Using Hoare logic in a process algebra setting

06/11/2019
by   J. A. Bergstra, et al.
0

This paper concerns the relation between process algebra and Hoare logic. 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 from the equational axioms of the process algebra.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/01/2023

Logic is Algebra

Logic really is just algebra, given one uses the right kind of algebra, ...
research
07/28/2023

Translating First-Order Predicate Logic to Relation Algebra, Implemented using Z3

This paper presents the development of a software tool that enables the ...
research
08/31/2020

A process algebra with global variables

In standard process algebra, parallel components do not share a common s...
research
06/06/2022

Imperative process algebra and models of parallel computation

In the theory of computation, a model of computation is used to study is...
research
03/13/2018

On the Algebra in Boole's Laws of Thought

This article explores the ideas that went into George Boole's developmen...
research
03/27/2013

Can Uncertainty Management be Realized in a Finite Totally Ordered Probability Algebra?

In this paper, the feasibility of using finite totally ordered probabili...
research
05/08/2018

Implementing a Method for Stochastization of One-Step Processes in a Computer Algebra System

When modeling such phenomena as population dynamics, controllable ows, e...

Please sign up or login with your details

Forgot password? Click here to reset