论文信息 - A New Method for Testing Decision Procedures in Modal and Terminological Logics

A New Method for Testing Decision Procedures in Modal and Terminological Logics

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.

Fausto Giunchiglia | Marco Roveri | Roberto Sebastiani

[1] Stéphane Demri,et al. Uniform and Non Uniform Strategies for Tableaux Calculi for Modal Logics , 1995, J. Appl. Non Class. Logics.

[2] Fausto Giunchiglia,et al. Building Decision Procedures for Modal Logics from Propositional Decision Procedure - The Case Study of Modal K , 1996, CADE.

[3] Tad Hogg,et al. Exploiting the Deep Structure of Constraint Problems , 1994, Artif. Intell..

[4] S Kirkpatrick,et al. Critical Behavior in the Satisfiability of Random Boolean Expressions , 1994, Science.

[5] Joseph Y. Halpern. The Effect of Bounding the Number of Primitive Propositions and the Depth of Nesting on the Complexity of Modal Logic , 1995, Artif. Intell..

[6] Hector J. Levesque,et al. Hard and Easy Distributions of SAT Problems , 1992, AAAI.

[7] Klaus Schild,et al. A Correspondence Theory for Terminological Logics: Preliminary Report , 1991, IJCAI.

[8] Fausto Giunchiglia,et al. A SAT-based Decision Procedure for ALC , 1996, KR.

[9] Bernhard Nebel,et al. An Empirical Analysis of Optimization Techniques for Terminological Representation Systems, or Making KRIS Get a Move On , 1992, KR.

[10] Geoff Sutcliffe,et al. The TPTP Problem Library , 1994, CADE.

[11] Joseph Y. Halpern,et al. A Guide to Completeness and Complexity for Modal Logics of Knowledge and Belief , 1992, Artif. Intell..