Pattern-based verification of programs with extended linear linked data structures

Electronic Notes in Theoretical Computer Science

Volumn 145, Issue , 2006, Pages 113-130

  Č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; DATA STRUCTURES; FORMAL LOGIC;

DYNAMIC LINKED DATA STRUCTURES; FORMAL VERIFICATION; PROGRAM ANALYSIS;

PATTERN RECOGNITION;

EID: 30344433720     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2005.10.008     Document Type: Article

References (15)

1. M. Bozga, R. Iosif, and Y. Lakhnech Storeless Semantics and Alias Logic Proc. of PEPM'03 2003 ACM Press
2. A. Bouajjani, P. Habermehl, P. Moro, and T. Vojnar Verifying Programs with Dynamic 1-Selector-Linked Structures in Regular Model Checking Proc. of TACAS'05 LNCS 3440 2005 Springer
3. A. Bouajjani, P. Habermehl, and T. Vojnar Abstract Regular Model Checking Proc. of CAV'04 LNCS volume 3114 2004 Springer
4. A. Deutsch Interprocedural May-Alias Analysis for Pointers: Beyond k-Limiting Proc. of PLDI'94 1994 ACM Press
5. N. Immerman, A. Rabinovich, T. Reps, M. Sagiv, and G. Yorsh Verification via Structure Simulation Proc. of CAV'04 LNCS 3114 2004 Springer
6. H.B.M. Jonkers Abstract Storage Structures Algorithmic Languages 1981 IFIP
7. O. Lee, H. Yang, and K. Yi Automatic Verification of Pointer Programs Using Grammar-Based Shape Analysis Proc. of ESOP'05 LNCS 3444 2005 Springer
8. A. Loginov, T. Reps, and M. Sagiv. Abstraction Refinement via Inductive Learning. To appear in Proc. of CAV'05, 2005
9. N. Klarlund and A. Møller. MONA Version 1.4 User Manual. BRIC Department of Computer Science, University of Aarhus, Denmark, 2001
10. A. Møller, and M.I. Schwartzbach The Pointer Assertion Logic Engine In Proc. of PLDI '01, 2001. Also in SIGPLAN Notices 36 5 May 2001
11. S. Sagiv, T.W. Reps, and R. Wilhelm Parametric Shape Analysis via 3-Valued Logic TOPLAS 24 3 2002
12. A. Venet Automatic Analysis of Pointer Aliasing for Untyped Programs Science of Computer Programming 35 2 1999
13. A. Venet A Scalable Nonuniform Pointer Analysis for Embedded Programs Proc. of SAS'04 LNCS 3148 2005 Springer
14. T. Yavuz-Kahveci, and T. Bultan Automated Verification of Concurrent Linked Lists with Counters Proc. of SAS'02 LNCS 2477 2002 Springer
15. T. Yavuz-Kahveci. Specification and Automated Verification of Concurrent Software Systems. PhD. thesis, Computer Science Department of University of California, Santa Barbara, CA, USA, 2004