Jump to content

Fundamental theorem of software engineering

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Kridaharaja (talk | contribs) at 06:40, 21 October 2017 (References). 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:[2]

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

The theorem does not describe an actual theorem that can be proven; rather, it is a general 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: 20–24.