弗雷德里克·拉尔森；保罗·佩特森；易、王 关于模型检查定时系统中的记忆块遍历问题。 （英语） Zbl 0971.68619号 Graf，Susanne（编辑）等人，《系统构建和分析的工具和算法》。第六届国际会议，TACAS 2000。作为2000年3月25日至4月2日在德国柏林举行的欧洲软件理论与实践联合会议的一部分。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。1785, 127-141 (2000). 概要：模型检查定时系统的一个主要问题是巨大的内存需求。本文研究了在探索时间自动机的状态空间时使用标准操作系统的内存块遍历问题。我们报告了一个案例研究，该研究表明使用标准内存管理例程释放内存块（即内存块遍历）非常耗时。通过在Windows95、SunOS5和Linux上安装Uppaal工具，在大量实验中证明了这一现象。似乎应该通过为模型检查器实现内存管理器来解决这个问题，这是一项麻烦的任务，因为它涉及底层硬件和操作系统。我们提出了一种替代技术，它允许模型检查器控制操作系统的内存块遍历策略，而无需实现独立的内存管理器。该技术在Uppaal模型检查器中实现。我们的实验表明，它显著提高了Uppaal的性能。例如，它将Linux上检查启动同步协议的内存释放时间从7天减少到大约1小时。我们表明，该技术还可以应用于加快探索状态空间的再旅行。有关整个系列，请参见[Zbl 0935.00048号]. MSC公司： 68单位99 计算方法和应用 60年第68季度 规范和验证（程序逻辑、模型检查等） 软件：Uppaal公司 PDF格式BibTeX公司 XML格式引用 \textit{F.Larsson}等人，Lect。注释计算。科学。1785、127--141（2000年；Zbl 0971.68619）