Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (14): 18-20.

• 博士论坛 • Previous Articles     Next Articles

Towards semi-automatic generation of program assertion and proof logic

HE Pei,KANG Li-shan   

  1. State Key Laboratory of Software Engineering,Wuhan University,Wuhan 430072,China
  • Received:2008-02-21 Revised:2008-03-21 Online:2008-05-11 Published:2008-05-11
  • Contact: HE Pei

程序断言的半自动生成及证明逻辑

何 锫,康立山   

  1. 武汉大学 软件工程国家重点实验室,武汉 430072
  • 通讯作者: 何 锫

Abstract: How to generate program assertions is of great importance to software verifications Classical approach to this problem relies on a good command of program structures and repeatedly applying Hoare’s rule for deducing Hoare triples.In order to get rid of this tedious work,we will dedicate in this paper to establish a semi-automatic approach to assertion generations.To facilitate understanding,the discussion is mainly based on XYZ/VERI system,a Hoare-like interactive verification system for temporal logic programming language like XYZ/SE.To some extent,this work helps with its functionality improvement.

Key words: Hoare’s logic, program verification, program assertion, XYZ/VERI

摘要: 如何生成程序断言对于软件验证十分重要。传统方法要求既要对程序结构有深入地把握又要做繁复的Hoare三元式推演工作。为了摆脱这些琐碎事宜,将致力于探讨一种半自动的断言生成方法。为便于理解,讨论主要以XYZ/VERI系统为论述背景。XYZ/VERI 系统是一面向时序逻辑程序语言如XYZ/SE 的类Hoare逻辑交互式验证系统。该工作一定意义上完善了其验证功能。

关键词: Hoare 逻辑, 序验证, 程序断言, XYZ/VERI