Behavioral Subtyping is Equivalent to Modular Reasoning for Object-oriented Programs

@inproceedings{Leavens2006BehavioralSI,
  title={Behavioral Subtyping is Equivalent to Modular Reasoning for Object-oriented Programs},
  author={Gary T. Leavens and David A. Naumann},
  year={2006}
}
Behavioral subtyping enables modular reasoning about the functional behavior of object-oriented programs. It validates supertype abstraction, that is, modular reasoning about dynamically dispatched method calls, such as E .m(), using specifications associated with their receiver’s static type, such as the static type of E . For languages with references and mutable objects neither behavioral subtyping nor supertype abstraction has been rigorously formalized as such. Moreover, the standard… CONTINUE READING
Highly Cited
This paper has 20 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 13 extracted citations

Inheritance and Modularity in Specification and Verification of OO Programs

2011 Fifth International Conference on Theoretical Aspects of Software Engineering • 2011
View 5 Excerpts
Highly Influenced

WP Semantics for OO Programs and Its Applications

Liu Yingjing, Qiu Zongyan
2012
View 7 Excerpts
Highly Influenced

WP semantics and behavioral subtyping

View 6 Excerpts
Highly Influenced

Deductive Software Verification – The KeY Book

Lecture Notes in Computer Science • 2016
View 1 Excerpt

References

Publications referenced by this paper.
Showing 1-10 of 27 references

A Behavioral Notion of Subtyping

ACM Trans. Program. Lang. Syst. • 1994
View 8 Excerpts
Highly Influenced

Behavioral subtyping is equivalent to modular reasoning for object-oriented programs

G. T. Leavens, D. A. Naumann
Technical Report 06-36, Computer Science, Iowa State University, Dec. • 2006
View 3 Excerpts

Semantics for Local Computational Effects

Electr. Notes Theor. Comput. Sci. • 2006

Local reasoning for Java

M. J. Parkinson
Technical Report 654, University of Cambridge Computer Laboratory, • 2005
View 1 Excerpt

Similar Papers

Loading similar papers…