Institutional Repository
| a graph-based implementation for mechanized refinement calculus of oo programs | |
| Liu Zhiming; Morisset Charles; Wang Shuling | |
| 2011 | |
| Conference Name | 13th Brazilian Symposium on Formal Methods, SBMF 2010 |
| Source | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
| Pages | 258-273 |
| Conference Date | 8-Nov |
| Conference Place | Natal, Brazil |
| Indexed Type | ei |
| Publish Place | Germany |
| ISSN | 3029743 |
| ISBN | 9783642198281 |
| Department | (1) UNU-IIST, P.O. Box 3058, Macau, China; (2) Royal Holloway, Information Security Group, University of London, Egham, Surrey TW20 0EX, United Kingdom; (3) State Key Lab. of Computer Science, Institute of Software, Chinese Academy of Sciences, China |
| English Abstract | This paper extends the mechanization of the refinement calculus done by von Wright in HOL, representing the state of a program as a graph instead of a tuple, in order to deal with object-orientation. The state graph structure is implemented in Isabelle, together with definitions and lemmas, to help the manipulation of states. We then show how proof obligations are automatically generated from the rCOS tool and can be loaded in Isabelle to be proved. We illustrate our approach by generating the proof obligations for a simple example, including object access and method invocation. © 2011 Springer-Verlag Berlin Heidelberg. |
| Keyword | Calculations Formal Methods Machinery Problem Solving |
| Sponsorship | CNPq, Brazilian Scientific and Technological Research Council; CAPES, Brazilian Higher Education Funding Council; The Federal University of Rio Grande do Norte (UFRN); Miranda Computacao e Comercio Ltda; SETIRN |
| Language | 英语 |
| Content Type | 会议论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/14385 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation GB/T 7714 | Liu Zhiming,Morisset Charles,Wang Shuling. a graph-based implementation for mechanized refinement calculus of oo programs[C]. Germany,2011:258-273. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| a graph-based implem（266KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment