EXPTIME tableaux with global caching for description logics with transitive roles, inverse roles and role hierarchies

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4548 LNAI, Issue , 2007, Pages 133-148

  Goré, Rajeev ^a   Nguyen, Linh Anh ^b  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^b UNIVERSITY OF WARSAW   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

BUFFER STORAGE; COMPUTATIONAL COMPLEXITY; GLOBAL OPTIMIZATION; HIERARCHICAL SYSTEMS; INVERSE PROBLEMS;

GLOBAL CACHING; TRANSITIVE ROLES;

LOGIC PROGRAMMING;

EID: 35148874041     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-73099-6_12     Document Type: Conference Paper

References (11)

1. Baader, F., Sattler, U.: An overview of tableau algorithms for description logics. Studia Logica 69, 5-40 (2001)
2. De Giacomo, G., Massacci, F.: Combining deduction and model checking into tableaux and algorithms for Converse-PDL. Information and Computation, pp. 117-137 pp. 87-138 (2000)
3. Ding, Y., Haarslev, V.: Tableau caching for description logics with inverse and transitive roles. In: Proc. DL-2006: International Workshop on Description Logics, pp. 143-149 (2006)
4. Donini, F., Massacci, F.: EXPTIME tableaux for ALC. Artificial Intelligence 124, 87-138 (2000)
5. Goré, R.: Tableau methods for modal and temporal logics. In: Agostino, D. (ed.) Handbook of Tableau Methods, pp. 297-396. Kluwer, Dordrecht (1999)
6. Gore, R., Nguyen, L.A.: Optimised EXPTIME tableaux for ALC using sound global caching, propagation and cutoffs. Manuscript (2007)
7. Heuerding, A., Seyfried, M., Zimmermann, H.: Efficient loop-check for backward proof search in some non-classical logics. In: Miglioli, P., Moscato, U., Ornaghi, M., Mundici, D. (eds.) TABLEAUX 1996. LNCS, vol. 1071, pp. 210-225. Springer, Heidelberg (1996)
8. Horrocks, I., Patel-Schneider, P.F.: Optimizing description logic subsumption. Journal of Logic and Computation 9(3), 267-293 (1999)
9. Horrocks, I., Sattler, U.: A description logic with transitive and inverse roles and role hierarchies. J. Log. Comput. 9(3), 385-410 (1999)
10. Nguyen, L.A.: Analytic tableau systems and interpolation for the modal logics KB, KDB, K5, KD5. Studia Logica 69(1), 41-57 (2001)
11. Rautenberg, W.: Modal tableau calculi and interpolation. JPL 12, 403-423 (1983)