A SCADE Model Verification Method Based on B-Model Transformation
A SCADE Model Verification Method Based on B-Model Transformation
Due to the limitations of SCADE models in expressing and verifying abstract specifications in safety-critical systems, this study proposes a formal verification framework based on the B-Method. By establishing a semantic equivalence transformation mechanism from SCADE models to B models, a hierarchical mapping rule set is constructed, covering type systems, control flow structures, and state machines. This effectively addresses key technical challenges such as loop-equivalent transformation proof for high-order operators and modeling of temporal logic storage structures. The proposed method innovatively leverages the abstraction capabilities of B-Method in set theory and first-order logic, overcoming the constraints of native verification tools of SCADE in complex specification descriptions. It successfully verifies abstract specifications that are difficult to model directly in SCADE. Experimental results show that the transformed B models achieve a higher defect detection rate and improved verification efficiency in the ProB verification environment compared to the native verifier of SCADE, significantly enhancing the formal verification capability of safety-critical systems. This study provides a cross-model verification paradigm for embedded control systems in avionics, rail transportation, and other domains, demonstrating substantial engineering application value.
Keming Wang、Huibing Zhao、Xili Hou、Ruiyin Shi
航空铁路运输工程自动化技术、自动化技术设备计算技术、计算机技术
Keming Wang,Huibing Zhao,Xili Hou,Ruiyin Shi.A SCADE Model Verification Method Based on B-Model Transformation[EB/OL].(2025-05-01)[2025-06-07].https://arxiv.org/abs/2505.00967.点此复制
评论