A Formal Method for Developing Algebraic and Numerical Algorithms

来源 :武汉大学自然科学学报(英文版) | 被引量 : 0次 | 上传用户:Evilkonata
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The development of algebraic and numerical algo-rithms is a kind of complicated creative work and it is difficult to guarantee the correctness of the algorithms.This paper introduces a systematic and unified formal development method of algebraic and numerical algorithms.The method implements the complete refinement process from abstract specifications to a concrete ex-ecutable program.It uses the core idea of partition and recursion for formal derivation and combines the mathematical induction based on strict mathematical logic with Hoare axiom for correct-ness verification.This development method converts creative work into non-creative work as much as possible while ensuring the correctness of the algorithm,which can not only verify the correctness of the existing algebraic and numerical algorithms but also guide the development of efficient unknown algorithms for such problems.This paper takes the non-recursive implementation of the Extended Euclidean Algorithm and Homer's method as examples.Therefore,the effectiveness and feasibility of this method are further verified.
其他文献
20世纪60-70年代,受国际诸多因素的影响,毛泽东的思想和主义发展成为一种“全球性运动”,世界许多国家纷纷成立毛主义政党,他们积极开展活动,在国内政坛产生了一定影响.今天,
How to measure the two-dimensional attitude angle of space target and achieve stable tracking and aiming has become an important problem.The self-collimation is