Inverting the abstraction mapping: A methodology for hardware verification

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1166, Issue , 1996, Pages 172-186

  Cyrluk, David ^a,b  

^a Stanford University   (United States)

^b SRI INTERNATIONAL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; COMPUTER AIDED DESIGN; FORMAL METHODS; MAPPING; PIPELINES; SPECIFICATIONS; THEOREM PROVING;

AUTOMATED METHODS; AUTOMATIC METHOD; HARDWARE VERIFICATION; HUMAN GUIDANCE; INTERACTIVE PROOFS; INTERACTIVE THEOREM PROVER; INTERACTIVE THEOREM PROVING; STATE VARIABLES;

HEURISTIC METHODS;

EID: 0343276105     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/BFb0031807     Document Type: Conference Paper

References (11)

1. Martin Abadi and Leslie Lamport. The existence of refinement mappings. Theoretical Computer Science, 82(2):253-284, May 1991.
2. E. Boerger and S. Mazzanti. A correctness proof for pipelining in risc architectures. Dimacs technical report, DIMACS, 1996. (To appear).
3. J. R. Burch and D. L. Dill. Automatic verification of pipelined microprocessor control. In David Dill, editor, Computer-Aided Verification, CAV '94, volume 818 of Lecture Notes in Computer Science, pages 68-80, Stanford, CA, June 1994. Springer-Verlag.
4. Jerry Burch. Personal Communication.
5. D. Cyrluk and P. Narendran. Ground temporal logic--a logic for hardware verification. In David Dill, editor, Computer-Aided Verification, CAV '94, volume 818 of Lecture Notes in Computer Science, pages 247-259, Stanford, CA, June 1994. Springer-Verlag.
6. D. Cyrluk, S. Rajah, N. Shankar, and M. K. Srivas. Effective theorem proving for hardware verification. In Kumar and Kropf [9], pages 203-222.
7. David Cyrluk. Microprocessor verification in PVS: A methodology and simple example. Technical Report SRI-CSL-93-12, Computer Science Laboratory, SI~ International, Menlo Park, CA, December 1993.
8. Nachum Dershowitz and Jean-Pierre Jouannaud. Rewrite systems. In Jan van Leeuwen, editor, Handbook of Theoretical Computer Science, volume B: Formal Models and Semantics, chapter 6, pages 243-320.' Elsevier and MIT press, Amsterdam, The Netherlands, and Cambridge, MA, 1990.
9. Ramayya Kumar and Thomas Kropf, editors. Theorem Provers in Circuit Design (TPCD '94), volume 910 of Lecture Notes in Computer Science, Bad Herrenalb, Germany, September 1994. Springer-Verlag.
10. Sam Owre, John Rushby, Natarajan Shankar, and Friedrich von Henke. Formal verification for fault-tolerant architectures: Prolegomena to the design of PVS. IEEE Transactions on Software Engineering, 21(2):107-125, February 1995.
11. Mandayam K. Srivas and Steven P. Miller. Formal verification of the AAMP5 microprocessor. In Michael G. Hinchey and Jonathan P. Bowen, editors, Applications of Formal Methods, Prentice Hall International Series in Computer Science, chapter 7, pages 125-180. Prentice Hall, Hemel Hempstead, UK, 1995.