Program specialization via a software verification tool
Paper i proceeding, 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.

Författare

Richard Bubel

Chalmers, Data- och informationsteknik, Programvaruteknik

Reiner Hähnle

Chalmers, Data- och informationsteknik, Programvaruteknik

Ran Ji

Chalmers, Data- och informationsteknik, Programvaruteknik

Lecture Notes in Computer Science

0302-9743 (ISSN)

Vol. 6957 80-101

Ämneskategorier

Data- och informationsvetenskap

DOI

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

ISBN

978-364225270-9