A Study of Decompositional Veriication of Hybrid Systems a Study of Decompositional Veriication of Hybrid Systems Simin Nadjm-tehrani
نویسندگان
چکیده
This paper is a study of decompositional proof techniques applied to the ver-iication 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 aw 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 veriication. 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.
منابع مشابه
Verification of Embedded Systems Using Synchronous Observers
This paper is a study of observer-based proof techniques applied to the veriication of a model of a real world embedded system, an aircraft landing gear. We present a formal description of these techniques (taken from 5]) and look at three ways of applying them, comparing ver-iication of the composed system with two approaches to decompositional veriication. The example illustrates that due to ...
متن کاملVeri cation of Embedded Systems Using Synchronous Observers
This paper is a study of observer-based proof techniques applied to the veri cation of a model of a real world embedded system, an aircraft landing gear. We present a formal description of these techniques (taken from [5]) and look at three ways of applying them, comparing veri cation of the composed system with two approaches to decompositional veri cation. The example illustrates that due to ...
متن کاملSwitched Bond Graphs as Front - End to
Formal veriication of safety and timing properties of engineering systems is only meaningful if based on models which are systematically derived. In this paper we report on our experience using switched bond graphs for the modelling of hardware components in hybrid systems. We present the basic ideas underlying bond graphs in general and switched bond graphs in particular. Switched bond graphs ...
متن کاملProving Dynamic Properties in an Aerospace Application
In this paper we give an exposition to an ongoing research eeort in cooperation with aerospace industries in Sweden. We report on an application of formal veriication techniques on a landing gear system. This system consists of actuating hydromechanic and electromechanic hardware, and of controlling software components. We emphasize the need for modelling techniques and languages covering the w...
متن کامل