Lennart贝林格;罗伯特·格拉博夫斯基;马丁·霍夫曼 使用区域类型系统验证指针和字符串分析。 （英语） Zbl 1253.68092号 Clarke，Edmund M.（编辑）等人，《编程逻辑、人工智能和推理》。第16届国际会议，LPAR-16，塞内加尔达喀尔，2010年4月25日至5月1日。修订了选定的论文。柏林：施普林格出版社（ISBN 978-3-642-17510-7/pbk）。计算机科学课堂讲稿6355。人工智能课堂讲稿，82-102（2010）。 摘要：指针分析在程序执行期间静态地近似堆指针结构，以便跟踪堆对象或在引用之间建立别名关系，并且通常有助于其他分析或代码优化。近年来，提出了许多算法，这些算法能够提供高效、可扩展且精确的指针分析。然而，尚不清楚这些算法的结果在语义上如何相互比较。在本文中，我们为类Java语言提供了一个通用的区域类型系统，并给出了形式上的健全性证明。该系统随后被专门化，以获得一个平台，用于嵌入各种现有上下文敏感指针分析算法的结果，从而为计算的关系提供通用的解释和验证。我们通过概述基于指针信息的字符串值分析的扩展来说明我们的系统。关于整个系列，请参见[Zbl 1203.68004号]. 引用于2文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 03B70号 计算机科学中的逻辑 PDF格式BibTeX公司 XML格式引用 \textit{L.Beringer}等人，Lect。注释计算。科学。6355，82-102（2010；Zbl 1253.68092） 全文： 内政部