Formally Verifying a Microprocessor Using a Simulation Methodology

作者: Derek L. Beatty , Randal E. Bryant

DOI: 10.1145/196244.196575

关键词:

摘要: Formal verification is becoming a useful means of validating designs. We have developed methodology for formally verifying dataintensive circuits (e.g., processors) with sophisticated timing pipelining) against high-level declarative specifications. Previously, microprocessor required the use an automatic theorem prover, but our technique requires little more than symbolic simulator. verified pre-existing 16-bit CISC circuit extracted from fabricated layout.

参考文章(12)
Jean-Paul Billon, Jean-Christophe Madre, Proving circuit correctness using formal comparison between expected and extracted behaviour design automation conference. pp. 205- 210 ,(1988) , 10.5555/285730.285764
Randal E. Bryant, Derek L. Beatty, Carl-Johan H. Seger, Formal hardware verification by symbolic ternary trajectory evaluation design automation conference. pp. 397- 402 ,(1991) , 10.1145/127601.127701
Jr. Warren Alva Hunt, Fm8501: a verified microprocessor (theorem-proving, computers, design) The University of Texas at Austin. ,(1985)
Derek L Beatty, Randal E Bryant, Carl-Johan H Seger, None, Synchronous circuit verification by symbolic simulation: an illustration conference on advanced research in vlsi. pp. 98- 112 ,(1990)
Avra Cohn, Correctness properties of the Viper block model: the second level Current trends in hardware verification and automated theorem proving. pp. 1- 91 ,(1989) , 10.1007/978-1-4612-3658-0_1
Jr. Warren A. Hunt, Fm8501: A Verified Microprocessor ,(1994)
John Denniston Oakley, Symbolic execution of formal machine descriptions Carnegie Mellon University. ,(1979)
J.-C. Madre, O. Coudert, M. Currat, A. Debreil, C. Berthet, The formal verification chain at BULL [Proceedings] EURO ASIC `90. pp. 474- 479 ,(1990) , 10.1109/EASIC.1990.207991
Carl-Johan H Seger, Randal E Bryant, None, Formal verification by symbolic evaluation of partially-ordered trajectories Formal Methods in System Design. ,vol. 6, pp. 147- 189 ,(1995) , 10.1007/BF01383966