Results 21 to 30 of about 839,866 (101)
ISABELLE - THE NEXT 700 THEOREM PROVERS [PDF]
Isabelle is a generic theorem prover, designed for interactive reasoning in a variety of formal theories. At present it provides useful proof procedures for Constructive Type Theory, various first-order logics, Zermelo-Fraenkel set theory, and higher ...
PAULSON, LC
core +1 more source
A consistent foundation for Isabelle/HOL [PDF]
The interactive theorem prover Isabelle/HOL is based on well understood Higher-Order Logic (HOL), which is widely believed to be consistent (and provably consistent in set theory by a standard semantic argument).
A Anand +20 more
core +2 more sources
(In)consistency of Extensions of Higher Order Logic and Type Theory [PDF]
It is well-known, due to the work of Girard and Coquand, that adding polymorphic domains to higher order logic, HOL, or its type theoretic variant ¿HOL, renders the logic inconsistent. This is known as Girard’s paradox, see [4]. But there is also another presentation of higher order logic, in its type theoretic variant called ¿PRED¿, to which ...
openaire +3 more sources
Foundational, compositional (co)datatypes for higher-order logic: category theory applied to theorem proving [PDF]
Interactive theorem provers based on higher-order logic (HOL) traditionally follow the definitional approach, reducing high-level specifications to logical primitives. This also applies to the support for datatype definitions.
Blanchette, Jasmin +2 more
core +2 more sources
Mechanizing Principia Logico-Metaphysica in Functional Type Theory
Principia Logico-Metaphysica contains a foundational logical theory for metaphysics, mathematics, and the sciences. It includes a canonical development of Abstract Object Theory [AOT], a metaphysical theory (inspired by ideas of Ernst Mally, formalized ...
Benzmüller, Christoph +2 more
core +1 more source
A Paraconsistent Higher Order Logic [PDF]
Classical logic predicts that everything (thus nothing useful at all) follows from inconsistency. A paraconsistent logic is a logic where an inconsistency does not lead to such an explosion, and since in practice consistency is difficult to achieve there
A. Church +18 more
core +6 more sources
Adequate encodings of logical systems in UTT [PDF]
In this paper, we present an existing and formalized type theory (UTT) as a logical framework. We compare the resulting framework with LF and give the representation of two significant type systems in the framework: the typed lambda calculus which ...
Mylonakis Pascual, Nicolás
core +1 more source
Practical Theory Extension in Event-B [PDF]
. The Rodin tool for Event-B supports formal modelling and proof using a mathematical language that is based on predicate logic and set theory. Although Rodin has in-built support for a rich set of operators and proof rules, for some application areas ...
Butler, Michael, Maamria, Issam
core +1 more source
Counter Simulations via Higher Order Quantifier Elimination: a preliminary report [PDF]
Quite often, verification tasks for distributed systems are accomplished via counter abstractions. Such abstractions can sometimes be justified via simulations and bisimulations.
Ghilardi, Silvio, Pagani, Elena
core +2 more sources

