Floyd–Hoare logic

GPTKB entity

Statements (48)
Predicate Object
gptkbp:instanceOf formal semantics
program logic
gptkbp:alsoKnownAs gptkb:Hoare_logic
gptkbp:field gptkb:logic
computer science
gptkbp:hasApplication gptkb:proof-carrying_code
formal methods
static analysis
model checking
theorem proving
software verification
program synthesis
compiler correctness
education in computer science
gptkbp:hasAxiom assert rule
assignment axiom
composition rule
conditional rule
consequence rule
iteration rule
postcondition weakening
precondition strengthening
skip rule
while rule
gptkbp:hasConcept gptkb:Hoare_triple
postcondition
precondition
partial correctness
gptkbp:hasNotationFor {P} C {Q}
https://www.w3.org/2000/01/rdf-schema#label Floyd–Hoare logic
gptkbp:influenced gptkb:separation_logic
dynamic logic
program analysis
gptkbp:influencedBy software engineering
formal specification languages
modern program verification tools
gptkbp:introduced gptkb:Tony_Hoare
gptkb:Robert_W._Floyd
gptkbp:introducedIn 1969
gptkbp:publicationYear 1969
gptkbp:publishedIn gptkb:An_axiomatic_basis_for_computer_programming
gptkbp:relatedTo assertion
axiomatic semantics
program verification
invariant
gptkbp:usedFor reasoning about computer programs
gptkbp:bfsParent gptkb:Hoare_logic
gptkbp:bfsLayer 6