Verifying concurrent message-passing C programs with recursive calls

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

Volumn 3920 LNCS, Issue , 2006, Pages 334-349

  Chaki, S ^a   Clarke, E ^a   Kidd, N ^b   Reps, T ^b   Touili, T ^c  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b UNIVERSITY OF WISCONSIN MADISON   (United States)

^c UNIVERSITÉ PARIS DIDEROT   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CONCURRENT ENGINEERING; CONTEXT FREE LANGUAGES; DATA HANDLING; PROBLEM SOLVING; TELECOMMUNICATION SYSTEMS;

C PROGRAMS; COMMUNICATING PUSHDOWN SYSTEMS; COUNTEREXAMPLE GUIDED ABSTRACTION REFINEMENT (CEGAR); WINDOWS NT BLUETOOTH DRIVER;

COMPUTER PROGRAMMING LANGUAGES;

EID: 33745779921     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11691372_22     Document Type: Conference Paper

References (28)

1. Ramalingam, G.: Context-sensitive synchronization-sensitive analysis is undecidable. TOPLAS 22 (2000) 416-430
2. Esparza, J., Knoop, J.: An automata-theoretic approach to interprocedural data-flow analysis. In: FOSSACS. (1999)
3. Esparza, J., Schwoon, S.: A BDD-based model checker for recursive programs. In: CAV. (2001)
4. Bouajjani, A., Esparza, J., Maler, O.: Reachability analysis of pushdown automata: Application to model checking. In: CONCUR. (1997)
5. Finkel, A., Willems, B., Wolper, P.: A direct symbolic approach to model checking pushdown systems. In: Infinity. (1997)
6. Bouajjani, A., Esparza, J., Touili, T.: A generic approach to the static analysis of concurrent programs with procedures. In: POPL. (2003)
7. Bouajjani, A., Esparza, J., Touili, T.: A generic approach to the static analysis of concurrent programs with procedures. Int. J. Found, of Comp. Sci. (2003)
8. Cousot, P., Cousot, R.: Abstract interpretation: A unified lattice model for static analysis of programs by construction of approximation of fixed points. In: POPL. (1977)
9. Graf, S., Saidi, H.: Construction of abstract state graphs with PVS. In: CAV. (1997)
10. Kurshan, R.P.: Computer-aided verification of coordinating processes: The automatatheoretic approach. In: Princeton University Press. (1994)
11. Clarke, E.M., Grumberg, O., Jha, S., Lu, Y., Veith, H.: Counterexample-guided abstraction refinement. In: CAV. (2000)
12. Ball, T., Rajamani, S.: Automatically validating temporal safety properties of interfaces. In: SPIN. (2001)
13. Henzinger, T., Jhala, R., Majumdar, R., Sutre, G.: Lazy abstraction. In: POPL. (2002)
14. Chaki, S., Clarke, E., Groce, A., Jha, S., Veith, H.: Modular verification of software components in C. In: ICSE. (2003)
15. Schwoon, S.: Model-Checking Pushdown Systems. PhD thesis, TUM (2002)
16. Chaki, S., Clarke, E., Kidd, N., Reps, T., Touili, T: Verifying concurrent message-passing C programs with recursive calls. Tech. Rep. 1532, Univ. of Wisconsin (2005)
17. Necula, G., McPeak, S., Weimer, W., Liblit, B., To, R., Bhargava, A.: C intermediate lang. (2001) http://manju.cs.berkeley.edu/cil.
18. Morris, J.: Assignment and linked data structures. In: Theoretical Foundations of Programming Methodology. D. Reidel Publishing Co. (1982)
19. Nelson, G.: Techniques for Program Verification. PhD thesis, Stanford University (1980)
20. Reps, T., Schwoon, S., Jha, S.: Weighted pushdown systems and their application to interprocedural dataflow analysis. In: SAS. (2003)
21. Reps, T., Schwoon, S., Jha, S., Melski, D.: Weighted pushdown systems and their application to interprocedural dataflow analysis. SCP 58 (2005)
22. Kidd, N., Reps, T., Melski, D., Lai, A.: WPDS++: A C++ library for weighted pushdown systems (2004) http://www.cs.wisc.edu/wpis/wpds++A
23. Chaki, S., Ivers, J., Sharygina, N., Wallnau, K.: The ComFoRT reasoning framework. In: CAV. (2005)
24. Qadeer, S., Wu, D.: KISS: Keep it simple and sequential. In: PLDI. (2004)
25. Qadeer, S., Rehof, J.: Context-bounded model checking of concurrent software. In: TACAS. (2005)
26. Kung, H., Lehman, P.: Concurrent manipulation of binary search trees. TODS 5 (1980)
27. Qadeer, S., Rajamani, S., Rehof, J.: Summarizing procedures in concurrent programs. In: POPL. (2004)
28. Kahlon, V., Ivancic, F., Gupta, A.: Reasoning about threads communicating via locks. In: CAV. (2005)