c.curionodeThe Turing Archive

1980 · Languages & software

Making a program’s promises explicit

Specifications and disciplined design connect instructions with their meaning.

1980Turing Award
Making a program’s promises explicit: Specifications and disciplined design connect instructions with their meaning.
Original AI-generated infographic by Curionode. Read the text version below for the full explanation.
Read the poster text
  1. Require

    State the precondition.

  2. Execute

    Apply a program command.

  3. Guarantee

    Establish the postcondition.

Explicit contracts make it easier to understand how components fit together and what a correct implementation must preserve.

A correct proof of the wrong specification still produces the wrong system for its users.

01 · The idea

In everyday language

Tony Hoare developed fundamental ideas in programming languages and program reasoning. Hoare logic relates a command to a condition before it runs and a condition afterwards. His work also includes Quicksort and models of communicating processes. The award recognised a wide contribution to defining and developing programming.

Why it matters

Explicit contracts make it easier to understand how components fit together and what a correct implementation must preserve.

02 · The people

Who brought the idea to life?

Illustrated portrait of Tony Hoare

Tony Hoare

Tony Hoare developed ideas that made programs both faster and easier to reason about. He invented Quicksort and introduced a logic for expressing what must hold before and after a program runs. His later work on communicating sequential processes provided a framework for concurrent systems. At Oxford he combined language design, formal specification, and verification in a sustained effort to improve software reliability.

Read the biography ↗

03 · Read further

From the original sources

Original explanations based on the official award record. The subject label is an editorial navigation aid.

  1. Official ACM profile: Tony Hoare ↗amturing.acm.org
  2. Heidelberg Laureate Forum: Tony Hoare ↗www.heidelberg-laureate-forum.org