×
劳尔·蒙罗伊；阿兰·邦迪；格林，伊恩

过程等效=CCS中的方程求解。 （英语） Zbl 1191.68443号

J.汽车。推理 43，第1期，53-80（2009年）.
摘要：唯一不动点归纳法（UFI）是通信系统演算（CCS）中证明递归过程等价性的主要推理规则。它在验证的方程式方法中起着重要作用。方程验证特别有趣，因为它在分析传递值、具有无限状态空间或显示参数化行为的系统时提供了理论优势。我们称这种系统为VIPS。VIPS是Value-passing、Infinite-State和Parameterised Systems的缩写。在VIPS环境中实现UFI应用的自动化一直被忽视。这是因为许多VIPS是以递归函数符号的形式给出的，因此有必要仔细应用除UFI以外的归纳规则，并且因为证明一个VIPS过程构成另一个VIP过程的不动点涉及到计算过程替换，将一个过程的状态映射到另一个进程的状态，这通常并不明显。因此，VIPS验证通常转化为方程求解。用于此验证任务的现有工具（如VPAM）具有高度交互性。我们介绍了一种自动使用UFI的方法。该方法使用中庸推理，因此即使不详细说明应用程序的细节，也能够应用规则。该方法引入元变量来表示在应用时未知的进程状态空间位，因此，从方程验证改为方程求解。将此方法添加到由R.Monroy、A.Bundy和一、绿色【Autom.Softw.Eng.7，No.3，263–304（2000；Zbl 1034.68646号)]，我们实现了一个自动验证计划器。该规划器增加了可以完全自动处理的验证问题的数量，从而提高了该领域当前的自动化程度。

MSC公司：

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

关键词：

唯一不动点归纳法；通信系统的方程验证演算

引文：

Zbl 1034.68646号

软件：

fc2工具；牡蛎；蛤
PDF格式BibTeX公司 XML格式引用
\textit{R.Monroy}等人，J.Autom。推理43，第1号，53-80（2009年；Zbl 1191.68443）
全文： 内政部 链接

参考文献：

