66 Hits in 6.7 sec

Combining Proof-Search and Counter-Model Construction for Deciding Gödel-Dummett Logic [chapter]

Dominique Larchey-Wendling
2002 Lecture Notes in Computer Science  
We present an algorithm for deciding Gödel-Dummett logic.  ...  The originality of this algorithm comes from the combination of proofsearch in sequent calculus, which reduces a sequent to a set of pseudoatomic sequents, and counter-model construction of such pseudo-atomic  ...  Starting from proof-search in intuitionistic logic IL, the development of efficient proof-search procedures for intermediate logics like Gödel-Dummett logic has been the subject of recent studies [1,  ... 
doi:10.1007/3-540-45620-1_7 fatcat:oac5c2ipjzfjtnk5aml4fdx5di

Counter-Model Search in Gödel-Dummett Logics [chapter]

Dominique Larchey-Wendling
2004 Lecture Notes in Computer Science  
We present a new method for deciding Gödel-Dummett logic LC.  ...  In section 6, we detail some implementation techniques for a constrained r-cycle detection algorithm based on matrices of binary decision diagrams and briefly present our parallel counter-model search  ...  Then, we propose a new system for counter-model search in LC and LC n , mainly based on the notion of r-cycles in conditional graphs, and thus an efficient algorithm to decide these logics and provide  ... 
doi:10.1007/978-3-540-25984-8_19 fatcat:rjroafs3yjavtbkttzpcn2btye

Gödel-Dummett Counter-models through Matrix Computation

Dominique Larchey-Wendling
2005 Electronical Notes in Theoretical Computer Science  
We present a new method for deciding Gödel-Dummett logic. Starting from a formula, it proceeds in three steps. First build a conditional graph based on the decomposition tree of the formula.  ...  We emphasize on cycle removal through matrix computation, boolean constraint solving and counter-model extraction.  ...  We have recently proposed a combination of proof-search in sequent calculus and counter-model construction to provide a decision procedure for LC which is based on a new principle: we are able to gather  ... 
doi:10.1016/j.entcs.2004.07.022 fatcat:od42l6cdgvbenlhvqkzv2vwuku

A deterministic terminating sequent calculus for Godel-Dummett logic

R Dyckhoff
1999 Logic Journal of the IGPL  
We give a short proof-theoretic treatment of a terminating contraction-free calculus G4-LC for the zero-order G odel-Dummett logic LC.  ...  In our calculus, all the rules of G4-LC are invertible, thus allowing a deterministic proof-search procedure.  ...  Acknowledgments We thank both Klaus Weich and Pierangelo Miglioli (and the latter's colleagues) for unpublished papers ( 24] , 1], 2]) and Klaus Weich and Sara Negri for helpful discussions.  ... 
doi:10.1093/jigpal/7.3.319 fatcat:vso2qfia7fc2thvlbcqwzjcyga

Bounding Resource Consumption with Gödel-Dummett Logics [chapter]

Dominique Larchey-Wendling
2005 Lecture Notes in Computer Science  
Combining this result with our previous results on proof and counter-model construction for LCn, we conclude that bounding resource consumption is (linearly) equivalent to searching counter-models in LCn  ...  Gödel-Dummett logic LC and its finite approximations LCn are the intermediate logics complete w.r.t. linearly ordered Kripke models.  ...  to decide irreducible (hyper)-sequents and eventually build a counter-model.  ... 
doi:10.1007/11591191_47 fatcat:ahk5x7d2bzcdxdgzusvzlail4a

Refutation in Dummett Logic Using a Sign to Express the Truth at the Next Possible World

Guido Fiorino
2011 International Joint Conference on Artificial Intelligence  
The focus of the paper is on a new tableau system for Dummett logic, for which we have an implementation.  ...  In this paper we use the Kripke semantics characterization of Dummett logic to introduce a new way of handling non-forced formulas in tableau proof systems.  ...  For a survey in proof theory in Gödel-Dummett logics we quote [Baaz et al., 2003] . To perform automated deduction both tableau and sequent calculi have been proposed.  ... 
doi:10.5591/978-1-57735-516-8/ijcai11-151 dblp:conf/ijcai/Fiorino11 fatcat:pgx74jgocjggrfjmsawbvmvxfq

Graph-based Decision for Gödel-Dummett Logics

Dominique Larchey-Wendling
2006 Journal of automated reasoning  
We present a graph-based decision procedure for Gödel-Dummett logics and an algorithm to compute counter-models.  ...  From an instance graph containing no such cycle (resp. no (n + 1)-alternating chain) we extract a counter-model in LC (resp. LCn).  ...  Introduction Gödel-Dummett logic LC and its finitary versions (LC n ) n>0 are the intermediate logics (between classical and intuitionistic logics) characterized by linear Kripke models.  ... 
doi:10.1007/s10817-006-9047-9 fatcat:7bq7i76cqnbzlb2f5yqtcctvgu

Deflationism and the Godel Phenomena

N. Tennant
2002 Mind  
The extended methods of formal proof must capture the essentials of the so-called 'semantical argument' for the truth of the Gödel sentence.  ...  Any (-)consistent and sufficiently strong system of first-order formal arithmetic fails to decide some independent Gödel sentence. We examine consistent first-order extensions of such systems.  ...  The proof ⌫ establishes ᭙y¬Proof S ( ,y) from G; while the proof ☛ establishes the converse inference. Both ⌫ and ☛ can be constructed in accordance with the rules of intuitionistic relevant logic.  ... 
doi:10.1093/mind/111.443.551 fatcat:pu6mwg6ponde7eyhbgiynbdqxu

Towards a Proof Theory of Gödel Modal Logics

George Metcalfe, Nicola Olivetti, Martin Giese
2011 Logical Methods in Computer Science  
Analytic proof calculi are introduced for box and diamond fragments of basic modal fuzzy logics that combine the Kripke semantics of modal logic K with the many-valued semantics of G\"odel logic.  ...  The calculi are used to establish completeness and complexity results for these fragments.  ...  Hence the total amount of space needed for carrying out proof search is polynomial in |A|, and so deciding validity for the box fragment of GK is in PSPACE. derivations d 1 and d 2 end as follows with  ... 
doi:10.2168/lmcs-7(2:10)2011 fatcat:ccxrzzfhgbeu5of4j44gu2ybvy

Proof Theory and Meaning [chapter]

Göran Sundholm
2002 Handbook of Philosophical Logic  
systematic search for a counter-model, one for verification and one for falsification.  ...  full predicate logic) and it is the corresponding constructive 'proof-tables' of Heyting that offer a possibility for Dummett's positive proposal.  ... 
doi:10.1007/978-94-017-0464-9_3 fatcat:5z2r2qqc3faithsjuznwav7vwq

Proof Theory and Meaning [chapter]

Göran Sundholm
1986 Handbook of Philosophical Logic  
systematic search for a counter-model, one for verification and one for falsification.  ...  full predicate logic) and it is the corresponding constructive 'proof-tables' of Heyting that offer a possibility for Dummett's positive proposal.  ... 
doi:10.1007/978-94-009-5203-4_8 fatcat:gz5334plobcdvm72dogzod4m4q

