Modal clausal form

Modal clausal form, also known as separated normal form by modal levels (SNF_ml)^[1] and Mints normal form,^[2] is a normal form for modal logic formulae.

Such a normal form is commonly used for automated theorem proving using tableau calculi and resolution calculi techniques due to its benefits of better space bounds and improved decision procedures. In normal modal logic, any set of formulae can be transformed into an equisatisfiable set of formulae in this normal form.^[3]

In multimodal logic where a represents an agent corresponding to an accessibility relation function in Kripke semantics, a formula in this normal form is a conjunction of clauses labelled by the modal level (i.e., the number of nested modalities). Each modal level consists of three forms as follows.

• Literal clause: a disjunction of propositional literals ${\displaystyle \bigvee _{b=1}^{r}l_{b}}$.
• Positive a-clause: ${\displaystyle l'\to \Box _{a}l}$ where ${\displaystyle l'}$ and ${\displaystyle l}$ are propositional literals.
• Negative a-clause: ${\displaystyle l'\to \Diamond _{a}l}$ where ${\displaystyle l'}$ and ${\displaystyle l}$ are propositional literals.

These three forms are also called cpl-clauses, box-clauses and dia-clauses respectively.^[4] Note that any clause in conjunctive normal form (CNF) is also a literal clause in this normal form.

References

This formal methods-related article is a stub. You can help Wikipedia by expanding it.

• v
• t
• e

This page was last edited on 15 April 2024, at 17:34