skip to content
Computer-Aided Reasoning : ACL2 Case Studies Preview this item
ClosePreview this item
Checking...

Computer-Aided Reasoning : ACL2 Case Studies

Author: Matt Kaufmann; Panagiotis Manolios; J Strother Moore
Publisher: Boston, MA : Springer US, 2000.
Series: Advances in formal methods, 4.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Summary:
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,  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Additional Physical Format: Print version:
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Matt Kaufmann; Panagiotis Manolios; J Strother Moore
ISBN: 9781475731880 1475731884
OCLC Number: 851793661
Description: 1 online resource (xv, 337 pages).
Contents: 1 Preface Introduction --
I Preliminaries --
2 Overview --
3 Summaries of the Case Studies --
4 ACL2 Essentials --
II Case Studies --
5 An Exercise in Graph Theory --
6 Modular Proof: The Fundamental Theorem of Calculus --
7 Mu-Calculus Model-Checking --
8 High-Speed, Analyzable Simulators --
9 Verification of a Simple Pipelined Machine Model --
10 The DE Language --
11 Using Macros to Mimic VHDL --
12 Symbolic Trajectory Evaluation --
13 RTL Verification: A Floating-Point Multiplier --
14 Design Verification of a Safety-Critical Embedded Verifier --
15 Compiler Verification Revisited --
16 Ivy: A Preprocessor and Proof Checker for First-Order Logic --
17 Knuth's Generalization of McCarthy's 91 Function --
18 Continuity and Differentiability.
Series Title: Advances in formal methods, 4.
Responsibility: edited by Matt Kaufmann, Panagiotis Manolios, J. Strother Moore.

Abstract:

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  Read more...

Reviews

User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.

Similar Items

Related Subjects:(3)

User lists with this item (1)

Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/851793661> # Computer-Aided Reasoning : ACL2 Case Studies
    a schema:Book, schema:MediaObject, schema:CreativeWork ;
    library:oclcnum "851793661" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/mau> ;
    library:placeOfPublication <http://experiment.worldcat.org/entity/work/data/836975597#Place/boston_ma> ; # Boston, MA
    schema:about <http://id.worldcat.org/fast/1124185> ; # Software engineering
    schema:about <http://id.worldcat.org/fast/872451> ; # Computer science
    schema:about <http://id.worldcat.org/fast/906956> ; # Electronic data processing
    schema:about <http://dewey.info/class/006/e23/> ;
    schema:bookFormat schema:EBook ;
    schema:contributor <http://viaf.org/viaf/47656419> ; # J Strother Moore
    schema:contributor <http://viaf.org/viaf/163140968> ; # Panagiotis Manolios
    schema:creator <http://viaf.org/viaf/166892767> ; # Matt Kaufmann
    schema:datePublished "2000" ;
    schema:description "1 Preface Introduction -- I Preliminaries -- 2 Overview -- 3 Summaries of the Case Studies -- 4 ACL2 Essentials -- II Case Studies -- 5 An Exercise in Graph Theory -- 6 Modular Proof: The Fundamental Theorem of Calculus -- 7 Mu-Calculus Model-Checking -- 8 High-Speed, Analyzable Simulators -- 9 Verification of a Simple Pipelined Machine Model -- 10 The DE Language -- 11 Using Macros to Mimic VHDL -- 12 Symbolic Trajectory Evaluation -- 13 RTL Verification: A Floating-Point Multiplier -- 14 Design Verification of a Safety-Critical Embedded Verifier -- 15 Compiler Verification Revisited -- 16 Ivy: A Preprocessor and Proof Checker for First-Order Logic -- 17 Knuth's Generalization of McCarthy's 91 Function -- 18 Continuity and Differentiability."@en ;
    schema:description "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."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/836975597> ;
    schema:genre "Electronic books"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/836975597#Series/advances_in_formal_methods> ; # Advances in formal methods ;
    schema:isPartOf <http://worldcat.org/issn/1567-7338> ; # Advances in Formal Methods,
    schema:isSimilarTo <http://worldcat.org/entity/work/data/836975597#CreativeWork/> ;
    schema:name "Computer-Aided Reasoning : ACL2 Case Studies"@en ;
    schema:productID "851793661" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/851793661#PublicationEvent/boston_ma_springer_us_2000> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/836975597#Agent/springer_us> ; # Springer US
    schema:url <http://dx.doi.org/10.1007/978-1-4757-3188-0> ;
    schema:url <http://public.eblib.com/choice/publicfullrecord.aspx?p=3086389> ;
    schema:workExample <http://worldcat.org/isbn/9781475731880> ;
    schema:workExample <http://dx.doi.org/10.1007/978-1-4757-3188-0> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/851793661> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/836975597#Series/advances_in_formal_methods> # Advances in formal methods ;
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/851793661> ; # Computer-Aided Reasoning : ACL2 Case Studies
    schema:name "Advances in formal methods ;" ;
    .

<http://id.worldcat.org/fast/1124185> # Software engineering
    a schema:Intangible ;
    schema:name "Software engineering"@en ;
    .

<http://id.worldcat.org/fast/872451> # Computer science
    a schema:Intangible ;
    schema:name "Computer science"@en ;
    .

<http://id.worldcat.org/fast/906956> # Electronic data processing
    a schema:Intangible ;
    schema:name "Electronic data processing"@en ;
    .

<http://viaf.org/viaf/163140968> # Panagiotis Manolios
    a schema:Person ;
    schema:familyName "Manolios" ;
    schema:givenName "Panagiotis" ;
    schema:name "Panagiotis Manolios" ;
    .

<http://viaf.org/viaf/166892767> # Matt Kaufmann
    a schema:Person ;
    schema:familyName "Kaufmann" ;
    schema:givenName "Matt" ;
    schema:name "Matt Kaufmann" ;
    .

<http://viaf.org/viaf/47656419> # J Strother Moore
    a schema:Person ;
    schema:familyName "Moore" ;
    schema:givenName "J. Strother" ;
    schema:name "J Strother Moore" ;
    .

<http://worldcat.org/entity/work/data/836975597#CreativeWork/>
    a schema:CreativeWork ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/851793661> ; # Computer-Aided Reasoning : ACL2 Case Studies
    .

<http://worldcat.org/isbn/9781475731880>
    a schema:ProductModel ;
    schema:isbn "1475731884" ;
    schema:isbn "9781475731880" ;
    .

<http://worldcat.org/issn/1567-7338> # Advances in Formal Methods,
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/851793661> ; # Computer-Aided Reasoning : ACL2 Case Studies
    schema:issn "1567-7338" ;
    schema:name "Advances in Formal Methods," ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.