Deliverables: A Categorial Approach to Program Development in Type Theory

@inproceedings{McKinna1993DeliverablesAC,
  title={Deliverables: A Categorial Approach to Program Development in Type Theory},
  author={J. McKinna and R. Burstall},
  booktitle={MFCS},
  year={1993}
}
We describe a method for formally developing functional programs using the “propositions as types” paradigm. The idea is that a function together with its proof of correctness forms a morphism in a category whose objects are input/output specifications. The functionproof pairs, called “deliverables”, can be combined by the operations of a cartesian closed category, indeed by the same operations which are usually used to combine functions. The method has been implemented using the Lego proof… Expand
Eliminating Proofs from Programs
Program Extraction in Simply-Typed Higher Order Logic
Algebra of Programming Using Dependent Types
The Metatheory of UTT
Refinement types for specification
Logical Relations as Types
Specification Structures and Propositions-as-Types for Concurrency
Verifying programs in the calculus of inductive constructions
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 19 REFERENCES
Categorical Combinators, Sequential Algorithms, and Functional Programming
  • P. Curien
  • Computer Science
  • Progress in Theoretical Computer Science
  • 1993
An axiomatic basis for computer programming
Singleton, Union and Intersection Types for Program Extraction
  • S. Hayashi
  • Computer Science, Mathematics
  • Inf. Comput.
  • 1994
An Intuitionistic Theory of Types: Predicative Part
A survey of the project Automath
Fibered Categories and the Foundations of Naive Category Theory
  • J. Benabou
  • Mathematics, Computer Science
  • J. Symb. Log.
  • 1985
ECC, an extended calculus of constructions
  • Z. Luo
  • Mathematics, Computer Science
  • [1989] Proceedings. Fourth Annual Symposium on Logic in Computer Science
  • 1989
Adjunction of Semifunctors: Categorical Structures in Nonextensional Lambda Calculus
  • S. Hayashi
  • Mathematics, Computer Science
  • Theor. Comput. Sci.
  • 1985
...
1
2
...