Formal Methods in Computer-Aided Design

Third International Conference, FMCAD 2000 Austin, TX, USA, November 1–3, 2000 Proceedings

  • Warren A. HuntJr.
  • Steven D. Johnson
Conference proceedings FMCAD 2000

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

Table of contents

  1. Front Matter
    Pages I-XI
  2. Applications of Hierarchical Verification in Model Checking

    1. Robert Beers, Rajnish Ghughal, Mark Aagaard
      Pages 1-19
  3. Invited Talk

    1. Mark E. Dean
      Pages 20-21
  4. Invited Paper

  5. Contributed Papers

    1. Roderick Bloem, Harold N. Gabow, Fabio Somenzi
      Pages 56-73
    2. Rajeev Alur, Radu Grosu, Bow-Yaw Wang
      Pages 74-91
    3. In-Ho Moon, Gary D. Hachtel, Fabio Somenzi
      Pages 92-109
    4. David Basin, Stefan Friedrich, Sebastian Mödersheim
      Pages 110-126
    5. Mary Sheeran, Satnam Singh, Gunnar Stålmarck
      Pages 127-144
    6. Nancy A. Day, Mark D. Aagaard, Byron Cook
      Pages 145-161
    7. Kavita Ravi, Roderick Bloem, Fabio Somenzi
      Pages 162-179
    8. Panagiotis Manolios
      Pages 181-198
    9. Wolfgang Reif, Jürgen Ruf, Gerhard Schellhorn, Tobias Vollmer
      Pages 199-216
    10. E. Clarke, S. German, Y. Lu, H. Veith, D. Wang
      Pages 217-236
    11. Jun Sawada, Warren A. Hunt Jr
      Pages 271-282
    12. Antonio Cerone, George J. Milne
      Pages 283-299
    13. Mark D. Aagaard, Robert B. Jones, Thomas F. Melham, John W. O’Leary, Carl-Johan H. Seger
      Pages 300-319
    14. Nina Amla, E. Allen Emerson, Robert P. Kurshan, Kedar S. Namjoshi
      Pages 320-335
    15. Jin Hou, Eduard Cerny
      Pages 336-352
    16. Adilson Luiz Bonifácio, Arnaldo Vieira Moura
      Pages 353-371
    17. Kanna Shimizu, David L. Dill, Alan J. Hu
      Pages 372-390
    18. Aarti Gupta, Zijiang Yang, Pranav Ashar, Anubhav Gupta
      Pages 391-408
    19. Per Bjesse, Koen Claessen
      Pages 409-426
    20. Shoham Ben-David, Tamir Heyman, Orna Grumberg, Assaf Schuster
      Pages 427-441
    21. Christoph Meinel, Christian Stangier
      Pages 480-491
    22. Kiyoharu Hamaguchi, Hidekazu Urushihara, Toshinobu Kashiwabara
      Pages 492-506
    23. Chris Wilson, David L. Dill, Randal E. Bryant
      Pages 507-522
    24. Randal E. Bryant, Pankaj Chauhan, Edmund M. Clarke, Amit Goel
      Pages 523-541
    25. Alex Tsow, Steven D. Johnson
      Pages 557-574
  6. Back Matter
    Pages 575-575

About these proceedings


The biannual Formal Methods in Computer Aided Design conference (FMCAD 2000)is the third in a series of conferences under that title devoted to the use of discrete mathematical methods for the analysis of computer hardware and so- ware. The work reported in this book describes the use of modeling languages and their associated automated analysis tools to specify and verify computing systems. Functional veric ation has become one of the principal costs in a modern computer design e ort. In addition,verica tion of circuit models, timing,power, etc., requires even more eo rt. FMCAD provides a venue for academic and - dustrial researchers and practitioners to share their ideas and experiences of using discrete mathematical modeling and veric ation. It is noted with interest by the conference chairmen how this area has grown from just a few people 15 years ago to a vibrant area of research, development, and deployment. It is clear that these methods are helping reduce the cost of designing computing systems. As an example of this potential cost reduction, we have invited David Russino of Advanced Micro Devices, Inc. to describe his veric ation of ?oating-point - gorithms being used in AMD microprocessors. The program includes 30 regular presentations selected from 63 submitted papers.


Automat computer-aided design (CAD) formal method formal specification formal verification model model checking modeling proving semantics simulation theorem proving verification

Editors and affiliations

  • Warren A. HuntJr.
    • 1
  • Steven D. Johnson
    • 2
  1. 1.Austin Research LaboratoriesIBM CorporationTexasUSA
  2. 2.Computer Science DepartmentIndiana UniversityIndianaUSA

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2000
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-41219-9
  • Online ISBN 978-3-540-40922-9
  • Series Print ISSN 0302-9743
  • Buy this book on publisher's site
Industry Sectors
Chemical Manufacturing
IT & Software
Energy, Utilities & Environment
Oil, Gas & Geosciences