首页 | 本学科首页   官方微博 | 高级检索  
     


The clean termination of Pascal programs
Authors:D. Coleman  J. W. Hughes
Affiliation:(1) Computation Department, University of Manchester, Institute of Science and Technology, Sackville Street, M60 1QD Manchester, Great Britain
Abstract:The axiomatic definition of PASCAL takes no account of the finite bounds of real computers. It is proposed that the bounds of differing machines may be accounted for in the PASCAL definition by the use of an axiom schema with machine dependent parameters. If these parameters are available to the program prover and to the program it is possible to prove the clean termination of a program on a particular bounded machine. The use of a parameterised definition for all PASCAL machines, means that clean termination can be guaranteed over a range of machines. In particular a programmer may prove his program against a set of bounds chosen for ease of proof, as long as the implemented machine is ldquolargerrdquo.
Keywords:PASCAL  Axiomatic definition  Program verification  Bounded machines  Clean termination
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号