阿兰·芬克尔；爱蒂安·洛兹；阿诺德·桑尼尔 面向带有列表的模型检查程序。 （英语） Zbl 1258.68094号 Archibald，Margaret（编辑）等人，《逻辑与计算中的无限》。2007年11月3日至5日在南非开普敦举行的2007年国际劳工大会国际会议。修订了选定的论文。柏林：施普林格出版社（ISBN 978-3-642-03091-8/pbk）。计算机科学课堂讲稿5489。人工智能课堂讲稿，56-86（2009）。 摘要：我们的目标是检查表示程序操作动态单链表行为的模型的安全性和时间属性。我们考虑的属性不仅允许执行经典形状分析，而且还希望检查操作内存堆的定量方面。我们首先解释如何将程序转换为计数器系统来检查安全问题和时间属性。然后，我们考虑一些受限制的程序类，即没有破坏性更新的平面程序，研究这两个问题的可判定性。我们得到了以下结果：（1）如果所考虑的程序工作在非循环列表上，则模型检查问题是可判定的（2）对于没有别名测试的程序，安全问题是可判的。最后，我们解释了可判定性结果的局限性，表明放松其中一个假设会导致无法判定的结果。有关整个系列，请参见[Zbl 1175.68004号]. 引用于三文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 软件：TREX公司 PDF格式BibTeX公司 XML格式引用 \textit{A.Finkel}等人，Lect。注释计算。科学。5489，56-86（2009年；Zbl 1258.68094） 全文： 内政部