Program specialization via a software verification tool
Paper in proceedings, 2011

Partial evaluation is a program specialization technique that allows to optimize a program for which partial input is known. We propose a new approach to generate specialized programs for a Java-like language via the software verification tool KeY. This is achieved by symbolically executing source programs interleaved with calls to a simple partial evaluator. In a second phase the specialized programs are synthesized from the symbolic execution tree. The correctness of this approach is guaranteed by a bisimulation relation on the source and specialized programs.

Author

[Person 1edf8c03-4a22-42e1-9109-bbc1fa26b4f8 not found]

Chalmers, Computer Science and Engineering (Chalmers), Software Technology (Chalmers)

[Person adb2aa00-82b9-425b-b415-3c7a56428e56 not found]

Chalmers, Computer Science and Engineering (Chalmers), Software Technology (Chalmers)

[Person 75e1c84b-5843-4978-8f9f-ba0025b65dbf not found]

Chalmers, Computer Science and Engineering (Chalmers), Software Technology (Chalmers)

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

03029743 (ISSN) 16113349 (eISSN)

Vol. 6957 80-101

Subject Categories

Computer and Information Science

DOI

10.1007/978-3-642-25271-6_5

ISBN

978-364225270-9

More information

Created

10/8/2017