Loop Extended Symbolic Execution on List Manipulating Programs

Current symbolic execution is challenged by its ability to deal with loops. The case gets worse for loops manipulating recursive data structures. In this paper, we extend classic symbolic execution techniques for error detection of programs manipulating lists in loops. The idea is to enhance the sym...

Full description

Saved in:
Bibliographic Details
Published inApplied Mechanics and Materials Vol. 130-134; pp. 3010 - 3014
Main Authors Li, Ren Jian, Wang, Zhao Fei, Dong, Long Ming
Format Journal Article
LanguageEnglish
Published Zurich Trans Tech Publications Ltd 01.01.2012
Subjects
List Manipulating Programs
Symbolic Execution
Loop Handling
Online AccessGet full text

Cover

More Information
Summary:Current symbolic execution is challenged by its ability to deal with loops. The case gets worse for loops manipulating recursive data structures. In this paper, we extend classic symbolic execution techniques for error detection of programs manipulating lists in loops. The idea is to enhance the symbolic execution with the utilization of quantitative aspect of the shape, and to construct the exit state of the loop. The exit state is constrained by a set of numeric constraints containing normal symbolic variables in programs and instrumented symbolic variables on the shapes. A prototype tool has been implemented and experiments are conducted on some commonly used list manipulating programs.
Bibliography:Selected, peer reviewed papers from the 2011 3rd International Conference on Mechanical and Electronics Engineering (ICMEE 2011), September 23-25, 2011, Hefei, China
ISBN:3037852860
9783037852866
ISSN:1660-9336
1662-7482
1662-7482
DOI:10.4028/www.scientific.net/AMM.130-134.3010