[论文解读] Formal Data Validation with Event-B

Frédéric Badeau, Marielle Doche-Petit|arXiv (Cornell University)|Oct 26, 2012

Advanced Database Systems and Queries参考文献 1被引用 9

一句话总结

本文提出一种基于 Event-B 及双工具链（Rodin 插件与 ProB）的形式化数据验证方法，用于城轨 CBTC 系统中安全关键的配置数据。该方法对配置数据及其属性进行形式化建模，实现了对数百万个数据元素的自动化、高效且可靠的验证，仅需数分钟即可完成，且由于独立工具间的交叉验证，验证结果具有高度可信度。

ABSTRACT

This article presents a verification and validation activity performed in an industrial context, to validate configuration data of a metro CBTC system by creating a formal B model of these configuration data and of their properties. A double tool chain is used to safely check whether a certain given input of configuration data fulfill its properties. One tool is based on some Rodin and open source plug-ins and the other tool is based on ProB.

研究动机与目标

• 解决在城轨 CBTC 系统中大规模、安全关键的配置数据验证问题，避免依赖非正式或易出错的方法。
• 通过形式化建模数据结构及其约束，确保不同设备间配置数据的正确性与一致性。
• 通过将软件与配置数据解耦，并支持单一软件版本在多种配置中复用，降低验证成本与风险。
• 提供一种可扩展、自动化且经形式化验证的配置数据集验证方法，结合形式化方法与工具链评估。
• 证明在工业规模的配置数据（尤其是铁路运输等安全关键领域）中，形式化验证的可行性和高效性。

提出的方法

• 使用基本 B 类型和谓词对配置数据及其属性进行建模，包括载体集、标量类型、函数和关系。
• 通过 XPath 表达式将现实世界中的 XML 配置数据映射到 B 常量，实现数据与模型之间的形式化接口。
• 采用双工具链：一个基于 Rodin AST 和谓词求值插件，另一个基于 ProB 模型检测器，独立评估谓词满足性。
• 通过为闭包和大整数集上的笛卡尔积等复杂操作采用惰性求值策略，优化评估性能。
• 通过单元测试与同行评审，验证复杂属性并及早在开发周期中发现细微的建模错误。
• 通过构建并验证双向 XML 到二进制、二进制到 XML 的转换器，确保数据转换的正确性。

实验结果

研究问题

• RQ1 如何有效应用形式化方法来验证工业系统中大规模、安全关键的配置数据？
• RQ2 结合 Rodin 与 ProB 的双工具链方法，是否能在实现差异存在的情况下，仍确保验证结果的高可信度？
• RQ3 形式化建模配置数据属性在多大程度上可消除对非正式或人工验证的依赖？
• RQ4 在使用形式化谓词评估验证包含数百万个整数的数据集时，可达到怎样的性能特征？
• RQ5 如何组织建模过程，以支持复杂数据约束的高效调试与验证？

主要发现

• 形式化建模方法成功在 B 中捕获了所有必需的数据属性，消除了对非正式或外部验证的依赖。
• 双工具链在独立工具间产生了一致的结果，显著提高了验证结果的可信度，尽管实现方式存在差异。
• 对包含数百万个整数的配置数据集的验证仅耗时数分钟，证明了其高度可扩展性。
• 通过将求值策略从急切求值切换为惰性求值，显著提升了对大整数集上闭包和笛卡尔积操作的性能。
• 单元测试与同行评审发现了关键的建模错误，例如一个始终返回空集的定义，该错误本可能导致误报。
• 与开发定制的安全关键验证工具相比，该方法在效率和可靠性方面更具优势，显著降低了开发与维护成本。