首页 | 官方网站   微博 | 高级检索  
     

基于Object—Z的形式化验证方法
引用本文:文志诚,缪淮扣,张新林.基于Object—Z的形式化验证方法[J].计算机科学,2007,34(5):247-251.
作者姓名:文志诚  缪淮扣  张新林
作者单位:1. 上海大学计算机学院,上海200072
2. 上海大学计算机学院,上海,200072
基金项目:国家自然科学基金 , 上海市教委资助项目
摘    要:定理证明是一种形式化验证技术,也是形式化方法的重要组成部分,它能从形式规格说明中推理出应具备的性质与属性,从而可以对规格说明进行形式验证。Obiect-Z是形式规格说明语言Z的面向对象扩充,基于集合论与数理逻辑,具有严密的逻辑性,适合精确地描述大型软件系统,并且可以对其形式规格说明进行推理。本文首先给出了基于Object—Z规格说明的定理证明验证方法,接着用Object-Z描述了一个电梯操作系统的实例,在此基础上给出了其形式规格说明的定理证明方法来进行形式化验证。

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

Formal Verification Based on Object-Z Specification
WEN Zhi-Cheng,MIAO Huai-Kou,ZHANG Xin-Lin.Formal Verification Based on Object-Z Specification[J].Computer Science,2007,34(5):247-251.
Authors:WEN Zhi-Cheng  MIAO Huai-Kou  ZHANG Xin-Lin
Affiliation:School of Computer Engineering and Science,Shanghai University, Shanghai 200072
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. Object-Z, an extension to formal specification language Z, is apt to describing large scale object-oriented software specification and can reason about the formal specification. This paper presents a verification approach with theorem proof for Object-Z specification and describes an example of elevator operation system, whose relevant verification methods are given.
Keywords:Object-Z  Formal verification  Pre-&Post-condition  State space  Operation system of elevator
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机科学》浏览原始摘要信息
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号