Titlebook: Computer-Aided Reasoning; ACL2 Case Studies Matt Kaufmann,Panagiotis Manolios,J. Strother Moor Book 2000 Springer Science+Business Media Ne

Locale

The Evolution of the US Airline Industryentation and has been used in industrial settings to verify hardware designs. This study presents no new theoretical results in STE but formalizes the fundamental concepts so that they may be incorporated into a theorem proving environment such as ACL2. A simple example of its use is presented.

博识

Bruce Golden,Xingyin Wang,Edward Wasily’s 91 function. This case study explores a largely successful attempt to use ACL2 to meet Knuth’s challenge. . numbers are dealt with by mechanically verifying results that are true, not only about the field of all . numbers, but also about every subfield of that field.

捕鲸鱼叉

Findings of Two Toyota Executives,When people talk about “theorems” and “proofs” most of us either think of the elementary results of high school geometry, .., “If two distinct lines intersect, then they intersect in exactly one point,” or famous unsolved problems, such as Goldbach’s question, “Is there an even number greater than 2 that is not the sum of two primes?”.

omnibus

Studies in Industrial OrganizationWe present here a brief, and very informal, introduction to ACL2. Our purpose is to provide just enough ACL2 background to support reading the ACL2 formulas displayed in this book‘s case studies. The reader interested in learning more about ACL2 is invited to take a look at the companion volume, [58], and to visit the ACL2 home page (see page 4).

ADORN

https://doi.org/10.1007/b104927We describe a mechanical proof system for designs represented in the AMD. RTL language, consisting of a translator to the ACL2 logical programming language and a methology for verifiying properties of the resulting programs using the ACL2 prover. As an illustration, we present a proof of correctness of a simple floating-point multiplier.

liposuction

On Theory and Policy ImplicationsThis case study shows the use of ACL2 for the design verification of a selected piece of safety-critical software, called an Embedded Verifier. The Embedded Verifier checks on-line that each execution of a safety-critical translator is correct. This study originates from an industrial partnership project.

Arteriography

amplitude

ACL2 EssentialsWe present here a brief, and very informal, introduction to ACL2. Our purpose is to provide just enough ACL2 background to support reading the ACL2 formulas displayed in this book‘s case studies. The reader interested in learning more about ACL2 is invited to take a look at the companion volume, [58], and to visit the ACL2 home page (see page 4).

Mosaic

婚姻生活

Design Verification of a Safety-Critical Embedded VerifierThis case study shows the use of ACL2 for the design verification of a selected piece of safety-critical software, called an Embedded Verifier. The Embedded Verifier checks on-line that each execution of a safety-critical translator is correct. This study originates from an industrial partnership project.