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] Programming in metric temporal logic
    Brzoska, C
    THEORETICAL COMPUTER SCIENCE, 1998, 202 (1-2) : 55 - 125
  • [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 proof procedure for temporal logic programming
    Gergatsoulis, M
    Nomikos, C
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2004, 15 (02) : 417 - 443
  • [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] 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