Title: | 基于PAR的算法形式化开发 |
Alternative Title: | par-based formal development of algorithms
|
Author: | 石海鹤
; 薛锦云
|
Keyword: | 算法
|
Source: | 计算机学报
|
Issued Date: | 2009
|
Volume: | 32, Issue:5, Pages:982-991 | Indexed Type: | 其他
|
Department: | 中国科学院软件研究所计算机科学国家重点实验室,北京,100190;江西师范大学省高性能计算技术重点实验室,南昌,330022;中国科学院研究生院,北京,100049;中国科学院软件研究所计算机科学国家重点实验室,北京,100190;江西师范大学省高性能计算技术重点实验室,南昌,330022
|
Abstract: | 形式化方法是构建可信软件的重要途径.基于对算法问题的分析,针对形式化方法PAR开发算法的特征,刻划了问题分划、递推关系构造方面的规律.从一类问题的形式化功能规约出发,可机械地完成问题的分划及规约的变换,自然地揭示出求解问题的算法思想,在相关工具的支持下自动生成算法程序.研究结果将算法设计中尽可能多的创造性劳动转化为非创造性劳动,降低了形式化求解算法问题的难度,提高了算法程序的可靠性和形式化开发效率. |
Language: | 中文
|
Content Type: | 期刊论文
|
URI: | http://ir.iscas.ac.cn/handle/311060/7904
|
Appears in Collections: | 计算机科学国家重点实验室 _期刊论文
|
File Name/ File Size |
Content Type |
Version |
Access |
License |
|
基于PAR的算法形式化开发.pdf(705KB) | -- | -- | 限制开放 | -- | 联系获取全文 |
|
Recommended Citation: |
石海鹤,薛锦云. 基于PAR的算法形式化开发[J]. 计算机学报,2009-01-01,32(5):982-991.
|
|
|