Naming Worlds in Modal and Temporal Logic

  • Authors:

  • D. M. Gabbay;G. Malod

  • Affiliations:

  • King's College, Strand, London WC2R 2LS, United Kingdom/ E-mail: dg@dcs.kcl.ac.uk;Ecole Normale Supé/rieure de Lyon, 46, allé/ee d'Italie, 69364 Lyon Cedex 07, France/ E-mail: gmalod@ens-lyon.fr

  • Venue:
  • Journal of Logic, Language and Information
  • Year:
  • 2002

  • One-and-a-halfth-order logic

    Proceedings of the 8th ACM SIGPLAN international conference on Principles and practice of declarative programming

Quantified Score

Hi-index 0.01

Visualization

Abstract

In this paper we suggest adding to predicate modal and temporal logic a locality predicate W which gives names to worlds (or time points). We also study an equal time predicate D(x, y)which states that two time points are at the same distance from the root. We provide the systems studied with complete axiomatizations and illustratethe expressive power gained for modal logic by simulating other logics. The completeness proofs rely on the fairly intuitive notion of a configuration in order to use a proof technique similar to a Henkin completion mixed with a tableau construction. The main elements of thecompleteness proofs are given for each case, while purely technical results are grouped in the appendix.