Functional Pearl: Witness Me -- Constructive Arguments Must Be Guided with Concrete Witness

Functional Pearl: Witness Me -- Constructive Arguments Must Be Guided with Concrete Witness

Beloved Curry--Howard correspondence tells that types are intuitionistic propositions, and in constructive math, a proof of proposition can be seen as some kind of a construction, or witness, conveying the information of the proposition. We demonstrate how useful this point of view is as the guiding...

Full description

Saved in:
Bibliographic Details
Main Author: Ishii, Hiromi
Format: Journal Article
Language:English
Published: 22-03-2021
Subjects:
Computer Science - Logic in Computer Science
Computer Science - Programming Languages
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Beloved Curry--Howard correspondence tells that types are intuitionistic propositions, and in constructive math, a proof of proposition can be seen as some kind of a construction, or witness, conveying the information of the proposition. We demonstrate how useful this point of view is as the guiding principle for developing dependently-typed programs.
DOI:10.48550/arxiv.2103.11751