形式化PAR方法及其算法程序规约精化机理.pdfVIP

第9卷第3期 江 西 科 技 学 院 学 报 Vo1．9No．3 2014年9月 JO~ ALOFJIANGXIUNIVERSITYOFTECHNOLOGY September．2014 形式化PAR方法及其算法程序规约精化机理 苏 昭 (江西科技学院 信息工程学院，江西 南昌 330098) 摘 要：用形式化方法开发软件是提高软件生产效率和可靠性的革命性途径 ．是实现软件 自动化的决定性关 键 。文章介绍 了一种新 的支持作为软件开发核心的算法设计 的形式化方法PAR，分析 了其理论基础及算法程序规约 精化机理 ，并结合一个经典实例开发展示了PAR的具体使用，给 出PAR的实际应用项 目，最后对PAR进行 了评述。 关冀词：形式4kSPAR方法 ；规约精化 ；算法程序 中图分类号：TP312 文献标识码 ：A 文章 |号‘ ：123(2014)03—0053—05 FormalM ethodPAR andItsAlgorithmicProgram SpecificationRefinementM echanism Suzhoo (CollegeofInformationScienceandEngineering,JiangxiUnwemityofTechnology，Nanchang 330098,China) Ab蚰 ct：Developingsoftwareusingformalmethodisarevolutionarywaytodevelopsoftwareefficientlyandreliably． and iskeytorealize softwrae automation．Thispaperintroducesa new ofrmal method PAR thatsupported automatic algorithm design，analyzesitshteoretical foundationandspecificationrefinementtheory，htenpresentsadetailedexample ofusingPAR isandillustratedonepracticalapplication．Finallygavehtediscussionsandconclusions． Keywords：ofrmal mehtodPAR；specfiicationrefinement；algorithmicprogam 和设计，对提升安全攸关系统的可信度有着极其巨大 1 概述 的帮助。20世纪90年代以来，在国际上，形式化方法已 成为软件开发中重要的可信软件技术之一。形式化 形式化方法是建立在严格数学基础上的软件开 方法对软件可信度的获得与保证有着不可替代的重 发方法。软件开发的全过程中，从需求分析、规格说 大作用，但形式化方法在实际的高可信软件的开发 明、设计、编程、系统集成、测试、文档生成直至维护 中仍十分少见，当前，软件的开发仍以传统的非形式 各阶段，凡是采用严格的数学语言、具有精确的数学 化软件开发方法为主流。因而，研究与应用形式化方 语义的方法称为形式化方法。软件 自动化在未来软 法及其为基础的支撑工具是一项极有意义的前瞻 件工程中占据着重要的位置 ，用形式化方法开发软