Automatic verification of integer array programs

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5643 LNCS, Issue , 2009, Pages 157-172

  Bozga, Marius ^a   Habermehl, Peter ^b   Iosif, Radu ^a   Konečný, Filip ^a,c   Vojnar, Tomáš ^c  

^a VERIMAG   (France)

^b UNIVERSITÉ PARIS DIDEROT   (France)

^c BRNO UNIVERSITY OF TECHNOLOGY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

APRIORI; AUTOMATIC VERIFICATION; BOUND CONSTRAINTS; COUNTER AUTOMATA; VERIFICATION TECHNIQUES;

AUTOMATA THEORY; COMPUTABILITY AND DECIDABILITY; COMPUTER AIDED ANALYSIS; OPTICAL DATA STORAGE; PIEZOELECTRIC TRANSDUCERS; TRANSLATION (LANGUAGES); TURBULENCE MODELS;

INTEGER PROGRAMMING;

EID: 70350238675     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02658-4_15     Document Type: Conference Paper

References (21)

1. Beyer, D., Henzinger, T.A., Majumdar, R., Rybalchenko, A.: Invariant Synthesis for Combined Theories. In: Cook, B., Podelski, A. (eds.) VMCAI 2007. LNCS, vol. 4349, pp. 378-394. Springer, Heidelberg (2007)
2. Beyer, D., Henzinger, T.A., Majumdar, R., Rybalchenko, A.: Path Invariants. In: Proc. of PLDI 2007, ACM SIGPLAN (2007)
3. Bouajjani, A., Habermehl, P., Jurski, Y., Sighireanu, M.: Rewriting Systems with Data: A Framework for Reasoning about Systems with Unbounded Structures over Infinite Data Domains. In: Csuhaj-Varjú, E., Ésik, Z. (eds.) FCT 2007. LNCS, vol. 4639, pp. 1-22. Springer, Heidelberg (2007)
4. Bozga, M., Habermehl, P., Iosif, R., Konečný, F., Vojnar, T.: Automatic Verification of Integer Array Programs. Technical Report TR-2009-2, Verimag, Grenoble, France (2009)
5. Bozga, M., Iosif, R., Lakhnech, Y.: Flat Parametric Counter Automata. In: Bugliesi, M., Preneel, B., Sassone, V., Wegener, I. (eds.) ICALP 2006. LNCS, vol. 4052, pp. 577-588. Springer, Heidelberg (2006)
6. Bradley, A.R., Manna, Z., Sipma, H.B.: What's Decidable About Arrays? In: Emerson, E.A., Namjoshi, K.S. (eds.) VMCAI 2006. LNCS, vol. 3855, pp. 427-442. Springer, Heidelberg (2006)
7. Comon, H., Jurski, Y.: Multiple Counters Automata, Safety Analysis and Presburger Arithmetic. In: Y. Vardi, M. (ed.) CAV 1998. LNCS, vol. 1427. Springer, Heidelberg (1998)
8. Flanagan, C., Qadeer, S.: Predicate Abstraction for Software Verification. In: Proc. of POPL 2002. ACM, New York (2002)
9. Ghilardi, S., Nicolini, E., Ranise, S., Zucchelli, D.: Decision Procedures for Extensions of the Theory of Arrays. Annals of Mathematics and Artificial Intelligence 50 (2007)
10. Ghilardi, S., Nicolini, E., Ranise, S., Zucchelli, D.: Towards SMT Model Checking of Arraybased Systems. In: Armando, A., Baumgartner, P., Dowek, G. (eds.) IJCAR 2008. LNCS, vol. 5195, pp. 67-82. Springer, Heidelberg (2008)
11. Gopan, D., Reps, T.W., Sagiv, S.: A Framework for Numeric Analysis of Array Operations. In: POPL 2005. ACM, New York (2005)
12. Gulwani, S., McCloskey, B., Tiwari, A.: Lifting Abstract Interpreters to Quantified Logical Domains. In: POPL 2008. ACM, New York (2008)
13. Habermehl, P., Iosif, R., Vojnar, T.: A Logic of Singly Indexed Arrays. In: Cervesato, I., Veith, H., Voronkov, A. (eds.) LPAR 2008. LNCS (LNAI), vol. 5330, pp. 558-573. Springer, Heidelberg (2008)
14. Habermehl, P., Iosif, R., Vojnar, T.: What Else is Decidable about Integer Arrays? In: Amadio, R. (ed.) FOSSACS 2008. LNCS, vol. 4962, pp. 474-489. Springer, Heidelberg (2008)
15. Halbwachs, N., Péron, M.: Discovering Properties about Arrays in Simple Programs. In: Proc. of PLDI 2008. ACM, New York (2008)
16. Jhala, R., McMillan, K.: Array Abstractions from Proofs. In: Damm, W., Hermanns, H. (eds.) CAV 2007. LNCS, vol. 4590, pp. 193-206. Springer, Heidelberg (2007)
17. Kovács, L., Voronkov, A.: Finding Loop Invariants for Programs over Arrays Using a Theorem Prover. In: Chechik, M., Wirsing, M. (eds.) FASE 2009. LNCS, vol. 5503, pp. 470-486. Springer, Heidelberg (2009)
18. Lahiri, S.K., Bryant, R.E.: Indexed Predicate Discovery for Unbounded System Verification. In: Alur, R., Peled, D.A. (eds.) CAV 2004. LNCS, vol. 3114, pp. 135-147. Springer, Heidelberg (2004)
19. Manna, Z., Pnueli, A.: The Temporal Logic of Reactive and Concurrent Systems. Springer, Heidelberg (1992)
20. McMillan, K.: Quantified Invariant Generation Using an Interpolating Saturation Prover. In: Ramakrishnan, C.R., Rehof, J. (eds.) TACAS 2008. LNCS, vol. 4963, pp. 413-427. Springer, Heidelberg (2008)
21. Stump, A., Barrett, C.W., Dill, D.L., Levitt, J.R.: A Decision Procedure for an Extensional Theory of Arrays. In: Proc. of LICS 2001. IEEE Computer Society, Los Alamitos (2001)