Jump to content

Fundamental theorem of software engineering

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by BattyBot (talk | contribs) at 21:45, 15 April 2014 (fixed CS1 errors: dates to meet MOS:DATEFORMAT (also General fixes) using AWB (10069)). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

The fundamental theorem of software engineering (FTSE) is a term originated by Andrew Koenig to describe a remark by Butler Lampson[1] attributed to the late David J. Wheeler FRS:[2]

"We can solve any problem by introducing an extra level of indirection."

The term is facetious, in the sense that it does not describe an actual theorem that can be proven, and the problems it solves are not fundamental. Rather, it is general a principle for managing complexity through abstraction.

The theorem is often expanded by the humorous clause "…except for the problem of too many levels of indirection," referring to the fact that too many abstractions may create intrinsic complexity issues of their own. For example, the use of protocol layering in computer networks, which today is ubiquitous, has been criticized in ways that are typical of more general disadvantages of abstraction.[3] Here, the adding of extra levels of indirection may cause higher layers to duplicate the functionality of lower layers, leading to inefficiency, and functionality at one layer may need data present only at another layer, which fundamentally violates the goal of separation into different layers.

See also

References

  1. ^ Abrahams and Gurtovoy, C++ Template Metaprogramming, 2005, Addison Wesley, p13.
  2. ^ http://research.microsoft.com/Lampson/Slides/TuringLecture.doc
  3. ^ Wakeman, I.; Crowcroft, J.; Wang, Z.; Sirovica, D. (Jan 1992). "Layering considered harmful". IEEE Network: pp. 20–24. {{cite journal}}: |pages= has extra text (help)