In this paper, we introduce two focussed sequent calculi, LKp(T) and LK+(T), that are based on Miller-Liang's LKF system for polarised classical logic. The novelty is that those sequent calculi integrate the possibility to call a decision procedure for some background theory T, and the possibility to polarise literals "on the fly" during proof-search. These features are used in our other works to simulate the DPLL(T) procedure as proof-search in the extension of LKp(T) with a cut-rule. In this report we therefore prove cut-elimination in LKp(T). Contrary to what happens in the empty theory, the polarity of literals affects the provability of formulae in presence of a theory T. On the other hand, changing the polarities of connectives does n...
This paper gives an abstract description of decision procedures for Satisfiability Modulo Theory (SM...
International audienceWe present a compact sequent calculus LKU for classical logic organized around...
International audienceWe present a compact sequent calculus LKU for classical logic organized around...
In this paper, we introduce two focussed sequent calculi, LKp(T) and LK+(T), that are based on Mille...
In this paper, we introduce two focussed sequent calculi, LKp(T) and LK+(T), that are based on Mille...
In this paper, we introduce two focussed sequent calculi, LKp(T) and LK+(T), that are based on Mille...
Version of thesis at time of defense.This thesis designs a theoretical and general framework where p...
Version of thesis at time of defense.This thesis designs a theoretical and general framework where p...
Version of thesis at time of defense.This thesis designs a theoretical and general framework where p...
International audienceWe describe how the Davis-Putnam-Logemann-Loveland proced- ure DPLL is bisimil...
International audienceWe describe how the Davis-Putnam-Logemann-Loveland proced- ure DPLL is bisimil...
International audienceWe describe how the Davis-Putnam-Logemann-Loveland proced- ure DPLL is bisimil...
International audienceWe describe how the Davis-Putnam-Logemann-Loveland proced- ure DPLL is bisimil...
International audienceWe present a compact sequent calculus LKU for classical logic organized around...
This paper gives an abstract description of decision procedures for Satisfiability Modulo Theory (SM...
This paper gives an abstract description of decision procedures for Satisfiability Modulo Theory (SM...
International audienceWe present a compact sequent calculus LKU for classical logic organized around...
International audienceWe present a compact sequent calculus LKU for classical logic organized around...
In this paper, we introduce two focussed sequent calculi, LKp(T) and LK+(T), that are based on Mille...
In this paper, we introduce two focussed sequent calculi, LKp(T) and LK+(T), that are based on Mille...
In this paper, we introduce two focussed sequent calculi, LKp(T) and LK+(T), that are based on Mille...
Version of thesis at time of defense.This thesis designs a theoretical and general framework where p...
Version of thesis at time of defense.This thesis designs a theoretical and general framework where p...
Version of thesis at time of defense.This thesis designs a theoretical and general framework where p...
International audienceWe describe how the Davis-Putnam-Logemann-Loveland proced- ure DPLL is bisimil...
International audienceWe describe how the Davis-Putnam-Logemann-Loveland proced- ure DPLL is bisimil...
International audienceWe describe how the Davis-Putnam-Logemann-Loveland proced- ure DPLL is bisimil...
International audienceWe describe how the Davis-Putnam-Logemann-Loveland proced- ure DPLL is bisimil...
International audienceWe present a compact sequent calculus LKU for classical logic organized around...
This paper gives an abstract description of decision procedures for Satisfiability Modulo Theory (SM...
This paper gives an abstract description of decision procedures for Satisfiability Modulo Theory (SM...
International audienceWe present a compact sequent calculus LKU for classical logic organized around...
International audienceWe present a compact sequent calculus LKU for classical logic organized around...