Foundations of Algebraic Specification and Formal Software Development

  • Donald Sannella
  • Andrzej Tarlecki

Table of contents

  1. Front Matter
    Pages i-xvi
  2. Donald Sannella, Andrzej Tarlecki
    Pages 15-39
  3. Donald Sannella, Andrzej Tarlecki
    Pages 41-95
  4. Donald Sannella, Andrzej Tarlecki
    Pages 97-153
  5. Donald Sannella, Andrzej Tarlecki
    Pages 155-228
  6. Donald Sannella, Andrzej Tarlecki
    Pages 229-258
  7. Donald Sannella, Andrzej Tarlecki
    Pages 259-292
  8. Donald Sannella, Andrzej Tarlecki
    Pages 293-324
  9. Donald Sannella, Andrzej Tarlecki
    Pages 325-399
  10. Donald Sannella, Andrzej Tarlecki
    Pages 401-484
  11. Donald Sannella, Andrzej Tarlecki
    Pages 485-532
  12. Back Matter
    Pages 533-581

About this book


This book provides foundations for software specification and formal software development from the perspective of work on algebraic specification, concentrating on developing basic concepts and studying their fundamental properties. These foundations are built on a solid mathematical basis, using elements of universal algebra, category theory and logic, and this mathematical toolbox provides a convenient language for precisely formulating the concepts involved in software specification and development. Once formally defined, these notions become subject to mathematical investigation, and this interplay between mathematics and software engineering yields results that are mathematically interesting, conceptually revealing, and practically useful.


The theory presented by the authors has its origins in work on algebraic specifications that started in the early 1970s, and their treatment is comprehensive. This book contains five kinds of material: the requisite mathematical foundations; traditional algebraic specifications; elements of the theory of institutions; formal specification and development; and proof methods.


While the book is self-contained, mathematical maturity and familiarity with the problems of software engineering is required; and in the examples that directly relate to programming, the authors assume acquaintance with the concepts of functional programming. The book will be of value to researchers and advanced graduate students in the areas of programming and theoretical computer science.


Algebraic Specification Behavioural Specifications Category Theory Formal Program Development Formal Software Development Universal Algebra

Authors and affiliations

  • Donald Sannella
    • 1
  • Andrzej Tarlecki
    • 2
  1. 1., School of InformaticsThe University of EdinburghEdinburghUnited Kingdom
  2. 2., Institute of InformaticsUniversity of WarsawWarsawPoland

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2012
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-17335-6
  • Online ISBN 978-3-642-17336-3
  • Series Print ISSN 1431-2654
  • Buy this book on publisher's site