TREBL – A Relative Complete Temporal Event-B Logic Part I: Theory
Klaus-Dieter Schewe ORCID:0000-0002-8309-1803, Flavio Ferrarotti ORCID:0000-0003-2278-8233, Peter Rivière ORCID:0000-0002-2644-7471, Neeraj Kumar Singh ORCID:0000-0002-1124-0179, Guillaume Dupont ORCID:0000-0002-9185-0515, Yamine Aït Ameur ORCID:0000-0003-4582-9712 · 2025
Read TREBL – A Relative Complete Temporal Event-B Logic Part I: Theory by Klaus-Dieter Schewe ORCID:0000-0002-8309-1803, Flavio Ferrarotti ORCID:0000-0003-2278-8233, Peter Rivière ORCID:0000-0002-2644-7471, Neeraj Kumar Singh ORCID:0000-0002-1124-0179, Guillaume Dupont ORCID:0000-0002-9185-0515, Yamine Aït Ameur ORCID:0000-0003-4582-9712 (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-01462.txt.
Introduction
Event-B is a formal method for building correct software and hardware, state by state. Liveness is a key part of its checks. It is the guarantee that good things will happen in time. Klaus-Dieter Schewe, with five co-authors, extends the logic of Event-B. Whole traces, full runs of a machine, can now be described. Yet the formulas still speak about single states.
A state fixes all traces that start from it. The authors isolate a fragment of the logic, called TREBL. It can express all liveness conditions of interest. They give sound rules for deriving claims in that fragment. They also prove relative completeness. Any valid claim can be derived once the machine is refined enough. Such refinements always exist. Security examples illustrate the theory in this first part.
Catalog record
| CREATOR | Klaus-Dieter Schewe ORCID:0000-0002-8309-1803, Flavio Ferrarotti ORCID:0000-0003-2278-8233, Peter Rivière ORCID:0000-0002-2644-7471, Neeraj Kumar Singh ORCID:0000-0002-1124-0179, Guillaume Dupont ORCID:0000-0002-9185-0515, Yamine Aït Ameur ORCID:0000-0003-4582-9712 |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 215 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-01462