Prospects for Hardware Foundations

This introductory chapter provides a brief survey of the history and accomplishments of NADA. An extended section presents the recommendations of the NADA Group on future hardware description languages. Finally, the contents of the remaining chapters are brie y introduced. The chapter also lists some references to NADA-relevant work of those NADA members that have not contributed to one of the further chapters. 1 A Survey of Esprit Working Group 8533 NADA New Hardware Design Methods

[1]  Neal Andrew Harman.  Formal specifications for digital systems , 1989 .

[2]  Phillip J. Windley,et al.  A Correctness Model for Pipelined Multiprocessors , 1994, TPCD.

[3]  H. R. Walters,et al.  ARM abstract rewriting machine , 1993 .

[4]  Jan A. Bergstra,et al.  The Completeness of the Algebraic Specification Methods for Computable Data Types , 1982, Inf. Control..

[5]  Jan Friso Groote,et al.  Proof Theory for µCRL: A Language for Processes with Data , 1993, Semantics of Specification Languages.

[6]  J. V. Tucker,et al.  Theory of Computation over Stream Algebras, and its Applications , 1992, MFCS.

[7]  Arun V. Holden,et al.  Computational biology of the heart , 1998, The Mathematical Gazette.

[8]  Karen Stephenson.  Towards an Algebraic Specification of the Java Virtual Machine , 1998, Prospects for Hardware Foundations.

[9]  Jan A. Bergstra,et al.  Equational specifications, complete term rewriting systems, and computable and semicomputable algebras , 1995, JACM.

[10]  David Cyrluk,et al.  Inverting the Abstraction Mapping: A Methodology for Hardware Verification , 1996, FMCAD.

[11]  W. J. Cullyer.  Implementing Safety-Critical Systems: The VIPER Microprocessor , 1988 .

[12]  W. Hunt,et al.  A formal HDL and its use in the FM9001 verification , 1992, Philosophical Transactions of the Royal Society of London. Series A: Physical and Engineering Sciences.

[13]  Brian T. Graham.  The Secd Microprocessor: A Verification Case Study , 1992 .

[14]  J. E. Thornton.  Design of a Computer: The Control Data 6600 , 1970 .

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

[16]  Viggo Stoltenberg-Hansen,et al.  Concrete Models of Computation for Topological Algebras , 1999, Theor. Comput. Sci..

[17]  J. V. Tucker,et al.  Verification of Synchronous Concurrent Algorithms Using OBJ3: A Case Study of the Pixel-Planes Architecture , 1991 .

[18]  Jan A. Bergstra,et al.  Algebra of Communicating Processes with Abstraction , 1985, Theor. Comput. Sci..

[19]  J. V. Tucker,et al.  Can excitable media be considered as computational systems , 1991 .

[20]  R. Aliev,et al.  A simple two-variable model of cardiac excitation , 1996 .

[21]  Gregory F. Grohoski,et al.  Machine Organization of the IBM RISC System/6000 Processor , 1990, IBM J. Res. Dev..

[22]  Jerry R. Burch,et al.  Mechanically Checking a Lemma Used in an Automatic Verification Tool , 1996, FMCAD.

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

[24]  J. F. Groote,et al.  A Correctness Proof of the Bakery Protocol in CRL , 1994 .

[25]  Geoffrey C. Fox.  General techniques and regular problems , 1988 .

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

[27]  Neal A. Harman,et al.  An Algebraic Model of Correctness for Superscalar Microprocessors , 1996, FMCAD.

[28]  K Srivas Mandayam,et al.  Formal Verification of an Avionics Microprocessor , 1995 .

[29]  Pieter H. Hartel,et al.  The Operational Semantics of a Java Secure Processor , 1999, Formal Syntax and Semantics of Java.

[30]  Neal A. Harman,et al.  Algebraic Models of Correctness for Microprocessors , 2000, Formal Aspects of Computing.

[31]  J. V. Tucker,et al.  Complete local rings as domains , 1988, Journal of Symbolic Logic (JSL).

[32]  Cornelia Pusch.  Formalizing the Java Virtual Machine in Isabelle/HOL , 1998 .

[33]  J. V. Tucker,et al.  Hierarchical reconstructions of cardiac tissue , 2002 .

[34]  J. F. Groote,et al.  Proof Theory for |CRL , 1991 .

[35]  Love H. Seawright,et al.  VM/370 - A Study of Multiplicity and Usefulness , 1979, IBM Syst. J..

[36]  Wan Fokkink,et al.  Axiomatizations for the Perpetual Loop in Process Algebra , 1997, ICALP.

[37]  Mandayam K. Srivas,et al.  Formal verification of the AAMP5 microprocessor: a case study in the industrial use of formal methods , 1995, Proceedings of 1995 IEEE Workshop on Industrial-Strength Formal Specification Techniques.

