arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1003.1741cs.SE
收藏

安全关键要求的形式化和确认

Formalization and Validation of Safety-Critical Requirements

Alessandro Cimatti, Marco Roveri, Angelo Susi, Stefano Tonetta

摘要:

需求确认是安全关键系统开发过程中的基本步骤。在航空航天、航空电子和铁路等安全关键应用中,形式化方法的使用对于需求和设计验证都是至关重要的。然而,虽然许多形式化技术已经被构想和应用于设计的验证,形式化的需求验证方法的研究还不成熟。主要的障碍是,一方面,需求的正确性没有正式定义;另一方面,需求的形式化和验证通常需要领域专家的大力参与。我们报告的方法和一系列的技术,我们开发的形式化和验证的高层次的安全关键型应用程序的要求。主要成分是一个非常有表现力的形式语言和自动可满足性过程。该语言结合了一阶逻辑、时态逻辑和混合逻辑。可满足性过程基于模型检验和可满足性模理论。我们在一个工业项目中应用了这项技术来验证铁路要求。

英文摘要:

The validation of requirements is a fundamental step in the development process of safety-critical systems. In safety critical applications such as aerospace, avionics and railways, the use of formal methods is of paramount importance both for requirements and for design validation. Nevertheless, while for the verification of the design, many formal techniques have been conceived and applied, the research on formal methods for requirements validation is not yet mature. The main obstacles are that, on the one hand, the correctness of requirements is not formally defined; on the other hand that the formalization and the validation of the requirements usually demands a strong involvement of domain experts. We report on a methodology and a series of techniques that we developed for the formalization and validation of high-level requirements for safety-critical applications. The main ingredients are a very expressive formal language and automatic satisfiability procedures. The language combines first-order, temporal, and hybrid logic. The satisfiability procedures are based on model checking and satisfiability modulo theory. We applied this technology within an industrial project to the validation of railways requirements.

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

↑