Sciweavers

247 search results - page 2 / 50
» A Proof System and a Decision Procedure for Equality Logic
Sort
View
CADE
2007
Springer
14 years 5 months ago
Bidirectional Decision Procedures for the Intuitionistic Propositional Modal Logic IS4
We present a multi-context focused sequent calculus whose derivations are in bijective correspondence with normal natural deductions in the propositional fragment of the intuitioni...
Samuli Heilala, Brigitte Pientka
CADE
2005
Springer
14 years 5 months ago
A Proof-Producing Decision Procedure for Real Arithmetic
We present a fully proof-producing implementation of a quantifier elimination procedure for real closed fields. To our knowledge, this is the first generally useful proof-producing...
Sean McLaughlin, John Harrison
CAV
1999
Springer
119views Hardware» more  CAV 1999»
13 years 9 months ago
Exploiting Positive Equality in a Logic of Equality with Uninterpreted Functions
Abstract. In using the logic of equality with unininterpreted functions to verify hardware systems, specific characteristics of the formula describing the correctness condition ca...
Randal E. Bryant, Steven M. German, Miroslav N. Ve...
AISC
2004
Springer
13 years 10 months ago
A Decision Procedure for Equality Logic with Uninterpreted Functions
The equality logic with uninterpreted functions (EUF) has been proposed for processor verification. A procedure for proving satisfiability of formulas in this logic is introduced...
Olga Tveretina
CAV
2005
Springer
100views Hardware» more  CAV 2005»
13 years 11 months ago
Yet Another Decision Procedure for Equality Logic
Orly Meir, Ofer Strichman