11 Flow Based Testing Flashcards
UMM Drawbacks
Difficult to construct
Focused on only simple links
Decomposition into structured CFGs
Sequential concatenation is allowed.
Nesting is allowed
No goto’s
Unique entry and unqiue exit.
Bottom-up path defintion
Sequential concatenation
Nesting
Nesting Path Count
M - 1 + N
M = # of path from outer graph.
N = # of path from inner (nested) graph.
Sequential Concatenation Path Count
M X N
Path Sensitization
Not all deicisions are independent or sensible paths any more.
CFT Advantage
Increased power in covering dynamic decisions and interaction problems.
CFT Issues
Due to path empahsis.
Number of test cases increases substantially.
Additional cost related to more test cases.
DFT
Addresses dependencies among data items.
- Input variables.
- Constants
- Intermediate Variables
- Output variables.
DFT Data Operations
Data Definitions (D-Operation)
- Create and destruction of data
Data Use (U)
- C-Use (Computation)
- P-Use (Predicate)
Data Operation Relations
D-U: Normal Usage Case
D-D: Later defintion destroys the previous one.
U-U: No effect on data dependency (Ignored in DFT)
U-D: Anti-Usage (Indicates a problem)
DDG
Data Dependency Graph
A logical graph where computational results are expressed in terms of input variables and constants through the possible use of some intermediate data items as nodes and related D-U relations as links.