Predicate abstraction with adjustable-block encoding

Formal Methods in Computer Aided Design, FMCAD 2010

Volumn , Issue , 2010, Pages 189-197

  Beyer, Dirk ^a,b   Keremoglu, M Erkan ^a   Wendler, Philipp ^b  

^a SIMON FRASER UNIVERSITY   (Canada)

^b UNIVERSITY OF PASSAU   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BLOCK SIZES; C PROGRAMS; FUNDAMENTAL PROPERTIES; PREDICATE ABSTRACTIONS; PROGRAM OPERATION; SINGLE PARAMETER; SOFTWARE MODEL CHECKERS;

ABSTRACTING; C (PROGRAMMING LANGUAGE); COMPUTER AIDED DESIGN; ENCODING (SYMBOLS); MODEL CHECKING;

FORMAL METHODS;

EID: 79956063334     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. D. Babic and A. J. Hu, "CALYSTO: Scalable and precise extended static checking," in Proc. ICSE. ACM, 2008, pp. 211-220.
2. T. Ball, B. Cook, V. Levin, and S. Rajamani, "SLAM and Static Driver Verifier: Technology transfer of formal methods inside Microsoft," in Proc. IFM, LNCS 2999. Springer, 2004, pp. 1-20.
3. T. Ball, A. Podelski, and S. K. Rajamani, "Boolean and cartesian abstractions for model checking C programs," in Proc. TACAS, LNCS 2031. Springer, 2001, pp. 268-283. (Pubitemid 33254664)
4. T. Ball and S. K. Rajamani, "The SLAM project: Debugging system software via static analysis," in Proc. POPL. ACM, 2002, pp. 1-3. (Pubitemid 35009025)
5. M. Barnett and K. R. M. Leino, "Weakest-precondition of unstructured programs," in Proc. PASTE. ACM, 2005, pp. 82-87.
6. D. Beyer, A. Cimatti, A. Griggio, M. E. Keremoglu, and R. Sebastiani, "Software model checking via large-block encoding," in Proc. FMCAD. IEEE, 2009, pp. 25-32.
7. D. Beyer, T. A. Henzinger, R. Jhala, and R. Majumdar, "The software model checker BLAST: Applications to software engineering," Int. J. Softw. Tools Technol. Transfer, vol. 9, no. 5-6, pp. 505-525, 2007. (Pubitemid 47603660)
8. D. Beyer, T. A. Henzinger, and G. Théoduloz, "Configurable software verification: Concretizing the convergence of model checking and program analysis," in Proc. CAV, LNCS 4590. Springer, 2007, pp. 504-518.
9. D. Beyer, D. Zufferey, and R. Majumdar, "CSISAT: Interpolation for LA+EUF," in Proc. CAV, LNCS 5123. Springer, 2008, pp. 304-308.
10. A. Biere, A. Cimatti, E. M. Clarke, and Y. Zhu, "Symbolic model checking without BDDs," in Proc. TACAS, LNCS 1579. Springer, 1999, pp. 193-207.
11. R. Bruttomesso, A. Cimatti, A. Franzén, A. Griggio, and R. Sebastiani, "The MATHSAT 4 SMT solver," in Proc. CAV, LNCS 5123. Springer, 2008, pp. 299-303.
12. E. M. Clarke, O. Grumberg, S. Jha, Y. Lu, and H. Veith, "Counterexample-guided abstraction refinement for symbolic model checking," J. ACM, vol. 50, no. 5, pp. 752-794, 2003.
13. E. M. Clarke, D. Kröning, and F. Lerda, "A tool for checking ANSI-C programs," in Proc. TACAS, LNCS 2988. Springer, 2004, pp. 168-176.
14. E. M. Clarke, D. Kröning, N. Sharygina, and K. Yorav, "SATABS: SAT-based predicate abstraction for ANSI-C," in Proc. TACAS, LNCS 3440. Springer, 2005, pp. 570-574. (Pubitemid 41273768)
15. W. Craig, "Linear reasoning. A new form of the Herbrand-Gentzen theorem," J. Symb. Log., vol. 22, no. 3, pp. 250-268, 1957.
16. R. Cytron, J. Ferrante, B. K. Rosen, M. N. Wegman, and F. K. Zadek, "Efficiently computing static single-assignment form and the program dependence graph," ACM Trans. Program. Lang. Syst., vol. 13, no. 4, pp. 451-490, 1991.
17. S. Graf and H. Saïdi, "Construction of abstract state graphs with PVS," in Proc. CAV, LNCS 1254. Springer, 1997, pp. 72-83. (Pubitemid 127088966)
18. T. A. Henzinger, R. Jhala, R. Majumdar, and K. L. McMillan, "Abstractions from proofs," in Proc. POPL. ACM, 2004, pp. 232-244.
19. T. A. Henzinger, R. Jhala, R. Majumdar, and G. Sutre, "Lazy abstraction," in Proc. POPL. ACM, 2002, pp. 58-70. (Pubitemid 35009030)
20. S. K. Lahiri, R. Nieuwenhuis, and A. Oliveras, "SMT techniques for fast predicate abstraction," in Proc. CAV, LNCS 4144. Springer, 2006, pp. 424-437. (Pubitemid 44560896)
21. K. L. McMillan, "Lazy abstraction with interpolants," in Proc. CAV, LNCS 4144. Springer, 2006, pp. 123-136. (Pubitemid 44560871)
22. G. C. Necula, S. McPeak, S. P. Rahul, and W. Weimer, "CIL: Intermediate language and tools for analysis and transformation of C programs," in Proc. CC, LNCS 2304. Springer, 2002, pp. 213-228.