A General Framework for Sound and Complete Floyd-Hoare Logics

Details A General Framework for Sound and Complete Floyd-Hoare Logics A General Framework for Sound and Complete Floyd-Hoare Logics

2008-07-07

arxiv.org/abs/0807.1016v1

Computer Science

Logic in Computer Science

27 pages

Scientific paper

This paper presents an abstraction of Hoare logic to traced symmetric monoidal categories, a very general framework for the theory of systems. Our abstraction is based on a traced monoidal functor from an arbitrary traced monoidal category into the category of pre-orders and monotone relations. We give several examples of how our theory generalises usual Hoare logics (partial correctness of while programs, partial correctness of pointer programs), and provide some case studies on how it can be used to develop new Hoare logics (run-time analysis of while programs and stream circuits).

Affiliated with

Also associated with

No associations

Rating

A General Framework for Sound and Complete Floyd-Hoare Logics does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A General Framework for Sound and Complete Floyd-Hoare Logics, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A General Framework for Sound and Complete Floyd-Hoare Logics will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-561311