loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fourth International Symposium on Advanced Research in Asynchronous Circuits and Systems (ASYNC '98)
Verifying a Self-Timed Divider
San Diego, CA
March 30-April 02
ISBN: 0-8186-8392-9
Tarik On-Tesfaye, University of British Columbia,
Christoph Kern, University of British Columbia,
Mark R. Greenstreet, University of British Columbia,
This paper presents an approach to verifying timed designs based on refinement: first, correctness is established for a speed-independent model; then, the timed design is shown to be a refinement of this model. Although this approach is less automatic than methods based on timed state space enumeration, it is tractable for larger designs. Our method is implemented using a proof checker with a built-in model checker for verifying properties of high-level models, a tautology checker for establishing refinement, and a graph-based timing verification procedure for showing timing properties of transistor level models. We demonstrate the method by proving the timing correctness of Williams' self-timed divider.
Index Terms:
self-timed, asynchronous, refinement, hardware verification, model checking, timing verification, speed-independence
Citation:
Tarik On-Tesfaye, Christoph Kern, Mark R. Greenstreet, "Verifying a Self-Timed Divider," async, pp.0146, Fourth International Symposium on Advanced Research in Asynchronous Circuits and Systems (ASYNC '98), 1998
Usage of this product signifies your acceptance of the Terms of Use.