Home > Research > Publications & Outputs > Computing Minimal Models Modulo Subset-Simulati...

Links

Text available via DOI:

View graph of relations

Computing Minimal Models Modulo Subset-Simulation for Modal Logics

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNConference contribution/Paperpeer-review

Published
Publication date18/09/2013
Host publicationFrontiers of Combining Systems - 9th International Symposium, FroCoS 2013, Nancy, France, September 18-20, 2013. Proceedings
Place of PublicationBerlin
PublisherSpringer
Pages279-294
Number of pages16
Volume8152
ISBN (electronic)9783642408854
ISBN (print)9783642408847
<mark>Original language</mark>English

Abstract

In this paper we propose a novel minimality criterion for models of modal logics based on a variation of the notion of simulation, called subset-simulation. We present a minimal model sound and complete tableau calculus for the generation of this new kind of minimal models for the multi-modal logic K (m), and we discuss extensions to cover more expressive logics. The generation of minimal models is performed incrementally by using a minimality test to close branches representing non-minimal models, or to update the set of minimal models. Subset-simulation minimal models have the advantage that they are semantically more natural than models obtained by using syntactic minimality criteria.