Fundamental theorem of software engineering

From HandWiki
Revision as of 15:35, 23 July 2021 by imported>AnLinks (add)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Short description: A general principle for managing complexity through abstraction

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://bwlampson.site/Slides/TuringLecture.htm
  3. Wakeman, I.; Crowcroft, J.; Wang, Z.; Sirovica, D. (Jan 1992). "Is Layering Harmful?". IEEE Network: 20–24. doi:10.1109/65.120719.