×
卡默·阿皮尼;瓦尔莫·维尼;沃伊达尼，维萨尔

基于地图的抽象域的需求驱动的过程间分析。 （英语） Zbl 1400.68054号

J.日志。阿尔盖布。方法计划。 100, 57-70 (2018).
摘要：许多数据流分析问题可以使用约束系统简洁地形式化。对于过程间分析，系统可能包含无穷多个约束，但仍然可以使用地方的以需求驱动的方式评估约束的解算器。在本文中，我们使用局部解算器开发了一个用于过程间按需静态分析的组合框架。我们可以将任何基于地图的抽象域集成到我们的框架中，例如将指针映射到其可能的目标地址的点到分析。由跟踪所需依赖项的局部求解算法驱动，只计算用户感兴趣的点集。只要映射的密钥是有效可比较的并且域操作是逐点应用的，该方法就适用；除了解算器的标准终止要求外，我们对分析的值域和传递函数没有附加限制。

引用于1文件

MSC公司：

68纳米30 软件工程的数学方面（规范、验证、度量、需求等）
68T20型 人工智能背景下的问题解决（启发式、搜索策略等）

关键词：

静态程序分析;过程间数据流分析;抽象解释;约束系统;局部求解

软件：

Flix公司;继电器;ASTREE公司;地精
PDF格式BibTeX公司 XML格式引用
\textit{K.Apinis}等人，J.Log。阿尔盖布。方法计划。100,57-70（2018；Zbl 1400.68054）
全文： 内政部

参考文献：

