Automated Theorem Proving in Software Engineering

✍ Scribed by Dr. Johann M. Schumann (auth.)

Publisher: Springer-Verlag Berlin Heidelberg
Year: 2001
Tongue: English
Leaves: 240
Edition: 1
Category: Library

No coin nor oath required. For personal study only.

✦ Synopsis

The growing demand for high quality, safety, and security of software systems can only be met by rigorous application of formal methods during software design. Tools for formal methods in general, however, do not provide a sufficient level of automatic processing. This book methodically investigates the potential of first-order logic automated theorem provers for applications in software engineering.
Illustrated by complete case studies on verification of communication and security protocols and logic-based component reuse, the book characterizes proof tasks to allow an assessment of the provers capabilities. Necessary techniques and extensions, e.g., for handling inductive and modal proof tasks, or for controlling the prover, are covered in detail.
The book demonstrates that state-of-the-art automated theorem provers are capable of automatically handling important tasks during the development of high-quality software and it provides many helpful techniques for increasing practical usability of the automated theorem prover for successful applications.

✦ Table of Contents

Front Matter....Pages I-XIV
Introduction....Pages 1-9
Formal Methods in Software Engineering....Pages 11-22
Processing of Logic....Pages 23-41
Characteristics of Proof Tasks....Pages 43-70
Requirements....Pages 71-98
Case Studies....Pages 99-136
Specific Techniques for ATP Applications....Pages 137-196
Conclusions....Pages 197-202
Back Matter....Pages 203-228

✦ Subjects

Artificial Intelligence (incl. Robotics); Software Engineering; Mathematical Logic and Formal Languages; Operating Systems; Management of Computing and Information Systems; Computer Communication Networks

📜 SIMILAR VOLUMES

Automated theorem proving in software en

📁 Automated theorem proving in software engineering

✍ Johann M Schumann 📂 Library 📅 2001 🏛 Springer 🌐 English

These are the proceedings of the Conference on Coding Theory, Cryptography, and Number Theory held at the U.S. Naval Academy during October 25-26, 1998. This book concerns elementary and advanced aspects of coding theory and cryptography. The coding theory contributions deal mostly with algebraic co

Automated theorem proving

📁 Automated theorem proving

✍ Bibel W. 📂 Library 📅 1987 🏛 Vieweg 🌐 English

Automated Theorem Proving

📁 Automated Theorem Proving

✍ Wolfgang Bibel (auth.) 📂 Library 📅 1982 🏛 Vieweg+Teubner Verlag 🌐 German

Automated Theorem Proving

📁 Automated Theorem Proving

✍ Wolfgang Bibel (auth.) 📂 Library 📅 1987 🏛 Vieweg+Teubner Verlag 🌐 English

<p>Since both the coments and the structure of the book appeared to be successful, only minor changes were made. In particular, some recent work in ATP has been incorporated so that the book continues to reflect the state of the art in the field. The most significant change is in the quality of the

Current Trends in Hardware Verification

📁 Current Trends in Hardware Verification and Automated Theorem Proving

✍ Avra Cohn (auth.), Graham Birtwistle, P. A. Subrahmanyam (eds.) 📂 Library 📅 1989 🏛 Springer-Verlag New York 🌐 English

<p>This report describes the partially completed correctness proof of the Viper 'block model'. Viper [7,8,9,11,23] is a microprocessor designed by W. J. Cullyer, C. Pygott and J. Kershaw at the Royal Signals and Radar Establishment in Malvern, England, (henceforth 'RSRE') for use in safety-critical

Machine learning and automated theorem p

📁 Machine learning and automated theorem proving

✍ Bridge, James P 📂 Library 📅 2010 🏛 University of Cambridge, Computer Laboratory 🌐 English