A Generic Framework for Symbolic Execution - Archive ouverte HAL Access content directly
Conference Papers Year : 2013

A Generic Framework for Symbolic Execution


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
Origin : Files produced by the author(s)

Dates and versions

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


  • HAL Id : hal-00853588 , version 1


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⟩
242 View
317 Download


Gmail Facebook Twitter LinkedIn More