×
张楠；段振华；田聪

统一的时间逻辑。 （英语） Zbl 1497.68322号

西奥。计算。科学。 864, 58-69 (2021).
摘要：本文提出了一种新的时态逻辑——统一时态逻辑（UTL）。首先，归纳定义了UTL的语法和语义。进一步，对UTL中的逻辑规律进行了形式化和证明。此外，定义并证明了UTL公式的正规形式。为了说明如何用UTL描述属性，给出了一个电梯控制系统的例子。一般来说，UTL结合了线性时序逻辑（LTL）和命题投影时序逻辑（PPTL）的特点。因此，涉及LTL中的“until”结构和PPTL中的“chop”结构的属性可以很容易地用UTL表示。此外，还支持有限和无限模型（区间）。使用UTL，我们能够指定和验证一些在LTL和PPTL中不容易形式化的实用属性。

引用于1文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
03B44号 时间逻辑
93立方厘米 控制理论中的应用模型

关键词：

线性时序逻辑；命题投影时序逻辑；形式规范；形式验证

软件：

薄层色谱法
PDF格式BibTeX公司 XML格式引用
\textit{N.Zhang}等人，Theor。计算。科学。864，58-69（2021；Zbl 1497.68322）
全文： DOI程序

参考文献：

[1] Van Der Aalst，W.M.P。；佩西奇，M。；Schonenberg，H.，《声明式工作流程：灵活性和支持之间的平衡》，Comput。科学。Res.Dev.，23，2，99-113（2009）
[2] Bienvenu，M。；弗里茨，C。；Mcilraith，S.A.，《具有定性时间偏好的规划》，（第十届知识表示和推理原则国际会议论文集（2006）），134-144
[3] Browne，医学博士。；克拉克，E.M。；Dill，D.L。；Mishra，B.，《使用时序逻辑对时序电路进行自动验证》，IEEE Trans。计算。，C-35、12、1035-1044（2006）·兹比尔0604.94011
[4] 克拉克，E.M。；艾默生，E.A。；Sistla，A.P.，使用时序逻辑规范对有限状态并发系统进行自动验证，ACM Trans。程序。语言系统。，8, 2, 244-263 (1986) ·Zbl 0591.68027号
[5] Couvreur，J.M.，线性时序逻辑的现场验证，（FM'99-形式方法，第1708卷（1999）），253-271·Zbl 0954.68102号
[6] 崔，J。；段振华。；田，C。；Zhang，N.，嵌套中断系统的建模与分析，J.Softw。，29, 6, 1670-1680 (2018) ·Zbl 1424.68030号
[7] 德贾科莫，G。；Vardi，M.Y.，有限迹上的线性时序逻辑和线性动态逻辑（第23届国际人工智能联合会议论文集（2013）），854-860
[8] 段仲，《时态逻辑与时态逻辑程序设计》（2005），科学出版社：北京科学出版社
[9] 段振华。；张，N。；Koutny，M.，命题投影时序逻辑的完整证明系统，Theor。计算。科学。，497, 84-107 (2013) ·Zbl 1417.03146号
[10] 艾默生，E.A。；Halpern，J.Y.，“有时”和“不可能”重温：关于分支与线性时间，J.ACM，33，1，151-178（1986）·Zbl 0629.68020号
[11] Gabaldon，A.，《前提控制与递进算法》，（第九届国际知识表示与推理原理会议论文集（2004）），634-643
[12] Halpern，J.Y。；《时间间隔的命题模态逻辑》，J.ACM，38，4，935-962（1991）·Zbl 0799.68175号
[13] Knuth，D.F.，《计算机编程的艺术》，第1卷：基本算法（1973），Addison-Wesley·Zbl 0302.68010号
[14] Lamport，L.，《行动的时间逻辑》，ACM Trans。程序。语言系统。，16, 3, 872-923 (1991)
[15] 刘，C。；Orgun，M.A.，《使用时钟时序逻辑验证反应系统》，Theor。计算。科学。，220, 2, 377-408 (1999) ·Zbl 0954.68104号
[16] 米什拉，B。；Clarke，E.，《使用时序逻辑对异步电路进行分级验证》，Theor。计算。科学。，38, 269-291 (1985) ·Zbl 0584.94022号
[17] Moszkowski，B.C.，《关于投影时间和无限时间的合成推理》，（第一届IEEE复杂计算机系统工程国际会议论文集（1995）），238-245
[18] 不列颠哥伦比亚省莫斯科夫斯基。；Manna，Z.，《区间时序逻辑中的推理》（Proceedings of Logics of Programs），《程序逻辑学报》，《计算机科学讲义》，第164卷（1983年），第371-382页·Zbl 0542.68022号
[19] 佩西奇，M。；博什纳奇奇，D。；Van Der Aalst，W.M.P.，《使用LTL创建声明性语言：避免错误和提高性能》，（软件模型检查国际SPIN研讨会（2010）），146-161
[20] Pnueli，A.，程序的时序逻辑，（第18届计算机科学基础年度研讨会论文集（1977）），46-57
[21] 罗斯纳，R。；Pnueli，A.，《波涛汹涌的逻辑》，（第一届IEEE计算机科学逻辑年度研讨会论文集（1986）），306-314
[22] 舒，X.F。；段振华，基于投影时序逻辑的多核CPU进程调度建模与验证，西安交通大学学报，44，3，52-57（2010）·兹比尔1240.68151
[23] Thomas，W.，《计算树逻辑和正则ω语言》，《计算机科学讲义》，第354卷，第690-713页（1988年）·Zbl 0683.68064号
[24] 范德阿尔斯特，W.M.P。；德比尔，H.T。；van Dongen，B.F.，《过程挖掘和属性验证：基于时序逻辑的方法》（the Move to Meaningful Internet Systems 2005:CoopIS，DOA，and ODBASE（2005）），130-147
[25] Wilke，T.，《离散时间特性的分类》，（第16届计算机科学理论方面年度研讨会论文集（1999）），32-46·Zbl 0926.03018号
[26] Yu，Y。；马诺利奥斯，P。；Lamport，L.，模型检查TLA^+规范，（第十届IFIP工作组高级研究工作会议论文集-正确的硬件设计和验证方法
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。