×
李永明；曼弗雷德·德罗斯特；雷、李辉

多值系统中线性时间特性的模型检验。 （英语） 兹比尔1428.68188

信息科学。 377, 51-74 (2017).
摘要：本文研究了多值系统线性时间性质的模型检验问题。介绍了多值逻辑系统的安全性、不变性、活性、持久性和对偶持久性。讨论了与上述多值线性时间特性相关的一些算法。深入研究了格值自动机对多值正则安全性和多值欧米伽正则性的验证。由于非传统律（即（a\wedge\nega=0）和排除中间律（即，a\vee\nega=1）在多值逻辑中不成立，因此本文引入的线性时间性质与经典逻辑相比具有新的形式。与那些经典的模型检查方法相比，我们的多值模型检查方法更直接：我们给出了一个显示模型（mathit{TS}）的（TS\models P）的算法和一个线性时间属性（P\），它通过直接检查包含（operatorname{Traces}（TS）进行\subseteq P\）而不是\（\operatorname{Traces}（\mathit{TS}）\cap\neg P=\emptyset\）。还介绍了一种新的具有隶属度的多值模型检验形式。特别地，我们证明了多值模型检查可以简化为经典模型检查。文中还介绍了相关的验证算法。还提供了一些示例和案例研究。

引用于7文件

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
03B50号 多值逻辑
65年第68季度 形式语言和自动机
68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）

关键词：

模型检查；多值转换系统；不变量；安全；活泼；格值有限自动机

软件：

自旋蛋白
PDF格式BibTeX公司 XML格式引用
\textit{Y.Li}等人，《信息科学》。377、51-74（2017年；Zbl 1428.68188）
全文： 内政部 arXiv公司

参考文献：

