克里斯蒂娜·大卫;丹尼尔·克罗宁;马特·刘易斯 关于堆操作程序的安全性和终止的命题推理。 （英语） Zbl 1335.68051号 Vitek，Jan（编辑），《编程语言和系统》。2015年4月11日至18日，作为欧洲软件理论与实践联合会议（ETAPS 2015）的一部分，在英国伦敦举行了第24届欧洲编程研讨会（ESOP 2015）。诉讼程序。柏林：施普林格出版社（ISBN 978-3-662-466668-1/pbk；978-3-662-466669-8/电子书）。计算机科学课堂讲稿9032661-684（2015）。 摘要：本文表明，即使安全不变量和终止参数依赖于列表长度的约束，也可以使用命题推理来推理处理潜在循环单链列表的程序的安全性和终止性。为此，我们提出了具有长度的单链表的SLH理论，该理论能够捕获形状和算法之间的非平凡交互。当使用位向量算法的理论作为背景理论时，SLH可以通过简化为SAT来有效地判定。我们通过使用SLH来表示安全不变量和终止参数，从而证明了SLH在软件验证中的实用性，这些安全不变量用于操作具有无限制、未指定共享的潜在循环单链列表的程序。我们还提供了决策过程的实现，并将其应用于检查几个堆操作程序的安全性和终止证明。关于整个系列，请参见[Zbl 1333.68020号]. MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 关键词：堆;坐;安全;终止 软件：THOR公司 PDF格式BibTeX公司 XML格式引用 \textit｛C.David｝等人，Lect。注释计算。科学。9032661--684（2015年；Zbl 1335.68051） 全文： 内政部 arXiv公司