Efficient Local Reductions to Basic Modal Logic
Keyword(s):
AbstractWe present novel reductions of the propositional modal logics "Image missing" , "Image missing" , "Image missing" , "Image missing" and "Image missing" to Separated Normal Form with Sets of Modal Levels. The reductions result in smaller formulae than the well-known reductions by Kracht and allow us to use the local reasoning of the prover "Image missing" to determine the satisfiability of modal formulae in these logics. We show experimentally that the combination of our reductions with the prover "Image missing" performs well when compared with a specialised resolution calculus for these logics and with the b̆uilt-in reductions of the first-order prover SPASS.
2019 ◽
Vol 30
(2)
◽
pp. 549-560
◽
Keyword(s):
2003 ◽
Vol 68
(2)
◽
pp. 463-480
◽
Keyword(s):
2005 ◽
Vol 11
(3)
◽
pp. 428-438
◽
Keyword(s):
Keyword(s):
Keyword(s):
Keyword(s):
2019 ◽
Vol 29
(8)
◽
pp. 1311-1344
◽
Keyword(s):
Keyword(s):