An Environment for Automated Reasoning About Partial Functions

Authors:
David A. Basin
Affiliations:
-
Venue:
An Environment for Automated Reasoning About Partial Functions
Year:
1987

Citing 0
Cited 3

The process group approach to reliable distributed computing

Communications of the ACM
A generic multicast transport service to support disconnected operation

Wireless Networks
A Generic Multicast Transport Service to Support Disconnected Operation

MLICS '95 Proceedings of the 2nd Symposium on Mobile and Location-Independent Computing

Quantified Score

Hi-index	0.02

Visualization

Abstract

We report on a new environment developed and implemented inside the Nuprl type theory that facilitates proving theorems about partial functions. It is the first such automated type-theoretic account of partiality. We demonstrate that such an environment can be used effectively for proving theorems about computability and for developing partial programs with correctness proofs. This extends the well-known proofs as programs paradigm to partial functions.