×
Lee，Oukseh先生;杨红seok;拉斯穆斯·彼得森

用于分析重叠数据结构的分治方法。 （英语） Zbl 1284.68407号

形式方法系统。设计。 41，第1期，4-24（2012）.
摘要：我们提供了一个覆盖数据结构的静态程序分析，这样结构中的一个节点包含多个数据结构的链接，并且这些链接打算同时使用。这些覆盖的数据结构经常用于系统代码中，以便在同一组节点上强加多种类型的索引结构。我们的分析实现了两个主要思想。第一种方法是运行多个子分析，跟踪非重叠数据结构（如列表）的信息。第二个想法是使用重影状态和重影指令控制子分析之间的通信。这种控制的目的是通过只允许在子分析之间以及在尽可能少的程序点传输必要的信息来实现高水平的效率。我们的分析已成功应用于证明Linux截止时间IO调度器和AFS服务器的内存安全性。

MSC公司：

60年第68季度 规范和验证（程序逻辑、模型检查等）
68第05页 数据结构
03B70号 计算机科学中的逻辑

关键词：

自动程序验证;存储器安全;形状分析;覆盖数据结构

软件：

SLAM公司;ASTREE公司
PDF格式BibTeX公司 XML格式引用
\textit{O.Lee}等人，《形式方法系统》。设计。41、第1、4--24号（2012；Zbl 1284.68407）
全文： 内政部

参考文献：

[1] Arnold G，Manevich R，Sagiv M，Shaham R（2006）通过交叉抽象结合形状分析。摘自：国际验证、模型检查和抽象解释会议记录，第33-48页·Zbl 1176.68111号
[2] Ball T、Levin V、Rajamani SK（2011年）使用SLAM进行软件模型检查的十年。通信ACM 54（7）：68–76·数字对象标识代码：10.1145/1965724.1965743
[3] Ball T，Podelski A，Rajamani S（2001）模型检查C程序的布尔和笛卡尔抽象。In：系统构建和分析的工具和算法程序，第268–283页·Zbl 0978.68540号
[4] Blanchet B、Cousot P、Cousot R、Feret J、Mauborgne L、MinéA、Monniaux D、Rival X（2003）大型安全关键软件的静态分析仪。摘自：ACM编程语言设计与实现会议记录，第196-207页·Zbl 1026.68514号
[5] Calcagno C、Distefano D、O’Hearn P、Yang H（2009）《利用双折法进行成分形状分析》。摘自：ACM编程语言原理研讨会论文集，第289-300页·Zbl 1315.68085号
[6] Cherini R，Realte L，Blanco J（2010）非线性数据结构的形状分析。摘自：国际静态分析研讨会记录，第201–217页·Zbl 1306.68021号
[7] Cousot P，Cousot R（1979）程序分析框架的系统设计。摘自：ACM编程语言原理研讨会论文集，第269-282页·Zbl 0413.06004号
[8] Distefano D，O’Hearn P，Yang H（2006）基于分离逻辑的局部形状分析。在：系统构建和分析的工具和算法程序，第287–302页
[9] Hawkins P、Aiken A、Fisher K（2010）《共享可变数据结构的推理》。手稿
[10] Hawkins P、Aiken A、Fisher K、Rinard M、Sagiv M（2010）数据结构融合。摘自：亚洲编程语言和系统研讨会论文集，第204-221页
[11] Kreiker J，Seidl H，Vojdani V（2010），低层C与重叠结构的形状分析。摘自：国际验证、模型检查和抽象解释会议记录，第214-230页·Zbl 1273.68086号
[12] Kuncak V、Lam P、Zee K、Rinard M（2006）《数据结构一致性的模块化可插拔分析》。IEEE Trans Softw Eng 32（12）：988–1005·doi:10.1109/TSE.2006.125
[13] Lee O，Yang H，Petersen R（2011）叠加数据结构的程序分析。在：《计算机辅助验证国际会议记录》，第592–608页
[14] Reps T，Horwitz S，Sagiv S（1995）通过图形可达性进行精确的过程间数据流分析。摘自：ACM编程语言原理研讨会论文集，第49-61页
[15] Reynolds JC（2002）《分离逻辑：共享可变数据结构的逻辑》。In：程序。IEEE计算机科学逻辑研讨会，第55-74页
[16] Sagiv M，Reps T，Wilhelm R（2002），通过三值逻辑进行参数形状分析。ACM Trans程序语言系统24（3）：217–298·doi:10.1145/514188.514190
[17] Yang H、Lee O、Berdine J、Calcagno C、Cook B、Distefano D、O’Hearn P（2008）《系统代码的可缩放形状分析》。附：计算机辅助验证国际会议记录，第285-398页·Zbl 1155.68359号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。