1.

Record Nr.

UNISA996465375003316

Titolo

Hardware Specification, Verification and Synthesis: Mathematical Aspects [[electronic resource] ] : Mathematical Sciences Institute Workshop. Cornell University Ithaca, New York, USA. July 5-7, 1989. Proceedings / / edited by Miriam Leeser, Geoffrey Brown

Pubbl/distr/stampa

New York, NY : , : Springer New York : , : Imprint : Springer, , 1990

ISBN

0-387-34801-8

Edizione

[1st ed. 1990.]

Descrizione fisica

1 online resource (VIII, 404 p.)

Collana

Lecture Notes in Computer Science, , 0302-9743 ; ; 408

Disciplina

621.39/5

Soggetti

Architecture, Computer

Microprogramming 

Arithmetic and logic units, Computer

Logic design

Electronics

Microelectronics

Computers

Computer System Implementation

Control Structures and Microprogramming

Arithmetic and Logic Structures

Logic Design

Electronics and Microelectronics, Instrumentation

Computation by Abstract Devices

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Bibliographic Level Mode of Issuance: Monograph

Nota di contenuto

Design for verifiability -- Verification of synchronous circuits by symbolic logic simulation -- Constraints, abstraction, and verification -- Formalising the design of an SECD chip -- Reasoning about state machines in higher-order logic -- A mechanically derived systolic implementation of pyramid initialization -- Behavior-preserving transformations for high-level synthesis -- From programs to transistors: Verifying hardware synthesis tools -- Combining engineering vigor with mathematical rigor -- Totally verified systems:



Linking verified software to verified hardware -- What's in a timing discipline? Considerations in the specification and synthesis of systems with interacting asynchronous and synchronous components -- Complete trace structures -- The design of a delay-insensitive microprocessor: An example of circuit synthesis by program transformation -- Manipulating logical organization with system factorizations -- The verification of a bit-slice ALU -- Verification of a pipelined microprocessor using clio -- Verification of combinational logic in Nuprl -- Veritas+: A specification language based on type theory -- Categories for the working hardware designer.

Sommario/riassunto

Current research into formal methods for hardware design is presented in the papers in this volume. Because of the complexity of VLSI circuits, assuring design validity before circuits are manufactured is imperative. The goal of research in this area is to develop methods of improving the design process and the quality of the resulting designs. The major trend apparent at the workshop is that researchers are rapidly moving away from post hoc proof techniques with their great expense. A number of papers were presented that dealt with problems of synthesizing correct circuits and of designing with the goal of verification. Researchers are also beginning to deal with the theoretical issues of reasoning about concurrent systems and asynchronous systems, and to introduce new logical tools such as constructive type theory and category theory. Most of the research reported was performed in the United States.