[1] Alpern，B。；Schneider，F.，《定义活力》，Inf.Process。莱特。，21, 181-185 (1985) ·Zbl 0575.68030号
[2] 拜尔，C。；Katoen，J.P.，《模型检验原理》（2008），麻省理工学院出版社，剑桥，马萨诸塞州·Zbl 1179.68076号
[3] Birkhoff，G.，《晶格理论》（1973），Amer。数学。Soc.，普罗维登斯：Amer。数学。美国罗得岛州普罗维登斯市Soc·Zbl 0126.03801号
[4] Bloc，L.公司。；Borowik，P.，《多值逻辑》（1992），施普林格-弗拉格：柏林施普林格·Zbl 0791.03007号
[5] 布伦斯，G。；Godefroid，P.，用三值时序逻辑对部分状态空间进行模型检验，第十一届计算机辅助验证国际会议论文集（CAV99），（意大利特伦托）。计算机科学讲义，第1633卷，274-287（1999），斯普林格出版社·Zbl 1046.68583号
[6] 布伦斯，G。；Godefroid，P.，《广义模型检验：关于部分状态空间的推理》，（Palamidessi，C.，《第十一届并行理论国际会议论文集》（CONCUR00）。第十一届并行理论国际会议论文集（CONCUR00），计算机科学讲稿，第1877卷（2000），施普林格出版社，168-182·Zbl 0999.68524号
[8] Chechik，M.，《关于抽象模型检验的解释结果》（2000），多伦多大学计算机科学系，CSRG技术报告417
[9] Chechik，M。；Deverux，B。；Gurfinkel，A.，使用SPIN对具有细粒度抽象的无限状态空间系统进行模型检查，第八届SPIN模型检查软件研讨会论文集，加拿大多伦多。《第八届SPIN模型检查软件研讨会论文集》，加拿大多伦多，计算机科学讲义，第2057卷，16-36页（2001），施普林格出版社·Zbl 0985.68031号
[10] Chechik，M。；Devereux，B。；Gurfinkel，A。；Easterbrook，S.，多值符号模型检验，ACM Trans。柔和。工程方法。，12, 4, 371-408 (2003)
[11] 西里奇，M。；Droste，M。；伊格尼亚托维奇，J。；Vogler，H.，强双单元体上加权有限自动机的确定，信息科学。，1803497-3520（2010年）·Zbl 1205.68198号
[12] Chechik，M。；南卡罗来纳州伊斯特布鲁克。；Petrovykh，V.，《多值逻辑的模型检验》，《欧洲形式方法学报》（FME01）。欧洲形式方法会议录（FME01），计算机科学讲稿，2021，72-98（2001），柏林斯普林格出版社·Zbl 0977.68704号
[13] Chechik，M。；Gurfinkel，A。；Devereux，B。；赖，A。；Easterbrook，S.，符号多值模型检验的数据结构，形式方法系统。设计。，29, 295-344 (2006) ·Zbl 1109.68063号
[14] Demri，S。；DSouza，D.，约束LTL的自动机理论方法，Inf.Compute。，205, 3, 380-415 (2007) ·Zbl 1113.03015号
[15] Droste，M。；Kuich，W。；Rahonis，G.，基于单词和树的多值MSO逻辑，Fundam。通知。，84, 305-327 (2008) ·Zbl 1157.03016号
[17] Droste，M。；Meinecke，I.，平均和长期行为的加权自动机和加权MSO逻辑，Inf.Compute。，220-221，44-59（2012年）·Zbl 1279.68148号
[18] Droste，M。；Vogler，H.，任意有界格上的加权自动机和多值逻辑，Theor。计算。科学。，418, 14-36 (2012) ·Zbl 1245.03060号
[19] 艾伦伯格，S.，《自动化，语言和机器》，第a卷，第B卷（1974年），纽约学术出版社·Zbl 0317.94045号
[20] Fitting，M.，多值模态逻辑，Fundam。通知。，15, 3-4, 335-350 (1991)
[21] Godefroid，P。；Jagadeesan，R.，《关于3值模型的表达性》，第四届国际验证、模型检查和抽象解释会议论文集（VMCAI03）。第四届验证、模型检验和抽象解释国际会议论文集（VMCAI03），计算机科学讲稿，2575206-222（2003），施普林格·Zbl 1022.68075号
[22] Grätzer，G.，《一般格理论》（2003），Birkhäuser-Verlag，巴塞尔·兹伯利0385.06015
[23] Hájek，P.，《模糊逻辑的元数学》（1998），Kluwer学术出版社，多德雷赫特·Zbl 0937.03030号
[24] Hazelhurst，S.，部分有序状态空间的合成模型检验（1996），不列颠哥伦比亚大学计算机科学系，博士论文
[25] Holzmann，G.，模型检查器SPIN，IEEE Trans。柔和。工程师，23，5，279-295（1997）
[26] 霍普克罗夫特，J.E。；Ullman，J.D.，《自动机理论、语言和计算导论》（1979），Addison-Wesley，纽约·Zbl 0426.68001号
[27] 霍华德·J·H。；Kazar，M.L。；Nochols，S.G。；Nochols，D.A。；Satyanarayanan，M。；Sidebotham，R.N。；West，M.J.，《分布式文件系统中的规模和性能》，ACM Trans。计算。系统。，6, 1, 51-81 (1988)
[28] 胡特，M。；Jagadeesan，R。；Schmidt，D.A.，《模态转换系统：三值程序分析的基础》，第十届欧洲程序设计研讨会论文集（ESOP01）。第十届欧洲程序设计研讨会论文集（ESOP01），计算机科学讲稿，2028年，155-169（2001），斯普林格·Zbl 0987.68849号
[29] 库萨诺夫，B。；Nerode，A.，《自动机理论及其应用》（2001），Birkäuser，波士顿·Zbl 1083.68058号
[30] Kuich，W。；Rahonis，G.，有限和无限词上的模糊正则语言，模糊集系统。，157, 1532-1549 (2006) ·Zbl 1092.68053号
[31] Kuich，W。；Salomaa，A.，Semiring，Automata，Languages，EATCS理论计算机科学专著，5（1986），Springer-Verlag，柏林/海德堡/纽约/东京·Zbl 0582.68002号
[32] 库普夫曼，O。；Lustig，Y.，Lattice automata，VWCAI2007年会议记录。2007年VWCAI会议录，计算机科学讲稿，4349，199-213（2007），施普林格·兹比尔1132.68455
[33] 库普夫曼，O。；Vardi，M.Y.，安全特性的模型检查，形式方法系统。设计。，19, 291-314 (2001) ·Zbl 0995.68061号
[34] Lamport，L.，《证明多进程程序的正确性》，IEEE Trans。柔和。工程师，3125-143（1977）·Zbl 0349.68006号
[35] Li，Y.M。；Li，Z.H.，自由半格和由偏序集生成的强自由半格，东北数学。J.，9，3，359-366（1993）·Zbl 0805.06004号
[36] Li，Y.M。；Pedrycz，W.，格序幺半群中隶属值的模糊有限自动机和模糊正则表达式，模糊集系统。，156, 68-92 (2005) ·Zbl 1083.68059号
[37] Li，Y.M。；Pedrycz，W.，格有限自动机的最小化及其在格语言分解中的应用，模糊集系统。，158, 1423-1436 (2007) ·Zbl 1123.68063号
[38] 李永明，格中具有隶属值的有限自动机理论，信息科学。，181, 1003-1017 (2011) ·Zbl 1209.68302号
[39] Li，Y.M。；Li，L.J.，基于可能性测度的线性时间特性模型检验，IEEE Trans。模糊系统。，21, 5, 842-854 (2013)
[40] 李毅。；李毅。；马，张，基于可能性测度的计算树逻辑模型检验，模糊集系统。，262, 44-59 (2015) ·兹比尔1361.68148
[41] 李毅。；Ma，Z.，基于广义可能性测度的定量计算树逻辑模型检验，IEEE Trans。模糊系统。，23, 6, 2034-2047 (2015)
[43] Manna，Z。；Pnueli，A.，《反应和并发系统的时间逻辑：安全》（1995年），施普林格出版社，柏林
[44] McMillan，K.，《符号模型检查》（1993），Kluwer，学术版·Zbl 1132.68474号
[45] Rozier，K.Y.，线性时序逻辑符号模型检查，计算。科学。第5、2、163-203版（2011年）·Zbl 1298.68176号
[46] Shoham，S。；Grumberg，O.，《合成验证和3值抽象联合力量》，Inf.Compute。，208, 2, 178-202 (2010) ·Zbl 1191.68416号
[47] 瓦尔迪，M.Y。；Wolper，P.，《关于无限计算的推理》，Inf.Compute。，115, 1-37 (1994) ·Zbl 0827.03009
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。