克里斯·霍布利泽尔；埃雷兹，佩特兰克 实际垃圾收集器的自动验证。 （英语） Zbl 1214.68214号 日志。方法计算。科学。 6，第3号，第6号论文，41页（2010年）. 摘要：众所周知，垃圾收集器很难验证，因为它们与底层系统的低级交互以及在推理图中的可达性方面存在普遍困难。有几篇论文提交给了经过验证的收藏家，但要么是手写的证据，要么收藏家过于简单，无法用于实际应用。在这项工作中，我们介绍了两个经过机械验证的垃圾收集器，这两个收集器都足够实用，可以用于实际的C#基准测试。收集器及其关联的分配器由x86汇编语言指令和宏指令组成，并用前置条件、后置条件、不变量和断言进行注释。我们使用Boogie验证生成器和Z3自动定理证明器对该汇编语言代码进行了机械验证。我们提供了在非现成C#基准测试中比较验证收集器和标准Bartok收集器性能的测量值，以证明它们的竞争力。 引用于2文件 MSC公司： 第68季度第60季度 规范和验证（程序逻辑、模型检查等） 关键词：垃圾收集；验证 软件：布吉；z3（零3） PDF格式BibTeX公司 XML格式引用 \textit｛C.Hawblitzel｝和\textit｛E.Petrank｝，日志。方法计算。科学。6，第3号，第6号论文，41页（2010年；Zbl 1214.68214） 全文： 内政部