LEGO (proof assistant)
Encyclopedia
LEGO is a proof assistant developed by Randy Pollack at the University of Edinburgh
. It implements several type theories: the Edinburgh Logical Framework (LF), the Calculus of Constructions
(CC), the Generalized Calculus of Constructions (GCC) and the Unified Theory of Dependent Types (UTT).
University of Edinburgh
The University of Edinburgh, founded in 1583, is a public research university located in Edinburgh, the capital of Scotland, and a UNESCO World Heritage Site. The university is deeply embedded in the fabric of the city, with many of the buildings in the historic Old Town belonging to the university...
. It implements several type theories: the Edinburgh Logical Framework (LF), the Calculus of Constructions
Calculus of constructions
The calculus of constructions is a formal language in which both computer programs and mathematical proofs can be expressed. This language forms the basis of theory behind the Coq proof assistant, which implements the derivative calculus of inductive constructions.-General traits:The CoC is a...
(CC), the Generalized Calculus of Constructions (GCC) and the Unified Theory of Dependent Types (UTT).