跳到主要内容
10.1007/978-3-540-77050-3_43指导程序文章/章节视图摘要出版物页面会议记录acm-pubtype公司
第条

凸数据流分析中的加速

作者信息和声明
出版:2023年3月15日出版历史

摘要

在基于抽象解释的数据流分析中,为了加快最小不动点解(MFP)的迭代计算,通常使用加宽算子。然而,使用加宽可能会导致分析中的精度损失。加速是加宽的一种替代方法,加宽主要用于无限状态系统的符号验证。直观地说,加速包括计算某些控制流循环的确切效果,以加快可达性分析。本文研究了具有实值变量系统的凸数据流分析中的加速问题,其中保护是凸多面体,赋值是平移的。特别地,我们提出了一个简单且算法有效的MFP加速特征,用于具有唯一初始位置的循环。我们还表明,对于双变量系统,MFP解是一个可计算的代数多面体。

工具书类

  1. [BHRZ05]。巴格纳拉R。希尔P.M。里奇E。扎法内拉E。凸多面体的精确加宽算子计算机程序设计科学2005581–2285621675661088.6817310.1016/j.scico.2005.02.003谷歌学者谷歌学者数字图书馆数字图书馆
  2. 【BIL06】。博兹加M。Iosif R.公司。Lakhnech Y。布列西M。普雷尼尔B。萨森五世。韦格纳一世。平面参数计数器自动机自动机、语言和编程2006海德堡施普林格57758810.1007/11787006_49谷歌学者谷歌学者数字图书馆数字图书馆
  3. [BW94]。博伊格洛特B。Wolper P.公司。Dill D.L.公司。周期集的符号验证计算机辅助验证1994海德堡施普林格556710.1007/3-540-58179-0_43谷歌学者谷歌学者
  4. [CC77]。库索特·P。库索特·R。抽象解释:通过构造或近似不动点对程序进行静态分析的统一格模型程序。第四交响乐团。程序设计语言原理1977纽约美国计算机协会出版社238252谷歌学者谷歌学者
  5. [CC92]。库索特·P。库索特·R。Bruynooghe M。威辛M。比较伽罗瓦联系和扩大/缩小抽象解释方法程序设计语言实现与逻辑程序设计1992海德堡施普林格26929510.1007/3-540-55844-6_142谷歌学者谷歌学者
  6. 【CH78】。库索特·P。Halbwachs N.公司。程序变量间线性约束的自动发现程序。第五届ACM研讨会。程序设计语言原理1978纽约美国计算机协会出版社8496谷歌学者谷歌学者
  7. 【CJ98】。科蒙·H。尤尔斯基·Y。瓦尔迪·M.Y。多计数器自动机、安全分析和Presburger算法计算机辅助验证1998海德堡施普林格2682792007年10月10日/BFb0028751谷歌学者谷歌学者
  8. [FIS03]。芬克尔A。Iyer S.P.公司。苏特雷·G。井抽象转换系统:在FIFO自动机中的应用信息与计算2003181113119537551054.6809210.1016/S0890-5401(02)00027-5谷歌学者谷歌学者数字图书馆数字图书馆
  9. [FL02]。芬克尔A。勒鲁J。阿格拉瓦尔M。赛斯·A.K。如何撰写Presburger加速:广播协议的应用2002年FSTTCS2002海德堡施普林格145156谷歌学者谷歌学者
  10. [GH06]。贡诺德L。Halbwachs N。Yi K。线性关系分析中加宽与加速的结合静态分析2006海德堡施普林格14416010.1007/11823230_10谷歌学者谷歌学者数字图书馆数字图书馆
  11. [GS66]。金斯堡S。扳手E.H。半群、普雷斯伯格公式和语言太平洋数学杂志。1966162285296191770143.01602谷歌学者谷歌学者交叉引用交叉引用
  12. [Kar76]。卡尔·M·。程序变量之间的仿射关系信息学报19766133141408293358.680252007年10月10日/BF00268497谷歌学者谷歌学者数字图书馆数字图书馆
  13. [LS07]。勒鲁J。苏特雷·G。Riis Nielson H。菲雷·G。加速数据流分析SAS 20072007海德堡施普林格184199谷歌学者谷歌学者
  14. [Min01]。米内A。丹薇·O。菲林斯基A。一种新的基于差分矩阵的数值抽象域程序作为数据对象2001海德堡施普林格15517210.1007/3-540-44978-7_10谷歌学者谷歌学者
  15. [附表86]。施里杰弗A。线性与整数规划理论1986奇切斯特威利665.90063谷歌学者谷歌学者数字图书馆数字图书馆
  16. [SSM04]。Sankaranarayanan S。Sipma H.B.公司。曼纳Z。贾科巴齐R。基于约束的线性关系分析静态分析2004海德堡施普林格536810.1007/978-3-540-27864-1_7谷歌学者谷歌学者
  17. [SW05]。苏Z。瓦格纳D。无加宽区间分析的一类多项式可解区间约束理论计算机科学2005345112213821789581078.681542016年10月10日/j.tcs.2005.07.035谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 凸数据流分析中的加速
        索引项已通过自动分类分配给内容。

        建议

        评论

        登录选项

        检查您是否可以通过登录凭据或您的机构访问本文。

        登录

        完全访问权限

        • 发布于

          封面图片指南会议记录
          FSTTCS 2007:软件技术和理论计算机科学基础:第27届国际会议,印度新德里,2007年12月12-14日。诉讼
          2007年12月
          556页
          国际标准图书编号:978-3-540-77049-7
          DOI(操作界面):10.1007/978-3-540-77050-3

          ©施普林格-弗拉格-柏林-海德堡2007

          出版商

          Springer-Verlag公司

          柏林,海德堡

          出版历史

          • 出版:2023年3月15日

          限定符

          • 第条
        • 文章指标

          • 下载次数(过去12个月)0
          • 下载次数(最近6周)0

          其他指标