×
皮埃特罗·费拉拉

面向对象编程语言堆和值分析的通用框架。 （英语） Zbl 1343.68040号

西奥。计算。科学。 631, 43-72 (2016).
本文介绍了强类型面向对象编程语言堆和值分析的通用框架。
作者提出了一个合理的通用分析的形式化，该分析允许为这些编程语言自动组合各种堆和值抽象。附录报告了论文中理论结果的完整证明。
审核人：米雷尔·科斯基（克雷奥瓦）

MSC公司：

68甲15 编程语言理论
68甲19 其他编程范式（面向对象、顺序、并发、自动等）
68纳米30 软件工程的数学方面（规范、验证、度量、需求等）
60年第68季度 规范和验证（程序逻辑、模型检查等）

关键词：

静态分析;堆分析;价值分析;标准指针分析;抽象解释;通用分析仪

软件：

爆炸;TVLA公司;ASTREE公司
PDF格式BibTeX公司 XML格式引用
\文本{P.Ferrara}，Theor。计算。科学。631、43-72（2016年；Zbl 1343.68040）
全文： 内政部

参考文献：

[1] Andersen，L.O.，C编程语言的程序分析和专门化（1994），哥本哈根大学DIKU，博士论文
[2] 萨吉夫，M。；代表，T。；Wilhelm，R.，通过三值逻辑进行参数形状分析，ACM Trans。程序。语言系统。，24217-298（2002年）
[3] 库索特，P。；Halbwachs，N.，程序变量之间线性约束的自动发现（POPL’78（1978），ACM出版社）
[4] Miné，A.，《八角形抽象域》（Higher-Order and Symbolic Computation（2006），Springer）·Zbl 1105.68069号
[5] Venet，A.，《朝向符号和数值静态分析的集成》（VSTTE’05会议录）。2005年VSTTE会议记录，LNCS（2005），Springer）
[6] 洛戈佐，F。；Fähndrich，M.，《带有抽象解释的静态合同检查》（FoVeOOS’10会议记录）。FoVeOOS’10会议记录，LNCS（2010），Springer）·Zbl 1308.68033号
[7] Lev-Ami，T。；Sagiv，M.，TVLA:实施静态分析的系统（SAS’00（2000），Springer）·Zbl 0966.68580号
[8] Magill，S。；Berdine，J。；克拉克，E.M。；Cook，B.，《形状分析的算术强化》（SAS'07年会议记录）。2007年SAS会议记录，LNCS（2007），Springer）·Zbl 1211.68094号
[9] McCloskey，B。；代表，T.W。；Sagiv，M.，《静态推断复杂堆、数组和数字不变量》（SAS’10会议录）。SAS’10会议录，LNCS（2010），Springer）·Zbl 1306.68032号
[10] 罗伯特·V。；Leroy，X.，《经形式验证的别名分析》（CPP’12会议录）。2012年CPP会议记录，LNCS（2012），Springer）·Zbl 1383.68015号
[11] 费拉拉，P。；富克斯，R。；Juhasz，U.，TVAL+：TVLA和价值分析一起，（第十届软件工程和形式方法国际会议论文集。第十届国际软件工程与形式方法会议论文集，SEFM 2012。第十届软件工程与形式化方法国际会议论文集。第十届软件工程与形式化方法国际会议论文集，SEFM 2012，LNCS（2012），Springer）
[12] Ferrara，P.，抽象解释中堆和值分析的一般组合（VMCAI’14会议录）。2014年VMCAI会议记录，LNCS（2014），Springer）·Zbl 1428.68121号
[13] 库索特，P。；库索特，R.，《抽象解释：通过构造或近似不动点对程序进行静态分析的统一格模型》（POPL’77（1977），ACM出版社）
[14] 库索特，P。；Cousot，R.，《程序分析框架的系统设计》（POPL’79（1979），ACM出版社）·Zbl 0788.68094号
[15] 库索特，P。；库索特，R.，《逻辑程序的抽象解释和应用》，J.Log。程序。，13, 103-179 (1992) ·Zbl 0776.68024号
[16] Hind，M.，指针分析：我们还没有解决这个问题吗？，（2001年《PASTE’01会议录》，ACM）
[17] 斯里达兰，M。；Chandra，S。；杜比，J。；Fink，S.J。；Yahav，E.，面向对象程序的别名分析，（面向对象编程中的别名。面向对象编程的别名，LNCS（2013），Springer）
[18] 可能，M。；Smaragdakis，Y。；Van Horn，D.，《解决和利用k-cfa悖论：阐明功能性与面向对象程序分析》（PLDI’10（2010），ACM）
[19] Ferrara，P.，JAIL：通过抽象解释对Java卡进行防火墙分析（EAAI'06（2006）会议记录）
[20] Ferrara，P.，《数据竞争检测的快速准确分析》（2008年《字节码学报》）
[21] Lev-Ami，T.，TVLA:基于Kleene逻辑的静态分析框架（2000），特拉维夫大学，硕士论文
[22] Karr，M.，《关于程序变量之间的仿射关系》，Acta Inform。，6, 2, 133-151 (1976) ·Zbl 0358.68025号
[23] 戈潘，D。；DiMaio，F。；多尔，N。；代表，T.W。；Sagiv，M.，《具有概括维度的数字域》（TACAS’04会议录）。2004年TACAS会议记录，LNCS（2004），Springer）·Zbl 1126.68348号
[24] 戈潘，D。；代表，T.W。；Sagiv，M.，阵列操作数值分析框架，（2005年《POPL学报》，ACM出版社）·Zbl 1369.68138号
[25] Gulwani，S。；Tiwari，A.，《组合抽象口译员》（2006年《PLDI会议录》，ACM出版社）
[26] Chang，B.-Y.E。；Rustan，M.K。；Leino，M.，用外来表达式和堆结构进行抽象解释（VMCAI’05会议录）。2005年VMCAI会议记录，LNCS（2005），Springer）·Zbl 1111.68397号
[27] 马吉尔，S。；蔡，M。；李·P。；Tsay，Y.，堆操作程序的自动数字抽象，（POPL’10（2010），ACM出版社）·Zbl 1312.68063号
[28] Miné，A.，带有并集类型和指针算术的嵌入式C程序的字段敏感值分析，（LCTES’06（2006），ACM论文集）
[29] 布兰切特，B。；库索特，P。；库索特，R。；Feret，J。；Mauborgne，L。；米内，A。；Monniaux，D。；Rival，X.，《大型安全关键软件的静态分析仪》（PLDI’03（2003），ACM出版社）
[30] Venet，A.，《抽象共纤域：非类型化程序别名分析的应用》（1996年SAS会议录）。1996年SAS会议记录，LNCS（1996），Springer）·Zbl 1482.68098号
[31] Chang，B.E。；Rival，X.，关系归纳形状分析，（2008年《POPL学报》，ACM出版社）·兹比尔1295.68081
[32] Chang，B.-Y.E。；Rival，X.，《形状数字分析仪的模块化结构》（Festschrift for Dave Schmidt（2013），EPTCS）·Zbl 1464.68072号
[33] Beyer，D。；亨辛格，T.A。；Théoduloz，G.，《懒散形状分析》（2006年《CAV’06会议录》，ACM出版社）
[34] Beyer，D。；亨辛格，T.A。；贾拉（Jhala，R.）。；Majumdar，R.，《软件模型检查器爆炸》，Int.J.Softw。技术工具。传输。，9, 5-6, 505-525 (2007)
[35] Bouajjani，A。；德拉戈伊，C。；Enea，C。；Sighireanu，M.，《关于具有无限数据的列表操作程序的自动推理抽象域》（VMCAI’12会议录）。VMCAI’12会议录，LNCS（2012），Springer）·Zbl 1325.68058号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。