AN ABSTRACT PROGRAMMING LANGUAGE AND CORRECTNESS PROOFS

被引:0
作者
LIU, SY
机构
[1] Department of Computer Science, University of York, York
来源
COMPUTER LANGUAGES | 1993年 / 18卷 / 04期
关键词
PROGRAMMING LANGUAGE; ABSTRACT PROGRAMMING; CORRECTNESS PROOF; FORMAL METHOD;
D O I
10.1016/0096-0551(93)90020-2
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
The realization of an abstract programming language is a good approach for automating the software production process and facilitating the correctness proof of a software system. This paper introduces a formal language for programming at the abstract level by combining Pascal with VDM (Vienna Development Method). The notation provided by the language obliges programmers to consider the correctness of programs throughout the whole process of programming, and the proof axiom and rules presented in this paper may be used to prove the correctness of programs. A complete example is given to illustrate how to program using APL and how to prove the correctness of programs using the given axiom and rules.
引用
收藏
页码:273 / 282
页数:10
相关论文
共 7 条
  • [1] HOARE CA, 1973, ACTA INFORM, P335
  • [2] Jones C. B, 1980, SOFTWARE DEV RIGOROU
  • [3] Jones C. B., 1986, SYSTEMATIC SOFTWARE
  • [4] Latham JT, 1990, PROGRAMMING PROCESS
  • [5] LIU S, 1992, THESIS U MANCHESTER
  • [6] SCHWARTZ JA, 1975, SETL NEWSLETTER, V159, P6
  • [7] WELSH J, 1979, INTRO PASCAL