On the reaction time of some synchronous systems

TL;DR

This paper investigates the reaction time in synchronous systems, revealing its non-compositional nature, proposing solutions, and discussing applications to verification with real-time embedded system examples.

Contribution

It provides a state-based framework for analyzing reaction time in synchronous systems and explores its non-compositionality and potential solutions.

Findings

Reaction time is generally non-compositional in synchronous systems.

Proposed solutions address the non-compositionality issue.

Applications to verification demonstrate practical relevance.

Abstract

This paper presents an investigation of the notion of reaction time in some synchronous systems. A state-based description of such systems is given, and the reaction time of such systems under some classic composition primitives is studied. Reaction time is shown to be non-compositional in general. Possible solutions are proposed, and applications to verification are discussed. This framework is illustrated by some examples issued from studies on real-time embedded systems.