CADE
2015
Springer
8 years 6 months ago
2015
Springer
KeYmaera X is a theorem prover for differential dynamic logic (dL), a logic for specifying and verifying properties of hybrid systems. Reasoning about complicated hybrid systems mo...
CADE
2015
Springer
8 years 6 months ago
2015
Springer
Abstract. We describe an executable specification and a total correctness proof of a King and Rook vs King (KRK) chess endgame strategy within the proof assistant Isabelle/HOL. Th...
CADE
2015
Springer
8 years 6 months ago
2015
Springer
Lean is a new open source theorem prover being developed at Microsoft Research and Carnegie Mellon University, with a small trusted kernel based on dependent type theory. It aims t...
CADE
2015
Springer
8 years 6 months ago
2015
Springer
Our computational metaphysics group describes its use of automated reasoning tools to study Leibniz’s theory of concepts. We start with a reconstruction of Leibniz’s theory wi...
CADE
2015
Springer
8 years 6 months ago
2015
Springer
Proving complex problems requires user interaction during proof construction. A major prerequisite for user interaction is that the user is able to understand the proof state in or...
CADE
2015
Springer
8 years 6 months ago
2015
Springer
An effective SAT preprocessing technique is the addition of symmetry-breaking predicates: auxiliary clauses that guide a SAT solver away from needless exploration of isomorphic su...
CADE
2015
Springer
8 years 6 months ago
2015
Springer
SMTtoTPTP is a converter from proof problems written in the SMT-LIB format into the TPTP TFF format. The SMT-LIB format supports polymorphic sorts and frequently used theories like...
CADE
2015
Springer
8 years 6 months ago
2015
Springer
Abstract. We present an approach to component-based program synthesis that uses two distinct interpretations for the symbols in the program. The first interpretation defines the ...
CADE
2015
Springer
8 years 6 months ago
2015
Springer
We prove decidability of univariate real algebra extended with predicates for rational and integer powers, i.e., “xn ∈ Q” and “xn ∈ Z.” Our decision procedure combines ...
CADE
2013
Springer
10 years 6 months ago
2013
Springer
Deductive program veri cation is making fast progress these days. One of the reasons is a tremendous improvement of theorem provers in the last two decades. This includes various k...