×

基于变量相关性的分层静态分析。 (英语) Zbl 1294.68063号

Massé,Damien(ed.)等人,第三届数字和符号抽象领域国际研讨会论文集,NSAD 2011,意大利威尼斯,2011年9月13日。阿姆斯特丹:爱思唯尔。理论计算机科学电子笔记288,61-74(2012)。
摘要:在抽象解释的静态分析中,人们经常使用加宽算子,以便在有限时间内收敛到归纳不变量。某些加宽算子,包括有限多面体上的经典算子,表现出一种非直观的行为:分析程序的变量子集可能会得到比分析原始程序更精确的结果!在本文中,我们为这种行为提供了简单的解决方法。
关于整个系列,请参见[Zbl 1284.68019号].

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 巴格纳拉,R。;希尔,P.M。;里奇,E。;Zaffanella,E.,凸多面体的精确加宽算子,计算机编程科学,58,28-56(2005)·Zbl 1088.68173号
[2] 巴格纳拉,R。;希尔,P.M。;Zaffanella,E.,《帕尔马多面体图书馆:针对硬件和软件系统的分析和验证的一整套数值抽象》,《计算机编程科学》,72,3-21(2008)
[3] 布兰切特,B。;库索特,P。;库索特,R。;Feret,J。;Mauborgne,L。;米内,A。;Monniaux,D。;Rival,X.,《安全关键型实时嵌入式软件专用静态程序分析器的设计与实现》,(Mogensen,T.Æ.;Schmidt,D.a.;Sudborough,I.H.,《计算的本质:复杂性,分析,转换》,《计算本质:复杂性、分析、转换》,LNCS,第2566卷(2002),Springer), 85-108 ·Zbl 1026.68514号
[4] 布兰切特,B。;库索特,P。;库索特,R。;Feret,J。;Mauborgne,L。;米内,A。;Monniaux,D。;Rival,X.(大型安全关键软件的静态分析器。大型安全关键软件的静态分析器,PLDI(2003),ACM),196-207
[5] 科尔特斯,A。;Zanioli,M.,《抽象解释的加宽和缩小运算符》,《计算机语言、系统与结构》,37,24-42(2011)·兹比尔1218.68100
[6] 库索特,P。;Cousot,R.,《抽象解释框架》,《逻辑与计算杂志》,511-547(1992)·Zbl 0783.68073号
[7] 库索特,P。;Cousot,R.,《比较伽罗瓦联系和扩大/缩小抽象解释方法》(PLILP.PLILP,LNCS,第631卷(1992年)),269-295
[8] Cousot,P.和N.Halbwachs,程序变量间线性约束的自动发现程序设计语言原理(POPL); Cousot,P.和N.Halbwachs,程序变量间线性约束的自动发现程序设计语言原理(POPL)
[9] Gaubert,S。;Goubault,E。;Taly,A。;Zennou,S.,通过关系域上的策略迭代进行静态分析,(de Nicola,R.,编程语言和系统(ESOP))。编程语言和系统(ESOP),LNCS,第4421卷(2007年),237-252·Zbl 1187.68151号
[10] Gawlitza,T.等人。;Seidl,H.,《通过策略迭代进行精确不动点计算》(de Nicola,R.,《编程语言与系统》(ESOP))。编程语言和系统(ESOP),LNCS,第4421卷(2007年),300-315·Zbl 1187.68152号
[11] Halbwachs,N.,“关系的自动终止”,格勒诺布尔科学与医学大学博士论文(1979年)。;Halbwachs,N.,“关系的自动终止”,格勒诺布尔科学与医学大学博士论文(1979年)。
[12] Halbwachs,N。;Merchat,D。;Gonnord,L.,《减少多面体计算中空间维数的一些方法》,系统设计中的形式化方法,29,79-95(2006)·兹比尔1105.68107
[13] Halbwachs,N。;普罗,Y.-E。;Roumanoff,P.,使用线性关系分析验证实时系统,系统设计中的形式化方法,11,157-185(1997)
[14] 珍妮特,B。;Miné,A.,APRON:静态分析的数值抽象域库,(Bouajjani,A.;Maler,O.,CAV.CAV,LNCS,第5643卷(2009)),661-667
[15] Miné,A.,“抽象的领域与最常见的关系”,博士论文,埃科尔理工学院(2004)。;Miné,A.,“域数抽象最基本的关系”,博士论文,埃科尔理工学院(2004)。
[16] Miné,A.,提高数字抽象域精度的符号方法,(VMCAI.VMCAI,LNCS,第3855卷(2006)),348-363·Zbl 1176.68050号
[17] Monniaux,D.,《加宽算子的极简观》,高阶和符号计算,22145-154(2009)·Zbl 1183.68200号
[18] Monniaux,D.,模板数字约束的自动模块化抽象,计算机科学中的逻辑方法(2010)·Zbl 1191.68182号
[19] Rival,X.,“静态分析和程序转换中的痕迹提取”,博士论文,埃科尔理工大学(2005)。;Rival,X.,“静态分析和程序转换中的痕迹提取”,博士论文,埃科尔理工大学(2005)。
[20] Rival,X.,《理解阿斯特雷警报的起源》(Hankin,C.;Siveroni,I.,SAS.SAS,LNCS,vol.3672(2005)),第303-319页·Zbl 1141.68376号
[21] Sankaranarayanan,S.,“程序的数学分析”,斯坦福大学博士论文(2005年)。;Sankaranarayanan,S.,“程序的数学分析”,斯坦福大学博士论文(2005年)。
[22] 西蒙,A。;Chen,L.,H多面体的简单和精确加宽,(Ueda,K.,APLAS.APLAS,LNCS,vol.6461(2010)),139-155
[23] 西蒙,A。;King,A.,《利用多面体分析中的稀疏性》,(Hankin,C.;Siveroni,I.,SAS.SAS,LNCS,vol.3672(2005)),336-351·Zbl 1141.68654号
[24] 西蒙,A。;King,A.,《用地标加宽多面体》(APLAS(编程语言和系统)。APLAS(编程语言和系统),LNCS,第4279卷(2006),166-182·Zbl 1168.68365号
[25] 王,C。;杨,Z。;古普塔,A。;Ivançií,F.,用反例提高多面体可达性计算的精度,(CAV(计算机辅助验证)。CAV(计算机辅助验证),LNCS,第4590卷(2007)),352-365·Zbl 1135.68370号
[26] 沃德,M。;Zedan,H.,《切片作为一种程序转换》,ACM Trans。程序。语言系统。,29 (2007)
[27] Weiser,M.,程序切片,IEEE Trans。软件工程,10352-357(1984)·Zbl 0552.68004号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。