艾哈迈德·博阿贾尼;塞扎拉·奥盖医生;康斯坦丁·埃纳;米哈埃拉·西希雷亚努 程序操作具有无限数据的列表和数组时的精确不变量检查。 （英语） Zbl 1374.68112号 Chakraborty，Supratik（编辑）等人，《验证和分析自动化技术》。2012年10月3日至6日，印度第十届国际研讨会，2012年ATVA，Thiruvananthapuram。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-3385-9/pbk）。计算机科学课堂讲稿7561167-182（2012）。 摘要：我们提出了一个基于逻辑的框架，用于自动推理顺序程序操作带有无界数据的单链表和数组。我们引入了逻辑\（\text{SLAD}\），它允许将形状约束与数据和大小约束结合起来，这些约束写在分离逻辑的片段中。我们解决了检查（text{SLAD}）公式之间的蕴涵的问题，这对于执行前后条件推理至关重要。虽然这个问题对于\（\text{SLAD}\）一般来说是无法确定的，但我们提出了一个可靠而强大的过程，能够解决大量公式的这个问题，超出了现有技术和工具的能力。我们证明了这个过程是完整的，即它实际上是这个问题的决策过程，对于\（\text｛SLAD｝\）的一个重要片段，包括已知的可判定逻辑。我们实施了该程序，并在公式的重要基准上显示了其准确性和效率。关于整个系列，请参见[Zbl 1251.68006号]. 引用于4文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 03B70号 计算机科学中的逻辑 68第05页 数据结构 PDF格式BibTeX公司 XML格式引用 \textit{A.Bouajjani}等人，Lect。注释计算。科学。7561、167--182（2012年；Zbl 1374.68112） 全文： 内政部