×
马尔塞洛·贝尔萨尼。;罗西，马蒂奥;圣彼得罗，皮耶路易吉

定时正则语言的逻辑特征。 （英语） Zbl 1355.68150号

西奥。计算。科学。 658，A部分，46-59（2017）.
概要：CLTLoc（Constraint LTL over clocks）是LTL的无量词扩展，允许变量的行为类似于实数上的时钟。CLTLoc在PSPACE[作者，Acta Inf.53，No.2，171-206（2016；Zbl 1336.68230号)]其可满足性可以多项式化为可满足模理论（SMT）问题，从而实现决策过程的可行性。我们使用CLTLoc来捕获连续时间内度量时态逻辑的语义，例如度量区间时态逻辑（MITL），从而首次成功实现了用于检查MITL可满足性的工具[作者称之为“用于确定连续时间度量时态逻辑可满足度的工具”，摘自：《第20届IEEE时间表示与推理国际研讨会论文集》，《时代周刊》13。加利福尼亚州洛斯·阿拉米托斯：IEEE计算机协会。99–106 (2013;doi:10.1109/TIME.2013.20); Inf.计算。245, 72–97 (2015;Zbl 1332.68138号)]. 本文通过将CLTLoc与密集时间内的各种时间形式进行比较，评估了它的表达能力。我们将分析限制为初始化良好原点中所有时钟的值为0或等于正实常数的公式模型。在这种假设下，当对定时词进行解释时，CLTLoc公式定义的定时语言类与定时自动机定义的类一致。我们还定义了一个时间一阶逻辑，扩展了Kamp引入的一阶逻辑。对于由初始化良好的模型定义的时间语言类，该逻辑与CLTLoc等价。

引用于2文件

MSC公司：

65年第68季度 形式语言和自动机
03B44号 时间逻辑

关键词：

时间自动机;密集时间时序逻辑;约束线性时序逻辑

引文：

Zbl 1336.68230号;兹比尔1332.68138

软件：

github;z3型
PDF格式BibTeX公司 XML格式引用
\textit{M.M.Bersani}等人，Theor。计算。科学。658，A部分，46-59（2017；Zbl 1355.68150）
全文： 内政部

参考文献：

