Specification of Concretization and Symbolization Policies in Symbolic Execution - Université Grenoble Alpes Access content directly
Conference Papers Year : 2016

Specification of Concretization and Symbolization Policies in Symbolic Execution

Josselin Feist
  • Function : Author
  • PersonId : 785694
  • IdRef : 223396761
Laurent Mounier
  • Function : Author
  • PersonId : 858856
Marie-Laure Potet
  • Function : Author
Thanh Dinh Ta
  • Function : Author

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.
Fichier principal
Vignette du fichier
issta-2016.pdf (516.8 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01721492 , version 1 (02-03-2018)

Identifiers

  • HAL Id : hal-01721492 , version 1

Cite

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⟩
452 View
307 Download

Share

Gmail Facebook Twitter LinkedIn More