Combining Derivations and Refutations for Cut-free Completeness in Bi-intuitionistic Logic

R. Gore, L. Postniece
2008 Journal of Logic and Computation  
We present a new cut-free sequent calculus for bi-intuitionistic logic, and prove it sound and complete with respect to its Kripke semantics.  ...  Bi-intuitionistic logic is the union of intuitionistic and dual intuitionistic logic, and was introduced by Rauszer as a Hilbert calculus with algebraic and Kripke semantics.  ...  We would like to thank Alwen Tiu for providing useful comments and suggestions, and pointing out errors in a draft of this paper.  ... 
doi:10.1093/logcom/exn067 fatcat:yxlmeg6y6zehxcxxgtxcopujza

Decidability of order-based modal logics

Xavier Caicedo, George Metcalfe, Ricardo Rodríguez, Jonas Rogger
2017 Journal of computer and system sciences (Print)  
The standard infinite-valued Gödel logic (also known as Gödel-Dummett logic) interprets truth values as elements of [0, 1], conjunction and disjunction as minimum and maximum, respectively, and implication  ...  models, one for the modal operators and one for  ...  Decidability and PSPACE-completeness of the validity problem for these fragments of Gödel modal logics over [0, 1] was established in [27] using analytic Gentzen-style proof systems, but this methodology  ... 
doi:10.1016/j.jcss.2017.03.012 fatcat:dvea53k5ofccrcfg6uhrtv52j4

On the Computational Meaning of Axioms [chapter]

Alberto Naibo, Mattia Petrolo, Thomas Seiller
2016 Logic, Epistemology, and the Unity of Science  
An anti-realist theory of meaning suitable for both logical and proper axioms is investigated.  ...  As opposed to other anti-realist accounts, like Dummett-Prawitz verificationism, the standard framework of classical logic is not called into question.  ...  logical proofs, and everything can be eventually reduced to logical combinations of identity axioms.  ... 
doi:10.1007/978-3-319-26506-3_5 fatcat:44oly6opwrhw5fupblpr7fag54


2012 The Review of Symbolic Logic  
-models), and the construction yields no indication as to what happens in the standard model.  ...  The methods of constructing and extending models allowed us to switch back and forth the truth value of CH by repeated extensions of a given model.  ... 
doi:10.1017/s1755020311000372 fatcat:sdv7kfrxendf7mmwotnfxnm3re
« Previous Showing results 1 — 15 out of 66 results