Specification of Concretization and Symbolization Policies in Symbolic Execution - Université Grenoble Alpes
Communication Dans Un Congrès Année : 2016

Specification of Concretization and Symbolization Policies in Symbolic Execution

Josselin Feist
  • Fonction : Auteur
  • PersonId : 785694
  • IdRef : 223396761
Laurent Mounier
Marie-Laure Potet
Thanh Dinh Ta
  • Fonction : Auteur

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-01721492 , version 1

Citer

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⟩
564 Consultations
422 Téléchargements

Partager

More