[1] 贝萨尼，M.M。；罗西，M。；San Pietro，P.，《确定连续时间度量时序逻辑可满足性的工具》，《信息学报》。，53, 2, 171-206 (2016) ·Zbl 1336.68230号
[2] 贝萨尼，M.M。；罗西，M。；San Pietro，P.，《确定连续时间度量时序逻辑可满足性的工具》（《时代周刊》（2013）），99-106
[3] 贝尔萨尼，M.M。；罗西，M。；San Pietro，P.，基于SMT的MITL可满足性检查方法，Inform。和计算。，245, 72-97 (2015) ·Zbl 1332.68138号
[4] 贝萨尼，M.M。；罗西，M。；San Pietro，P.，《定时（非）正则语言的逻辑特征》，（《计算机科学的数学基础》，《计算机科学数学基础》第8634卷（2014）），第75-86页·Zbl 1426.03017号
[5] Lee，E.A。；Seshia，S.A.，嵌入式系统介绍，网络物理系统方法（2015）
[6] Ostroff，J.S.，《实时系统的时态逻辑》（1989），John Wiley&Sons，Inc.：John Willey&Sons公司，美国纽约州纽约市·Zbl 0764.68014号
[7] Harel，E。；Lichtenstein，O。；Pnueli，A.，显式时钟时序逻辑，（LICS（1990），IEEE计算机学会），402-413
[8] Koymans，R.，用度量时态逻辑指定实时属性，实时系统。，2, 4, 255-299 (1990)
[9] 阿鲁尔（Alur，R.）。；Henzinger，T.A.，《实时逻辑：复杂性和表达性》，《信息》。和计算。，104, 390-401 (1993)
[10] 阿鲁尔（Alur，R.）。；Henzinger，T.A.，《真正的时间逻辑》，美国计算机学会，41，181-204（1994）·Zbl 0807.68065号
[11] 阿鲁尔（Alur，R.）。；费德，T。；Henzinger，T.A.，《放松守时的好处》，J.ACM，43，1，116-146（1996）·Zbl 0882.68021号
[12] 赫什菲尔德，Y。；Rabinovich，A.，《定量时序逻辑》（Computer Science logic.Computer Science logic，计算科学讲义，第1683卷（1999年）），172-187·Zbl 0943.03017号
[13] 鲍耶，P。；马基，N。；Ouaknine，J。；Worrell，J.，《实时模型检查中的表现力和复杂性》（ICALP Proc.（2008）），124-135·Zbl 1155.68426号
[14] Ouaknine，J。；Worrell，J.，《安全度量时态逻辑完全可判定》（TACAS 06会议记录）。TACAS 06会议录，计算机课堂讲稿。科学。，第3920卷（2006），施普林格），411-425·Zbl 1180.03020号
[15] 普拉德拉，M。；Morzenti，A。；San Pietro，P.，度量时序逻辑规范的有界可满足性检查，ACM Trans。柔和。工程方法。，22, 3, 20:1-20:54 (2013)
[16] 阿鲁尔（Alur，R.）。；Dill，D.L.，《时间自动机理论》，Theoret。计算。科学。，126, 2, 183-235 (1994) ·Zbl 0803.68071号
[17] Wilke，T.，《在强大的可判定逻辑和时间自动机中指定时间状态序列》（扩展抽象），（FTRTFT.FTRTFT，《计算科学讲义》，第863卷（1994）），694-715
[18] Henzinger，T.A。；Raskin，J.-F。；Schobbens，P.-Y.，《常规实时语言》（Proc.25th Int.Coll.Automata，languages，and Programming（ICALP’98）（1998），Springer-Verlag），580-591
[19] 德米里，S。；D’Souza，D.，约束LTL的自动机理论方法，Inform。和计算。，205, 3, 380-415 (2007) ·Zbl 1113.03015号
[20] 贝萨尼，M.M。；Frigeri，A。；Morzenti，A。；普拉德拉，M。；罗西，M。；San Pietro，P.，无自动机约束LTL可满足性检查，J.Appl。日志。，12, 4, 522-557 (2014) ·Zbl 1310.68141号
[22] 贝萨尼，M.M。；罗西，M。；San Pietro，P.，《度量时态逻辑在实域上的可满足性》，（关键系统自动验证国际工作进展（AVOCS）（2013）），1-15
[23] 贝萨尼，M.M。；罗西，M。；San Pietro，P.，用计数模式决定连续时间度量时序逻辑，（可达性问题。可达性问题，计算科学讲义，第8169卷（2013）），70-82·兹比尔1405.03045
[24] Kamp，J.A.W.，《时态逻辑与线性秩序理论》（1968年），加州大学洛杉矶分校博士论文
[25] 加巴伊，D。；普努利，A。；谢拉，S。；Stavi，J.，《关于公平的时间分析》，（第七届ACM SIGPLAN-SIGACT编程语言原则研讨会论文集。第七届美国计算机学会SIGPLAN-SIGACT程序语言原则研讨会文献集，POPL’80（1980），美国计算机学会：美国纽约州纽约市美国计算机学会），163-173
[26] 瓦尔迪，M.Y。；Wolper，P.，自动程序验证的自动机理论方法，（LICS学报（1986）），332-344
[27] Rabinovich，A.，坎普定理的证明，Log。方法计算。科学。，10, 1, 1-16 (2014) ·Zbl 1326.03024号
[28] Brihaye，T。；Estiévenart，M。；Geeraerts，G.，《关于MITL和无限单词上的交替时间自动机》（Proceedings of FORMATS（2014）），69-84·Zbl 1448.68291号
[29] Kindermann，R。；Junttila，T.A。；Niemelä，I.，《时间自动机MITL片段的有界模型检查》，（并发应用于系统设计国际会议论文集，ACSD（2013）），216-225
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。