安托万·米内 在近似条件下用后多面体推断充分条件。 （英语） Zbl 1294.68062号 Midtgaard，Jan（编辑）等人，第四届数字和符号抽象域国际研讨会论文集，NSAD 2012，法国多维尔，2012年9月10日。阿姆斯特丹：爱思唯尔。理论计算机科学电子笔记287，89-100（2012）。 摘要：在本文中，我们讨论了通过抽象解释自动推断充分的前提条件，并简述了欠近似反向分析的构造。我们将重点放在数值域上，并提出了多面体的传递函数，包括较低的加宽，而不诉诸析取完成或互补，同时很好地处理了非确定性。应用程序包括推导出足够的条件，使程序永远不会超出安全状态的范围，或双重强制程序最终失败。我们的建设是初步的，基本上还没有试验过，但我们希望说服大家，这种研究途径值得考虑。有关整个系列，请参见[Zbl 1284.68021号]. 引用于4文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 第68季度第42季度 语法和重写系统 第68季度55 计算理论中的语义学 关键词：抽象解释；静态分析；多面体；反向分析 软件：电子稳定控制系统/Java；停机坪 PDF格式BibTeX公司 XML格式引用 \textit{A.Miné}，电子。注释Theor。计算。科学。287、89--100（2012年；Zbl 1294.68062） 全文： 内政部 参考文献： [1] J.Bertrane、P.Cousot、R.Cousot、J.Feret、L.Mauborgne、A.Miné和X.Rival。通过抽象解释对航天软件进行静态分析和验证。艾亚Infotech@航空航天; J.Bertrane、P.Cousot、R.Cousot、J.Feret、L.Mauborgne、A.Miné和X.Rival。通过抽象解释对航天软件进行静态分析和验证。美国汽车协会Infotech@航空航天 [2] Bourdoncle，F.，《高阶命令式语言的抽象调试》（ACM Conf.on Prog.Lang.Design and Implementation，ACM Conf Proc.on Prog Lang.Design and Implement），（PLDI？93）（1993年6月），ACM，46-55 [3] 布劳尔，J。；Simon，A.，通过欠近似推理确定反例。，（美国国家航空航天局形式方法。美国国家航空宇航局形式方法，LNCS，第7226卷（2012年4月）） [4] P.库索特。方法：通过构建和近似点来确定operaters sur un treillis的单调性，分析程序的语义（法语）。1978年3月21日，法国格勒诺布尔科学与医学大学数学科学研究所。；P.库索特。建筑和点的近似方法固定了建筑上的单调性，分析了方案（法语）。1978年3月21日，法国格勒诺布尔科学与医学大学数学科学研究所。 [5] 库索特，P。；Cousot，R.，《终止的抽象解释框架》，（第39届美国计算机学会SIGPLAN-SIGACT编程语言原则年会，宾夕法尼亚州费城，2012年1月25日至27日，美国计算机学会出版社：纽约ACM出版社），245-258，会议记录·Zbl 1321.68190号 [6] 库索特，P。；库索特，R。；Logozzo，F.，从间歇断言中推断前提条件并将其应用于托收合同，（第十二届国际Confer.on Verification，Model Checking and Abstract Interpression Proc.of the 12th Int.Confer.onverification，Model Checking，and Abstration Interpression.（VMCAI？11）。程序。第十二届国际验证、模型检查和抽象解释大会。程序。第十二届国际验证、模型检查和抽象解释大会（VMCAIĺ11），LNCS，第6538卷（2011年1月），Springer，150-168·Zbl 1317.68030号 [7] 库索特，P。；Halbwachs，N.，程序变量之间线性约束的自动发现。，（第五届ACM SIGPLAN-SIGACT程序设计语言原理研讨会论文集。第五届AC M SIGPLAN-SIGACT程序设计语言原则研讨会论文集，（POPL？78）（1978），ACM出版社），84-97 [8] Dijkstra，E.W.，《保护命令的非确定性和程序的形式推导》，美国通信协会，18，8，453-457（1975）·Zbl 0308.68017号 [9] 弗拉纳根，C。；莱诺，R。；Lillibridge，M。；Nelson，G。；萨克斯，J。；Stata，R.，Java扩展静态检查，（SIGPLAN编程语言设计与实现会议程序，SIGPLAN程序语言设计与实施会议程序，（PLDI？02）（2002年6月），ACM），234-245 [10] 珍妮特，B。；Miné，A.，Apron：静态分析的数值抽象域库，（第21届国际计算机辅助验证大会议事录，第21届计算机辅助验证国际会议议事录，（CAV？09）。程序。第21届国际计算机辅助验证大会。程序。第21届国际计算机辅助验证大会，（CAV？9），LNCS，第5643卷（2009年6月），Springer，661-667 [11] T.Lev-Ami、M.Sagiv、T.Reps和S.Gulwani。用于推断量化前提条件的反向分析。技术报告TR-2007-12-01，特拉维夫大学，2007年12月。；T.Lev-Ami、M.Sagiv、T.Reps和S.Gulwani。用于推断量化前提条件的反向分析。技术报告TR-2007-12-01，特拉维夫大学，2007年12月。 [12] D.马萨诸塞州。基于抽象解释的时间属性驱动验证; D.马萨诸塞州。基于抽象解释的时间属性驱动验证 [13] Miné，A.，提高数字抽象域精度的符号方法。，（第七届国际验证、模型检查和抽象解释大会议事规则。程序。第七届国际验证、模型检查和抽象解释大会。程序。第七届国际验证、模型检查和抽象解释会议，（VMCAI’06），LNCS，第3855卷（2006年1月），施普林格），348-363·Zbl 1176.68050号 [14] Miné，A.，Banal静态分析仪原型（2012年） [15] Moy，Y.，《模块断言检查的充分前提条件》，（第九届国际验证、模型检查和抽象解释会议程序。程序。第九届国际验证、模型检查和抽象解释大会。程序。第九届国际验证、模型检查和抽象解释大会（VMCAI08），LNCS，第4905卷（2008年1月），Springer，188-202·Zbl 1138.68455号 [16] Rival，X.，《理解Astrée警报的起源》，（第12届国际静态分析研讨会论文集。第12届国际静态分析研讨会论文集，（SAS'05）。程序。第十二国际交响乐团。静态分析。程序。第十二国际交响乐团。关于静态分析，（SAS’05），LNCS，第3672卷（2005年9月），Springer，303-319·Zbl 1141.68376号 [17] Schmidt，D.A.，功率集过近似和欠近似的闭合逻辑关系，（第11届国际静态分析研讨会论文集，第11届静态分析国际研讨会论文集（SAS？04）（2004年8月），Springer），22-37，第3148卷·Zbl 1104.68024号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。