English

Subclassing errors, OOP, and practically checkable rules to prevent them

Programming Languages 2007-05-23 v1 Software Engineering

Abstract

This paper considers an example of Object-Oriented Programming (OOP) leading to subtle errors that break separation of interface and implementations. A comprehensive principle that guards against such errors is undecidable. The paper introduces a set of mechanically verifiable rules that prevent these insidious problems. Although the rules seem restrictive, they are powerful and expressive, as we show on several familiar examples. The rules contradict both the spirit and the letter of the OOP. The present examples as well as available theoretical and experimental results pose a question if OOP is conducive to software development at all.

Keywords

Cite

@article{arxiv.cs/0301032,
  title  = {Subclassing errors, OOP, and practically checkable rules to prevent them},
  author = {Oleg Kiselyov},
  journal= {arXiv preprint arXiv:cs/0301032},
  year   = {2007}
}

Comments

10 pages, 1 LaTeX file; accompanying C++ and Haskell code and compilation instructions