Hoare logic

E100208

Hoare logic is a formal system in computer science used to reason rigorously about the correctness of computer programs using logical assertions about program states.

AI illustration

How this image was made

AI-generated illustration of Hoare logic

This AI-generated illustration was produced by black-forest-labs/FLUX.2-dev (1024x1024) from a prompt written by openai/gpt-oss-120b from the entity's label + description.

Prompt

Generate an image of Hoare logic (Hoare logic is a formal system in computer science used to reason rigorously about the correctness of computer programs using logical assertions about program states.)

All labels observed (5)

Label Occurrences
Hoare logic canonical 9
Hoare triple 3
Floyd–Hoare logic 2

How this entity was disambiguated

Statements (49)

Predicate Object
instanceOf axiomatic semantics ⓘ
formal system ⓘ
program logic ⓘ
appliesTo imperative programs ⓘ
assumes formal semantics of the programming language ⓘ
basedOn first-order logic ⓘ
coreConcept Hoare triple ⓘ
describedIn An Axiomatic Basis for Computer Programming ⓘ
field computer science ⓘ
formal methods ⓘ
program verification ⓘ
formalizes reasoning with assertions about program states ⓘ
hasExtension dynamic logic-based systems ⓘ
probabilistic Hoare logic ⓘ
separation logic ⓘ
hasProperty relative completeness ⓘ
soundness ⓘ
hasRule assignment axiom ⓘ
conditional rule ⓘ
consequence rule ⓘ
sequence rule ⓘ
while rule ⓘ
influenced design of specification languages ⓘ
development of separation logic ⓘ
dynamic logic ⓘ
program verification research ⓘ
introducedBy C. A. R. Hoare ⓘ
linked to: Tony Hoare
introducedIn 1969 ⓘ
namedAfter C. A. R. Hoare ⓘ
linked to: Tony Hoare
relatedTo Dijkstra weakest precondition calculus ⓘ
Floyd–Hoare logic ⓘ
linked to: Hoare logic

denotational semantics ⓘ
operational semantics ⓘ
representsHoareTripleAs {P} C {Q} ⓘ
supports compositional verification ⓘ
modular reasoning about programs ⓘ
taughtIn formal methods courses ⓘ
program verification courses ⓘ
typicalPostconditionForm logical formula over program variables ⓘ
typicalPreconditionForm logical formula over program variables ⓘ
usedFor proving partial correctness of programs ⓘ
proving total correctness of programs ⓘ
reasoning about program correctness ⓘ
usesConcept assertion ⓘ
invariant ⓘ
loop invariant ⓘ
postcondition ⓘ
precondition ⓘ
program state ⓘ

How these facts were elicited

Referenced by (16)

Full triples — surface form annotated when it differs from this entity's canonical label.

Tony Hoare → notableWork → Hoare logic ⓘ
Tony Hoare → notableIdea → Hoare triple ⓘ
linked to: Hoare logic
Dijkstra → notableConcept → weakest precondition ⓘ
linked to: Hoare logic
Hoare logic → relatedTo → Floyd–Hoare logic ⓘ
linked to: Hoare logic
Design by Contract → relatedTo → Hoare logic ⓘ
An Axiomatic Basis for Computer Programming → usesNotation → Hoare triple ⓘ
linked to: Hoare logic
An Axiomatic Basis for Computer Programming → defines → Hoare triple ⓘ
linked to: Hoare logic
Dijkstra weakest precondition calculus → relatedTo → Floyd–Hoare logic ⓘ
linked to: Hoare logic
semantics of C in Isabelle/HOL → relatedTo → Hoare logic for C in Isabelle ⓘ
linked to: Hoare logic