Correct Hardware Design and Verification Methods: IFIP WG 10.2 Advanced Research Working Conference, CHARME'93, Arles, France, May 24-26, 1993. Proceedings / Edition 1

by George J. Milne, Laurence Pierre

Overview

These proceedings contain the papers presented at the Advanced Research Working Conference on Correct Hardware Design Methodologies, held in Arles, France, in May 1993, and organized by the ESPRIT Working Group 6018 CHARME-2and the Universit de Provence, Marseille, in cooperation with IFIP Working Group 10.2. Formal verification is emerging as a plausible alternative to exhaustive simulation for establishing correct digital hardware designs. The validation of functional and timing behavior is a major bottleneck in current VLSI design systems, slowing the arrival of products in the marketplace with its associated increase in cost. From being a predominantly academic area of study until a few years ago, formal design and verification techniques are now beginning to migrate into industrial use. As we are now witnessing an increase in activity in this area in both academia and industry, the aim of this working conference was to bring together researchers and users from both communities.

Product Details

ISBN-13:	9783540567783
Publisher:	Springer Berlin Heidelberg
Publication date:	06/24/1993
Series:	Lecture Notes in Computer Science , #683
Edition description:	1993
Pages:	275
Product dimensions:	6.10(w) x 9.17(h) x 0.02(d)

Table of Contents

A graph-based method for timing diagrams representation and verification.- A Petri Net approach for the analysis of VHDL descriptions.- Temporal analysis of time bounded digital systems.- Strongly-typed theory of structures and behaviours.- Verification and diagnosis of digital systems by ternary reasoning.- Logic verification of incomplete functions and design error location.- A methodology for system-level design for verifiability.- Algebraic models and the correctness of microprocessors.- Combining symbolic evaluation and object oriented approach for verifying processor-like architectures at the RT-level.- A theory of generic interpreters.- Towards verifying large(r) systems: A strategy and an experiment.- Advancements in symbolic traversal techniques.- Automatic verification of speed-independent circuit designs using the Circal system.- Correct compilation of specifications to deterministic asynchronous circuits.- DDD-FM9001: Derivation of a verified microprocessor.- Calculational derivation of a counter with bounded response time.- Towards a provably correct hardware implementation of occam.- Rewriting with constraints in T-ruby.- Embedding hardware verification within a commercial design framework.- An approach to formalization of data flow graphs.