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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …