Conc-iSE: incremental symbolic execution of concurrent software
Authors:
Open Access
- 25 August 2016
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 531-542
Abstract
Software updates often introduce new bugs to existing code bases. Prior regression testing tools focus mainly on test case selection and prioritization whereas symbolic execution tools only handle code changes in sequential software. In this paper, we propose the first incremental symbolic execution method for concurrent software to generate new tests by exploring only the executions affected by code changes between two program versions. Specifically, we develop an inter-thread and inter-procedural change-impact analysis to check if a statement is affected by the changes and then leverage the information to choose executions that need to be reexplored. We also check if execution summaries computed in the previous program can be used to avoid redundant explorations in the new program. We have implemented our method in an incremental symbolic execution tool called Conc-iSE and evaluated it on a large set of multithreaded C programs. Our experiments show that the new method can significantly reduce the overall symbolic execution time when compared with state-of-the-art symbolic execution tools such as KLEE.Keywords
This publication has 45 references indexed in Scilit:
- Dynamic Analysis and Debugging of Binary Code for Security ApplicationsLecture Notes in Computer Science, 2013
- Regression Verification Using Impact Summaries2013
- Cloud9ACM SIGOPS Operating Systems Review, 2010
- Symbolic Predictive Analysis for Concurrent Programs2009
- Conditional must not aliasing for static race detectionACM SIGPLAN Notices, 2007
- Effective static race detection for JavaACM SIGPLAN Notices, 2006
- Associating synchronization constraints with data in an object-oriented languageACM SIGPLAN Notices, 2006
- Cloning-based context-sensitive pointer alias analysis using binary decision diagramsACM SIGPLAN Notices, 2004
- Interprocedural slicing using dependence graphsACM Transactions on Programming Languages and Systems, 1990
- The program dependence graph and its use in optimizationACM Transactions on Programming Languages and Systems, 1987