×
泽维尔·阿拉米吉恩;圣埃芬·高伯特;埃里克·古堡

使用最大加多面体推断最小和最大不变量。 （英语） Zbl 1149.68346号

Alpunte，María（编辑）等人，《静态分析》。2008年7月16日至18日在西班牙巴伦西亚举行的2008年SAS第15届国际研讨会。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-69163-1/pbk）。计算机科学课堂讲稿5079189-204（2008）。
摘要：我们介绍了一个新的数字抽象域，它可以基于max-plus多面体推断程序变量上的最小和最大不变量。我们的抽象比八角形更精确，可以表示非凸属性，而无需任何析取表示。我们定义了声音抽象运算符，评估了它们的复杂性，并在静态分析器中实现了它们。它能够自动计算数值和内存操作程序的精确属性，例如字符串和数组的算法。
关于整个系列，请参见[Zbl 1142.68002号].

引用于19文件

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）
PDF格式BibTeX公司 XML格式引用
\textit{X.Allamigeon}等人，Lect。注释计算。科学。5079、189--204（2008年；Zbl 1149.68346）
全文： DOI程序

参考文献：

[1] 米内，A。；丹维，O。；Filinski，A.，基于差分绑定矩阵的新数值抽象域，程序作为数据对象（2001），海德堡：斯普林格·doi:10.1007/3-540-44978-7_10
[2] Miné，A.，《八角形抽象域》，AST 2001 in WCRE 2001，310-319（2001），洛斯阿拉米托斯：IEEE Computer Society Press，洛斯阿尔米托斯
[3] 多尔，N。；Rodeh，M。；Sagiv，M.，Cssv：面向在C中静态检测所有缓冲区溢出的现实工具，PLDI 2003（2003），纽约：ACM出版社，纽约
[4] 阿拉米吉恩，X。；戈达尔，W。；Hymans，C。；Yi，K.，关键嵌入式C程序中字符串操作的静态分析，静态分析（2006），海德堡：施普林格出版社·Zbl 1225.68064号 ·数字对象标识代码：10.1007/118232304
[5] Rival，X.，Mauborgne，L.：跟踪分区抽象域。ACM TOPLAS 29（5）（2007）·Zbl 1108.68427号
[6] Karr，M.：程序变量之间的仿射关系。《信息学报》第6期（1976年）·Zbl 0358.68025号
[7] 库索特，P。；Halbwachs，N.，程序变量之间线性约束的自动发现，POPL 1978（1978），纽约：ACM出版社，纽约
[8] Zimmermann，K.，极值代数中的一个一般分离定理，Ekonom-材料压扁。，13, 2, 179-201 (1977) ·Zbl 0365.90127号
[9] 利特维诺夫，G。；V·马斯洛夫。；Shpiz，G.，幂等函数分析：代数方法，数学。注释，69，5，696-729（2001）·兹伯利1017.46034 ·doi:10.1023/A:1010266012029
[10] Gaubert，S。；加上M。；Reischuk，R。；Morvan，M.，（max，+）线性代数的方法和应用，STACS 97（1997），海德堡：施普林格·Zbl 1498.15034号 ·doi:10.1007/BFb0023465
[11] 科恩，G。；Gaubert，S。；Quadrat，J.P.，《Max-plus代数与系统理论：我们现在的位置和未来的方向》，《控制年度评论》，第23期，第207-219页（1999年）
[12] 德夫林，M。；Sturmfels，B.，热带凸度，Doc。数学。，9, 1-27 (2004) ·Zbl 1054.52004号
[13] 科恩，G。；Gaubert，S。；Quadrat，J.P.，幂等半模中的对偶和分离定理，线性代数和应用。，379, 395-422 (2004) ·Zbl 1042.46004号 ·doi:10.1016/j.laa.2003.08.010
[14] Joswig，M.，《热带半空间，组合和计算几何》（2005），剑桥：剑桥大学出版社，剑桥·1090.52500兹罗提
[15] Cohen，G.，Gaubert，S.，Quadrat，J.P.，Singer，I.：Max-plus凸集和函数。收录于：Litvinov，G.L.，Maslov，V.P.（编辑）《幂等数学和数学物理》。《当代数学》，第377卷，第105-129页。AMS（2005）·邮编1093.26005
[16] Gaubert，S。；Katz，R。；Schmidt，R.A.，《计算机科学中的Max-plus凸几何、关系和Kleene代数》，192-206（2006），海德堡：施普林格出版社·Zbl 1134.52303号 ·doi:10.1007/11828563_13
[17] 布特科维奇，P。；施耐德，H。；谢尔盖夫，S.，生成器，极大锥的极值和基，线性代数应用。，421, 394-406 (2007) ·Zbl 1119.15018号 ·doi:10.1016/j.laa.2006.10.004
[18] Gaubert，S。；Katz，R.，极大凸集的Minkowski定理，线性代数与应用。，421356-369（2006年）·Zbl 1110.52002号 ·doi:10.1016/j.laa.2006.09.019
[19] 库索特，P。；库索特，R.，《抽象解释：通过构造或近似不动点对程序进行静态分析的统一格模型》，POPL 1977（1977），纽约：ACM出版社，纽约
[20] 桑卡拉纳拉亚南，S。；伊万西奇，F。；什利亚克特，I。；古普塔，A。；Yi，K.，析取数值域中的静态分析，静态分析，3-17（2006），海德堡：斯普林格·Zbl 1225.68077号 ·数字对象标识代码：10.1007/118232302
[21] 贾科巴齐，R。；Ranzato，F。；Riis Nielson，H.，《选言抽象解释、编程语言和系统的组合优化——ESOP’96（1996）》，海德堡：斯普林格出版社
[22] 索廷，P。；Cachera，D。；Jensen，T.，《半环上的定量静态分析：分析java卡的缓存行为》，QAPL 2006（2006），阿姆斯特丹：Elsevier，阿姆斯特朗
[23] 布特科维奇，P。；Hegedüs，G.，求极值代数上线性方程组所有解的消去法，Ekonomicko-matematicky Obzor。，20, 2, 203-215 (1984) ·Zbl 0545.90101号
[24] Chernikova，N.V.，《发现线性规划问题所有解集的算法》，苏联计算数学和数学物理，8，6，282-293（1968）·Zbl 0218.90030号 ·doi:10.1016/0041-5553（68）90115-8
[25] Le Verge，H.：关于Chernikova算法的注释（1992）
[26] Gaubert，S.，Katz，R.：最大正多面体的外部和内部表示。私人圈定草案（2008年）
[27] 巴切利，F。；科恩，G。；Olsder，G.J。；Quadrat，J.P.，《同步与线性》（1992），奇切斯特：威利·Zbl 0824.93003号
[28] Cohen，G.，Gaubert，S.，Quadrat，J.P.：max-plus代数中的正则矩阵（预印本，2008）
[29] Halbwachs，N.:Détermination Automatique de Relations Linéaires Vériviées par les Variables D'un Programme（北卡罗来纳州Halbwachs，北卡罗来纳州Halbwachs，北卡罗来纳州Halbwachs，北卡罗来纳州Halbwachs，北卡罗来纳州Halbwachs。法国格勒诺布尔科学与医学大学第三信息周期（1979年3月）
[30] Halbwachs，N.，Proy，Y.，Roumanoff，P.：使用线性关系分析验证实时系统。系统设计中的形式化方法11（2）（1997年8月）
[31] 米内，A。；艾默生，E.A。；Namjoshi，K.S.，提高数值抽象域精度的符号方法，验证，模型检查和抽象解释，348-363（2005），海德堡：斯普林格·Zbl 1176.68050号 ·数字对象标识代码：10.1007/11609773_23
[32] Gopan，D.，Reps，T.，Sagiv，M.：数组运算的数值分析框架。SIGPLAN不是。40(1) (2005) ·Zbl 1369.68138号
[33] 阿拉米吉恩，X。；Drossopoulou，S.，数组谓词抽象的非离散数值域，ESOP 2008，163-177（2008），海德堡：斯普林格·Zbl 1133.68314号
[34] Batcher，K.：分类网络及其应用。摘自：AFIPS春季联合计算机会议记录32，第307-314页（1968年）
[35] 莫伊，Y。；洛戈佐，F。；Peled，D.A。；Zuck，L.D.，模块断言检查的充分前提条件，VMCAI 2008（2008），海德堡：施普林格·Zbl 1138.68455号
[36] Gaubert，S。；Gunawardena，J.，最小-最大函数的对偶定理，C.R.Acad。科学。巴黎。，326，塞里一世，43-48（1998）·Zbl 0933.49017号
[37] 桑卡拉纳拉亚南，S。；Sipma，H。；Manna，Z。；库索特，R.，《使用数学规划对线性系统进行可缩放分析》，验证，模型检查和抽象解释（2005），海德堡：施普林格
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。