A Generic Framework for Symbolic Execution - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

A Generic Framework for Symbolic Execution

Résumé

We propose a generic, language-independent symbolic execution approach for languages endowed with a formal operational semantics based on term rewriting. Starting from the definition of a language L, a new definition Lsym is automatically generated, which has the same syntax, but whose semantics extends L's data domains with symbolic values and adapts the semantical rules of L to deal with the new domains. Then, the symbolic execution of Lprograms is the concrete execution of the corresponding Lsym programs, i.e., the application of the rewrite rules in the semantics of Lsym. We prove that the symbolic execution thus defined has the adequate properties normally expected from it, and illustrate the approach on a simple imperative language defined in the K framework. A prototype symbolic execution engine also written in K is presented.
Fichier principal
Vignette du fichier
sle2013.pdf (733.02 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00853588 , version 1 (22-08-2013)

Identifiants

  • HAL Id : hal-00853588 , version 1

Citer

Andrei Arusoaie, Dorel Lucanu, Vlad Rusu. A Generic Framework for Symbolic Execution. 6th International Conference on Software Language Engineering, Oct 2013, Indianapolis, United States. pp.281-301. ⟨hal-00853588⟩
249 Consultations
328 Téléchargements

Partager

Gmail Facebook X LinkedIn More