×

饱和:符号状态空间生成的有效迭代策略。 (英语) Zbl 0978.68545号

Margaria,Tiziana(编辑)等,系统构建和分析的工具和算法。2001年4月2日至6日在意大利热那瓦举行的第七届国际会议TACAS 2001,是欧洲软件理论与实践联合会议ETAPS 2001的一部分。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。2031, 328-342 (2001).
摘要:我们提出了一种利用多值决策图生成异步系统状态空间的新算法。与相关工作相反,我们将系统的下一个状态函数编码为整数函数的叉积,而不是单个布尔函数。这允许应用各种迭代策略来构建系统的状态空间。特别是,我们引入了一种新的优雅策略,称为饱和,并在工具SMART中实现。除了通常比现有的基于BDD的状态空间生成器快几个数量级之外,我们算法所需的峰值内存通常接近存储整个状态空间所需的最终内存。
关于整个系列,请参见[Zbl 0960.00058号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
PDF格式BibTeX公司 XML格式引用
全文: 链接