Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (14): 18-20.
• 博士论坛 • Previous Articles Next Articles
HE Pei,KANG Li-shan
Received:
Revised:
Online:
Published:
Contact:
何 锫,康立山
通讯作者:
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
HE Pei,KANG Li-shan. Towards semi-automatic generation of program assertion and proof logic[J]. Computer Engineering and Applications, 2008, 44(14): 18-20.
何 锫,康立山. 程序断言的半自动生成及证明逻辑[J]. 计算机工程与应用, 2008, 44(14): 18-20.
0 / Recommend
Add to citation manager EndNote|Ris|BibTeX
URL: http://cea.ceaj.org/EN/
http://cea.ceaj.org/EN/Y2008/V44/I14/18