Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Modularisation of sequent calculi for normal and non-normal modalities
Lellmann B., Pimentel E. ACM Transactions on Computational Logic20 (2):1-46,2019.Type:Article
Date Reviewed: Oct 10 2019

Mathematician and logician Gerhard Gentzen introduced sequent calculus, a logical framework, in the first half of the 20th century. It can be used to establish systems for propositional, first-order, and modal logics. For the latter, it has some shortcomings. Several structural modifications and extensions have been proposed to improve the handling of modalities. Nested sequents and labeled sequents are two examples.

The authors examine linear nested sequents (LNS). This is a linear variant of the more general treelike nested sequents. It is obtained by adding a nesting operator to the sequent calculus that corresponds structurally to the box modality. The LNS framework is used as a modular way to obtain systems for different normal modal logics, multimodal logics, and non-normal modal logics. It provides left-hand and right-hand rules for modalities, with only a bounded number of principal formulae in each rule. A downside of the modularity of this approach is an increased number of rules, and thereby an increased complexity in proof derivation. This issue is addressed by establishing a normal form for derivations.

This paper assumes familiarity with sequent calculus and modal logic. Given this prerequisite, the paper is self-contained and provides all definitions and soundness and completeness proofs, as well as a few examples. The authors also include a thorough list of references. This paper can serve as a starting point in the field of LNS and other extensions of sequent calculus for modal logics.

Reviewer:  Andreas Schaefer Review #: CR146721 (1912-0454)
Bookmark and Share
 
Modal Logic (I.2.4 ... )
 
 
Proof Theory (F.4.1 ... )
 
 
Temporal Logic (F.4.1 ... )
 
Would you recommend this review?
yes
no
Other reviews under "Modal Logic": Date
Combinations of modal logics
Bennett B., Dixon C., Fisher M., Hustadt U., Franconi E., Horrocks I., De Rijke M. Artificial Intelligence Review 17(1): 1-20, 2002. Type: Article
Feb 18 2003
Probabilistic belief logic and its probabilistic Aumann semantics
Cao Z., Shi C. Journal of Computer Science and Technology 18(5): 571-579, 2003. Type: Article
Feb 25 2004
The model evolution calculus as a first-order DPLL method
Baumgartner P., Tinelli C. Artificial Intelligence 172(4-5): 591-632, 2008. Type: Article
Jun 13 2008

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy