休伯特·加拉维;温德林·塞维 进程代数规范的状态空间约简。 (英语) 兹比尔1108.68385 Rattray,Charles(编辑)等人,代数方法论和软件技术。2004年7月12日至16日在英国苏格兰斯特灵举行的第十届国际会议,AMAST 2004。诉讼程序。柏林:施普林格出版社(ISBN 3-540-22381-9/pbk)。计算机科学讲义3116,164-180(2004)。 摘要:在并发系统枚举验证中,通过数据流分析识别“死”变量并将其重置为“未定义”值是对抗状态爆炸的有效技术。尽管这种技术很适合命令式语言,但它并不直接适用于值传递过程代数,在这种过程代数中,由于函数编程风格的单一赋值约束,变量不能显式重置。本文通过对中间模型(用状态变量扩展的Petri网)进行数据流分析来解决这个问题,该中间模型可以自动转换为进程代数规范。它还解决了一些重要问题,例如避免引入无用的重置操作,以及处理子进程从父进程继承的共享只读变量。关于整个系列,请参见[Zbl 1053.68007号]. 引用于2文件 MSC公司: 68号30 软件工程的数学方面(规范、验证、度量、需求等) 软件:凯撒 PDF格式BibTeX公司 XML格式引用 \textit{H.Garavel}和\textit{W.Serwe},莱克特。注释计算。科学。3116、164--180(2004年;Zbl 1108.68385) 全文: 内政部