计算机科学 ›› 2012, Vol. 39 ›› Issue (8): 136-140.

• 软件工程 • 上一篇    下一篇

基于场景分析的系统形式化模型生成方法

王曦,徐中伟   

  1. (同济大学电子与信息工程学院 上海 201804)
  • 出版日期:2018-11-16 发布日期:2018-11-16

Method for Generating Formal System Model Based on Scenarios Analysis

  • Online:2018-11-16 Published:2018-11-16

摘要: 采用形式化方法对系统的安全性进行分析与验证,是构造可靠安全软件系统的一个重要途径。当前的形式 化安全分析方法,面临着系统的形式化建模难的问题。以铁路车站联锁系统中基本进路建立为例,提出基于场景分析 的系统形式化模型生成方法。该方法首先采用OCL前/后置条件分析法对UML时序场景作一致性分析,然后将 UMI时序图中对象交互的行为序列转换成FSP进程代数模型,进而得到系统的形式化模型。该方法为系统的形式 化建模提供了新思路,从安全质量方面改善了安全苛求软件的设计与开发,丰厚了基于模型的软件形式化开发方法。

关键词: 安全苛求系统,安全性分析,形式化方法,形式化验证

Abstract: An important operation for constructing reliable and safety software systems is system's safety analysis and verification by formal methods. Formal modeling for system is vital, which can affect the results of safety analysis and verification. We provided a method for generating formal system model based on scenarios analysis. The method adopted UMI_ sequence diagrams to specify system's requirement firstly. In order to get consistent scenario-based requirements, we combined pre-condition and post condition of object constraint language with domain knowledge to analyze conflicts in I1MI_ sequence diagrams. 13csidcs, we proposed a model conversion algorithm for transforming interactions of objc(is in UML sequence diagram to finite stated process. Finally,we generated a finite states model for system's formal mod- e1, which is conformed to system's functional requirements. The correctness and feasibility of the proposed method were confirmed by generating formal model for railway station interlocking system. The new method provides a good way for system's formal modeling,and improves safety duality in demanding for safety software's designing and development.

Key words: Safety-critical system,Safety analysis,Formal methods,Formal verification

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!