[1] Bergstra，J.A.，Klop，J.W.：用抽象传递过程的代数。西奥。公司。科学。37(1), 77–121 (1985) ·Zbl 0579.68016号 ·doi:10.1016/0304-3975（85）90088-X
[2] Bouali，A.，Ressouche，A.，Roy，V.，de Simone，R.：FC2TOOLS集合。摘自：Alur，R.，Henzinger，T.（编辑）第八届计算机辅助验证会议论文集，CAV’96。计算机科学课堂讲稿，第1102卷，第441-45页。施普林格，纽约（1996）
[3] Boulton，R.、Slind，K.、Bundy，A.、Gordon，M.：CLAM和HOL之间的接口。收录于：Grundy，J.，Newey，M.（编辑）第十一届高阶逻辑定理证明国际会议（TPHOLs’98）。计算机科学课堂讲稿，第1479卷，第87-104页。Springer，Camberra（1998）
[4] Bruns，G.：通过CCS传递价值的语言。LFCS报告系列ECS-LFCS-91-175，计算机科学系。爱丁堡大学（1991）
[5] 邦迪：使用明确的计划来指导归纳证明。收录于：Lusk，R.，Overbeek，R.（编辑）《第九届自动扣除会议记录》，第111-120页。斯普林格，阿贡（1988）（爱丁堡DAI研究论文第349号）·Zbl 0656.68106号
[6] Bundy，A.，Smaill，A.，Hesketh，J.：将eureka步骤转化为自动程序合成中的计算。收录人：Clarke，S.L.（编辑）《英国IT 90会议录》，第221-6页（1990年a）（也可从爱丁堡获得DAI研究论文448）
[7] Bundy，A.，Stevens，A.，van Harmelen，F.，Ireland，A.，Smaill，A.：Rippling：引导归纳证明的启发式。Artif公司。智力。62、185–253（1993）（爱丁堡DAI研究论文第567号）·Zbl 0789.68121号
[8] Bundy，A.，van Harmelen，F.，Hesketh，J.，Smaill，A.：归纳法的验证计划实验。J.汽车。原因。7303–324（1991）（爱丁堡DAI研究论文413号早期版本）·Zbl 0733.68069号
[9] Bundy，A.，van Harmelen，F.，Hesketh，J.，Smaill，A.，Stevens，A.：递归分析的理性重建和扩展。收录于：Sridharan，N.S.（编辑）：第十一届国际人工智能联合会议记录，第359-365页。Morgan Kaufmann，旧金山（1989）（爱丁堡DAI研究论文第419号）·Zbl 0708.68061号
[10] Bundy，A.，van Harmelen，F.，Horn，C.，Smaill，A：牡蛎饲养系统。摘自：Stickel，M.E.（编辑）《第十届自动扣减国际会议论文集》，第647-648页。纽约州施普林格市（1990b）（爱丁堡DAI研究论文第507号）
[11] Cleaveland，R.P.J.，Steffen，B.：并发工作台：一种用于有限状态系统的基于语义的验证工具。收录：Finite-State系统自动验证方法研讨会论文集。施普林格，纽约（1989）
[12] Cleaveland，R.，Lewis，P.，Smolka，S.，Sokolsky，O.：并发工厂：并发系统的开发环境。载于：Alur，R.，Henzinger，T.（编辑）《第八届计算机辅助验证会议论文集》，CAV’96。《计算机科学讲义》，第1102卷，第398-401页。施普林格，纽约（1996）
[13] Cleaveland，R.，Panangaden，P.：类型理论与并发。国际J并行程序。17(2), 153–206 (1988) ·兹比尔0678.68017 ·doi:10.1007/BF01383954
[14] Gallier，J.：《计算机科学的逻辑》。Harper&Row，纽约（1986年）·Zbl 0605.03004号
[15] Groote，J.，Ponse，A.：{\（\mu\）}CRL的证明理论。摘自：Andrews，D.等人（编辑）《规范语言语义国际研讨会论文集》，第231-250页。施普林格，纽约（1994）·Zbl 0813.68135号
[16] Groote，J.，Ponse，A.：{\（\mu\）}CRL的语法和语义。In：Ponse、A.、Verhoef，C.、van Vlijmen，S.（eds.）《通信过程代数》1994。第26–62页，Springer，纽约（1995）
[17] Groote，J.F.，Reniers，M.A.：代数过程验证。摘自：Bergstra，J.A.，Ponse，A.，Smolka，S.（编辑）：《过程代数手册》，第1-66页。Elsevier，阿姆斯特丹（2001）·Zbl 1035.68069号
[18] Groote，J.F.，Springintveld，J.：焦点和收敛过程操作符：协议验证的证明策略。J.日志。阿尔盖布。程序。49, 31–60 (2001) ·Zbl 1015.68175号 ·doi:10.1016/S1567-8326（01）00010-8
[19] Hennessy，M.，Lin，H.：符号互模拟。定理。计算。科学。138、353–389（1995年）（也可从苏塞克斯大学获得计算科学技术报告1/92）·Zbl 0874.68187号
[20] Hennessy，M.，Lin，H.：消息传递过程计算的独特不动点归纳法。收录：计算：澳大利亚理论研讨会（CATS’97），悉尼，1997年2月
[21] 爱尔兰：在机械化归纳证明中使用计划评论家。摘自：Voronkov，A.（编辑）《逻辑编程和自动推理国际会议——LPAR 92》，圣彼得堡。《人工智能讲义》，第624卷，第178-89页。施普林格，纽约（1992年）。爱丁堡DAI第592号研究论文
[22] ISO：信息处理系统–开放系统互连–LOTOS–一种基于观测行为时间顺序的形式化描述技术。ISO 8807（1989）
[23] Korver，H.，Springintveld，J.：计算机检查Milner调度程序的验证。摘自：计算机软件理论方面国际研讨会论文集（TACS’94）。计算机科学课堂讲稿，第789卷，第161-78页。施普林格，仙台（1994）·兹比尔0942.68710
[24] Kurshan，R.P.，McMillan，K.：过程的结构归纳定理。摘自：第八届ACM分布式计算原理研讨会（PODC），第239-47页。ACM，纽约（1989）·Zbl 0828.68096号
[25] Lin，H.：价值传递过程的验证工具。收录于：第13届协议规范、测试和验证国际研讨会论文集。阿姆斯特丹北霍兰德（1993年）（也可从苏塞克斯大学获得计算科学技术报告8/93）
[26] Lin，H.：关于为值传递过程实现独特的不动点归纳。1995年5月19日至20日，奥胡斯，TACAS’95系统构建和分析工具和算法研讨会论文集
[27] Lin，H.：PAM：进程代数操纵器。形式方法系统。设计。7（3），243–259（1995年b）·Zbl 05479850号 ·doi:10.1007/BF01384078
[28] Milner，R.：沟通与并发。普伦蒂斯·霍尔，伦敦（1989）·Zbl 0683.68008号
[29] Milner，R.，Parrow，J.，Walker，D.：移动流程的移动逻辑。定理。计算。科学。114、149–71（1993）（爱丁堡也有研究报告ECS-LFCS-91-136）·Zbl 0778.68033号
[30] Monroy，R.：CCS系统正确性的规划证明。爱丁堡大学博士论文（1998年）
[31] Monroy，R.，Bundy，A.，Green，I.：CCS中的规划方程验证。In:Redmiles，D.，Nuseibeh，B.（eds.）第13届自动化软件工程会议，ASE’98，第43–52页，夏威夷，1998年10月13–16日（最佳论文奖候选人）
[32] Monroy，R.，Bundy，A.，Green，I.：CCS方程的规划证明。自动。柔和。工程7（3），263–304（2000a）·Zbl 1034.68646号 ·doi:10.1023/A:1008770222354
[33] Monroy，R.，Bundy，A.，Green，I.：寻找程序验证的解决方案=CCS中的方程求解。收录：Cairó，O.，Sucar，L.，Cantü，F.（编辑）墨西哥人工智能国际会议，MICAI'00。《人工智能课堂讲稿》，第1793卷，第1-12页。阿卡普尔科施普林格·弗拉格（2000b）
[34] Nesi，M.：通过归纳高阶逻辑中的进程代数规范来实现证明的机械化。收录：Larsen，K.G.，Skou，A.（编辑）《第三届计算机辅助验证国际研讨会论文集》（CAV'91）。计算机科学第575号课堂讲稿。施普林格，纽约（1992）
[35] Nesi，M.：将HOL中的值传递微积分形式化。表Asp。计算。11, 160–199 (1999) ·Zbl 0937.68112号 ·doi:10.1007/s001650050046
[36] Park，D.：无限序列上的并发性和自动机。摘自：Deussen，P.（编辑）《第五届地理信息学会理论计算机科学会议论文集》，LNCS 104，第167-183页，卡尔斯鲁厄，1981年3月23-25日
[37] Rathke，J.：价值传递过程的独特不动点归纳法（扩展摘要）。摘自：第十二届IEEE计算机科学逻辑研讨会论文集，第140-8页。IEEE计算机学会，华沙（1997）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。