The Finite Model Property of Quasi-transitive Modal Logic

02/26/2018
by   Zhe Lin, et al.
0

The finite model property of the quasi-transitive modal logic K_2^3=K⊕ p p is proved. This modal logic is conservatively extended to the tense logic Kt_2^3. We present a Gentzen sequent calculus Gt_2^3 for Kt_2^3 which admits cut elimination. The sequent calculus Gt_2^3 is shown to have the finite model property by a construction of finite syntactic model. It follows that Kt_2^3 has the finite model property. And the quasi-transitive modal logic K_2^3 has the finite model property.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/26/2018

Finite Model Property of Pretransitive Modal Logic

The finite model property of the pretransitive modal logic K_2,3=K⊕ p→ p...
research
07/02/2019

Syntactic cut-elimination and backward proof-search for tense logic via linear nested sequents (Extended version)

We give a linear nested sequent calculus for the basic normal tense logi...
research
09/17/2021

Filtration and canonical completeness for continuous modal mu-calculi

The continuous modal mu-calculus is a fragment of the modal mu-calculus,...
research
11/06/2018

A Bisimilarity Congruence for the Applied pi-Calculus Sufficiently Coarse to Verify Privacy Properties

This paper is the first thorough investigation into the coarsest notion ...
research
06/13/2022

Characterising Modal Formulas with Examples

We initiate the study of finite characterizations and exact learnability...
research
11/13/2018

Losing Connection: Modal Logic of Definable Link Deletion

We consider a natural variant of Sabotage Game. Different to the action ...
research
08/20/2018

Some notes on the superintuitionistic logic of chequered subsets of R^∞

I investigate the superintuitionistic analogue of the modal logic of che...

Please sign up or login with your details

Forgot password? Click here to reset