Computer-Aided Reasoning: ACL2 Case Studies (Advances in by Matt Kaufmann, Panagiotis Manolios, J Strother Moore

By Matt Kaufmann, Panagiotis Manolios, J Strother Moore

Computer-Aided Reasoning: ACL2 Case Studies illustrates how the computer-aided reasoning approach ACL2 can be utilized in efficient and leading edge how you can layout, construct, and keep and software program structures. integrated listed below are technical papers written via twenty-one members that file on self-contained case reports, a few of that are sanitized commercial initiatives. The papers care for a wide selection of rules, together with floating-point mathematics, microprocessor simulation, version checking, symbolic trajectory assessment, compilation, facts checking, actual research, and a number of other others.
Computer-Aided Reasoning: ACL2 Case Studies is intended for 2 audiences: these searching for leading edge how you can layout, construct, and hold and software program structures swifter and extra reliably, and people wishing to benefit find out how to do that. the previous viewers comprises venture managers and scholars in survey-oriented classes. The latter viewers contains scholars and execs pursuing rigorous ways to and software program engineering or formal equipment. Computer-Aided Reasoning: ACL2 Case Studies can be utilized in graduate and upper-division undergraduate classes on software program Engineering, Formal tools, layout, thought of Computation, man made Intelligence, and automatic Reasoning.
The ebook is split into components. half I starts off with a dialogue of the trouble concerned about utilizing ACL2. It additionally encompasses a short advent to the ACL2 good judgment and its mechanization, that is meant to offer the reader enough history to learn the case reviews. A extra thorough, textbook advent to ACL2 might be present in the significant other booklet, Computer-Aided Reasoning: An Approach.
The center of the publication is a component II, the place the case reports are offered. The case reviews comprise workouts whose strategies are on the net. furthermore, the entire ACL2 scripts essential to formalize the types and turn out all of the homes mentioned are on the net. for instance, once we say that one of many case stories formalizes a floating-point multiplier and proves it right, we suggest that not just are you able to learn an English description of the version and the way it was once proved right, yet you could receive the full formal content material of the venture and replay the proofs, if you want, together with your reproduction of ACL2.
ACL2 can be bought from its domestic web page. the implications pronounced in each one case examine, as ACL2 enter scripts, in addition to workout ideas for either books, can be found from this web page.

Show description

Read or Download Computer-Aided Reasoning: ACL2 Case Studies (Advances in Formal Methods) PDF

Similar compilers books

A UML Pattern Language, Edition: illustrated edition

A UML development Language pairs the software program layout development inspiration with the Unified Modeling Language (UML) to provide a device set for software program pros training either method modeling and software program improvement. This ebook offers: a suite of styles within the area of process modeling, together with those who are priceless to administration, operations, and deployment groups, in addition to to software program builders; a survey of the advance of styles and the UML; a dialogue of the underlying concept of the styles and directions for utilizing the language; a radical exploration of the layout procedure and model-driven improvement.

Parallel Machines: Parallel Machine Languages: The Emergence of Hybrid Dataflow Computer Architectures (The Springer International Series in Engineering and Computer Science)

It truly is universally authorised this day that parallel processing is the following to stick yet that software program for parallel machines continues to be tricky to enhance. despite the fact that, there's little acceptance of the truth that alterations in processor structure can considerably ease the advance of software program. within the seventies the provision of processors that may tackle a wide identify house without delay, eradicated the matter of brand administration at one point and cleared the path for the regimen improvement of huge courses.

Semantics, Logics, and Calculi: Essays Dedicated to Hanne Riis Nielson and Flemming Nielson on the Occasion of Their 60th Birthdays (Lecture Notes in Computer Science)

This Festschrift quantity is released in honor of Hanne Riis Nielson and Flemming Nielson at the celebration in their sixtieth birthdays in 2014 and 2015, respectively. The papers integrated during this quantity care for the vast region of calculi, semantics, and research. The ebook beneficial properties contributions from colleagues, who've labored including Hanne and Flemming via their clinical lifestyles and are devoted to them and to their paintings.

Additional resources for Computer-Aided Reasoning: ACL2 Case Studies (Advances in Formal Methods)

Sample text

In general, the topmost node on the stack can be thought of as the current node and the stack itself (in reverse order) can be thought of as a path from the original source node to the current node. Roughly speaking, find-next-step does a depth-first search through the neighbors, looking for the first one from which it can build a path to b without visiting any node already on the stack. If and when find-next-step finds the target b among the neighbors, it builds the appropriate path from the stack.

We prove the function terminates and we prove that it is correct. Aside from illustrating one way to formalize directed graphs in ACL2, this chapter illustrates the importance of the user's decomposition of a problem into mathematically tractable parts and the importance of defining new concepts to formalize those parts. Our proof involves such auxiliary notions as that of a simple (loop-free) path, the process for obtaining a simple path from an arbitrary path, and an algorithm for collecting all simple paths.

Chapter 11, Using Macros to Mimic VHDL, by Dominique Borrione, Philippe Georgelin, and Vanderlei Rodrigues. The purpose of this project was to formalize a small synthesizable behavioral subset of VHDL, preserving as much as possible the syntactic flavor of VHDL and facilitating verification by symbolic simulation and theorem proving. + Chapter 12, Symbolic Trajectory Evaluation, by Damir Jamsek. Symbolic Trajectory Evaluation (STE) is a form of model checking fundamentally based on symbolic simulation.

Download PDF sample

Rated 4.68 of 5 – based on 31 votes