Theorem Provers in Circuit Design: Theory, Practice and Experience

Second International Conference, TPCD '94, Bad Herrenalb, Germany, September 26-28, 1994. Proceedings
1995
ISBN: 978-3-540-59047-7
Verlag: Springer Berlin Heidelberg

Buch, Englisch, Band 901, 312 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 1010 g

Reihe: Lecture Notes in Computer Science

This volume presents the proceedings of the Second International Conference on Theorem Provers in Circuit Design (TPCD '94) jointly organized by the Forschungszentrum Informatik (University of Karlsruhe) and IFIP Working Group 10.2 in Bad Herrenalb, Germany in September 1994.
The 19 papers included are thoroughly revised versions of the submissions selected for presentation at the conference and address all current aspects of theorem provers in circuit design. Particular emphasis is given to benchmark-circuits for hardware verification; tutorials on two popular theorem provers are included.

Zielgruppe

Research

Autoren/Hrsg.

Kropf, Thomas

Kumar, Ramayya

Fachgebiete

• Mathematik | Informatik EDV | Informatik Daten / Datenbanken Zeichen- und Zahlendarstellungen
• Technische Wissenschaften Elektronik | Nachrichtentechnik Elektronik Robotik
• Technische Wissenschaften Elektronik | Nachrichtentechnik Elektronik Bauelemente, Schaltkreise
• Mathematik | Informatik EDV | Informatik Informatik Logik, formale Sprachen, Automaten
• Mathematik | Informatik EDV | Informatik Informatik Künstliche Intelligenz Wissensbasierte Systeme, Expertensysteme
• Technische Wissenschaften Elektronik | Nachrichtentechnik Elektronik Mikroprozessoren

Inhaltsverzeichnis

Benchmark-circuits for hardware-verification.- Reasoning about pipelines with structural hazards.- A correctness model for pipelined microprocessors.- Non-restoring integer square root: A case study in design by principled optimization.- An automatic generalization method for the inductive proof of replicated and parallel architectures.- A compositional circuit model and verification by composition.- Exploiting structural similarities in a BDD-based verification method.- Studies of the single pulser in various reasoning systems.- Mechanized verification of speed-independence.- Automatic correctness proof of the implementation of synchronous sequential circuits using an algebraic approach.- Mechanized verification of refinement.- Effective theorem proving for hardware verification.- A formal framework for high level synthesis.- Tutorial on design verification with synchronized transitions.- A tutorial on using PVS for hardware verification.- A reduced instruction set proof environment.-Quantitative evaluation of formal based synthesis in ASIC design.- Formal verification of characteristic properties.- Extending formal reasoning with support for hardware diagrams.