Skip to Main content Skip to Navigation
Conference papers

Specification of Concretization and Symbolization Policies in Symbolic Execution

Abstract : Symbolic Execution (SE) is a popular and profitable approach to automatic code-based software testing. Concretization and symbolization (C/S) is a crucial part of modern SE tools, since it directly impacts the trade-offs between correctness, completeness and efficiency of the approach. Yet, C/S policies have been barely studied. We intend to remedy to this situation and to establish C/S policies on a firm ground. To this end, we propose a clear separation of concerns between C/S specification on one side, through the new rule-based description language CSml, and the algorithmic core of SE on the other side, revisited to take C/S policies into account. This view is implemented on top of an existing SE tool, demonstrating the feasibility and the benefits of the method. This work paves the way for more flexible SE tools with well-documented and reusable C/S policies, as well as for a systematic study of C/S policies.
Complete list of metadata

Cited literature [27 references]  Display  Hide  Download

https://hal.univ-grenoble-alpes.fr/hal-01721492
Contributor : Laurent Mounier <>
Submitted on : Friday, March 2, 2018 - 11:06:54 AM
Last modification on : Tuesday, May 11, 2021 - 11:36:59 AM
Long-term archiving on: : Thursday, May 31, 2018 - 2:56:37 PM

File

issta-2016.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01721492, version 1

Citation

Robin David, Sébastien Bardin, Josselin Feist, Laurent Mounier, Marie-Laure Potet, et al.. Specification of Concretization and Symbolization Policies in Symbolic Execution. ISSTA 2016 - The International Symposium on Software Testing and Analysis , Jul 2016, Saarland, Germany. pp.1-11. ⟨hal-01721492⟩

Share

Metrics

Record views

794

Files downloads

420