×

兹马思-数学第一资源

过程代数规范的状态空间缩减。(英语) Zbl 1086.68091
摘要:在并发系统的枚举验证中,通过数据流分析来识别“死”变量并将其重置为“未定义”值是一种有效的对抗状态爆炸的技术。虽然这种技术很适合命令式语言,但它不直接适用于值传递过程代数,在这种代数中,由于函数式编程风格的单一赋值约束,变量不能显式重置。本文通过对一个中间模型(用状态变量扩展的Petri网)进行数据流分析来解决这一问题,该模型可以自动转换为过程代数规范。它还解决了一些重要问题,例如避免引入无用的重置操作,以及处理子进程从其父进程继承的共享只读变量。

理学硕士:
6885年 并行和分布式计算的模型和方法(过程代数、互模拟、转移网等)
68Q60型 规范和验证(程序逻辑、模型检查等)
软件:
旋转;凯撒;墨菲
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] 啊哈,A.V。;塞提,R。;Ullman,J.D.,《编译器:原理、技术和工具》(1986),Addison-Wesley Reading,文学硕士
[2] G、 Ailound,LOTOS程序的ECRINS验证,in:对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页·Zbl 0957.68080
[4] 博兹加,M。;费尔南德斯,J.-C。;吉尔夫,L。;格拉夫,S。;克里姆,J.-P。;Mounier,L.,定时异步系统的Ifan中间表示和验证环境,()
[5] 东,Y。;罗摩克里希南,C.R.,高效模型检查的优化编译器,(),第241-256页·Zbl 0952.68035
[6] 费尔南德斯,J.-C。;博兹加,M。;Ghirvu,L.,基于实时变量分析的状态空间缩减,Sci。计算机程序设计,47,2-3,203-220,(2003)·Zbl 1047.68083
[7] J、 Galvez Londono,Analysis de flot de données dans un système parallèle,Mémoire de DEA,国立格勒诺布尔理工学院和约瑟夫富里埃大学,在由Hubert Garavel、Farid Ouabdeslam、Claude Puech和Jacques Voiron组成的陪审团面前进行辩护,1993年6月22日。
[8] H、 Garavel,《LOTOS程序汇编与验证》,博士学位,约瑟夫·富里叶大学,格勒诺布尔,1989年11月。
[9] H、 Garavel,F.Lang,R.Mateescu,2001年CADP概述,欧洲软件科学与技术协会(EASST)通讯4(2002)13-24,也可作为INRIA技术报告RT-02542001年12月获得。
[10] H、 Garavel,W.Serwe,《过程代数规范的状态空间约简》,载:C.Rattray,S.Maharaj,C.Shankland(编辑),过程代数规范。第十个实习生。代数方法论与软件技术研讨会,2004年,英国苏格兰斯特林,计算机科学讲义,第3116卷,斯普林格,柏林,2004年,第164-180页·Zbl 1108.68385
[11] 加拉维尔,H。;《LOTOS规范的编制与验证》,Sifakis,J.,第379-394页
[12] S、 Graf,J.-L.Richier,C.Rodríguez,J.Voiron,《用于验证真实生活协议的模型检查方法的限制是什么?》,载:J.Sifakis(编辑),Proc。第一次有限状态系统自动验证方法研讨会,格勒诺布尔,法国,计算机科学讲义,第407卷,斯普林格,柏林,1989年,第275-285页。
[13] G、 J.Holzmann,《模型检查器的工程:Gnu i协议案例研究回顾》,载:D.Dams,R.Gerth,S.Leue,M.Massink(编辑),《自旋模型检验的理论与实践方面》,Proc。第五和第六实习医生。自旋工作坊,意大利特伦托,法国图卢兹,《计算机科学课堂讲义》,第1680卷,斯普林格,柏林,1999年,第232-244页。
[14] ISO/IEC,LOTOS——基于观测行为时间顺序的正式描述技术,国际标准8807,国际标准化组织信息处理系统开放系统互连,日内瓦,1989年9月。
[15] R、 Melton,D.L.Dill,Murphi注释参考手册,3.1版,由C.Norris Ip和Ulrich Stern更新。(\语言)http://verify.stanford.edu/dill/Murphi/Murphi3.1/doc/User.Manual⟩, 1996
[16] 约拉夫,K。;《状态空间约化的静态分析—保留时间逻辑》,形式化方法系统设计,25,1,67-96,(2004)·Zbl 1073.68055
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。