托马斯·梅隆德;迈克尔·韦斯特加德 使用扫描线方法获得内存有效可达图表示。 (英语) Zbl 1126.68506号 Jensen,Kurt(编辑)等人,《系统构建和分析的工具和算法》。2004年3月29日至4月2日在西班牙巴塞罗那举行的第十届国际会议TACAS 2004,作为软件理论与实践联合会议ETAPS 2004的一部分。诉讼程序。柏林:施普林格出版社(ISBN 3-540-21299-X/pbk)。计算机科学课堂讲稿2988177-191(2004)。 摘要:本文研究可达图的一种记忆有效表示。我们描述了一种技术,该技术使我们能够用接近显式状态枚举所需的理论最小值的位数来表示每个可到达标记。该技术将每个状态向量映射到零和可到达状态数之间的一个数字上,并使用扫线方法删除状态向量本身。该技术的原型已经实现,并报告了实验结果。关于整个系列,请参见[Zbl 1046.68008号]. 引用于2文件 MSC公司: 68问题85 并发和分布式计算的模型和方法(进程代数、互模拟、转换网等) 60年第68季度 规范和验证(程序逻辑、模型检查等) 关键词:验证;状态空间方法;状态空间约简;内存有效状态表示;扫线法 PDF格式BibTeX公司 XML格式引用 \textit{T.Mailund}和\textit{M.Westergaard},莱克特。票据计算。科学。2988177--191(2004年;Zbl 1126.68506) 全文: DOI程序