We present a new methodology for testing decision procedures for modal and terminological logics which extends the fixed-clause-length test model, commonly used for propositional satisfiability testing. The new method is easy to implement and to use, and it allows for a statistical control of some important features, e.g., hardness and satisfiability rate, of the formulas generated. 1
... [Show full abstract] Introduction In the area of automated reasoning in modal and terminological logics there seems to be very little bibliography on both problem sets and test methodologies. Most authors do not present empirical tests. Some authors test their systems on groups of single formulas, mostly taken from textbooks (see, e.g., [ Catach, 1991; Demri, 1995 ] ). Few others use formulas which are derived from or simulate realistic problems (see, e.g., [ Baader et al., 1994 ] ). As far as we know, there has been little study on classes of test formulas and on their intrinsic properties (e.g., hardness, satisfia...