蜗牛 swMATH ID: 13707 软件作者: Chandra,S.、Fink,S.J.、Sridharan,M。 描述: Snugglebug:解决最弱前提条件的强大方法。符号分析表明,它可以作为错误查找、规范推理、验证和测试生成的基础。本文讨论面向对象程序和框架的需求驱动符号分析。许多这样的代码包含具有高度动态行为(多态性、反射等)的大型部分程序,这对任何静态分析都提出了重大的可伸缩性挑战。我们提出了一种基于最弱先决条件的跨过程反向传播的方法。我们提出了几种新的技术来提高这种分析的效率。首先,我们提出了有向调用图构造,其中调用图构造和符号分析是交叉的。使用此技术,调用图的构造由符号分析期间发现的约束来指导,从而避免了对大型保守调用图进行穷尽探索的需要。其次,我们描述了泛化,这一技术大大提高了在过程间分析期间计算的过程摘要的可重用性。我们的技术不是将过程如何整体转换符号状态制成表格,而是将过程如何仅转换符号状态的相关部分制成表格。此外,我们还展示了如何将廉价的自定义逻辑简化程序与最弱的前提计算集成,从而显著提高性能。我们已经在一个名为Snugglebug的工具中实现了分析,并将其作为错误报告可行性检查程序进行了评估。我们的结果表明,算法技术对于成功分析大型Java应用程序至关重要 主页: http://dl.acm.org/citation.cfm?id=1542517 相关软件: 投掷;z3(零3);污水处理厂;YOGI公司;吉隆坡机场;SLAM公司;可爱的;CCured公司;Con2colic公司;布吉;jCUTE公司;杰伦吉;CATG公司;活套;MODIST公司;JPF-SE公司;SpecExplorer(SpecExplorer);BitBlaze公司;日本运通银行;ConTest公司 引用于: 7文件 全部的 前5名18位作者引用 1 亚历克斯·艾肯 1 马塞洛·玛丽亚·邦桑格 1 马雷克·查卢帕 1 帕特里克·库索 1 拉迪亚·库索特 1 德波尔(Frank S。 1 伊西尔·迪利格 1 托马斯·迪利格 1 帕特丽斯·戈德弗里德 1 Kim,Deokhwan先生 1 弗朗西斯科·洛戈佐 1 长,风扇 1 马丁·里纳德(Martin C.Rinard)。 1 塞·库什克 1 希弗斯,奥林 1 西迪罗格卢·杜斯科斯(Sidiroglou-Douskos,Stelios) 1 斯特雷切克,简 1 迪米特里奥斯·瓦杜拉基斯 2篇连载文章中引用 1 计算的形式方面 1 计算机科学中的逻辑方法 在2个字段中引用 7 计算机科学(68至XX) 1 数理逻辑与基础(03-XX) 按年份列出的引文