Book contents
- Frontmatter
- Contents
- Preface
- Introduction
- Frameworks
- Two frameworks of theories and their implementation in Isabelle
- A plea for weaker frameworks
- Nederpelt's calculus extended with a notion of context as a logical framework
- Implementations
- Representing Formal Systems
- Type Theory
- Proofs and Computation
- Logical Issues
Nederpelt's calculus extended with a notion of context as a logical framework
from Frameworks
Published online by Cambridge University Press: 04 August 2010
- Frontmatter
- Contents
- Preface
- Introduction
- Frameworks
- Two frameworks of theories and their implementation in Isabelle
- A plea for weaker frameworks
- Nederpelt's calculus extended with a notion of context as a logical framework
- Implementations
- Representing Formal Systems
- Type Theory
- Proofs and Computation
- Logical Issues
Summary
Abstract
We define an extended version of Nederpelt's calculus which can be used as a logical framework. The extensions have been introduced in order to support the notions of mathematical definition of constants and to internalize the notion of theory. The resulting calculus remains concise and simple, a basic requirement for logical frameworks. The calculus manipulates two kinds of objects: texts which correspond to λ-expressions, and contexts which are mainly sequences of variable declarations, constant definitions, or context abbreviations. Basic operations on texts and contexts are provided. It is argued that these operations allow one to structure large theories. An example is provided.
Introduction
This paper introduces the static kernel of a language called DEVA. This language, which has been developed in the framework of the ToolUse Esprit project, is intended to express software development mathematically. The general paradigm which was followed considered development methods as theories and developments as proofs. Therefore, the kernel of the language should provide a general treatment of formal theories and proofs.
The problem of defining a generic formal system is comparable to the one of defining a general computing language. While, according to Church's thesis, any algorithm can be expressed as a recursive function, one uses higher level languages for the actual programming of computers. Similarly, one could argue that any formal system can be expressed as Post productions, but to use such a formalism as a logical framework is, in practice, inadequate.
- Type
- Chapter
- Information
- Logical Frameworks , pp. 69 - 86Publisher: Cambridge University PressPrint publication year: 1991
- 1
- Cited by