Concise Guide to Formal Methods

Theory, Fundamentals and Industry Applications

  • Gerard O'Regan

Part of the Undergraduate Topics in Computer Science book series (UTICS)

Table of contents

  1. Front Matter
    Pages i-xxvi
  2. Gerard O’Regan
    Pages 1-25
  3. Gerard O’Regan
    Pages 27-40
  4. Gerard O’Regan
    Pages 41-63
  5. Gerard O’Regan
    Pages 65-92
  6. Gerard O’Regan
    Pages 93-108
  7. Gerard O’Regan
    Pages 109-135
  8. Gerard O’Regan
    Pages 137-154
  9. Gerard O’Regan
    Pages 155-171
  10. Gerard O’Regan
    Pages 173-186
  11. Gerard O’Regan
    Pages 187-204
  12. Gerard O’Regan
    Pages 205-218
  13. Gerard O’Regan
    Pages 219-241
  14. Gerard O’Regan
    Pages 243-252
  15. Gerard O’Regan
    Pages 253-262
  16. Gerard O’Regan
    Pages 263-271
  17. Gerard O’Regan
    Pages 273-289
  18. Gerard O’Regan
    Pages 291-299
  19. Gerard O’Regan
    Pages 301-309
  20. Gerard O’Regan
    Pages 311-314
  21. Gerard O’Regan
    Pages E1-E1
  22. Back Matter
    Pages 315-322

About this book


This invaluable textbook/reference provides an easy-to-read guide to the fundamentals of formal methods, highlighting the rich applications of formal methods across a diverse range of areas of computing.

Topics and features:

  • Introduces the key concepts in software engineering, software reliability and dependability, formal methods, and discrete mathematics
  • Presents a short history of logic, from Aristotle’s syllogistic logic and the logic of the Stoics, through Boole’s symbolic logic, to Frege’s work on predicate logic
  • Covers propositional and predicate logic, as well as more advanced topics such as fuzzy logic, temporal logic, intuitionistic logic, undefined values, and the applications of logic to AI
  • Examines the Z specification language, the Vienna Development Method (VDM) and Irish School of VDM, and the unified modelling language (UML)
  • Discusses Dijkstra’s calculus of weakest preconditions, Hoare’s axiomatic semantics of programming languages, and the classical approach of Parnas and his tabular expressions
  • Provides coverage of automata theory, probability and statistics, model checking, and the nature of proof and theorem proving
  • Reviews a selection of tools available to support the formal methodist, and considers the transfer of formal methods to industry
  • Includes review questions and highlights key topics in every chapter, and supplies a helpful glossary at the end of the book

This stimulating guide provides a broad and accessible overview of formal methods for students of computer science and mathematics curious as to how formal methods are applied to the field of computing.

Dr. Gerard O'Regan is a CMMI software process improvement consultant with research interests including software quality and software process improvement, mathematical approaches to software quality, and the history of computing. He is the author of such Springer titles as Concise Guide to Software EngineeringGuide to Discrete MathematicsIntroduction to the History of ComputingPillars of ComputingIntroduction to Software QualityGiants of Computing, and Mathematics in Computing.


Formal methods Software verification Automata theory Computational logic Requirements analysis Software reliability Specification Model checking Theorem proving Technology transfer

Authors and affiliations

  • Gerard O'Regan
    • 1
  1. 1.SQC ConsultingMallow, County CorkIreland

Bibliographic information