A tableau calculus for temporal description logic: The expanding domain case

Journal of Logic and Computation

Volumn 12, Issue 5, 2002, Pages 809-838

  Sturm, Holger ^a   Wolter, Frank ^a  

^a UNIVERSITY OF LEIPZIG   (Germany)

Author keywords

Decision procedure; Description logic; Tableau calculus; Ten point logic

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTATIONAL COMPLEXITY; COMPUTER SCIENCE; CONSTRAINT THEORY; MULTI AGENT SYSTEMS; SEMANTICS; SYNTACTICS;

DESCRIPTION LOGIC; TABLEAU CALCULUS;

FORMAL LOGIC;

EID: 0036797353     PISSN: 0955792X     EISSN: None     Source Type: Journal    
DOI: 10.1093/logcom/12.5.809     Document Type: Article

References (35)

1. S. Abiteboul, L. Herr, and J. van den Bussche. Temporal versus first-order logic in query temporal databases. In ACM Symposium on Principles of Database Systems, Montreal, Canada, pp. 49-57, 1996.
2. A. Artale and E. Franconi. A computational account for a description logic of time and action. In Proceedings of the Fourth Conference on Principles of Knowledge Representation and Reasoning, pp. 3-14. Morgan Kaufman, San Francisco, CA, 1994.
3. A. Artale and E. Franconi. A temporal description logic for reasoning about actions and plans. Journal of Artificial Intelligence Research (JAIR), 9, 1998.
4. A. Artale and E. Franconi. Temporal description logics. In Handbook of Time and Temporal Reasoning, D. Gabbay, M. Fisher, and L. Vila, eds, Kluwer, Dordrecht, 2002. To appear.
5. F. Baader and A. Laux. Terminological logics with modal operators. In Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, pp. 808-814, Morgan Kaufman, San Francisco, CA, 1995.
6. C. Bettini. Time-dependent concepts: representation and reasoning using temporal description logics. Data and Knowledge Engineering, 22, 1-38, 1997.
7. A. Borgida. Description logics in data management. IEEE Transactions on Knowledge and Data Engineering, 7, 671-682, 1995.
8. M. Buchheit, F. Donini, and A. Schaerf. Decidable reasoning in terminological knowledge representation systems. Journal of Artificial Intelligence Research, 1, 109-138, 1993.
9. D. Calvanese, G. De Giacomo, and M. Lenzerini. On the decidability of query containment under constraints. In Proceedings of the Seventeenth ACM SIGACT SIGMOD SIGART Symposium on Principles of Database Systems (PODS'98), pp. 149-158, 1998.
10. D. Calvanese, M. Lenzerini, and D. Nardi. Description logics for conceptual data modeling. In Logics for Databases and Information Systems, J. Chomicki and G. Saake, eds, pp. 229-263. Kluwer Academic, 1998.
11. T. Catarci and M. Lenzerini. Representing and using interschema knowledge in cooperative information systems. Journal of Intelligent and Cooperative Information Systems, 2, 375-398, 1993.
12. J. Chomicki. Temporal query languages: a survey. In Temporal Logic, First International Conference, D. Gabbay and H.J. Ohlbach, eds, pp. 506-534, Springer-Verlag, 1994.
13. R. Fagin, J. Halpern, Y. Moses, and M. Vardi. Reasoning about Knowledge. MIT Press, Cambridge, MA, 1995.
14. M. Finger and D. Gabbay. Adding a temporal dimension to a logic system. Journal of Logic, Language and Information, 2, 203-233, 1992.
15. M. Finger and D. Gabbay. Combining temporal logic systems. Notre Dame Journal of Formal Logic, 37, 204-232, 1996.
16. M. Fisher, M. Wooldridge, and C. Dixon. A resolution based proof method for temporal logics of knowledge and belief. In Proceedings of the International Conference on Formal and Applied Practical Reasoning, Bonn, Germany, 1996.
17. G. Gough. Decision Procedures for Temporal Logics. PhD thesis, University of Manchester, 1984.
18. J. Halpern and Y. Moses. A guide to completeness and complexity for modal logics of knowledge and belief. Artificial Intelligence, 54, 319-379, 1992.
19. J. Halpern and M. Vardi. The complexity of reasoning about knowledge and time, lower bounds. Journal of Computer and System Sciences, 38, 195-237, 1989.
20. I. Hodkinson, F. Wolter, and M. Zakharyaschev. Fragments of first-order temporal logics. Annals of Pure and Applied Logic, 106, 85-134, 2000.
21. I. Horrocks. Optimising Tableaux Decision Procedures for Description Logics. PhD thesis, University of Manchester, 1997.
22. I. Horrocks and U. Sattler. A description logic with transitive and inverse roles and role hierarchies. Journal of Logic and Computation, 9, 385-410, 1999.
23. F. Kröger. On the interpretability of arithmetic in temporal logic. Journal of Theoretical Computer Science, 73, 46-60, 1990.
24. S. Merz. Decidability and incompleteness results for first-order temporal logics of linear time. Journal of Applied Non-classical Logic, 2, 1992.
25. K. Schild. Combining terminological logics with tense logic. In Proceedings of the Sixth Portuguese Conference on Artificial Intelligence, pp. 105-120, Porto, 1993.
26. A. Schmiedel. A temporal terminological logic. In Proceedings of the Ninth National Conference of the American Association for Artificial Intelligence, Boston, pp. 640-645, 1990.
27. E. Spaan. Complexity of Modal Logics. PhD thesis, Department of Mathematics and Computer Science, University of Amsterdam, 1993.
28. A. Szalas and L. Holenderski. Incompleteness of first-order temporal logic with until. Theoretical Computer Science, 57, 317-325, 1988.
29. P. Wolper. The tableau method for temporal logic: an overview. Logique et Analyse, 110-111, 119-136, 1985.
30. F. Wolter and M. Zakharyaschev. Satisfiability problem in description logics with modal operators. In Proceedings of the fifth Conference on Principles of Knowledge Representation and Reasoning, Morgan Kaufman, San Fransisco, CA, 1998.
31. F. Wolter and M. Zakharyaschev. Modal description logics: modalizing roles. Fundamentae Informaticae, 39, 411-438, 1999.
32. F. Wolter and M. Zakharyaschev. Temporalizing description logic. In Frontiers of Combining Systems, D. Gabbay and M. de Rijke, ed. pp. 379-402. Research Studies Press/Wiley, 1999.
33. F. Wolter and M. Zakharyaschev. Spatio-temporal representation and reasoning based on RCC-8. In Proceedings of the sixth Conference on Principles of Knowledge Representation and Reasoning, Morgan Kaufman, San Francisco, CA, 2000.
34. M. Wooldridge, C. Dixon, and M. Fisher. A tableau-based proof method for temporal logics of knowledge and belief. Journal of Applied Non-classical Logics, 8, 225-258, 1998.
35. G.T. Wright, E.S. Weixelbaum, G.T. Vesonder, K.E. Brown, S.R. Palmer, J.I. Berman, and H.H. Moore. A knowledge-based configurator that supports sales, engineering, and manufacturing at AT & T network systems. AI Magazine, 14, 69-80, 1993.