Generalised multi-pattern-based verification of programs with linear linked structures

Formal Aspects of Computing

Volumn 19, Issue 3, 2007, Pages 363-374

  Češka, Milan ^a   Erlebach, Pavel ^a   Vojnar, Tomáš ^a  

^a BRNO UNIVERSITY OF TECHNOLOGY   (Czech Republic)

Author keywords

Dynamic linked data structures; Formal verification; Program analysis

Indexed keywords

COMPUTER SOFTWARE; LINEAR SYSTEMS; SOFTWARE PROTOTYPING; VERIFICATION;

DYNAMIC LINKED DATA STRUCTURES; FORMAL VERIFICATION; PROGRAM ANALYSIS;

DATA STRUCTURES;

EID: 34547506369     PISSN: 09345043     EISSN: 1433299X     Source Type: Journal    
DOI: 10.1007/s00165-007-0031-x     Document Type: Article

References (16)

1. Bouajjani A, Habermehl P, Moro P, Vojnar T (2005) Verifying programs with dynamic 1-selector-linked structures in regular model checking. In: Proceedings of TACAS'05. LNCS, Vol 3440. Springer, Heidelberg
2. Bouajjani A, Habermehl P, Vojnar T (2004) Abstract regular model checking. In: Proceedings of CAV'04. LNCS, Vol 3114. Springer, Heidelberg
3. Bozga M, Iosif R, Lakhnech Y (2003) Storeless semantics and alias logic. In: Proceedings of PEPM'03. ACM Press, New York
4. Češka M, Erlebach P, Vojnar T (2006) Pattern-based verification of programs with extended linear linked data structures. In: Proceedings of AVoCS'05. ENTCS, Vol 145. Elsevier, Amsterdam
5. Deutsch A (1994) Interprocedural may-alias analysis for pointers: beyond k-limiting. In: Proceedings of PLDI'94. ACM Press, New York
6. Immerman N, Rabinovich A, Reps T, Sagiv M, Yorsh G (2004) Verification via structure simulation. In: Proceedings of CAV'04. LNCS, Vol 3114. Springer, Heidelberg
7. Jonkers HBM (1981) Abstract storage structures. In: Algorithmic languages. IFIP
8. Klarlund N, Møller A (2001) MONA version 1.4 user manual. BRICS, Department of Computer Science, University of Aarhus
9. Lee O, Yang H, Yi K (2005) Automatic verification of pointer programs using grammar-based shape analysis. In: Proceedings of ESOP'05. LNCS, Vol 3444. Springer, Heidelberg
10. Loginov A, Reps T, Sagiv M (2005) Abstraction refinement via. inductive learning. In: Proceedings of CAV'05 (to appear)
11. Møller A, Schwartzbach MI (2001) The pointer assertion logic engine. In: Proceedings of PLDI'01. ACM Press, New York. Also in SIGPLAN notices 36(5)
12. Sagiv S, Reps TW, Wilhelm R (2002) Parametric shape analysis via 3-valued logic. ACM Trans Program Lang Syst 24(3):217
13. Venet A (2005) A scalable nonuniform pointer analysis for embedded programs. In: Proceedings of SAS'04. LNCS, Vol 3148. Springer, Heidelberg
14. Venet A (1999) Automatic analysis of pointer aliasing for untyped programs. Sci Comput Program 35(2):223-248
15. Yavuz-Kahveci T (2004) Specification and automated verification of concurrent software systems. PhD Thesis, Computer Science Department of University of California
16. Yavuz-Kahveci T, Bultan T (2002) Automated verification of concurrent linked lists with counters. In: Proceedings of SAS'02. LNCS, Vol 2477. Springer, Heidelberg