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

现场敏感程序切片

出版:2022年9月26日出版历史

摘要

复合数据结构(元组、列表、记录、对象等)的程序依赖图(PDG)的粒度级别在切片其内部元素时不准确。我们提出了解决这个精度问题的约束边界PDG(CE-PDG)。CE-PDG通过将语句分解为表示结构内部元素的子图来增强复合数据结构的表示,并且沿着CE-PDG-边缘包含和传播数据约束,可以精确地切片复杂数据结构。这两个扩展相对于PDG都是保守的,因为可以在PDG中指定的所有切片标准(以及更多)也可以在CE-PDG中指定,并且使用CE-PDGs生成的切片始终小于或等于PDG生成的切片。对我们方法的评估显示11.67%/5.49%对于没有/有循环的程序。

工具书类

  1. 1Agrawal,H.,DeMillo,R.A.,Spafford,E.H.:存在无约束指针的动态切片。摘自:《测试、分析和验证研讨会论文集》,第60-73页(1991年)谷歌学者谷歌学者
  2. 2安德森·P代表TTeitelbaum T公司细粒度软件检查工具的设计与实现IEEE传输。柔和。工程师。200329872173310.1109/TSE.2003.1223646谷歌学者谷歌学者数字图书馆数字图书馆
  3. 三。宾克利D加拉赫KB程序切片高级计算。1996432150谷歌学者谷歌学者
  4. 4Brown,C.M.:重构Haskell程序的工具支持。英国肯特郡坎特伯雷肯特大学计算机学院博士论文(2008年)谷歌学者谷歌学者
  5. 5Cheda,D.、Silva,J.、Vidal,G.:重写系统的静态切片。摘自:第15届函数和(约束)逻辑编程国际研讨会论文集(WFLP 2006),第123–136页。Elsevier ENTCS 177(2007)谷歌学者谷歌学者
  6. 6乔治A布塔尔特DEeckhout L公司统计上严格的Java性能评估SIGPLAN不是。20074210577610.1145/1297105.1297033谷歌学者谷歌学者数字图书馆数字图书馆
  7. 7龚烨,X,王,Y,文,Y,聂,P,林,P:基于深度第一次遍历的有向图中简单电路的简单检测和生成算法。进化。智力。(2020)谷歌学者谷歌学者
  8. 8Graf,J.:加快上下文、对象和字段敏感的SDG生成。2010年IEEE第十届源代码分析和操作工作会议,第105–114页(2010)谷歌学者谷歌学者
  9. 9霍维茨S代表T宾克利D基于依赖图的跨过程切片ACM事务处理。程序。语言系统。1990121266010.1145/77606.77608谷歌学者谷歌学者数字图书馆数字图书馆
  10. 10Prasanna Kumar,K.,Sanyal,A.,Karkare,A.,Padhi,S.:函数程序的静态切片方法及其增量版本。摘自:《第28届编译器构造国际会议论文集》,CC 2019,第53-64页,美国纽约州纽约市,计算机协会(2019)谷歌学者谷歌学者
  11. 11Korel B公司拉斯基J计算机程序的动态切片J.系统。柔和。19901318719510.1016/0164-1212(90)90094-3谷歌学者谷歌学者数字图书馆数字图书馆
  12. 12Krinke,J.:顺序和并发程序的高级切片。帕索大学博士论文(2003年)谷歌学者谷歌学者
  13. 13Liang,D.,Harrold,M.J.:使用系统依赖图切片对象。摘自:《软件维护国际会议论文集》,ICSM 1998,第358–367页,美国华盛顿特区,IEEE计算机学会(1998)谷歌学者谷歌学者
  14. 14Litvak,S.、Dor,N.、Bodik,R.、Rinetzky,N.和Sagiv,M.:场敏感程序依赖性分析。摘自:第十八届ACM SIGSOFT国际软件工程基础研讨会论文集,FSE 2010,第287-296页,美国纽约州纽约市,计算机协会(2010)谷歌学者谷歌学者
  15. 15Lyle,J.R.:为调试评估程序切片的变化(Data-Flow,Ada)。博士论文,美国(1984年)谷歌学者谷歌学者
  16. 16Muchnick不锈钢高级编译器设计与实现,第12.2章1997伯灵顿摩根考夫曼谷歌学者谷歌学者
  17. 17Muchnick不锈钢高级编译器设计与实现第8.12章1997伯灵顿摩根考夫曼谷歌学者谷歌学者
  18. 18奥滕斯坦KJ奥滕斯坦LM软件开发环境中的程序依赖图SIGSOFT软件。工程注释1984917718410.1145年3月3日0.808263谷歌学者谷歌学者数字图书馆数字图书馆
  19. 19Ramalingam,G.,Field,J.,Tip,F.:聚合结构识别及其在程序分析中的应用。摘自:第26届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集,POPL 1999,第119-132页,美国纽约州纽约市,计算机协会(1999)谷歌学者谷歌学者
  20. 20Reps,T.、Horwitz,S.、Sagiv,M.:通过图形可达性进行精确的过程间数据流分析。摘自:第22届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集,POPL 1995,第49-61页,美国纽约州纽约市,计算机协会(1995)谷歌学者谷歌学者
  21. 21代表T霍维茨S萨吉夫M罗赛·G加快切片速度SIGSOFT软件。工程注释1994195112010.1145/195274.195287谷歌学者谷歌学者数字图书馆数字图书馆
  22. 22罗德里格斯,N.F.,巴博萨,L.S.:通过程序切片识别组件。在:《组件软件的形式方面会议录》(FACS 2005)中。Elsevier ENTCS,第291-304页。Elsevier(2005)谷歌学者谷歌学者
  23. 23席尔瓦J基于程序切片技术的词汇表ACM计算。Surv公司。20124414110.1145/2187671.2187674谷歌学者谷歌学者数字图书馆数字图书馆
  24. 24席尔瓦·J塔马利特S汤姆·C德拉腊J齐斯曼A序列erlang中的系统依赖图软件工程的基本方法2012海德堡施普林格48650010.1007/978-3-642-28872-2_33谷歌学者谷歌学者数字图书馆数字图书馆
  25. 25Snelting G公司罗宾克T克林克J软件安全分析依赖图中的有效路径条件ACM事务处理。柔和。工程方法。200615441045710.1145/1178625.1178628谷歌学者谷歌学者数字图书馆数字图书馆
  26. 26Späth,J.、Ali,K.、Bodden,E.:使用同步下推系统进行上下文、流和场敏感数据流分析。程序。ACM计划。语言3(POPL),1-29(2019)谷歌学者谷歌学者
  27. 27Sridharan,M.,Fink,S.J.,Bodik,R.:薄片。摘自:第28届ACM SIGPLAN编程语言设计与实现会议记录,PLDI 2007,第112–122页,美国纽约州纽约市,计算机协会(2007)谷歌学者谷歌学者
  28. 28Tóth M公司波佐一世霍瓦思Z洛维·LTejfel M公司科兹克T霍瓦思ZPlasmeijer R公司佐克五世使用行为依赖图分析erlang程序的影响中欧函数编程学校2010海德堡施普林格37239010.1007/978-3-642-17685-2_11谷歌学者谷歌学者交叉引用交叉引用
  29. 29Walkinshaw,N.,Roper,M.,Wood,M.:Java系统依赖图。摘自:第三届IEEE源代码分析和操作国际研讨会论文集,第55–64页(2003)谷歌学者谷歌学者
  30. 30Weiser,M.:程序切片。摘自:《第五届软件工程国际会议论文集》(ICSE 1981),第439–449页,美国新泽西州皮斯卡塔韦,IEEE出版社1981谷歌学者谷歌学者

建议

评论

登录选项

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

登录

完全访问权限

  • 发布于

    封面图片指南会议记录
    软件工程和形式方法:第20届国际会议,SEFM 2022,柏林,德国,2022年9月26日至30日,会议记录
    2022年9月
    372页
    国际标准图书编号:978-3-031-17107-9
    内政部:10.1007/978-3-031-17108-6

    ©作者,获得Springer Nature Switzerland AG 2022的独家许可

    出版商

    Springer-Verlag公司

    柏林,海德堡

    出版历史

    • 出版:2022年9月26日

    限定符

    • 第条
  • 文章指标

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

    其他指标