Type Theory
A formal foundation in mathematics and logic that treats types as the basic concept, with propositions represented as types and proofs as terms of that type; based on the Curry-Howard correspondence, proof checking reduces to type checking.
Core Facts
Timeline (last 90 days)
The logician Church mentioned in the 1966 International Congress of Mathematicians proceedings that Gödel had already found in 1942, in a type theory system, a proof of the independence of the axiom of constructibility.
All Facts (2)
The core principle of formal verification tools is type theory or higher-order logic, which transforms mathematical correctness into a mechanically checkable computational problem.
80%UnverifiedThe logician Church mentioned in the 1966 International Congress of Mathematicians proceedings that Gödel had already found in 1942, in a type theory system, a proof of the independence of the axiom of constructibility.
50%