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.



Klappentext

Growing demands for the quality, safety, and security of software can only be satisfied by the rigorous application of formal methods during software design. This book methodically investigates the potential of first-order logic automated theorem provers for applications in software engineering. Illustrated by complete case studies on protocol verification, verification of security protocols, and logic-based software reuse, this book provides techniques for assessing the prover's capabilities and for selecting and developing an appropriate interface architecture.



Inhalt

1. Introduction.- 2. Formal Methods in Software Engineering.- 3. Processing of Logic.- 4. Characteristics of Proof Tasks.- 5. Requirements.- 6. Case Studies.- 7. Specific Techniques for ATP Applications.- 8. Conclusions.- References.

Titel
Automated Theorem Proving in Software Engineering
EAN
9783662226469
Format
E-Book (pdf)
Veröffentlichung
29.06.2013
Digitaler Kopierschutz
Wasserzeichen
Dateigrösse
61.19 MB
Anzahl Seiten
228