[1] 吉安卢卡·阿马托；弗朗西丝卡·斯科扎里；塞德尔，赫尔穆特；阿皮尼斯，卡尔默；Vojdani，Vesal，《有效地交织扩大和缩小》，科学。计算。程序。，1201-24（2016年5月）
[2] 萨斯瓦特·阿南德；戈德弗罗伊德，帕特里斯；Tillmann，Nikolai，需求驱动的合成符号执行，（TACAS'08，Lect.Notes Comput.Sci.，第4963卷，（2008年3月），施普林格），367-381·Zbl 1134.68355号
[3] 阿皮尼斯，卡尔默；塞德尔，赫尔穆特；Vojdani，Vesal，《侧面影响约束系统：用于程序分析的瑞士军刀》，（APLAS，Lect.Notes Compute.Sci.，vol.7705，（2012），Springer），157-172
[4] 阿皮尼斯，卡尔默；塞德尔，赫尔穆特；Vojdani，Vesal，《如何将非单调方程组的加宽与缩小结合起来》，（第34届ACM SIGPLAN编程语言设计与实现会议论文集，（2013），ACM），377-386·Zbl 1474.68043号
[5] 理查德·伯德（Richard Bird）；Philip Wadler，《函数编程导论》，第1卷，（1988），普伦蒂斯·霍尔
[6] 布鲁诺·布兰切特；帕特里克·库索特（Patrick Cousot）；拉迪亚·库索特；费雷特，Jérome；劳伦特·莫博涅；安托万·米内；戴维·莫尼奥（David Monniaux）；竞争对手，Xavier，大型安全关键软件的静态分析器，（ACM SIGPLAN Not.，第38卷，（2003），ACM），196-207·Zbl 1026.68514号
[7] 库索特，P。；库索特，R.，《抽象解释：通过构造或近似不动点对程序进行静态分析的统一格模型》（POPL，（1977））·Zbl 0788.68094号
[8] 帕特里克·库索特（Patrick Cousot）；Cousot，Radhia，程序动态特性的静态测定，（Robinet，B.，第二届国际程序设计研讨会，法国巴黎，（1976），巴黎杜诺德），106-130·Zbl 0393.68080号
[9] 帕特里克·库索特（Patrick Cousot）；Cousot，Radhia，《抽象解释：通过构造或近似不动点对程序进行静态分析的统一格模型》，（第四届美国计算机学会编程语言原理交响曲（POPL’77），（1977），美国计算机学会出版社），238-252·Zbl 1149.68389号
[10] 帕特里克·库索特（Patrick Cousot）；Cousot，Radhia，程序分析框架的系统设计，（第六届ACM SIGACT-SIGPLAN编程语言原理研讨会论文集，POPL’79，美国纽约州纽约市，（1979），ACM），269-282·Zbl 0413.06004号
[11] 帕特里克·库索特（Patrick Cousot）；Nicolas Halbwachs，《程序变量之间线性约束的自动发现》（POPL’78，（1978），ACM出版社），84-96
[12] 伊芙琳·杜斯特瓦尔德；拉吉夫·古普塔；Soffa，Mary Lou，《需求驱动的程序间数据流分析的实用框架》，ACM Trans。程序。语言系统。，1992-1030年11月19日
[13] 费希特，基督徒；Seidl，Helmut，通用方程组的快速求解器，科学。计算。程序。，35, 2, 137-161, (1999) ·Zbl 0948.68016号
[14] 冯瑜；王新余；伊西尔·迪利格；Lin，Calvin，EXPLORER:过程间控制流属性的查询和需求驱动探索，（OOPSLA’15，（2015），ACM出版社），520-534
[15] 弗里林豪斯（Frielinghaus）、斯特凡·舒尔泽（Stefan Schulze）；塞德尔，赫尔穆特；Vogler，Ralf，强制终止程序间分析，（国际静态分析研讨会，（2016），Springer），447-468·Zbl 1394.68086号
[16] 曼努埃尔·Fähndrich；Logozzo，Francesco，带有抽象解释的静态合同检查，（FoVeOOS’10，Lect.Notes Compute.Sci.，第6528卷，（2010年6月），Springer），10-30·兹比尔1308.68033
[17] 戈德弗罗伊德，帕特里斯；阿迪蒂亚·诺里（Aditya V.Nori）。；Rajamani，Sriram K。；Tetali，Sai Deep，《合成五月必须节目分析：释放交替的力量》（POPL’10，（2010），ACM出版社），43-56·Zbl 1312.68057号
[18] Philippe Granger，通过局部递减迭代改进程序静态分析的结果，（软件技术和理论计算机科学基础，（1992），Springer），68-79
[19] 内文·海因策；Tardieu，Olivier，需求驱动指针分析，（PLDI’01，（2001），ACM出版社），24-34
[20] Henning，John L.，SPEC CPU2006基准描述，SIGARCH Compute。阿基特。新闻，34，4，1-17，（2006年9月）
[21] 马丁·霍夫曼；Aleksandr Karbyshev；塞德尔，赫尔穆特，什么是纯功能性的？，（ICALP（2），Lect。注释计算。科学。，第6199卷，（2010），施普林格），199-210·Zbl 1288.68037号
[22] 约翰·休斯；John Launchbury，《扭转抽象解释》，科学。计算。程序。，22、3、307-326（1994年6月）·Zbl 0810.68094号
[23] 尼尔·D·琼斯（Neil D.Jones）。；Alan Mycroft，使用最小函数图对应用程序进行数据流分析，（第13届ACM SIGACT-SIGPLAN编程语言原理研讨会论文集，POPL'86，美国纽约州纽约市，（1986），ACM），296-306
[24] John B.Kam。；Jeffrey D.Ullman，Monotone数据流分析框架，Acta Inform。，7, 3, 305-317, (1977) ·Zbl 0375.68020号
[25] Kildall，G.A.，《全球程序优化的统一方法》（POPL’73，（1973），ACM出版社），194-206·Zbl 0309.68020号
[26] 克诺普，J。；Steffen，B.，过程间重合定理，（第四届编译器构造国际会议，CC'92，Paderborn，Germany，Lect.Notes Compute Sci.，vol.641，（1992），Springer-Verlag），125-140
[27] 莫妮卡·S·林。；John Whaley；Livshits，V.Benjamin；迈克尔·马丁（Michael C.Martin）。；埃沃特、Dzintars；迈克尔·卡宾（Michael Carbin）；Christopher Unkel，《作为数据库查询的上下文敏感程序分析》（PODS’05，（2005），ACM出版社），1-12·Zbl 1159.68386号
[28] 勒·沙利埃（Le Charlier），波杜因（Baudouin）；Van Hentenryck，Pascal，通用自顶向下不动点算法，（1992），比利时纳穆尔大学计算机科学研究所，技术报告92-22
[29] 马格纳斯·马德森；叶明浩；Lhoták，Ondřej，《从数据日志到flix：一种用于格上不动点的声明性语言》，（第37届ACM SIGPLAN编程语言设计与实现会议论文集，PLDI’16，美国纽约州纽约市，（2016），ACM），194-208
[30] Manevich，罗马人；马努·斯里德哈兰（Manu Sridharan）；斯蒂芬·亚当斯；达斯，马努韦；Yang，Zhe，PSE：通过事后静态分析解释程序故障，（PSE’12，（2004），ACM），63-72
[31] 穆勒·奥尔姆，马库斯；Seidl，Helmut，《通过线性代数进行精确过程间分析》，（Jones，Neil D.；Leroy，Xavier，《编程语言原理》，意大利威尼斯（2004年1月），ACM），330-341·Zbl 1325.68068号
[32] Nomair A.Naeem。；Ondřej；Lhoták；乔纳森·罗德里格斯（Jonathan Rodriguez），《IFDS算法的实用扩展》（CC'10，（2010），施普林格），124-144
[33] 尼尔森，弗莱明；尼尔森（Hanne R.Nielson）。；Hankin，Chris，《程序分析原理》（2015），Springer·Zbl 0932.68013号
[34] Pratikakis，Polyvios；杰弗里·福斯特。；Michael Hicks，{\slocksmith}：用于检测种族的上下文相关分析，（PLDI’06，（2006），ACM出版社），320-331
[35] Reps，Thomas，解决过程间分析问题的需求版本，（第五届编译器构造国际会议论文集，1994年，英国伦敦，（1994），Springer-Verlag），389-403
[36] 代表，托马斯；苏珊·霍维茨；Sagiv，Mooly，通过图形可达性进行精确的过程间数据流分析，（POPL'95，（1995），ACM出版社），49-61·Zbl 0874.68133号
[37] 对手Xavier；安托万·托班；Chang，Bor Yuh Evan，异构属性抽象域的构建（立场论文），（利用形式化方法的应用，验证和验证。专业技术和应用，（2014年10月），海德堡施普林格柏林），489-492·Zbl 1426.68066号
[38] 穆利·萨吉夫；代表，托马斯；Susan Horwitz，《应用于恒定传播的精确过程间数据流分析》，Theor。计算。科学。，167、1、131-170（1996年1月）·Zbl 0874.68133号
[39] Diptikalyan Saha；Ramakrishnan，C.R.，《使用逻辑编程进行增量和需求驱动点分析》（PPDP'05，（2005），ACM出版社），117-128·Zbl 1165.68377号
[40] 塞德尔，赫尔穆特；Vojdani，Vesal，种族检测的区域分析，（SAS’09，Lect.Notes Compute.Sci.，第5673卷，（2009），Springer），171-187·Zbl 1248.68152号
[41] 塞德尔，赫尔穆特；瓦尔莫·维尼；Müller-Olm，Markus，分析多线程应用程序的全局不变量，Proc。美国东部时间。阿卡德。科学。，物理学。数学。，52413-436（2003年）·兹比尔1091.68520
[42] 塞德尔，赫尔穆特；沃达尼，维萨尔；Vene，Varmo，多项式时间must-alias分析中线性等式和Herbrand等式的平滑组合，（FM'09，Lect.Notes Compute.Sci.，第5850卷，（2009），Springer），644-659
[43] 塞德尔，赫尔穆特；莱因哈德·威廉；Hack，Sebastian，《编译器设计：分析与转换》（2012），Springer Science&Business Media·Zbl 1257.68004号
[44] Seo、Sunae；Yang，Hongseok；Yi，Kwangkeun；Han，Taisook，目标导向的抽象解释结果弱化，ACM Trans。程序。语言系统。，29、6、（2007年10月）
[45] 米查·谢里尔（Micha Sharir）；埃米尔·普努利，《程序间数据流分析的两种方法》（Muchnick，S.S.；Jones，N.D.，《程序流分析：理论与应用》，（1981），普伦蒂斯·霍尔出版社），189-233
[46] 马努·斯里德哈兰（Manu Sridharan）；戈潘，丹尼斯；Shan，Lexin；Bodík，Rastislav，Java需求驱动点分析，（OOPSLA’05，（2005），ACM出版社），59-76
[47] Vojdani，Vesal，堆操作C程序的静态数据竞争分析，（2010），塔尔图大学，博士论文·Zbl 1360.68004号
[48] 沃达尼，维萨尔；阿皮尼斯，卡尔默；Rótov，Vootele；塞德尔，赫尔穆特；瓦尔莫·维尼；Vogler，Ralf，设备驱动程序的静态竞争检测：goblint方法，（第31届IEEE/ACM自动化软件工程国际会议论文集，ASE 2016，（2016），ACM），391-402
[49] Voung，Jan Wen；Jhala，Ranjit；Lerner，Sorin，RELAY:数百万行代码上的静态种族检测，（ESEC/FSE'07，（2007），ACM出版社），205-214
[50] 韦斯（Weiss）、凯瑟琳（Cathrin）；辛迪·鲁比奥·冈萨雷斯（Cindy Rubio-González）；Liblit，Ben，《可扩展错误传播的数据库支持程序分析》，（Antonia Bertolino；Gerardo Canfora；Sebastian G.Elbaum，第37届IEEE/ACM国际软件工程会议，ICSE 2015，意大利佛罗伦萨，2015年5月16日至24日，第1卷，（2015），IEEE计算机学会），586-597
[51] 郑欣；Rugina，Radu，C的需求驱动别名分析，（POPL'08，（2008），ACM出版社），197-208
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。