| 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,.
|
|
|
