{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,22]],"date-time":"2026-01-22T09:12:18Z","timestamp":1769073138918,"version":"3.49.0"},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2002,3,1]],"date-time":"2002-03-01T00:00:00Z","timestamp":1014940800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2002,3,1]],"date-time":"2002-03-01T00:00:00Z","timestamp":1014940800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Formal Methods in System Design"],"published-print":{"date-parts":[[2002,3]]},"DOI":"10.1023\/a:1014118529369","type":"journal-article","created":{"date-parts":[[2002,12,28]],"date-time":"2002-12-28T14:45:40Z","timestamp":1041086740000},"page":"139-158","source":"Crossref","is-referenced-by-count":7,"title":["Formal Verification of Out-of-Order Execution with Incremental Flushing"],"prefix":"10.1007","volume":"20","author":[{"given":"Robert B.","family":"Jones","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jens U.","family":"Skakkeb\u00e6k","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David L.","family":"Dill","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"2","key":"393304_CR1","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/0304-3975(91)90224-P","volume":"82","author":"M. Abadi","year":"1991","unstructured":"M. Abadi and L. Lamport, \u201cThe existence of refinement mappings,\u201d Theoretical Computer Science, Vol. 82, No. 2, pp. 253\u2013284, 1991.","journal-title":"Theoretical Computer Science"},{"key":"393304_CR2","doi-asserted-by":"crossref","unstructured":"T. Arons and A. Pnueli, \u201cA comparison of two verification methods for speculative instruction execution with exceptions,\u201d in International Conference on Tools and Algorithms for the Construction and Analysis of Systems, March 2000.","DOI":"10.1007\/3-540-46419-0_33"},{"key":"393304_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1007\/BFb0031808","volume-title":"International Conference on Formal Methods in Computer-Aided Design (FMCAD)","author":"C.W. Barrett","year":"1996","unstructured":"C.W. Barrett, D.L. Dill, and J.R. Levitt, \u201cValidity checking for combinations of theories with equality,\u201d in M. Srivas and A. Camilleri (Eds.), International Conference on Formal Methods in Computer-Aided Design (FMCAD), Lecture Notes in Computer Science, Vol. 1166, Springer-Verlag, Berlin, Nov. 1996, pp. 187\u2013201"},{"key":"393304_CR4","series-title":"Lecture Notes in Computer Science","first-page":"367","volume-title":"International Conference on Formal Methods in Computer-Aided Design (FMCAD)","author":"S. Berezin","year":"1998","unstructured":"S. Berezin, A. Biere, E. Clarke, and Y. Zhu, \u201cCombining symbolic model checking with uninterpreted functions for out-of-order processor verification,\u201d in G. Gopalakrishnan and P. Windley (Eds.), International Conference on Formal Methods in Computer-Aided Design (FMCAD), Lecture Notes in Computer Science, Vol. 1522, Springer-Verlag, Berlin, Nov. 1998, pp. 367\u2013386."},{"key":"393304_CR5","first-page":"552","volume-title":"ACM\/IEEE Design Automation Conference","author":"J.R. Burch","year":"1996","unstructured":"J.R. Burch, \u201cTechniques for verifying superscalar microprocessors,\u201d in ACM\/IEEE Design Automation Conference, ACM Press, New York, June 1996, pp. 552\u2013557."},{"key":"393304_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1007\/3-540-58179-0_44","volume-title":"Computer Aided Verification (CAV)","author":"J.R. Burch","year":"1994","unstructured":"J.R. Burch and D.L. Dill, \u201cAutomatic verification of microprocessor control,\u201d in D.L. Dill (Ed.), Computer Aided Verification (CAV), Lecture Notes in Computer Science, Vol. 818, Springer-Verlag, Berlin, June 1994, pp. 68\u201380."},{"key":"393304_CR7","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1007\/978-0-387-35190-2_3","volume-title":"Advances in Hardware Design and Verification: IFIP WG10.5 International Conference on Correct Hardware Design and Verification Methods (CHARME)","author":"W. Damm","year":"1997","unstructured":"W. Damm and A. Pnueli, \u201cVerifying out-of-order executions,\u201d in H.F. Li and D.K. Probst (Eds.), Advances in Hardware Design and Verification: IFIP WG10.5 International Conference on Correct Hardware Design and Verification Methods (CHARME), Chapman &; Hall, Cordon, Oct. 1997, pp. 23\u201347."},{"key":"393304_CR8","series-title":"Technical report","volume-title":"You assume, we guarantee: Methodology and case studies","author":"T.A. Henzinger","year":"1998","unstructured":"T.A. Henzinger, S. Qadeer, and S.K. Rajamani, \u201cYou assume, we guarantee: Methodology and case studies,\u201d Technical report, Electronics Research Laboratory, University of California, Berkeley, 1998."},{"key":"393304_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1007\/10722167_39","volume-title":"Computer Aided Verification (CAV)","author":"R. Hosabettu","year":"2000","unstructured":"R. Hosabettu, G. Gopalakrishnan, and M. Srivas, \u201cVerifying advanced microarchitectures that support speculation and exceptions,\u201d in E.A. Emerson and A.P. Sistla (Eds.), Computer Aided Verification (CAV), Lecture Notes in Computer Science, Vol. 1855, Springer-Verlag, Berlin, July 2000, pp. 521\u2013537."},{"key":"393304_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1007\/BFb0028739","volume-title":"Computer Aided Verification (CAV)","author":"R. Hosabettu","year":"1998","unstructured":"R. Hosabettu, M. Srivas, and G. Gopalakrishnan, \u201cDecomposing the proof of correctness of pipelined microprocessors,\u201d in A.J. Hu and M.Y. Vardi (Eds.), Computer Aided Verification (CAV), Lecture Notes in Computer Science, Vol. 1427, Springer-Verlag, Berlin, June-July 1998, pp. 122\u2013134."},{"key":"393304_CR11","unstructured":"R.B. Jones, \u201cApplications of Symbolic Simulation to the Formal Verification of Microprocessors,\u201d Ph.D. thesis, Department of Electrical Engineering, Stanford University, August 1999."},{"key":"393304_CR12","doi-asserted-by":"crossref","unstructured":"R.B. Jones, D.L. Dill, and J.R. Burch, \u201cEfficient validity checking for processor verification,\u201d in International Conference on Computer-Aided Design, IEEE Computer Society Press, Nov. 1995, pp. 2\u20136.","DOI":"10.1109\/ICCAD.1995.479877"},{"key":"393304_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/BFb0031806","volume-title":"International Conference on Formal Methods in Computer-Aided Design (FMCAD)","author":"R.B. Jones","year":"1996","unstructured":"R.B. Jones, C.J.H. Seger, and D.L. Dill, \u201cSelf consistency checking,\u201d in M. Srivas and A. Camilleri (Eds.), International Conference on Formal Methods in Computer-Aided Design (FMCAD), Lecture Notes in Computer Science, Vol. 1166, Springer-Verlag, Berlin, Nov. 1996, pp. 159\u2013171."},{"key":"393304_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1007\/3-540-49519-3_2","volume-title":"International Conference on Formal Methods in Computer-Aided Design (FMCAD)","author":"R.B. Jones","year":"1998","unstructured":"R.B. Jones, J.U. Skakkeb\u00e6k, and D.L. Dill, \u201cReducing manual abstraction in formal verification of out-of order execution,\u201d in G. Gopalakrishnan and P. Windley (Eds.), International Conference on Formal Methods in Computer-Aided Design (FMCAD), Lecture Notes in Computer Science, Vol. 1522, Springer-Verlag, Berlin, Nov. 1998, pp. 2\u201317."},{"key":"393304_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1007\/BFb0028738","volume-title":"Computer Aided Verification (CAV)","author":"K.L. McMillan","year":"1998","unstructured":"K.L. McMillan, \u201cVerification of an implementation of Tomasulo's algorithm by compositional model checking,\u201d in A.J. Hu and M.Y. Vardi (Eds.), Computer Aided Verification (CAV), Lecture Notes in Computer Science, Vol. 1427, Springer-Verlag, Berlin, June-July 1998, pp. 110\u2013121."},{"key":"393304_CR16","unstructured":"R. Milner, \u201cAn algebraic definition of simulation between programs,\u201d in Proceedings of 2nd International Joint Conference on Artificial Intelligence, The British Computer Society, 1971."},{"key":"393304_CR17","volume-title":"Formal Verification of an Advanced Pipelined Machine","author":"J. Sawada","year":"1999","unstructured":"J. Sawada, \u201cFormal Verification of an Advanced Pipelined Machine,\u201d Ph.D. thesis, Computer Science Department, University of Texas at Austin, Dec. 1999."},{"key":"393304_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1007\/3-540-63166-6_36","volume-title":"Computer Aided Verification (CAV)","author":"J. Sawada","year":"1997","unstructured":"J. Sawada and W.A. Hunt, \u201cTrace table based approach for pipelined microprocessor verification,\u201d in O. Grumberg (Ed.), Computer Aided Verification (CAV), Lecture Notes in Computer Science,Vol. 1254, Springer-Verlag, Berlin, June 1997, pp. 364\u2013375."},{"key":"393304_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1007\/BFb0028737","volume-title":"Computer Aided Verification (CAV)","author":"J.U. Skakkeb\u00e6k","year":"1998","unstructured":"J.U. Skakkeb\u00e6k, R.B. Jones, and D.L. Dill, \u201cFormal verification of out-of-order execution using incremental flushing,\u201d in A.J. Hu and M.Y. Vardi (Eds.), Computer Aided Verification (CAV), Lecture Notes in Computer Science, Vol. 1427, Springer-Verlag, Berlin, June-July 1998, pp. 98\u2013109."},{"key":"393304_CR20","unstructured":"J.U. Skakkeb\u00e6k, R.B. Jones, and D.L. Dill, \u201cOut-of-order model and SVC proofs,\u201d July 1999. File available from: http:\/\/verify.stanford.edu\/RESEARCH\/out-of-order-proofs.tar.gz."},{"issue":"1","key":"393304_CR21","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1147\/rd.111.0025","volume":"11","author":"R.M. Tomasulo","year":"1967","unstructured":"R.M. Tomasulo, \u201cAn efficient algorithm for exploiting multiple arithmetic units,\u201d IBM Journal of Research and Development, Vol. 11, No. 1, pp. 25\u201333, 1967.","journal-title":"IBM Journal of Research and Development"},{"key":"393304_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"362","DOI":"10.1007\/BFb0031821","volume-title":"International Conference on Formal Methods in Computer-Aided Design (FMCAD)","author":"P.J. Windley","year":"1996","unstructured":"P.J. Windley and J.R. Burch, \u201cMechanically checking a lemma used in an automatic verification tool,\u201d in M. Srivas and A. Camilleri (Eds.), International Conference on Formal Methods in Computer-Aided Design (FMCAD), Lecture Notes in Computer Science, Vol. 1166, Springer-Verlag, Berlin, Nov. 1996, pp. 362\u2013376."}],"container-title":["Formal Methods in System Design"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1014118529369.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1014118529369\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1014118529369.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,5]],"date-time":"2025-08-05T20:07:44Z","timestamp":1754424464000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1014118529369"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,3]]},"references-count":22,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2002,3]]}},"alternative-id":["393304"],"URL":"https:\/\/doi.org\/10.1023\/a:1014118529369","relation":{},"ISSN":["0925-9856","1572-8102"],"issn-type":[{"value":"0925-9856","type":"print"},{"value":"1572-8102","type":"electronic"}],"subject":[],"published":{"date-parts":[[2002,3]]}}}