Zum Hauptinhalt springen Zur Suche springen Zur Hauptnavigation springen
Beschreibung
Computational logic is a fast-growing field. Written with graduate and advanced undergraduate students in mind, this textbook introduces computational logic from the foundations of first-order logic to state-of-the-art decision procedures for arithmetic, data structures, and combination theories. The textbook also presents a logical approach to engineering correct software as an application of computational logic. The increasing ubiquity of computers makes implementing correct systems more important than ever. Verification exercises develop the reader's facility in specifying and verifying software using logic. The treatment of verification concludes with an introduction to the static analysis of software, an important component of modern verification systems. For readers interested in learning more about computational logic, decision procedures, verification, and other areas of formal methods, the final chapter outlines courses of further study.
Computational logic is a fast-growing field. Written with graduate and advanced undergraduate students in mind, this textbook introduces computational logic from the foundations of first-order logic to state-of-the-art decision procedures for arithmetic, data structures, and combination theories. The textbook also presents a logical approach to engineering correct software as an application of computational logic. The increasing ubiquity of computers makes implementing correct systems more important than ever. Verification exercises develop the reader's facility in specifying and verifying software using logic. The treatment of verification concludes with an introduction to the static analysis of software, an important component of modern verification systems. For readers interested in learning more about computational logic, decision procedures, verification, and other areas of formal methods, the final chapter outlines courses of further study.
Über den Autor
Dr. Aaron R. Bradley obtained his PhD in Stanford University under the supervision of Prof. Zohar Manna, with whom he cowrote the graduate textbook "The Calculus of Computation". From 2008 to 2011 he was on the staff of the Dept. of Electrical, Computer, and Energy Engineering at the University of Colorado, Boulder where he taught the undergraduate engineering course on programming. He is now on the staff of the Summit Charter Middle School in Boulder, teaching mathematics.
Zusammenfassung
Computational logic is a fast-growing field. Written with graduate and advanced undergraduate students in mind, this textbook introduces computational logic from the foundations of first-order logic to state-of-the-art decision procedures for arithmetic, data structures, and combination theories. The textbook also presents a logical approach to engineering correct software as an application of computational logic. The increasing ubiquity of computers makes implementing correct systems more important than ever. Verification exercises develop the reader's facility in specifying and verifying software using logic. The treatment of verification concludes with an introduction to the static analysis of software, an important component of modern verification systems. For readers interested in learning more about computational logic, decision procedures, verification, and other areas of formal methods, the final chapter outlines courses of further study.
Inhaltsverzeichnis
Foundations.- Propositional Logic.- First-Order Logic.- First-Order Theories.- Induction.- Program Correctness: Mechanics.- Program Correctness: Strategies.- Algorithmic Reasoning.- Quantified Linear Arithmetic.- Quantifier-Free Linear Arithmetic.- Quantifier-Free Equality and Data Structures.- Combining Decision Procedures.- Arrays.- Invariant Generation.- Further Reading.
Details
Erscheinungsjahr: 2010
Genre: Informatik, Mathematik, Medizin, Naturwissenschaften, Technik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Inhalt: xvi
366 S.
ISBN-13: 9783642093470
ISBN-10: 3642093477
Sprache: Englisch
Einband: Kartoniert / Broschiert
Autor: Bradley, Aaron R.
Manna, Zohar
Hersteller: Springer
Springer-Verlag GmbH
Verantwortliche Person für die EU: Springer Verlag GmbH, Tiergartenstr. 17, D-69121 Heidelberg, juergen.hartmann@springer.com
Maße: 235 x 155 x 21 mm
Von/Mit: Aaron R. Bradley (u. a.)
Erscheinungsdatum: 19.10.2010
Gewicht: 0,581 kg
Artikel-ID: 107211636

Ähnliche Produkte