Skip to main content
SpringerLink
Log in
Book cover

Computer-Aided Reasoning

ACL2 Case Studies

  • Book
  • © 2000

Overview

Editors:
  1. Matt Kaufmann

    1. Advanced Micro Devices, Inc., Austin, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Panagiotis Manolios

    1. Department of Computer Sciences, The University of Texas at Austin, Austin, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. J. Strother Moore

    1. Department of Computer Sciences, The University of Texas at Austin, Austin, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Advances in Formal Methods (ADFM, volume 4)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (18 chapters)

  1. Front Matter

    Pages i-xv
    Download chapter PDF

  2. Preface

    1. Introduction

      • Matt Kaufmann, Panagiotis Manolios, J. Strother Moore
      Pages 1-5

  3. Preliminaries

    1. Front Matter

      Pages 7-7
      Download chapter PDF

    2. Overview

      • Matt Kaufmann, Panagiotis Manolios, J. Strother Moore
      Pages 9-19

    3. Summaries of the Case Studies

      • Matt Kaufmann, Panagiotis Manolios, J. Strother Moore
      Pages 21-25

    4. ACL2 Essentials

      • Matt Kaufmann, Panagiotis Manolios, J. Strother Moore
      Pages 27-37

  4. Case Studies

    1. Front Matter

      Pages 39-39
      Download chapter PDF

    2. An Exercise in Graph Theory

      • J. Strother Moore
      Pages 41-74

    3. Modular Proof: The Fundamental Theorem of Calculus

      • Matt Kaufmann
      Pages 75-91

    4. Mu-Calculus Model-Checking

      • Panagiotis Manolios
      Pages 93-111

    5. High-Speed, Analyzable Simulators

      • David Greve, Matthew Wilding, David Hardin
      Pages 113-135

    6. Verification of a Simple Pipelined Machine Model

      • Jun Sawada
      Pages 137-150

    7. The DE Language

      • Warren A. Hunt Jr.
      Pages 151-166

    8. Using Macros to Mimic VHDL

      • Dominique Borrione, Philippe Georgelin, Vanderlei Rodrigues
      Pages 167-183

    9. Symbolic Trajectory Evaluation

      • Damir A. Jamsek
      Pages 185-199

    10. RTL Verification: A Floating-Point Multiplier

      • David M. Russinoff, Arthur Flatau
      Pages 201-231

    11. Design Verification of a Safety-Critical Embedded Verifier

      • Piergiorgio Bertoli, Paolo Traverso
      Pages 233-245

    12. Compiler Verification Revisited

      • Wolfgang Goerigk
      Pages 247-264

    13. Ivy: A Preprocessor and Proof Checker for First-Order Logic

      • William McCune, Olga Shumsky
      Pages 265-281

    14. Knuth’s Generalization of McCarthy’s 91 Function

      • John Cowles
      Pages 283-299
Back to top

Keywords

About this book

Computer-Aided Reasoning: ACL2 Case Studies illustrates how the computer-aided reasoning system ACL2 can be used in productive and innovative ways to design, build, and maintain hardware and software systems. Included here are technical papers written by twenty-one contributors that report on self-contained case studies, some of which are sanitized industrial projects. The papers deal with a wide variety of ideas, including floating-point arithmetic, microprocessor simulation, model checking, symbolic trajectory evaluation, compilation, proof checking, real analysis, and several others.
Computer-Aided Reasoning: ACL2 Case Studies is meant for two audiences: those looking for innovative ways to design, build, and maintain hardware and software systems faster and more reliably, and those wishing to learn how to do this. The former audience includes project managers and students in survey-oriented courses. The latter audience includes students and professionals pursuing rigorous approaches to hardware and software engineering or formal methods. Computer-Aided Reasoning: ACL2 Case Studies can be used in graduate and upper-division undergraduate courses on Software Engineering, Formal Methods, Hardware Design, Theory of Computation, Artificial Intelligence, and Automated Reasoning.
The book is divided into two parts. Part I begins with a discussion of the effort involved in using ACL2. It also contains a brief introduction to the ACL2 logic and its mechanization, which is intended to give the reader sufficient background to read the case studies. A more thorough, textbook introduction to ACL2 may be found in the companion book, Computer-Aided Reasoning: An Approach.
The heart of the book is Part II, where the case studies are presented. The case studies contain exercises whose solutions are on the Web. In addition, the complete ACL2 scripts necessary to formalize the models and prove all the properties discussed are on the Web. For example, when we say that one of the case studies formalizes a floating-point multiplier and proves it correct, we mean that not only can you read an English description of the model and how it was proved correct, but you can obtain the entire formal content of the project and replay the proofs, if you wish, with your copy of ACL2.
ACL2 may be obtained from its home page. The results reported in each case study, as ACL2 input scripts, as well as exercise solutions for both books, are available from this page.

Editors and Affiliations

  • Advanced Micro Devices, Inc., Austin, USA

    Matt Kaufmann

  • Department of Computer Sciences, The University of Texas at Austin, Austin, USA

    Panagiotis Manolios, J. Strother Moore

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation