[论文解读] SCR3: towards usability of formal methods

Marsha Chećhik|ArXiv.org|Jun 28, 1999

Formal Methods in Verification参考文献 18被引用 5

一句话总结

SCR3 是一个工具集，通过支持直观的需求规格说明和代码与需求之间的自动化一致性检查，提升了形式化方法在软件工程中的可用性。它采用结构化、人类可读的格式来表达需求，并集成验证工具，在巡航控制系统上的应用展示了其在早期缺陷检测和需求可追溯性方面的优势。

ABSTRACT

This paper gives an overview of SCR3 -- a toolset designed to increase the usability of formal methods for software development. Formal requirements are specified in SCR3 in an easy to use and review format, and then used in checking requirements for correctness and in verifying consistency between annotated code and requirements. In this paper we discuss motivations behind this work, describe several tools which are part of SCR3, and illustrate their operation on an example of a Cruise Control system.

研究动机与目标

• 通过创建一个实用、易用的工具集，解决工业软件开发中形式化方法可用性差的问题。
• 通过形式化技术减少指定和验证软件需求的认知负担。
• 通过结构化、可读的格式，使开发人员和利益相关者能够协作审查和验证需求。
• 通过自动化检查代码与注释之间的一致性，检测早期不匹配。
• 通过将验证集成到开发生命周期中，弥合形式化规格说明与实现之间的差距。

提出的方法

• 定义一种领域特定语言（DSL），用于以类似自然语言、结构化的格式指定需求，使其易于阅读和审查。
• 集成需求规格说明编辑器，以强制保证需求描述在语法和语义上的一致性。
• 使用形式逻辑（例如一阶逻辑或时序逻辑）精确且可机器检查地表示需求。
• 实现一致性检查器，分析带注释的源代码与形式化需求之间的匹配关系，以检测违规。
• 通过元数据和自动化链接机制，支持需求与代码元素之间的可追溯性。
• 在真实案例——巡航控制系统上展示该工具集，展示规格说明、代码注释和验证的工作流程。

实验结果

研究问题

• RQ1 如何使形式化方法对非专家软件开发人员和利益相关者更具可用性？
• RQ2 结构化、可读的规格说明格式在提升形式化需求的清晰度和可维护性方面效果如何？
• RQ3 代码与需求之间的自动化一致性检查在早期开发阶段能多大程度上减少缺陷？
• RQ4 该工具集在多大程度上能将形式化验证有效集成到实际的软件工程工作流中？
• RQ5 工具支持对工业环境中形式化方法的采纳有何影响？

主要发现

• SCR3 工具集成功使非专家能够使用人类可读的结构化格式指定形式化需求。
• 在巡航控制案例研究中，SCR3 表达的形式化需求被有效用于验证带注释代码与规格说明之间的一致性。
• 该工具显著降低了验证需求和检测代码与需求之间不匹配所需的工作量。
• 将规格说明、代码注释和验证工具集成到单一环境中，提升了可追溯性和可维护性。
• 案例研究证明，当配备可用的工具支持时，形式化方法可在实际嵌入式系统开发中有效应用。
• 该方法在通过在实现前捕获不一致，提升早期缺陷检测方面展现出良好前景。