Verification of C programs using slicing execution

Proceedings - International Conference on Quality Software

Volumn 2005, Issue , 2005, Pages 109-116

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

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; COMPUTER SIMULATION; DATA FLOW ANALYSIS; ITERATIVE METHODS; SUPERVISORY AND EXECUTIVE PROGRAMS;

ABSTRACTION; SLICING EXECUTION; SSL PROTOCOLS;

C (PROGRAMMING LANGUAGE);

EID: 33947393085     PISSN: 15506002     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/QSIC.2005.72     Document Type: Conference Paper

References (24)

1. J.C.King. Symbolic execution and program testing. Communications of the ACM 19(7), 385-394. 1976.
2. E.M.Clarke, O.Grumberg, S.Jha, Y.Lu and H.Veith. Counterexample-guided abstraction refinement. In Preceedings of CAV 1855, 154-169. 2000. Springer LNCS.
3. Thomas A.Henzinger, Ranjit Jhala, Rupak Majumdar and Gregoire Sutre, Software Verification with BLAST. 10th Int SPIN Workshop (SPIN'2003) 2648 of Lecture Notes in Computer Science, 235-239 (2003).
4. Sagar Chaki, Edmund Clarke and Alex Groce, Modular Verification of Software Components in C. ACM-SIGSOFT Distinguished Paper in the 25th International Conference on Software Engineering (ICSE) 2003 385-395 (2003).
5. D.Gries, The Science of Programming. Springer-Verlag (1981).
6. T.Ball and S.K.Rajamani, Generating abstract explanations of spurious counterexamples in C programs. Technical Report MSR-TR-2002-09, Microsoft Research, Microsoft Corporation (2002).
7. Manuvir Das, Sorin Lerner and Mark Seigle, ESP: Path-Sensitive Program Verification in Polynomial Time. ACM PLDI (2002).
8. Dawson R.Engler, Benjamin Chelf, Andy Chou and Seth Hallem, Checking System Rules Using System-Specific, Programmer-Written Compiler Extensions. OSDI2000 (2000).
9. Jinhun Shan, Ji Wang and Zhi-Chang Qi, Improved Method to Generate Path-Wise Test Data. Journal of Compute Science and Technology Vol. 18(2), pp.235-240 (2003).
10. Jian Zhang and Xiaoxu Wang, A Constraint Solver and Its Application to Path Feasibility Analysis. International Journal of Software Engineering & Knowledge Engineering 11,pp.139-156 (2001).
11. Xiangyu Zhang, Rajiv Gupta and Youtao Zhang, Precise Dynamic Slicing Algorithms. IEEE/ACM International Conference on Software Engineering (ICSE) 319-329 (2003).
12. D.Detlefs, G.Nelson and J.Saxe, Simplify: A theorem prover for program checking. http://research Compaq com/src/esc/simplify html (2003).
13. M.Das, Unification-based pointer analysis with directional assignments. In PLDI 00: Programming Language Design and Implementation, ACM 35-46 (2000).
14. Sagar Chaki, Edmund Clarke, Alex Groce and Ofer Strichman. Predicate Abstraction with Minimum Predicates. 12th Advanced Research Working Conference on Correct Hardware Design and Verification Methods (CHARME). 2003.
15. W.R.Bush, J.D.Pincus and D.J.Sielaff, A static analyzer for finding dynamic programming errors. Software: Practice and Experience 30(7), 775-802 (2000).
16. D.Evans, Static detection of dynamic memory errors. In Proceedings of the ACM SIGPLAN 96 Conference on Programming Language Design and Implementation (1996).
17. S.Khurshid, C.S.Pasareanu and W.Visser, Generalized symbolic execution for model checking and testing. TACAS, 2003 (2003).
18. Corina S.Pasareanu and Willem Visser, Verification of Java Programs using Symbolic Execution and Invariant Generation. SPIN 2004 (2004).
19. S .Graf and H. Saidi. Construction of abstract state graphs with P VS. CAV 97: Computer-aided Verification, LNCS 1254, 72-83. 1997. Springer-Verlag.
20. T.Ball, R.Majumdar, T.Millstein and S.K.Rajamani, Automatic predicate abstraction of C programs. PLDI2001: Programming Language Design and Implementation (2001).
21. Thomas Ball and Sriram K.Rajarnani, The SLAM Project: Debugging System Software via Static Analysis. POPL 2002 (2002).
22. Sagar Chaki, Joel Ouaknine, Karen Yorav and Edmund Clarke. Automated Compositional Abstraction Refinement for Concurrent C Programs: A Two-Level Approach. 2nd Workshop on Software Model Checking (SoftMC). 2003.
23. M.Weiser. Program slicing. IEEE Transactions on Software Engineering (TSE) SE-10[4], 352-357. 1982.
24. B.Korel and J.Laski, Dynamic Program Slicing. Information Processing Letters (IPL) 29, 155-163 (1988).