Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
article

Combinations of Modal Logics

Published: 01 February 2002 Publication History

Abstract

There is increasing use of combinations of modal logics in both foundational and applied research areas. This article provides an introduction to both the principles of such combinations and to the variety of techniques that have been developed for them. In addition, the article outlines many key research problems yet to be tackled within this callenging area of work.

References

[1]
Aiello, M., C. Areces & M. de Rijke (1999). Spatial Reasoning for Image Retrieval. In Proceedings of the International Workshop on Description Logics (DL'99). Sweden: Linköpings Universitet, 23-27.]]
[2]
Areces, C., H. de Nivelle & M. de Rijke (1999). Prefixed Resolution: A Resolution Method for Modal and Description Logics. In Proceedings of the 16th International Conference on Automated Deduction (CADE-16), volume 1632 in Lecture Notes in Artificial Intelligence. Springer, 187-201.]]
[3]
Areces, C. and M. de Rijke (2000). Description and/or Hybrid Logics. In Proceedings of AiML-2000 Workshop, 1-14.]]
[4]
Artale, A. and E. Franconi (1998). A Temporal Description Logic for Reasoning about Actions and Plans. Journal of Artificial Intelligence Research9: 463-506.]]
[5]
Artale, A. and E. Franconi (1999). Representing a Robotic Domain using Temporal Description Logics. Journal of Artificial Intelligence for Engineering Design, Analysis and Manufacturing (AIEDAM)2(13): 105-117.]]
[6]
Artale, A. and E. Franconi (1999). Temporal Entity-Relationship Modeling with Description Logics. In Proceedings of the 18th International Conference on Conceptual Modeling (ER'99), volume 1728 in Lecture Notes in Computer Science. Springer, 81-95.]]
[7]
Artale, A. and E. Franconi (to appear). A Survey of Temporal Extensions of Description Logics. Annals of Mathematics and Artificial Intelligence (AMAI). Kluwer Academic Publishers.]]
[8]
Artale, A. and E. Franconi (forthcoming). Temporal Description Logics. In Handbook of Time and Temporal Reasoning in Artificial Intelligence.]]
[9]
Auffray, Y. and P. Enjalbert (1992). Modal Theorem Proving: An Equational Viewpoint. Journal of Logic and Computation, 2(3): 247-297.]]
[10]
Bachmair, L. and H. Ganzinger (to appear). A Theory of Resolution. In J.A. Robinson and A. Voronkov (eds.), Handbook of Automated Reasoning. MIT Press.]]
[11]
Baker, P. G., A. Brass, S. Bechhofer, C. Goble, N. Paton and R. Stevens (1998). Tambis: Transparent Access to Multiple Bioinformatics Information Sources: An Overview. In Proceedings of the 6th International Conference on Intelligent Systems for Molecular Biology (ISMB'98).]]
[12]
Beckert, B. and D. Gabbay (1998). Fibring Semantic Tableaux. In Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods (TABLEAUX'98), volume 1397 in Lecture Notes in Artificial Intelligence, Springer, 77-92.]]
[13]
Bennett, B. (1996). Modal logics for qualitative spatial reasoning. Bulletin of the Interest Group in Pure and Applied Logic (IGPL)4(1): 23-45. ftp:// ftp. mpi -sb. mpg. de/pub/ igpl/Journal/V4-1/index.html.]]
[14]
Bennett, B. (1997). Logical Representations for Automated Reasoning about Spatial Relationships. PhD thesis, School of Computer Studies, The University of Leeds. Abstract and postscript at http://www.scs.leeds.ac.uk/brandon/thesis.html.]]
[15]
Blackburn, P., M. de Rijke and Y. Venema (2001). Modal Logic. Cambridge University Press (See http://www.mlbook.org.)]]
[16]
Bolotov, A. and M. Fisher (1999). A Resolution Method for CTL Branching-Time Temporal Logic. Journal of Theoretical and Experimental Artificial Intelligence11: 77-93.]]
[17]
Calvanese, D., G. De Giacomo and M. Lenzerini (1998). On the decidability of query containment under constraints. In Proceedings of the 17th ACM SIGACT SIGMOD SIGART Symposium on Principles of Database Systems (PODS-98). ACM Press, 149-158.]]
[18]
Calvanese, D., G. De Giacomo, M. Lenzerini, D. Nardi and R. Rosati (1998). Description Logic Framework for Information Integration. In Proceedings of the 6th International Conference on the Principles of Knowledge Representation and Reasoning (KR-98). Morgan Kaufmann, 2-13.]]
[19]
Chellas, B. (1980). Modal Logic: An Introduction. Cambridge University Press.]]
[20]
De Giacomo, G. and F. Massacci (1996). Tableaux and Algorithms for Propositional Dynamic Logic with Converse. In Proceedings of the 13th International Conference on Automated Deduction (CADE-13), volume 1104 in Lecture Notes in Artificial Intelligence, Springer, 613-628.]]
[21]
Dixon, C. and M. Fisher (2000). Clausal Resolution for Logics of Time and Knowledge with Synchrony and Perfect Recall. In Proceedings of ICTL 2000. Leipzig, Germany, October 2000.]]
[22]
Dixon, C., M. Fisher and M. Wooldridge (1998). Resolution for Temporal Logics of Knowledge. Journal of Logic and Computation8(3): 345-372.]]
[23]
Dixon, C. (1996). Search Strategies for Resolution in Temporal Logics. In Proceedings of the 13th International Conference on Automated Deduction (CADE-13), volume 1104 of Lecture Notes in Artificial Intelligence. Springer, 672-687.]]
[24]
Dixon, C. (1998). Temporal Resolution using a Breadth-First Search Algorithm. Annals of Mathematics and Artificial Intelligence22:87-115.]]
[25]
Dixon, C. (1999). Removing Irrelevant Information in Temporal Resolution Proofs. Journal of Experimental and Theoretical Artificial Intelligence11: 95-121.]]
[26]
Fariñas del Cerro, L. and A. Herzig (1988). Quantified modal logic and unification theory. Technical Report LSI 293, University Paul Sabatier.]]
[27]
Fermüller, C., A. Leitsch, U. Hustadt and T. Tammet (to appear). Resolution decision procedures. In J. A. Robinson and A. Voronkov (eds.), Handbook of Automated Reasoning. MIT Press.]]
[28]
Finger, M. and D. M. Gabbay (1992). Adding a Temporal Dimension to a Logic System. Journal of Logic, Language, and Information1: 203-234.]]
[29]
Fisher, M., C. Dixon and M. Peim (2001). Clausal Temporal Resolution. ACM Transactions on Computational Logic2(1).]]
[30]
Fisher, M. (1991). A Resolution Method for Temporal Logic. In Proceedings of the 12th International Joint Conference on Artificial Intelligence (IJCAI'91). Morgan Kaufman, 99-104.]]
[31]
Fisher, M. (1997). A Normal Form for Temporal Logic and its Application in Theorem-Proving and Execution. Journal of Logic and Computation7(4): 429-456.]]
[32]
Fisher, M. (1997). Implementing BDI-like Systems by Direct Execution. In Proceedings of the 15th International joint Conference on Artificial Intelligence (IJCAI'97). Morgan Kaufmann, 316-321.]]
[33]
Fisher, M. and C. Ghidini (1999). Programming Resource-Bounded Deliberative Agents. In Proceedings of the 16th International Joint Conference on Artificial Intelligence (IJCAI'99). Morgan Kaufmann, 200-205.]]
[34]
Fagin, R., J. Halpern, Y. Moses and M. Vardi (1996). Reasoning About Knowledge. MIT Press.]]
[35]
Gabbay, D. M. (1999). Fibring Logics, Oxford Logic Guides 38. Oxford University Press.]]
[36]
Ganzinger, H., U. Hustadt, C. Meyer and R. A. Schmidt (to appear). A Resolution-Based Decision Procedure for Extensions Of K4. In Advances in Modal Logic 2. CSLI Publications.]]
[37]
Ganzinger, H., C. Meyer and M. Veanes (1999). The Two-Variable Guarded Fragment with Transitive Relations. In Proceedings of the 14th Annual IEEE Symposium on Logic in Computer Science (LICS'99). IEEE Computer Society Press, 24-34.]]
[38]
Halpern, J. Y. and M. Y. Vardi (1986). The Complexity of Reasoning about Knowledge and Time: Extended Abstract. In Proceedings of the 18th Annual ACM Symposium on Theory of Computing. ACM Press, 304-315.]]
[39]
Halpern, J. Y. and M. Y. Vardi (1988). Reasoning about Knowledge and Time in Asynchronous Systems. In Proceedings of the Twentieth Annual ACM Symposium on Theory of Computing. ACM Press, 53-65.]]
[40]
Halpern, J. Y. and M. Y. Vardi (1988). The Complexity of Reasoning about Knowledge and Time: Synchronous Systems. Technical Report RJ 6097, IBM Almaden Research Center.]]
[41]
Halpern, J. Y. and M. Y. Vardi (1989). The Complexity of Reasoning about Knowledge and Time. I Lower Bounds. Journal of Computer and System Sciences38: 195-237.]]
[42]
Halpern, J. Y., R. van der Meyden and M. Vardi (submitted). Complete axiomatizations for reasoning about knowledge and time.]]
[43]
Halpern, J. Y. and Y. Shoham (1991). A Propositional Modal Logic of Time Intervals. Journal of ACM38(4): 935-962.]]
[44]
Hemaspaandra, E. (1994). Complexity Transfer for Modal Logic. In Proceedings of the 9th Annual IEEE Symposium on Logic in Computer Science (LICS'94). IEEE Computer Society Press, 164-175.]]
[45]
Horrocks, I. (1998). The FaCT system. In Proceedings of the International Conference on Automated Reasoning with Analytic Tableaux and Related Methods (TABLEAUX'98), volume 1397 in Lecture Notes in Artificial Intelligence. Springer, 307-312.]]
[46]
Horrocks, I. (1998). Using an Expressive Description Logic: Fact or Fiction? In Proceedings of the 6th International Conference on Principles of Knowledge Representation and Reasoning (KR'98). Morgan Kaufmann, 636-647.]]
[47]
Horrocks, I. (1999). FaCT and iFaCT. In, P. Lambrix, A. Borgida, M. Lenzerini, R. Möller and P. Patel-Schneider (eds.), Proceedings of International Description Logics Workshop (DL'99). Linköpings Universitet, Sweden, July 1999, 133-135. (See http://sunsite.informatik.rwth-aachen.de/Publications/CEUR-WS/Vol-22/)]]
[48]
Horrocks, I. and U. Sattler (1999). A Description Logic with Transitive and Inverse Roles and Role Hierarchies. Journal of Logic and Computation9(3): 385-410.]]
[49]
Hustadt, U., C. Dixon, R. A. Schmidt and M. Fisher (2000). Normal Forms and Proofs in Combined Modal and Temporal Logics. In Proceedings of the Third International Workshop on Frontiers of Combining Systems (FroCoS'2000), volume 1794 in Lecture Notes in Artificial Intelligence. Springer, 73-87.]]
[50]
Hustadt, U. and R. A. Schmidt (2000). Issues of Decidability for Description Logics in the Framework of Resolution. In Automated Deduction in Classical and Non-Classical Logics: Selected Papers, volume 1761 in Lecture Notes in Artificial Intelligence. Springer.]]
[51]
Hustadt, U. and R. A. Schmidt (2000). Using Resolution for Testing Modal Satisfiability and Building Models. To appear in the SAT 2000 Special Issue of Journal of Automated Reasoning.]]
[52]
Hustadt, U. (1999). Resolution-Based Decision Procedures for Subclasses of First-Order Logic. PhD thesis, Universität des Saarlandes, Saarbrücken, Germany.]]
[53]
Hustadt, U. and R. A. Schmidt (1999). Maslov's Class K Revisited. In Proceedings of the 16th International Conference on Automated Deduction (CADE-16), volume 1632 in Lecture Notes in Artificial Intelligence. Springer, 172-186.]]
[54]
Hustadt, U. and R. A. Schmidt (1999). On the Relation of Resolution and Tableaux Proof Systems for Description Logics. In Proceedings of the 16th International Joint Conference on Artificial Intelligence (IJCAI'99). Morgan Kaufmann, 110-115.]]
[55]
Kurtonina, N. and M. de Rijke (in preparation). Hybrid Logics and Linguistic Inference.]]
[56]
Kracht, M. (1995). Highway to the Danger Zone. Journal of Logic and Computation5(1): 93-109.]]
[57]
Kracht, M. and F. Wolter (1997). Simulation and Transfer Results in Modal Logic. Studia Logica59: 149-177.]]
[58]
van Linder, B., W. van der Hoek and J. J. Ch. Meyer (1996). Formalising Motivational Attitudes of Agents: On Preferences, Goals and Commitments. In Intelligent Agents II, volume 1037 in Lecture Notes in Artificial Intelligence. Springer, 17-32.]]
[59]
Mints, G. (1990). Gentzen-Type Systems and Resolution Rules, Part I: Propositional Logic. In Proceedings of the International Conference on Computer Logic, volume 417 in Lecture Notes in Computer Science. Springer, 198-231.]]
[60]
Moore, R. C. (1990). A Formal Theory of Knowledge and Action. In Readings in Planning. Morgan-Kaufmann.]]
[61]
Nonnengart, A. (1995). A Resolution-Based Calculus For Temporal Logics. PhD thesis, Universität des Saarlandes, Saarbrücken, Germany.]]
[62]
Ohlbach, H. J. (1991). Semantics-Based Translation Methods for Modal Logics. Journal of Logic and Computation1(5): 691-746.]]
[63]
Ohlbach, H. J., A. Nonnengart, M. de Rijke and D. M. Gabbay (to appear). Encoding two-valued non-classical logics in classical logic. In J. A. Robinson and A. Voronkov (eds.), Handbook of Automated Reasoning. MIT Press.]]
[64]
Ohlbach, H. J. and R. A. Schmidt (1997). Functional Translation and Second-Order Frame Properties of Modal Logics. Journal of Logic and Computation7(5): 581-603.]]
[65]
Patel-Schneider, P. F. (1998). DLP system Description. In Collected Papers from the International Description Logics Workshop (DL'98). CEUR, 87-89.]]
[66]
Rao, A. S. and M. P. Georgeff (1991). Modeling Agents within a BDI-Architecture. In Proceedings of the 2nd International Conference on Principles of Knowledge Representation and Reasoning. Morgan Kaufmann, 473-484.]]
[67]
Rao, A. S. (1996). Decision Procedures for Propositional Linear-Time Belief-Desire-Intention Logics. In Intelligent Agents II, volume 1037 in Lecture Notes in Artificial Intelligence. Springer, 33-48.]]
[68]
Rector, A., S. Bechhofer, C. A. Goble, I. Horrocks, W. A. Nowlan and W. D. Solomon (1997). The GRAIL Concept Modelling Language for Medical Terminology. Artificial Intelligence in Medicine9: 139-171.]]
[69]
Renz, J. and B. Nebel (1997). On the Complexity of Qualitative Spatial Reasoning: A Maximal Tractable Fragment of the Region Connection Calculus. In Proceedings of the 15th International Joint Conference on Artificial Intelligence (IJCAI'97). Morgan Kaufmann, 522-527.]]
[70]
Sattler, U. (1996). A Concept Language Extended with Different Kinds of Transitive Roles. In 20. Deutsche Jahrestagung für Künstliche Intelligenz, volume 1137 in Lecture Notes in Artificial Intelligence. Springer, 333-345.]]
[71]
Schild, K. (1991). A Correspondence Theory for Terminological Logics. In Proceedings of the 12th International Joint Conference on Artificial Intelligence (IJCAI'91). Morgan Kaufmann, 466-471.]]
[72]
Schmidt, R. A. (1997). Optimised Modal Translation and Resolution. PhD thesis, Universität des Saarlandes, Saarbrücken, Germany.]]
[73]
Schmidt, R. A. (1999). Decidability by Resolution for Propositional Modal Logics. Journal of Automated Reasoning22(4): 379-396.]]
[74]
Schild, K. D. (1993). Combining Terminological Logics with Tense Logic. In Proceedings of the 6th Portuguese Conference on Artificial Intelligence (EPIA '93). Springer, 105-120.]]
[75]
van Benthem, J. (1976). Modal Correspondence Theory. PhD Thesis, Mathematisch Instituut & Instituut voor Grondslagenonderzoek, University of Amsterdam, The Netherlands.]]
[76]
van der Hoek, W., B. van Linder and J.J. Ch. Meyer (1997). An Integrated Modal Approach to Rational Agents. Technical Report UU-CS-1997-06, Department of Computer Science, Utrecht University, The Netherlands.]]
[77]
Wolter, F. and M. Zakharyaschev. Modal Description Logic: Modalizing Roless. Fundamenta Informaticae39:411-438.]]
[78]
Wolter, F. and M. Zakharyaschev (2000). Temporalizing Description Logics. In Proceedings of the Second International Workshop on Frontiers of Combining Systems (FroCoS'98). Research Studies Press, 391-401.]]
[79]
Wolter, F., M. Zakharyaschev and M. Mosurovic (2001). Temporal Description Logics: a Point-based Approach. In Italian Association for Artificial Intelligence "AI*IA" Notizie" journal.]]
[80]
Wooldridge, M., C. Dixon, and M. Fisher (1998). A Tableau-Based Proof Method for Temporal Logics of Knowledge and Belief. Journal of Applied Non-Classical Logics8(3): 225-258.]]
[81]
Wooldridge, M. and N. R. Jennings (1995). Intelligent Agents: Theory and Practice. The Knowledge Engineering Review10(2): 115-152.]]

