卡米尔·杜德卡;卢卡什·霍利克;彼得·佩林格;特雷克，马雷克;汤姆·沃纳 从低级指针到高级容器。 （英语） Zbl 1475.68084号 Jobstmann，Barbara（编辑）等人，《验证、模型检查和抽象解释》。2016年1月17日至19日，第17届国际会议，VMCAI 2016，美国佛罗里达州圣彼得堡。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。9583, 431-452 (2016). 摘要：我们提出了一种方法，将使用低级指针语句操作容器的C程序转换为等效程序，其中容器通过调用标准的高级容器操作进行操作，如后推（_B）或pop_前我们的方法的输入是一个C程序，该程序由一种特殊形式的形状不变量进行注释，该不变量可以在稍加修改后从当前的自动形状分析器中获得。将低级指针语句汇总为高级容器操作的结果程序更容易理解，并且（除其他可能的好处外）更适合程序分析。我们已经实现了我们的方法，并通过使用基于列表的容器进行的大量实验对其进行了成功测试，包括通过将形状分析与数据相关属性分析分离来简化程序分析的实验。有关整个系列，请参见[Zbl 1329.68030号]. 引用于1文件 MSC公司： 68纳米30 软件工程的数学方面（规范、验证、度量、需求等） 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 软件：杀手;MemPick会员 PDF格式BibTeX公司 XML格式引用 \textit{K.Dudka}等人，Lect。注释计算。科学。9583，431--452（2016；Zbl 1475.68084） 全文： 内政部 arXiv公司