Semantics of framed temporal logic programs

  • Authors:
  • Zhenhua Duan;Xiaoxiao Yang;Maciej Koutny

  • Affiliations:
  • School of Computer Science and Engineering, Xidian University, Xi'an, P.R. China;School of Computer Science and Engineering, Xidian University, Xi'an, P.R. China;Department of Computing Science, University of Newcastle, Newcastle upon Tyne, UK

  • Venue:
  • ICLP'05 Proceedings of the 21st international conference on Logic Programming
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper investigates semantics of framed temporal logic programs. To this end, a projection temporal logic and its executable subset are presented. Based on this language, a framing technique is introduced. The semantics of a non-framed program is well interpreted by the canonical model. However, since introducing a framing operator destroys monotonicity, a canonical model may no longer capture the intended meaning of a program. Hence, a minimal model theory is developed. Within this model, negation by default is used to manipulate frame operator. Further, the temporal semantics of framed programs is captured by means of the minimal models. The existence of a minimal model for a given framed program is also proved. An example is given to illustrate how the semantics of framed programs can be captured.