Slicing execution for model checking C programs

International Journal of Software Engineering and Knowledge Engineering

Volumn 16, Issue 5, 2006, Pages 747-768

  Yi, Xiaodong ^a   Wang, Ji ^a   Yang, Xuejun ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

Partial strongest post condition; Slicing execution; Variable abstraction

Indexed keywords

ABSTRACTING; APPROXIMATION THEORY; CHARACTER SETS; COMPUTER SIMULATION; FEATURE EXTRACTION; STATE SPACE METHODS;

PARTIAL STRONGEST POST CONDITION; SLICING EXECUTION; SYMBOLIC REPRESENTATION; VARIABLE ABSTRACTION;

C (PROGRAMMING LANGUAGE);

EID: 33750145474     PISSN: 02181940     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218194006002987     Document Type: Article

References (35)

1. S. Chaki, E. M. Clarke, and A. Groce, Modular verification of software components in C. ACM-SIGSOFT Distinguished Paper in 25th Int. Conf. on Software Engineering (ICSE 2003), 2003, pp. 385-395.
2. S. Chaki, J. Ouaknine, K. Yorav, and E. M. Clarke, Automated compositional abstraction refinement for concurrent C programs: A two-level approach, 2nd Workshop on Software Model Checking (SoftMC), 2003.
3. S. Qadeer and S. K. Rajamani, Deciding Assertions in Programs with References, MSR. Technical Report: MSR-TR-2005-08, 2006.
4. T. Andrews, S. Qadeer, S. K. Rajamani, J. Rehof, and Y. Xie, Zing: A Model Checker for Concurrent Software. MSR Technical Report: MSR-TR-2004-10, 2004.
5. T. Andrews, S. Qadeer, S. K. Rajamani, J. Rehof, and Y. Xie, Zing: Exploiting program structure for model checking concurrent software, in Proc. CONCUR 2004, 2004.
6. T. Ball. R. Majumdar, T. Millstein, and S. K. Rajamani. Automatic predicate abstraction of C programs, PLDI2001: Programming Language Design and Implementation, 2001.
7. T. Ball and S. K. Rajamania, Generating abstract explanations of spurious counterexamples in C programs, Technical Report MSR-TR-2002-09, Microsoft Research. Microsoft Corporation. 2002.
8. T. A. Henzinger, R. Jhala, R. Majumdar, and G. Sutre, Software verification with BLAST, in 10th Int. SPIN Workshop (SPIN '2003), LNCS Vol. 2648, 2003, pp. 235-239.
9. S. Chaki, E. Clarke. N. Sinha, and P. Thati, Automated assume-guarantee reasoning for simulation conformance. in Proc. Computer Aided Verification (CAV2005), LNCS Vol. 3576, 2005, pp. 534-547.
10. S. Chaki, J. Ivers, N. Sharygina, and K. Wallnau, The ComFoRT reasoning framework, in Proc. Computer Aided Verification (CAV2005), LNCS Vol. 3576, 2005, pp. 164-169.
11. S. Khurshid, C. S. Pasareanu, and W. Visser, Generalized symbolic execution for model checking and testing, TACAS 2003, 2003.
12. C. S. Pasareanu and W. Visser, Verification of Java programs using symbolic execution and invariant generation, SPIN 2004, 2004.
13. J. C. Corbett, M. B. Dwyer, J. Hatcliff, S. Laubach, C. S. Pasareanu, Robby, and H. Zheng, Bandera: Extracting finite-state models from Java source code, ICSE2000, 2000.
14. E. M. Clarke, O. Grumberg, S. Jha, Y. Lu, and H. Veith, Counterexample-guided abstraction refinement, in Proc. CAV, LNCS Vol. 1855 (Springer, 2000), pp. 154-169.
15. J. C. King, Symbolic execution and program testing. Communications of the ACM 19(7) (1976) 385-394.
16. D. Gries, The Science of Programming (Springer-Verlag, 1981).
17. M. Das, S. Lerner, and M. Seigle, ESP: Path-sensitive program verification in polynomial time, ACM PLDI, 2002.
18. J. Shan, J. Wang, and Z. Qi, Improved method to generate path-wise test data, Journal of Computer Science and Technology 18(2) (2003) 235-240.
19. J. Zhang and X. Wang, A constraint solver and its application to path feasibility analysis, Int. J. Software Engineering & Knowledge Engineering 11(2) (2001) 139-156.
20. X. Yi, J. Wang, and X. Yang, Verification of C programs using slicing execution, in Proc. Fifth Int. Conf. on Quality Software (QSIC '05), Melbourne, Australia (IEEE Computer Society Press, 2005).
21. X. Zhang. R. Gupta, and Y. Zhang. Precise dynamic slicing algorithms, IEEE/ACM Int. Conf. on Software Engineering (ICSE 2003), pp. 319-329.
22. D. Detlefs, G. Nelson, and J. B. Saxe, Simplify: A theorem prover for program checking, http://research.compaq.com/src/esc/simplify.html. 2003.
23. M. Das, Unification-based pointer analysis with directional assignments, in PLDI 00: Programming Language Design and Implementation. ACM, 2000, pp. 35-46.
24. S. Chaki, E. M. Clarke, A. Groce, and O. Strichman, Predicate abstraction with minimum predicates, in 12th Advanced Research Working Conference on Correct Hardware Design and Verification Methods (CHARME), 2003.
25. M. Weiser, Program slicing, IEEE Trans. on Software Engineering (TSE) 10(4) (1982) 352-357.
26. B. Korel and J. Laski, Dynamic program slicing, Information Processing Letters (IPL) 29(3) (1988) 155-163.
27. R. P. Kurshan, Computer-Aided Verification of Coordinating Processes - The Automata-Theoretic Approach (Princeton University Press, 1994).
28. D. R. Engler, B. Chelf, A. Chou, and S. Hallem. Checking system rules using systemspecific. Programmer- Written Compiler Extensions, OSDI2000, 2000.
29. W. R. Bush, J. D. Pincus, and D. J. Sielaff, A static analyzer for finding dynamic programming errors, Software: Practice and Experience 30(7) (2000) 775-802.
30. D. Evans, Static detection of dynamic memory errors, in Proc. ACM SIGPLAN 96 Conf. on Programming Language Design and Implementation. 1996.
31. S. Graf and H. Saidi. Construction of abstract state graphs with PVS. CAV 97: Computer-aided Verification, LNCS Vol. 1254 (Springer-Verlag. 1997), pp. 72-83.
32. T. Ball and S. K. Rajarnani, The SLAM Project: Debugging System Software via Static Analysis, POPL 2002, 2002.
33. S. Chaki, E. Clarke, S. Jha, and H. Veith, An iterative framework for simulation conformance, Journal of Logic and Computation (JLC) 15(4) (2005) 465-488.
34. C. Flanagan and P. Godefroid. Dynamic partial-order reduction for model checking software, in Proc. POPL 2005. Long Beach, CA, 2005.
35. K. L. McMillan and N. Amla. Automatic Abstraction without counterexamples, Ninth Int. Conf. on Tools and Algorithms for the Construction and Analysis of Systems (TACAS 2003), Warsaw, Poland, 2003, pp. 2-17.