杨晓晓；段振华 框架Tempura的操作语义。 （英语） Zbl 1170.68006号 J.日志。阿尔盖布。程序。 78，第1期，22-51（2008）. 摘要：本文研究时态逻辑程序的操作语义。为此，使用了一种称为Framed Tempura的时序逻辑编程语言。定义了算术表达式和布尔表达式的求值规则。形式化了状态内程序简化的语义等价规则。此外，还指定了状态内的转换规则和配置之间间隔的转换规则。此外，还给出了一些例子来说明这些规则是如何工作的。因此，框架程序的可执行行为可以以可操作的方式捕获。此外，详细证明了基于模型理论的操作语义和最小模型语义之间的一致性。 引用于8文件 MSC公司： 68N17号 逻辑编程 68问题55 计算理论中的语义学 关键词：时序逻辑程序设计；非单调性；最小模型；操作语义学；一致性 软件：METATEM公司；CACTUS公司 PDF格式BibTeX公司 XML格式引用 \textit{X.Yang}和\textit{Z.Duan}，J.Log。阿尔盖布。程序。78，编号1，22--51（2008；Zbl 1170.68006） 全文： 内政部 参考文献： [1] Pnueli，A.，《程序的时序逻辑》，FOCS，46-57（1977） [2] Manna，Z。；Pnueli，A.，《反应和并发系统的时间逻辑》（1992），Springer-Verlag [3] M.阿巴迪。；Manna，Z.，时序逻辑编程，J.Symb。计算。，8, 277-295 (1989) ·Zbl 0691.03015号 [4] Plotkin，G.D.，《操作语义学的结构方法》。DAIMI FN-19（1981），奥胡斯大学计算机科学系：丹麦奥胡斯学院计算机科学系 [5] 塔斯基，A.，《晶格理论不动点定理及其应用》，太平洋数学杂志。，第5825-309页（1955年）·Zbl 0064.26004号 [6] Hoare，C.A.R.，通信顺序过程，Commun。ACM，21，666-677（1978）·Zbl 0383.68028号 [7] Hoare，C.A.R.，《通信顺序过程》（1985），普伦蒂斯·霍尔国际：普伦蒂斯霍尔国际伦敦·Zbl 0637.68007号 [8] R.Milner，通信系统微积分，收录于：LNCS。斯普林格·弗拉格，1980年。；R.Milner，通信系统微积分，收录于：LNCS。斯普林格·弗拉格，1980年·Zbl 0452.68027号 [9] Milner，R.，《沟通与并行》（1989），普伦蒂斯·霍尔国际：普伦蒂斯霍尔国际伦敦·Zbl 0683.68008号 [10] R.W.S.Hale，《时序逻辑编程》。英国剑桥大学三一学院计算机实验室博士论文，TR编号1731989。；R.W.S.Hale，《时序逻辑编程》。博士论文，剑桥大学三一学院计算机实验室，英国剑桥，TR No.1731989。 [11] 埃里克·C·R·海纳（Eric C.R.Hehner），《计算机编程科学》（Science of Computer programming）中的编程实用理论。北荷兰，1990年，第133-158页。；埃里克·C·R·海纳（Eric C.R.Hehner），《计算机编程科学》（Science of Computer programming）中的编程实用理论。北荷兰，1990年，第133-158页·Zbl 0732.68025号 [12] 巴林格，H。；Fisher，M.，METATEM:简介，形式方面计算。，7, 5, 533-549 (1995) ·兹伯利083868014 [13] Brzoska，C.，《度量时态逻辑编程》，Theor。计算。科学。，202, 1-2, 55-125 (1998) ·Zbl 0902.68029号 [14] Fisher，M.，并发元的时间语义，J.Symb。计算。，22, 627-648 (1996) ·兹比尔0867.68048 [15] Rondogiannis，P.，分支时间逻辑编程：语言仙人掌及其应用，计算。Lang.，24，155-178（1998）·Zbl 0948.68034号 [16] 段中，《扩展区间时序逻辑与时序逻辑编程的框架技术》，博士论文（技术报告第556号），纽卡斯尔大学泰恩分校，1996年。；段中，《一种扩展区间时序逻辑和时序逻辑编程的框架技术》，博士论文（技术报告编号556），纽卡斯尔大学泰恩分校，1996年。 [17] 段志安，时态逻辑与时态逻辑编程，科学出版社，北京，ISBN:7-03-016651-5/TP.31582006。；段志安，《时序逻辑与时序逻辑编程》，科学出版社，北京，ISBN:7-03-016651-5/TP.31582006。 [18] Z.Duan，X.Yang，M.Koutny，《框架时序逻辑编程》，《计算机编程科学》，第70卷（1），爱思唯尔北-霍兰德出版社，2008年，第31-61页。；Z.Duan，X.Yang，M.Koutny，《框架时序逻辑编程》，《计算机编程科学》，第70卷（1），爱思唯尔北-霍兰德出版社，2008年，第31-61页·Zbl 1131.68036号 [19] 段，Z。；Koutny，M.，一种框架时序逻辑编程语言，J.Compute。科学。技术。，19341-351（2004年） [20] 段，Z。；杨，X。；Koutny，M.，《框架时序逻辑程序的语义》，（《2005年国际逻辑规划会议论文集》，西班牙，LNCS，第3668卷（2005），Springer-Verlag），356-370·Zbl 1165.68329号 [21] 段，Z。；库特尼，M。；Holt，C.，时序逻辑编程中的投影，（逻辑编程和自动推理的过程。逻辑编程和自动化推理的过程，人工智能课堂讲稿，第822卷（1994），Springer-Verlag），333-344·Zbl 0804.03017号 [22] 杨，X。；Duan，Z.，《框架时态逻辑程序的操作语义》，（《捷克共和国SOFSEM07会议录》，捷克共和国，LNCS，第4362卷（2007），Springer-Verlag），566-578·Zbl 1131.68407号 [23] 马永涛，段振华，王晓兵，杨晓晓，框架式天妇罗及其应用的翻译，摘自：2007年第一届IEEE和IFIP软件工程理论方面国际研讨会。；马永涛，段振华，王晓兵，杨晓晓，框架式天妇罗及其应用的翻译，摘自：2007年第一届IEEE和IFIP软件工程理论方面国际研讨会。 [24] 段振华，田聪，张丽，无限模型命题投影时序逻辑的决策过程，载：《信息学报》。Springer-Verlag，2008年，第43-78页。；段振华，田聪，张丽，无限模型命题投影时序逻辑的决策过程，载：《信息学报》。Springer-Verlag，2008年，第43-78页·Zbl 1141.68039号 [25] 田聪；段振华，基于SPIN的模型检验命题投影时序逻辑，ICFEM07，246-265（2007） [26] Moszkowski，B.，《执行时序逻辑程序》（1986），剑桥大学出版社：剑桥大学出版社·Zbl 0565.68003号 [27] 艾默生，E.A。；Clarke，E.M.，《使用分支时序逻辑合成同步骨架》，《科学》。计算。程序。，2421-266（1982年）·Zbl 0514.68032号 [28] 温斯克尔，G.，《程序设计语言的形式符号学：导论》（1993），麻省理工学院出版社·Zbl 0919.68082号 [29] Gabbay，D.M.，模态和时序逻辑编程。模态和时序逻辑编程，《时序逻辑及其应用》（1987），学术出版社：伦敦学术出版社，第197-237页·Zbl 0662.03016号 [30] Kröger，F.，《程序的时间逻辑》（1987），施普林格-弗拉格出版社·Zbl 0609.03007号 [31] Tang，C.S.，《走向编程语言的统一逻辑基础》（IFIP大会论文集83（1983），北荷兰，爱思唯尔科学出版社：北荷兰，阿姆斯特丹爱思唯尔科学出版社），425-429 [32] Tang，C.S.，面向软件工程的时序逻辑语言——XYZ系统简介（I），Chin。J.高级软件。Res.，1，1-27（1994年） [33] Fujita，M。；科诺，S。；Tanaka，H。；Moto-oka，T.，Tokio:基于时态逻辑的逻辑编程语言及其编译成PROLOG，（第三届逻辑编程国际会议，第三届国际逻辑编程会议，计算机科学讲稿，第225卷（1986年），Springer-Verlag），695-709·Zbl 0596.68013号 [34] Lamport，L.，《行动的时间逻辑》，ACM Trans。程序。语言系统。，16, 3, 872-923 (1994) [35] L.Ness，一种并行可执行时态逻辑语言，载于：ACM SIGSOFT会议记录，软件开发形式化方法国际研讨会。加利福尼亚州纳帕，1990年。；L.Ness，一种并行可执行时态逻辑语言，载于：ACM SIGSOFT会议记录，软件开发形式化方法国际研讨会。加利福尼亚州纳帕，1990年。 [36] Dijkstra，E.W.，《保护命令、非确定性和程序的形式推导》，Commun。ACM，18，8，453-457（1975）·Zbl 0308.68017号 [37] N.Bidoit，基于规则的数据库语言否定：一项调查，Theor。计算。科学。78 (1981) (3-83).; N.Bidoit，《基于规则的数据库语言中的否定：一项调查》，Theor。计算。科学。78 (1981) (3-83). ·Zbl 0716.68025号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。