[38]  J. V. Tucker,et al.  AN ALGORITHMIC MODEL OF THE MAMMALIAN HEART: PROPAGATION, VULNERABILITY, RE-ENTRY AND FIBRILLATION , 1996 .

[39]  Jeffrey J. Joyce,et al.  Formal Verification and Implementation of a Microprocessor , 1988 .

[40]  Kathleen Jensen,et al.  Pascal-P Implementation Notes , 1981, Pascal - The Language and its Implementation.

[41]  Jens Blanck,et al.  Domain Representability of Metric Spaces , 1997, Ann. Pure Appl. Log..

[42]  Neal A. Harman,et al.  Algebraic Models of Superscalar Microprocessor Implementations: A Case Study , 1998, Prospects for Hardware Foundations.

[43]  富田 眞治.  20世紀の名著名論：R. M. Tomasulo : An Efficient Algorithm for Exploiting Multiple Arithmetic Units , 2004 .

[44]  Chamond Liu.  Smalltalk, objects, and design , 1996 .

[45]  Egon Börger,et al.  Defining the Java Virtual Machine as Platform for Provably Correct Java Compilation , 1998, MFCS.

[46]  Arun V. Holden.  Reconstructing the heart , 1994 .

[47]  Jan A. Bergstra,et al.  Conditional axioms and α/β-calculus in process algebra , 1987, Formal Description of Programming Concepts.

[48]  Stephen Wolfram,et al.  Theory and Applications of Cellular Automata , 1986 .

[49]  Mandayam K. Srivas,et al.  Systematic formal verification of interpreters , 1997, First IEEE International Conference on Formal Engineering Methods.

[50]  Karen Stephenson,et al.  An algebraic approach to syntax, semantics and compilation , 1996 .

[51]  Jan A. Bergstra,et al.  Algebraic Specifications of Computable and Semicomputable Data Types , 1987, Theor. Comput. Sci..

[52]  Denis Noble,et al.  Simulating cardiac sinus and atrial network dynamics on the Connection Machine , 1993 .

[53]  Jan A. Bergstra,et al.  Top-Down Design and the Algebra of Communicating Processes , 1985, Sci. Comput. Program..

[54]  Thomas F. Melham.  Higher Order Logic and Hardware Verification , 1993, Cambridge Tracts in Theoretical Computer Science.

[55]  Mike Johnson,et al.  Superscalar microprocessor design , 1991, Prentice Hall series in innovative technology.

[56]  J. Burch.  Techniques for verifying superscalar microprocessors , 1996, 33rd Design Automation Conference Proceedings, 1996.

[57]  M. Gordon,et al.  Introduction to HOL: a theorem proving environment for higher order logic , 1993 .

[58]  Henggui Zhang,et al.  Coupling CMLs and the synchronization of a multilayer neural computing system , 1994 .

[59]  James E. Smith,et al.  Instruction Issue Logic in Pipelined Supercomputers , 1984, IEEE Trans. Computers.

[60]  Y. Moschovakis.  Recursive metric spaces , 1964 .

[61]  J. V. Tucker,et al.  Theory of Computation and Specification over Abstract Data Types, and its Applications , 1991 .

[62]  J. E. Thornton,et al.  Parallel operation in the control data 6600 , 1964, AFIPS '64 (Fall, part II).

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

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

[65]  Zhenyu Qian.  A formal specification of java(tin) virtual machine instructions , 1998 .

[66]  Elizabeth M. Rudnick,et al.  Microprocessor Design Verification , 2000, The VLSI Handbook.

[67]  Stephen N. Freund,et al.  A Type System For Object Initialization In the Java Bytecode Language , 1997, Electron. Notes Theor. Comput. Sci..

[68]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[69]  P. J. Landin.  The Mechanical Evaluation of Expressions , 1964, Comput. J..

[70]  David L. Dill,et al.  Automatic Generation of Invariants in Processor Verification , 1996, FMCAD.

[71]  Anthony C. J. Fox.  Algebraic models for advanced microprocessors , 1998 .

[72]  H. T. Kung.  Why systolic architectures? , 1982, Computer.

[73]  Christopher W. Fraser,et al.  Code selection through object code optimization , 1984, TOPL.

[74]  James E. Smith,et al.  The microarchitecture of superscalar processors , 1995, Proc. IEEE.

[75]  Jan A. Bergstra,et al.  Grid Protocols Based on Synchronous Communication , 1997, Sci. Comput. Program..

[76]  Jan A. Bergstra,et al.  The Algebra of Recursively Defined Processes and the Algebra of Regular Processes , 1984, ICALP.

[77]  Desmond Fearnley-Sander,et al.  Universal Algebra , 1982 .

[78]  Natarajan Shankar,et al.  A Tutorial on Using PVS for Hardware Verification , 1994, TPCD.

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

[80]  J. V. Tucker,et al.  Coupled map lattices as computational systems. , 1992, Chaos.

[81]  Jan Friso Groote,et al.  The Syntax and Semantics of μCRL , 1995 .