On Timed Simulation Relations for Hybrid Systems and Compositionality
Timed and weak timed simulation relations are often used to show that operations on hybrid systems result in equivalent behavior or in conservative overapproximations. Given that systems are frequently designed and verified in a modular approach, it is desirable that this relationship is compositional, which is not the case for hybrid systems in general. We identify subclasses of linear hybrid automata that are compositional with respect to timed, respectively weak timed simulation.
KeywordsHybrid System Target State External Variable Hybrid Automaton Simulation Relation
Unable to display preview. Download preview PDF.
- 5.Ábrahám-Mumm, E., Hannemann, U., Steffen, M.: Verification of hybrid systems: Formalization and proof rules in PVS. In: Proc. IEEE Int. Conf. on Engineering of Complex Computer Systems (ICECCS 2001) (June 2001)Google Scholar
- 8.Frehse, G., Han, Z., Krogh, B.H.: Assume-guarantee reasoning for hybrid i/o-automata by over-approximation of continuous interaction. In: Proc. IEEE Conf. Decision & Control (CDC 2004), Atl., Bahamas, December 14–17 (2004)Google Scholar
- 9.Frehse, G.: Compositional verification of hybrid systems with discrete interaction using simulation relations. In: Proc. IEEE Conf. Computer-Aided Control System Design (CACSD 2004), Taipei, Taiwan, September 1-4 (2004)Google Scholar
- 10.Frehse, G.: Compositional Verification of Hybrid Systems using Simulation Relations. PhD thesis, Radboud Universiteit Nijmegen (October 2005)Google Scholar