Computer Laboratory Home Page Search A-Z Directory Help
University of Cambridge Home Logic and Semantics Seminar
30th April, 2004: Rob van Glabbeek
Computer Laboratory > Research > TSG > Logic and Semantics Seminar > 30th April, 2004: Rob van Glabbeek

Speaker: Rob van Glabbeek, Computer Laboratory and Stanford University
Title: Event Structures for Resolvable Conflict
Time: 30th April, 2004, 14:00
Venue: William Gates Building, room FW11
Abstract:

We propose a generalisation of Winskel's event structures, matching the expressive power of arbitrary Petri nets. In particular, our event structures capture resolvable conflict, besides disjunctive and conjunctive causality. With every event structure we associate a family of configurations, a propositional theory and a Petri net. We characterise several classes of event structures in terms of the axiomatisability of the associated propositional theories by formulae of simple prescribed forms, and in terms of structural properties of the associated Petri nets.

More details can be found in this paper.