An Enhanced Framework for Microprocessor Test-Program Generation

  • F. Corno
  • G. Squillero
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2610)


Test programs are fragment of code, but, unlike ordinary application programs, they are not intended to solve a problem, nor to calculate a function. Instead, they are supposed to give information about the machine that actually executes them. Today, the need for effective test programs is increasing, and, due to the inexorable increase in the number of transistor that can be integrated onto a single silicon die, devising effective test programs is getting more problematical. This paper presents μGP, an efficient and versatile approach to testprogram generation based on an evolutionary algorithm. The proposed methodology is highly versatile and improves previous approaches, allowing the testprogram generator generating complex assembly programs that include subroutines calls.


Genetic Program Directed Acyclic Graph Test Program Assembly Language Conditional Branch 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bob Bentley, “High Level Validation of Next-Generation Microprocessor”, Proceedings 7th International High-Level Design Validation test Workshop, 2002, pp. 31–35Google Scholar
  2. 2.
    M. L. Bushnell, V. D. Agrawall, Essentials of Electronic Testing for Digital, Memory & Mixed Signals VLSI Circuits, Kluwer Academic Publishing, 2000Google Scholar
  3. 3.
    R. M. Friedberg, “A Learning Machine: Part I”, IBM Journal of Research and Development, 1958, vol. 2, n. 1, pp 2–13MathSciNetCrossRefGoogle Scholar
  4. 4.
    J. R. Koza, “Genetic programming”, Encyclopedia of Computer Science and Technology, vol. 39, Marcel-Dekker, 1998, pp. 29–43Google Scholar
  5. 5.
    J. R. Koza, Genetic Programming, MIT Press, Cambridge, MA, 1992zbMATHGoogle Scholar
  6. 6.
    S. Handley, “On the use of a directed acyclic graph to represent a population of computer programs”, Proceedings of the 1994 IEEE World Congress on Computational Intelligence, 1994, pp 154–159Google Scholar
  7. 7.
    R. Poli, “Evolution of graph-like programs with parallel distributed genetic programming”, Genetic Algorithms: Proceedings of the 7th International Conference, 1997, pp 346–353Google Scholar
  8. 8.
    W. Kantschik, W. Banzhaf, “Linear-Graph GP-A new GP Structure”, Proceedings of the 4th European Conference on Genetic Programming, 2002, pp. 83–92Google Scholar
  9. 9.
    P. Nordin, “A compiling genetic programming system that directly manipulates the machine code,” Advances in Genetic Programming, 1994, pp. 311–331Google Scholar
  10. 10.
    A. Fukunaga, A. Stechert, D. Mutz, “A genome compiler for high performance genetic programming”, Genetic Programming 1998: Proceedings of the 3rd Annual Conference, 1998, pp. 86–94Google Scholar
  11. 11.
    S. Klahold, S. Frank, R. E. Keller, W. Banzhaf, “Exploring the possibilites and restrictions of genetic programming in Java bytecode”, Late Breaking Papers at the Genetic Programming 1998 Conference, 1998Google Scholar
  12. 12.
    E. Lukschandl, M. Holmlund, E. Moden, “Automatic evolution of Java bytecode: First experience with the Java virtual machine,” Late Breaking Papers at EuroGP’98: the First European Workshop on Genetic Programming, 1998, pp. 14–16Google Scholar
  13. 13.
    F. Corno, G. Cumani, M. Sonza Reorda, G. Squillero, “Efficient Machine-Code Test-Program Induction”, Congress on Evolutionary Computation, 2002, pp. 1486–1491Google Scholar
  14. 14.
    F. Corno, G. Cumani, M. Sonza Reorda, G. Squillero, “Evolutionary Test Program Induction for Microprocessor Design Verification”, Asian Test Symposium, 2002, pp. 368–373Google Scholar
  15. 15.
    F. Corno, G. Cumani, M. Sonza Reorda, G. Squillero, “Fully Automatic Test Program Generation for Microprocessor Cores”, to appear in: DATE: IEEE Design, Automation & Test in Europe, March 2003Google Scholar
  16. 16.
    F. Corno, G. Cumani, M. Sonza Reorda, G. Squillero, “Automatic Test Program Generation for Pipelined Processors,” to appear in: SAC: 18th ACM Symposium on Applied Computing, March 2003Google Scholar
  17. 17.
    D. A. Patterson and J. L. Hennessy, Computer Architecture-A Quantitative Approach, (second edition), Morgan Kaufmann, 1996Google Scholar
  18. 18.
    SPARC International, The SPARC Architecture Manual Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • F. Corno
    • 1
  • G. Squillero
    • 1
  1. 1.Dipartimento di Automatica e InformaticaPolitecnico di TorinoTorinoItaly

Personalised recommendations