- Referenced in 145 articles
- prover for first-order logic and type theory. The latter is a cut-down version ... various mathematical activities, promoting development of formal theories in a wide variety of disciplines, deductive ... Introduction to Mathematical Logic and Type Theory: To Truth Through Proof, Second Edition, Kluwer Academic...
- Referenced in 142 articles
- proofs. Agda is based on intuitionistic type theory, a foundational system for constructive mathematics developed ... with other proof assistants based on dependent types, such as Coq, Epigram and NuPRL. This...
- Referenced in 60 articles
- based on Martin-Löf’s Monomorphic Type Theory with Explicit Substitution. This thesis describes ... editor based on Martin-Löf’s type theory with explicit substitutions. ALF is a general ... sound and complete assuming some basic meta theory properties of the substitution calculus. The algorithm ... objects in such a way that the type checking problem is reduced to a unication...
- Referenced in 66 articles
- Jersey ML. It implements various related type systems - the Edinburgh Logical Framework (LF), the Calculus ... Constructions (GCC) and the Unified Theory of Dependent Types (UTT). LEGO is a powerful tool ... higher-order power of its underlying type theories, and the support of specifying new inductive...
- Referenced in 67 articles
- prover for first-order logic and type theory. The latter is a cut-down version...
- Referenced in 43 articles
- based on a version of simple type theory with partial functions and subtypes. Mathematical specification...
- Referenced in 25 articles
- program synthesis with Oyster. Martin-Löf type theory provides a formal framework for the construction ... both specified and written in the type theory. We describe an implementation of the type...
- Referenced in 33 articles
- Satallax is Church’s simple type theory with extensionality and choice operators. The SAT solver...
- Referenced in 30 articles
- previous work on Hoare Type Theory (HTT). We show how these axioms can be combined...
- Referenced in 18 articles
- assistant. Typed LF is a framework type theory, in which other type theories...
- Referenced in 15 articles
- Cubical type theory. Code library. Experimental implementation of Cubical Type Theory...
- Referenced in 14 articles
- small trusted kernel based on dependent type theory. It aims to bridge the gap between ... used to formalize category theory, homotopy type theory, and abstract algebra. We describe the project...
- Referenced in 50 articles
- Control Problems Users ’ Guide (Version 1.0). Control theory is one of the most rapidly developing ... robust algorithms for many types of dense problems in control theory have become available ... quite a number of approaches for several types of large control problems have been proposed ... class of large problems in control theory. An efficient ADI-based solver for large Lyapunov...
- Referenced in 29 articles
- using an extension of Jones’ theories of qualified types and higher-order polymorphism. The semantics...
- Referenced in 14 articles
- other level is T+! , a type theory designed to support programming using pattern matching ... program with higher-order, dependently-typed data structures such as proofs and typing derivations...
- Referenced in 6 articles
- libraries exploring univalent foundations and homotopy type theory, the other being UniMath. The library includes ... basic type formers, some axiomatic higher inductive types including the circle, the interval, suspensions ... Cantor spaces and the surreals, the basic theory of h-levels, and a significant amount ... both of Coq and of univalent type theory, which allow our library to compile...
- Referenced in 8 articles
- correct by construction. Meanwhile, dependent type theory is rich enough to express various correctness properties...
- Referenced in 4 articles
- formalization of mathematics in the type theories such as the ones used in Coq, Agda ... class of models of such type theories. These “univalent models” led to the new intuition ... resulted in the introduction into the type theory of the concept of h-level. This ... intuitive behavior one should define propositions as types of h-level 1 and sets...
- Referenced in 3 articles
- provide schematic mechanisms for specification of type theories and their use in practice. The framework ... framework for specification and implementation of type theories, such as Martin-Löf’s type theory ... that are intuitively in the object type theories: types and their objects, and families ... correct meta-language for specifying type theories (e.g., dependent type theories...
- Referenced in 53 articles
- types (so-called regular expression types) directly correspond to document schemas. XDuce also provides ... features, describe its foundations in the theory of regular tree automata, and present a complete ... core, along with a proof of type safety...