A tutorial on EMPA: A theory of concurrent processes with nondeterminism, priorities, probabilities and time

M Bernardo, R Gorrieri - Theoretical Computer Science, 1998 - Elsevier
In this tutorial we give an overview of the process algebra EMPA, a calculus devised in order
to model and analyze features of real-world concurrent systems such as nondeterminism …

An overview and synthesis on timed process algebras

X Nicollin, J Sifakis - … Aided Verification: 3rd International Workshop, CAV' …, 1992 - Springer
We present an overview and synthesis of existing results about process algebras for the
specification and analysis of timed systems. The motivation is double: present an overview …

The concurrency workbench: A semantics-based tool for the verification of concurrent systems

R Cleaveland, J Parrow, B Steffen - ACM Transactions on Programming …, 1993 - dl.acm.org
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 …

Structured operational semantics and bisimulation as a congruence

JF Groote, F Vaandrager - Information and computation, 1992 - Elsevier
In this paper we are interested in general properties of classes of transition system
specifications in Plotkin style. The discussion takes place in a setting of labelled transition …

Structural operational semantics

L Aceto, W Fokkink, C Verhoef - Handbook of process algebra, 2001 - Elsevier
Abstract Structural Operational Semantics (SOS) provides a framework to give an
operational semantics to programming and specification languages, which, because of its …

A process algebra for timed systems

M Hennessy, T Regan - Information and computation, 1995 - Elsevier
A standard process algebra is extended by a new action σ which is meant to denote idling
until the next clock cycle. A semantic theory based on testing is developed for the new …

Modal and temporal logics for processes

C Stirling - Logics for concurrency: structure versus automata, 2005 - Springer
We examine modal and temporal logics for processes. In section 1 we introduce concurrent
processes as terms of an algebraic language comprising a few basic operators, as …

Transition system specifications with negative premises

JF Groote - Theoretical Computer Science, 1993 - Elsevier
In this article the general approach to Plotkin-style operational semantics of Groote and
Vaandrager (1989) is extended to transition system specifications (TSSs) with rules that may …

A calculus of broadcasting systems

KVS Prasad - Science of Computer Programming, 1995 - Elsevier
CBS is a simple and natural CCS-like calculus where processes speak one at a time and
are heard instantaneously by all others. Speech is autonomous, contention between …

The meaning of negative premises in transition system specifications

R Bol, JF Groote - Journal of the ACM (JACM), 1996 - dl.acm.org
We present a general theory for the use of negative premises in the rules of Transition
System Specifications (TSSs). We formulate a criterion that should be satisfied by a TSS in …