We present a strikingly simple partial evaluator, that is type-directed and reifies a compiled
program into the text of a residual, specialized program. Our partial evaluator is concise (a …

We describe generative programming, an approach to generating customized programming
components or systems, and active libraries, which are based on this approach. In contrast …

The verification and validation of software through dynamic testing is an area of software
engineering where progress towards automation has been slow. In particular the automatic …

The λΠ-calculus forms one of the vertices in Barendregt's λ-cube and has been used as the
core language for a number of logical frameworks. Following earlier extensions of natural …

Domain-specific languages (DSL) have many potential advantages in terms of software
engineering, ranging from increased productivity to the application of formal methods …

Partial deduction in the Lloyd–Shepherdson framework cannot achieve certain optimisations
which are possible by unfold/fold transformations. We introduce conjunctive partial …

Normalization by Evaluation Page 1 Ulrich Berger, Matthias Eberl and Helmut Schwichtenberg
Mathematisches Institut der Universit at M unchen Abstract. We extend normalization by …

We give an introduction to normalization by evaluation and type-directed partial evaluation.
We first present normalization by evaluation for a combinatory version of Gödel System T …

Given a tower of interpreters, ie, a sequence of multiple interpreters interpreting one another
as input programs, we aim to collapse this tower into a compiler that removes all interpretive …

Partial evaluation is a powerful and general program optimization technique with many
successful applications. Existing PE schemes do not apply to expressive rule-based …