Institutional Repository
| generating algorithms plus loop invariants by formal derivation | |
| Shi Haihe; Du Dawei; Xue Jinyun | |
| 2008 | |
| Conference Name | 7th IEEE/ACIS International Conference on Computer and Information Science in Conjunction with 2nd IEEE/ACIS International Workshop on e-Activity |
| 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 |
| Pages | 496-501 |
| Conference Date | MAY 14-16, |
| Conference Place | Portland, OR |
| Publish Place | 10662 LOS VAQUEROS CIRCLE, PO BOX 3014, LOS ALAMITOS, CA 90720-1264 USA |
| Publisher | 7TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE IN CONJUNCTION WITH 2ND IEEE/ACIS INTERNATIONAL WORKSHOP ON E-ACTIVITY, PROCEEDINGS |
| ISBN | 978-0-7695-3131-1 |
| Department | Shi, Haihe; Xue, Jinyun Chinese Acad Sci, Inst Software, Beijing 100080, Peoples R China. |
| 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 |
| 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 |
| Sponsorship | IEEE Comp Soc, Int Assoc Comp & Informat Sci |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/10694 |
| Collection | 基础软件与系统重点实验室 |
| Recommended Citation GB/T 7714 | Shi Haihe,Du Dawei,Xue Jinyun. generating algorithms plus loop invariants by formal derivation[C]. 10662 LOS VAQUEROS CIRCLE, PO BOX 3014, LOS ALAMITOS, CA 90720-1264 USA:7TH IEEE/ACIS INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE IN CONJUNCTION WITH 2ND IEEE/ACIS INTERNATIONAL WORKSHOP ON E-ACTIVITY, PROCEEDINGS,2008:496-501. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| 04529867.pdf（285KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment