Abstract

The integration of specification and justification support into the compilation process offers new opportunities for the development of correct software. A prototypical compilation system has been developed on the basis of an existing compiler for the functional programming language Opal. In this paper we describe the extensions made to the language, on a syntactical level, and also the property semantics associated with the resulting language. The system supports several types of justification, most notably testing and formal proof. In the appendix, a mathematical proof of an implementation of the sieve of Eratosthenes algorithm is formalised within the prototype.

Citations