×
潘海宇;李永明;曹永志;马，战友

模型检查模糊计算树逻辑。 （英语） Zbl 1360.68595号

模糊集系统。 262, 60-77 (2015).
概述：传统的时态逻辑，如线性时态逻辑和计算树逻辑，被广泛用于指定反应系统的属性。模型检查是一种公认的技术，用于验证描述为时序逻辑公式的所需属性是否适用于反应系统模型。将一般模糊逻辑与计算树逻辑相结合，提出了模糊计算树逻辑（FCTL），它是时序逻辑的一种模糊扩展，并讨论了其模型检验问题。首先，介绍了模糊克里普克结构（FKS）的概念及其规范语言FCTL的语法和语义。然后我们给出了FKS上FCTL的直接模型检查算法。另一方面，我们研究了FCTL模型检查问题何时可以简化为经典模型检查问题，并给出了FCTL-重要片段的简化方法。

引用于6文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
03B44号 时序逻辑
68层37 人工智能背景下的不确定性推理

关键词：

模型检查;时序逻辑;计算树逻辑;模糊逻辑;三角模

软件：

ACTLW公司
PDF格式BibTeX公司 XML格式引用
\textit{H.Pan}等人，模糊集系统。262、60-77（2015年；Zbl 1360.68595）
全文： DOI程序

参考文献：

