CATS Re: Categorical model for Floyd-Hoare logic?

CATS Re: Categorical model for Floyd-Hoare logic?

[Roy L. Crole]

There is some work by Paul Taylor on categorical models of while in
Theory and Formal Methods 1993, Springer Workshops in Computing, p302
on. 

Roy Crole

 

Re: CATS Re: Categorical model for Floyd-Hoare logic?

[Barry Jay]

A semantics of loops (and while-loops) where objects are types (not
predicates) can be found in

@InProceedings(Jay91d,
	Author={Jay, C.B.},
	Title={Fixpoint and loop constructions as colimits},
	Booktitle="Proceedings Summer Conference on Category Theory, 
	Como 1990",
	Editor="A.~Carboni, M.C.~Pedicchio and G.~Rosolini",
	Series=Lecture Notes in Mathematics,
	Volume=1488,
	Publisher=sv,
	Year=1991,
	Pages={187--192})

and their use to account for tail-recursion is in

@Article(Jay93a,
	Author={Jay, C.B.},
	Title={Tail recursion through universal invariants},
	Journal=Theoretcial Computer Science,
	Volume=115,
	Year=1993,
	Pages={151--189})

Barry Jay