{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,29]],"date-time":"2022-03-29T14:56:56Z","timestamp":1648565816072},"publisher-location":"Berlin, Heidelberg","reference-count":48,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540654612","type":"print"},{"value":"9783540492542","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/3-540-49254-2_5","type":"book-chapter","created":{"date-parts":[[2007,12,1]],"date-time":"2007-12-01T11:12:19Z","timestamp":1196507539000},"page":"138-183","source":"Crossref","is-referenced-by-count":6,"title":["Algebraic Models of Superscalar Microprocessor Implementations: a Case Study"],"prefix":"10.1007","author":[{"given":"A. C. J.","family":"Fox","sequence":"first","affiliation":[]},{"given":"N. A.","family":"Harman","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,6,11]]},"reference":[{"key":"5_CR1","series-title":"Lect Notes Comput Sci","first-page":"239","volume-title":"Higher-Order Logic Theorem Proving and its Applications","author":"T. Arora","year":"1993","unstructured":"T Arora, T Leung, K Levitt, T Schubert, and P Windley. Report on the UCD microcoded Viper verification project. In Higher-Order Logic Theorem Proving and its Applications, pages 239\u2013252. Lecture Notes in Computer Science 780, Springer-Verlag, 1993."},{"key":"5_CR2","doi-asserted-by":"publisher","first-page":"8","DOI":"10.1147\/rd.111.0008","volume":"11","author":"D. W. Anderson","year":"1967","unstructured":"D. W. Anderson, F. J. Sparacio, and R. M. Tomasulo. The IBM System\/ 360 model 91: Machine philosophy and instruction handling. IBM Journal of Research and Development, 11:8\u201324, January 1967.","journal-title":"IBM Journal of Research and Development"},{"key":"5_CR3","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1007\/3-540-58179-0_44","volume-title":"Proceedings of the 6th International Conference, CAV'94: Computer-Aided Verification","author":"J. Burch","year":"1994","unstructured":"J Burch and D Dill. Automatic verification of pipelined microprocessor control. In D Dill, editor, Proceedings of the 6th International Conference, CAV'94: Computer-Aided Verification, pages 68\u201380. Lecture Notes in Computer Science 818, Springer-Verlag, 1994."},{"key":"5_CR4","unstructured":"G Birtwistle and B Graham. Verifying SECD in HOL. In J Staunstrup, editor, Formal Methods for VLSI Design, pages 129\u2013177. North-Holland, 1990."},{"key":"5_CR5","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/BFb0021724","volume-title":"Correct Hardware Design and Verification Methods","author":"B. Bose","year":"1993","unstructured":"B Bose and S D Johnson. DDD-FM9001: Derivation of a verified microprocessor. In L Pierre G Milne, editor, Correct Hardware Design and Verification Methods, pages 191\u2013202. Lecture Notes in Computer Science 683, Springer-Verlag, 1993."},{"key":"5_CR6","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1007\/0-387-97226-9_35","volume-title":"Proceedings of the Mathematical Sciences Institute Workshop on Hardware Specifcation, Verification and Synthesis: Mathematical Aspects","author":"M. Bickford","year":"1990","unstructured":"M Bickford and M Srivas. Verification of a pipelined processor using Clio. In M Leeser and G Brown, editors, Proceedings of the Mathematical Sciences Institute Workshop on Hardware Specifcation, Verification and Synthesis: Mathematical Aspects, pages 307\u2013332. Lecture Notes in Computer Science 408, Springer-Verlag, 1990."},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"J Burch. Techniques for verifying superscalar microprocessors. In Design Automation Conference, 1996.","DOI":"10.1145\/240518.240623"},{"key":"5_CR8","doi-asserted-by":"crossref","unstructured":"A Cohn. A proof of correctness of the Viper microprocessor: the first levels. In G Birtwistle and P A Subrahmanyam, editors, VLSI Specification, Verification and Synthesis, pages 27\u201372. Kluwer Academic Publishers, 1987.","DOI":"10.1007\/978-1-4613-2007-4_2"},{"key":"5_CR9","doi-asserted-by":"crossref","unstructured":"D Cyrluk, J Rushby, and M Srivas. Systematic formal verification of interpreters. In IEEE International Conference on Formal Engineering Methods (ICFEM\u201997, pages 140\u2013149, 1997.","DOI":"10.1109\/ICFEM.1997.630421"},{"key":"5_CR10","doi-asserted-by":"crossref","unstructured":"W J Cullyer. Implementing safety critical systems: the Viper microprocessor. In G Birtwistle and P A Subrahmanyam, editors, VLSI Specification, Verification, and Synthesis, pages 1\u201326. Kluwer Academic Publishers, 1987.","DOI":"10.1007\/978-1-4613-2007-4_1"},{"key":"5_CR11","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"172","DOI":"10.1007\/BFb0031807","volume-title":"Formal Methods in Computer-Aided Design","author":"D. Cyrluk","year":"1996","unstructured":"D Cyrluk. Inverting the abstraction mapping: A methodology for hardware verification. In A Camilleri M Srivas, editor, Formal Methods in Computer-Aided Design, pages 172\u2013186. Lecture Notes in Computer Science 1166, Springer-Verlag, 1996."},{"key":"5_CR12","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1007\/BFb0031820","volume-title":"Formal Methods in Computer-Aided Design","author":"A. C. J. Fox","year":"1996","unstructured":"A C J Fox and N A Harman. An algebraic model of correctness for superscalar microprocessors. In Formal Methods in Computer-Aided Design, pages 346\u2013361. Lecture Notes in Computer Science 1166, Springer-Verlag, 1996."},{"key":"5_CR13","unstructured":"A C J Fox and N A Harman. Algebraic models of correctness for microprocessors. Technical Report CSR 8-98, University of Wales Swansea, 1998."},{"key":"5_CR14","unstructured":"A C J Fox. Algebraic Representation of Advanced Microprocessors PhD thesis, Department of Computer Science, University of Wales Swansea, 1998."},{"key":"5_CR15","volume-title":"Introduction to HOL","author":"M. J. C. Gordon","year":"1993","unstructured":"M J C Gordon and T F Melham. Introduction to HOL. Cambridge University Press, 1993."},{"key":"5_CR16","unstructured":"M J C Gordon. Proving a computer correct with the LCF-LSM hardware verification system. Technical report, Technical Report No. 42, Computer Laboratory, University of Cambridge, 1983."},{"key":"5_CR17","doi-asserted-by":"crossref","unstructured":"B Graham. The SECD Microprocessor: a Verification Case Study. Kluwer, 1992.","DOI":"10.1007\/978-1-4615-3576-8"},{"key":"5_CR18","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1147\/rd.341.0037","volume":"34","author":"G.F. Grohoski","year":"1990","unstructured":"G.F. Grohoski. Machine organisation of the IBM RISC System\/6000 processor. IBM Journal of Research and Development, 34:37\u201358, January 1990.","journal-title":"IBM Journal of Research and Development"},{"key":"5_CR19","unstructured":"N A Harman. Formal Specifications for Digital Systems. PhD thesis, School of Computer Studies, University of Leeds, 1989."},{"key":"5_CR20","unstructured":"J L Hennessy and D A Patterson. Computer Architecture: A Quantative Approach. Morgan Kaufman, 1996."},{"key":"5_CR21","doi-asserted-by":"crossref","unstructured":"N A Harman and J V Tucker. The formal specification of a digital correlator I: Abstract user specification. In K McEvoy and J V Tucker, editors, Theoretical Foundations for VLSI Design, pages 161\u2013262. Cambridge University Press Tracts in Theoretical Computer Science 10, 1990.","DOI":"10.1017\/CBO9780511569838.008"},{"key":"5_CR22","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0021717","volume-title":"Correct Hardware Design and Verification Methods","author":"N. A. Harman","year":"1993","unstructured":"N A Harman and J V Tucker. Algebraic models and the correctness of microprocessors. In L Pierre G Milne, editor, Correct Hardware Design and Verification Methods. Lecture Notes in Computer Science 683, Springer-Verlag, 1993."},{"key":"5_CR23","doi-asserted-by":"publisher","first-page":"421","DOI":"10.1007\/s002360050051","volume":"33","author":"N. A. Harman","year":"1996","unstructured":"N A Harman and J V Tucker. Algebraic models of microprocessors: Architecture and organisation. Acta Informatica, 33:421\u2013456, 1996.","journal-title":"Acta Informatica"},{"key":"5_CR24","unstructured":"N A Harman and J V Tucker. Algebraic models of microprocessors: the verification of a simple computer. In V Stavridou, editor, Proceedings of the 1995 IMA Conference on Mathematics for Dependable Systems. Oxford University Press, 1997."},{"issue":"4","key":"5_CR25","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1007\/BF00243132","volume":"5","author":"W. A. Hunt","year":"1989","unstructured":"W A Hunt. Microprocessor design verification. Journal of Automated Reasoning, 5(4):429\u2013460, 1989.","journal-title":"Journal of Automated Reasoning"},{"key":"5_CR26","unstructured":"W Hunt. A formal HDL and its use in the FM9001 verification. In C A R Hoare and M Gordon, editors, Mechanized Reasoning in Hardware Design. Prentice-Hall, 1992."},{"key":"5_CR27","doi-asserted-by":"crossref","unstructured":"W Hunt. FM8501: A Verified Microprocessor. Lecture Notes on Artificial Intelligence 795, Springer Verlag, 1994.","DOI":"10.1007\/3-540-57960-5"},{"key":"5_CR28","volume-title":"Superscalar microprocessor design","author":"M. Johnson","year":"1991","unstructured":"M Johnson. Superscalar microprocessor design. Prentice Hall, Englewood Cliffs, N. J., 1991."},{"key":"5_CR29","doi-asserted-by":"crossref","unstructured":"J Joyce. Formal verification and implementation of a microprocessor. In G Birtwistle and P A Subrahmanyam, editors, VLSI Specification, Verification and Synthesis, pages 129\u2013159. Kluwer Academic Publishers, 1987.","DOI":"10.1007\/978-1-4613-2007-4_4"},{"key":"5_CR30","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1093\/comjnl\/6.4.308","volume":"6","author":"P. Landin","year":"1963","unstructured":"P Landin. On the mechanical evaluation of expressions. Computer Journal, 6:308\u2013320, 1963.","journal-title":"Computer Journal"},{"key":"5_CR31","doi-asserted-by":"crossref","unstructured":"T F Melham. Higher Order Logic and Hardware Verification. Cambridge University Press Tracts in Theoretical Computer Science 31, 1993.","DOI":"10.1017\/CBO9780511569845"},{"key":"5_CR32","unstructured":"S Miller and M Srivas. Formal verification of an avionics microprocessor. Technical report, SRI International Computer Science Laboratory CSL-95-04, 1995."},{"key":"5_CR33","doi-asserted-by":"crossref","unstructured":"S Miller and M Srivas. Formal verification of the AAMP5 microprocessor: a case study in the industrial use of formal methods. In Proceedings of WIFT 95, Boca Raton, 1995.","DOI":"10.1109\/WIFT.1995.515475"},{"key":"5_CR34","series-title":"Lect Notes Comput Sci","first-page":"258","volume-title":"Proceedings of TPCD 94","author":"S. Owre","year":"1994","unstructured":"S Owre, J Rushby, N Shankar, and M Srivas. A tutorial on using PVS. In Proceedings of TPCD 94, pages 258\u2013279. Lecture Notes in Computer Science 901, Springer-Verlag, 1994."},{"issue":"5","key":"5_CR35","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1109\/52.57892","volume":"7","author":"M. Srivas","year":"1991","unstructured":"M Srivas and M Bickford. Formal verification of a pipelined microprocessor. IEEE Software, 7(5):52\u201364, 1991.","journal-title":"IEEE Software"},{"key":"5_CR36","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1007\/BFb0031822","volume-title":"Formal Methods in Computer-Aided Design","author":"J. Su","year":"1996","unstructured":"J Su, D Dill, and C Barrett. Automatic generation of invariants in processor verification. In A Camilleri M Srivas, editor, Formal Methods in Computer-Aided Design, pages 377\u2013388. Lecture Notes in Computer Science 1166, Springer-Verlag, 1996."},{"key":"5_CR37","doi-asserted-by":"publisher","first-page":"1609","DOI":"10.1109\/5.476078","volume":"83","author":"J. E. Smith","year":"1995","unstructured":"J. E. Smith and G. S. Sohi. The microarchitecture of superscalar processors. In Proceedings of the IEEE, volume 83, pages 1609\u20131624, December 1995.","journal-title":"Proceedings of the IEEE"},{"key":"5_CR38","unstructured":"V Stavridou. Formal Specification of Digital Systems. Cambridge University Press Tracts in Theoretical Computer Science 37, 1993."},{"key":"5_CR39","unstructured":"K Stephenson. An Algebraic Approach to Syntax, Semantics and Compilation. PhD thesis, University of Wales Swansea Computer Science Department, 1996."},{"key":"5_CR40","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-49254-2_7","volume-title":"Prospects for Hardware Foundations","author":"K. Stephenson","year":"1998","unstructured":"K Stephenson. Algebraic specification of the Java virtual machine. In B M\u00f6ller and J V Tucker, editors, Prospects for Hardware Foundations. Lecture Notes in Computer Science 1546, Springer-Verlag, 1998."},{"key":"5_CR41","unstructured":"H S Stone. High Performance Computer Architecture. Addison-Wesley, 1993."},{"key":"5_CR42","first-page":"33","volume":"26","author":"J. E. Thornton","year":"1961","unstructured":"J. E. Thornton. Parallel operation in the Control Data 6600. In Proceedings of the Fall Joint Computer Conference, volume 26, pages 33\u201340, 1961.","journal-title":"Proceedings of the Fall Joint Computer Conference"},{"key":"5_CR43","volume-title":"Design of a Computer \u2014 The Control Data 6600","author":"J. E. Thornton","year":"1970","unstructured":"J. E. Thornton. Design of a Computer \u2014 The Control Data 6600. Glenview, IL: Scott, Foresman and Co., 1970."},{"key":"5_CR44","unstructured":"R. M. Tomasulo. An eficient algorithm for exploiting multiple arithmetic units. IBM Journal of Research and Development, pages 176\u2013188, January 1967."},{"key":"5_CR45","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"362","DOI":"10.1007\/BFb0031821","volume-title":"Formal Methods in Computer-Aided Design","author":"P. Windley","year":"1996","unstructured":"P Windley and J Burch. Mechanically checking a lemma used in an automatic verification tool. In A Camilleri M Srivas, editor, Formal Methods in Computer-Aided Design, pages 362\u2013376. Lecture Notes in Computer Science 1166, Springer-Verlag, 1996."},{"key":"5_CR46","doi-asserted-by":"crossref","unstructured":"P Windley and M Coe. A correctness model for pipelined microprocessors. In Proceedings of the 2nd Conference on Theorem Provers in Circuit Design, 1994.","DOI":"10.1007\/3-540-59047-1_41"},{"key":"5_CR47","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1007\/BFb0021719","volume-title":"Correct Hardware Design and Verification Methods","author":"P. Windley","year":"1993","unstructured":"P Windley. A theory of generic interpreters. In L Pierre G Milne, editor, Correct Hardware Design and Verification Methods, pages 122\u2013134. Lecture Notes in Computer Science 683, Springer-Verlag, 1993."},{"issue":"11","key":"5_CR48","doi-asserted-by":"publisher","first-page":"1013","DOI":"10.1109\/TC.1984.1676375","volume":"33","author":"S. Weiss","year":"1984","unstructured":"S. Weiss and J. E. Smith. Instruction issue logic in pipelined supercomputers. IEEE Transactions on Computers, c-33(11):1013\u20131022, November 1984.","journal-title":"IEEE Transactions on Computers"}],"container-title":["Prospects for Hardware Foundations","Lecture Notes in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-49254-2_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,5]],"date-time":"2019-05-05T12:11:56Z","timestamp":1557058316000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-49254-2_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540654612","9783540492542"],"references-count":48,"URL":"http:\/\/dx.doi.org\/10.1007\/3-540-49254-2_5","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"published":{"date-parts":[[1998]]}}}