×
陈冯；格里高·罗什乌

参数化跟踪切片和监控。 （英语） Zbl 1234.68073号

Kowalewski，Stefan（编辑）等人，《系统构建和分析的工具和算法》。2009年3月22日至29日在英国约克举行的第15届国际会议TACAS 2009，是欧洲软件理论与实践联合会议的一部分。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-00767-5/pbk）。计算机科学讲座笔记5505246-261（2009）。
摘要：执行跟踪分析在许多程序分析方法中起着基础性的作用。执行跟踪通常是参数化的，即它们包含具有参数绑定的事件。每个参数化跟踪通常由合并在一起的多个跟踪切片组成，每个切片对应一个参数绑定。已经提出了几种用于分析参数迹线的技术，但它们有局限性：一些是规范形式主义的，另一些是它们支持的迹线类型；此外，它们有共同的概念、直觉，甚至技术和算法，这表明需要对参数跟踪分析有一个基本的理解。这篇基础论文给出了参数轨迹分析的第一个解决方案，该方案不受可分析的参数属性或轨迹类型的限制。首先，讨论了一种通用的参数化跟踪切片技术，该技术获取参数化跟踪中的每个事件并将其分布到相应的跟踪切片。这种参数化轨迹切片技术可以与任何传统的非参数轨迹分析结合使用，方法是在每个轨迹切片上应用后者。然后提出了一种基于切片技术的在线监测技术，为参数属性的运行时验证提供了一种逻辑无关的解决方案。所提出的监测技术已得到实施和广泛评估。结果证实，与现有监测系统相比，所讨论技术的通用性不会带来性能损失。
有关整个系列，请参见[Zbl 1157.68007号].

引用于9文件

MSC公司：

68号30 软件工程的数学方面（规范、验证、度量、需求等）

软件：

达卡波；方面J；PQL公司；J-LO公司
PDF格式BibTeX公司 XML格式引用
\textit{F.Chen}和\textit{G.Rošu}，莱克特。票据计算。科学。5505246-261（2009年；Zbl 1234.68073）
全文： 内政部

参考文献：

[1] Allan，C.、Avgustinov，P.、Christensen，A.S.、Hendren，L.、Kuzins，S.、Lhotak，O.、de Moor，O.，Sereni，D.、Sittampalam，G.、Tibble，J.：将带有自由变量的跟踪匹配添加到AspectJ。收录于：OOPSLA 2005。ACM，纽约（2005）
[2] 方面J，http://eclipse.org/aspectj/
[3] Avgustinov，P.，Tibble，J.，de Moor，O.：使跟踪监测可行。收录于：OOPSLA 2007。ACM，纽约（2007）
[4] Barringer，H.、Goldberg，A.、Havelund，K.、Sen，K.:基于规则的运行时验证。收录：Steffen，B.，Levi，G.（编辑）VMCAI 2004。LNCS，第2937卷，第44-57页。斯普林格，海德堡（2004）·Zbl 1202.68243号 ·doi:10.1007/978-3-540-24622-05
[5] Barringer，H.、Rydeheard，D.E.、Havelund，K.：运行时监控的规则系统：从Eagle到RuleR。收录：Sokolsky，O.，Tašonf ran，S.（编辑）RV 2007。LNCS，第4839卷，第111-125页。斯普林格，海德堡（2007）·Zbl 05266742号 ·doi:10.1007/978-3-540-77395-5_10
[6] Blackburn，S.M.、Garner，R.、Hoffman，C.、Khan，A.M.、McKinley，K.S.、Bentzur，R.，Diwan，A.、Feinberg，D.、Frampton，D.、Guyer，S.Z.、Hirzel，M.、Hosking，A.、Jump，M.，Lee，H.，Moss，J.E.B.、Phansalkar，A.、Stefanović，D.、Van Drunen，T.、von Dincklage，D.、Wiedermann，B.：DaCapo基准：Java基准测试开发与分析。收录于：OOPSLA 2006。ACM出版社，纽约（2006）
[7] Bodden，E.:J-lo，一个用于运行时检查时态断言的工具。亚琛RWTH大学硕士论文（2005）
[8] Bodden，E.，Chen，F.，Rošu，G.：依赖性建议：优化基于历史的方面的一般方法。收录于：AOSD 2009。ACM，纽约（2009）
[9] Chen，F.，Rošu，G.：MOP：一个高效通用的运行时验证框架。收录：OOPSLA 2007。ACM，纽约（2007）
[10] Chen，F.，Rošu，G.：从执行中挖掘基于状态的参数规范。UIUCDCS-R-2008-3000技术报告，UIUC计算机科学系（2008）
[11] Damm，W.，Harel，D.：LSC：将生命注入信息序列图。系统设计中的形式化方法19（1），45–80（2001）·Zbl 0985.68033号 ·doi:10.1023/A:1011227529550
[12] Goldsmith，S.，O'Callahan，R.，Aiken，A.：程序跟踪的关系查询。收录于：OOPSLA 2005。ACM出版社，纽约（2005）
[13] Maoz，S.，Harel，D.：从多模式场景到代码：将lsc编译成aspectj。参见：FSE 2006，第219-230页。ACM，纽约（2006）
[14] Martin，M.，Livshits，V.B.，Lam，M.S.：使用PQL：一种程序查询语言查找应用程序错误和安全缺陷。收录于：OOPSLA 2005。ACM，纽约（2005）
[15] Meredith，P.，Jin，D.，Chen，F.，Roşu，G.：参数上下文无关模式的有效监控。收录于：ASE 2008。IEEE/ACM（2008）·doi:10.1109/ASE.2008.25
[16] Roşu，G.，Chen，F.：参数轨迹切片和监测。UIUCDCS-R-2008-2977技术报告，UIUC计算机科学系（2008）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。