Formal Methods Flashcards

1
Q

A technique for expressing requirements in a manner that allows the requirements to be studied mathematically

A

Formal method

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Meaning of a system is expressed in the mathematical theory of domains

A

Denotational semantics

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Meaning of a system is expressed as a sequence of actions of a (presumably) simpler computational model

A

Operational semantics

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Meaning of the system is expressed in terms of preconditions and postconditions which are true before and after the system performs a task, respectively

A

Axiomatic semantics

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

A system verifies certain properties by means of an exhaustive search of all possible states that a system could enter during its execution

A

Model checking

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Satisfies its specifications. Not necessary and not sufficient

A

Correctness

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

Used to model the software and hardware architecture of an embedded, real-time system

A

AADL

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

Allows formal verification to replace certain forms of testing

A

DO-178C

How well did you know this?
1
Not at all
2
3
4
5
Perfectly