Past--future separation and normal forms in temporal predicate logic specifications

  • Authors:
  • Jan Treur

  • Affiliations:
  • Vrije Universiteit Amsterdam, Department of Artificial Intelligence, De Boelelaan 1081, 1081 HV Amsterdam, The Netherlands

  • Venue:
  • Journal of Algorithms
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Temporal specifications are often used when phenomena are modelled where dynamics play a main role. If simulation is one of the aims of modelling, usually a restricted, executable modelling language format is used, based on some form of past to future implications. In this paper a detailed transformation procedure is described that takes any temporal predicate logic specification and generates a specification in a past-implies-future normal format. The procedure works for temporal specifications in which the atoms either express time ordering relations or are state-related, i.e., include only one time variable.