Automatic test program generation for pipelined processors

  • Authors:
  • Hiroaki Iwashita;Satoshi Kowatari;Tsuneo Nakata;Fumiyasu Hirose

  • Affiliations:
  • Fujitsu Laboratories Ltd., 1015 Kamikodanaka, Nakhara-ku, Kawasaki 211, Japan;Fujitsu Laboratories Ltd., 1015 Kamikodanaka, Nakhara-ku, Kawasaki 211, Japan;Fujitsu Laboratories Ltd., 1015 Kamikodanaka, Nakhara-ku, Kawasaki 211, Japan;Fujitsu Laboratories Ltd., 1015 Kamikodanaka, Nakhara-ku, Kawasaki 211, Japan

  • Venue:
  • ICCAD '94 Proceedings of the 1994 IEEE/ACM international conference on Computer-aided design
  • Year:
  • 1994

Quantified Score

Hi-index 0.00

Visualization

Abstract

Simulation-based verification has both advantages and disadvantages compared with formal verification. Our demand is to find a practical way to verify actual microprocessors. This paper presents an efficient test program generation method for simulation-based verification using techniques developed for formal verification. Our test program generator enumerates all reachable states of a processor pipeline and generates instruction sequences for every reachable test care. The program covers complicated test cases that are difficult to cover with random instructions and impossible to cover with conventional test program generation methods. Our test program generator also works for larger microprocessor designs than formal verifiers have done.