A Tableau Calculus for Minimal Modal Model Generation

Papacchini, Fabio and Schmidt, Renate A. (2011) A Tableau Calculus for Minimal Modal Model Generation. Electronic Notes in Theoretical Computer Science, 278. pp. 159-172. ISSN 1571-0661

Full text not available from this repository.


Model generation and minimal model generation is useful for fault analysis, verification of systems and validation of data models. Whereas for classical propositional and first-order logic several model minimization approaches have been developed and studied, for non-classical logic the topic has been much less studied. In this paper we introduce a minimal model generation calculus for multi-modal logic K(m) and extensions of K(m) with the axioms T and B. The calculus provides a method to generate all and only minimal modal Herbrand models, and each model is generated exactly once. A novelty of the calculus is a non-standard complement splitting rule designed for minimal model generation. Experiments show the rule has the added benefit of reducing the search space.

Item Type:
Journal Article
Journal or Publication Title:
Electronic Notes in Theoretical Computer Science
Uncontrolled Keywords:
?? tableaux calculusmodal logicminimal model generationmodel generationtheoretical computer sciencecomputer science(all) ??
ID Code:
Deposited By:
Deposited On:
12 Apr 2022 13:10
Last Modified:
28 Nov 2023 10:36