Normal Forms and Proofs in Combined Modal and Temporal Logics

In this paper we present a framework for the combination of modal and temporal logic. This framework allows us to combine different normal forms, in particular, a separated normal form for temporal logic and a first-order clausal form for modal logics. The calculus of the framework consists of temporal resolution rules and standard first-order resolution rules.

[1]  Ronald Fagin,et al.  Reasoning about knowledge , 1995 .

[2]  Frank Wolter,et al.  Satis ability problem in description logics with modal operators , 1998 .

[3]  Dov M. Gabbay,et al.  Calendar Logic , 1998, J. Appl. Non Class. Logics.

[4]  Alan Robinson,et al.  Handbook of automated reasoning , 2001 .

[5]  M. de Rijke,et al.  Why Combine Logics? , 1997, Stud Logica.

[6]  George R. S. Weir,et al.  People and Computers IX: Crafting Interaction: Styles, Metaphors, Modalities and Agents , 1994 .

[7]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[8]  Nicholas R. Jennings,et al.  Agent-Based Computing: Promise and Perils , 1999, IJCAI.

[9]  Chris W. Johnson.  The Formal Analysis of Human-Computer Interaction During Accident Investigations , 1994, BCS HCI.

[10]  Joseph Y. Halpern.  USING REASONING ABOUT KNOWLEDGE TO ANALYZE DISTRIBUTED SYSTEMS , 1987 .

[11]  Michael Wooldridge,et al.  Resolution for Temporal Logics of Knowledge , 1998, J. Log. Comput..

[12]  Ullrich Hustadt,et al.  Issues of Decidability for Description Logics in the Framework of Resolution , 1998, FTP.

[13]  Hans Jürgen Ohlbach.  Combining Hilbert Style and Semantic Reasoning in a Resolution Framework , 1998, CADE.

[14]  Dov M. Gabbay,et al.  Fibred semantics and the weaving of logics. Part 1: Modal and intuitionistic logics , 1996, Journal of Symbolic Logic.

[15]  H. Ganzinger,et al.  A theory of resolution , 1997 .

[16]  Valentin Goranko,et al.  Using the Universal Modality: Gains and Questions , 1992, J. Log. Comput..

[17]  Michael Wooldridge,et al.  A Tableau-Based Proof Method for Temporal Logics of Knowledge and Belief , 1998, J. Appl. Non Class. Logics.

[18]  Franz Baader,et al.  A Multi-Dimensional Terminological Knowledge Representation Language , 1993, IJCAI.

[19]  Gernot Salzer,et al.  Automated Deduction in Classical and Non-Classical Logics , 2002, Lecture Notes in Computer Science.