Skip to main content
SpringerLink
Log in
Book cover

Formal Methods in Computer-Aided Design

4th International Conference, FMCAD 2002, Portland, OR, USA, November 6-8, 2002, Proceedings

  • Conference proceedings
  • © 2002
Download book PDF

Overview

Editors:
  1. Mark D. Aagaard

    1. Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Canada

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. John W. O’Leary

    1. Strategic CAD Labs, Intel Corporation, Hillsboro, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 2517)

Included in the following conference series:

Conference proceedings info: FMCAD 2002.

Buy print copy

Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Table of contents (23 papers)

  1. Front Matter

    Pages I-XI
    Download chapter PDF

  2. Abstraction

    1. Abstraction by Symbolic Indexing Transformations

      • Thomas F. Melham, Robert B. Jones
      Pages 1-18
      Download chapter PDF

    2. Counter-Example Based Predicate Discovery in Predicate Abstraction

      • Satyaki Das, David L. Dill
      Pages 19-32
      Download chapter PDF

    3. Automated Abstraction Refinement for Model Checking Large State Spaces Using SAT Based Conflict Analysis

      • Pankaj Chauhan, Edmund Clarke, James Kukula, Samir Sapra, Helmut Veith, Dong Wang
      Pages 33-51
      Download chapter PDF

  3. Symbolic Simulation

    1. Simplifying Circuits for Formal Verification Using Parametric Representation

      • In-Ho Moon, Hee Hwan Kwak, James Kukula, Thomas Shiple, Carl Pixley
      Pages 52-69
      Download chapter PDF

    2. Generalized Symbolic Trajectory Evaluation — Abstraction in Action

      • Jin Yang, Carl-Johan H. Seger
      Pages 70-87
      Download chapter PDF

  4. Model Checking: Strongly-Connected Components

    1. Analysis of Symbolic SCC Hull Algorithms

      • Fabio Somenzi, Kavita Ravi, Roderick Bloem
      Pages 88-105
      Download chapter PDF

    2. Sharp Disjunctive Decomposition for Language Emptiness Checking

      • Chao Wang, Gary D. Hachtel
      Pages 106-122
      Download chapter PDF

  5. Microprocessor Specification and Verification

    1. Relating Multi-step and Single-Step Microprocessor Correctness Statements

      • Mark D. Aagaard, Nancy A. Day, Meng Lou
      Pages 123-141
      Download chapter PDF

    2. Modeling and Verification of Out-of-Order Microprocessors in UCLID

      • Shuvendu K. Lahiri, Sanjit A. Seshia, Randal E. Bryant
      Pages 142-159
      Download chapter PDF

  7. Model Checking: Reachability Analysis

    1. Exploiting Transition Locality in the Disk Based Murϕ Verifier

      • Giuseppe Della Penna, Benedetto Intrigila, Enrico Tronci, Marisa Venturini Zilli
      Pages 202-219
      Download chapter PDF

    2. Traversal Techniques for Concurrent Systems

      • Marc Solé, Enric Pastor
      Pages 220-237
      Download chapter PDF

  8. Model Checking: Fixed Points

    1. A Fixpoint Based Encoding for Bounded Model Checking

      • Alan Frisch, Daniel Sheridan, Toby Walsh
      Pages 238-255
      Download chapter PDF

    2. Using Edge-Valued Decision Diagrams for Symbolic Generation of Shortest Paths

      • Gianfranco Ciardo, Radu Siminiceanu
      Pages 256-273
      Download chapter PDF
Back to top

Other volumes

  1. Formal Methods in Computer-Aided Design

Keywords

About this book

This volume contains the proceedings of the Fourth Biennial Conference on F- mal Methods in Computer-Aided Design (FMCAD). The conference is devoted to the use of mathematical methods for the analysis of digital hardware c- cuits and systems. The workreported in this bookdescribes the use of formal mathematics and associated tools to design and verify digital hardware systems. Functional veri?cation has become one of the principal costs in a modern computer design e?ort. FMCAD provides a venue for academic and industrial researchers and practitioners to share their ideas and experiences of using - screte mathematical modeling and veri?cation. Over the past 20 years, this area has grown from just a few academic researchers to a vibrant worldwide com- nity of people from both academia and industry. This volume includes 23 papers selected from the 47 submitted papers, each of which was reviewed by at least three program committee members. The history of FMCAD dates backto 1984, when the earliest meetings on this topic occurred as part of IFIP WG10.2.

Editors and Affiliations

  • Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Canada

    Mark D. Aagaard

  • Strategic CAD Labs, Intel Corporation, Hillsboro, USA

    John W. O’Leary

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation