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.
|
 |
Hoare Logic in the Abstract
| Book Series | Lecture Notes in Computer Science |
| Publisher | Springer Berlin / Heidelberg |
| ISSN | 0302-9743 (Print) 1611-3349 (Online) |
| Volume | Volume 4207/2006 |
| Book | Computer Science Logic |
| DOI | 10.1007/11874683 |
| Copyright | 2006 |
| ISBN | 978-3-540-45458-8 |
| Category | Contributions |
| DOI | 10.1007/11874683_33 |
| Pages | 501-515 |
| Subject Collection | Computer Science |
| SpringerLink Date | Thursday, September 28, 2006 |
| |
|
Contributions
Hoare Logic in the Abstract
Ursula Martin1 , Erik A. Mathiesen1 and Paulo Oliva1 
| (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

(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.

|
|
|
|
|
|