Computational Logic and Set Theory

Applying Formalized Logic to Analysis

Jacob T. Schwartz, Domenico Cantone, Eugenio G. Omodeo (Autoren)

Buch | Softcover

416 Seiten

2014
Springer London Ltd (Verlag)
978-1-4471-6018-2 (ISBN)

Artikel merken

This must-read text presents the pioneering work of the late Professor Jacob (Jack) T. Schwartz on computational logic and set theory and its application to proof verification techniques, culminating in the ÆtnaNova system, a prototype computer program designed to verify the correctness of mathematical proofs presented in the language of set theory. Topics and features: describes in depth how a specific first-order theory can be exploited to model and carry out reasoning in branches of computer science and mathematics; presents an unique system for automated proof verification in large-scale software systems; integrates important proof-engineering issues, reflecting the goals of large-scale verifiers; includes an appendix showing formalized proofs of ordinals, of various properties of the transitive closure operation, of finite and transfinite induction principles, and of Zorn’s lemma.

Introduction.- Propositional and Predicate-Calculus Preliminaries.- A Survey of Inference Mechanisms.- More on the Structure of the Verifier System.- A Closer Examination of the Sequence of Definitions and Theorems Presented in this Book.- Undecidability and Unsolvability.

Erscheint lt. Verlag	6.9.2014
Vorwort	Martin Davis
Zusatzinfo	XVII, 416 p.
Verlagsort	England
Sprache	englisch
Maße	155 x 235 mm
Themenwelt	Informatik ► Software Entwicklung ► User Interfaces (HCI)
	Mathematik / Informatik ► Informatik ► Theorie / Studium
	Mathematik / Informatik ► Mathematik ► Logik / Mengenlehre
ISBN-10	1-4471-6018-5 / 1447160185
ISBN-13	978-1-4471-6018-2 / 9781447160182
Zustand	Neuware