Propositions as types

@article{Wadler2015PropositionsAT,
  title={Propositions as types},
  author={P. Wadler},
  journal={Commun. ACM},
  year={2015},
  volume={58},
  pages={75-84}
}
  • P. Wadler
  • Published 2015
  • Computer Science
  • Commun. ACM
  • Connecting mathematical logic and computation, it ensures that some aspects of programming are absolute. 

    Figures and Topics from this paper.

    Explore Further: Topics Discussed in This Paper

    Mathematical Logic in Computer Science
    • 26
    • PDF
    Constructing the propositional truncation using non-recursive HITs
    • 29
    • PDF
    Classical Proofs as Parallel Programs
    • 9
    • PDF
    A Combinatorial Testing Framework for Intuitionistic Propositional Theorem Provers
    • 5
    • PDF
    Gödel logic: From natural deduction to parallel computation
    • 14
    • PDF
    Computational logic: its origins and applications
    • 9
    • PDF
    An introduction to univalent foundations for mathematicians
    • 8
    • PDF
    Type soundness proofs with definitional interpreters
    • 44
    • PDF

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 14 REFERENCES
    Session Types as Intuitionistic Linear Propositions
    • 274
    • Highly Influential
    • PDF
    Formal verification of a realistic compiler
    • 967
    • Highly Influential
    • PDF
    Linear logic
    • 2,574
    • Highly Influential
    • PDF
    A modal analysis of staged computation
    • 165
    • Highly Influential
    • PDF
    On the Interpretation of Intuitionistic Number Theory
    • 461
    • Highly Influential
    • PDF
    Über formal unentscheidbare Sätze der Principia Mathematica und verwandter Systeme I
    • 1,946
    • Highly Influential
    Formal Proof—The Four- Color Theorem
    • 400
    • Highly Influential
    • PDF
    An Unsolvable Problem of Elementary Number Theory
    • 1,423
    • Highly Influential
    • PDF
    Untersuchungen über das logische Schließen. I
    • 1,850
    • Highly Influential
    Mathematische Grundlagenforschung, Intuitionismus, Beweistheorie
    • 22
    • Highly Influential
    • PDF