Jump to content

Fundamental theorem of software engineering

From Wikipedia, the free encyclopedia

The fundamental theorem of software engineering (FTSE) is a term originated by Andrew Koenig to describe a remark by Butler Lampson[1] attributed to 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.

References

[edit]
  1. ^ Abrahams, David; Gurtovoy, Aleksey (2005). C++ Template Metaprogramming. Addison Wesley. p. 13.
  2. ^ Lampson, Butler. "Principles for Computer System Design".
  3. ^ Wakeman, I.; Crowcroft, J.; Wang, Z.; Sirovica, D. (Jan 1992). "Is Layering Harmful?". IEEE Network: 20–24. doi:10.1109/65.120719. S2CID 6631446.