Program analysis with dynamic precision adjustment

ASE 2008 - 23rd IEEE/ACM International Conference on Automated Software Engineering, Proceedings

Volumn , Issue , 2008, Pages 29-38

  Beyer, Dirk ^a   Henzinger, Thomas A ^b   Théoduloz, Grégory ^b  

^a SIMON FRASER UNIVERSITY   (Canada)

^b EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; DYNAMIC ANALYSIS; SOFTWARE ENGINEERING;

CLIENT/SERVER; DYNAMIC PRECISIONS; MULTIPLE PROGRAMS; PREDICATE ABSTRACTIONS; PROGRAM ANALYSIS;

MODEL CHECKING;

EID: 56249124646     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ASE.2008.13     Document Type: Conference Paper

References (19)

1. T. Ball and S. K. Rajamani. The SLAM project: Debugging system software via static analysis. In Proc. POPL, pages 1-3. ACM, 2002.
2. 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, 9(5-6):505-525, 2007.
3. D. Beyer, T. A. Henzinger, and G. Théoduloz. Lazy shape analysis. In Proc. CAV, LNCS 41.44, pages 532-546. Springer, 2006.
4. 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, pages 504-518. Springer, 2007.
5. B. Blanchet, P. Cousot, R. Cousot, J. Feret, L. Mauborgne, A. Miné, D. Monniaux, and X. Rival. A static analyzer for large safety-critical software. In Proc. PLDI, pages 196-207. ACM, 2003.
6. S. Chaki, E. M. Clarke, A. Groce, and O. Strichman. Predicate abstraction with minimum predicates. In Proc. CHARME, LNCS 2860, pages 19-34. Springer, 2003.
7. E. M. Clarke, O. Grumberg, S. Jha, Y. Lu, and H. Veith. Counterexample-guided abstraction refinement for symbolic model checking. J. ACM, 50(5):752-794, 2003.
8. M. Codish, A. Mulkers, M. Bruynooghe, M. G. de la Banda, and M. Hermenegildo. Improving abstract interpretations by combining domains. In Proc. PEPM, 194-205. ACM, 1993.
9. P. Cousot and R. Cousot. Abstract interpretation: A unified lattice model for the static analysis of programs by construction or approximation of fixpoints. In Proc. POPL, pages 238-252. ACM, 1977.
10. P. Cousot and R. Cousot. Systematic design of program analysis frameworks. In Proc. POPL, 269-282. ACM, 1979.
11. M. D. Ernst, J. H. Perkins, P. J. Guo, S. McCamant, C. Pacheco, M. S. Tschantz, and C. Xiao. The DAIKON system for dynamic detection of likely invariants. Sci. Comput. Program., 69(1-3):35-45, 2007.
12. P. Godefroid. Model checking for programming languages using VERISOFT. In Proc. POPL, pp. 174-186. ACM, 1997.
13. B. S. Gulavani, T. A. Henzinger, Y. Kannan, A. V. Nori, and S. K. Rajamani. SYNERGY: A new algorithm for property checking. In Proc. FSE, pages 117-127. ACM, 2006.
14. S. Gulwani and A. Tiwari. Combining abstract interpreters. In Proc. PLDI, pages 376-386. ACM, 2006.
15. T. A. Henzinger, R. Jhala, R. Majumdar, and K. L. McMillan. Abstractions from proofs. In Proc. POPL, pages 232-244. ACM, 2004.
16. T. A. Henzinger, R. Jhala, R. Majumdar, and G. Sutre. Lazy abstraction. In Proc. POPL, pages 58-70. ACM, 2002.
17. M. Sagiv, T. W. Reps, and R. Wilhelm. Parametric shape analysis via 3-valued logic. ACM Trans. Program. Lang. Syst., 24(3):217-298, 2002.
18. K. Sen, D. Marinov, and G. Agha. CUTE: A concolic unit testing engine for C. In Proc. ESEC/FSE, pages 263-272. ACM, 2005.
19. G. Yorsh, T. Ball, and M. Sagiv. Testing, abstraction, theorem proving: Better together! In Proc. ISSTA, pages 145-156. ACM, 2006.