Formal Verification of DEV&DESS Formalism Using Symbolic Model Checker HyTech
A hybrid system is a dynamical system reacting to continuous and discrete changes simultaneously. Many researchers have proposed modeling and verification formalisms for hybrid systems, but algorithmic verification of important properties such as safety and reachability is still an on-going research area. This paper demonstrates that a basic modeling formalism for hybrid systems, DEV&DESS is an easy-to-use input front-end of a formal verification tool, HyTech. HyTech is a symbolic model checker for liner hybrid automata, and we transformed an atomic DEV&DESS model into linear hybrid automata. We are now developing translation rules from DEV&DESS models, including a coupled DEV&DESS, into linear hybrid automata, through various case studies.
KeywordsModel Checker Hybrid System Reachable State Label Function Hybrid Automaton
Unable to display preview. Download preview PDF.
- 3.Alur, R., Dill, D.L.: A theory of timed automata. Theoretical Computer Science 126 (1994)Google Scholar
- 9.Clarke, E.M., Grumberg, O., Peled, D.A.: Model Checking. MIT Press (1999)Google Scholar
- 15.Lee, D.A., Lee, J.H., Yoo, J., Kim, D.H.: Systematic verification of operational flight program through reverse engineering. In: International Conference on Advanced Software Engineering & Its Applications (submitted, 2011)Google Scholar
- 17.Praehofer, H.: Systems Theoretic Foundations for Combined Discrete Continuous System Simulation. Ph.D. thesis, Department of Systems Theory, University of Linz, Autria (1991)Google Scholar
- 19.Praehofer, H., Pree, D.: Visual modeling of devs-based multiformalism systems based on higraphs. In: Simulation Conference Proceedings, pp. 595–603 (December 1993)Google Scholar
- 21.UPPAAL (2010), http://www.uppaal.com/
- 22.Zeigler, B.P., Praehofer, H., Kim, T.G.: Theory of Modeling and Simulation. Academic Press (2000)Google Scholar