arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1404.7792cs.SE
收藏

通过自动证明实现组成系统的验证

Towards Verification of Constituent Systems through Automated Proof

Luis Diogo Couto, Simon Foster, Richard Payne

摘要:

本文探讨了验证系统的系统(SoS)的交响乐工具平台的背景下,组成系统。我们的SoS建模语言CML支持各种合同规范元素,如状态不变式和操作前提条件,可用于指定SoS组成系统的合同义务。为了支持这些义务的验证,我们为Symphony开发了一个证明义务生成器和定理证明器插件。后者使用Isabelle/HOL定理证明器自动解除CML模型所产生的证明义务。我们的希望是,由此产生的证明,然后可以用来正式验证每个组成系统的一致性,这反过来将导致一个可靠的SoS。

英文摘要:

This paper explores verification of constituent systems within the context of the Symphony tool platform for Systems of Systems (SoS). Our SoS modelling language, CML, supports various contractual specification elements, such as state invariants and operation preconditions, which can be used to specify contractual obligations on the constituent systems of a SoS. To support verification of these obligations we have developed a proof obligation generator and theorem prover plugin for Symphony. The latter uses the Isabelle/HOL theorem prover to automatically discharge the proof obligations arising from a CML model. Our hope is that the resulting proofs can then be used to formally verify the conformance of each constituent system, which is turn would result in a dependable SoS.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