The satisfiability checking problem is known to be decidable for a variety of modal/temporal logics such as the modal μ-calculus, but effective implementation has not necessarily been developed for all such logics. In this paper, we propose
a decision procedure using the tableau method for the alternation-free two-way modal μ-calculus. Although the size of the tableau set maintained in the method might be large for complex formulas, the set and
the operations on it can be expressed using BDD and therefore we can implement the method in an effective way.
This research was supported by Core Research for Evolutional Science and Technology (CREST) Program “New High-performance
Information Processing Technology Supporting Information-oriented Society” of Japan Science and Technology Agency (JST).
This research was partially supported by the Ministry of Education, Science, Sports and Culture, Grant-in-Aid for Scientific
Research on Priority Areas, 16016211, 2004.