Framed temporal logic programming

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

  • Affiliations:
  • Institute of Computing Theory and Technology, Xidian University, Xian 710071, PR China;Institute of Computing Theory and Technology, Xidian University, Xian 710071, PR China;School of Computing Science, University of Newcastle, Newcastle upon Tyne NE1 7RU, UK

  • Venue:
  • Science of Computer Programming
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

A Projection Temporal Logic is discussed and some of its laws are given. After that, an executable temporal logic programming language, called Framed Tempura, is formalized. A minimal model-based approach for framing in temporal logic programming is presented. Since framing destroys monotonicity, canonical models-used to define the semantics of non-framed programs-are no longer appropriate. To deal with this, a minimal model theory is developed, using which the temporal semantics of framed programs is captured. The existence of a minimal model for a given framed program is demonstrated. A synchronous communication mechanism for concurrent programs is provided by means of the framing technique and minimal model semantics.