Title: | generating provably correct algorithmic programs from formal specifications |
Author: | Shi Haihe
; Xue Jinyun
|
Source: | Proceedings - International Conference on Quality Software
|
Conference Name: | 10th International Conference on Quality Software, QSIC 2010
|
Conference Date: | 37451
|
Issued Date: | 2010
|
Conference Place: | Zhangjiajie, China
|
Keyword: | Algorithmic languages
; Computer programming
; Computer software selection and evaluation
|
Publish Place: | United States
|
Indexed Type: | EI
|
ISSN: | 15506002
|
ISBN: | 9780770000000
|
Department: | (1) Institute of Software, Chinese Academy of Sciences, Beijing, China; (2) Provincial Key Laboratory for High-Performance Computing Technology, Jiangxi Normal University, Nanchang, China; (3) Graduate University, Chinese Academy of Sciences, Beijing, China
|
Sponsorship: | National Laboratory for Parallel and Distributed Processing; The University of Hong Kong
|
English Abstract: | Software automation has been viewed as a revolutionary way to improve the dependability and productivity of software. The paper takes the sorting algorithms as study cases, employs PAR method and generic techniques, and derives two abstract generic sorting algorithmic programs, from which a class of concrete sorting algorithmic programs can be generated automatically through operation replacement. And further specialized programs can be produced in multiple languages from a single copy of the instantiated algorithmic program automatically by means of the PAR platform. © 2010 IEEE. |
Content Type: | 会议论文
|
URI: | http://ir.iscas.ac.cn/handle/311060/8782
|
Appears in Collections: | 计算机科学国家重点实验室 _会议论文
|
File Name/ File Size |
Content Type |
Version |
Access |
License |
|
generating provably correct algorithmic programs from formal specifications.pdf(276KB) | -- | -- | 限制开放 | -- | 联系获取全文 |
|
Recommended Citation: |
Shi Haihe,Xue Jinyun. generating provably correct algorithmic programs from formal specifications[C]. 见:10th International Conference on Quality Software, QSIC 2010. Zhangjiajie, China. 37451.
|
|
|