10 FSM Based Testing

Question 1

State Machine Defects

Answer 1

A missing or incorrect transition, event or action.
An extra, missing or corrupt state.
An illegal message failure.

Question 2

Markov Chains

Answer 2

Combine Operational Profiles (OP) with FSMs.
Pace probabilities on the transitions based on actual usage.
To better distribute testing effort

Question 3

UMM

Answer 3

Unified Markov Model

When a Markov chain becomes too large, group together related states.

Question 4

UMM forms a hierarchy such that

Answer 4

Top level states can be decomposed into internal states.
Internal states can be viewed as sub-operations.

Question 5

UMM Thresholds

Answer 5

Used to determine which test cases to execute
Can change over time.

Three Types:
1. Overall probability
2. Stationary probablility
3. Transition probability.

Question 6

FSMs

Answer 6

Good at modeling behavior and interactions.
Enable parallelism and concurrency
Both BBT and WBT