Formal Methods in Computer-Aided Design First International Conference, FMCAD '96, Palo Alto, CA, USA, November 6 - 8, 1996, Proceedings / edited by Mandayam Srivas, Albert Camilleri.

This book constitutes the refereed proceedings of the First International Conference on Formal Methods in Computer-Aided Design, FMCAD '96, held in Palo Alto, California, USA, in November 1996. The 25 revised full papers presented were selected from a total of 65 submissions; also included are...

Full description

Saved in:
Bibliographic Details
Corporate Author: SpringerLink (Online service)
Other Authors: Srivas, Mandayam (Editor), Camilleri, Albert (Editor)
Format: eBook
Language:English
Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1996.
Edition:1st ed. 1996.
Series:Lecture Notes in Computer Science, 1166
Springer eBook Collection.
Subjects:
Online Access:Click to view e-book
Holy Cross Note:Loaded electronically.
Electronic access restricted to members of the Holy Cross Community.
Table of Contents:
  • The need for formal methods for integrated circuit design
  • Verification of all circuits in a floating-point unit using word-level model checking
  • *BMDs can delay the use of theorem proving for verifying arithmetic assembly instructions
  • Modular verification of multipliers
  • Verification of IEEE compliant subtractive division algorithms
  • Hierarchical verification of two-dimensional high-speed multiplication in PVS: A case study
  • Experiments in automating hardware verification using inductive proof planning
  • Verifying nondeterministic implementations of deterministic systems
  • A methodology for processor implementation verification
  • Coverage-directed test generation using symbolic techniques
  • Self-consistency checking
  • Inverting the abstraction mapping: A methodology for hardware verification
  • Validity checking for combinations of theories with equality
  • A unified approach for combining different formalisms for hardware verification
  • Verification using uninterpreted functions and finite instantiations
  • Formal verification of the Island Tunnel Controller using Multiway Decision Graphs
  • VIS
  • PVS: Combining specification, proof checking, and model checking
  • HOL Light: A tutorial introduction
  • A tutorial on digital design derivation using DRS
  • ACL2 theorems about commercial microprocessors
  • Formal synthesis in circuit design — A classification and survey
  • Formal specification and verification of VHDL
  • Specification of control flow properties for verification of synthesized VHDL designs
  • An algebraic model of correctness for superscalar microprocessors
  • Mechanically checking a lemma used in an automatic verification tool
  • Automatic generation of invariants in processor verification
  • A brief study of BDD package performance
  • Local encoding transformations for optimizing OBDD-representations of finite state machines
  • Decomposition techniques for efficient ROBDD construction
  • BDDs vs. Zero-Suppressed BDDs: for CTL symbolic model checking of Petri nets
  • HDL-based integration of formal methods and CAD tools in the PREVAIL environment.