Formal Methods

3 articles

• The Curry-Howard Correspondence: Linking Programs and Proofs4 min read

  The Curry-Howard correspondence, sometimes called the Curry-Howard isomorphism, establishes a deep equivalence between two apparently distinct domains: formal logic and type theory. The term isomorphi...

• Propositions as Types: Wadler's Unification3 min read

  Philip Wadler, in his talk and paper "Propositions as Types," offers a historical and philosophical meditation on the Curry-Howard correspondence.

• Refinement and Dependent Types: Towards Types That Prove3 min read

  Beyond classical typing, certain systems allow encoding finer properties. The compiler then becomes a proof assistant, enabling enforcement of even more precise business invariants.