Reactive modules

R Alur, TA Henzinger - Formal methods in system design, 1999 - Springer
We present a formal model for concurrent systems. The model represents synchronous and
asynchronous components in a uniform framework that supports compositional (assume …

Synchronous programming of reactive systems: A tutorial and commented bibliography

N Halbwachs - International Conference on Computer Aided …, 1998 - Springer
The term" reactive system" was introduced by David Harel and Amir Pnueli [HP85], and is
now commonly accepted to designate permanently operating systems, and to distinguish …

Compositional specification and verification of distributed systems

B Jonsson - ACM Transactions on Programming Languages and …, 1994 - dl.acm.org
We present a method for specification and verification of distributed systems that
communicate via asynchronous message passing. The method handles both safety and …

Symmetry and model checking

EA Emerson, AP Sistla - Formal methods in system design, 1996 - Springer
We show how to exploit symmetry in model checking for concurrent systems containing
many identical or isomorphic components. We focus in particular on those composed of …

Reactors: A deterministic model for composable reactive systems

M Lohstroh, ÍÍ Romeo, A Goens, P Derler… - Cyber Physical Systems …, 2020 - Springer
This paper describes a component-based concurrent model of computation for reactive
systems. The components in this model, featuring ports and hierarchy, are called reactors …

Verifying abstractions of timed systems

S TaŞiran, R Alur, RP Kurshan, RK Brayton - CONCUR'96: Concurrency …, 1996 - Springer
Given two descriptions of a real-time system at different levels of abstraction, we consider
the problem of proving that the refined representation is a correct implementation of the …

Implementing synchronous models on loosely time triggered architectures

S Tripakis, C Pinello, A Benveniste… - IEEE Transactions …, 2008 - ieeexplore.ieee.org
Synchronous systems offer a clean semantics and an easy verification path at the expense
of often inefficient implementations. Capturing design specifications as synchronous models …

A model and temporal proof system for networks of processes

V Nguyen, D Gries, S Owicki - Proceedings of the 12th ACM SIGACT …, 1985 - dl.acm.org
A model and a sound and complete proof system for networks of processes in which
component processes communicate exclusively through messages is given. The model, an …

A simple approach to specifying concurrent systems

L Lamport - Communications of the ACM, 1989 - dl.acm.org
Over the past few years, I have developed an approach to the formal specification of
concurrent systems that I now call the transition axiom method. The basic formalism has …

Conjoining specifications

M Abadi, L Lamport - ACM Transactions on Programming Languages …, 1995 - dl.acm.org
We show how to specify components of concurrent systems. The specification of a system is
the conjunction of its components' specifications. Properties of the system are proved by …