文章

开放式访问

跟踪分区抽象域

作者:

泽维尔对手和

劳伦特莫伯恩作者信息和声明

ACM程序设计语言与系统汇刊（TOPLAS）,体积29,问题5

页26-锿

https://doi.org/10.1145/1275497.1275501

出版:2007年8月2日出版历史

PDF格式电子阅读器

摘要

为了获得更好的基于抽象解释的静态分析精度，我们引入了一个新的通用抽象域，即跟踪划分抽象域。我们开发了一个理论框架，允许对域进行广泛的实例化，证明所有这些实例化都能给出正确的结果。从这个理论框架出发，我们深入到Asterée静态分析器中开发的特定实例的实现细节。我们展示了如何在Asterée中自动配置域，以及在性能和精度方面的收益和成本。

工具书类

[1]

Ammons，G.和Larus，J.R.1998年。使用路径配置文件改进数据流分析。《程序设计语言、设计和实现（PLDI）会议记录》（加拿大蒙特利尔）。ACM，纽约，72-84。

数字图书馆

[2]

Ball，T.和Rajamani，S.K.，2001年。自动验证接口的临时安全属性。第八届国际SPIN研讨会论文集（加拿大多伦多）。计算机科学课堂讲稿。斯普林格，103-122。

数字图书馆

[3]

Ball，T.和Larus，J.R.，1996年。高效的路径分析。年度ACM IEEE微体系结构国际研讨会（MICRO）论文集。IEEE计算机学会，华盛顿特区，46-57。

数字图书馆

[4]

Blanchet，B.、Cousot，P.、Cousot，R.、Feret，J.、Mauborgne，L.、Miné，A.、Monniaux，D.和Rival，X.2003。大型安全关键软件的静态分析器。在编程语言、设计和实现会议记录（PLDI）（加利福尼亚州圣地亚哥）。ACM出版社，纽约，196-207。

数字图书馆

[5]

Blanchet，B.、Cousot，P.、Cousot，R.、Feret，J.、Mauborgne，L.、Miné，A.、Monniaux，D.和Rival，X.2002。安全关键型实时嵌入式软件专用静态程序分析器的设计与实现。《计算的本质：复杂性、分析、转换》。Neil D.Jones、T.Mogensen等人撰写的论文，《计算机科学讲义》，第2566卷。施普林格，85-108。

数字图书馆

[6]

Bodík，R.、Gupta，R.和Soffa，M.L.，1997年。使用不可行路径优化数据流信息。第六届欧洲软件工程会议和第五届ACM/SIGSOFT软件工程基础研讨会论文集（瑞士苏黎世）。施普林格，361-377。

数字图书馆

[7]

Bourdoncle，F.1993年。具有加宽的有效混沌迭代策略。程序设计形式方法及其应用国际会议论文集。计算机科学讲义，第735卷，施普林格，128-142。

[8]

布莱恩特，R.1986。布尔函数操作的基于图形的算法。IEEE传输。计算。C-35，677--691。

数字图书馆

[9]

Cousot，P.1981年。程序分析的语义基础。《程序流分析：理论与应用》，S.Muchnick和N.Jones主编，普伦蒂斯·霍尔（Prentice-Hall），新泽西州恩格伍德克利夫斯（Englewood Cliffs）。第10章，303--342。

[10]

库索特P.和库索特R.，1979年。程序分析框架的系统设计。第六届编程语言原理研讨会（POPL）会议记录（德克萨斯州圣安东尼奥）。ACM出版社，纽约，269--282。

数字图书馆

[11]

库索特P.和库索特R.，1977年。抽象解释：通过构造或近似不动点对程序进行静态分析的统一格模型。第四届程序设计语言原理研讨会（POPL）会议记录（加利福尼亚州洛杉矶）。ACM出版社，纽约，238-252。

数字图书馆

[12]

库索，P.和库索，R.1992a。逻辑程序的抽象解释和应用。J.逻辑程序。13, 2-3, 103--179.

