Correct Hardware Design and Verification Methods

IFIP WG10.5 Advanced Research Working Conference, CHARME '95, Frankfurt, Germany, October 1995. Proceedings
1995
ISBN: 978-3-540-60385-6
Verlag: Springer Berlin Heidelberg

Buch, Englisch, Band 987, 346 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 1120 g

Reihe: Lecture Notes in Computer Science

This book constitutes the refereed proceedings of the IFIP WG10.5 Advanced Research Working Conference on Correct Hardware Design Methodologies, CHARME '95, held in Frankfurt, Germany, in October 1995.
The 20 revised full papers presented were carefully selected by the program committee and address all current aspects of research and advanced applications in the field of formal verification of hardware. Among the topics covered are model checking, theorem proving, formally verified synthesis, process algebras, finite state systems, verification environments, language containment, and VHDL.

Zielgruppe

Research

Autoren/Hrsg.

Eveking, Hans

Camurati, Paolo Enrico

Fachgebiete

• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Programmierung: Methoden und Allgemeines
• Technische Wissenschaften Elektronik | Nachrichtentechnik Elektronik Mikroprozessoren
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Software Engineering Objektorientierte Softwareentwicklung
• Mathematik | Informatik EDV | Informatik Informatik Rechnerarchitektur
• Mathematik | Informatik EDV | Informatik Informatik Logik, formale Sprachen, Automaten
• Mathematik | Informatik EDV | Informatik Technische Informatik Netzwerk-Hardware

Inhaltsverzeichnis

What if model checking must be truly symbolic.- Automatic verification of the SCI cache coherence protocol.- Describing and verifying synchronous circuits with the Boyer-Moore theorem prover.- Problems encountered in the machine-assisted proof of hardware.- Formally embedding existing high level synthesis algorithms.- Formal design of a class of computers — its high stage: abstract microprogramming.- Symbolic analysis and verification of CPA descriptions.- A foundation for formal reuse of hardware.- State enumeration with abstract descriptions of state machines.- Transforming Boolean relations by symbolic encoding.- Design error diagnosis in sequential circuits.- Timing analysis of asynchronous circuits using timed automata.- Improved probabilistic verification by hash compaction.- Formal support for the ELLA hardware description language.- Verifying hardware components with JACK.- Language containment of non-deterministic ?-automata.- A partial-order approach to the verification of concurrent systems: Checking liveness properties.- Semantics of a verification-oriented subset of VHDL.- Reasoning about VHDL using operational and observational semantics.- A symbolic relation for a subset of VHDL'87 descriptions and its application to symbolic model checking.