Verifying industrial hybrid systems with MathSAT

Electronic Notes in Theoretical Computer Science

Volumn 119, Issue 2, 2005, Pages 17-32

  Audemard, Gilles ^a   Bozzano, Marco ^b   Cimatti, Alessandro ^b   Sebastiani, Roberto ^c  

^a IUT de Lens   (France)

^b ITC IRST   (Italy)

^c UNIVERSITY OF TRENTO   (Italy)

Author keywords

Formal Verification; Hybrid Systems; SAT

Indexed keywords

FORMAL VERIFICATION; HYBRID SYSTEMS; PHYSICAL VARIABLES; SAT;

AUTOMATA THEORY; BOOLEAN ALGEBRA; COMPUTATION THEORY; CONSTRAINT THEORY; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING;

DISCRETE TIME CONTROL SYSTEMS;

EID: 14644404357     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2004.12.022     Document Type: Conference Paper

References (18)

1. Gilles Audemard, Piergiorgio Bertoli, Alessandro Cimatti, Artur Korniłowicz, and Roberto Sebastiani A SAT Based Approach for Solving Formulas over Boolean and Linear Mathematical Propositions Andrei Voronkov CADE-18: Conference on Automated Deduction Copenhagen, Denmark LNAI volume 2392 2002 Springer 195 210
2. Gilles Audemard, Piergiorgio Bertoli, Alessandro Cimatti, Artur Korniłowicz, and Roberto Sebastiani Integrating Boolean and Mathematical Solving: Foundations, Basic Algorithms and Requirements Jacques Calmet Bernard Benhamou Olga Caprotti Laurent Henocque Volker Sorge CALCULEMUS-2002: Symposium on the Integration of Symbolic Computation and Mechanized Reasoning Marseille, France LNAI volume 2385 2002 Springer 231 245
3. Gilles Audemard, Alessandro Cimatti, Artur Korniłowicz, and Roberto Sebastiani Bounded Model Checking for Timed Systems Doron A. Peled Moshe Y. Vardi FORTE 2002: Conference on Formal Techniques for Networked and Distributed Systems Houston, Texas LNCS volume 2529 November 2002 Springer
4. A. Biere, A. Cimatti, E.M. Clarke, and Y. Zhu Symbolic Model Checking without BDDs R. Cleaveland Proc. 5th International Conference on Tools and Algorithms for Construction and Analysis of Systems (TACAS'99) LNCS volume 1579 1999 Springer-Verlag 193 207
5. M. Bozzano, A. Cavallo, M. Cifaldi, L. Valacca, and A. Villafiorita Improving Safety Assessment of Complex Systems: An industrial case study Proc. Formal Methods Europe (FME 2003) LNCS volume 2805 2003 208 222
6. M. Bozzano, A. Villafiorita, O. Åkerlund, P. Bieber, C. Bougnol, E. Böde, M. Bretschneider, A. Cavallo, C. Castel, M. Cifaldi, A. Cimatti, A. Griffault, C. Kehren, B. Lawrence, A. Lüdtke, S. Metge, C. Papadopoulos, R. Passarello, T. Peikenkamp, P. Persson, C. Seguin, L. Trotta, L. Valacca, and G. Zacco ESACS: An Integrated Methodology for Design and Safety Analysis of Complex Systems European Safety and Reliability Conference (ESREL'03) 2003 Balkema Publisher 237 245
7. F. Copty, L. Fix, E. Giunchiglia, G. Kamhi, A. Tacchella, and M. Vardi Benefits of Bounded Model Checking at an Industrial Setting Proc. CAV'2001 LNCS 2001 Springer
8. M. Davis, G. Longemann, and D. Loveland A machine program for theorem proving Journal of the ACM 5 7 1962
9. E. Giunchiglia, A. Massarotto, and R. Sebastiani. Act, and the Rest Will Follow: Exploiting Determinism in Planning as Satisfiability. In Proc. AAAI'98, pages 948-953, 1998
10. T.A. Henzinger The Theory of Hybrid Automata Proceedings 11th Annual International Symposium on Logic in Computer Science (LICS'96), New Brunswick, New Jersey 1996 IEEE Computer Society Press 278 292
11. T.A. Henzinger, P.-H. Ho, and H. Wong-Toi HyTech: A Model Checker for Hybrid Systems Software Tools for Technology Transfer 1 1997 110 122
12. T.A. Henzinger, P.W. Kopke, A. Puri, and P. Varaiya What's Decidable About Hybrid Automata? Journal of Computer and System Sciences 57 1998 94 124
13. T.A. Henzinger, and R. Majumdar Symbolic Model Checking for Rectangular Hybrid Systems S. Graf M.I. Schwartzbach Proceedings 6th International Conference on Tools and Algorithms for Construction and Analysis of Systems (TACAS'00) LNCS volume 1785 2000 Springer-Verlag Berlin, Germany 142 156
14. N. Lynch, R. Segala, and F. Vaandrager Hybrid I/O Automata Information and Computation 2003 To appear
15. B.I. Silva, K. Richeson, B.H. Krogh, and A. Chutinan Modeling and verification of hybrid dynamical system using CheckMate Proc. ADPM 2000, Automation of mixed processes: Hybrid Dynamic Systems 2000 Shaker Verlag
16. B.I. Silva, O. Stursberg, B.H. Krogh, and S. Engell. An assessment of the Current Status of Algorithmic Approaches to the Verification of Hybrid Systems. In Proc. 40th Conference on Decision and Control, 2001
17. M. Sorea. Bounded Model Checking for Timed Automata. In Proceedings 3rd Workshop on Models for Time-Critical Systems (MTCS'02), Brno, Czech Republic, 2002
18. Ofer Strichman Tuning SAT checkers for bounded model checking Proc. CAV00 LNCS volume 1855 2000 Springer Berlin 480 494