×

Rigorous software development. An introduction to program verification. (English) Zbl 1206.68001

Undergraduate Topics in Computer Science. London: Springer (ISBN 978-0-85729-017-5/pbk; 978-0-85729-018-2/ebook). xii, 263 p. (2011).
Publisher’s description: The use of mathematical methods in the development of software is essential when reliable systems are sought; in particular, they are now strongly recommended by the official norms adopted in the production of critical software. Program verification is the area of computer science that studies mathematical methods for checking that a program conforms to its specification. The idea of specifying the behaviour of individual software components by attaching contracts to them is now a widely followed approach in program development, which has given rise notably to the development of a number of behavioural interface specification languages and program verification tools. A foundation for the static verification of programs based on contract-annotated routines is laid out in the book. These can be independently verified, which provides a modular approach to the verification of software.
This text is a self-contained introduction to program verification using logic-based methods, presented in the broader context of formal methods for software engineering. It assumes only basic knowledge of standard mathematical concepts that should be familiar to any computer science student. The text includes a self-contained introduction to propositional logic and first-order reasoning with theories, followed by a study of program verification that combines theoretical and practical aspects – from a program logic (a variant of Hoare logic for programs containing user-provided annotations) to the use of a realistic tool for the verification of C programs (annotated using the ACSL specification language), through the generation of verification conditions and the static verification of runtime errors.

MSC:

68-01 Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science
68Q60 Specification and verification (program logics, model checking, etc.)
03B70 Logic in computer science
68N30 Mathematical aspects of software engineering (specification, verification, metrics, requirements, etc.)

Software:

ACSL
PDFBibTeX XMLCite
Full Text: DOI