On the Effect of Scheduling in Test Generation
URI | http://harp.lib.hiroshima-u.ac.jp/hiroshima-cu/metadata/6413 | ||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
ファイル |
E79-D_8 _1190.pdf
( 656.0 KB )
公開日
:2010-04-13
|
||||||||||||||||||
タイトル |
On the Effect of Scheduling in Test Generation
|
||||||||||||||||||
著者 |
|
||||||||||||||||||
キーワード |
test generation
test generation schedule
fault ordering
fault dominance
cost of testing
|
||||||||||||||||||
抄録 |
The order of faults which are targeted for test-pattern generation affects both of the processing time for test generation and the number of generated test-patterns. This order is referred to as a test generation schedule. In this paper, we consider the effect of scheduling in test generation. We formulate the test generation scheduling problem which minimizes the cost of testing. We propose schedulings based on test-pattern generation time, dominating probability and dominated probability, and analyze the effect of these schedulings. In the analysis, we show that the total test-pattern generation time and the total number of test-patterns can be reduced by the scheduling according to the descending order of dominating probability prior to the ascending order of test-pattern generation. This is confirmed by the experiments using ISCAS'85 benchmark circuits. Further, in the experiments, we consider eight schedulings, and show that the scheduling according to the ascending order of dominated probability is the most effective of them. |
||||||||||||||||||
査読の有無 |
有
|
||||||||||||||||||
掲載雑誌名 |
IEICE TRANSACTIONS on Information and Systems
|
||||||||||||||||||
巻 |
E79-D
|
||||||||||||||||||
号 |
8
|
||||||||||||||||||
開始ページ |
1190
|
||||||||||||||||||
終了ページ |
1197
|
||||||||||||||||||
出版年月日 |
1996-08-20
|
||||||||||||||||||
出版者 |
社団法人電子情報通信学会
|
||||||||||||||||||
ISSN |
0916-8532
|
||||||||||||||||||
本文言語 |
英語
|
||||||||||||||||||
資料タイプ |
学術雑誌論文
|
||||||||||||||||||
著者版フラグ |
出版社版
|
||||||||||||||||||
権利情報 |
copyright©1996 IEICE
|
||||||||||||||||||
関連URL | |||||||||||||||||||
旧URI | |||||||||||||||||||
区分 |
hiroshima-cu
|