Professional Documents
Culture Documents
Generation
Content
Invalid Valid
d>0
d<0
Input space
Equivalence classes
0 x < 21
Invalid Valid
Boundary Problem Detection of Weak N
1 Strategy
◼ Closure problem
◼ Boundary shift problem
◼ Boundary tilt problem
◼ Missing boundary problem
◼ Extra boundary problem
Closure Problem
D D
closed open
exterior interior
Closure Problem
D D
open closed
exterior interior
Boundary Shift Problem
D D D
exterior interior
Boundary Tilt Problem
D D D
exterior interior
Missing Boundary Problem
D D
exterior interior
Extra Boundary Problem
D D
exterior interior
Weak 1 1 Strategy
◼ Closure problem
◼ Boundary shift problem
◼ Boundary tilt problem
◼ Missing boundary problem
◼ Extra boundary problem
Closure Problem
D D
closed open
exterior interior
Closure Problem
D D
open closed
exterior interior
Boundary Shift Problem
D D D
exterior interior
Boundary Tilt Problem
D D D
D D
exterior interior
Extra Boundary Problem
D D
exterior interior
Looking for Equivalence Classes
64
Constraint Satisfaction Problems (CSP)
d>0
d<0
ax2 + bx +c = 0 d=0
d>0
d<0
Input space
Equivalence classes
test case
A Framework for CBT
◼ The specification or implementation for a
software can be described as a logic of
constraints and represented by a
constraint logic graph (CLG).
◼ The conjunction of constraints on each
complete path of CLG is a conjunctive
clause of the logic of constraints and
corresponds to an equivalence class.
◼ The complete paths of CLG are
enumerated systematically.
A Framework for CBT
◼ The CSP corresponding to a complete
path is represented as a constraint logic
programming (CLP) predicate.
◼ Each CLP predicate is solved to obtain a
test case (the test input and expected
output).
◼ Test coverage criteria (TCC) are based on
coverage of CLG: all-nodes, all-edges, all-
paths.
CLG ─ An Example
d = b2 – 4 a c
d>0
d<0
d>0
d<0
d>0
d<0
2 3 4
d>0 d=0 d<0