Focused and Synthetic Nested Sequents (Extended Technical Report) - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2016

Focused and Synthetic Nested Sequents (Extended Technical Report)

Abstract

Focusing is a general technique for transforming a sequent proof system into one with a syntactic separation of non-deterministic choices without sacrificing completeness. This not only improves proof search, but also has the representational benefit of distilling sequent proofs into synthetic normal forms. We show how to apply the focusing technique to nested sequent calculi, a generalization of ordinary sequent calculi to tree-like instead of list-like structures. We thus improve the reach of focusing to the most commonly studied modal logics, the logics of the modal S5 cube. Among our key contributions is a focused cut-elimination theorem for focused nested sequents. This is an extended version of a paper with the same title and authors that will appear in the
Fichier principal
Vignette du fichier
focused-nested.pdf (439.01 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01251722 , version 1 (06-01-2016)
hal-01251722 , version 2 (11-01-2016)

Licence

Attribution - NoDerivatives

Identifiers

  • HAL Id : hal-01251722 , version 1

Cite

Kaustuv Chaudhuri, Sonia Marin, Lutz Strassburger. Focused and Synthetic Nested Sequents (Extended Technical Report). [Research Report] Inria. 2016. ⟨hal-01251722v1⟩
720 View
178 Download

Share

Gmail Facebook X LinkedIn More