An evolutionary meta-heuristic for state justification insequential automatic test pattern generation
Sequential circuit test generation using deterministic, fault-oriented algorithms is highly complex and time consuming. New approaches are needed to enhance the existing techniques, both the reduce execution time and improve fault coverage. Evolutionary algorithms have been effective in solving many...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | , , |
| التنسيق: | article |
| منشور في: |
2001
|
| الموضوعات: | |
| الوصول للمادة أونلاين: | https://eprints.kfupm.edu.sa/id/eprint/14426/1/14426_1.pdf https://eprints.kfupm.edu.sa/id/eprint/14426/2/14426_2.doc |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513393763811328 |
|---|---|
| author | El-Maleh, A.H. |
| author2 | Sait, Sadiq M. Shazli, S.Z. unknown |
| author2_role | author author author |
| author_facet | El-Maleh, A.H. Sait, Sadiq M. Shazli, S.Z. unknown |
| author_role | author |
| dc.creator.none.fl_str_mv | El-Maleh, A.H. Sait, Sadiq M. Shazli, S.Z. unknown |
| dc.date.none.fl_str_mv | 2001 2020 |
| dc.format.none.fl_str_mv | application/pdf application/msword |
| dc.identifier.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/14426/1/14426_1.pdf https://eprints.kfupm.edu.sa/id/eprint/14426/2/14426_2.doc (2001) An evolutionary meta-heuristic for state justification insequential automatic test pattern generation. Neural Networks, 2001. Proceedings. IJCNN '01. International Joint conference, 1. |
| dc.language.none.fl_str_mv | en en |
| dc.publisher.none.fl_str_mv | IEEE |
| dc.relation.none.fl_str_mv | https://eprints.kfupm.edu.sa/id/eprint/14426/ |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.subject.none.fl_str_mv | Computer |
| dc.title.none.fl_str_mv | An evolutionary meta-heuristic for state justification insequential automatic test pattern generation |
| dc.type.none.fl_str_mv | Article PeerReviewed info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article |
| description | Sequential circuit test generation using deterministic, fault-oriented algorithms is highly complex and time consuming. New approaches are needed to enhance the existing techniques, both the reduce execution time and improve fault coverage. Evolutionary algorithms have been effective in solving many search and optimization problems. A common search operation in sequential ATPG is to justify a desired state assignment on the sequential elements. State justification using deterministic algorithms is a difficult problem and is prone to many backtracks, which can lead to high execution times. In this work, we propose a hybrid approach which uses a combination of evolutionary and deterministic algorithms for state justification. A new method based on Genetic Algorithms is proposed, in which we engineer state justification sequences vector by vector. This is in contrast to previous approaches where GA is applied to the whole sequence. The proposed method is compared with previous GA-based approaches. Significant improvements have been obtained for ISCAS benchmark circuits in terms of state coverage and CPU time. Furthermore, it is demonstrated that the state-justification sequence generated, helps the ATPG in detecting a large number of hard-to-detect faults |
| eu_rights_str_mv | openAccess |
| format | article |
| id | KFUPM_cc06ad2bc9ad4a3eff1f504d8b973258 |
| identifier_str_mv | (2001) An evolutionary meta-heuristic for state justification insequential automatic test pattern generation. Neural Networks, 2001. Proceedings. IJCNN '01. International Joint conference, 1. |
| language_invalid_str_mv | en |
| network_acronym_str | KFUPM |
| network_name_str | King Fahd University of Petroleum and Minerals |
| oai_identifier_str | oai::14426 |
| publishDate | 2001 |
| publisher.none.fl_str_mv | IEEE |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | An evolutionary meta-heuristic for state justification insequential automatic test pattern generationEl-Maleh, A.H.Sait, Sadiq M.Shazli, S.Z.unknownComputerSequential circuit test generation using deterministic, fault-oriented algorithms is highly complex and time consuming. New approaches are needed to enhance the existing techniques, both the reduce execution time and improve fault coverage. Evolutionary algorithms have been effective in solving many search and optimization problems. A common search operation in sequential ATPG is to justify a desired state assignment on the sequential elements. State justification using deterministic algorithms is a difficult problem and is prone to many backtracks, which can lead to high execution times. In this work, we propose a hybrid approach which uses a combination of evolutionary and deterministic algorithms for state justification. A new method based on Genetic Algorithms is proposed, in which we engineer state justification sequences vector by vector. This is in contrast to previous approaches where GA is applied to the whole sequence. The proposed method is compared with previous GA-based approaches. Significant improvements have been obtained for ISCAS benchmark circuits in terms of state coverage and CPU time. Furthermore, it is demonstrated that the state-justification sequence generated, helps the ATPG in detecting a large number of hard-to-detect faultsIEEE20012020ArticlePeerReviewedinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfapplication/mswordhttps://eprints.kfupm.edu.sa/id/eprint/14426/1/14426_1.pdfhttps://eprints.kfupm.edu.sa/id/eprint/14426/2/14426_2.doc (2001) An evolutionary meta-heuristic for state justification insequential automatic test pattern generation. Neural Networks, 2001. Proceedings. IJCNN '01. International Joint conference, 1. enenhttps://eprints.kfupm.edu.sa/id/eprint/14426/info:eu-repo/semantics/openAccessoai::144262019-11-01T14:05:44Z |
| spellingShingle | An evolutionary meta-heuristic for state justification insequential automatic test pattern generation El-Maleh, A.H. Computer |
| status_str | publishedVersion |
| title | An evolutionary meta-heuristic for state justification insequential automatic test pattern generation |
| title_full | An evolutionary meta-heuristic for state justification insequential automatic test pattern generation |
| title_fullStr | An evolutionary meta-heuristic for state justification insequential automatic test pattern generation |
| title_full_unstemmed | An evolutionary meta-heuristic for state justification insequential automatic test pattern generation |
| title_short | An evolutionary meta-heuristic for state justification insequential automatic test pattern generation |
| title_sort | An evolutionary meta-heuristic for state justification insequential automatic test pattern generation |
| topic | Computer |
| url | https://eprints.kfupm.edu.sa/id/eprint/14426/1/14426_1.pdf https://eprints.kfupm.edu.sa/id/eprint/14426/2/14426_2.doc |