Unifying Theories of Timed with Generalised Reactive Processes

12/29/2017
by   Simon Foster, et al.
0

Hoare and He's theory of reactive processes provides a unifying foundation for the formal semantics of concurrent and reactive languages. Though highly applicable, their theory is limited to models that can express event histories as discrete sequences. In this paper, we show how their theory can be generalised by using an abstract trace algebra. We show how the algebra, notably, allows us to also consider continuous-time traces and thereby facilitate models of hybrid systems. We then use this algebra to reconstruct the theory of reactive processes in our generic setting, and prove characteristic laws for sequential and parallel processes, all of which have been mechanically verified in the Isabelle/HOL proof assistant.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/29/2017

Unifying Theories of Time with Generalised Reactive Processes

Hoare and He's theory of reactive processes provides a unifying foundati...
research
12/29/2017

Unifying Theories of Reactive Design Contracts

Design-by-contract is an important technique for model-based design in w...
research
06/06/2018

Calculational Verification of Reactive Programs with Reactive Relations and Kleene Algebra

Reactive programs are ubiquitous in modern applications, and thus verifi...
research
07/27/2020

Automated Verification of Reactive and Concurrent Programs by Calculation

Reactive programs combine traditional sequential programming constructs ...
research
03/13/2019

Reactive Sensing and Multiplicative Frame Super-resolution

The problem is to evaluate the behavior of an object when primary source...
research
04/11/2020

Steps and Traces

In the theory of coalgebras, trace semantics can be defined in various d...
research
01/03/2019

Causality Analysis for Concurrent Reactive Systems (Extended Abstract)

We present a comprehensive language theoretic causality analysis framewo...

Please sign up or login with your details

Forgot password? Click here to reset