Hardware and software systems will inevitably grow in scale and functionality. Because of
this increase in complexity, the likelihood of subtle errors is much greater. Moreover, some of …

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 …

This book will attempt to give a first synthesis of recent works con cerning reactive system
design. The term" reactive system" has been introduced in order to at'oid the ambiguities …

The Concurrency Workbench is an automated tool for analyzing networks of finite-state
processes expressed in Milner's Calculus of Communicating Systems. Its key feature is its …

Abstract The Concurrency Workbench is an automated tool that caters for the analysis of
networks of finite-state processes expressed in Milner's Calculus of Communicating …

We develop a model-checking algorithm for a logic that permits propositions to be defined
using greatest and least fixed points of mutually recursive systems of equations. This logic is …

Abstract Message Sequence Charts (MSCs) are increasingly used in software engineering
methodologies and tools to capture, for instance, system requirements, test scenarios, and …

We have given details of how FDR2's compression works, and some simple examples of
how it can expand the size of problem we can automatically check. At the time of writing we …

Abstract A prototype assistant, NL2ACTL, is presented for the formalization of behavioural
requirements for the design of reactive systems. NL2ACTL is a tool for the automatic …

In this paper, we develop an algorithm for model checking that handles the full modal
mucalculus including alternating fixpoints. Our algorithm has a better worst-case complexity …