loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Tenth International Conference on VLSI Design: VLSI in Multimedia Applications
Industrial Strength Formal Verification Techniques for Hardware Designs
Hyderabad, India
January 04-January 07
ISBN: 0-8186-7755-4
S. P. Rajan, Fujitsu Labs. of America, Santa Clara, CA, USA
N. Shankar, Fujitsu Labs. of America, Santa Clara, CA, USA
M.K. Srivas, Fujitsu Labs. of America, Santa Clara, CA, USA
The past decade has seen tremendous progress in the application of formal methods for hardware design and verification. While a number of different techniques based on BDDs, symbolic simulation, special-purpose decision procedures, model checking, and theorem proving have been applied with varying degrees of success, no one technique by itself has proven to be effective enough to verify a complex register-transfer level design, such as a state-of-the-art microprocessor. To scale up formal verification to industrial-scale designs it is necessary to combine these complimentary techniques within a general logical environment that can support appropriate abstraction mechanisms. The Prototype Verification System (PVS) is an environment to support the exploration of such a combined approach to verification. PVS is designed to exploit the synergies between language and deduction, automation and interaction, and theorem proving and model checking. This paper gives an overview of PVS and describes some of the major applications of PVS.
Index Terms:
formal verification, hardware design, register-transfer level design, microprocessor, industrial-scale design, Prototype Verification System, BDD, symbolic simulation, special-purpose decision procedure, model checking, theorem proving, logical environment, logical abstraction
Citation:
S. P. Rajan, N. Shankar, M.K. Srivas, "Industrial Strength Formal Verification Techniques for Hardware Designs," vlsid, pp.208, Tenth International Conference on VLSI Design: VLSI in Multimedia Applications, 1997
Usage of this product signifies your acceptance of the Terms of Use.