J Strother Moore's Books

Piton

A Mechanically Verified Assembly-Level Language

By: J Strother Moore

Write a review Read reviews Take a Quiz Solve Book Puzzle

Piton

A Mechanically Verified Assembly-Level Language

By: J Strother Moore

Mountaineers use pitons to protect themselves from falls. The lead climber wears a harness to which a rope is tied. As the climber ascends, the rope is paid out by a partner on the ground. As described thus far, the climber receives no protection from the rope or the partner. However, the climber generally carries several spike-like pitons and stops when possible to drive one into a small crack or crevice in the rock face. After climbing just above the piton, the climber clips the rope to the piton, using slings and carabiners. A subsequent fall would result in the climber hanging from the piton—if the piton stays in the rock, the slings and carabiners do not fail, the rope does not break, the partner is holding the rope taut and secure, and the climber had not climbed too high above the piton before falling. The climber's safety clearly depends on all of the components of the system. But the piton is distinguished because it connects the natural to the artificial. In 1987 I designed an assembly-level language for Warren Hunt's FM8501 verified microprocessor. I wanted the language to be conveniently used as the object code produced by verified compilers. Thus, I envisioned the language as the first software link in a trusted chain from verified hardware to verified applications programs. Thinking of the hardware as the "rock" I named the language "Piton.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

322

Publisher

Springer

Published Date

ISBN 10

0585336547

ISBN 13

9780585336541

A Computational Logic

By: Robert S. Boyer,J Strother Moore

Write a review Read reviews Take a Quiz Solve Book Puzzle

A Computational Logic

By: Robert S. Boyer,J Strother Moore

ACM Monograph Series: A Computational Logic focuses on the use of induction in proving theorems, including the use of lemmas and axioms, free variables, equalities, and generalization. The publication first elaborates on a sketch of the theory and two simple examples, a precise definition of the theory, and correctness of a tautology-checker. Topics include mechanical proofs, informal development, formal specification of the problem, well-founded relations, natural numbers, and literal atoms. The book then examines the use of type information to simplify formulas, use of axioms and lemmas as rewrite rules, and the use of definitions. Topics include nonrecursive functions, computing values, free variables in hypothesis, infinite backwards chaining, infinite looping, computing type sets, and type prescriptions. The manuscript takes a look at rewriting terms and simplifying clauses, eliminating destructors and irrelevance, using equalities, and generalization. Concerns include reasons for eliminating isolated hypotheses, precise statement of the generalization heuristic, restricting generalizations, precise use of equalities, and multiple destructors and infinite looping. The publication is a vital source of data for researchers interested in computational logic.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

414

Publisher

Academic Press

Published Date

ISBN 10

1483277887

ISBN 13

9781483277882

Introduction to Abstract Algebra

By: J. Strother Moore

Write a review Read reviews Take a Quiz Solve Book Puzzle

Introduction to Abstract Algebra

By: J. Strother Moore

Introduction to Abstract Algebra provides insight into the methods of abstract algebra. This book provides information pertinent to the fundamental concepts of abstract algebra. Organized into five chapters, this book begins with an overview of the study of natural numbers that are used historically for the purpose of counting the objects in different assemblages. This text then examines the concepts of set and elements of a set. Other chapters contain an intuitive survey of the different kinds of real numbers, with the inclusion of many very important results on integers. This book presents as well a brief survey of algebraic systems from the trivial sets to the more highly structures groups, with emphasis on the elementary properties of groups. The final chapter deals with the simple development of complex numbers. This book is intended to be suitable for students in abstract algebra.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

304

Publisher

Academic Press

Published Date

ISBN 10

0080924883

ISBN 13

9780080924885

A Computational Logic Handbook

Formerly Notes and Reports in Computer Science and Applied Mathematics

By: Robert S. Boyer,J Strother Moore

Write a review Read reviews Take a Quiz Solve Book Puzzle

A Computational Logic Handbook

Formerly Notes and Reports in Computer Science and Applied Mathematics

By: Robert S. Boyer,J Strother Moore

Perspectives in Computing: A Computational Logic Handbook contains a precise description of the logic and a detailed reference guide to the associated mechanical theorem proving system, including a primer for the logic as a functional programming language, an introduction to proofs in the logic, and a primer for the mechanical theorem. The publication first offers information on a primer for the logic, formalization within the logic, and a precise description of the logic. Discussions focus on induction and recursion, quantification, explicit value terms, dealing with features and omissions, elementary mathematical relationships, Boolean operators, and conventional data structures. The text then takes a look at proving theorems in the logic, mechanized proofs in the logic, and an introduction to the system. The text examines the processes involved in using the theorem prover, four classes of rules generated from lemmas, and aborting or interrupting commands. Topics include executable counterparts, toggle, elimination of irrelevancy, heuristic use of equalities, representation of formulas, type sets, and the crucial check points in a proof attempt. The publication is a vital reference for researchers interested in computational logic.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

427

Publisher

Elsevier

Published Date

ISBN 10

148327778X

ISBN 13

9781483277783

Computer-Aided Reasoning

An Approach

By: Matt Kaufmann,Panagiotis Manolios,J Strother Moore