数字图书馆

[13]

库索，P.和库索，R.1992b。抽象解释框架。J.逻辑计算。2、4（8月）、511--547。

[14]

Cosot，P.、Cousot，R.、Feret，J.、Mauborgne，L.、Miné，A.、Monniaux，D.和Rival，X.2005。ASTRÉE分析仪。在《欧洲计划研讨会论文集》（英国爱丁堡）。计算机科学讲义，第3444卷。斯普林格。

[15]

Cousot，P.和Halbwachs，N.1978年。程序变量之间线性约束的自动发现。第五届程序设计语言原理研讨会（POPL）会议记录（亚利桑那州图森）。ACM出版社，纽约，84-97。

数字图书馆

[16]

Das，M.、Lerner，S.和Seigle，M.，2002年。ESP：多项式时间内的路径敏感程序验证。《编程语言、设计与实现（PLDI）会议记录》（德国柏林）。ACM出版社，纽约，57-68。

数字图书馆

[17]

Feret，J.2005年。算术几何级数抽象域。在第六届验证、模型检验和抽象解释会议（VMCAI）（巴黎）的会议记录中，R.Cousot主编，《计算机科学讲义》，第3385卷。施普林格，2-18岁。

数字图书馆

[18]

Feret，J.2004年。数字滤波器的静态分析。欧洲编程研讨会（ESOP）会议记录（西班牙巴塞罗那）。计算机科学课堂讲稿。第2986卷，施普林格，33-48。

[19]

Flanagan，C.、Leino，K.R.、Lillibridge，M.、Nelson，G.、Saxe，J.B.和Stata，R.2002。Java的扩展静态检查。在编程语言、设计与实现（PLDI）会议记录中。纽约ACM出版社，234-245。

数字图书馆

[20]

格兰杰，P.1989。算术同余的静态分析。国际期刊计算。数学。30, 165--190.

[21]

Halbwachs，N.、Lagnier，F.和Raymond，P.，1993年。同步观测器和反应系统的验证。《代数方法论和软件技术（AMAST）研讨会论文集》（荷兰特温特）。施普林格，83-96。

数字图书馆

[22]

Handjieva，M.和Tzolovski，S.1998年。使用控制流通过基于跟踪的分区细化静态分析。第五届国际静态分析研讨会（SAS）会议记录。计算机科学讲稿，斯普林格出版社，200-214。

[23]

Holley，L.H.和Rosen，B.K.，1980年。合格的数据流问题。第七届美国计算机学会编程语言原理研讨会（POPL）会议记录（内华达州拉斯维加斯）。ACM出版社，纽约，68-82。

数字图书馆

[24]

Horwitz，S.、Reps，T.和Binkley，D.1988年。使用依赖图的过程间切片。编程语言、设计与实现（PLDI）会议记录（佐治亚州亚特兰大）。ACM出版社，纽约，35-46。

数字图书馆

[25]

Jeannet，B.2003年。线性关系分析中的动态划分：应用于反应系统的验证。形式方法系统。设计。23, 1, 5--37.

数字图书馆

[26]

Jeannet，B.、Halbwachs，N.和Raymond，P.，1999年。数值特性分析中的动态划分。第六届静态分析研讨会（SAS）会议记录（意大利威尼斯）。计算机科学讲义，第1694卷。施普林格，39比50。

数字图书馆

[27]

Jones，N.D.和Muchnick，S.S.，1979年。LISP类结构的流动分析和优化。第六届美国计算机学会编程语言原理研讨会（POPL）会议记录（德克萨斯州圣安东尼奥）。纽约ACM出版社，244-256。

数字图书馆

[28]

Mauborgne，L.2004年。ASTRéE：验证无运行时错误。在建设信息社会方面。法国图卢兹Kluwer学院。第四章，384--392。

[29]

Melski，D.和Reps，T.W.2003。过程间的表达式-直线转换。第十二届编译器构造国际会议（CC）论文集（波兰华沙）。计算机科学课堂讲稿。斯普林格，200-216。

