A simple technique for reasoning about equalities that is fast and complete for ground formulas with function symbols and equality is presented. A proof of correctness is given as well. Key Words and Phrases: theorem proving, deduction, program verification, equalit
Equality plays an important role in our life, and we practise equational reasoning everyday. We can ...
In this dissertation, I describe the Peggy system for performing program optimization and translatio...
In this paper we apply computer-aided theorem discovery technique to discover theorems about strongl...
We overview methods of equality reasoning in sequent-based systems. We consider the history of handl...
AbstractThe negation of equality is an important relation that arises naturally in the study of equa...
Abstract. Equality logic with or without uninterpreted functions is used for proving the equivalence...
Abstract. We give an approach for deciding satisfiability of equality logic formulas (E-SAT) in conj...
Several existing program verification and automated prooff systems make use of similar decision pro...
AbstractThe logic of Equalities with Uninterpreted Functions is used in the formal verification comm...
We present a framework for the integration of the Knuth-Bendix completion algorithm with narrowing m...
In this paper, we offer a set of problems for evaluating the power of automated theorem-proving prog...
Abstract. Detecting whether dierent variables have the same value at a program point is generally un...
AbstractThe kinds of inference rules and decision procedures that one writes for proofs involving eq...
Abstract. Although functional as well as logic languages use equality to discriminate between logica...
International audienceThe kinds of inference rules and decision procedures that one writes for proof...
Equality plays an important role in our life, and we practise equational reasoning everyday. We can ...
In this dissertation, I describe the Peggy system for performing program optimization and translatio...
In this paper we apply computer-aided theorem discovery technique to discover theorems about strongl...
We overview methods of equality reasoning in sequent-based systems. We consider the history of handl...
AbstractThe negation of equality is an important relation that arises naturally in the study of equa...
Abstract. Equality logic with or without uninterpreted functions is used for proving the equivalence...
Abstract. We give an approach for deciding satisfiability of equality logic formulas (E-SAT) in conj...
Several existing program verification and automated prooff systems make use of similar decision pro...
AbstractThe logic of Equalities with Uninterpreted Functions is used in the formal verification comm...
We present a framework for the integration of the Knuth-Bendix completion algorithm with narrowing m...
In this paper, we offer a set of problems for evaluating the power of automated theorem-proving prog...
Abstract. Detecting whether dierent variables have the same value at a program point is generally un...
AbstractThe kinds of inference rules and decision procedures that one writes for proofs involving eq...
Abstract. Although functional as well as logic languages use equality to discriminate between logica...
International audienceThe kinds of inference rules and decision procedures that one writes for proof...
Equality plays an important role in our life, and we practise equational reasoning everyday. We can ...
In this dissertation, I describe the Peggy system for performing program optimization and translatio...
In this paper we apply computer-aided theorem discovery technique to discover theorems about strongl...