Axiomatic semantics
From HandWiki
Revision as of 15:02, 10 May 2022 by imported>NBrush (fix)
Axiomatic semantics is an approach based on mathematical logic for proving the correctness of computer programs.[1] It is closely related to Hoare logic.
Axiomatic semantics define the meaning of a command in a program by describing its effect on assertions about the program state. The assertions are logical statements—predicates with variables, where the variables define the state of the program.
See also
- Algebraic semantics (computer science) — in terms of algebras
- Denotational semantics — by translation of the program into another language
- Operational semantics — in terms of the state of the computation
- Formal semantics of programming languages — overview
- Predicate transformer semantics — describes the meaning of a program fragment as the function transforming a postcondition to the precondition needed to establish it.
- Assertion (computing)
References
- ↑ Winskel, Glynn (1993-02-05) (in en). The Formal Semantics of Programming Languages: An Introduction. MIT Press. ISBN 978-0-262-73103-4. https://books.google.com/books?id=JzUNn6uUxm0C&q=%22Axiomatic+semantics%22.
Original source: https://en.wikipedia.org/wiki/Axiomatic semantics.
Read more |