Axiomatic proof rules for a machine-specific microprogramming language

In recent years, much effort has been devoted to the design and implementation of high level microprogramming languages. One of the goals for such languages is to facilitate the formal verification of microprograms using Hoare's inductive assertion method. Essential to the use of this method is an axiomatic definition of the microprogramming language.In this paper, we describe the axiomatization of the machine dependent microprogramming language S*(QM-1) [12]. This language is an instantiation of the machine independent language schema S* [3,4], for the Nanodata QM-1 "nanolevel" architecture. We show that, in spite of the complexity of the QM-1, with its variety of side-effects and special conditions, a small and uniform set of proof rules can be constructed.

[1]  Scott Davidson.  High level microprogramming: current usage, future prospects , 1983, SIGM.

[2]  Alexander Birman,et al.  Some Techniques for Microprogram Validation , 1974, IFIP Congress.

[3]  Alan Shelton Wagner.  Verification of S*(QM-1) microprograms , 1983 .

[4]  Michael J. Flynn,et al.  Microprogramming: An Introduction and a Viewpoint , 1971, IEEE Transactions on Computers.

[5]  Robert A. Mueller,et al.  Formal Semantics for the Automated Derivation of Micro-Code , 1982, 19th Design Automation Conference.

[6]  C. A. R. Hoare,et al.  An Axiomatic Definition of the Programming Language PASCAL , 1973, Acta Informatica.

[7]  Subrata Dasgupta,et al.  S*(QM-1): An instantiation of the high level microprogramming language scheme S* for the nanodata QM-11 , 1981, MICRO 14.

[8]  Randall Rettberg,et al.  Design of a user-microprogrammable building block , 1980, SIGM.

[9]  Subrata Dasgupta,et al.  Some Aspects of High-Level Microprogramming , 1980, CSUR.

[10]  Nick Tredennick,et al.  Microprogrammed implementation of a single chip microprocessor , 1978, MICRO 11.

[11]  David A. Patterson.  Strum: Structured Microprogram Development System for Correct Firmware , 1976, IEEE Transactions on Computers.

[12]  Robert A. Mueller,et al.  Formal Semantics for the Automated Derivation of Micro-Code , 1982, DAC 1982.

[13]  David Gries,et al.  The Science of Programming , 1981, Text and Monographs in Computer Science.

[14]  Subrata Dasgupta.  Towards a microprogramming language schema , 1978, MICRO 11.

[15]  SintMarleen.  A survey of high level microprogramming languages , 1980 .

[16]  Marleen Sint.  A survey of high level microprogramming languages , 1980, SIGM.

[17]  Daniel Brand,et al.  Microprogram verification considered necessary , 1978, AFIPS National Computer Conference.

[18]  Bruce D. Shriver,et al.  An overview of the MATHILDA system , 1975, SIGM.