We present NESCOND, a theorem prover for normal conditional logics. NESCOND implements some recently introduced NESted sequent calculi for propositional CONDitional logics CK and some of its significant extensions with axioms ID, MP and CEM. It also deals with the flat fragment of CK+CSO+ID, which corresponds to the logic C introduced by Kraus, Lehmann and Magidor. NESCOND is inspired by the methodology of leanT(A)P and it is implemented in Prolog. The paper shows some experimental results, witnessing that the performances of NESCOND are promising. The program NESCOND, as well as all the Prolog source files, are available at http://www.di.unito.it/similar to pozzato/nescond/

NESCOND: an Implementation of Nested Sequent Calculi for Conditional Logics

POZZATO, GIAN LUCA
2014-01-01

Abstract

We present NESCOND, a theorem prover for normal conditional logics. NESCOND implements some recently introduced NESted sequent calculi for propositional CONDitional logics CK and some of its significant extensions with axioms ID, MP and CEM. It also deals with the flat fragment of CK+CSO+ID, which corresponds to the logic C introduced by Kraus, Lehmann and Magidor. NESCOND is inspired by the methodology of leanT(A)P and it is implemented in Prolog. The paper shows some experimental results, witnessing that the performances of NESCOND are promising. The program NESCOND, as well as all the Prolog source files, are available at http://www.di.unito.it/similar to pozzato/nescond/
2014
IJCAR 2014 (7th International Joint Conference on Automated Reasoning)
Vienna, Austria
July 19th to July 22nd 2014
Automated Reasoning 7th International Joint Conference, IJCAR 2014, Held as Part of the Vienna Summer of Logic, Vienna, Austria, July 19-22, 2014, Proceedings
Demri Stéphane, Kapur Deepak, Weidenbach Christoph
8562
511
518
978-3-319-08586-9
http://cs.nyu.edu/ijcar2014/
http://www.di.unito.it/similar to pozzato/nescond/
sequent calculi; Nonmonotonic reasoning; conditional logics; Theorem Proving
Nicola Olivetti; Gian Luca Pozzato
File in questo prodotto:
File Dimensione Formato  
IJCAR2014 proofs.pdf

Accesso aperto

Tipo di file: POSTPRINT (VERSIONE FINALE DELL’AUTORE)
Dimensione 379.94 kB
Formato Adobe PDF
379.94 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2318/152376
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 9
  • ???jsp.display-item.citation.isi??? 9
social impact