Automatic verification of hybrid systems with large discrete state space

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4218 LNCS, Issue , 2006, Pages 276-291

  Damm, Werner ^a,b   Disch, Stefan ^c   Hungar, Hardi ^b   Jun, Pang ^a   Pigorsch, Florian ^c   Scholl, Christoph ^c   Waldmann, Uwe ^d   Wirtz, Boris ^a  

^a UNIVERSITY OF OLDENBURG   (Germany)

^b OFFIS INSTITUTE FOR INFORMATION TECHNOLOGY   (Germany)

^c UNIVERSITY OF FREIBURG   (Germany)

^d MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN ALGEBRA; CONSTRAINT THEORY; DATA REDUCTION; GRAPHIC METHODS; LOGIC GATES; VECTOR QUANTIZATION;

AND INVERTER GRAPHS (AIG); DISCRETE STATE SPACE; MODEL CHECKING HYBRID SYSTEMS; NONTRIVIAL DISCRETE BEHAVIOR;

COMPUTER SYSTEMS;

EID: 33845229679     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11901914_22     Document Type: Conference Paper

References (21)

1. E. Asarin, T. Dang, and O. Maler. The d/dt tool for verification of the hybrid systems. In Proc. CAV 2002, LNCS 2404, pp. 365-370. Springer.
2. T. Bienmüller, J. Bohn, H. Brinkmann, U. Brockmeyer, W. Damm, H. Hungar, and P. Jansen. Verification of the automotive control units. In Correct System Design - Recent Insights and Advances, 1999, LNCS 1710, pp. 319-341. Springer.
3. J. Bohn, W. Damm, O. Grumberg, H. Hungar, and K. Laster. First-order-CTL model checking. In Proc. FST&TCS 1998, LNCS 1530, pp. 283-294. Springer.
4. M. Bretschneider, H.-J. Holberg, E. Böde, I. Brückner, T. Peikenkamp, and H. Spenke. Model-based safety analysis of a flap control system. In Proc. 14th Annual INCOSE Symposium, 2004.
5. 20 states and beyond. In Proc. LICS 1990, pp. 428-439.
6. A. Chutinan and B. H. Krogh. Computing polyhedral approximations to flow pipes for dynamic systems. In Proc. IEEE CDC 1998.
7. A. Chutinan and B. H. Krogh. Verification of the polyhedral-invariant hybrid automata using polygonal flowpipe approximations. In Proc. HSCC 1999, LNCS 1569, pp. 76-90. Springer.
8. E. M. Clarke, A. Fehnker, Z. Han, B. H. Krogh, J. Ouaknine, O. Stursberg, and M. Theobald. Abstraction and counterexample-guided refinement in model checking of hybrid systems. Foundations of Computer Science, 14(4):583-604, 2003.
9. M. Fränzle and C. Herde. Efficient proof engines for bounded model checking of hybrid systems. ENTCS, 133:119-137, 2005.
10. G. Frehse. PHAVer: Algorithmic verification of hybrid systems past HyTech. In Proc. HSCC 2005, LNCS 3414, pp. 258-273. Springer.
11. T. A. Henzinger. The theory of hybrid automata. In Proc. LICS 1996, pp. 278-292.
12. T. A. Henzinger, P.-H. Ho, and H. Wong-Toi. HyTech: A model checker for hybrid systems. Software Tools for Technology Transfer, 1(1-2):110-122, 1997.
13. C. A. R. Hoare. An axiomatic basis for computer programming. Communication of the ACM, 12:576-583, 1969.
14. H. Hungar, O. Grumberg, and W. Damm. What if model checking must be truly symbolic. In Proc. CHARME 1995, LNCS 987, pp. 1-20. Springer.
15. A. Mishchenko, S. Chatterjee, R. Jiang, and R. K. Brayton. FRAIGs: A unifying representation for logic synthesis and verification. Technical report, EECS Dept., UC Berkeley, 2005.
16. L. de Moura, S. Owre, H. Rueß, J. Rushby, N. Shankar, M. Sorea, and A. Tiwari. SAL 2. In Proc. CAV 2004, LNCS 3114, pp. 496-500. Springer.
17. F. Pigorsch, C. Scholl, and S. Disch. Advanced unbounded model checking by using AIGs, BDD sweeping and quantifier scheduling. In Proc. FMCAD 2006.
18. B. I. Silva and B. H. Krogh. Modeling and verification of hybrid system with clocked and unclocked events. In Proc. IEEE CDC 2001.
19. B. I. Silva, K. Richeson, B. H. Krogh, and A. Chutinan. Modeling and verification of hybrid dynamical system using CheckMate. In Proc. 4th Conference on Automation of Mixed Processes, 2000.
20. A. Tiwari and G. Khanna. Series of the abstractions for hybrid automata. In Proc. HSCC 2002, LNCS 2289, pp. 465-478. Springer.
21. F. D. Torrisi and A. Bemporad. HYSDEL - A tool for generating computational hybrid models. IEEE Transactions on Control Systems Technology, 12(2):235-249, 2004.