Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (18 chapters)
-
Preface
-
Preliminaries
-
Case Studies
Keywords
About this book
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
Bibliographic Information
Book Title: Computer-Aided Reasoning
Book Subtitle: ACL2 Case Studies
Editors: Matt Kaufmann, Panagiotis Manolios, J. Strother Moore
Series Title: Advances in Formal Methods
DOI: https://doi.org/10.1007/978-1-4757-3188-0
Publisher: Springer New York, NY
-
eBook Packages: Springer Book Archive
Copyright Information: Springer Science+Business Media New York 2000
Hardcover ISBN: 978-0-7923-7849-5Published: 30 June 2000
Softcover ISBN: 978-1-4419-4981-3Published: 08 December 2010
eBook ISBN: 978-1-4757-3188-0Published: 17 April 2013
Series ISSN: 1567-7338
Edition Number: 1
Number of Pages: XV, 337
Topics: Artificial Intelligence, Artificial Intelligence, Programming Languages, Compilers, Interpreters, Software Engineering/Programming and Operating Systems, Computer Science, general