A Geometric Approach to Bisimulation and Verification of Hybrid Systems
An approximate verification method for hybrid systems in which sets of the automaton are over-approximated, while leaving the vector fields intact, is presented. The method is based on a geometricallyinspired approach, using tangential and transversal foliations, to obtain bisimulations. Exterior differential systems provide a natural setting to obtain an analytical representation of the bisimulation, and to obtain the bisimulation under parallel composition. We define the symbolic execution theory and give applications to coordinated aircraft and robots.
KeywordsModel Check Hybrid System Geometric Approach Parallel Composition Integral Curf
Unable to display preview. Download preview PDF.
- 3.P. Caines and Y. Wei. On dynamically consistent hybrid systems. In P. Antsaklis, W. Kohn, A. Nerode, eds., Hybrid Systems II, pp. 86–105, Springer-Verlag, 1995.Google Scholar
- 5.T. Henzinger. Hybrid automata with finite bisimulations. In “Proc. 22nd ICALP: Automata, Languages and Programming, LNCS 944, pp. 324–335, Springer-Verlag, 1995.Google Scholar
- 7.H.B. Lawson. The Quantitative theory of foliations. Regional Conference Series in Mathematics, no. 27. American Mathematical Society, Providence, 1977.Google Scholar
- 10.W. Sluis. Absolute Equivalence and its Applications to Control Theory. Ph.D. thesis, University of Waterloo, 1992.Google Scholar
- 12.F. Warner. Foundations of DifferentialManifolds and Lie Groups. Springer-Verlag, New York, 1983.Google Scholar