Title
AVPGEN—a test generator for architecture verification
Abstract
This paper describes a system (AVPGEN) for generating tests (called architecture verification programs or AVP's) to check the conformance of processor designs to the specified architecture. To generate effective tests, AVPGEN uses novel concepts like symbolic execution and constraint solving, along with various biasing techniques. Unlike many earlier systems that make biased random choices, AVPGEN often chooses intermediate or final values and then solves for initial values that can lead to the desired values. A language called SIGL (symbolic instruction graph language) is provided in AVPGEN for the user to specify templates with symbolic constraints. The combination of user-specified constraints and the biasing functions is used to focus the tests on conditions that are interesting in that they are likely to activate various kinds of bugs. The system has been used successfully to debug many S/390 processors and is an integral part of the design process for these processors.
Year
DOI
Venue
1995
10.1109/92.386220
IEEE Trans. VLSI Syst.
Keywords
Field
DocType
design process,system testing,process design,computer bugs,computer architecture,vlsi,logic,natural languages,silicon
Programming language,System testing,Computer science,Software bug,Electronic engineering,Process design,Natural language,Engineering design process,Symbolic execution,Very-large-scale integration,Debugging
Journal
Volume
Issue
ISSN
3
2
1063-8210
Citations 
PageRank 
References 
44
5.27
7
Authors
11
Name
Order
Citations
PageRank
Ashok K. Chandra131161215.02
Vijay S. Iyengar2897111.16
D. Jameson3445.27
R. V. Jawalekar4519.52
Indira Nair514323.45
Barry K. Rosen62021327.61
Michael P. Mullen7445.27
J. Yoon8445.27
Roy Armoni9636.63
Daniel Geist1051250.51
Yaron Wolfsthal1141939.79