Towards an algebra for timed behaviours (Q1199544)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Towards an algebra for timed behaviours
scientific article

    Statements

    Towards an algebra for timed behaviours (English)
    0 references
    16 January 1993
    0 references
    The concept of ``timed behaviours'' is presented, which involves the notions of Winskel's event structures [\textit{G. Winskel}, Lect. Notes Comput. Sic. 255, 325-392 (1987; Zbl 0626.68022)] and bisimulation. Operations, similar to those of CCS, are defined on these behaviours, turning them into an algebra. A large number of definitions and examples is given, with the aim of making the paper complete. However, the complexity of the setting makes any nummary awkward. The most difficult problem is not addressed: characterizing the algebra of timed behaviours --- perhaps as the free algebra in a particular equational class.
    0 references
    0 references
    0 references
    0 references
    0 references
    timed behaviours
    0 references
    Winskel's event structures
    0 references
    bisimulation
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references