DocumentCode :
2697690
Title :
Weak subtyping-yet another notion of inheritance
Author :
Lowe, Welf ; Neumann, Rainer ; Trapp, Martin ; Zimmermann, Wolf
Author_Institution :
Inst. fur Programmstrukturen und Datenorganisation, Karlsruhe Univ., Germany
fYear :
1998
fDate :
3-7 Aug 1998
Firstpage :
333
Lastpage :
345
Abstract :
Reuse in polymorphic systems strongly depends on correct use of inheritance. There have been many efforts to check whether or not subtyping is correct. All of these approaches either restrict the use of inheritance customize the class hierarchies in an application specific way or use proof theoretical techniques. This is often too restrictive or even impossible-at least for practical use. In order to provide both flexibility and robustness the paper introduces the concept of weak conformance. This concept allows the specification of specialized classes that may be used in a polymorphic context. The main idea is to check conformance in the context of a concrete application. Furthermore, the paper demonstrates how the proposed concept can easily be integrated into any programming language and introduces an algorithm for checking robustness of an application. This algorithm detects all critical and illegal polymorphic method calls that may violate the robustness. Finally the paper discusses ways of handling critical calls, i.e., calls that can be proven correct by the developer but not by the type system
Keywords :
inheritance; object-oriented programming; software reusability; critical call handling; critical polymorphic method call detection; illegal polymorphic method call detection; inheritance; polymorphic systems; reuse; robustness checking algorithm; specialized class specification; weak conformance; weak subtyping; Availability; Computer languages; Data structures; Electrical capacitance tomography; Functional programming; Libraries; Robustness;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Technology of Object-Oriented Languages, 1998. TOOLS 26. Proceedings
Conference_Location :
Santa Barbara, CA
Print_ISBN :
0-8186-8482-8
Type :
conf
DOI :
10.1109/TOOLS.1998.711024
Filename :
711024
Link To Document :
بازگشت