[Haskell-cafe] Category theory as a design tool
Albert Y. C. Lai
trebla at vex.net
Thu Jun 23 22:27:54 CEST 2011
On 11-06-22 12:30 AM, Arnaud Bailly wrote:
> Are there works/thesis/books/articles/blogs that try to use Cat.
> theory explicitly as a tool/language for designing software (not as an
> underlying formalisation or semantics)? Is the question even
> meaningful?
A lot of Doug Smith's works. In short, an object is a module's
specification (implementation is a special case), a morphism is a
refinement, colimit is composition. Try these:
Composition by Colimit and Formal Software Development
2006
ftp://ftp.kestrel.edu/pub/papers/smith/goguen.pdf
in A Festschrift in Honor of Prof. Joseph Goguen
Designware: Software Development by Refinement
1999
ftp://ftp.kestrel.edu/pub/papers/smith/ctcs.pdf
invited paper in Proceedings of the Eighth International Conference on
Category Theory and Computer Science (CTCS'98)
Mechanizing the Development of Software
1999
ftp://ftp.kestrel.edu/pub/papers/smith/marktoberdorf.ps
in Marktoberdorf Summer School 1998
more at http://www.kestrel.edu/home/people/smith/
More information about the Haskell-Cafe
mailing list