×

兹马思-数学第一资源

无交变模态积分的线性时间模型检验算法。(英语) Zbl 0772.68038
摘要:我们开发了一种逻辑的模型检查算法,该逻辑允许使用相互递归方程组的最大和最小不动点来定义命题。这种逻辑与模态mu演算的无交替片段一样具有表现力爱默生因此,它可以用来编码一些时间逻辑和行为前序。确定一个过程中公式的大小是否满足比例公式;这改进了类似不动点逻辑的最著名算法。

理学硕士:
68问10 计算模式(不确定性、并行、交互、概率等)
03B45型 模态逻辑(包括规范逻辑)
PDF格式 BibTeX公司 XML 引用
全文: 多伊
参考文献:
[1] E、 M.克拉克、E.A.爱默生和A.P.西斯特拉。用时序逻辑规范自动验证有限状态并发系统。ACM TOPLAS,8(2):244-263(1986)·Zbl 0591.68027
[2] J、 -C。费尔南德斯。阿尔德巴兰:联合国系统验证过程的进程。博士。论文,格勒诺布尔大学(1988年)。
[3] J。马霍特拉,S.A.斯莫尔卡,A。贾卡隆和R。夏皮罗。温斯顿:并行系统分层设计与模拟的工具,苏格兰斯特林大学并发系统规范与验证研讨会论文集,第140-152页(1988年)。
[四] J。里奇尔,C。罗德里格斯,J。Sifakis和J。沃伊恩。在Xesar中验证滑动窗口协议。第七届研讨会。关于协议规范、测试和验证,苏黎世,第235-250页(1987年)。
[5] 五。罗伊和R。德西蒙尼。自动/签名。90年《计算机辅助验证》,新泽西州皮斯卡塔韦,第477-491页(1990年)。
[6] R。劈裂土和B。斯特芬。什么时候?部分?完成了吗?使用部分规范的基于逻辑的证明技术。第五届计算机科学逻辑研讨会论文集,费城,宾夕法尼亚州,第440-449页(1990年)。
[7] 美国。格拉夫和B。斯特芬。使用界面规范进行成分还原。计算机辅助验证'90,第57-76页(1990年)。
[8] R。克里夫兰,J。鹦鹉和B。斯特芬。并发工作台。有限状态系统自动验证方法研讨会论文集,计算机科学讲义,407:24-37(1989)。也出现在托普拉斯。
[9] R。克里夫兰,J。鹦鹉和B。斯特芬。有限状态系统的基于语义的验证工具。第九届协议规范、测试和验证研讨会论文集,荷兰恩斯赫德,第287-302页(1989年)。
[10] R。劈裂土和B。斯特芬?逻辑上计算行为关系。?第十八届自动机、语言与程序设计国际学术讨论会论文集,计算机科学讲义,510:127-138(1991)·Zbl 0769.68024
[11] B、 史蒂芬和A。英格尔夫斯多蒂尔。具有发散的CCS特征公式。出现在信息和计算中。
[12] E、 A.爱默生和C.-L。雷,命题微积分片段中的有效模型检验。第一届计算机科学逻辑研讨会论文集,马萨诸塞州剑桥市,第267-278页(1986年)。
[13] M。费舍尔和R。拉德纳。常规程序的命题动态逻辑。计算机与系统科学杂志,18:194-211(1979)·Zbl 0408.03014
[14] D。科赞。命题微积分的结果。理论计算机科学,27:333-354(1983)·Zbl 0553.03007
[15] K。拉森。Hennessy-Milner逻辑的递归证明系统,《程序设计学术讨论会论文集》,法国南希,215-230页(1988年)·Zbl 0647.68012
[16] A。塔斯基。格理论不动点定理及其应用。太平洋数学杂志25(2):285-309(1955)·Zbl 0064.26004
[17] A。阿诺德和P。比尔克鲁。求解过渡系统上不动点方程的线性算法。信息处理快报,29:57-66(1988年9月)·Zbl 0663.68075
[18] D。散步的人。互模拟与分歧,《第三届计算机科学逻辑研讨会论文集》,苏格兰爱丁堡,第186-192页(1988年)。
[19] R。克里夫兰和M.C.B.轩尼诗。作为互模拟等价的测试等价性。有限状态系统自动验证方法研讨会论文集,计算机科学讲稿,407:11-23(1989)。同时也显示了计算的基本方面。
[20] B、 U.斯特芬。特征公式。第十六届自动机、语言与程序设计国际学术讨论会论文集,计算机科学讲义,372:723-733(1989)。
[21] R。克里夫兰,M。Dreimüller和B。斯特芬。模态mu演算的快速模型检查。发表在1992年计算机辅助验证研讨会上。计算机科学讲义。
[22] H。安徒生。模型检验与布尔图〉,《1992年职工持股会论文集》,法国雷恩,第1-19页,斯普林格-韦拉格(1992年)。
[23] R。克里夫兰。命题mu-calculation中基于Tableau的模型检查。Acta Information,27:725-747(1990)·Zbl 0676.03033
[24] C。斯特林和D。散步的人。模态mu演算中的局部模型检验。在TAPSOFT’89的过程中,《计算机科学讲义》,351:369-383(1989)。
[25] G。温斯克尔?在modalv演算中的模型检验。?第十六届自动化、语言与程序设计国际学术讨论会论文集,计算机科学讲义,372:761-772(1989)。
[26] K。拉森。高效的本地正确性检查。发表在1992年计算机辅助验证研讨会上。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。