Proof-term synthesis on dependent-type systems via explicit substitutions [microform] / César Muñoz.
"Typed lambda-terms are used as a compact and linear representation of proofs in intuitionistic logic. This is possible since the Curry-Howard isomorphism relates proof trees with typed lambda-terms. The proofs-as-terms principle can be used to check a proof by type checking the lambda-term ext...
Saved in:
| Online Access: |
Connect to online resource |
|---|---|
| Main Author: | |
| Corporate Author: | |
| Other title: | Proof team synthesis on dependent type systems via explicit substitutions. |
| Format: | Government Document Book |
| Language: | English |
| Published: |
Hampton, VA : Springfield, VA :
Institute for Computer Applications in Science and Engineering, NASA Langley Research Center ; National Technical Information Service, distributor,
[1999]
|
| Series: | NASA contractor report ;
NASA CR-209730. ICASE report ; no. 99-47. |
| Subjects: |
| Summary: | "Typed lambda-terms are used as a compact and linear representation of proofs in intuitionistic logic. This is possible since the Curry-Howard isomorphism relates proof trees with typed lambda-terms. The proofs-as-terms principle can be used to check a proof by type checking the lambda-term extracted from the complete proof tree. However, proof trees and typed lambda- terms are built differently. Usually, an auxiliary representation of unfinished proofs is needed, where type checking is possible only on complete proofs. In this paper we present a proof synthesis method for dependent-type systems where typed open terms are built incrementally at the same time as proofs are done. This way, every construction step, not just the last one, may be type checked. The method is based on a suitable calculus where substitutions as well as meta- variables are first-class objects."--NTIS Technical Reports Server web site. Computer logic; Computer program verification; Computer programming; Mathematical logic. |
|---|---|
| Physical Description: | 1 volume. Available in microfiche and via the Internet. |
| Additional Physical Form available Note: | Available in microfiche and via the Internet. |
| Funding Information Note: | Contract |