𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Formal polytypic programs and proofs

✍ Scribed by VERBRUGGEN, WENDY; DE VRIES, EDSKO; HUGHES, ARTHUR

Book ID
111950432
Publisher
Cambridge University Press
Year
2010
Tongue
English
Weight
335 KB
Volume
20
Category
Article
ISSN
0956-7968

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Proofs and Programs
Proofs and Programs
✍ Giuseppe Longo πŸ“‚ Article πŸ“… 2003 πŸ› Springer Netherlands 🌐 English βš– 174 KB
Formal proof of a program: Find
Formal proof of a program: Find
✍ Jean-Christophe FilliΓ’tre πŸ“‚ Article πŸ“… 2007 πŸ› Elsevier Science 🌐 English βš– 232 KB

In 1971, C.A.R. Hoare gave the proof of correctness and termination of a rather complex algorithm, in a paper entitled Proof of a program: Find. It is a handmade proof, where the program is given together with its formal specification and where each step is fully justified by mathematical reasoning.