[1] de Alfaro，L.公司。；费拉，M。；Henzinger，T.A.，模型检验折现时间属性，Theor。计算。科学。，345, 139-170 (2005) ·Zbl 1079.68062号
[2] 拜尔，C。；Katoen，J.P.，《模型检验原理》（2008），麻省理工学院出版社：麻省理学学院出版社剑桥·Zbl 1179.68076号
[3] Bobillo，F。；美国斯特拉契亚，《具有一般t-范数和数据类型的模糊描述逻辑》，模糊集系统。，160, 23, 3382-3402 (2009) ·Zbl 1192.68659号
[4] Bobillo，F。；Bou，F。；Straccia，U.，关于某些模糊描述逻辑中有限模型性质的失效，模糊集系统。，172, 1, 1-12 (2011) ·Zbl 1231.03025号
[5] Bou，F.等人。；埃斯特娃，F。；Godo，L.，关于有限剩余格上的最小多值模态逻辑，J.Log。计算。，21, 5, 739-790 (2011) ·兹比尔1252.03040
[6] 布伦斯，G。；Godefroid，P.，用多值逻辑进行模型检验，（第31届国际自动化学术讨论会论文集，语言与编程，ICALP 2004。程序。第31届国际自动化学术讨论会，语言与编程，ICALP 2004，计算机科学讲稿，第3142卷（2004），Springer-Verlag），281-293·Zbl 1098.68079号
[7] 曹毅。；Ying，M.，模糊离散事件系统的可观测性和分散控制，IEEE Trans。模糊系统。，14, 2, 202-216 (2006)
[8] 曹毅。；陈，G。；Kerre，E.，模糊转换系统的互模拟，IEEE Trans。模糊系统。，19, 3, 540-552 (2011)
[9] 曹毅。；Sun，S.X。；Wang，H。；Chen，G.，模糊转换系统的行为距离，IEEE Trans。模糊系统。，21, 4, 735-747 (2013)
[10] Cardenas-Viedma，M.A.，《完善的模糊时间约束逻辑》，IEEE Trans。系统。人类网络。，B部分，网络。，36, 1, 223-228 (2006)
[11] Chechik，M。；Devereux，B。；Gurfinkel，A.，多值符号模型检验，ACM Trans。柔和。工程方法。，12, 4, 1-38 (2004)
[12] Chechik，M。；Gurfinkel，A。；Devereux，B.，符号多值模型检验的数据结构，形式方法系统。设计。，29, 3, 295-344 (2006) ·Zbl 1109.68063号
[13] 乔伊里奇，M。；Ignjatović，J。；Damljanović，N。；Bašić，M.，模糊自动机的互模拟，模糊集系统。，186, 100-139 (2012) ·Zbl 1237.68113号
[14] 乔伊里奇，M。；Ignjatović，J。；扬契奇一世。；Damljanović，N.，模糊自动机之间最大模拟和互模拟的计算，模糊集系统。，208, 22-42 (2012) ·兹比尔1252.68168
[15] 克拉克，E.M。；格伦伯格，O。；Peled，D.，《模型检验》（1999），麻省理工学院出版社
[16] 德尼古拉，R。；Fantechi，A。；格内西，S。；Ristori，G.，验证并发系统逻辑和行为属性的基于操作的框架，计算。Netw公司。ISDN系统。，25, 7, 761-778 (1993) ·Zbl 0789.68096号
[17] Droste，M。；Vogler，H.，任意有界格上的加权自动机和多值逻辑，Theor。计算。科学。，418, 14-36 (2012) ·Zbl 1245.03060号
[18] 艾默生，E.A。；莫，A.K。；Sistla，A.P.，定量时间推理，实时系统。，4, 4, 331-352 (1992)
[19] Fantechi，A。；格内西，S。；Ristori，G.，《基于动作逻辑的模型检查》，《形式方法系统》。设计。，4, 2, 187-203 (1994) ·Zbl 0804.68086号
[20] Fitting，M.，多值模态逻辑（I）和（II），Fundam。通知。，15，335-350（1991），Fundam。通知。17 (1992) 55-73 ·Zbl 0772.03006号
[21] 弗拉米尼奥，T。；Tiezzi，E.B.P.，《关于度量时间Łukasiewicz逻辑》，电子。理论注释。计算。科学。，246, 71-85 (2009) ·Zbl 1348.03023号
[22] Frigeri，A。；帕斯奎尔，L。；Spoletini，P.，LTL中的模糊时间，ACM事务。计算。日志。，15, 4 (2014) ·Zbl 1354.03021号
[23] Gurfinkel，A。；Chechik，M.，通过经典模型检查的多值模型检查，（并发理论论文集（CONCUR）。并发理论论文集（CONCUR），计算机科学讲稿，第2761卷（2003），Springer-Verlag:Springer-Verlag Berlin），263-277·Zbl 1274.68189号
[24] Hájek，P.，《使模糊描述逻辑更通用》，模糊集系统。，154, 1, 1-15 (2005) ·Zbl 1094.03014号
[25] Hansson，H。；Jonsson，B.，《关于时间和可靠性的推理逻辑》，Form.Asp。计算。，6, 512-535 (1994) ·Zbl 0820.68113号
[26] 胡特，M。；Kwiatkowska，M.，定量分析和模型检验，（第十二届IEEE计算机科学逻辑研讨会论文集（1997），IEEE计算机社会出版社），111-122
[27] Kleinberg，J。；Tardos，E.，《算法设计》（2005），Addison Wesley:Addison Wesley MA
[28] 克莱门特，E.P。；梅西亚尔，R。；Pap，E.，三角规范（2000），Kluwer:Kluwer-Dordrecht，荷兰·Zbl 0972.0302号
[29] Klir，G.J。；Yuan，B.，《模糊集与模糊逻辑：理论与应用》（1995），Prentice Hall:Prentice Hall Upper Saddle River，NJ·Zbl 0915.03001号
[30] 拉明，K.B。；Kabanza，F.，用于监控基于行为的移动机器人的时间模糊逻辑公式的历史检查，（IEEE人工智能工具国际会议论文集（2000），美国加利福尼亚州洛斯阿拉米托斯），312-319
[31] Li，Y.M.，模糊有限自动机的逼近与鲁棒性，国际期刊近似推理。，47，247-257（2008年）·Zbl 1184.68319号
[32] Li，Y.M。；Li，L.J.，基于可能性测度的线性时间特性的模型检验，IEEE Trans。模糊系统。，21, 5, 842-854 (2013)
[33] Li，Y.M。；Li，Y.L。；马志勇，基于可能性测度的计算树逻辑模型检验，模糊集系统。，26244-59（2015），（本期）·Zbl 1361.68148号
[34] Meolic，R。；卡普斯，T。；Brezočnik，Z.，ACTLW-一种基于操作的计算树逻辑，带有除非运算符，Inf.Sci。，178, 1542-1557 (2008) ·Zbl 1134.68033号
[35] Moon，S。；Lee，K.H。；Lee，D.，模糊分支时序逻辑，IEEE Trans。系统。人类网络。，B部分，网络。，34, 2, 1045-1055 (2004)
[36] 穆克吉，S。；Dasgupta，P.，《模糊实时时序逻辑》，国际期刊近似推理。，54, 1452-1470 (2013) ·Zbl 1316.03012号
[37] 佩德里茨，W。；Gomide，F.，《模糊集导论：分析与设计》（1998），麻省理工学院出版社：麻省理学院出版社，马萨诸塞州剑桥·Zbl 0938.03078号
[38] 邱德伟，基于完备剩余格值逻辑的自动机理论（I）和（II），科学。中国，Ser。F、 44、6、419-429（2001），科学。中国，Ser。传真：45（6）（2002）442-452·Zbl 1125.68383号
[39] Shoham，S。；Grumberg，O.，《多值模型检验游戏》，J.Compute。系统。科学。，78, 414-429 (2012) ·Zbl 1257.68105号
[40] 惠特尔，J。；索耶，P。；Bencomo，N.，RELAX：一种解决自适应系统需求中不确定性的语言，Require。工程，15，2，177-196（2010）
[41] Ying，M.S.，关于模糊模态逻辑的标准模型，模糊集系统。，26357-363（1988年）·Zbl 0654.03013号
[42] Ying，M.S.，用词计算的形式模型，IEEE Trans。模糊系统。，10400-652（2002年）
[43] 周，Y。；Murata，T.，《具有模糊时序和模糊度量时序逻辑的Petri网模型》，《Int.J.Intell》。系统。，14, 8, 719-745 (1999) ·Zbl 0942.68077号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。