Preface |
|
v | |
|
|
1 | (16) |
|
I.A Protocol Specification and Verification |
|
|
1 | (2) |
|
I.B State Transition Models |
|
|
3 | (5) |
|
|
8 | (5) |
|
I.D Protocol Implementation |
|
|
13 | (1) |
|
|
14 | (3) |
|
|
17 | (16) |
|
II.A Graph Representations |
|
|
17 | (5) |
|
|
22 | (3) |
|
|
25 | (3) |
|
II.D Maximum Bipartite Matching |
|
|
28 | (5) |
|
III PROTOCOL CONFORMANCE TESTING |
|
|
33 | (26) |
|
|
33 | (2) |
|
III.B Finite State Machines and Protocol Conformance Testing |
|
|
35 | (3) |
|
III.C The Characterizing Sequence |
|
|
38 | (5) |
|
III.D The Test Subsequence |
|
|
43 | (3) |
|
|
46 | (4) |
|
III.F The Rural Chinese Postman Tour with the U-method |
|
|
50 | (9) |
|
IV CONFORMANCE TESTING USING MUIO SEQUENCES |
|
|
59 | (30) |
|
IV.A Using Multiple UIO Sequences to Decrease the Cost of the Test Sequence |
|
|
60 | (1) |
|
IV.B An Algorithm for Optimal UIO Assignment |
|
|
61 | (10) |
|
IV.C Simulation Results of the MUIO Approach |
|
|
71 | (1) |
|
IV.D Discussion on the Multiple UIO method |
|
|
72 | (1) |
|
IV.E The Weekly Connected Graph Problem |
|
|
73 | (6) |
|
IV.F Multiple UIO Tour Length Minimization |
|
|
79 | (8) |
|
|
87 | (2) |
|
V GENERATION OF CHARACTERIZING SEQUENCE |
|
|
89 | (20) |
|
V.A Distinguishing Sequence and Distinguishing Tree |
|
|
89 | (3) |
|
V.B Test Generation Procedure for UIO Sequences |
|
|
92 | (5) |
|
V.C Accelerating UIO Generation |
|
|
97 | (12) |
|
VI IMPROVEMENT OF FAULT COVERAGE |
|
|
109 | (44) |
|
VI.A Estimation of Coverage |
|
|
109 | (7) |
|
VI.B Detection in Completely Specified FSMs |
|
|
116 | (17) |
|
VI.C Detection in Incompletely Specified FSMs |
|
|
133 | (9) |
|
|
142 | (5) |
|
|
147 | (6) |
|
VII DISCRIMINATING CAPABILITY |
|
|
153 | (16) |
|
VII.A Discriminating Capabilities |
|
|
153 | (3) |
|
VII.B The Discriminating Test Subsequence |
|
|
156 | (7) |
|
|
163 | (4) |
|
|
167 | (2) |
|
VIII DETECTION OF THE EXTRA STATE FAULT |
|
|
169 | (12) |
|
VIII.A The Extra-State Fault |
|
|
169 | (4) |
|
VIII.B Detection of the Extra-State Fault |
|
|
173 | (1) |
|
VIII.C The Test Algorithm |
|
|
174 | (1) |
|
VIII.D Multiple Extra-State Faults |
|
|
175 | (2) |
|
VIII.E Simulation Results |
|
|
177 | (2) |
|
|
179 | (2) |
|
IX CONFORMANCE TESTING BY ADAPTIVE UIOS |
|
|
181 | (38) |
|
IX.A Basic Principles of Adaptive UIO Sequences |
|
|
181 | (9) |
|
IX.B Fault Coverage of Adaptive UIO Sequences |
|
|
190 | (2) |
|
IX.C Conformance Testing Algorithm |
|
|
192 | (9) |
|
IX.D Fault Coverage of Conformance Testing |
|
|
201 | (6) |
|
|
207 | (8) |
|
|
215 | (1) |
|
|
216 | (3) |
|
X DETECTABILITY OF TEST SEQUENCES |
|
|
219 | (22) |
|
|
219 | (3) |
|
X.B Proposed Approach to Detectability |
|
|
222 | (4) |
|
X.C Improvement of Fault Coverage |
|
|
226 | (5) |
|
|
231 | (4) |
|
X.E Redundancy in the Test Sequence |
|
|
235 | (3) |
|
|
238 | (3) |
|
|
241 | (2) |
REFERENCES |
|
243 | |