PE-KeY: a partial evaluator for java programs

Authors:
Ran Ji;Richard Bubel
Affiliations:
Technische Universität Darmstadt, Germany;Technische Universität Darmstadt, Germany
Venue:
IFM'12 Proceedings of the 9th international conference on Integrated Formal Methods
Year:
2012

Citing 15
Cited 0

Topics in online partial evaluation

Topics in online partial evaluation
Java and the Java Virtual Machine: Definition, Verification, Validation with Cdrom

Java and the Java Virtual Machine: Definition, Verification, Validation with Cdrom
The verifying compiler: A grand challenge for computing research

Journal of the ACM (JACM)
Mechanically Verifying the Correctness of an Offline Partial Evaluator

PLILPS '95 Proceedings of the 7th International Symposium on Programming Languages: Implementations, Logics and Programs
Automatic program specialization for Java

ACM Transactions on Programming Languages and Systems (TOPLAS)
A compiler for lazy ML

LFP '84 Proceedings of the 1984 ACM Symposium on LISP and functional programming
A program verifier

A program verifier
Compiler verification: a bibliography

ACM SIGSOFT Software Engineering Notes
A computational formalization for partial evaluation

Mathematical Structures in Computer Science
Verification of object-oriented software: The KeY approach

Verification of object-oriented software: The KeY approach
Interleaving symbolic execution and partial evaluation

FMCO'09 Proceedings of the 8th international conference on Formal methods for components and objects
Hybrid partial evaluation

Proceedings of the 2011 ACM international conference on Object oriented programming systems languages and applications
TVOC: a translation validator for optimizing compilers

CAV'05 Proceedings of the 17th international conference on Computer Aided Verification
Program specialization via a software verification tool

FMCO'10 Proceedings of the 9th international conference on Formal Methods for Components and Objects
Variability modelling in the ABS language

FMCO'10 Proceedings of the 9th international conference on Formal Methods for Components and Objects

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present a prototypical implementation of a partial evaluator for Java programs based on the verification system KeY. We argue that using a program verifier as technological basis provides potential benefits leading to a higher degree of specialization. We discuss in particular how loop invariants and preconditions can be exploited to specialize programs. In addition, we provide the first results which we achieved with the presented tool.