ERC - An object-oriented refinement calculus for Eiffel

被引:10
|
作者
Paige, RF [1 ]
Ostroff, JS [1 ]
机构
[1] York Univ, Dept Comp Sci, N York, ON M3J 1P3, Canada
关键词
refinement calculi; algorithm refinement; object orientation; Eiffel; modular reasoning;
D O I
10.1007/s00165-003-0024-3
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We present a refinement calculus for transforming object-oriented (OO) specifications (or 'contracts') of classes into executable Eiffel programs. The calculus includes the usual collection of algorithmic refinement rules for assignments, if-statements, and loops. However, the calculus also deals with some of the specific challenges of OO, namely rules for introducing feature calls and reference types (involving aliasing). The refinement process is compositional in the sense that a class specification is refined to code based only on the specifications (not the implementations) of the classes that the specification depends upon. We discuss how automated support for such a process can be developed based on existing tools. This work is done in the context of a larger project involving methods for the seamless design of OO software in the graphical design notation BON (akin to UML). The goal is to maintain model and source code integrity, i.e., the software developer can work on either the model or the code, where (ideally) changes in one view are reflected instantaneously and automatically in all views.
引用
收藏
页码:51 / 79
页数:29
相关论文
共 50 条
  • [1] EIFFEL LINDA - AN OBJECT-ORIENTED LINDA DIALECT
    JELLINGHAUS, R
    [J]. SIGPLAN NOTICES, 1990, 25 (12): : 70 - 84
  • [2] EIFFEL - OBJECT-ORIENTED DESIGN FOR SOFTWARE ENGINEERING
    MEYER, B
    NERSON, JM
    MATSUO, M
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1987, 289 : 221 - 229
  • [3] An object-oriented calculus with term constraints
    Suranyi, Gabor M.
    [J]. JOURNAL OF FUNCTIONAL PROGRAMMING, 2007, 17 : 353 - 386
  • [4] A refinement algebra for object-oriented programming
    Borba, P
    Sampaio, A
    Cornélio, M
    [J]. ECOOP 2003 - OBJECT-ORIENTED PROGRAMMING, PROCEEDINGS, 2003, 2743 : 457 - 482
  • [5] A Refinement Methodology for Object-Oriented Programs
    Tafat, Asma
    Boulme, Sylvain
    Marche, Claude
    [J]. FORMAL VERIFICATION OF OBJECT-ORIENTED SOFTWARE, 2011, 6528 : 153 - +
  • [6] OBJECT-ORIENTED SPECIFICATION AND STEPWISE REFINEMENT
    SAAKE, G
    JUNGCLAUS, R
    EHRICH, HD
    [J]. IFIP TRANSACTIONS C-COMMUNICATION SYSTEMS, 1992, 1 : 99 - 121
  • [7] Graph transformations for object-oriented refinement
    Zhao, Liang
    Liu, Xiaojian
    Liu, Zhiming
    Qiu, Zongyan
    [J]. FORMAL ASPECTS OF COMPUTING, 2009, 21 (1-2) : 103 - 131
  • [8] REASONING AND REFINEMENT IN OBJECT-ORIENTED SPECIFICATION LANGUAGES
    LANO, K
    HAUGHTON, H
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1992, 615 : 78 - 95
  • [9] Object-oriented hierarchical mesh refinement with CHARMS
    Krysl, P
    Trivedi, A
    Zhu, BZ
    [J]. INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2004, 60 (08) : 1401 - 1424
  • [10] OBJECT-ORIENTED IMPLEMENTATION OF THE OSF/MOTIF(TM) WIDGET SET IN EIFFEL
    SOMERS, F
    TEO, GS
    NEELAMKAVIL, F
    [J]. COMPUTERS & GRAPHICS, 1995, 19 (04) : 575 - 583