验证实时的概率系统的安全性
Towards Verifying Safety Properties of Real-Time Probabilistic Systems
摘要:
在基于形式方法的安全关键软件开发中使用概率已经引起了学术界和工业界的兴趣。我们通过我们的模型驱动的反应系统的工程方法空间和它的工具集反应块,提供了一个扩展,以支持建模和验证的实时的【形】行为,解决这一问题。该方法有利于从可重用的构建块组成系统模型,以及功能和实时的【形】属性的验证和Java代码的自动生成。在本文中,我们描述了扩展的工具集,使建模和验证的概率实时的【形】系统行为的空间属性,确保系统安全的重点。特别是,我们将概率行为的描述纳入到我们的反应块模型中,并集成了模型检查器PRISM,它允许验证实时的【形】系统满足特定的安全属性与给定的概率。此外,我们考虑的概率系统规格的空间含义,通过整合空间验证工具BeSpaceD,并给出了一个自动的方法来翻译系统规格的输入语言的PRISM和BeSpaceD。通过一个例子突出了这种方法。
英文摘要:
Using probabilities in the formal-methods-based development of safety-critical software has quickened interests in academia and industry. We address this area by our model-driven engineering method for reactive systems SPACE and its tool-set Reactive Blocks that provide an extension to support the modeling and verification of real-time behaviors. The approach facilitates the composition of system models from reusable building blocks as well as the verification of functional and real-time properties and the automatic generation of Java code. In this paper, we describe the extension of the tool-set to enable the modeling and verification of probabilistic real-time system behavior with the focus on spatial properties that ensure system safety. In particular, we incorporate descriptions of probabilistic behavior into our Reactive Blocks models and integrate the model checker PRISM which allows to verify that a real-time system satisfies certain safety properties with a given probability. Moreover, we consider the spatial implication of probabilistic system specifications by integrating the spatial verification tool BeSpaceD and give an automatic approach to translate system specifications to the input languages of PRISM and BeSpaceD. The approach is highlighted by an example.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。