loading...
Symbolic Execution of Program Paths Involving Pointer and Structure Variables
Braunshweig, Germany September 08-September 10
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/QSIC.2004.1357948Quality Software, Fourth Internationa ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Jian Zhang, Chinese Academy of Sciences, China
Many white-box testing methods are based on the analysis of program paths. For these methods, an important problem is to determine the feasibility of a given path, and find appropriate input data to execute the path if it is feasible. In this paper, the symbolic execution of program paths is studied. An approach is presented, which translates a path involving pointer and structure variables to a path involving simple variables and array variables only. The later is then analyzed with constraint solving techniques. An implemention of the translation tool is described with some examples. Preliminary experimental results show that the approach is quite efficient and applicable to paths in typical programs.
Citation:
Jian Zhang, "Symbolic Execution of Program Paths Involving Pointer and Structure Variables," qsic, pp.87-92, Quality Software, Fourth International Conference on (QSIC'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.