×
休伯特·加拉维;温德林·塞维

进程代数规范的状态空间约简。 （英语） Zbl 1086.68091号

西奥。计算。科学。 351，第2期，131-145（2006）.
摘要：在并发系统枚举验证中，通过数据流分析识别“死”变量并将其重置为“未定义”值是对抗状态爆炸的有效技术。尽管这种技术很适合命令式语言，但它并不直接适用于值传递过程代数，在这种过程代数中，由于函数编程风格的单一赋值约束，变量不能显式重置。本文通过对中间模型（用状态变量扩展的Petri网）进行数据流分析来解决这个问题，该中间模型可以自动转换为进程代数规范。它还解决了一些重要问题，例如避免引入无用的重置操作，以及处理子进程从其父进程继承的共享只读变量。

引用于9文件

MSC公司：

68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等）
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

CADP公司;合成孔径雷达;成分验证;数据流分析;形式规范;标记过渡系统;LOTOS公司;模型检查;进程代数

软件：

凯撒;穆尔斐;自旋蛋白
PDF格式BibTeX公司 XML格式引用
\textit{H.Garavel}和\textit{W.Serwe}，Theor。计算。科学。351，第2号，131--145（2006；Zbl 1086.68091）
全文： 内政部

参考文献：

[1] Aho，A.V。；Sethi，R。；Ullman，J.D.，《编译器：原理、技术和工具》（1986），艾迪森·韦斯利：艾迪森·韦斯利阅读，马萨诸塞州
[2] G.Ailloud，《LOTOS程序的ECRINS验证》，摘自：《面向LOTOS规范的实际验证——ESPRIT/SEDOS/C2/N89.2-第二年项目报告》，ESPRIT/SEDOS/C2/N48.1，恩谢德特温特大学，1986年。；G.Ailloud，《LOTOS程序的ECRINS验证》，收录于：《面向LOTOS规范的实际验证——ESPRIT/SEDOS/C2/N89.2-第二年项目报告》，ESPRIT/SEDOS/C2/N48.1，恩谢德特温特大学，1986年。
[3] M.Bozga，J.-C.Fernandez，L.Ghirvu，基于活变量分析的状态空间约简，收录于：A.Cortesi，G.Filé（编辑），Proc。第六国际。交响乐团。静态分析SAS’99，意大利威尼斯，计算机科学讲义，第1694卷，柏林斯普林格，1999年，第164-178页。；M.Bozga，J.-C.Fernandez，L.Ghirvu，基于活变量分析的状态空间约简，收录于：A.Cortesi，G.Filé（编辑），Proc。第六国际。交响乐团。静态分析SAS’99，意大利威尼斯，计算机科学讲义，第1694卷，柏林斯普林格，1999年，第164-178页·Zbl 0957.68080号
[4] 博兹加，M。；费尔南德斯，J.-C。；基尔武，L。；格拉芙，S。；科里姆·J·P。；Mounier，L.，IFan定时异步系统的中间表示和验证环境，（Wing，J.；Woodcock，J.，Proc.计算系统开发形式方法世界大会FM'99。程序。世界计算系统开发形式方法大会FM'99，法国图卢兹（1999），施普林格：施普林格柏林）
[5] Dong，Y。；Ramakrishnan，C.R.，高效模型检查的优化编译器，（Wu，J.；Chanson，S.T。；Gao，Q.，协议工程和分布式系统的形式化方法，Proc。IFIP TC6 WG6.1分布式系统和通信协议FORTE XII和协议规范测试与验证PSTV XIX形式描述技术联合国际会议。协议工程和分布式系统的形式化方法，Proc。IFIP TC6 WG6.1分布式系统和通信协议形式化描述技术国际联合会议FORTE XII和协议规范测试与验证PSTV XIX，中国北京（1999），Kluwer学术出版社，241-256·Zbl 0952.68035号
[6] 费尔南德斯，J.-C。；博兹加，M。；Ghirvu，L.，基于活变量分析的状态空间约简，科学。计算机编程，47，2-3，203-220（2003）·Zbl 1047.68083号
[7] J.Galvez Londono，Analyse de flot de donées dans un système parallile，Mémoire de DEA，Institute National Polytechnology de Grenoble和UniversityéJoseph Fourier，Grenoble，在由Hubert Garavel，Farid Ouabdeselam，Claude Puech和Jacques Voiron组成的陪审团面前进行辩护，1993年6月22日。；J.Galvez Londono，Analyse de flot de donées dans un système parallile，Mémoire de DEA，Institute National Polytechnology de Grenoble和UniversityéJoseph Fourier，Grenoble，在由Hubert Garavel，Farid Ouabdeselam，Claude Puech和Jacques Voiron组成的陪审团面前进行辩护，1993年6月22日。
[8] H.Garavel，《程序汇编与验证LOTOS》，博士学位，约瑟夫·傅里叶大学，格勒诺布尔，1989年11月。；H.Garavel，《LOTOS程序汇编与验证》，博士学位，约瑟夫·傅里叶大学，格勒诺布尔，1989年11月。
[9] H.Garavel，F.Lang，R.Mateescu，《2001年CADP概述》，欧洲软件科学与技术协会（EASST）新闻稿4（2002）13-24，另见INRIA技术报告RT-02542001年12月。；H.Garavel，F.Lang，R.Mateescu，《2001年CADP概述》，欧洲软件科学与技术协会（EASST）新闻稿4（2002）13-24，另见INRIA技术报告RT-02542001年12月。
[10] H.Garavle，W.Serwe，过程代数规范的状态空间约简，收录于：C.Rattray，S.Maharaj，C.Shankland（编辑），Proc。第十届国际。代数方法论和软件技术会议AMAST’2004，英国苏格兰斯特林，计算机科学讲稿，第3116卷，柏林斯普林格，2004年，第164-180页。；H.Garavle，W.Serwe，过程代数规范的状态空间约简，收录于：C.Rattray，S.Maharaj，C.Shankland（编辑），Proc。第十届国际。2004年代数方法论和软件技术会议，英国苏格兰斯特林，计算机科学讲义，第3116卷，柏林斯普林格，2004年，第164-180页·Zbl 1108.68385号
[11] 加拉维勒，H。；Sifakis，J.，《LOTOS规范的编译与验证》，（Logrippo，L.；Probert，R.L.；Ural，H.，Proc.10th Internat.Symp.on Protocol Specification，Testing and verification，Proc.第十届国际协议规范、测试与验证研讨会，加拿大渥太华，IFIP（1990），North-Holland出版公司：阿姆斯特丹North-Helland出版公司），379-394
[12] S.Graf，J.-L.Richier，C.Rodríguez，J.Voiron，验证真实协议的模型检查方法的局限性是什么？，in：J.Sifakis（编辑），Proc。有限状态系统自动验证方法第一次研讨会，法国格勒诺布尔，《计算机科学讲义》，第407卷，施普林格，柏林，1989年，第275-285页。；S.Graf，J.-L.Richier，C.Rodríguez，J.Voiron，验证真实协议的模型检查方法的局限性是什么？，in：J.Sifakis（编辑），Proc。有限状态系统自动验证方法第一次研讨会，法国格勒诺布尔，计算机科学讲义，第407卷，施普林格，柏林，1989年，第275-285页。
[13] G.J.Holzmann，《模型检查器的工程：Gnu i协议案例研究回顾》，载于：D.Dams，R.Gerth，S.Leue，M.Massink（编辑），《SPIN模型检查的理论和实践方面》，Proc。第五和第六国际。SPIN研讨会，意大利特伦托，法国图卢兹，计算机科学讲稿，第1680卷，柏林斯普林格，1999年，第232-244页。；G.J.Holzmann，《模型检查器的工程：Gnu i协议案例研究回顾》，载于：D.Dams，R.Gerth，S.Leue，M.Massink（编辑），《SPIN模型检查的理论和实践方面》，Proc。第五和第六国际。SPIN研讨会，意大利特伦托，法国图卢兹，计算机科学讲稿，第1680卷，柏林斯普林格，1999年，第232-244页。
[14] ISO/IEC，LOTOS-一种基于观测行为时间顺序的形式化描述技术，国际标准8807，国际标准化组织-信息处理系统-开放系统互连，日内瓦，1989年9月。；ISO/IEC，LOTOS-一种基于观测行为时间顺序的形式化描述技术，国际标准8807，国际标准化组织-信息处理系统-开放系统互连，日内瓦，1989年9月。
[15] R.Melton、D.L.Dill、Murphi注释参考手册，3.1版，由C.Norris Ip和Ulrich Stern更新。可用位置：\（\langle；\）http://verify.stanford.edu/dill/Murphi/Murphi3.1/doc/用户手册\（\rangle；\）；R.Melton、D.L.Dill、Murphi注释参考手册，3.1版，由C.Norris Ip和Ulrich Stern更新。可用位置：\（\langle；\）http://verify.stanford.edu/dill/Murphi/Murphi3.1/doc/User.Manual\（\rangle；\）
[16] 约拉夫，K。；Grumberg，O.，保存时序逻辑的状态空间约简静态分析，形式化方法系统设计，25，1，67-96（2004）·Zbl 1073.68055号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。