Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Axiomatic semantics
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
{{Short description|Logic for proving computer program correctness}} {{Semantics}}{{RefImprove|date=December 2021}} '''Axiomatic semantics''' is an approach based on [[mathematical logic]] for proving the [[correctness of computer programs]].<ref>{{Cite book|last=Winskel|first=Glynn|url=https://books.google.com/books?id=JzUNn6uUxm0C&q=%22Axiomatic+semantics%22|title=The Formal Semantics of Programming Languages: An Introduction|date=1993-02-05|publisher=MIT Press|isbn=978-0-262-73103-4|language=en}}</ref> 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== {{Reflist}} {{DEFAULTSORT:Axiomatic Semantics}} [[Category:Axiomatic semantics| ]] [[Category:Formal specification languages]] [[Category:Logic in computer science]] [[Category:Programming language semantics]] {{Formalmethods-stub}}
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)
Pages transcluded onto the current version of this page
(
help
)
:
Template:Cite book
(
edit
)
Template:Formalmethods-stub
(
edit
)
Template:RefImprove
(
edit
)
Template:Reflist
(
edit
)
Template:Semantics
(
edit
)
Template:Short description
(
edit
)