Stipe Marić, Tin Perkov

2025.12.1Reports on Mathematical Logic

DOI: 10.4467/20842589rm.25.001.22715

tlooto Summary

This paper adapts the selection method for the inquisitive modal logic InqML to show that InqML has the finite tree model property, i.e., each satisfiable formula is satisfiable in a finite tree-like model.

Abstract

The selection method is one of the methods to prove that various modal logics have the finite model property. For a given formula that is satisfiable in some model, we select a finite tree-like submodel, while preserving the satisfiability of the observed formula. In this paper, we adapt the selection method for the inquisitive modal logic InqML. We first define a tree-like model in the inquisitive setting and show that each satisfiable formula is satisfiable in a tree-like model. Then, using the notions of n-bisimulation and characteristic formulas, we show that InqML has the finite tree model property, i.e., each satisfiable formula is satisfiable in a finite tree-like model. Furthermore, we show analogous results for the inquisitive modal logic InqML⇒, and as a consequence we obtain the decidability of InqML⇒.

Citation format

MARIĆ, Stipe; PERKOV, Tin. Selection method for inquisitive modal logic. Reports on Mathematical Logic, 2025.