Framed temporal logic programming

被引:57
|
作者
Duana, Zhenhua [1 ]
Yanga, Xiaoxiao [1 ]
Koutnyb, Maciej [2 ]
机构
[1] Xidian Univ, Inst Comp Theory & Technol, Xian 710071, Peoples R China
[2] Univ Newcastle Upon Tyne, Sch Comp Sci, Newcastle Upon Tyne NE1 7RU, Tyne & Wear, England
基金
中国国家自然科学基金;
关键词
temporal logic programming; framing; minimal model; monotonicity; synchronization; communication; semantics;
D O I
10.1016/j.scico.2007.09.001
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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. (C) 2007 Elsevier B.V. All rights reserved.
引用
下载
收藏
页码:31 / 61
页数:31
相关论文
共 50 条
  • [1] A framed temporal logic programming language
    Zhen-Hua Duan
    Maciej Koutny
    Journal of Computer Science and Technology, 2004, 19 : 341 - 351
  • [2] A framed temporal logic programming language
    Duan, ZH
    Koutny, M
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2004, 19 (03) : 341 - 351
  • [3] Erratum to A framed temporal logic programming language
    Zhen-Hua Duan
    Journal of Computer Science and Technology, 2004, 19 (6) : 985 - 985
  • [4] Semantics of framed temporal logic programs
    Duan, ZH
    Yang, XX
    Koutny, M
    LOGIC PROGRAMMING, PROCEEDINGS, 2005, 3668 : 356 - 370
  • [5] TEMPORAL LOGIC PROGRAMMING
    ABADI, M
    MANNA, Z
    JOURNAL OF SYMBOLIC COMPUTATION, 1989, 8 (03) : 277 - 295
  • [6] Operational semantics of framed temporal logic programs
    Yang, Xiaoxiao
    Duan, Zhenhua
    SOFSEM 2007: THEORY AND PRACTICE OF COMPUTER SCIENCE, PROCEEDINGS, 2007, 4362 : 566 - +
  • [7] PARALLEL PROGRAMMING IN TEMPORAL LOGIC
    HALE, R
    MOSZKOWSKI, B
    LECTURE NOTES IN COMPUTER SCIENCE, 1987, 259 : 275 - 296
  • [8] Temporal disjunctive logic programming
    Gergatsoulis, M
    Rondogiannis, P
    Panayiotopoulos, T
    NEW GENERATION COMPUTING, 2001, 19 (01) : 87 - 100
  • [9] Temporal disjunctive logic programming
    Manolis Gergatsoulis
    Panos Rondogiannis
    Themis Panayiotopoulos
    New Generation Computing, 2001, 19 : 87 - 100
  • [10] Programming in metric temporal logic
    Brzoska, C
    THEORETICAL COMPUTER SCIENCE, 1998, 202 (1-2) : 55 - 125