BTOR: Bit-precise modelling of level problems for model checking

ACM International Conference Proceeding Series

Volumn , Issue , 2008, Pages 33-38

  Brummayer, Robert ^a   Biere, Armin ^a   Lonsing, Florian ^a  

^a JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

Author keywords

Arrays; Bit vectors; Model checking; Word level format

Indexed keywords

ARRAYS; MODEL CHECKING PROBLEM; ONE-DIMENSIONAL ARRAYS; WORD-LEVEL FORMAT;

TECHNICAL PRESENTATIONS;

MODEL CHECKING;

EID: 67650702871     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1512464.1512472     Document Type: Conference Paper

References (23)

1. The CVC3 user's manual, 2007. www.cs.nyu.edu/acsys/cvc3/doc/user-doc. html.
2. C. Artho, V. Schuppan, A. Biere, P. Eugster, and B. Zweimüller. JNuke: Efficient dynamic analysis for Java. In Proc. CAV, 2004.
3. D. Babic. SPEAR modular arithmetic format specification - Version 1.0, December 2007. www.cs.ubc.ca/~babic/doc/spear-modarith.pdf.
4. T. Ball and S. Rajamani. Automatically validating temporal safety properties of interfaces. In Proc. SPIN, 2001.
5. A. Biere. The AIGER And-Inverter Graph (AIG) format. Available at fmv.jku.at/aiger.
6. A. Biere. PicoSAT essentials. JSAT, 2008.
7. A. Biere, A. Cimatti, E. Clarke, and Y. Zhu. Symbolic model checking without BDDs. In Proc. TACAS, 1999.
8. R. Brayton, M. Chiodo, R. Hojati, T. Kam, K. Kodandapani, R. Kurshan, S. Malik, A. Sangiovanni-Vincentelli, E. Sentovich, T. Shiple, K. Singh, and H. Wang. BLIF-MV: An interchange format for design verification and synthesis. Technical Report M91/97, 1991.
9. R. Brummayer and A. Biere. Local two-level And-Inverter Graph minimization without blowup. In Proc. MEMICS, 2006.
10. R. Brummayer and A. Biere. C32SAT: Checking C expressions. In Proc. CAV, 2007.
11. R. Brummayer and A. Biere. Lemmas on demand for the extensional theory of arrays. In Proc. SMT, 2008.
12. R. Brummayer and A. Biere. Boolector: An Efficient SMT Solver for Bit-Vectors and Arrays. In Proc. TACAS'09, 2009. To appear.
13. E. Clarke, D. Kroening, and F. Lerda. A tool for checking ANSI-C programs. In Proc. TACAS, 2004.
14. L. de Moura and N. Bjørner. Z3: An efficient SMT solver. In Proc. TACACS, 2008.
15. DIMACS. Satisfiability suggested format, 1993.
16. G. Holzmann. The SPIN Model Checker: Primer and Reference Manual. Addison-Wesley, 2003.
17. ISO/IEC. Programming languages - C (ISO/IEC 9899:1999(E)), 1999.
18. P. Manolios. BAT documentation, 2008. www.cc.gatech.edu/manolios/bat/doc. html.
19. K. McMillan. Symbolic Model Checking: An approach to the State Explosion Problem. Kluwer, 1993.
20. S. Ranise and C. Tinelli. The SMT-LIB Standard: Version 1.2. Technical report, 2006. Available at www.SMT-LIB.org.
21. M. Sheeran, S. Singh, and G. St̊almarck. Checking safety properties using induction and a SAT-solver. In Proc. FMCAD, 2000.
22. G. Sutcliffe. The TPTP problem library - TPTP v3.4.0, 2008.
23. W. Visser, K. Havelund, G. Brat, and S. Park. Model checking programs. In Proc. IEEE Intl. Conf. Automated Software Engineeering (ASE), 2000.