Logo - springer
Slogan - springer

Computer Science | Computational Logic and Set Theory - Applying Formalized Logic to Analysis

Computational Logic and Set Theory

Applying Formalized Logic to Analysis

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

2011, XVII, 416 p.

Available Formats:
eBook
Information

Springer eBooks may be purchased by end-customers only and are sold without copy protection (DRM free). Instead, all eBooks include personalized watermarks. This means you can read the Springer eBooks across numerous devices such as Laptops, eReaders, and tablets.

You can pay for Springer eBooks with Visa, Mastercard, American Express or Paypal.

After the purchase you can directly download the eBook file or read it online in our Springer eBook Reader. Furthermore your eBook will be stored in your MySpringer account. So you can always re-download your eBooks.

 
$69.99

(net) price for USA

ISBN 978-0-85729-808-9

digitally watermarked, no DRM

Included Format: PDF and EPUB

download immediately after purchase


learn more about Springer eBooks

add to marked items

Hardcover
Information

Hardcover version

You can pay for Springer Books with Visa, Mastercard, American Express or Paypal.

Standard shipping is free of charge for individual customers.

 
$89.95

(net) price for USA

ISBN 978-0-85729-807-2

free shipping for individuals worldwide

usually dispatched within 3 to 5 business days


add to marked items

Softcover
Information

Softcover (also known as softback) version.

You can pay for Springer Books with Visa, Mastercard, American Express or Paypal.

Standard shipping is free of charge for individual customers.

 
$89.95

(net) price for USA

ISBN 978-1-4471-6018-2

free shipping for individuals worldwide

usually dispatched within 3 to 5 business days


add to marked items

  • 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

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.

Content Level » Graduate

Keywords » Automated Reasoning - Computer Systems - Program Verification Methods - Programming Logic

Related subjects » Computer Science - Theoretical Computer Science

Table of contents / Preface / Sample pages 

Popular Content within this publication 

 

Articles

Read this Book on Springerlink

Services for this book

New Book Alert

Get alerted on new Springer publications in the subject area of Computer Science (general).