skip to main content
article
Free Access

Verification of microprogrammed computer architectures in the S*-system: a case study

Authors Info & Claims
Published:01 December 1985Publication History
Skip Abstract Section

Abstract

We apply the verification methodology underlying the S*-System[12], [13] to the verification of a hierarchically structured design [16] of an emulation of the instruction-set of a commercially available computer on a commercially available micro-architecture. Based on this case-study, we discuss some aspects of the relation between verification and generation of microcode.

References

  1. 1 Baba,T., Hagiwara, H. The MPG-System : A machine independent efficient microprogramgenerator, IEEE Trans. on Comp. Vol. C-30, 1981, 373-395Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2 Banerji, D.K., Raymond J. Elements of Microprogranmring, Prentice Hall, 1982Google ScholarGoogle Scholar
  3. 3 Beccard, R. Implemetion sines Verifications bedingungsgenerators fur die S*-Familie haherer Microprogramniersprachen, in preparationGoogle ScholarGoogle Scholar
  4. 4 Berg, H.K., Franta, W.R. Firmware Engineering: Critical Remarks and a Proposed Strategy in : Firmware, Microprogramming and Restructurable Hardware, edts.: G. Chroust and J. Muhlbacher, North-Holland,l980, 41-63Google ScholarGoogle Scholar
  5. 5 Berg, H.K., Rao, R., Shriver, B.D. Fimare Quality Assurance Nat.Comp. Conf.,1982,,4-10Google ScholarGoogle Scholar
  6. 6 Brand, D., Joyner, W.H. Vetification of protocols using symbolic execution, Computer Network, Vo1.2, 1978, 351-360Google ScholarGoogle Scholar
  7. 7 Carter, W.C., Joyner,W.H.,Brand,D. MicroProgram Verification Considered Necessary, Proc. Nat. Comp. Conf.,Vo1.47,1978,657-664Google ScholarGoogle Scholar
  8. 8 Carter,W.C., Joyner,W.H., Brand, D. Symbolic Simulation for Correct Machine Design, Proc. 16th Design Automation Conf.,1979,280-286 Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9 Crocker,H.K. State deltas : A formalism for representing segments of computation, Technical Report ISI/RR-77-61,U.S.C., Marina del Rey, 1977Google ScholarGoogle Scholar
  10. 10 Crocker,H.K., Marcus, L., van Mierop,D. The ISI Microcode Verification System in : Finnware, Microprogramming and Restructurable Hardware,edts.:G. Chroust and J.R.Mlihlbacher, North-Holland,l980, 89-103Google ScholarGoogle Scholar
  11. 11 Damm,W. Automatic Generation of Simulation Tools : A case study in the Design of a Retargetable Fimare Development System in : Advances in Microprocessing and Microprogramming, edts .:B. Myrhaug and D.R.Wilson,North- Holland., 1984, 165-176Google ScholarGoogle Scholar
  12. 12 Damm,W.An Axomatization of Low-Level Parallelism in microarchitectures,Proc. MICRO-17, IEEE Comp. Sot. Press, 1984, 314-323 Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. 13 Damm, W. A Microprogramming Logric, Schriften lur Informatic und Angewandten Mathematic, No. 98, RWTH Aachen, 1984Google ScholarGoogle Scholar
  14. 14 Damm, W. Entwurf und Verification Microprogrammierter Rechnerarchitecturen, RWTH Aachen, 1985Google ScholarGoogle Scholar
  15. 15 Damm, W.,Langmaack, H.,Penner V., Richter,M.M. Ein System lur incrementellen Entwicclung und Verification von kroprogrwnmen und Rechnerarchitecturen,RWTH Aachen and University Kiel, 1984Google ScholarGoogle Scholar
  16. 16 Damm, W. Design and Specification of Microprogrammed Computer Architectures,,Proc. Macro 18, IEEE Computer Society, 1985 Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. 17 Dasgupta, S. Towards a Microprogramaning Language Scheme Proc. MICRO-11,1978,144-153 Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. 18 Dasgupta, S. Some Aspects of High-Level Microprogramming Comp.Surveys,Vol.12,No.3, 1980, 195-223 Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. 19 Dasgupta, S. personal communicationGoogle ScholarGoogle Scholar
  20. 20 Dasgupta, S., Wagner, A. The Use of Hoare Logic in the Verification of Horilontal Microprograms Proc. MICRO-16, 1983Google ScholarGoogle Scholar
  21. 21 Dasgupta, S. The Design and Description of Computer Architectures, J. Wiley & Sons, 1984 Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. 22 Dasgupta, S. A Model of Clocced Micro-Architectures for firmware-Engineering and Design Automation Applications Proc. MICRO-17, New-Orleans, 1984 Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. 23 Davidson, S.,SMiver, B.D. Firmware Engineering : an extensive Update in : Firmware, Microprogramming and Restructurable Hardware, edts.: G. Chroust and J.R. Muhlbacher,North- Holland, 1980, l-37Google ScholarGoogle Scholar
  24. 24 Davidson, S., Shriver, B.D. Specifying Target Resources in a Machine Independent Higher Level Language,Nat. Comp. Conf. 1981.81-85Google ScholarGoogle Scholar
  25. 25 De Witt, .D.J. A machine-independent approach to the production of horilontal microcode, Ph. D. Thesis, University of Michigan, 1976Google ScholarGoogle Scholar
  26. 26 Dijcstra, E.W. Discipline of Progrting Prentice Hall, Englewood Cliffs, 1976Google ScholarGoogle Scholar
  27. 27 Dahmen, G. Verification eines Emultors : Eine Faltstudie lur Verification microprogranmrierter Rechnerarchitecturen, to appear, 1985Google ScholarGoogle Scholar
  28. 28 Giloi,W.K., Behr, P., Gueth, R. FIT - A System for Firmware Specification, Implementation and Validation in : Firmware, Microprogramming and Restructurable Hardware, edts.:G. chroust and J. Miihlbacher, North-Holland, 1980, 217-232Google ScholarGoogle Scholar
  29. 29 Giloi, W.K., Gueth, D., Shriver, B.D. Firmware Engineering : Methods and Tools for Firmware Specification and Design, Nat.Comp. Conf., 1981, 49-55Google ScholarGoogle Scholar
  30. 30 Gordon, M., Milner, R., Wadsworth, C. Edinburgh LCF Lecture Notes in Computer Science, Vol. 78, Springer-Verlag, New York, 1979Google ScholarGoogle Scholar
  31. 31 Gordon, M. LCF-LCM Technical Report 41, University of Cambridge, 1983Google ScholarGoogle Scholar
  32. 32 Gordon, M. Proving a Computer Correct Technical Report 42, University of Cambridge, 1983Google ScholarGoogle Scholar
  33. 33 Isoda,S., Kabayaski, Iahida, T. Global Compaction of Koriaontal Microprograms Based on the GeneraUled Data Dependency Graph, IEEE-Trans.on Computers,Vol.C-32,1983,922- 933Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. 34 Joyner, W.H., Birman, A.Proving Simulations between programs-IBM Research Report RC 5091, 1974Google ScholarGoogle Scholar
  35. 35 Joyner, W-H., Carter, W.C., Brand, D, Using Machine Descriptions in Program Vetification Information Technology, edt.: J. Moneta,Narth Holland Publishing Company, 1978Google ScholarGoogle Scholar
  36. 36 Joyner, W-H., Carter, W.C., Leemann, G.B. Automated Proofs of Microprogram Correctness Proc. MICRO-g, 1976,51-55 Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. 37 Levy, B. Microcode Verification using SDVS - The Method and a Case Study Proc. MICRO-17, IEEE Press, 1984, 234-245 Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. 38 Marcus, L.,Crocker, S.D., Landauer, J.R. SDVS A System for Veerifying Microcodecorrectness, Proc. MICRO-17, IEEE Press,1984,246-255 Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. 39 Marwedel, P.A Retargetable Microcode Generation System for a High-Level Microprogrow ming Language Proc. MICRO-14,1981, 115-123 Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. 40 Marwedel, P. A Retarqetable Compiler for a High-Level microprogramming Language Proc. MICRO-17, IEEE Press, 1984, 267-274 Google ScholarGoogle ScholarDigital LibraryDigital Library
  41. 41 Mellalama, M., Prinetto, P. A mactine-independent approach to microprograming synthesis, Software-Practice and Experience, Vol. 12, 1982, 385-400Google ScholarGoogle ScholarCross RefCross Ref
  42. 42 Microprogramming Handbook, 2nd. Edition, Microdata Corporation, Irvine, CA., 1972Google ScholarGoogle Scholar
  43. 43 Mueller, R.A. Automated microprogram synthesis, UMI Research Press, Ann Arbor, Michigan,1984Google ScholarGoogle Scholar
  44. 44 Mueller, R.A., Varghese, J. Retargetable Microcode Generation,Techn.Reprt CS-84-01, Colorado State Univ., Fort Collins, 1984Google ScholarGoogle Scholar
  45. 45 Mueller, R.A., Varghese, J. Knowledge-based code session methods in retargetable microcode synthesis,IEEE Design and Test, Vol. 2, 1985Google ScholarGoogle Scholar
  46. 46 Patterson, D. STRUM : Structured Microprogram Development System for Correct Fiwnware, IEEE Transations on Computer, Vol. C-25, No. 10, 1976, 974-984Google ScholarGoogle Scholar
  47. 47 Patterson, D. Verification of Microprograms UCLA-report ENG-7707, 1977Google ScholarGoogle Scholar
  48. 48 Patterson, D. An Approach to Firmware Engineeping Nat. Ccinp. Conf.,Vol.47, 1978,643-647Google ScholarGoogle Scholar
  49. 49 Patterson, D. An Experiment in High-Level Language Microprograming and Verification, Communications ACM,Vol.24,No.10,1981,699-709 Google ScholarGoogle ScholarDigital LibraryDigital Library
  50. 50 Romberg, M. Statische Analyse von honren Mikroprogrammiersprachen,Diplomarbeit, Dept. of Comp. Science,RWTH Aachen, 1985Google ScholarGoogle Scholar
  51. 51 HOW to use NOVA computers, Southborough, Mass., Data General Corp., 1972Google ScholarGoogle Scholar
  52. 52 Bardis, L. Ein Simulator-Generator fur die S*- Familie,Diplomarbeit,Dept. of Comp. Science, RWTH Aachen, 1984Google ScholarGoogle Scholar

Index Terms

  1. Verification of microprogrammed computer architectures in the S*-system: a case study

              Recommendations

              Comments

              Login options

              Check if you have access through your login credentials or your institution to get full access on this article.

              Sign in

              Full Access

              • Published in

                cover image ACM SIGMICRO Newsletter
                ACM SIGMICRO Newsletter  Volume 16, Issue 4
                Dec. 1985
                166 pages
                ISSN:1050-916X
                DOI:10.1145/18906
                Issue’s Table of Contents
                • cover image ACM Conferences
                  MICRO 18: Proceedings of the 18th annual workshop on Microprogramming
                  December 1985
                  201 pages
                  ISBN:0897911725
                  DOI:10.1145/18927

                Copyright © 1985 Authors

                Publisher

                Association for Computing Machinery

                New York, NY, United States

                Publication History

                • Published: 1 December 1985

                Check for updates

                Qualifiers

                • article

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader
              About Cookies On This Site

              We use cookies to ensure that we give you the best experience on our website.

              Learn more

              Got it!