Statements (23)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:programming_language
|
| gptkbp:alsoKnownAs |
weakest precondition
|
| gptkbp:appliesTo |
imperative programs
sequential programs |
| gptkbp:describes |
the set of all initial states for which a program guarantees a postcondition
|
| gptkbp:formedBy |
Dijkstra's calculus of weakest preconditions
|
| gptkbp:hasApplication |
static analysis
software verification |
| gptkbp:hasNotationFor |
wp(S, Q)
|
| https://www.w3.org/2000/01/rdf-schema#label |
WP (Weakest Precondition)
|
| gptkbp:introduced |
gptkb:Edsger_W._Dijkstra
|
| gptkbp:mathematicalDefinition |
wp(S, Q) is the weakest predicate P such that if P holds before S, then Q holds after S
|
| gptkbp:relatedTo |
predicate transformer semantics
strongest postcondition |
| gptkbp:usedFor |
assertion checking
deriving program invariants proving partial correctness reasoning about loops |
| gptkbp:usedIn |
gptkb:Hoare_logic
formal verification program correctness |
| gptkbp:bfsParent |
gptkb:Frama-C
|
| gptkbp:bfsLayer |
7
|