Local is Best: Efficient Reductions to Modal Logic K

Papacchini, Fabio and Nalon, Cláudia and Hustadt, Ullrich and Dixon, Clare (2022) Local is Best: Efficient Reductions to Modal Logic K. Journal of Automated Reasoning, 66 (4): 4. pp. 639-666. ISSN 0168-7433

Full text not available from this repository.


We present novel reductions of extensions of the basic modal logic K with axioms B, D, T, 4 and 5 to Separated Normal Form with Sets of Modal Levels SNFsml. The reductions typically result in smaller formulae than the reductions by Kracht. The reductions to SNFsml combined with a reduction to SNFml allow us to use the local reasoning of the prover KSP to determine the satisfiability of modal formulae in the considered logics. We show experimentally that the combination of our reductions with the prover KSP performs well when compared with a specialised resolution calculus for these logics, the built-in reductions of the first-order prover SPASS, and the higher-order logic prover LEO-III.

Item Type:
Journal Article
Journal or Publication Title:
Journal of Automated Reasoning
Uncontrolled Keywords:
?? articlemodal logicstheorem provingresolution methodartificial intelligencecomputational theory and mathematicssoftware ??
ID Code:
Deposited By:
Deposited On:
30 Nov 2022 11:45
Last Modified:
28 Nov 2023 10:36