IDA Dept. of Computer and Information science, Linköping University

IDA Technical Reports: abstract

Generated: Thu, 31 Jul 2014 07:25:24

Nadjm-Tehrani, S. (1995). A Study of Decompositional Verification of Hybrid Systems. Technical Report LiTH-IDA-R-95-30, Department of Computer and Information Science, Linköping University, Sweden. (bibtex),

Abstract: This paper is a study of decompositional proof techniques applied to the verification of a model of a real world hybrid system, an aircraft landing gear. We present a formal description of these techniques (taken from Halwbachs et.al. [5]) and look at two ways of applying them. We discover, and correct, a flaw in the theory, but conclude ultimately that when dealing with a plant-controller combination there is often little to be gained by adopting a decompositional approach to verification. Moreover we argue that in these cases the composed system can be even simpler than its components, and thus it is most expedient to prove properties of the system directly.


Goto (at Linköping University): CS Dept TR Overview
<webmaster@ida.liu.se>