loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fifth International Conference on Quality Software (QSIC'05)
Verification of C Programs using Slicing Execution
Melbourne, Australia
September 19-September 20
ISBN: 0-7695-2472-9
Xiaodong Yi, National Laboratory for Parallel and Distributed Processing, China
Ji Wang, National Laboratory for Parallel and Distributed Processing, China
Xuejun Yang, National Laboratory for Parallel and Distributed Processing, China
The paper presents a novel method, namely slicing execution, to verify C programs with respect to temporal safety properties. The distinguished feature is that it only simulates the execution of the relevant statements under abstraction criteria and checks the properties on the fly. The abstraction criterion begins with a proper initial set of program variables and may be iteratively refined according to spurious counter-examples. Provided that the properties to be verified usually involve only a few variables in practical programs, slicing execution may have the same precision as path-sensitive simulation with the cost close to standard flow-sensitive dataflow analysis. The presented method has been used to verify the initial handshake process of SSL protocol based on the C source code of openssl-0.9.6c. The experiment results confirm our claim and show that slicing execution is not only practical but also effective.
Citation:
Xiaodong Yi, Ji Wang, Xuejun Yang, "Verification of C Programs using Slicing Execution," qsic, pp.109-116, Fifth International Conference on Quality Software (QSIC'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.