Write a review Read reviews Take a Quiz Solve Book Puzzle

Computer-Aided Reasoning

An Approach

By: Matt Kaufmann,Panagiotis Manolios,J Strother Moore

Computer-Aided Reasoning: An Approach is a textbook introduction to computer-aided reasoning. It can be used in graduate and upper-division undergraduate courses on software engineering or formal methods. It is also suitable in conjunction with other books in courses on hardware design, discrete mathematics, or theory, especially courses stressing formalism, rigor, or mechanized support. It is also appropriate for courses on artificial intelligence or automated reasoning and as a reference for business and industry. Current hardware and software systems are often very complex and the trend is towards increased complexity. Many of these systems are of critical importance; therefore making sure that they behave as expected is also of critical importance. By modeling computing systems mathematically, we obtain models that we can prove behave correctly. The complexity of computing systems makes such proofs very long, complicated, and error-prone. To further increase confidence in our reasoning, we can use a computer program to check our proofs and even to automate some of their construction. In this book we present: A practical functional programming language closely related to Common Lisp which is used to define functions (which can model computing systems) and to make assertions about defined functions; A formal logic in which defined functions correspond to axioms; the logic is first-order, includes induction, and allows us to prove theorems about the functions; The computer-aided reasoning system ACL2, which includes the programming language, the logic, and mechanical support for the proof process. The ACL2 system has been successfully applied to projects of commercial interest, including microprocessor, modeling, hardware verification, microcode verification, and software verification. This book gives a methodology for modeling computing systems formally and for reasoning about those models with mechanized assistance. The practicality of computer-aided reasoning is further demonstrated in the companion book, Computer-Aided Reasoning: ACL2 Case Studies. Approximately 140 exercises are distributed throughout the book. Additional material is freely available from the ACL2 home page on the Web, including solutions to the exercises, additional exercises, case studies from the companion book, research papers, and the ACL2 system with detailed documentation.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

273

Publisher

Springer Science & Business Media

Published Date

ISBN 10

1461544491

ISBN 13

9781461544494

The Quest for Artificial Intelligence

By: Nils J. Nilsson

Write a review Read reviews Take a Quiz Solve Book Puzzle

The Quest for Artificial Intelligence

By: Nils J. Nilsson

Artificial intelligence (AI) is a field within computer science that is attempting to build enhanced intelligence into computer systems. This book traces the history of the subject, from the early dreams of eighteenth-century (and earlier) pioneers to the more successful work of today's AI engineers. AI is becoming more and more a part of everyone's life. The technology is already embedded in face-recognizing cameras, speech-recognition software, Internet search engines, and health-care robots, among other applications. The book's many diagrams and easy-to-understand descriptions of AI programs will help the casual reader gain an understanding of how these and other AI systems actually work. Its thorough (but unobtrusive) end-of-chapter notes containing citations to important source materials will be of great use to AI scholars and researchers. This book promises to be the definitive history of a field that has captivated the imaginations of scientists, philosophers, and writers for centuries.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

644

Publisher

Cambridge University Press

Published Date

ISBN 10

1139642820

ISBN 13

9781139642828

System Architecture

An Ordinary Engineering Discipline

By: Wolfgang J. Paul,Christoph Baumann,Petro Lutsyk,Sabine Schmaltz

Write a review Read reviews Take a Quiz Solve Book Puzzle

System Architecture

An Ordinary Engineering Discipline

By: Wolfgang J. Paul,Christoph Baumann,Petro Lutsyk,Sabine Schmaltz

The pillars of the bridge on the cover of this book date from the Roman Empire and they are in daily use today, an example of conventional engineering at its best. Modern commodity operating systems are examples of current system programming at its best, with bugs discovered and fixed on a weekly or monthly basis. This book addresses the question of whether it is possible to construct computer systems that are as stable as Roman designs. The authors successively introduce and explain specifications, constructions and correctness proofs of a simple MIPS processor; a simple compiler for a C dialect; an extension of the compiler handling C with inline assembly, interrupts and devices; and the virtualization layer of a small operating system kernel. A theme of the book is presenting system architecture design as a formal discipline, and in keeping with this the authors rely on mathematics for conciseness and precision of arguments to an extent common in other engineering fields. This textbook is based on the authors' teaching and practical experience, and it is appropriate for undergraduate students of electronics engineering and computer science. All chapters are supported with exercises and examples.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

517

Publisher

Springer

Published Date

ISBN 10

3319430653

ISBN 13

9783319430652

Hybrid Dynamical Systems

Fundamentals and Methods

By: Hai Lin,Panos J. Antsaklis

Write a review Read reviews Take a Quiz Solve Book Puzzle

Hybrid Dynamical Systems

Fundamentals and Methods

By: Hai Lin,Panos J. Antsaklis

