Monographs in Theoretical Computer Science. An EATCS Series

Foundations of Algebraic Specification and Formal Software Development

Authors: Sannella, Donald, Tarlecki, Andrzej

  • Covers the requisite mathematical foundations, traditional algebraic specifications, elements of the theory of institutions, formal specification and development and proof theory
  • Serves as a valuable resource for researchers and advanced graduate students in programming and theoretical computer science
  • The theory presented by the authors has its origins in work on algebraic specifications that started in the early 1970s, and the authors’ treatment is comprehensive 
see more benefits

Buy this book

eBook $69.99
price for USA
  • ISBN 978-3-642-17336-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Download immediately after purchase
Hardcover $99.00
price for USA
  • ISBN 978-3-642-17335-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $99.00
price for USA
  • ISBN 978-3-642-44065-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this Textbook

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.

About the authors

The first author is a professor of computer science at the University of Edinburgh. His key research area is foundations for specification and formal development of modular software systems from specifications, with applications to computer security and programming languages; among other responsibilities, he is the Editor-in-Chief of the journal Theoretical Computer Science and Vice President of the European Association for Theoretical Computer Science. The second author is a professor of computer science at the University of Warsaw, and also at the Institute of Computer Science of the Polish Academy of Sciences. His research mainly concerns foundations for specification and formal development of modular software systems from specifications, semantics, and relevant aspects of logic, universal algebra and category theory; among other responsibilities, he is the Editor-in-Chief of the journal Information Processing Letters. They have each chaired major conferences in software engineering and theoretical computer science, and have served on the steering and program committees of the main events related to the topic of this book.

Video

Table of contents (10 chapters)

  • Universal algebra

    Sannella, Donald (et al.)

    Pages 15-39

  • Simple equational specifications

    Sannella, Donald (et al.)

    Pages 41-95

  • Category theory

    Sannella, Donald (et al.)

    Pages 97-153

  • Working within an arbitrary logical system

    Sannella, Donald (et al.)

    Pages 155-228

  • Structured specifications

    Sannella, Donald (et al.)

    Pages 229-258

Buy this book

eBook $69.99
price for USA
  • ISBN 978-3-642-17336-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Download immediately after purchase
Hardcover $99.00
price for USA
  • ISBN 978-3-642-17335-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $99.00
price for USA
  • ISBN 978-3-642-44065-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Bibliographic Information

Bibliographic Information
Book Title
Foundations of Algebraic Specification and Formal Software Development
Authors
Series Title
Monographs in Theoretical Computer Science. An EATCS Series
Copyright
2012
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-17336-3
DOI
10.1007/978-3-642-17336-3
Hardcover ISBN
978-3-642-17335-6
Softcover ISBN
978-3-642-44065-6
Series ISSN
1431-2654
Edition Number
1
Number of Pages
XVI, 584
Topics