萨米·伊万格利斯塔;Jean-François，Pradat-Peyre 显式软件模型检查中的内存高效状态空间存储。 （英语） Zbl 1151.68369号 Patrice Godefroid（编辑），模型检查软件。第十二届SPIN国际研讨会，美国加利福尼亚州旧金山，2005年8月22日至24日。诉讼程序。柏林：施普林格出版社（ISBN 3-540-28195-9/pbk）。计算机科学课堂讲稿3639，43-57（2005）。 摘要：有限的内存量是基于显式状态枚举的模型检查工具的主要瓶颈。在这种情况下，能够有效表示状态的技术非常宝贵。我们在本文中提出了一种新的方法，能够以紧凑的方式存储状态空间。虽然它属于显式存储方法家族，但我们将其限定为半显式，因为所有状态都没有在状态空间中显式表示。我们的实验报告显示，在最坏的情况下，内存减少率高达95%，计算时间仅为原来的三倍。关于整个系列，请参见[Zbl 1086.68005号]. 引用于1文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 软件：茂物;veriSoft软件;类星体;海伦娜 PDF格式BibTeX公司 XML格式引用 \textit{S.Evangelista}和\textit{J.-F.Pradat-Peyre}，莱克特。注释计算。科学。3639、43-57（2005年；Zbl 1151.68369） 全文： 内政部