基于程序窗口推理的精化演算
作者:
基金项目:

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

  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [1]
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

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

    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.

    参考文献
    1  Hoare C A R. Proofs of correctness of data representation. Acta Infor matica, 1972,1(4):271~281 2  Nickson R, Hayes I. Supporting contexts in program refinement. Technical Repo rt, 96~29, Software Verification Research Centre, University of Queensland, 1995 3  Nickson R, Utting M. A new face for Ergo: adding a user interface to a progra mmable theorem prover. Technical Report, TR-95-42, Software Verification Resea rch Centre, University of Queensland, 1995 4  Gardiner P H B, Morgan C C. A single complete rule for data refinement. Forma l Aspects of Computing, 1993,5(4):367~382 5  Wright J von. A lattice-theoretica base for program refinement [Ph.D. Thesi s]. Abo Akademi University, 1990 6  Rimvydas Ruksenas. A tool for data refinement. Technical Report, TUCS-TR-11 9, Turku Centre for Computer Science, 1997 7  Morgan C C. Programming from Specifications. 2nd edition. London: Prentice-H all Inc., 1994
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

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

复制
分享
文章指标
  • 点击次数:3949
  • 下载次数: 4893
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2000-01-17
  • 最后修改日期:2000-04-07
文章二维码
您是第19795269位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号