Download:
|
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
|