Some prospects for semiproducts and products of modal logics

2026-07-20Logic in Computer Science

Logic in Computer Science
AI summary

The authors study combinations (called products and semiproducts) of certain logical systems used to reason about necessity and possibility, specifically combining a logic L with the well-known S5 modal logic. They find new examples of these combinations that can be described with simple rules and still have a property called the finite model property (FMP), which helps with proving things are decidable. A key part of their work involves showing these combined systems behave in a nicely structured way when L has a limited depth, using a technique called bisimulation games. Their results help understand how certain fragments of more complex predicate modal logics can be decided. They also identify some combinations that cannot be simplified as nicely, serving as counterexamples.

propositional modal logicS5 logicproduct logicsemiproduct logicfinite model property (FMP)local tabularitybisimulation gamesdecidabilitypredicate modal logicBarcan formula
Authors
Valentin Shehtman, Dmitry Shkatov
Abstract
We consider products and semiproducts of propositional modal logics L with S5 and present new examples of product and semiproduct logics axiomatized in the minimal way and enjoying the product (or semiproduct) FMP. An essential part of the proof is local tabularity of these (semi)products for L of finite depth; it is obtained by using bisimulation games. These results readily imply decidability for 1-variable fragments of predicate modal logics QL and QL+Barcan formula. We also present new counterexamples, i.e. (semi)products not axiomatizable in the simplest way.