Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Contributions

Hoare Logic in the Abstract

Ursula MartinContact Information, Erik A. MathiesenContact Information and Paulo OlivaContact Information

(1)  Department of Computer Science, Queen Mary, University of London, Mile End Road, London E1 4NS, UK
Abstract
We present an abstraction of Hoare logic to traced symmetric monoidal categories, a very general framework for the theory of systems. We first identify a particular class of functors – which we call ‘verification functors’ – between traced symmetric monoidal categories and subcategories of ${\sf Preord}$ (the category of preordered sets and monotone mappings). We then give an abstract definition of Hoare triples, parametrised by a verification functor, and prove a single soundness and completeness theorem for such triples. In the particular case of the traced symmetric monoidal category of while programs we get back Hoare’s original rules. We discuss how our framework handles extensions of the Hoare logic for while programs, e.g. the extension with pointer manipulations via separation logic. Finally, we give an example of how our theory can be used in the development of new Hoare logics: we present a new sound and complete set of Hoare-logic-like rules for the verification of linear dynamical systems, modelled via stream circuits.

Contact Information Ursula Martin
Email: uhmm@dcs.qmul.ac.uk

Contact Information Erik A. Mathiesen
Email: erikarne@dcs.qmul.ac.uk

Contact Information Paulo Oliva
Email: pbo@dcs.qmul.ac.uk
Fulltext Preview (Small, Large, Larger, Largest)
Image of the first page of the fulltext


Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.103.63.62 • Server: mpweb15
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)