全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
软件学报  1997 

A UNIFIED FRAMEWORK FOR PROGRAM VERIFICATION
一个统一的程序验证框架

Keywords: Program verification,specification,correctness of a program,temporal logic,proof system,a buffer system
程序验证
,规范,程序正确性,时序逻辑,证明系统,缓冲系统

Full-Text   Cite this paper   Add to My Lib

Abstract:

This paper presents a simpler approach in which both a program and its properties are specified by formulas in the same logic: the temporal logic. A transition module of a program is defined and the notion of temporal run semantics, which is a temporal formula precisely characterizing the program is presented. Taken temporal logic as specification language, the correctness of a program means that the formula specifying the program implies the formula specifying the property, where implies is ordinary logical implication. Therefore this approach gives a unified framework for specifying and verifying concurrent programs and allows a full utilization of the existing comprehensive proof systems developed for proving temporal properties of systems. A simple example of a buffer system is presented to illustrate this method and show that the approach is very promising.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133