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.
Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.
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)