1996 · Languages & software

Saying what must happen over time

Temporal logic gave reactive systems a language for their long-running promises.

Amir Pnueli

1996Turing Award

Visual guide

The prize, pictured

Open full-size ↗Download poster ↓中文版海报 ↗

Saying what must happen over time: Temporal logic gave reactive systems a language for their long-running promises. — Original AI-generated infographic by Curionode. Read the text version below for the full explanation.

Read the poster text

Describe
Model behaviour as a sequence.
Specify
State always or eventually properties.
Verify
Check the system against the property.

Systems that continually interact with their surroundings need specifications about time and progress, not just a final answer.

A verified temporal property depends on the model, including assumptions about scheduling and the environment.

01 · The idea

In everyday language

Amir Pnueli introduced temporal logic into computer science. A system’s requirements often concern sequences: a request should eventually receive a response, or two processes should never enter a critical section together. Temporal operators express such properties precisely, making ongoing behaviour amenable to formal verification.

Why it matters

Systems that continually interact with their surroundings need specifications about time and progress, not just a final answer.

02 · The people

Who brought the idea to life?

Amir Pnueli

Amir Pnueli introduced temporal logic into computer science, giving researchers a precise language for properties that unfold over time. This proved especially useful for concurrent and reactive systems that continue interacting with their environments. At the Weizmann Institute, he developed methods for specifying and verifying software and hardware. His work helped move formal verification from isolated mathematical arguments toward systematic tools for reasoning about ongoing behavior.

Read the biography ↗

03 · Read further