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 (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

03029743 (ISSN) 16113349 (eISSN)

Vol. 6957 80-101
978-364225270-9 (ISBN)

Ämneskategorier

Data- och informationsvetenskap

DOI

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

ISBN

978-364225270-9

Mer information

Skapat

2017-10-08