Passer à la navigation principale Passer à la recherche Passer au contenu principal

Modular focused proof systems for intuitionistic modal logics

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collectionContribution à une conférenceRevue par des pairs

Résumé

Focusing is a general technique for syntactically compartmentalizing the non-deterministic choices in a proof system, which not only improves proof search but also has the representational benefit of distilling sequent proofs into synthetic normal forms. However, since focusing is usually specified as a restriction of the sequent calculus, the technique has not been transferred to logics that lack a (shallow) sequent presentation, as is the case for some of the logics of the modal cube. We have recently extended the focusing technique to classical nested sequents, a generalization of ordinary sequents. In this work we further extend focusing to intuitionistic nested sequents, which can capture all the logics of the intuitionistic S5 cube in a modular fashion. We present an internal cut-elimination procedure for the focused system which in turn is used to show its completeness.

langue originaleAnglais
titre1st International Conference on Formal Structures for Computation and Deduction, FSCD 2016
rédacteurs en chefDelia Kesner, Brigitte Pientka
EditeurSchloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing
ISBN (Electronique)9783959770101
Les DOIs
étatPublié - 1 juin 2016
Evénement1st International Conference on Formal Structures for Computation and Deduction, FSCD 2016 - Porto, Portugal
Durée: 22 juin 201626 juin 2016

Série de publications

NomLeibniz International Proceedings in Informatics, LIPIcs
Volume52
ISSN (imprimé)1868-8969

Une conférence

Une conférence1st International Conference on Formal Structures for Computation and Deduction, FSCD 2016
Pays/TerritoirePortugal
La villePorto
période22/06/1626/06/16

Empreinte digitale

Examiner les sujets de recherche de « Modular focused proof systems for intuitionistic modal logics ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation