Formal Methods Flashcards
A technique for expressing requirements in a manner that allows the requirements to be studied mathematically
Formal method
Meaning of a system is expressed in the mathematical theory of domains
Denotational semantics
Meaning of a system is expressed as a sequence of actions of a (presumably) simpler computational model
Operational semantics
Meaning of the system is expressed in terms of preconditions and postconditions which are true before and after the system performs a task, respectively
Axiomatic semantics
A system verifies certain properties by means of an exhaustive search of all possible states that a system could enter during its execution
Model checking
Satisfies its specifications. Not necessary and not sufficient
Correctness
Used to model the software and hardware architecture of an embedded, real-time system
AADL
Allows formal verification to replace certain forms of testing
DO-178C