A Generic Framework for Symbolic Execution
Document type :
Communication dans un congrès avec actes
Title :
A Generic Framework for Symbolic Execution
Author(s) :
Arusoaie, Andrei [Auteur]
Lucanu, Dorel [Auteur]
Rusu, Vlad [Auteur]
Dynamic Reconfigurable Massively Parallel Architectures and Languages [DREAMPAL]
Lucanu, Dorel [Auteur]
Rusu, Vlad [Auteur]

Dynamic Reconfigurable Massively Parallel Architectures and Languages [DREAMPAL]
Scientific editor(s) :
Erwig
M. and Paige
R.F. and Van Wyk
E.
M. and Paige
R.F. and Van Wyk
E.
Conference title :
6th International Conference on Software Language Engineering
City :
Indianapolis
Country :
Etats-Unis d'Amérique
Start date of the conference :
2013-10-27
Journal title :
Lecture Notes in Computer Science
Publisher :
Springer Verlag
Publication date :
2013-08
HAL domain(s) :
Informatique [cs]/Systèmes embarqués
English abstract : [en]
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 ...
Show more >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.Show less >
Show more >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.Show less >
Language :
Anglais
Peer reviewed article :
Oui
Audience :
Internationale
Popular science :
Non
Collections :
Source :
Files
- https://hal.inria.fr/hal-00853588/document
- Open access
- Access the document
- https://hal.inria.fr/hal-00853588/document
- Open access
- Access the document