MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Optimising propositional modal satisfiability for description logic subsumption (1998) [11 citations — 4 self]

Download:
Download as a PDF | Download as a PS
by Ian Horrocks, Peter F. Patel-schneider
In Proceedings of AISC-98
http://www.cs.man.ac.uk/~horrocks/Publications/download/1998/aisc98.ps.gz
Add To MetaCart

Abstract:

Abstract. Effective optimisation techniques can make a dramatic difference in the performance of knowledge representation systems based on expressive description logics. Because of the correspondence between description logics and propositional modal logic many of these techniques carry over into propositional modal logic satisfiability checking. Currently-implemented representation systems that employ these techniques, such as FaCT and DLP, make effective satisfiable checkers for various propositional modal logics. 1

Citations

511 A machine program for theorem proving – Davis, Logemann, et al. - 1962
218 A correspondence theory for terminological logics: Preliminary report – Schild - 1991
121 Anempirical analysis of optimization techniques for terminological representation systems or: Making KRIS get a move on – Baader, Franconi, et al. - 1994
84 Optimising Tableaux Decision Procedures for Description Logics – Horrocks - 1997
57 On evaluating decision procedures for modal logic – Hustadt, Schmidt - 1997
54 A SAT-based decision procedure for ALC – Giunchiglia, Sebastiani - 1996
48 Implementing and testing expressive description logics: Preliminary report – Bresciani, Franconi, et al. - 1995
46 A concept language extended with different kinds of transitive roles – Sattler - 1996
45 Intelligent Backtracking on Constraint Satisfaction Problems: Experimental and Theoretical Results – Baker - 1995
43 A benchmark method for the propositional modal logics – Balsiger, Heuerding, et al.
38 Knowledge representation and inference system – KRIS - 1991
37 HARP: A tableau-based theorem prover – Oppacher, Suen - 1988
27 EXPTIME tableaux for ALC – Donini, Massacci
22 Comparison of theorem provers for modal logics – Balsiger, Heuerding - 1998
17 random 3-SAT problems and the Davis-Putnam procedure – Hard - 1996
4 System description: DLP – Patel-Schneider - 1997