𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Programs as proofs: a synopsis

✍ Scribed by Robert L. Constable

Book ID
113162564
Publisher
Elsevier Science
Year
1983
Tongue
English
Weight
639 KB
Volume
16
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

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.

System ST toward a type system for extra
System ST toward a type system for extraction and proofs of programs
✍ Christophe Raffalli πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 200 KB

We introduce a new type system called "System ST" (ST stands for subtyping), based on subtyping, and prove the basic property of the system. We show the extraordinary expressive power of the system which leads us to think that it could be a good candidate for doing both proof and extraction of progr