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.
- 1 Baba,T., Hagiwara, H. The MPG-System : A machine independent efficient microprogramgenerator, IEEE Trans. on Comp. Vol. C-30, 1981, 373-395Google Scholar
Digital Library
- 2 Banerji, D.K., Raymond J. Elements of Microprogranmring, Prentice Hall, 1982Google Scholar
- 3 Beccard, R. Implemetion sines Verifications bedingungsgenerators fur die S*-Familie haherer Microprogramniersprachen, in preparationGoogle Scholar
- 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 Scholar
- 5 Berg, H.K., Rao, R., Shriver, B.D. Fimare Quality Assurance Nat.Comp. Conf.,1982,,4-10Google Scholar
- 6 Brand, D., Joyner, W.H. Vetification of protocols using symbolic execution, Computer Network, Vo1.2, 1978, 351-360Google Scholar
- 7 Carter, W.C., Joyner,W.H.,Brand,D. MicroProgram Verification Considered Necessary, Proc. Nat. Comp. Conf.,Vo1.47,1978,657-664Google Scholar
- 8 Carter,W.C., Joyner,W.H., Brand, D. Symbolic Simulation for Correct Machine Design, Proc. 16th Design Automation Conf.,1979,280-286 Google Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- 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 Scholar
- 12 Damm,W.An Axomatization of Low-Level Parallelism in microarchitectures,Proc. MICRO-17, IEEE Comp. Sot. Press, 1984, 314-323 Google Scholar
Digital Library
- 13 Damm, W. A Microprogramming Logric, Schriften lur Informatic und Angewandten Mathematic, No. 98, RWTH Aachen, 1984Google Scholar
- 14 Damm, W. Entwurf und Verification Microprogrammierter Rechnerarchitecturen, RWTH Aachen, 1985Google Scholar
- 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 Scholar
- 16 Damm, W. Design and Specification of Microprogrammed Computer Architectures,,Proc. Macro 18, IEEE Computer Society, 1985 Google Scholar
Digital Library
- 17 Dasgupta, S. Towards a Microprogramaning Language Scheme Proc. MICRO-11,1978,144-153 Google Scholar
Digital Library
- 18 Dasgupta, S. Some Aspects of High-Level Microprogramming Comp.Surveys,Vol.12,No.3, 1980, 195-223 Google Scholar
Digital Library
- 19 Dasgupta, S. personal communicationGoogle Scholar
- 20 Dasgupta, S., Wagner, A. The Use of Hoare Logic in the Verification of Horilontal Microprograms Proc. MICRO-16, 1983Google Scholar
- 21 Dasgupta, S. The Design and Description of Computer Architectures, J. Wiley & Sons, 1984 Google Scholar
Digital Library
- 22 Dasgupta, S. A Model of Clocced Micro-Architectures for firmware-Engineering and Design Automation Applications Proc. MICRO-17, New-Orleans, 1984 Google Scholar
Digital Library
- 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 Scholar
- 24 Davidson, S., Shriver, B.D. Specifying Target Resources in a Machine Independent Higher Level Language,Nat. Comp. Conf. 1981.81-85Google Scholar
- 25 De Witt, .D.J. A machine-independent approach to the production of horilontal microcode, Ph. D. Thesis, University of Michigan, 1976Google Scholar
- 26 Dijcstra, E.W. Discipline of Progrting Prentice Hall, Englewood Cliffs, 1976Google Scholar
- 27 Dahmen, G. Verification eines Emultors : Eine Faltstudie lur Verification microprogranmrierter Rechnerarchitecturen, to appear, 1985Google Scholar
- 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 Scholar
- 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 Scholar
- 30 Gordon, M., Milner, R., Wadsworth, C. Edinburgh LCF Lecture Notes in Computer Science, Vol. 78, Springer-Verlag, New York, 1979Google Scholar
- 31 Gordon, M. LCF-LCM Technical Report 41, University of Cambridge, 1983Google Scholar
- 32 Gordon, M. Proving a Computer Correct Technical Report 42, University of Cambridge, 1983Google Scholar
- 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 Scholar
Digital Library
- 34 Joyner, W.H., Birman, A.Proving Simulations between programs-IBM Research Report RC 5091, 1974Google Scholar
- 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 Scholar
- 36 Joyner, W-H., Carter, W.C., Leemann, G.B. Automated Proofs of Microprogram Correctness Proc. MICRO-g, 1976,51-55 Google Scholar
Digital Library
- 37 Levy, B. Microcode Verification using SDVS - The Method and a Case Study Proc. MICRO-17, IEEE Press, 1984, 234-245 Google Scholar
Digital Library
- 38 Marcus, L.,Crocker, S.D., Landauer, J.R. SDVS A System for Veerifying Microcodecorrectness, Proc. MICRO-17, IEEE Press,1984,246-255 Google Scholar
Digital Library
- 39 Marwedel, P.A Retargetable Microcode Generation System for a High-Level Microprogrow ming Language Proc. MICRO-14,1981, 115-123 Google Scholar
Digital Library
- 40 Marwedel, P. A Retarqetable Compiler for a High-Level microprogramming Language Proc. MICRO-17, IEEE Press, 1984, 267-274 Google Scholar
Digital Library
- 41 Mellalama, M., Prinetto, P. A mactine-independent approach to microprograming synthesis, Software-Practice and Experience, Vol. 12, 1982, 385-400Google Scholar
Cross Ref
- 42 Microprogramming Handbook, 2nd. Edition, Microdata Corporation, Irvine, CA., 1972Google Scholar
- 43 Mueller, R.A. Automated microprogram synthesis, UMI Research Press, Ann Arbor, Michigan,1984Google Scholar
- 44 Mueller, R.A., Varghese, J. Retargetable Microcode Generation,Techn.Reprt CS-84-01, Colorado State Univ., Fort Collins, 1984Google Scholar
- 45 Mueller, R.A., Varghese, J. Knowledge-based code session methods in retargetable microcode synthesis,IEEE Design and Test, Vol. 2, 1985Google Scholar
- 46 Patterson, D. STRUM : Structured Microprogram Development System for Correct Fiwnware, IEEE Transations on Computer, Vol. C-25, No. 10, 1976, 974-984Google Scholar
- 47 Patterson, D. Verification of Microprograms UCLA-report ENG-7707, 1977Google Scholar
- 48 Patterson, D. An Approach to Firmware Engineeping Nat. Ccinp. Conf.,Vol.47, 1978,643-647Google Scholar
- 49 Patterson, D. An Experiment in High-Level Language Microprograming and Verification, Communications ACM,Vol.24,No.10,1981,699-709 Google Scholar
Digital Library
- 50 Romberg, M. Statische Analyse von honren Mikroprogrammiersprachen,Diplomarbeit, Dept. of Comp. Science,RWTH Aachen, 1985Google Scholar
- 51 HOW to use NOVA computers, Southborough, Mass., Data General Corp., 1972Google Scholar
- 52 Bardis, L. Ein Simulator-Generator fur die S*- Familie,Diplomarbeit,Dept. of Comp. Science, RWTH Aachen, 1984Google Scholar
Index Terms
Verification of microprogrammed computer architectures in the S*-system: a case study
Recommendations
Verification of microprogrammed computer architectures in the S*-system: a case study
MICRO 18: Proceedings of the 18th annual workshop on MicroprogrammingWe 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-...
Assertion Based Verification using Yosys: A Case Study from Nuclear Domain
ISEC '23: Proceedings of the 16th Innovations in Software Engineering ConferenceAssertion Based Verification is a design methodology that integrates Formal Methods as part of the design process. As each module is designed, the designer expresses the functional, structural and interface requirements of the module as logical formulas ...
Integrating formal verification into an advanced computer architecture course
This paper presents a sequence of three projects on design and formal verification of pipelined and superscalar processors: 1) a single-issue, five-stage DLX (an academic processor used widely for teaching pipelined execution and defined by Hennessy and ...






Comments