Proof of a structured program: 'The sieve of Eratosthenes'

DOI10.1093/comjnl/15.4.321zbMath0267.68005OpenAlexW2125186410MaRDI QIDQ5684221

C. A. R. Hoare

Publication date: 1972

Published in: The Computer Journal (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1093/comjnl/15.4.321

Mathematics Subject Classification ID

General topics in the theory of software (68N01) Algorithms in computer science (68W99)

Related Items (9)

Axiomatic data type specifications: A first order theory of linear lists ⋮ The formal definition of a real-time language ⋮ Space efficient processor identity protocol ⋮ A criterion for atomicity ⋮ More comments on the programming language Pascal ⋮ An axiomatic proof technique for parallel programs ⋮ On a new approach to representation independent data classes ⋮ Fifty years of Hoare's logic ⋮ Two implementations of the conditional critical region using split binary semaphore

This page was built for publication: Proof of a structured program: 'The sieve of Eratosthenes'