Computational Logic and Set Theory

Applying Formalized Logic to Analysis

Authors: Schwartz, Jacob T., Cantone, Domenico, Omodeo, Eugenio G.

Free Preview
  • Presents the pioneering work of the late Professor Jacob (Jack) T. Schwartz
  • Introduces an unique system for automated proof verification in large-scale software systems
  • With a Foreword by Prof. Martin Davis of the Courant Institute of Mathematical Sciences, New York University
see more benefits

Buy this book

eBook 58,84 €
price for Spain (gross)
  • ISBN 978-0-85729-808-9
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 72,75 €
price for Spain (gross)
  • ISBN 978-0-85729-807-2
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
  • The final prices may differ from the prices shown due to specifics of VAT rules
Softcover 72,75 €
price for Spain (gross)
  • ISBN 978-1-4471-6018-2
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this Textbook

As computer software becomes more complex, the question of how its correctness can be assured grows ever more critical. Formal logic embodied in computer programs is an important part of the answer to this problem.

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. Taking a systematic approach, the book begins with a survey of traditional branches of logic before describing in detail the underlying design of the ÆtnaNova system. Major classical results on undecidability and unsolvability are then recast for this system. Readers do not require great knowledge of formal logic in order to follow the text, but a good understanding of standard programming techniques, and a familiarity with mathematical definitions and proofs reflecting the usual levels of rigor is assumed.

Topics and features:

  • With a Foreword by Dr. Martin Davis, Professor Emeritus of the Courant Institute of Mathematical Sciences, New York University
  • 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 on the large scale
  • 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

This ground-breaking work is essential reading for researchers and advanced graduates of computer science.

Reviews

From the book reviews:

“This is a text defining new formulae, theorems, lemmas, and sublanguages. Partition calculus and subset theory is well developed. … I recommend this book to all students and logicians.” (Joseph J. Grenier, Amazon.com, August, 2014)

“The contents of the book makes it inspiring and interesting both to mathematicians and to computer scientists. … This is one of a few recent books which promise to both make mathematicians aware of the possibilities opened by the recent progress in automated theorem proving and draw the attention of the researchers working in logic and automated theorem proving to the challenges and possibilities raised by interesting problems in mathematics.” (Viorica Sofronie-Stokkermans, Zentralblatt MATH, Vol. 1246, 2012)


Table of contents (7 chapters)

Table of contents (7 chapters)

Buy this book

eBook 58,84 €
price for Spain (gross)
  • ISBN 978-0-85729-808-9
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover 72,75 €
price for Spain (gross)
  • ISBN 978-0-85729-807-2
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
  • The final prices may differ from the prices shown due to specifics of VAT rules
Softcover 72,75 €
price for Spain (gross)
  • ISBN 978-1-4471-6018-2
  • Free shipping for individuals worldwide
  • Institutional customers should get in touch with their account manager
  • Covid-19 shipping restrictions
  • Usually ready to be dispatched within 3 to 5 business days, if in stock
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Computational Logic and Set Theory
Book Subtitle
Applying Formalized Logic to Analysis
Authors
Copyright
2011
Publisher
Springer-Verlag London
Copyright Holder
Springer-Verlag London Limited
eBook ISBN
978-0-85729-808-9
DOI
10.1007/978-0-85729-808-9
Hardcover ISBN
978-0-85729-807-2
Softcover ISBN
978-1-4471-6018-2
Edition Number
1
Number of Pages
XVII, 416
Topics