AN EFFICIENT FUNCTIONAL TEST GENERATION METHOD FOR PROCESSORS USING GENETIC ALGORITHMS

被引：8

作者：

Hudec, Jan ^{[1
]}

Gramatova, Elena ^{[1
]}

机构：

[1] Slovak Univ Technol Bratislava, Fac Informat & Informat Technol, Bratislava 84216, Slovakia

来源：

JOURNAL OF ELECTRICAL ENGINEERING-ELEKTROTECHNICKY CASOPIS | 2015年 / 66卷 / 04期

关键词：

processor; testing; functional test; test generation; genetic algorithm; evolutionary strategy;

D O I：

10.2478/jee-2015-0031

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

The paper presents a new functional test generation method for processors testing based on genetic algorithms and evolutionary strategies. The tests are generated over an instruction set architecture and a processor description. Such functional tests belong to the software-oriented testing. Quality of the tests is evaluated by code coverage of the processor description,using simulation. The presented test generation method uses VHDL models of processors and the professional simulator ModelSim. The rules, parameters and fitness functions were defined for various genetic algorithms used in automatic test generation. Functionality and effectiveness were evaluated using the RISC type processor DP32.

引用

页码：185 / 193

页数：9

共 50 条

[31] Evaluating Test Data Generation for Untyped Data Structures Using Genetic Algorithms
Gerlich, Ralf
Prause, Christian R.
2018 IEEE 11TH INTERNATIONAL CONFERENCE ON SOFTWARE TESTING, VERIFICATION AND VALIDATION WORKSHOPS (ICSTW), 2018, : 126 - 129
[32] A General-Purpose Path Generation Method Using Genetic Algorithms
Inagaki, Jun
Mizuno, Toshitada
Shirakawa, Tomoaki
Shimono, Tetsuo
IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2009, E92D (07) : 1503 - 1506
[33] Using genetic algorithms to design efficient built-in test pattern generators
Garbolino, T
Henzel, N
Hlawiczka, A
PROGRAMMABLE DEVICES AND SYSTEMS 2001, 2002, : 251 - 256
[34] Functional Test Generation Using Efficient Property Clustering and Learning Techniques
Chen, Mingsong
Mishra, Prabhat
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2010, 29 (03) : 396 - 404
[35] An Efficient Method for Keyword Set Enhancement for Crawling using Genetic Algorithms
Singh, Chain
Choudhury, Tanupriya
Yadav, Hansraj
Verma, Utsav Singh
PROCEEDINGS OF THE FIRST IEEE INTERNATIONAL CONFERENCE ON POWER ELECTRONICS, INTELLIGENT CONTROL AND ENERGY SYSTEMS (ICPEICES 2016), 2016,
[36] ISA based functional test generation with application to self-test of RISC processors
Belkin, V. V.
Sharshunov, S. G.
PROCEEDINGS OF THE 2006 IEEE WORKSHOP ON DESIGN AND DIAGNOSTICS OF ELECTRONIC CIRCUITS AND SYSTEMS, 2006, : 75 - +
[37] Native mode functional test generation for processors with applications to self test and design validation
Shen, J
Abraham, JA
INTERNATIONAL TEST CONFERENCE 1998, PROCEEDINGS, 1998, : 990 - 999
[38] Graph-based functional test program generation for pipelined processors
Mishra, P
Dutt, N
DESIGN, AUTOMATION AND TEST IN EUROPE CONFERENCE AND EXHIBITION, VOLS 1 AND 2, PROCEEDINGS, 2004, : 182 - 187
[39] Terrain generation using genetic algorithms
Ong, Teong Joo
Saunders, Ryan
Keyser, John
Leggett, John J.
GECCO 2005: Genetic and Evolutionary Computation Conference, Vols 1 and 2, 2005, : 1463 - 1470
[40] Efficient Satisfiability Solving Algorithms for Test Pattern Generation
Drechsler, Rolf
Eggersgluess, Stephan
Fey, Goerschwin
Schloeffel, Juergen
Tille, Daniel
IT-INFORMATION TECHNOLOGY, 2009, 51 (02): : 102 - 111

← 1 2 3 4 5 →