English

Using Hoare logic in a process algebra setting

Logic in Computer Science 2021-05-18 v3

Abstract

This paper concerns the relation between process algebra and Hoare logic. We investigate the question whether and how a Hoare logic can be used for reasoning about how data change in the course of a process when reasoning equationally about that process. We introduce an extension of ACP (Algebra of Communicating Processes) with features that are relevant to processes in which data are involved, present a Hoare logic for the processes considered in this process algebra, and discuss the use of this Hoare logic as a complement to pure equational reasoning with the equational axioms of the process algebra.

Keywords

Cite

@article{arxiv.1906.04491,
  title  = {Using Hoare logic in a process algebra setting},
  author = {J. A. Bergstra and C. A. Middelburg},
  journal= {arXiv preprint arXiv:1906.04491},
  year   = {2021}
}

Comments

24 pages; presentation improved, examples added