Algebraic and coalgebraic methods in the mathematics of program construction : international summer school and workshop Oxford, UK, April 10-14, 2000, revised lectures
Program construction is about turning specifications of computer software into implementations. 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 textbook-like tutorial presents, besides an introduction, eight coherently written chapters by leading authorities on ordered sets and complete lattices, algebras and coalgebras, Galois connections and fixed point calculus, calculating functional programs, algebra of program termination, exercises in coalgebraic specification, algebraic methods for optimization problems, and temporal algebra
proceedings (reports)
1 online resource (xiv, 385 pages) : illustrations
9783540477976, 3540477977
50552922
Print version:School on Algebraic and Co-algebraic Methods in the Mathematics of Program Construction (2000 : University of Oxford)
Ordered sets and complete lattices / Hilary A. Priestley
Algebras and coalgebras / Peter Aczel
Galois connections and fixed point calculus / Roland Backhouse
Calculating functional programs / Jeremy Gibbons
Algebra of program termination / Henk Doornbos and Roland Backhouse
Exercises in coalgebraic specification / Bart Jacobs
Algebraic methods for optimization problems / Richard Bird, Jeremy Gibbons, and Shin-Cheng Mu
Temporal algebra / Burghard von Karger
English