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
Publicerad i
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
03029743 (ISSN) 16113349 (eISSN)
Vol. 6957 s. 80-101978-364225270-9 (ISBN)
Kategorisering
Ämneskategorier (SSIF 2011)
Data- och informationsvetenskap
Identifikatorer
DOI
10.1007/978-3-642-25271-6_5
ISBN
978-364225270-9