[30]

Miné，A.2001年。八角形抽象域。高阶符号。计算。19, 1, 31--100.

数字图书馆

[31]

Monniaux，D.2005年。Asterée静态分析器的并行实现。第六届亚洲编程语言与系统研讨会（APLAS）论文集。计算机科学讲义，第3780卷。斯普林格。

数字图书馆

[32]

Plotkin，G.D.1981年。操作语义的结构方法。丹麦奥胡斯大学技术代表DAIMI FN-19，9月。

[33]

Reps，T.、Horwitz，S.和Sagiv，M.，1995年。通过图形可达性进行精确的过程间数据流分析。第22届ACM程序设计语言原理研讨会（POPL）会议记录（加州旧金山）。ACM出版社，纽约，49-61。

数字图书馆

[34]

对手，X.2005。了解astrée中警报的来源。第十二届静态分析研讨会（SAS）会议记录（伦敦）。计算机科学讲义，第3672卷。施普林格，303--319。

数字图书馆

[35]

Sharir，M.和Pnueli，A.，1981年。两种过程间数据流分析方法。《程序流分析：理论与应用》，S.Muchnick和N.Jones主编，普伦蒂斯·霍尔（Prentice-Hall），新泽西州恩格伍德克利夫斯（Englewood Cliffs）。第7章，189-233。

[36]

Venet，A.1996年。抽象联合域：应用于非类型化程序的别名分析。静态分析研讨会（SAS）会议记录（德国亚琛）。计算机科学讲义，第1145卷，施普林格。

数字图书馆

引用人

Hong J（香港）Ryu S公司(2024)不写，但返回：在C-to-Rust转换中用代数数据类型替换输出参数美国计算机学会程序设计语言会议录10.1145/36564068：PLDI(716-740)在线发布日期：2024年6月20日
https://dl.acm.org/doi/10.1145/3656406
包蒂斯塔S詹森T蒙塔古B(2024)代数数据类型和函数数组的输入-输出关系域系统设计中的形式化方法2007年10月10日/10703-024-00456-z在线发布日期：2024年6月13日
https://doi.org/10.1007/s10703-024-00456-z
内格里尼L阿塞里五世科尔特斯A费拉拉P(2024)塔西斯：一个有效的基于自动机的字符串分析抽象域软件期刊：进化与过程2002年10月10日/月2647日在线发布日期：2024年2月14日
https://doi.org/10.1002/smr.2647
显示更多引用者

索引术语

跟踪分区抽象域
1. 计算理论
  1. 逻辑
  2. 语义和推理
    1. 程序推理
      1. 程序分析
    2. 程序语义

建议

八角形抽象域

本文介绍了八角形抽象域，一个用于通过抽象解释进行静态分析的关系数字抽象域。它允许表示形式约束的连词X（X） Y（Y） c（c）哪里X（X）和Y（Y）程序范围。。。
阅读更多信息
基于抽象解释的静态分析器中的轨迹划分
ESOP’05：第14届欧洲编程语言和系统会议记录

在设计易于处理的静态分析时，通常需要近似跟踪语义。本文提出了一种系统化的方法，通过对迹集的一个划分进行抽象，来恢复有关迹的一些知识。。。
阅读更多信息
八角形抽象域
WCRE’01：第八届逆向工程工作会议记录

本文通过抽象解释，提出了一种新的静态分析数值抽象域。它扩展了我们之前提出的基于DBM的数值抽象域，并允许我们表示形式的不变量（\pm x\pm y lleq c），其中x。。。
阅读更多信息

评论

信息和贡献者

问询处

发布于

封面图片ACM编程语言和系统汇刊

程序设计语言与系统学报第29卷第5期

2005年特别发行ESOP

2007年8月

213页

国际标准编号：0164-0925

EISSN公司：1558-4593

内政部：10.1145/1275497

版权所有©2007 ACM。

如果复制品不是为了盈利或商业利益而制作或分发的，并且复制品的第一页载有本通知和完整引文，则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布，在服务器上发布或重新发布到列表，需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

