基于程序窗口推理的精化演算

王云峰; 李必信; 庞军; 查鸣; 郑国梁

引用本文:	王云峰,李必信,庞军,查鸣,郑国梁.基于程序窗口推理的精化演算.软件学报,2000,11(8):1071-1077

【打印本页】【下载PDF全文】【查看/发表评论】【EndNote】【RefMan】【BibTex】

←前一篇|后一篇→

过刊浏览高级检索

本文已被：浏览 4557次下载 5795次	码上扫一扫！
分享到：微信更多字体:加大+\|默认\|缩小-
基于程序窗口推理的精化演算
王云峰^1,2, 李必信¹, 庞军¹, 查鸣¹, 郑国梁¹
1.南京大学计算机软件新技术国家重点实验室,南京,210093;2.解放军理工大学气象学院,南京,211101

摘要:

由于数据精化需要针对更大的程序块, 所以，它比一般的算法精化更加复杂.在精化演算中过程如何有效地进行数据精化是形式化方法研究中的一个重要内容.该文介绍了相关的基本概念.在精化演算的基础上,构造了一种数据精化算子,并提出一种基于数据精化演算和程序窗口推理的数据精化的方法.

关键词: 形式化软件开发方法,精化演算,数据精化,程序窗口推理.

DOI：

分类号:

基金项目:本文研究得到国家自然科学基金(No.69673006)和国家“九五”重点科技攻关项目基金(No.98-780-01-07-06)资助.

On Refinement Calculus with Program Window Inference

WANG Yun-feng,LI Bi-xin,PANG Jun,ZHA Ming,ZHENG Guo-liang

Abstract:

Data refinement is hard to deal with in a refinement tool compared with ordinary algorithmic refinement, since data refinement usually has to be done on a large program component at once. So it is important to learn how to perform data refinement effectively. In this paper, the background is introduced first, then the data refinement calculator is constructed. Finally an approach is proposed for data refinement which is based on data refinement calculus and program window inference.

Key words: Formal software development method, refinement calculus, data refinement, progra m window inference.