1 option
Foundations of Algebraic Specification and Formal Software Development / by Donald Sannella, Andrzej Tarlecki.
- Format:
- Book
- Author/Creator:
- Sannella, D. (Donald), 1956- author.
- Tarlecki, Andrzej, author.
- Series:
- Computer Science (Springer-11645)
- Monographs in Theoretical Computer Science. An EATCS Series,. 1431-2654
- Monographs in Theoretical Computer Science. An EATCS Series, 1431-2654
- Language:
- English
- Subjects (All):
- Computer logic.
- Software engineering.
- Logic, Symbolic and mathematical.
- Categories (Mathematics).
- Algebra, Homological.
- Logics and Meanings of Programs.
- Software Engineering/Programming and Operating Systems.
- Mathematical Logic and Foundations.
- Category Theory, Homological Algebra.
- Local Subjects:
- Logics and Meanings of Programs.
- Software Engineering/Programming and Operating Systems.
- Mathematical Logic and Foundations.
- Category Theory, Homological Algebra.
- Physical Description:
- 1 online resource (XVI, 584 pages).
- Edition:
- First edition 2012.
- Contained In:
- Springer eBooks
- Place of Publication:
- Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2012.
- System Details:
- text file PDF
- Summary:
- 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.
- Contents:
- Introduction
- Universal Algebra
- Simple Equational Specifications
- Category Theory
- Working Within an Arbitrary Logical System
- Structured Specifications
- Parameterisation
- Formal Program Development
- Behavioural Specifications
- Proofs for Specifications
- Working with Multiple Logical Systems
- References.
- Other Format:
- Printed edition:
- ISBN:
- 978-3-642-17336-3
- 9783642173363
- Access Restriction:
- Restricted for use by site license.
The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.