×
劳拉·佐丹奴;阿尔贝托·马泰利

动态线性时间时序逻辑的基于表的自动机构造。 （英语） Zbl 1112.03014号

安。数学。Artif公司。智力。 46，第3期，289-315（2006）.
摘要：我们提出了一种基于表的算法，用于从动态线性时间时序逻辑（DLTL）中的公式中获取Büchi自动机，该逻辑通过用正则程序索引until运算符来扩展LTL。自动机状态的构造类似于LTL的标准构造，但必须使用不同的技术来验证until公式的实现。由此产生的自动机是一个Büchi自动机，而不是一个广义自动机。施工可以在现场进行，同时检查自动机是否空置。我们还将构造扩展到DLTL的产品版本。

引用于三文件

MSC公司：

03B44号 时序逻辑
05年3月 与逻辑问题相关的自动机和形式文法
68号30 软件工程的数学方面（规范、验证、度量、需求等）
60年第68季度 规范和验证（程序逻辑、模型检查等）
03B70号 计算机科学中的逻辑

关键词：

时序逻辑;模型检查;基于tableau的算法;Büchi自动机

软件：

自旋蛋白
PDF格式BibTeX公司 XML格式引用
\textit{L.Giordano}和\textit{A.Martelli}，Ann.数学。Artif公司。智力。46，第3号，289--315（2006；Zbl 1112.03014）
全文： 内政部

参考文献：

[1] F.Bacchus和F.Kabanza，《时间扩展目标的规划》，《数学与人工智能年鉴》22（1998）5-27·Zbl 1034.68549号 ·doi:10.1023/A:1018985923441
[2] D.Calvanee、G.De Giacomo和M.Y.Vardi，《LTL行动理论中关于行动和计划的推理》，摘自：Proc。《知识表示与推理原理》，KR'02，（Morgan Kaufmann，2002），第593-602页。
[3] M.Daniele、F.Giunchiglia和M.Y.Vardi，线性时序逻辑的改进自动机生成，in：Proc。计算机辅助验证，第11届国际会议，CAV’99，计算机科学讲稿，第1633卷（Springer，1999），第249-260页·Zbl 1046.68588号
[4] R.Gerth，D.Peled，M.Y.Vardi和P.Wolper，线性时间逻辑的简单动态自动验证，在：Proc。第15届协议规范、测试和验证国际研讨会XV，PSTV 1995（IFIP会议记录38 Chapman&Hall，1996），第3-18页。
[5] L.Giordano、A.Martelli和C.Schwind，《关于动态线性时间时序逻辑中动作的推理》，《IGPL逻辑杂志》9（2）（2001）289-303·Zbl 0979.03015号 ·doi:10.1093/jigpal/9.2.273
[6] L.Giordano，A.Martelli和C.Schwind，《在时序动作逻辑中指定和验证通信代理系统》，摘自：Proc。AI*IA 2003：《人工智能进展》，意大利人工智能协会第八届大会，计算机科学讲稿，第2829卷（Springer，2003），第262-274页·Zbl 1274.68580号
[7] L.Giordano、A.Martelli和C.Schwind，《通过时序动作逻辑中的模型检查验证通信代理》，摘自：Proc。人工智能中的逻辑，第九届欧洲会议，JELIA 2004，计算机科学讲义，第3229卷（Springer，2004），第57-69页·兹比尔1111.68677
[8] F.Giunchiglia和P.Traverso，《作为模型检查的规划》，摘自：Proc。第五届欧洲规划会议，ECP’99，计算机科学讲义，第1809卷（Springer，2000），第1-20页。
[9] J.G.Henriksen和P.S.Thiagarajan，动态线性时间时序逻辑的产品版本，收录于：Proc。CONCUR’97：并发理论，第八届国际会议，计算机科学讲稿，第1243卷（Springer，1997），第45-58页。
[10] J.G.Henriksen和P.S.Thiagarajan，动态线性时间时序逻辑，《纯粹和应用逻辑年鉴》96（1-3）（1999）187-207·Zbl 0931.03033号 ·doi:10.1016/S0168-0072（98）00039-6
[11] G.J.Holzmann，模型检查器SPIN，IEEE软件工程事务23（5）（1997）279-295·数字对象标识代码：10.1109/32.588521
[12] J.Hromkovic、S.Seibert和T.Wilke，将正则表达式转换为小自由非确定性有限自动机，收录于：Proc。STACS 97，第14届计算机科学理论方面年度研讨会，计算机科学讲稿，第1200卷（Springer，1997），第55–66页。
[13] W.Penczek和A.Lomuscio，《通过有界模型检查验证多智能体系统的认知属性》，《基础信息学》55（2）（2003）167-185·Zbl 1111.68512号
[14] M.Pistore和P.Traverso，《规划作为非确定性领域扩展目标的模型检查》，摘自：Proc。第十七届国际人工智能联合会议，IJCAI 2001（Morgan Kaufmann，2001），第479-484页。
[15] R.Reiter，《情境演算中的框架问题：目标回归的一个简单解决方案（有时）和一个完整结果》，《人工智能和计算数学理论：约翰·麦卡锡荣誉论文》，编辑V.Lifschitz（学术版，1991年），第359-380页·Zbl 0755.68124号
[16] M.P.Singh，《代理通信语言：重新思考原理》，IEEE Computer 31（12）（1998）40–47。
[17] A.P.Sistla和E.M.Clarke，命题线性时序逻辑的复杂性，ACM杂志32（1985）733–749·Zbl 0632.68034号 ·数字对象标识代码：10.1145/3828.3837
[18] R.G.Smith，《合同网协议：分布式问题求解器中的高级通信和控制》，IEEE计算机学报C-29（12）（1980）1104–1113·doi:10.1109/TC.1980.1675516
[19] F.Somenzi和R.Bloem，LTL公式中的高效Büchi自动机，in：Proc。计算机辅助验证，第12届国际会议，CAV 2000，计算机科学讲稿，第1855卷（Springer，2000），第247-263页。
[20] W.van der Hoek和M.J.W.Wooldridge，合作、知识和时间：交替时间-时间认知逻辑及其应用，Studia Logica 75（1）（2003）125–157·Zbl 1034.03013号 ·doi:10.1023/A:1026185103185
[21] M.Vardi和P.Wolper，《无限计算的推理》，《信息与计算》115（1994）1-37·Zbl 0827.03009 ·doi:10.1006/inco.1994.1092
[22] M.Wooldridge、M.Fisher、M.P.Huget和S.Parsons，利用MABLE对多智能体系统进行模型检查，在：Proc。第一届自主代理和多代理系统国际联合会议，AAMAS 2002（ACM，2002），第952-959页。
[23] P.Wolper，《时间逻辑可以更具表现力》，《信息与控制》56（1983）72-99·Zbl 0534.03009号 ·doi:10.1016/S0019-9958（83）80051-5
[24] P.Wolper，《从时序逻辑公式构造自动机：教程》，载于：《形式方法和性能分析讲座FMPA 2000》，《计算机科学讲义》，第2090卷（Springer，2001），第261–277页。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。