×

进程代数规范的状态空间约简。 (英语) 兹比尔1108.68385

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

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)

软件:

凯撒
PDF格式BibTeX公司 XML格式引用
全文: 内政部