SODA

A programming calculus based on partial inductive definitions (with an introduction to the theory of partial inductive definitions)

Eriksson, Lars-Henrik and Hallnäs, Lars (1988) A programming calculus based on partial inductive definitions (with an introduction to the theory of partial inductive definitions). [SICS Report]

[img]
Preview
PDF
4Mb

Abstract

We present a general framework (a programming calculus) for the specification, verification and synthesis of programs. The underlying programming paradigm is similar in spirit to logic programming but based on the theory of partial inductive definitions instead of predicate logic. Within this framework we give criteria for the correctness of programs and outline a methodology for using these criteria to perform verifications and syntheses. The programming calculus permits us to use an arbitrary specification language, as long as this language itself can be defined within our framework. The program language is based on partial inductive definitions. Such definitions can be regarded as sets of an extension to Horn clauses of logic, so traditional logic (pure Prolog) programs are included as a special case. Since the theory of partial inductive definitions is not widely known, we include an introduction to it. This introduction can also be read by itself, without any interest in the programming calculus.

Item Type:SICS Report
Additional Information:Original report number R88013.
ID Code:2534
Deposited By:Vicki Carleson
Deposited On:17 Sep 2009
Last Modified:18 Nov 2009 16:10

Repository Staff Only: item control page