Verification of Hybrid Systems Using Abstractions

作者: Anuj Puri , Pravin Varaiya

DOI: 10.1007/3-540-60472-3_18

关键词:

摘要: A hybrid system models both discrete event and continuous dynamics. We present a modeling formalism verification methodology for systems. The is based on abstracting the dynamics in by simpler two methods doing this: first method, differential inclusion replaced with inclusion; second we look at timing information that relevant to problem, construct an abstraction of timed automaton. illustrate our applying it train-gate-controller example.

参考文章(9)
Rajeev Alur, David Dill, Automata for modeling real-time systems international colloquium on automata, languages and programming. pp. 322- 335 ,(1990) , 10.1007/BFB0032042
X. Nicollin, A. Olivero, J. Sifakis, S. Yovine, An Approach to the Description and Analysis of Hybrid Systems Hybrid Systems. pp. 149- 178 ,(1993) , 10.1007/3-540-57318-6_28
A. Puri, P. Varaiya, Driving safely in smart cars advances in computing and communications. ,vol. 5, pp. 3597- 3599 ,(1995) , 10.1109/ACC.1995.533807
Anuj Puri, Pravin Varaiya, Decidability of Hybrid Systems with Rectangular Differential Inclusion computer aided verification. pp. 95- 104 ,(1994) , 10.1007/3-540-58179-0_46
Rajeev Alur, Costas Courcoubetis, Thomas A. Henzinger, Pei -Hsin Ho, Hybrid Automata: An Algorithmic Approach to the Specification and Verification of Hybrid Systems Hybrid Systems. pp. 209- 229 ,(1993) , 10.1007/3-540-57318-6_30
P. Varaiya, Smart cars on smart roads: problems of control IEEE Transactions on Automatic Control. ,vol. 38, pp. 195- 207 ,(1993) , 10.1109/9.250509
Thomas A. Henzinger, Peter W. Kopke, Anuj Puri, Pravin Varaiya, What's decidable about hybrid automata? symposium on the theory of computing. pp. 373- 382 ,(1995) , 10.1145/225058.225162
Anuj Puri, Vivek Borkar, Pravin Varaiya, e-approximation of differential inclusions conference on decision and control. ,vol. 3, pp. 362- 376 ,(1996) , 10.1007/BFB0020960
R. Alur, A. Itai, R. Kurshan, M. Yannakakis, Timing Verification by Successive Approximation computer aided verification. pp. 137- 150 ,(1992) , 10.1007/3-540-56496-9_12