×
斯特凡·舒尔泽·弗里林豪斯；赫尔穆特·塞德尔；拉尔夫·福格勒

强制终止程序间分析。 （英语） Zbl 1425.68083号

形式方法系统。设计。 53，第2期，313-338（2018）.
摘要：当对同一过程进行无穷多个抽象调用上下文的分析时，或者当抽象域具有无限严格升序链时，通过汇总函数部分制表进行的过程间分析可能不会终止。作为补救，我们提出了一种新的一般抽象方程组的局部求解器，无论它们是单调的还是非单调的，并证明了该求解器仅在遇到无穷多个变量时才终止。我们澄清了计算结果在何种意义上是合理的。此外，我们还表明，对于所有非递归程序，由这种新型局部解算器执行的过程间分析都可以保证终止，而不管整个晶格是无限的还是具有无限严格的上升或下降链。

引用于1文件

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）

关键词：

静态程序分析；局部解算器；抽象解释；程序间分析；部分制表

软件：

CiaoPP公司；Ciao公司；Coq公司；PAG公司；阿司匹克
PDF格式BibTeX公司 XML格式引用
\textit{S.Schulze Frielinghaus}等人，《形式方法系统》。设计。53，No.2，313--338（2018；Zbl 1425.68083）
全文： 内政部 arXiv公司

参考文献：

[1] Alt M，Martin F（1995）使用PAG生成有效的程序间分析器。摘自：第二届静态分析国际研讨会（SAS），LNCS，第983卷，第33-50页。施普林格
[2] 阿马托，G。；斯科扎里，F。；塞德尔，H。；阿皮尼斯，K。；Vojdani，V.，《有效交织扩大和缩小》，科学计算程序，120，1-24，（2016）·doi:10.1016/j.scico.2015.12.005
[3] Apinis K、Seidl H、Vojdani V（2012）《侧面影响约束系统：用于程序分析的瑞士军刀》。在：第十届亚洲编程语言和系统研讨会（APLAS），LNCS，第7705卷，斯普林格。第157-172页
[4] Apinis K，Seidl H，Vojdani V（2013）《如何结合非单调方程组的加宽和缩小》。在：第34届ACM SIGPLAN编程语言设计与实现会议（PLDI）。ACM，第377-386页
[5] Apinis K，Seidl H，Vojdani V（2016）通过扩大和缩小来增强自上而下的解决方法。收录：《语义学、逻辑学和计算分析》（Semantics，logics，and calculi-essays），献给汉娜·里斯·尼尔森（Hanne Riis Nielson）和弗莱明·尼尔森（Flemming Nielson，60岁生日），LNCS，第9560卷，第272-288页。施普林格·Zbl 1474.68043号
[6] 巴格纳拉，R。；希尔，PM；里奇，E。；Zaffanella，E.，凸多面体的精确加宽算子，科学计算程序，58，28-56，（2005）·兹比尔1088.68173 ·doi:10.1016/j.scico.2005.02.003
[7] Bourdoncle F（1993）具有加宽的有效混沌迭代策略。收录于：Björner D，Broy M，Pottosin IV（eds）编程中的形式化方法及其应用，LNCS，第735卷。施普林格，第128-141页
[8] Chen L，MinéA，Wang J，Cousot P（2010）发现区间线性等式的抽象域。在：第11届模型检验和抽象解释国际会议验证（VMCAI），LNCS，第5944卷。施普林格，第112-128页·Zbl 1273.68081号
[9] Cousot P（2015）通过外推和插值提取归纳法。收录于：第16届国际验证、模型检验和抽象解释会议（VMCAI），LNCS，第8931卷。施普林格，第19-42页·Zbl 1432.68258号
[10] Cousot P，Cousot R（1977）抽象解释：通过构造或近似不动点对程序进行静态分析的统一格模型。在：第四届ACM编程语言原则研讨会上。ACM，第238-252页
[11] Cousot P，Cousot R（1977）广义型并集动态特性的静态确定。摘自：ACM可靠软件语言设计会议（LDRS），第77-94页。ACM公司·Zbl 0393.68080号
[12] Cousot P，Cousot R（1977）递归过程动态特性的静态测定。In:关于编程概念正式描述的IFIP会议。霍兰德北部，第237-277页·Zbl 0393.68080号
[13] 库索特，P。；Cousot，R.，《抽象解释框架》，《测井计算杂志》，第2511-547页，（1992年）·Zbl 0783.68073号 ·doi:10.1093/logcom/2.4.511
[14] 库索特，P。；库索特，R。；费雷特，J。；Mauborgne，L。；米内，A。；对手X，为什么阿斯特拉要扩大规模？，表单方法系统设计，35，229-264，（2009）·Zbl 1185.68241号 ·doi:10.1007/s10703-009-0089-6
[15] Fecht C，Seidl H（1996）通用方程组更快的求解器。在：第三届静态分析国际研讨会（SAS），LNCS，第1145卷。施普林格，第189-204页·Zbl 1482.68088号
[16] Gonnord L，Halbwachs N（2006）在线性关系分析中结合加宽和加速。In:第13届国际静态分析研讨会（SAS），LNCS，第4134卷。施普林格，第144-160页·Zbl 1225.68071号
[17] 赫尔梅内吉尔多，MV；布埃诺，F。；卡罗，M。；洛佩斯·加西亚，P。；梅拉，E。；莫拉莱斯，JF；Puebla，G.，《Ciao及其设计理念概述》，《理论实践日志程序》，第12期，第219-252页，（2012年）·Zbl 1244.68019号 ·doi:10.1017/S1471068411000457
[18] Hermenegildo，MV公司；普埃布拉，G。；布埃诺，F。；López-García，P.，使用抽象解释（和Ciao系统预处理器）的集成程序调试、验证和优化，科学计算程序，58，115-140，（2005）·Zbl 1076.68540号 ·doi:10.1016/j.scico.2005.02.006
[19] Hofmann M、Karbyshev A、Seidl H（2010）《验证Coq中的局部泛型解算器》。在：第17届国际静态分析研讨会（SAS），LNCS，第6337卷。施普林格，pp 340-355·Zbl 1306.68029号
[20] Hofmann M，Karbyshev A，Seidl H（2010）什么是纯函数？在：第37届国际自动机、语言和编程学术讨论会（ICALP），LNCS，第6199卷。施普林格，第199-210页·Zbl 1288.68037号
[21] Karbyshev A（2013）二阶泛函的单参数性。慕尼黑理工大学信息研究所博士论文，2013年9月·Zbl 1260.68071号
[22] 麦克尼尔，HM，部分有序集，Trans-Am Math Soc，42，416-460，（1937）·JFM公司63.0833.04 ·网址：10.1090/S0002-9947-1937-1501929-X
[23] Muthukumar K，Hermenegildo MV（1990）推导逻辑程序自顶向下抽象解释的不动点计算算法。技术报告ACT-DC-153-90。微电子和计算机技术公司（MCC），奥斯汀，1990年4月
[24] Schulze Frielinghaus S、Seidl H、Vogler R（2016）《强制终止程序间分析》。在：竞争对手X（编辑）第23届国际研讨会静态分析（SAS），LNCS，第9837卷。施普林格，第447-468页·Zbl 1394.68086号
[25] 塞德尔，H。；Fecht，C.，《跨过程分析：比较》，J Log Program，43123-156，（2000）·Zbl 0951.68013号 ·doi:10.1016/S0743-1066（99）00058-8
[26] 谢里尔，M。；普努利，A。；Muchnick，S.（编辑）；Jones，N.（编辑），《程序间数据流分析的两种方法》，189-233，（1981），Englewood Cliffs
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。