出版商

计算机协会

美国纽约州纽约市

出版历史

出版：2007年8月2日

在TOPLAS中发布体积29,问题5

权限

请求对此文章的权限。

检查更新

限定符

第条

贡献者

其他指标

查看文章指标

文献计量学和引文

文献计量学

文章指标

135
引文总数
查看引文
845
总下载次数

下载次数（过去12个月）100
下载次数（最近6周）13

其他指标

查看作者指标

引文

引用人

Hong J（香港）Ryu S公司(2024)不写，但返回：在C-to-Rust转换中用代数数据类型替换输出参数美国计算机学会程序设计语言会议录10.1145/36564068：磅/平方英寸(716-740)在线发布日期：2024年6月20日
https://dl.acm.org/doi/10.1145/3656406
包蒂斯塔S詹森T蒙塔古B(2024)代数数据类型和函数数组的输入-输出关系域系统设计中的形式化方法2007年10月10日/10703-024-00456-z在线发布日期：2024年6月13日
https://doi.org/10.1007/s10703-024-00456-z
内格里尼L阿塞里五世科尔特斯A费拉拉P(2024)塔西斯：一个有效的基于自动机的字符串分析抽象域软件杂志：进化与过程10.1002/smr.2647在线发布日期：2024年2月14日
https://doi.org/10.1002/smr.2647
卡尔扎瓦拉S费拉拉P卢切斯C(2023)通过程序分析验证机器学习模型抵抗规避攻击计算机安全杂志10.3233/JCS-210133号机组31:1(57-84)在线发布日期：2023年1月1日
https://dl.acm.org/doi/10.3233/JCS-210133
马威杨斯（Yang S）棕褐色T马X徐C李毅(2023)无上下文的上下文敏感性：快速精确指针分析的捷径方法美国计算机学会程序设计语言会议录10.1145/35912427：PLDI(539-564)在线发布日期：2023年6月6日
https://dl.acm.org/doi/10.1145/3591242
于J李斯（Li S）朱J曹毅孟W延森CCremers C公司基尔达·E(2023)CoCo:通过Coverage-guided并发抽象解释高效检测浏览器扩展漏洞2023年ACM SIGSAC计算机和通信安全会议记录10.1145/3576915.3616584(2441-2455)在线发布日期：2023年11月15日
https://dl.acm.org/doi/10.1145/3576915.3616584
Ho V型阿尔文C劳森JMukhopadhyay S公司彼得森B(2023)使用经验抽象的程序分析国际技术转让软件工具杂志10.1007/s10009-023-00709年25:4(431-452)在线发布日期：2023年7月6日
https://doi.org/10.1007/s10009-023-00709-y
内格里尼L费拉拉P阿塞里五世科尔特斯A(2023)LiSA：多语言静态分析的通用框架软件验证的挑战10.1007/978-981-19-9601-6_2(19-42)在线发布日期：2023年7月22日
https://doi.org/10.1007/978-981-19601-6_2
Kästner D公司威廉·R费迪南德C(2023)行业摘要解读——经验教训静态分析10.1007/978-3-031-44245-2_2(10-27)在线发布日期：2023年10月22日
https://dl.acm.org/doi/10.1007/978-3-031-44245-2_2
施瓦兹M萨恩S塞德尔H埃哈德J沃达尼五世(2023)具有局部痕迹的聚类关系线程模块抽象解释编程语言和系统10.1007/978-3-031-30044-8_2(28-58)在线发布日期：2023年4月22日
https://dl.acm.org/doi/10.1007/978-3-031-30044-8_2
显示更多引用者

视图选项

查看选项

PDF格式

以PDF文件查看或下载。

电子阅读器

使用联机查看电子阅读器.

电子阅读器

获取访问权限

登录选项

检查您是否可以通过登录凭据或您的机构访问本文。

完全访问权限

获取此文章

媒体

数字

其他

桌子

查看问题目录