메뉴 건너뛰기




Volumn 57, Issue 1-2, 2003, Pages 71-107

Algebraic models of correctness for abstract pipelines

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SOFTWARE; ITERATIVE METHODS; MICROPROCESSOR CHIPS;

EID: 0043031252     PISSN: 15678326     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1567-8326(03)00041-9     Document Type: Article
Times cited : (8)

References (62)
  • 1
    • 84947229460 scopus 로고    scopus 로고
    • A framework for microprocessor correctness statements
    • T. Margaria, & T. Melham. Correct Hardware Design and Verification Methods: Proceedings of CHARME 2001, Springer-Verlag
    • Agaard M.D., Cook B., Day N.A., Jones R.B. A framework for microprocessor correctness statements. Margaria T., Melham T. Correct Hardware Design and Verification Methods: Proceedings of CHARME 2001. Lecture Notes in Computer Science. vol. 2144:2001;433-448 Springer-Verlag.
    • (2001) Lecture Notes in Computer Science , vol.2144 , pp. 433-448
    • Agaard, M.D.1    Cook, B.2    Day, N.A.3    Jones, R.B.4
  • 2
    • 85016851538 scopus 로고
    • Verification of a pipelined processor using Clio
    • M. Leeser, & G. Brown. Proceedings of the Mathematical Sciences Institute Workshop on Hardware Specifcation, Verification and Synthesis: Mathematical Aspects, Springer-Verlag
    • Bickford M., Srivas M. Verification of a pipelined processor using Clio. Leeser M., Brown G. Proceedings of the Mathematical Sciences Institute Workshop on Hardware Specifcation, Verification and Synthesis: Mathematical Aspects. Lecture Notes in Computer Science. vol. 408:1990;307-332 Springer-Verlag.
    • (1990) Lecture Notes in Computer Science , vol.408 , pp. 307-332
    • Bickford, M.1    Srivas, M.2
  • 4
    • 84957651682 scopus 로고
    • DDD-FM9001: Derivation of a verified microprocessor
    • L. Pierre, & G. Milne. Correct Hardware Design and Verification Methods, Springer-Verlag
    • Bose B., Johnson S.D. DDD-FM9001: Derivation of a verified microprocessor. Pierre L., Milne G. Correct Hardware Design and Verification Methods. Lecture Notes in Computer Science. vol. 683:1993;191-202 Springer-Verlag.
    • (1993) Lecture Notes in Computer Science , vol.683 , pp. 191-202
    • Bose, B.1    Johnson, S.D.2
  • 5
    • 84957091519 scopus 로고    scopus 로고
    • Exploiting positive equality in a logic of equality with uninterpreted functions
    • N. Halbwachs, & D. Peled. Computer Aided Verification: 11th International Conference, Springer-Verlag
    • Bryant R.E., German S., Velev M.N. Exploiting positive equality in a logic of equality with uninterpreted functions. Halbwachs N., Peled D. Computer Aided Verification: 11th International Conference. Lecture Notes in Computer Science. vol. 1633:1999;470-482 Springer-Verlag.
    • (1999) Lecture Notes in Computer Science , vol.1633 , pp. 470-482
    • Bryant, R.E.1    German, S.2    Velev, M.N.3
  • 6
    • 0029724075 scopus 로고    scopus 로고
    • Techniques for verifying superscalar microprocessors
    • J. Burch, Techniques for verifying superscalar microprocessors, in: Design Automation Conference, 1996.
    • (1996) Design Automation Conference
    • Burch, J.1
  • 7
    • 84958772916 scopus 로고
    • Automatic verification of pipelined microprocessor control
    • D. Dill. Computer Aided Verification: 6th International Conference, Springer-Verlag
    • Burch J., Dill D. Automatic verification of pipelined microprocessor control. Dill D. Computer Aided Verification: 6th International Conference. Lecture Notes in Computer Science. vol. 818:1994;68-80 Springer-Verlag.
    • (1994) Lecture Notes in Computer Science , vol.818 , pp. 68-80
    • Burch, J.1    Dill, D.2
  • 9
    • 0005031024 scopus 로고
    • A proof of correctness of the Viper microprocessor: The first levels
    • G. Birtwistle, & P.A. Subrahmanyam. Kluwer Academic Publishers
    • Cohn A. A proof of correctness of the Viper microprocessor: the first levels. Birtwistle G., Subrahmanyam P.A. VLSI Specification, verification and synthesis. 1987;27-72 Kluwer Academic Publishers.
    • (1987) VLSI Specification, Verification and Synthesis , pp. 27-72
    • Cohn, A.1
  • 11
    • 0343276105 scopus 로고    scopus 로고
    • Inverting the abstraction mapping: A methodology for hardware verification
    • A. Camilleri, & M. Srivas. Formal Methods in Computer-Aided Design, Springer-Verlag
    • Cyrluk D. Inverting the abstraction mapping: A methodology for hardware verification. Camilleri A., Srivas M. Formal Methods in Computer-Aided Design. Lecture Notes in Computer Science. vol. 1166:1996;172-186 Springer-Verlag.
    • (1996) Lecture Notes in Computer Science , vol.1166 , pp. 172-186
    • Cyrluk, D.1
  • 13
    • 0011418654 scopus 로고
    • Fundamentals of algebraic specification I: Equations and initial semantics
    • Springer-Verlag
    • Ehrig H., Mahr B. Fundamentals of algebraic specification I: equations and initial semantics. EATCS Monograph, vol. 6. 1985;Springer-Verlag.
    • (1985) EATCS Monograph , vol.6
    • Ehrig, H.1    Mahr, B.2
  • 15
    • 0042895564 scopus 로고    scopus 로고
    • An algebraic framework for modelling and verifying microprocessors using HOL
    • Computer Laboratory, University of Cambridge
    • A.J.C. Fox, An algebraic framework for modelling and verifying microprocessors using HOL, Technical Report 512, Computer Laboratory, University of Cambridge, 2001.
    • (2001) Technical Report , vol.512
    • Fox, A.J.C.1
  • 16
    • 0042895562 scopus 로고    scopus 로고
    • A HOL specification of the ARM instruction set architecture
    • Computer Laboratory, University of Cambridge
    • A.J.C. Fox, A HOL specification of the ARM instruction set architecture, Technical Report, Computer Laboratory, University of Cambridge, 2001.
    • (2001) Technical Report
    • Fox, A.J.C.1
  • 17
    • 84957654249 scopus 로고    scopus 로고
    • An algebraic model of correctness for superscalar microprocessors
    • A.C. Srivas. Formal Methods in Computer-Aided Design, Springer-Verlag
    • Fox A.J.C., Harman N.A. An algebraic model of correctness for superscalar microprocessors. Srivas A.C. Formal Methods in Computer-Aided Design. Lecture Notes in Computer Science. vol. 1166:1996;346-361 Springer-Verlag.
    • (1996) Lecture Notes in Computer Science , vol.1166 , pp. 346-361
    • Fox, A.J.C.1    Harman, N.A.2
  • 18
    • 0043229196 scopus 로고    scopus 로고
    • Algebraic models of superscalar microprocessor implementations: A case study
    • B. Möller, & J.V. Tucker. Prospects for Hardware Foundations, Springer-Verlag
    • Fox A.J.C., Harman N.A. Algebraic models of superscalar microprocessor implementations: A case study. Möller B., Tucker J.V. Prospects for Hardware Foundations. Lecture Notes in Computer Science. vol. 1546:1998;Springer-Verlag.
    • (1998) Lecture Notes in Computer Science , vol.1546
    • Fox, A.J.C.1    Harman, N.A.2
  • 20
    • 0040418370 scopus 로고
    • Proving a computer correct with the LCF-LSM hardware verification system
    • Computer Laboratory, University of Cambridge
    • M.J.C. Gordon, Proving a computer correct with the LCF-LSM hardware verification system, Technical Report 42, Computer Laboratory, University of Cambridge, 1983.
    • (1983) Technical Report , vol.42
    • Gordon, M.J.C.1
  • 23
    • 0009899010 scopus 로고    scopus 로고
    • Correctness and verification of hardware systems using Maude
    • University of Wales Swansea
    • N.A. Harman, Correctness and verification of hardware systems using Maude, Technical Report Computer Science Report, University of Wales Swansea, 2000.
    • (2000) Technical Report Computer Science Report
    • Harman, N.A.1
  • 24
    • 77951139654 scopus 로고    scopus 로고
    • Verifying a simple pipelined microprocessor using Maude
    • M. Cerioli, & G. Reggio. Recent Trends in Algebraic Development Techniques: 15th International Workshop, WADT 2001, Genova, Italy, April 2001, Springer-Verlag
    • Harman N.A. Verifying a simple pipelined microprocessor using Maude. Cerioli M., Reggio G. Recent Trends in Algebraic Development Techniques: 15th International Workshop, WADT 2001, Genova, Italy, April 2001. Lecture Notes in Computer Science. vol. 2267:2001;128-151 Springer-Verlag.
    • (2001) Lecture Notes in Computer Science , vol.2267 , pp. 128-151
    • Harman, N.A.1
  • 25
    • 0040418364 scopus 로고
    • Clocks, retimings and the formal specification of a UART
    • G.J. Milne. North-Holland
    • Harman N.A., Tucker J.V. Clocks, retimings and the formal specification of a UART. Milne G.J. The Fusion of Hardware Design and Verification. 1988;375-396 North-Holland.
    • (1988) The Fusion of Hardware Design and Verification , pp. 375-396
    • Harman, N.A.1    Tucker, J.V.2
  • 26
    • 0030509702 scopus 로고    scopus 로고
    • Algebraic models of microprocessors: Architecture and organisation
    • Harman N.A., Tucker J.V. Algebraic models of microprocessors: architecture and organisation. Acta Informatica. 33:1996;421-456.
    • (1996) Acta Informatica , vol.33 , pp. 421-456
    • Harman, N.A.1    Tucker, J.V.2
  • 29
    • 33846505764 scopus 로고    scopus 로고
    • Decomposing the proof of correctness of pipelined microprocessors
    • A.J. Hu, & M.Y. Vardi. Computer Aided Verification: 10th International Conference, Springer-Verlag
    • Hosabettu R., Srivas M., Gopalakrishnan G. Decomposing the proof of correctness of pipelined microprocessors. Hu A.J., Vardi M.Y. Computer Aided Verification: 10th International Conference. Lecture Notes in Computer Science. vol. 1427:1998;122-134 Springer-Verlag.
    • (1998) Lecture Notes in Computer Science , vol.1427 , pp. 122-134
    • Hosabettu, R.1    Srivas, M.2    Gopalakrishnan, G.3
  • 30
    • 84944407953 scopus 로고    scopus 로고
    • Verifying advanced microarchitectures that support speculation and exceptions
    • E. Allen Emerson, & A. Prasad Sistla. Computer Aided Verification: 12th International Conference, Springer-Verlag
    • Hosabettu R., Gopalakrishnan G., Srivas M. Verifying advanced microarchitectures that support speculation and exceptions. Allen Emerson E., Prasad Sistla A. Computer Aided Verification: 12th International Conference. Lecture Notes in Computer Science. vol. 1855:2000;521-537 Springer-Verlag.
    • (2000) Lecture Notes in Computer Science , vol.1855 , pp. 521-537
    • Hosabettu, R.1    Gopalakrishnan, G.2    Srivas, M.3
  • 31
    • 0024941626 scopus 로고
    • Microprocessor design verification
    • Hunt W.A. Microprocessor design verification. Journal of Automated Reasoning. 5(4):1989;429-460.
    • (1989) Journal of Automated Reasoning , vol.5 , Issue.4 , pp. 429-460
    • Hunt, W.A.1
  • 32
    • 0041012458 scopus 로고
    • A formal HDL and its use in the FM9001 verification
    • C.A.R. Hoare, & M. Gordon. Prentice-Hall
    • Hunt W. A formal HDL and its use in the FM9001 verification. Hoare C.A.R., Gordon M. Mechanized Reasoning in Hardware Design. 1992;Prentice-Hall.
    • (1992) Mechanized Reasoning in Hardware Design
    • Hunt, W.1
  • 33
  • 34
    • 84958763689 scopus 로고    scopus 로고
    • Microarchitecture verification by compositional model checking
    • G. Berry, H. Comon, & A. Finkel. Computer Aided Verification: 13th International Conference, Springer-Verlag
    • Jhala R., McMillan K.L. Microarchitecture verification by compositional model checking. Berry G., Comon H., Finkel A. Computer Aided Verification: 13th International Conference. Lecture Notes in Computer Science. vol. 2102:2001;396-410 Springer-Verlag.
    • (2001) Lecture Notes in Computer Science , vol.2102 , pp. 396-410
    • Jhala, R.1    McMillan, K.L.2
  • 35
    • 84948986759 scopus 로고    scopus 로고
    • Reducing manual abstraction in formal verification of out-of-order execution
    • G. Gopalakrishnan, & P. Windley. Formal Methods in Computer-Aided Design, FMCAD 98, Springer-Verlag
    • Jones R.B., Skakkebæk J.U., Dill D. Reducing manual abstraction in formal verification of out-of-order execution. Gopalakrishnan G., Windley P. Formal Methods in Computer-Aided Design, FMCAD 98. Lecture Notes in Computer Science. vol. 1522:1998;2-17 Springer-Verlag.
    • (1998) Lecture Notes in Computer Science , vol.1522 , pp. 2-17
    • Jones, R.B.1    Skakkebæk, J.U.2    Dill, D.3
  • 36
    • 0039825779 scopus 로고
    • Formal verification and implementation of a microprocessor
    • G. Birtwistle, & P.A. Subrahmanyam. Kluwer Academic Publishers
    • Joyce J. Formal verification and implementation of a microprocessor. Birtwistle G., Subrahmanyam P.A. VLSI Specification, Verification and Synthesis. 1987;129-159 Kluwer Academic Publishers.
    • (1987) VLSI Specification, Verification and Synthesis , pp. 129-159
    • Joyce, J.1
  • 37
    • 0042727914 scopus 로고    scopus 로고
    • A correctness proof of a speculative, superscalar, out-of-order, renaming microarchitecture
    • Oregon Graduate Institute
    • S. Krstic, B. Cook, J. Launchbury, J. Matthews, A correctness proof of a speculative, superscalar, out-of-order, renaming microarchitecture, Technical report, Oregon Graduate Institute, 1998.
    • (1998) Technical Report
    • Krstic, S.1    Cook, B.2    Launchbury, J.3    Matthews, J.4
  • 38
    • 0001097061 scopus 로고
    • On the mechanical evaluation of expressions
    • Landin P. On the mechanical evaluation of expressions. Computer Journal. 6:1963;308-320.
    • (1963) Computer Journal , vol.6 , pp. 308-320
    • Landin, P.1
  • 39
    • 0020504458 scopus 로고
    • Optimizing synchronous circuitry by retiming
    • Bryant R. Rockville, MD: Computer Science Press
    • Leiserson C.E., Rose F.M., Saxe J.B. Optimizing synchronous circuitry by retiming. Bryant R. Third Caltech Conference on VLSI. vol. 1983:1983;87-116 Computer Science Press, Rockville, MD.
    • (1983) Third Caltech Conference on VLSI , vol.1983 , pp. 87-116
    • Leiserson, C.E.1    Rose, F.M.2    Saxe, J.B.3
  • 40
    • 84947266085 scopus 로고    scopus 로고
    • Correctness of pipelined machines
    • W. Hunt, & S. Johnson. Proceedings of FMCAD 2000, Springer-Verlag
    • Manolios P. Correctness of pipelined machines. Hunt W., Johnson S. Proceedings of FMCAD 2000. Lecture Notes in Computer Science. vol. 1954:2000;161-178 Springer-Verlag.
    • (2000) Lecture Notes in Computer Science , vol.1954 , pp. 161-178
    • Manolios, P.1
  • 43
    • 0000336115 scopus 로고
    • Universal algebra
    • T.S.E. Maibaum, S. Abramsky, & D. Gabbay. Oxford University Press
    • Meinke K., Tucker J.V. Universal algebra. Maibaum T.S.E., Abramsky S., Gabbay D. Handbook of Logic in Computer Science. 1992;189-411 Oxford University Press.
    • (1992) Handbook of Logic in Computer Science , pp. 189-411
    • Meinke, K.1    Tucker, J.V.2
  • 44
    • 0005667380 scopus 로고
    • Higher order logic and hardware verification
    • Cambridge University Press
    • Melham T.F. Higher order logic and hardware verification. Tracts in Theoretical Computer Science, vol. 31. 1993;Cambridge University Press.
    • (1993) Tracts in Theoretical Computer Science , vol.31
    • Melham, T.F.1
  • 45
    • 0003411617 scopus 로고
    • Formal verification of an avionics microprocessor
    • SRI International Computer Science Laboratory CSL-95-04
    • S. Miller, M. Srivas, Formal verification of an avionics microprocessor, Technical report, SRI International Computer Science Laboratory CSL-95-04, 1995.
    • (1995) Technical Report
    • Miller, S.1    Srivas, M.2
  • 46
    • 0342640017 scopus 로고
    • Formal verification of the AAMP5 microprocessor: A case study in the industrial use of formal methods
    • Boca Raton
    • S. Miller, 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.
    • (1995) Proceedings of WIFT , vol.95
    • Miller, S.1    Srivas, M.2
  • 49
    • 0042895563 scopus 로고
    • Occam in the specification and verification of microprocessors
    • C.A.R. Hoare, & M.J.C. Gordon. Prentice-Hall
    • Roscoe W. Occam in the specification and verification of microprocessors. Hoare C.A.R., Gordon M.J.C. Mechanized Reasoning and Hardware Design. 1992;Prentice-Hall.
    • (1992) Mechanized Reasoning and Hardware Design
    • Roscoe, W.1
  • 50
    • 84863974979 scopus 로고    scopus 로고
    • Processor verification with precise exceptions and speculative execution
    • A.J. Hu, & M.Y. Vardi. Computer Aided Verification: 10th International Conference, Springer-Verlag
    • Sawada J., Hunt W.A. Processor verification with precise exceptions and speculative execution. Hu A.J., Vardi M.Y. Computer Aided Verification: 10th International Conference. Lecture Notes in Computer Science. vol. 1427:1998;135-147 Springer-Verlag.
    • (1998) Lecture Notes in Computer Science , vol.1427 , pp. 135-147
    • Sawada, J.1    Hunt, W.A.2
  • 51
    • 0008631497 scopus 로고    scopus 로고
    • Hardware modeling using function encapsulation
    • W. Hunt, & S. Johnson. Proceedings of FMCAD 2000, Springer-Verlag
    • Sawada J., Hunt W.A. Hardware modeling using function encapsulation. Hunt W., Johnson S. Proceedings of FMCAD 2000. Lecture Notes in Computer Science. vol. 1954:2000;234-245 Springer-Verlag.
    • (2000) Lecture Notes in Computer Science , vol.1954 , pp. 234-245
    • Sawada, J.1    Hunt, W.A.2
  • 53
    • 84863960247 scopus 로고    scopus 로고
    • Formal verification of out-of-order execution using incremental flushing
    • A.J. Hu, & M.Y. Vardi. Computer Aided Verification: 10th International Conference, Springer-Verlag
    • Skakkebæk J.U., Jones R.B., Dill D. Formal verification of out-of-order execution using incremental flushing. Hu A.J., Vardi M.Y. Computer Aided Verification: 10th International Conference. Lecture Notes in Computer Science. vol. 1427:1998;98-109 Springer-Verlag.
    • (1998) Lecture Notes in Computer Science , vol.1427 , pp. 98-109
    • Skakkebæk, J.U.1    Jones, R.B.2    Dill, D.3
  • 54
    • 0025493701 scopus 로고
    • Formal verification of a pipelined microprocessor
    • Srivas M., Bickford M. Formal verification of a pipelined microprocessor. IEEE Software. 7(5):1991;52-64.
    • (1991) IEEE Software , vol.7 , Issue.5 , pp. 52-64
    • Srivas, M.1    Bickford, M.2
  • 55
    • 0039825784 scopus 로고
    • Formal specification of digital systems
    • Cambridge University Press
    • Stavridou V. Formal specification of digital systems. Tracts in Theoretical Computer Science, vol. 37. 1993;Cambridge University Press.
    • (1993) Tracts in Theoretical Computer Science , vol.37
    • Stavridou, V.1
  • 56
    • 84957641311 scopus 로고    scopus 로고
    • Automatic generation of invariants in processor verification
    • A. Camilleri, & M. Srivas. Formal Methods in Computer-Aided Design, Springer-Verlag
    • Su J., Dill D., Barrett C. Automatic generation of invariants in processor verification. Camilleri A., Srivas M. Formal Methods in Computer-Aided Design. Lecture Notes in Computer Science. vol. 1166: 1996;377-388 Springer-Verlag.
    • (1996) Lecture Notes in Computer Science , vol.1166 , pp. 377-388
    • Su, J.1    Dill, D.2    Barrett, C.3
  • 57
    • 84944403959 scopus 로고    scopus 로고
    • Formal verification of VLIW microprocessors with speculative execution
    • E. Allen Emerson, & A. Prasad Sistla. Computer Aided Verification: 12th International Conference, Springer-Verlag
    • Velev M.N. Formal verification of VLIW microprocessors with speculative execution. Allen Emerson E., Prasad Sistla A. Computer Aided Verification: 12th International Conference. Lecture Notes in Computer Science. vol. 1855:2000;296-311 Springer-Verlag.
    • (2000) Lecture Notes in Computer Science , vol.1855 , pp. 296-311
    • Velev, M.N.1
  • 58
    • 0003582480 scopus 로고
    • Universal algebra for computer scientists
    • Berlin: Springer-Verlag
    • Wechler W. Universal algebra for computer scientists. EATCS Monograph. 1991;Springer-Verlag, Berlin.
    • (1991) EATCS Monograph
    • Wechler, W.1
  • 59
    • 21344497998 scopus 로고
    • A theory of generic interpreters
    • L. Pierre, & G. Milne. Correct Hardware Design and Verification Methods, Springer-Verlag
    • Windley P. A theory of generic interpreters. Pierre L., Milne G. Correct Hardware Design and Verification Methods. Lecture Notes in Computer Science. vol. 683:1993;122-134 Springer-Verlag.
    • (1993) Lecture Notes in Computer Science , vol.683 , pp. 122-134
    • Windley, P.1
  • 60
    • 84947438029 scopus 로고    scopus 로고
    • Mechanically checking a lemma used in an automatic verification tool
    • A. Camilleri, & Srivas. Formal Methods in Computer-Aided Design, Springer-Verlag
    • Windley P., Burch J. Mechanically checking a lemma used in an automatic verification tool. Camilleri A., Srivas Formal Methods in Computer-Aided Design. Lecture Notes in Computer Science. vol. 1166:1996;362-376 Springer-Verlag.
    • (1996) Lecture Notes in Computer Science , vol.1166 , pp. 362-376
    • Windley, P.1    Burch, J.2
  • 62
    • 0000382802 scopus 로고
    • Algebraic specification
    • J. van Leeuwen. Formal Models and Semantics, Elsevier
    • Wirsing M. Algebraic specification. van Leeuwen J. Formal Models and Semantics. Handbook of Theoretical Computer Science. vol. B:1990;675-788 Elsevier.
    • (1990) Handbook of Theoretical Computer Science , vol.B , pp. 675-788
    • Wirsing, M.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.