×
佩拉斯、昆廷；朱利安·布鲁内尔；戴维·谢穆伊尔

许多一阶线性时序逻辑的一个可判定且可表达的片段。 （英语） Zbl 1518.68214号

Inf.计算。 280，文章ID 104641，20 p.（2021）.
概要：一阶线性时序逻辑（FOLTL）及其多排序变体（MSFOLTL，Many-Sorted variant）非常适合指定无限状态系统。然而，（MS）FOLTL的可满足性甚至不是半可判定的，因此妨碍了自动验证。在本文中，我们展示了范围不断扩大的各种片段，它们为无限状态系统的抽象规范提供了相关的基础。我们证明了这些片段具有有界域性质（任何可满足（MS）FOLTL公式都有一个有限、，有界的FO域），通过降低到LTL可满足性，为完整的自动验证提供了基础。最后，我们给出了一个简单的案例研究，说明了我们的结果的适用性和局限性。

引用于1文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
03B25号 理论和句子集的可决定性
03B44号 时间逻辑

关键词：

一阶线性时序逻辑；多排序逻辑；有界域性质；有限域属性；可判定性

软件：

常春藤；常春藤
PDF格式BibTeX公司 XML格式引用
\textit{Q.Peyras}等人，《信息计算》。280，文章ID 104641，20 p.（2021；Zbl 1518.68214）
全文： 内政部 哈尔

参考文献：

[1] Kröger，F。；Merz，S.，时间逻辑和状态系统，理论计算机科学文本。EATCS系列（2008），施普林格·Zbl 1169.03001号
[2] Gabbay，D.M。；A.库鲁茨。；Wolter，F。；Zakharyaschev，M.，一阶时序逻辑片段，（多维模态逻辑：理论与应用（2003），Elsevier）·Zbl 1051.03001号
[3] Börger，E。；Grädel，大肠杆菌。；Gurevich，Y.，《经典决策问题，数理逻辑的观点》（1997），施普林格·Zbl 0865.03004号
[4] O.帕顿。；McMillan，K.L。；熊猫，A。；萨吉夫，M。；Shoham，S.，Ivy：交互式泛化安全验证，ACM SIGPLAN Not。，51, 6, 614-630 (2016)
[5] O.帕顿。；霍尼克，J。；Losa，G。；Podelski，A。；萨吉夫，M。；Shoham，S.，《将一阶逻辑中的活性还原为安全性》（《ACM编程语言原则会议论文集》，第2卷（2017）），26
[6] O.帕顿。；霍尼克，J。；McMillan，K.L。；Podelski，A。；萨吉夫，M。；Shoham，S.，证明无限状态系统时间特性的时间预言，（计算机辅助设计（FMCAD）中的形式化方法（2018））
[7] 北马塞多。；布鲁内尔，J。；Chemouil，D。；库尼亚，A。；Kuperberg，D.，《具有丰富配置的动态系统的轻量级规范和分析》（《软件工程基础》，软件工程基础，美国西雅图（2016））
[8] 布鲁内尔，J。；Chemouil，D。；库尼亚，A。；Macedo，N.，《金银合金分析仪：模型检查相关一阶时间规范》，（第33届ACM/IEEE自动化软件工程国际会议（ASE’18）（2018），ACM出版社：法国蒙彼利埃ACM出版社）
[9] 布鲁内尔，J。；Chemouil，D。；Tawa，J.，分析Chord协议的基本活性属性，（计算机辅助设计（FMCAD）中的形式化方法（2018）），1-9
[10] 库珀伯格，D。；布鲁内尔，J。；Chemouil，D.，关于一阶线性时序逻辑中的有限域，（验证和分析自动化技术（2016），Springer），211-226·兹比尔1398.68252
[11] Lamport，L.，《指定系统：硬件和软件工程师的TLA+语言和工具》（2002），Addison-Wesley Professional
[12] 佩拉斯，Q。；布鲁内尔，J。；Chemouil，D.，一阶线性时序逻辑表达片段的有界域属性，（第26届国际时序表示与推理研讨会（TIME 2019）（2019），Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik）·Zbl 1515.68186号
[13] 阿巴迪，A。；Rabinovich，A。；Sagiv，M.，《多种逻辑的可判定碎片》，J.Symb。计算。，45153-172（2010年）·Zbl 1183.03007号
[14] 佩拉斯，Q。；布鲁内尔，J。；Chemouil，D.，玩具通知系统的Electrum规范，Inf.Comput。（2020年10月）
[15] 霍德金森，I。；Wolter，F。；Zakharyaschev，M.，《一阶时序逻辑的可判定片段》，《纯粹应用》。日志。，106, 1-3, 85-134 (2000) ·Zbl 0999.03015号
[16] 霍德金森，I。；Wolter，F。；Zakharyaschev，M.，《一阶时序逻辑的单子片段：公元2000-2001年》，（《程序设计、人工智能和推理的逻辑》（2001），斯普林格出版社），1-23·Zbl 1275.03088号
[17] Nelson，T。；Dougherty，D.J。；菲斯勒，K。；Krishnamurthi，S.，《关于有序逻辑中的有限模型属性》（2010），伍斯特理工学院，技术代表。
[18] Nelson，T。；Dougherty，D.J。；费斯勒，K。；Krishnamurthi，S.，走向更完整的合金，（抽象状态机，合金，B，VDM和Z（2012），施普林格），136-149
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。