[论文解读] Model-Based Trace-Checking

Yvonne Howard, Stefan Grüner+3 more|arXiv (Cornell University)|Nov 11, 2011

Software Testing and Debugging Techniques参考文献 21被引用 11

一句话总结

本文提出基于模型的追踪检查（model-based trace-checking），即使用如 Spin 和 Pro-B 等标准模型检测工具，对程序追踪进行形式化模型验证。通过在 J2EE 旅行代理人系统中引入追踪 Bean 以记录执行追踪，作者证明这些追踪可被转换为形式化验证工具的输入，从而在多种形式化记法下验证该方法的可行性，并凸显其在复杂系统中实现自动化、可扩展调试的潜力。

ABSTRACT

Trace analysis can be a useful way to discover problems in a program under test. Rather than writing a special purpose trace analysis tool, this paper proposes that traces can usefully be analysed by checking them against a formal model using a standard model-checker or else an animator for executable specifications. These techniques are illustrated using a Travel Agent case study implemented in J2EE. We added trace beans to this code that write trace information to a database. The traces are then extracted and converted into a form suitable for analysis by Spin, a popular model-checker, and Pro-B, a model-checker and animator for the B notation. This illustrates the technique, and also the fact that such a system can have a variety of models, in different notations, that capture different features. These experiments have demonstrated that model-based trace-checking is feasible. Future work is focussed on scaling up the approach to larger systems by increasing the level of automation.

研究动机与目标

• 探索使用形式化模型检测工具分析程序追踪而非定制化追踪分析工具的可行性。
• 评估真实系统生成的追踪是否可有效转换为形式化验证工具的输入。
• 展示不同形式化记法（如 B 记法和 Promela）在分析相同系统追踪时的互操作性。
• 评估在类似生产环境的软件环境中，集成追踪收集与形式化验证的实际可行性。
• 通过提升自动化程度，为将基于模型的追踪检查扩展至更大规模、工业级系统奠定基础。

提出的方法

• 在基于 J2EE 的旅行代理人应用程序中引入追踪 Bean，将执行事件记录到数据库中。
• 提取并转换记录的追踪，使其与模型检测工具（如用于 Promela 的 Spin 和用于 B 记法的 Pro-B）兼容。
• 使用 Spin 通过建模系统行为并验证追踪合规性，执行形式化追踪检查。
• 使用 Pro-B 作为模型检测器和动画工具，将追踪与可执行的 B 规范进行验证。
• 支持多种形式化模型，使用不同记法以捕捉多样化的系统属性与行为。
• 应用标准形式化验证技术于真实执行追踪，实现行为异常的自动化检测。

实验结果

研究问题

• RQ1 能否有效使用形式化模型检测工具验证来自真实世界 J2EE 应用程序的程序追踪？
• RQ2 现有模型检测工具（如 Spin 和 Pro-B）在多大程度上可被适配以分析运行时追踪而非系统模型？
• RQ3 在表达和验证相同追踪行为方面，不同形式化记法（如 B 记法与 Promela）的性能如何比较？
• RQ4 在生产软件栈中集成追踪收集与形式化验证面临哪些实际挑战？
• RQ5 该追踪检查流水线能否实现自动化并扩展至更大、更复杂的系统？

主要发现

• 基于模型的追踪检查在真实系统中是可行的，这通过成功验证 J2EE 旅行代理人应用程序的追踪得到证明。
• 该方法支持多种形式化记法，使用户可借助 Spin 和 Pro-B 等工具对不同系统属性进行互补分析。
• 追踪 Bean 能够有效捕捉运行时行为，并通过形式化验证实现确定性、可重复的分析。
• 将追踪日志与形式化工具集成，减少了对定制化追踪分析逻辑的需求，简化了调试与验证流程。
• 通过将实际执行追踪与形式化模型进行比对，该方法可实现行为不一致的早期检测。
• 实验表明，现有模型检测工具可被有效重用于追踪验证，为自动化与可扩展性开辟了新路径。