若干算法程序的形式化推导与生成技术研究

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户：fgq8022

【摘要】

：

PAR方法基于分划与递推、量词变换规则、循环不变式开发新策略和软件转换工具,实现了复杂算法问题的形式化开发.采用PAR方法形式化推导几个典型的算法问题.通过量词变换规则

【作者】

：

胡启敏薛锦云

【机构】

：

江西省高性能计算技术重点实验室

【出处】

：

计算机研究与发展

【发表日期】

：

2008年z1期

【关键词】

：

PAR方法形式化推导算法程序递推关系 PAR method formal derivation algorithmic program recurrenc

【基金项目】

：

国家自然科学基金项目(60273092),国家"九七三"重点基础研究发展规划基金项目(2003CCA02800),江西师范大学青年成长基金项目(1323)

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

PAR方法基于分划与递推、量词变换规则、循环不变式开发新策略和软件转换工具,实现了复杂算法问题的形式化开发.采用PAR方法形式化推导几个典型的算法问题.通过量词变换规则对程序规约进行形式化推导,可以得到具有数学引用透明性、易于形式化证明的求解算法问题的递推关系;并在此基础上,自然地导出循环不变式.在得到简短、易于理解、高可靠性的Apla算法程序之后,通过转换工具自动生成Java,C++等可执行程序.

其他文献

论数字电视条件接收系统的安全保障技术

安全性是数字电视条件接收的灵魂。授权用户收看被加扰节目，电视运营商的利益才能得到根本保障，也如此才能促使数字电视良性发展。文章论述了当前数字电视条件接收系统的安全保

期刊

条件接收同密多密密钥体制智能卡防破解

加权Internet访问直径短期及长期预测行为分析

Internet物理特征量短期及长期预测是一个重要课题，为此。首先定义了加权Internet网络．然后形式化定义表征加权Internet的物理参量——加权Internet访问直径，接下来根据海量数据

期刊

复杂网络访问直径加权InternetLOGISTIC模型浮点遗传算法混沌关联维数奇异吸引子complex networks traveling

计算机应用基础课教学的实践与改革

期刊

计算机应用基础课教学程序设计培养的培养学生实践技能学生能力实验课应用知识中等专业学校

我国避孕疫苗研究取得突破性进展

近日，我国发现一种全新的参与精子运动和超活化调节的纤维鞘钙结合蛋白（FSCB），该发现对促进避孕疫苗研究和探索人类生殖生物学行为具有重要意义。该项目由第三军医大学大坪医院泌

期刊

避孕疫苗突破性第三军医大学钙结合蛋白生物学行为精子运动人类生殖国内外

武夷新区产业发展的几点思考

武夷新区已纳入福建省总体发展战略，进入了新的发展阶段。产业是武夷新区开发建设的关键，武夷新区要形成以旅游精炼为先导，以新兴产业为主导，以先进制造业、现代服务业为支柱，以房

期刊

武夷新区产业发展思路Wuyi new area Industrial development Thinking

Problems and Countermeasures of Social Responsibility Investment(SRI)in China in the New Era

Social responsibility investment(SRI)has gradually become a new investment concept in the world.In the context of the new era,SRI has such problems in China suc

期刊

NeweraSOCIALRESPONSIBILITYinvestment(SRI)CORPORATESOCIALresponsibility(CS

营造情境──文秘专业校内模拟实习基地建设刍议

期刊