微型机与应用
微型機與應用
미형궤여응용
MICROCOMPUTER & ITS APPLICATIONS
2014年
5期
82-83,86
,共3页
李贤贞%吴茂念%杨静
李賢貞%吳茂唸%楊靜
리현정%오무념%양정
形式化方法%程序正确性%循环不变式%界函数
形式化方法%程序正確性%循環不變式%界函數
형식화방법%정서정학성%순배불변식%계함수
formal methods%program correctness%loop invariant%boundary function
介绍了 Dijkstra 的形式化推导方法的主要思想、步骤及要点。该方法主张程序开发和程序证明同时进行,先确定好描述程序功能的断言,再通过形式化方法推导出正确的程序。选择具有代表性的循环结构的实例进行推导证明,并对循环结构的形式化推导进行阐述说明。
介紹瞭 Dijkstra 的形式化推導方法的主要思想、步驟及要點。該方法主張程序開髮和程序證明同時進行,先確定好描述程序功能的斷言,再通過形式化方法推導齣正確的程序。選擇具有代錶性的循環結構的實例進行推導證明,併對循環結構的形式化推導進行闡述說明。
개소료 Dijkstra 적형식화추도방법적주요사상、보취급요점。해방법주장정서개발화정서증명동시진행,선학정호묘술정서공능적단언,재통과형식화방법추도출정학적정서。선택구유대표성적순배결구적실례진행추도증명,병대순배결구적형식화추도진행천술설명。
This document introduces the basic theory of Dijkstra′s formal derivation method, which be of the view that the development and demonstration of programs processed simultaneously,confirming the assert of describing the function of the program, and then deduced a correct and proper algorithm formally. And this document is added a representative example of struct to illustrate the theory.