"A Theory of Type Polymorphism in Programming"
- type theory
Robin Milner’s 1978 paper A Theory of Type Polymorphism in Programming studied the ML typing discipline and an inference algorithm. It established a soundness result connecting accepted types with the absence of specified kinds of runtime type errors in the modeled language. The often-quoted idea that well-typed programs do not go wrong depends on that formal definition of “wrong.” It does not establish total correctness, termination or freedom from every implementation bug. The work made polymorphism and inference practical while giving them a precise theoretical account. **Timeline anchor:** 1 January 1978 CE. Year of publication. **References:** [Source 1](https://en.wikipedia.org/wiki/Hindley–Milner_type_system).
Sources
Related
On other timelines
- Milner publishes A Theory of Type Polymorphism in Programming on Haskell · origins, language reports and the evolution of GHC by @athan
Open "A Theory of Type Polymorphism in Programming" in the timeline