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

形式化可信性建模与分析综述

Formal Dependability Modeling and Analysis: A Survey

Waqar Ahmed, Osman Hasan, Sofiene Tahar

摘要:

可靠性是一个总括概念,它包含了系统的许多关键属性,包括可靠性、可维护性、安全性、可用性、机密性和完整性。各种可靠性建模技术已被开发,以有效地捕捉系统的故障特性随时间的推移。传统上,可靠性模型分析使用纸和笔证明的方法和基于计算机的仿真工具,但他们的结果不能被信任,由于其固有的不准确性的限制。最近的发展,在概率分析支持使用正式的方法,使准确和严格的可靠性分析的可能性。因此,使用形式化的方法进行可靠性分析被广泛提倡的安全关键领域,如运输,航空航天和健康。考虑到主流形式化方法(如定理证明和模型检验)的互补优势,以及各种可靠性模型,为给定的可靠性模型判断最合适的形式化技术并不是一个简单的任务。在本文中,我们提出了一个全面的审查现有的正式的可靠性分析技术,以及他们的优点和缺点,处理一个特定的可靠性模型。

英文摘要:

Dependability is an umbrella concept that subsumes many key properties about a system, including reliability, maintainability, safety, availability, confidentiality, and integrity. Various dependability modeling techniques have been developed to effectively capture the failure characteristics of systems over time. Traditionally, dependability models are analyzed using paper-and-pencil proof methods and computer based simulation tools but their results cannot be trusted due to their inherent inaccuracy limitations. The recent developments in probabilistic analysis support using formal methods have enabled the possibility of accurate and rigorous dependability analysis. Thus, the usage of formal methods for dependability analysis is widely advocated for safety-critical domains, such as transportation, aerospace and health. Given the complementary strengths of mainstream formal methods, like theorem proving and model checking, and the variety of dependability models judging the most suitable formal technique for a given dependability model is not a straightforward task. In this paper, we present a comprehensive review of existing formal dependability analysis techniques along with their pros and cons for handling a particular dependability model.

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

↑