Abstraction of Hardware Construction

We concentrate on the foundation of formal hardware construction and present a new hardware-centered concept and methodology. It is a development from, and also contrast to, the traditional logic-centered approach. It introduces a higher-order variable construction model of hardware and the notion of generic construction schemes. We demonstrate how the model and the schemes formalize the construction (and verification as well) for a class of computers, as an example to illustrate our concepts and method.

[1]  David A. Basin,et al.  Formally verified synthesis of combinational CMOS circuits , 1991, Integr..

[2]  Mark Longley,et al.  Formal Synthesis of Digital Systems , 1989 .

[3]  Sofiène Tahar,et al.  Towards a methodology for the formal hierarchical verification of RISC processors , 1993, Proceedings of 1993 IEEE International Conference on Computer Design ICCD'93.

[4]  Phillip J. Windley,et al.  A Theory of Generic Interpreters , 1993, CHARME.

[5]  Michael Mendler,et al.  Formal design of a class of computers , 1995, CHARME.

[6]  J. V. Tucker,et al.  Algebraic Models and the Correctness of Microprocessors , 1993, CHARME.

[7]  D. Suk.  Hardware synthesis in constructive type theory , 1991 .

[8]  Avra Cohn.  Correctness properties of the Viper block model: the second level , 1989 .

[9]  Li-Guo Wang.  Formal derivation of a class of computers , 1995 .

[10]  F. Hanna,et al.  Specification and verification of digital systems using higher-order predicate logic , 1986 .

[11]  P. J. Windley,et al.  A hierarchical methodology for verifying microprogrammed microprocessors , 1990, Proceedings. 1990 IEEE Computer Society Symposium on Research in Security and Privacy.

[12]  Holger Busch.  Proof-based transformation of formal hardware models , 1991 .

[13]  Tobias Nipkow,et al.  Isabelle tutorial and user’s manual , 1990 .

[14]  Warren A. Hunt.  FM8501: A Verified Microprocessor , 1994, Lecture Notes in Computer Science.

[15]  Jeffrey J. Joyce.  Generic Specification of Digital Hardware , 1991 .

[16]  Michael P. Fourman.  Formal system design , 1989 .

[17]  K. Mani Chandy,et al.  Parallel program design - a foundation , 1988 .

[18]  Steven D. Johnson,et al.  DDD-FM9001: Derivation of a Verified Microprocessor , 1993, CHARME.

[19]  M. Gordon,et al.  PROVING A COMPUTER CORRECT IN HIGHER ORDER LOGIC , 1986 .

[20]  K. Mani Chandy.  Parallel program design , 1989 .

[21]  Keith Hanna,et al.  Strongly-Typed Theory of Structures and Behaviours , 1993, CHARME.

[22]  J. E. Aull,et al.  ARCHY user`s manual , 1990 .

[23]  Mike Gordon.  Proving a computer correct with the LCF_LSM hardware verification system , 1983 .

[24]  Graham Birtwistle,et al.  Current Trends in Hardware Verification and Automated Theorem Proving , 1989, Springer New York.

[25]  John Herbert,et al.  Incremental Design and Formal Verification of Microcoded Microporcessors , 1992, TPCD.

[26]  Jorgen Staunstrup.  A formal approach to hardware design , 1994, The Kluwer international series in engineering and computer science.

[27]  Tom Melham,et al.  Abstraction Mechanisms for Hardware Verification , 1988 .

[28]  Mark Bickford,et al.  Formal verification of a pipelined microprocessor , 1990, IEEE Software.

[29]  Avra Cohn,et al.  A Proof of Correctness of the Viper Microprocessor: The First Level , 1988 .

[30]  Mary Sheeran,et al.  Designing Correct Circuits , 1990 .