Skip to main content

Algebraic and Coalgebraic Methods in the Mathematics of Program Construction

Roland Backhouse‚ Roy Crole and Jeremy Gibbons

Abstract

Program construction is about turning specifications of computer software into implementations. Doing so in a way that guarantees correctness is an undertaking requiring deep understanding of the languages and tools being used, as well as of the application domain. Recent research aimed at improving the process of program construction exploits insights from abstract algebraic tools such as lattice theory, fixpoint calculus, universal algebra, category theory and allegory theory. This book provides an introduction to these mathematical theories and how they are applied to practical problems.

Book Title
Algebraic and Coalgebraic Methods in the Mathematics of Program Construction
Editor
Roland Backhouse and Roy Crole and Jeremy Gibbons
ISBN
3540436138
ISSN
0302−9743
Publisher
Springer−Verlag
Series
Lecture Notes in Computer Science
Volume
2297
Year
2002