Title: | a graph-based implementation for mechanized refinement calculus of oo programs |
Author: | Liu Zhiming
; Morisset Charles
; Wang Shuling
|
Source: | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
|
Conference Name: | 13th Brazilian Symposium on Formal Methods, SBMF 2010
|
Conference Date: | 8-Nov
|
Issued Date: | 2011
|
Conference Place: | Natal, Brazil
|
Keyword: | Calculations
; Formal methods
; Machinery
; Problem solving
|
Publish Place: | Germany
|
Indexed Type: | ei
|
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
|
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
|
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. |
Language: | 英语
|
Content Type: | 会议论文
|
URI: | http://ir.iscas.ac.cn/handle/311060/14385
|
Appears in Collections: | 软件所图书馆_会议论文
|
File Name/ File Size |
Content Type |
Version |
Access |
License |
|
a graph-based implementation for mechanized refinement calculus of oo programs.pdf(266KB) | -- | -- | 限制开放 | -- | 联系获取全文 |
|
Recommended Citation: |
Liu Zhiming,Morisset Charles,Wang Shuling. a graph-based implementation for mechanized refinement calculus of oo programs[C]. 见:13th Brazilian Symposium on Formal Methods, SBMF 2010. Natal, Brazil. 8-Nov.
|
|
|