Apress Windows 10 Release Sale

Rigorous Software Development

An Introduction to Program Verification

By José Bacelar Almeida , Maria João Frade , Jorge Sousa Pinto , Simão Melo de Sousa

  • eBook Price: $29.95
Buy eBook Buy Print Book

Rigorous Software Development Cover Image

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 focuses on two approaches: the Coq proof assistant and the B suite.

Full Description

  • Add to Wishlist
  • ISBN13: 978-0-8572-9017-5
  • 276 Pages
  • User Level: Students
  • Publication Date: January 4, 2011
  • Available eBook Formats: PDF

Related Titles

  • Information Systems and Neuroscience
  • BPM - Driving Innovation in a Digital World
  • Data-Driven Process Discovery and Analysis
  • Physical Asset Management
  • Transactions on Large-Scale Data- and Knowledge-Centered Systems XVIII
  • UML @ Classroom
  • AIDA-CMK: Multi-Algorithm Optimization Kernel Applied to Analog IC Sizing
  • Computational Color Imaging
  • Uncertainty Quantification in Computational Fluid Dynamics and Aircraft Engines
  • Non-Linear Finite Element Analysis in Structural Mechanics
Full 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. 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. 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. The text assumes only basic knowledge of standard mathematical concepts that should be familiar to any computer science student. It 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.
Table of Contents

Table of Contents

  1. List of Figures.
  2. 1. Introduction.
  3. 2. An Overview of Formal Methods Tools and Techniques.
  4. 3. Propositional Logic.
  5. 4. First
  6. Order Logic.
  7. 5. Hoare Logic.
  8. 6. Generating Verification Conditions.
  9. 7. Safety Properties.
  10. 8. Procedures and Contracts.
  11. 9. Specifying C Programs.
  12. 10. Verifying C Programs.
  13. Bibliography.
  14. Index.

Please Login to submit errata.

No errata are currently published


    1. Leveraging Applications of Formal Methods, Verification and Validation. Technologies for Mastering Change


      View Details

    2. Service-Oriented Computing


      View Details

    3. Cloud Computing and Services Science


      View Details

    4. Transactions on Aspect-Oriented Software Development XI


      View Details