Skip to main content
SpringerLink
Log in
Book cover

Automated Theorem Proving in Software Engineering

  • Book
  • © 2001

Overview

Authors:
  1. Johann M. Schumann

    1. Automated Software Engineering, RIACS / NASA Ames Research Center, Moffett Field, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • Demonstrates the potential of automated theorem proving for applications in software engineering
  • Performance and importance illustrated by detailed case studies
  • Self-contained and with an extensive bibliography providing pointers to relevant work and related topics
  • Includes supplementary material: sn.pub/extras

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (8 chapters)

  1. Front Matter

    Pages I-XIV
    Download chapter PDF

  2. Introduction

    • Johann M. Schumann
    Pages 1-9

  3. Formal Methods in Software Engineering

    • Johann M. Schumann
    Pages 11-22

  4. Processing of Logic

    • Johann M. Schumann
    Pages 23-41

  5. Characteristics of Proof Tasks

    • Johann M. Schumann
    Pages 43-70

  6. Requirements

    • Johann M. Schumann
    Pages 71-98

  7. Case Studies

    • Johann M. Schumann
    Pages 99-136

  8. Specific Techniques for ATP Applications

    • Johann M. Schumann
    Pages 137-196

  9. Conclusions

    • Johann M. Schumann
    Pages 197-202

  10. Back Matter

    Pages 203-228
    Download chapter PDF
Back to top

Keywords

About this book

This book can mark the coming of age of automated theorem proving (ATP). The process to maturity has been a continuum, as it is for humans, but this book serves to mark the emergence of ATP into the marketplace. For this book is arguably the first to present for the general computer scientist or mathematician in some technical depth the ability of automated theorem provers to function in the realm where they will earn their living. That realm is as the reasoning engines of verifiers and generators of computer programs, hardware and related products. (We do note some excellent edited collections exist; one of the best is by Bibel and Schmitt, 1998: see this book's bibliogra­ phy. ) As we note below, this book does not simply document a brilliant but isolated undertaking. Rather, the book makes clear that a small but steady, and increasing, stream of real-world applications is now appearing. The childhood and adolescence of ATP was both prolonged and spiked with brilliance. The birth year of the field should probably be set as 1956, when the Logic Theorist paper was published by Newell, Shaw and Simon. (However, most likely the first computer generated mathematical proof ap­ peared in 1954 as output of a program for Pressburger arithmetic, written by Martin Davis. The work was not published at the time.

Reviews

From the reviews:

"Automated Theorem Proving by Johann M. Schumann is an excellent survey on the application of the latter (classical) kind of ATP to the field of software engineering. … I most enjoyed its open, and necessary, criticism of common practice in the theorem proving community of ignoring the basic principles of software engineering … . It is a good systematic textbook that makes ATP more accessible to software engineers. It will be useful in teaching as well as in practice … ." (Florian Kammuller, Software Testing, Verification and Reliability, Vol. 12 (3), 2002)

"The structure and capabilities of Automated Theorem Provers (ATP) are presented in depth. … The book is very useful for software engineers who may learn how to apply the ATP for specific tasks in their field. … The book is also recommended to developers of ATP (be they mathematicians, logicians or computer scientists), who may find here suggestions for future work needed in order to improve the practical usability of their products in software industry." (Mihai Cipu, Zentralblatt MATH, Vol. 977, 2002)

Authors and Affiliations

  • Automated Software Engineering, RIACS / NASA Ames Research Center, Moffett Field, USA

    Johann M. Schumann

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation