Work

Soundness of Hoare's logic: an automated proof using LCF

Year: 1987
Type: article
Abstract: This paper presents a natural deduction proof of Hoare's logic carried out by the Edinburgh LCF theorem prover. The emphasis is on the way Hoare's theory is presented to the LCF, which looks very much like an exposition of syntax and semantics to human readers; and on the programmable heuristics (tactics). We also discuss some problems and possible improvements to the LCF.
Language: English
Subfield: Software
Open Access status: bronze
OpenAlex ID: W1979753046
FWCI: 3.174
Cites: 6
Cited by: 11
Related to: 10