Title: | generating algorithms plus loop invariants by formal derivation |
Author: | Shi Haihe
; Du Dawei
; Xue Jinyun
|
Source: | Proceedings - 7th IEEE/ACIS International Conference on Computer and Information Science, IEEE/ACIS ICIS 2008, In conjunction with 2nd IEEE/ACIS Int. Workshop on e-Activity, IEEE/ACIS IWEA 2008
|
Conference Name: | 7th IEEE/ACIS International Conference on Computer and Information Science in Conjunction with 2nd IEEE/ACIS International Workshop on e-Activity
|
Conference Date: | MAY 14-16,
|
Issued Date: | 2008
|
Conference Place: | Portland, OR
|
Keyword: | MergeSort algorithm
; formal development process
; formal specification
; insertion sort
; loop invariant
; nonrecursive algorithmic solution
; provably correct algorithmic program
; program control structures
; program verification
; sorting
|
Publisher: | 7TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE IN CONJUNCTION WITH 2ND IEEE/ACIS INTERNATIONAL WORKSHOP ON E-ACTIVITY, PROCEEDINGS
|
Publish Place: | 10662 LOS VAQUEROS CIRCLE, PO BOX 3014, LOS ALAMITOS, CA 90720-1264 USA
|
ISBN: | 978-0-7695-3131-1
|
Department: | Shi, Haihe; Xue, Jinyun Chinese Acad Sci, Inst Software, Beijing 100080, Peoples R China.
|
Sponsorship: | IEEE Comp Soc, Int Assoc Comp & Informat Sci
|
English Abstract: | We advocate a mechanical derivation approach for developing provably correct algorithmic programs. The paper presents our new formal methods and techniques for generating algorithms plus loop invariants. Through our methods and techniques, the |
Content Type: | 会议论文
|
URI: | http://ir.iscas.ac.cn/handle/311060/10694
|
Appears in Collections: | 计算机科学国家重点实验室 _会议论文
|
File Name/ File Size |
Content Type |
Version |
Access |
License |
|
04529867.pdf(285KB) | -- | -- | 限制开放 | -- | 联系获取全文 |
|
Recommended Citation: |
Shi Haihe,Du Dawei,Xue Jinyun. generating algorithms plus loop invariants by formal derivation[C]. 见:7th IEEE/ACIS International Conference on Computer and Information Science in Conjunction with 2nd IEEE/ACIS International Workshop on e-Activity. Portland, OR. MAY 14-16,.
|
|
|