Bounded model checking of hybrid dynamical systems

Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05

Volumn 2005, Issue , 2005, Pages 672-677

  Giorgetti, Nicolò ^a   Pappas, George J ^b   Bemporad, Alberto ^a  

^a UNIVERSITY OF SIENA   (Italy)

^b UNIVERSITY OF PENNSYLVANIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROL SYSTEM ANALYSIS; MATHEMATICAL MODELS; PROBLEM SOLVING;

BOUNDED MODEL CHECKING (BMC); HYBRID DYNAMICAL SYSTEMS; HYBRID SYSTEMS; LOGIC FORMULA;

DISCRETE TIME CONTROL SYSTEMS;

EID: 33847188163     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2005.1582233     Document Type: Conference Paper

References (14)

1. A. Biere, A. Cimatti, E. Clarke, O. Strichman, and Y. Zhu. Bounded model checking. Advances in Computers, 58, 2003.
2. M. Moskewicz, C. Madigan, Y. Zhao, L. Zhang, and S. Malik. Chaf: Engineering an efficient SAT solver. In 39th Design Automation Conference, Las Vegas, 2001.
3. A. Bemporad and M. Morari. Control of systems integrating logic, dynamics, and constraints. Automatica, 35(3):407-427, 1999.
4. M. Fränzle and C. Herde. Efficient proof engines for bounded model checking of hybrid systems. FMICS'04, 2004.
5. G. Audermard, M. Bozzano, A. Cimatti, and R. Sebastiani. Verifying industrial hybrid systems with MathSAT. In Proc. of the 2nd Intern. Workshop on Bounded Model Checking, 2004.
6. R. Alur, T.A. Henzinger, and G. Lafferriere G.J. Pappas. Discrete abstractions of hybrid systems. Proc. of the IEEE, 88(7), July 2000.
7. D. Förstner, M. Jung, and J. Lunze. A discrete-event model of asynchronous quantised systems. Automatica, 38:1277-1286, 2002.
8. F.D. Torrisi and A. Bemporad. HYSDEL - a tool for generating computational hybrid models. IEEE Trans. Contr. Systems Technology, 12(2):235-249, March 2004.
9. R. Alur, C. Courcoubetis, T.A. Henzinger, and P.H. Ho. Hybrid automata: an algorithmic approach to the specification and verification of hybrid systems. In R.L. Grossman, A. Nerode, A.P. Ravn, and H. Rischel, editors, Hybrid Systems, volume 736 of Lecture Notes in Computer Science, pages 209-229. Springer-Verlag, 1993.
10. J. Gu, P.W. Purdom, J. Franco, and B. Wah. Algorithms for the satisfiability (SAT) problem: A survey. In DIMACS Series on Discrete Mathematics and Theoretical Computer Science, number 35, pages 19-151. American Mathematical Society, 1997.
11. A. Cimatti, E. M. Clarke, E. Giunchiglia, F. Giunchiglia, M. Pistore, M. Roveri, R. Sebastiani, and A. Tacchella. NuSMV 2: An opensource tool for symbolic model checking. In International Conference on Computer-Aided Verification, Copenhagen, Denmark, July 2002.
12. A. Bemporad and M. Morari. Verification of hybrid systems via mathematical programming. In F.W. Vaandrager and J.H. van Schuppen, editors, Hybrid Systems: Computation and Control, volume 1569 of Lecture Notes in Computer Science, pages 31-45. Springer-Verlag, 1999.
13. M. Kvasnica, P. Grieder, M. Baotić, and M. Morari. Multi Parametric Toolbox (MPT). In R. Alur and G. J. Pappas, editors, Hybrid Systems: Computation and Control, volume 2993 of Lecture Notes in Computer Science, pages 448-462, Philadelphia, Pennsylvania, USA, March 2004. Springer Verlag.
14. F.D. Torrisi and A. Bemporad. Discrete-Time Hybrid Modeling and Verification. In IEEE Conference on Decision and Control, Orlando, FL, December 2001.