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 条
  • [11] Temporal Contextual Logic Programming
    Nogueira, Vitor
    Abreu, Salvador
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2007, 177 (219-233) : 219 - 233
  • [12] ON THE EXPRESSIVENESS OF TEMPORAL LOGIC PROGRAMMING
    BAUDINET, M
    INFORMATION AND COMPUTATION, 1995, 117 (02) : 157 - 180
  • [14] Temporal logic and annotated constraint logic programming
    Fruhwirth, T
    EXECUTABLE MODAL AND TEMPORAL LOGICS, 1995, 897 : 58 - 68
  • [15] TEMPORAL LOGIC PROGRAMMING LANGUAGE TOKIO PROGRAMMING IN TOKIO
    AOYAGI, T
    FUJITA, M
    MOTOOKA, T
    LECTURE NOTES IN COMPUTER SCIENCE, 1986, 221 : 128 - 137
  • [16] A temporal logic programming approach to planning
    Yang, Kai
    Tian, Cong
    Zhang, Nan
    Duan, Zhenhua
    Du, Hongwei
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 38 (02) : 402 - 420
  • [17] Temporal phylogenetic networks and logic programming
    Erdem, Esra
    Lifschitz, Vladimir
    Ringe, Don
    THEORY AND PRACTICE OF LOGIC PROGRAMMING, 2006, 6 : 539 - 558
  • [18] A temporal logic programming approach to planning
    Kai Yang
    Cong Tian
    Nan Zhang
    Zhenhua Duan
    Hongwei Du
    Journal of Combinatorial Optimization, 2019, 38 : 402 - 420
  • [19] METATEM - A FRAMEWORK FOR PROGRAMMING IN TEMPORAL LOGIC
    BARRINGER, H
    FISHER, M
    GABBAY, D
    GOUGH, G
    OWENS, R
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 430 : 94 - 129
  • [20] Temporal annotated constraint logic programming
    Fruhwirth, T
    JOURNAL OF SYMBOLIC COMPUTATION, 1996, 22 (5-6) : 555 - 583