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

CREATORKlaus-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
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE215 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-01462

Browse the full library · About the Tower of Babel