Dynamic Semantics Flashcards
consists of semantic rules that can be checked during program execution
Dynamic semantics
What are the three (3) semantic description methods?
- Operational semantics
- Denotational semantics
- Axiomatic semantics
method of describing the meaning of language constructs in terms of their effects on an ideal machine
Operational semantics
formalizes the meanings of programming languages by constructing mathematical objects (denotations) to describe the meanings of language constructs
Denotational semantics
a tool for proving the correctness of a program
Axiomatic semantics
logical expressions used in axiomatic semantics
Assertions (or predicates)
an assertion before a statement
Precondition
an assertion that follows a statement
Postcondition
The weakest precondition is the least restrictive precondition that will guarantee the validity of the associated precondition
true
a method of inferring the truth of one (1) assertion on the basics of the values of other assertions
Inference rule
The top part of an inference rules is called its
antecedent
The bottom part of an inference rules is called its
consequent
a logical statement that is assumed to be true. Therefore, an axiom is an inference rule without an antecedent.
Axiom