Event Structures with Disabling/Enabling Relation and Event Automata

Article type: Research Article

Authors: Pinna, G. Michele

Affiliations: Dipartimento di Matematica e Informatica, Università di Cagliari, Via Ospedale 72, 09124 Cagliari, Italy. E-mail: [email protected]

Abstract: In recent years the consideration that events in evolutions of concurrent systems can happen with different histories has received ground. In particular the possibility that part of the history can be abstracted away or identified, like in the collective tokens philosophy for Petri Nets, has gained the stage. The various brands of event structures considered in literature are tailored to a fixed interpretation with respect to the history of an event. We investigate the adequateness of event structures with a disabling/enabling relation, to settle a common ground for the history dependent and history independent interpretations, and we establish a relationship between event automata and these notions of event structures.

Keywords: Event Structures, Event Automata, Models for Concurrency

Journal: Fundamenta Informaticae, vol. 73, no. 3, pp. 409-430, 2006