A graduate-level textbook, Hybrid Dynamical Systems provides an accessible and comprehensive introduction to the theory of hybrid systems. It emphasizes results that are central to a good understanding of the importance and role of such systems. The authors have developed the materials in this book while teaching courses on hybrid systems, cyber-physical systems, and formal methods. This textbook helps students to become familiar with both the major approaches coloring the study of hybrid dynamical systems. The computer science and control systems points of view – emphasizing discrete dynamics and real time, and continuous dynamics with switching, respectively – are each covered in detail. The book shows how the behavior of a system with tightly coupled cyber- (discrete) and physical (continuous) elements can best be understood by a model simultaneously encompassing all the dynamics and their interconnections. The theory presented is of fundamental importance in a wide range of emerging fields from next-generation transportation systems to smart manufacturing.Features of the text include: extensive use of examples to illustrate the main concepts and to provide insights additional to those acquired from the main text; chapter summaries enabling students to assess their progress; end-of-chapter exercises, which test learning as a course proceeds; an instructor’s guide showing how different parts of the book can be exploited for different course requirements; and a solutions manual, freely available for download by instructors adopting the book for their teaching. Access to MATLAB and Stateflow is not required but would be beneficial, especially for exercises in which simulations are a key tool.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

455

Publisher

Springer Nature

Published Date

ISBN 10

3030787311

ISBN 13

9783030787318

Computer Aided Verification

10th International Conference, CAV'98, Vancouver, BC, Canada, June 28-July 2, 1998, Proceedings

By: Alan J. Hu

Write a review Read reviews Take a Quiz Solve Book Puzzle

Computer Aided Verification

10th International Conference, CAV'98, Vancouver, BC, Canada, June 28-July 2, 1998, Proceedings

By: Alan J. Hu

This book consitutes the refereed proceedings of the 10th International Conference on Computer Aided Verification, CAV'98, held in Vancouver, BC, Canada, in June/July 1998. The 33 revised full papers and 10 tool papers presented were carefully selected from a total of 117 submissions. Also included are 11 invited contributions. Among the topics covered are modeling and specification formalisms; verification techniques like state-space exploration, model checking, synthesis, and automated deduction; various verification techniques; applications and case studies, and verification in practice.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

568

Publisher

Springer Science & Business Media

Published Date

ISBN 10

3540646086

ISBN 13

9783540646082

Accuracy and Stability of Numerical Algorithms

Second Edition

By: Nicholas J. Higham

Write a review Read reviews Take a Quiz Solve Book Puzzle

Accuracy and Stability of Numerical Algorithms

Second Edition

By: Nicholas J. Higham

Accuracy and Stability of Numerical Algorithms gives a thorough, up-to-date treatment of the behavior of numerical algorithms in finite precision arithmetic. It combines algorithmic derivations, perturbation theory, and rounding error analysis, all enlivened by historical perspective and informative quotations. This second edition expands and updates the coverage of the first edition (1996) and includes numerous improvements to the original material. Two new chapters treat symmetric indefinite systems and skew-symmetric systems, and nonlinear systems and Newton's method. Twelve new sections include coverage of additional error bounds for Gaussian elimination, rank revealing LU factorizations, weighted and constrained least squares problems, and the fused multiply-add operation found on some modern computer architectures.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

710

Publisher

SIAM

Published Date

ISBN 10

0898718023

ISBN 13

9780898718027

Constructivity in Computer Science

Summer Symposium, San Antonio, TX, June 19-22, 1991. Proceedings

By: J.Paul Jr. Myers,Michael J. O'Donnell

Write a review Read reviews Take a Quiz Solve Book Puzzle

Constructivity in Computer Science

Summer Symposium, San Antonio, TX, June 19-22, 1991. Proceedings

By: J.Paul Jr. Myers,Michael J. O'Donnell

Mathematicians have long recognized the distinction between an argument showing that an interesting object exists and a procedure for actually constructing the object. Computer science adds a new dimension of interest in constructivity, since a computer program is a formal description of a constructive procedure that can be executed automatically. It has beenover a decade since a conference was devoted to constructivity, and never before has one been held specifically relating computer science to constructivity. Thus, this proceedings volume is the most concentrated offering ever produced of the diverse ways in which constructivity and computer science are related. The papers cover semantics and type theory, logic and theorem proving, real and complex analysis, topology and combinatorics, nonconstructive graph-theoretical techniques, and curriculum and pedagogic issues. The book offers a concentrated view of the many ways in which constructivity has assumed importance in computer science, and contains results available nowhere else.

Average ratings

N/A

Write a review

Solve jigsaw puzzle

Age

Page Count

264

Publisher

Springer Science & Business Media

Published Date

ISBN 10

3540556311

ISBN 13

9783540556312

Book's by J Strother Moore

Piton

Piton

A Computational Logic

A Computational Logic

Introduction to Abstract Algebra

Introduction to Abstract Algebra

A Computational Logic Handbook

A Computational Logic Handbook

Computer-Aided Reasoning

Computer-Aided Reasoning

The Quest for Artificial Intelligence

The Quest for Artificial Intelligence

System Architecture

System Architecture

Hybrid Dynamical Systems

Hybrid Dynamical Systems

Computer Aided Verification

Computer Aided Verification

Accuracy and Stability of Numerical Algorithms

Accuracy and Stability of Numerical Algorithms

Constructivity in Computer Science

Constructivity in Computer Science

Username

Password

Username

Password

Password again

Birthday

Email