论文标题
将正式证明与Isabelle/SACM集成到统一的保证案件中
Integration of Formal Proof into Unified Assurance Cases with Isabelle/SACM
论文作者
论文摘要
通常需要保证案例才能证明关键系统。在保证中使用形式方法可以提高自动化,提高信心并克服错误的推理。但是,保证案件永远无法完全正式化,因为正式方法的使用取决于通过非正式过程验证的模型。因此,保证技术应支持正式和非正式工件,并在其之间具有明确的推论联系。在本文中,我们贡献了一种正式的机器检查的交互式语言,称为Isabelle/SACM,支持计算机辅助的保证案例的构建,符合OMG结构化保证案例元模型。使用Isabelle/SACM可以保证保证案件的良好形式,一致性和可追溯性,并允许紧密整合各种出处的正式和非正式证据。特别是,伊莎贝尔带来了可以提供证据的各种自动验证技术。为了验证我们的方法,我们基于标记器安全进入系统基准提出了实质性的案例研究。我们将其功能规范嵌入Isabelle,验证其安全要求,并在Isabelle/sacm中形成模块化安全案例,该案例结合了异质性伪像。因此,我们表明伊莎贝尔是关键系统保证的合适平台。
Assurance cases are often required to certify critical systems. The use of formal methods in assurance can improve automation, increase confidence, and overcome errant reasoning. However, assurance cases can never be fully formalised, as the use of formal methods is contingent on models that are validated by informal processes. Consequently, assurance techniques should support both formal and informal artifacts, with explicated inferential links between them. In this paper, we contribute a formal machine-checked interactive language, called Isabelle/SACM, supporting the computer-assisted construction of assurance cases compliant with the OMG Structured Assurance Case Meta-Model. The use of Isabelle/SACM guarantees well-formedness, consistency, and traceability of assurance cases, and allows a tight integration of formal and informal evidence of various provenance. In particular, Isabelle brings a diverse range of automated verification techniques that can provide evidence. To validate our approach, we present a substantial case study based on the Tokeneer secure entry system benchmark. We embed its functional specification into Isabelle, verify its security requirements, and form a modular security case in Isabelle/SACM that combines the heterogeneous artifacts. We thus show that Isabelle is a suitable platform for critical systems assurance.