Deductive verification of pipelined machines using first-order quantification

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

Volumn 3114, Issue , 2004, Pages 31-43

  Ray, Sandip ^a   Hunt Jr , Warren A ^a  

^a University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED ANALYSIS; COMPUTER ARCHITECTURE; PIPELINES;

DEDUCTIVE VERIFICATION; FIRST ORDER; INSTRUCTION SET ARCHITECTURE; PIPELINED MACHINES; THEOREM PROVERS;

THEOREM PROVING;

EID: 33745180681     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-27813-9_3     Document Type: Article

References (18)

1. W. A. Hunt, Jr.: FM8501: A Verified Microprocessor. Springer-Verlag LNAI 795, Heidelberg (1994)
2. Manolios, P.: Mechanical Verification of Reactive Systems. PhD thesis, Department of Computer Sciences, The University of Texas at Austin (2001)
3. Aagaard, M.D., Cook, B., Day, N., Jones, R.B.: A Framework for Microprocessor Correctness Statements. In: Correct Hardware Design and Verification Methods (CHARME). Volume 2144 of LNCS., Springer-Verlag (2001) 443-448
4. Burch, J.R., Dill, D.L.: Automatic Verification of Pipelined Microprocessor Control. In Dill, D., ed.: Computer-Aided Verification (CAV). Volume 818 of LNCS., Springer-Verlag (1994) 68-80
5. Srivas, M., Bickford, M.: Formal Verification of a Pipelined Microprocessor. IEEE Software (1990) 52-64
6. Bronstein, A., Talcott, T.L.: Formal Verification of Pipelines based on String-functional Semantics. In Claesen, L.J.M., ed.: Formal VLSI Correctness Verification, VLSI Design Methods II. (1990) 349-366
7. Sawada, J., W. A. Hunt, Jr: Trace Table Based Approach for Pipelined Microprocessor Verification. In: Computer-Aided Verification (CAV). Volume 1254 of LNCS., Springer-Verlag (1997) 364-375
8. Sawada, J., W. A. Hunt, Jr: Processor Verification with Precise Exceptions and Speculative Execution. In Hu, A.J., Vardi, M.Y., eds.: Computer-Aided Verification (CAV). Volume 1427 of LNCS., Springer-Verlag (1998) 135-146
9. Hosabettu, R., Gopalakrishnan, G., Srivas, M.: Verifying Advanced Microarchitectures that Support Speculation and Exceptions. In: Computer-Aided Verification (CAV). Volume 1855 of LNCS., Springer-Verlag (2000)
10. Jhala, R., McMillan, K.: Microarchitecture Verification by Compositional Model Checking. In: Proceedings of Twelveth International Conference on Computer-aided Verification (CAV). Volume 2102 of LNCS., Springer-Verlag (2001)
11. Bryant, R.E., German, S., Velev, M.N.: Exploiting Positive Equality in a Logic of Equality with Uninterpreted Functions. In N. Halbwachs and D. Peled, ed.: Computer-Aided Verification (CAV). Volume 1633 of LNCS., Springer-Verlag (1999) 470-482
12. Lahiri, S.K., Bryant, R.E.: Deductive Verification of Advanced Out-of-Order Microprocessors. In W. A. Hunt, Jr, Somenzi, F., eds.: Computer-Aided Verification (CAV). Volume 2275 of LNCS., Springer-Verlag (2003) 341-354
13. Manolios, P.: Correctness of pipelined machines. In W. A. Hunt, Jr, Johnson, S.D., eds.: Third International Conference on Formal Methods in Computer-Aided Design (FMCAD). Volume 1954 of LNCS., Springer-Verlag (2000) 161-178
14. Manolios, P., Namjoshi, K., Sumners, R.: Linking Model-checking and Theorem-proving with Well-founded Bisimulations. In Halbwacha, N., Peled, D., eds.: Computer-Aided Verification (CAV). Volume 1633 of LNCS. (1999) 369-379
15. Sumners, R.: An Incremental Stuttering Refinement Proof of a Concurrent Program in ACL2. In Kaufmann, M., Moore, J.S., eds.: Second International Workshop on ACL2 Theorem Prover and Its Applications, Austin, TX (2000)
16. Kaufmann, M., Manolios, P., Moore, J.S.: Computer-Aided Reasoning: An Approach. Kluwer Academic Publishers (2000)
17. Kaufmann, M., Manolios, P., Moore, J.S., eds.: Computer-Aided Reasoning: ACL2 Case Studies. Kluwer Academic Publishers (2000)
18. Moore, J.S.: Proving Theorems about Java and the JVM with ACL2. Models, Algebras, and Logic of Engineering Software (2003) 227-290