Approximate Fault Simulation for Quick Evaluation of Test Patterns in Digital Circuit Testing
- سال انتشار: 1401
- محل انتشار: فصلنامه مهندسی برق دانشگاه تبریز، دوره: 51، شماره: 3
- کد COI اختصاصی: JR_TJEE-51-3_005
- زبان مقاله: فارسی
- تعداد مشاهده: 191
نویسندگان
Department of Computer Engineering and Information Technology, Razi University, Kermanshah, Iran
Department of Computer Engineering and Information Technology, Razi University, Kermanshah, Iran
چکیده
Simulation-based test pattern generation methods are an interesting alternative to deterministic methods because of lower time complexity. In these methods, test patterns are evaluated and those with higher efficiency are selected. Traditionally, test pattern selection is based on fault coverage, which is an accurate merit indicator, but its calculation is time-consuming. Instead of fault coverage, approximate indicators can be used to assess efficiency of test patterns. In this paper, an approximate indicator called APXD is proposed, which is more efficient than existing approximate methods. Our experimental results show that APXD indicator has a strong correlation with fault coverage. In addition, APXD simulation is ۱۹۰۰x, ۶۳x, and ۵۶x faster than serial, sampling, and parallel fault simulation, respectively. Exploiting APXD indicator instead of fault coverage, in a pruning-based test generation method, leads to about ۷۰۰x, ۲۴.۲x, and ۱۸.۴x speedup, respectively compared to pruning based methods that use serial, sampling, or parallel fault simulation for test pattern evaluation, at fault coverage of ۸۰%. Speedup at fault coverage of ۹۵% is about ۱۱۱.۳x, ۱۱.۱, and ۳.۶x, respectively. While, the use of APXD indicator instead of fault coverage increases the number of test vectors by ۲% at most, confirming the efficiency of APXD indicator compared with probabilistic and statistical approximate indicators.کلیدواژه ها
Approximate fault simulation, Test pattern generation, Probabilistic fault simulation, Fault samplingاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.