Resolution is a Decision Procedure for Many Propositional Modal Logics

  title={Resolution is a Decision Procedure for Many Propositional Modal Logics},
  author={Renate A. Schmidt},
  booktitle={Advances in Modal Logic},
The paper shows satis ability in many propositional modal systems can be decided by ordinary resolution procedures. This follows from a general result that resolution and condensing is a decision procedure for the satis ability problem of formulae in so-called path logics. Path logics arise from propositional and normal uniand multi-modal logics by the optimised functional translation method. The decision result provides an alternative decision proof for the relevant modal logics (including K… CONTINUE READING

Topics from this paper.


Publications referenced by this paper.

Resolution-based decisison procedures for subclasses of rst

  • U. Hustadt
  • 1997
Highly Influential
11 Excerpts

Removing redundancy from a clause

  • C. G. uller
  • 1993
Highly Influential
8 Excerpts

Similar Papers

Loading similar papers…