Cited By

View all

Index Terms

  1. Combinations of Modal Logics

    Recommendations

    Reviews

    U. Furbach

    Modal logic has reached importance in various applications in computer science, such as knowledge representation, agent technology, and program verification. The authors address the problems that arise when different modal logics are combined. The paper contains a brief description of the application areas of modal logic, also showing that these applications require the combination of different logics. The main part of the paper surveys reasoning methods for modal logics, as well as problems with the interaction of modal operators of different logics. The authors address tableaux and resolution based reasoning, as well as translation-based methods. Interaction problems are depicted in the context of description logics and temporal logics of knowledge. As shown in the paper, the authors are actively shaping research and applications on all these topics. Unfortunately, in most cases, there is no real explanation of either the logics or the problems, not to mention their solutions. Hence, only readers who already know about modal logics and some of their applications can gain from this overview. For such readers, however, the paper is highly recommended: it offers a very broad treatment of the topic, including a landscape of existing research directions, frameworks, and systems, and ends with a very nice discussion of decidability problems in conjunction with the combination of modal logics. Online Computing Reviews Service

    Access critical reviews of Computing literature here

    Become a reviewer for Computing Reviews.

    Comments

    Information & Contributors

    Information

    Published In

    cover image Artificial Intelligence Review
    Artificial Intelligence Review  Volume 17, Issue 1
    March 2002
    84 pages

    Publisher

    Kluwer Academic Publishers

    United States

    Publication History

    Published: 01 February 2002

    Author Tags

    1. knowledge representation
    2. logical reasoning
    3. modal logics

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 25 Dec 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)Logics for Temporal Information Systems in Rough Set TheoryACM Transactions on Computational Logic10.1145/354907524:1(1-29)Online publication date: 20-Jan-2023
    • (2015)An NP-complete fragment of fibring logicAnnals of Mathematics and Artificial Intelligence10.1007/s10472-015-9468-475:3-4(391-417)Online publication date: 1-Dec-2015
    • (2013)Combined model checking for temporal, probabilistic, and real-time logicsTheoretical Computer Science10.5555/2846457.2846510503:C(61-88)Online publication date: 9-Sep-2013
    • (2012)Putting the 'smarts' into the smart gridCommunications of the ACM10.1145/2133806.213382555:4(86-97)Online publication date: 1-Apr-2012
    • (2009)Modal tableaux for verifying stream authentication protocolsAutonomous Agents and Multi-Agent Systems10.1007/s10458-007-9027-419:1(53-75)Online publication date: 1-Aug-2009
    • (2006)Labeled @-calculusProceedings of the 8th international conference on Artificial Intelligence and Symbolic Computation10.1007/11856290_5(25-39)Online publication date: 20-Sep-2006
    • (2005)Supporting application development in the semantic webACM Transactions on Internet Technology10.1145/1064340.10643425:2(328-358)Online publication date: 1-May-2005
    • (2005)Handbook of Temporal Reasoning in Artificial IntelligenceundefinedOnline publication date: 1-Mar-2005
    • (2003)A multi-agent modal language for concurrency with non-communicating agentsProceedings of the 3rd Central and Eastern European conference on Multi-agent systems10.5555/1766231.1766239(40-50)Online publication date: 16-Jun-2003

    View Options

    View options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media