Sciweavers

CADE
2015
Springer
9 years 11 months ago
Interactive Theorem Proving - Modelling the User in the Proof Process
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...
Bernhard Beckert, Sarah Grebing
CADE
2015
Springer
9 years 11 months ago
Expressing Symmetry Breaking in DRAT Proofs
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...
Marijn Heule, Warren A. Hunt Jr., Nathan Wetzler
CADE
2015
Springer
9 years 11 months ago
SMTtoTPTP - A Converter for Theorem Proving Formats
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...
Peter Baumgartner
CADE
2015
Springer
9 years 11 months ago
Program Synthesis Using Dual Interpretation
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 ...
Ashish Tiwari, Adria Gascón, Bruno Dutertre
CADE
2015
Springer
9 years 11 months ago
Decidability of Univariate Real Algebra with Predicates for Rational and Integer Powers
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 ...
Grant Olney Passmore