Published in

Springer, Lecture Notes in Computer Science, p. 246-274, 1990

DOI: 10.1007/3-540-52335-9_58

Links

Tools

Export citation

Search in Google Scholar

A Formulation of the Simple Theory of Types (for Isabelle)

Journal article published in 1990 by Lawrence C. Paulson
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Red circle
Preprint: archiving forbidden
Orange circle
Postprint: archiving restricted
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

Simple type theory is formulated for use with the generic theorem prover Isabelle. This requires explicit type inference rules. There are function, product, and subset types, which may be empty. Descriptions (the eta-operator) introduce the Axiom of Choice. Higher-order logic is obtained through reflection between formulae and terms of type bool. Recursive types and functions can be formally constructed. Isabelle proof procedures are described. The logic appears suitable for general mathematics as well as computational problems.