A timed failures model for extended communicating processes: extended abstract

R.T. Gerth, A. Boucher

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

15 Citations (Scopus)

Abstract

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.



Original languageEnglish
Title of host publicationAutomata, languages and programming (Proceedings 14th International Colloquium, ICALP'87, Karlsruhe, Germany, July 13-17, 1987)
EditorsT. Ottmann
Place of PublicationBerlin
PublisherSpringer
Chapter9
Pages95-114
Number of pages20
ISBN (Electronic)978-3-540-47747-1
ISBN (Print)3-540-18088-5, 978-3-540-18088-3
DOIs
Publication statusPublished - 1987

Publication series

NameLecture Notes in Computer Science
Volume267
ISSN (Print)0302-9743

Fingerprint

Dive into the research topics of 'A timed failures model for extended communicating processes: extended abstract'. Together they form a unique fingerprint.

Cite this