×
刘、姚；段振华；田聪；崔斌

线性时间微积分在有限迹上的可满足性。 （英语） Zbl 1476.68178号

Dinh，Thang N.（编辑）等，《计算与组合学》。2016年8月2-4日，第22届国际会议，2016年COCOON，越南胡志明市。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。9797, 611-622 (2016).
摘要：本文研究有限迹上解释的线性时间微积分，即（nu）mathrm｛TL｝_ f\). 我们为\（nu\mathrm）定义了现在-将来形式（PF形式）{TL}_f\)公式和证明{TL}_f\)公式可以转换为这种形式。PF形式将公式分解为两部分：当前状态下需要满足的内容和下一个状态下需要解决的内容。基于PF形式，我们提供了一种构造当前-未来形式图（PFG）的算法，该算法可用于描述公式的模型。此外，还有一个用于检查\（nu \mathrm的可满足性的决策过程{TL}_f\)提出了基于PFG的公式。
关于整个系列，请参见[Zbl 1342.68014号].

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
03B44号 时间逻辑

关键词：

线性时间\（\mu\）-演算；有限记录道；现在-未来形式图；决策程序；可满足性
PDF格式BibTeX公司 XML格式引用
\textit{Y.Liu}等人，Lect。注释计算。科学。9797611--622（2016；Zbl 1476.68178）
全文： 内政部

参考文献：

[1] Bacchus，F.，Kabanza，F.：为暂时延长的目标制定计划。安。数学。Artif公司。智力。22（1-2），5-27（1998）·Zbl 1034.68549号 ·doi:10.1023/A:1018985923441
[2] Banieqbal，B.，Barringer，H.：具有不动点的时序逻辑。收录：Banieqbal，B.，Barringer，H.，Pnueli，A.（编辑）《规范中的时间逻辑》。LNCS，第398卷，第62-74页。斯普林格，海德堡（1989）·doi:10.1007/3-540-51803-7_22
[3] Barringer，H.，Kuiper，R.，Pnueli，A.：一个真正抽象的并发模型及其时序逻辑。收录于：POPL 1986，第173-183页。纽约ACM出版社（1986）·doi:10.1145/512644.512660
[4] Bradfield，J.C.，Esparza，J.，Mader，A.：线性时间的有效表格系统\[\亩\]-微积分。收录：Meyer auf der Heide，F.，Monien，B.（编辑）ICALP 1996。LNCS，第1099卷，第98–109页。斯普林格，海德堡（1996）·Zbl 1045.03514号 ·doi:10.1007/3-540-61440-0_120
[5] Bruse，F.，Friedmann，O.，Lange，M.：关于模态中的保护变换\[\亩\]-微积分。逻辑J.IGPL 23（2），194–216（2015）·doi:10.1093/jigpal/jzu030
[6] Calvanee，D.，De Giacomo，G.，Vardi，M.Y.：LTL行动理论中关于行动和计划的推理。收录于：Fensel，D.，Giunchiglia，F.，McGuinness，D.L.，Williams，M.A.（编辑）KR 2002，第593-602页。Morgan Kaufmann，旧金山（2002年）
[7] Clarke，E.M.，Grumberg，O.，Peled，D.：模型检查。麻省理工学院出版社，剑桥（1999）
[8] Dax，C.，Hofmann，M.，Lange，M.：线性时间的证明系统\[\亩\]-微积分。收录：Arun-Kumar，S.，Garg，N.（编辑）FSTTCS 2006。LNCS，第4337卷，第273-284页。斯普林格，海德堡（2006）·Zbl 1163.03308号 ·doi:10.1007/11944836_26
[9] De Giacomo，G.，Vardi，M.Y.：规划临时扩展目标的自动化理论方法。摘自：Biundo，S.，Fox，M.（编辑）ECP 1999。LNCS，第1809卷，第226–238页。斯普林格，海德堡（2000）
[10] De Giacomo，G.，Vardi，M.Y.：有限迹上的线性时序逻辑和线性动态逻辑。收录于：Rossi，F.（编辑）IJCAI 2013，第854-860页。AAAI出版社，Palo Alto（2013）
[11] Duan，Z.：一种扩展的区间时序逻辑和时序逻辑编程的框架技术。泰恩河畔纽卡斯尔大学博士论文（1996）
[12] 段，Z。：时序逻辑和时序逻辑编程。科学出版社，北京（2006）
[13] 段，Z.，田，C.：具有无限模型的命题投影时序逻辑的实用决策过程。西奥。计算。科学。554, 169–190 (2014) ·Zbl 1358.68188号 ·doi:10.1016/j.tcs.2014.02.011
[14] 段，Z.，田，C.，张，L.：具有无限模型的命题投影时序逻辑的决策过程。信息学学报45（1），43–78（2008）·Zbl 1141.68039号 ·doi:10.1007/s00236-007-0062-z
[15] Emerson，E.A.，Clarke，E.M.：使用固定点描述并行程序的正确性属性。收录人：de Bakker，J.W.，van Leeuwen，J.（编辑）ICALP 1980。LNCS，第85卷，第169-181页。斯普林格，海德堡（1980）·Zbl 0456.68016号
[16] Fischer，M.J.，Ladner，R.E.：正则程序的命题动态逻辑。J.计算。系统。科学。18(2), 194–211 (1979) ·Zbl 0408.03014号 ·doi:10.1016/0022-0000（79）90046-1
[17] Kaivola，R.：线性时间微积分的简单决策方法。摘自：Desel，J.（编辑）《并行理论结构国际研讨会论文集》，第190-204页。施普林格，伦敦（1995年）·doi:10.1007/978-1-4471-3078-9_13
[18] Kozen，D.：命题的结果\[\亩\]-微积分。西奥。计算。科学。27(3), 333–354 (1983) ·Zbl 0553.03007号 ·doi:10.1016/0304-3975（82）90125-6
[19] Liu，Y.，Duan，Z.，Tian，C.：线性时间微积分片段的决策过程。收录：Kambhampati，S.（编辑）IJCAI 2016。AAAI出版社，Palo Alto（2016）
[20] Patrizi，F.，Lipoveztky，N.，De Giacomo，G.，Geffner，H.：使用经典规划器计算LTL目标的无限计划。收录于：Walsh，T.（编辑）IJCAI 2011，第2003-2008页。AAAI出版社，Palo Alto（2011）
[21] 普努利：程序的时序逻辑。收录于：FOCS 1977，第46-57页。IEEE出版社，纽约（1977年）·doi:10.1109/SFCS.1977.32
[22] Stirling，C.，Walker，D.：线性时间微积分中的CCS、活性和局部模型检查。收录：Sifakis，J.（编辑）《有限状态系统的自动验证方法》。LNCS，第407卷，第166-178页。斯普林格，海德堡（1990）·doi:10.1007/3-540-52148-8_14
[23] Streett，R.S.，Emerson，E.A.：命题微积分是基本的。收录：Paredaens，J.（编辑）ICALP 1984。LNCS，第172卷，第465-472页。斯普林格，海德堡（1984）·Zbl 0556.68005号
[24] Torres，J.，Baier，J.A.：LTL临时扩展目标到最终状态目标的多项式时间重组。摘自：Yang，Q.，Wooldridge，M.（编辑）IJCAI 2015，第1696-1703页。AAAI出版社，Palo Alto（2015）
[25] Vardi，M.Y.：时间不动点演算。摘自：Ferrante，J.，Mager，P.（编辑）POPL 1988，第250–259页。纽约ACM出版社（1988）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。