TY - GEN
T1 - A timed failures model for extended communicating processes
T2 - extended abstract
AU - Gerth, R.T.
AU - Boucher, A.
PY - 1987
Y1 - 1987
N2 - We develop a model for the real-time behaviour of an extension of communicating sequential processes, ECP: the timed failures model. ECP includes a time-out mechanism for actions that synchronize and a broadcast construct. The model maximalizes local activity in processes and allows the delay of enabled synchronization actions to be a-priori bounded. It is a direct generalization of the (non-timed) failures model: traces are generalized to time-action relations, associating actions to the times at which they occur, and failure-sets to time-failure relations, associating actions to the times at which they are refused. In addition to a-priori bounded delay of actions, the model supports nondiscrete time and concurrency of actions; it makes the semantic operators continuous and is fully abstract when actions and the times at which they take place are made observable.
AB - We develop a model for the real-time behaviour of an extension of communicating sequential processes, ECP: the timed failures model. ECP includes a time-out mechanism for actions that synchronize and a broadcast construct. The model maximalizes local activity in processes and allows the delay of enabled synchronization actions to be a-priori bounded. It is a direct generalization of the (non-timed) failures model: traces are generalized to time-action relations, associating actions to the times at which they occur, and failure-sets to time-failure relations, associating actions to the times at which they are refused. In addition to a-priori bounded delay of actions, the model supports nondiscrete time and concurrency of actions; it makes the semantic operators continuous and is fully abstract when actions and the times at which they take place are made observable.
U2 - 10.1007/3-540-18088-5_9
DO - 10.1007/3-540-18088-5_9
M3 - Conference contribution
SN - 3-540-18088-5
SN - 978-3-540-18088-3
T3 - Lecture Notes in Computer Science
SP - 95
EP - 114
BT - Automata, languages and programming (Proceedings 14th International Colloquium, ICALP'87, Karlsruhe, Germany, July 13-17, 1987)
A2 - Ottmann, T.
PB - Springer
CY - Berlin
ER -