SAT-based Abstraction Refinement for Real-time Systems

Electronic Notes in Theoretical Computer Science

Volumn 182, Issue SPEC. ISS., 2007, Pages 107-122

  Kemper, Stephanie ^a   Platzer, André ^b  

^a CWI   (Netherlands)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

abstraction refinement; Craig interpolation; model checking; real time systems; SAT

Indexed keywords

AUTOMATA THEORY; MODEL CHECKING; REAL TIME SYSTEMS; SYNTACTICS;

ABSTRACTION REFINEMENT; CRAIG INTERPOLANTS; SYNTACTIC INFORMATION;

ABSTRACTING;

EID: 34250750894     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2006.09.034     Document Type: Article

References (12)

1. Alur R. Timed automata. In: Halbwachs N., and Peled D. (Eds). CAV. LNCS 1633 (1999) 8-22
2. Audemard G., Cimatti A., Kornilowicz A., and Sebastiani R. Bounded model checking for timed systems. In: Peled D., and Vardi M.Y. (Eds). FORTE. LNCS 2529 (2002) 243-259
3. Clarke E., Biere A., Raimi R., and Zhu Y. Bounded model checking using satisfiability solving. Formal Methods in System Design 19 (2001) 7-34
4. Clarke E., Grumberg O., Jha S., Lu Y., and Veith H. Counterexample-guided abstraction refinement for symbolic model checking. J. ACM 50 (2003)
5. Henzinger, T., The theory of hybrid automata., in: LICS, 1996, pp. 278-292
6. Henzinger, T., R. Jhala, R. Majumdar and K. McMillan, Abstractions from proofs., in: N.D. Jones and X. Leroy, editors, POPL (2004), pp. 232-244
7. Jhala, R. and K. McMillan, Interpolant-based transition relation approximation., in: CAV, 2005, pp. 39-51
8. Kemper, S., "SAT-based Verification for Abstraction Refinement," Master's thesis, University of Oldenburg (2006). URL http://csd.informatik.uni-oldenburg.de/~skript/pub/diplom/kemper06.pdf
9. McMillan K. An interpolating theorem prover. Theor. Comput. Sci. 345 (2005) 101-121
10. Moskewicz, M., C. Madigan, Y. Zhao, L. Zhang and S. Malik, Chaff: Engineering an efficient SAT solver., in: DAC, 2001, pp. 530-535
11. Platzer A. Towards a hybrid dynamic logic for hybrid dynamic systems. In: Blackburn P., Bolander T., Braüner T., de Paiva V., and Villadsen J. (Eds). Proc., LICS International Workshop on Hybrid Logic, Seattle, USA. ENTCS (2006)
12. Taylor P. Practical Foundations of Mathematics (1999), Cambridge University Press