%0 Journal Article %1 squillero:2005:GPEM %A Squillero, Giovanni %D 2005 %J Genetic Programming and Evolvable Machines %K algorithms, assembly evolutionary generation genetic micro-processors, programming, programs %N 3 %P 247--263 %R doi:10.1007/s10710-005-2985-x %T MicroGP - An Evolutionary Assembly Program Generator %V 6 %X uGP is an evolutionary approach for generating assembly programs tuned for a specific microprocessor. The approach is based on three clearly separated blocks: an evolutionary core, an instruction library and an external evaluator. The evolutionary core conducts adaptive population-based search. The instruction library is used to map individuals to valid assembly language programs. The external evaluator simulates the assembly program, providing the necessary feedback to the evolutionary core. uGP has some distinctive features that allow its use in specific contexts. This paper focuses on one such context: test program generation for design validation of microprocessors. Reported results show uGP being used to validate a complex 5-stage pipelined microprocessor. Its induced test programs outperform an exhaustive functional test and an instruction randomiser, showing that engineers are able to automatically obtain high-quality test programs.

@article{squillero:2005:GPEM, abstract = {uGP is an evolutionary approach for generating assembly programs tuned for a specific microprocessor. The approach is based on three clearly separated blocks: an evolutionary core, an instruction library and an external evaluator. The evolutionary core conducts adaptive population-based search. The instruction library is used to map individuals to valid assembly language programs. The external evaluator simulates the assembly program, providing the necessary feedback to the evolutionary core. uGP has some distinctive features that allow its use in specific contexts. This paper focuses on one such context: test program generation for design validation of microprocessors. Reported results show uGP being used to validate a complex 5-stage pipelined microprocessor. Its induced test programs outperform an exhaustive functional test and an instruction randomiser, showing that engineers are able to automatically obtain high-quality test programs.}, added-at = {2008-06-19T17:46:40.000+0200}, author = {Squillero, Giovanni}, biburl = {https://www.bibsonomy.org/bibtex/2533bc97d94334051ec93220b26d357e9/brazovayeye}, doi = {doi:10.1007/s10710-005-2985-x}, interhash = {80b52894501e5c33c2be0d9e1ddae016}, intrahash = {533bc97d94334051ec93220b26d357e9}, issn = {1389-2576}, journal = {Genetic Programming and Evolvable Machines}, keywords = {algorithms, assembly evolutionary generation genetic micro-processors, programming, programs}, month = {September}, note = {Published online: 17 August 2005}, notes = {Turing-complete programs (iteration). p251 'Endless loops and non-terminating programs'. p254 'mutation strength is...self-adapted during evolution' DLX/pII microprocessor. VHDL, Modelsim v5.7a Mentor Graphics. p260 'program parsimony' (bloat control) caused microGP to 'never manage to generate sufficiently long code to trigger a program counter overflow'.}, number = 3, pages = {247--263}, size = {17 pages}, timestamp = {2008-06-19T17:52:12.000+0200}, title = {Micro{GP} - An Evolutionary Assembly Program Generator}, volume = 6, year = 2005 }