计算机科学 ›› 2007, Vol. 34 ›› Issue (5): 247-251.

• 计算机网络与信息安全 • 上一篇    下一篇

基于Object—Z的形式化验证方法

文志诚 缪淮扣 张新林   

  1. 上海大学计算机学院,上海200072
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    国家自然科学基金(60373072)和上海市教委第四期重点学科建设基金资助.

WEN Zhi-Cheng, MIAO Huai-Kou, ZHANG Xin-Lin (School of Computer Engineering and Science,Shanghai University, Shanghai 200072)   

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

摘要: 定理证明是一种形式化验证技术,也是形式化方法的重要组成部分,它能从形式规格说明中推理出应具备的性质与属性,从而可以对规格说明进行形式验证。Obiect-Z是形式规格说明语言Z的面向对象扩充,基于集合论与数理逻辑,具有严密的逻辑性,适合精确地描述大型软件系统,并且可以对其形式规格说明进行推理。本文首先给出了基于Object—Z规格说明的定理证明验证方法,接着用Object-Z描述了一个电梯操作系统的实例,在此基础上给出了其形式规格说明的定理证明方法来进行形式化验证。

关键词: Object-Z 形式化验证 前后置条件 状态空间 电梯操作系统

Abstract: Theorem proof, an important compositive part of formal method, is one kind of formal verification, which can reason about the characters that the formal specification Should hold for formal specification. Therefore, it can verify the formal specification.

Key words: Object-Z, Formal verifihation, Pre-&Post-condition, State space, Operation system of elevator

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!