A. Mikhajlova and E. Sekerinski. Class re nement and interface re nement in object-oriented programs. In J. Fitzgerald, C. B. Jones, and P. Lucas, editors, FME '97: Industrial Applications and Stengthened Foundations of Formal Metohds, volume 1313 of Lecture Notes in Computer Science, pages 82-101, NY, 1997. Springer-Verlag.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....subtyping. For a more comprehensive discussion of other work on behavioral subtyping, see [21] Lewerentz and his colleagues [29] use re nement calculus to de ne simulations on programs that are observations on types. They do not consider aliasing or interference. Mikhajlova and her coauthors [36] present sound veri cation of OO programs in a re nement calculus framework. However, their work is based on class re nement and treating classes as types restricts both subclasses and subtypes [44] Abadi and Leino [1] extend the work of Cardelli s [7] structural subtyping rules on records to ....

A. Mikhajlova and E. Sekerinski. Class re nement and interface re nement in object-oriented programs. In J. Fitzgerald, C. B. Jones, and P. Lucas, editors, FME '97: Industrial Applications and Stengthened Foundations of Formal Metohds, volume 1313 of Lecture Notes in Computer Science, pages 82-101, NY, 1997. Springer-Verlag.

....languages were developed as an extension of some imperative language it appears natural to build the semantics of the object oriented constructs by extending the semantics of imperative language constructs, as we do in this work. A similar approach also based on re nement calculus was reported in [22]. However, that paper focuses on di erent issues, for instance, it concentrates on modeling the subsumption mechanism, without considering self referencing in the presence of dynamic binding. Naumann [24] de nes the semantics of a simple Oberon like programming language with similar speci cation ....

....for reuse of a large number of theoretical results and proof rules. Class re nement has also been studied in various extensions of the Z speci cation languages, e.g. 18] but only between class speci cations and not implementations. Class re nement within re nement calculus was also de ned in [22], but the fact that self referential methods are not considered results in a di erent de nition of class re nement. A number of concepts have not been treated, for example, we did not 17 consider subsumption and subtyping polymorphism. These issues constitute the topic of our future work. ....

A. Mikhajlova and E. Sekerinski. Class renement and interface renement in objectoriented programs. In J. Fitzgerald, C. B. Jones, and P. Lucas, editors, FME'97, LNCS 1313, pages 82-101. Springer, 1997.

....shows soundness of a Hoare logic for a language with subtyping but not sidee ects; as in subsequent work [28, 17] the emphasis is on interaction between algebraic speci cation and subtyping. Much of the work on objects and re nement has been concerned with issues in speci cation [26] Sekerinski [30] uses transformers as a semantic framework in which a limited form of inheritance is considered (new classes can override but not add methods) but no laws are proved. Utting and Robinson [51] propose an objectoriented re nement calculus using a very syntactic model of inheritance; the main result ....

A. Mikhajlova and E. Sekerinski. Class renement and interface renement in object-oriented programs. In Proc., FME'97. Springer-Verlag, 1997.

....however. For instance, if the method m above did not have a parameter and x were an attribute of D that cannot be initialized, then its presence would not be a problem. 8 Discussion We have shown how the standard predicate transformer model can be extended to an object oriented language. Others [Lei98,MS97,BKS98,UR93] have extended 26 existing re nement calculi with object oriented features, but restricting inheritance or not dealing with classes and visibility. Some of these works do, however, deal with sharing and concurrency. Another approach to objects is implicit in the parametricity semantics of ....

A. Mikhajlova and E. Sekerinski. Class renement and Interface renement in Object-oriented Programs. In FME'97: Industrial Benet of Formal Methods. Springer-Verlag, 1997. 29

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC