Order isomorphism does not preserve global event independence

A Rensink - 1993 - research.utwente.nl
We report a negative result on the characterisation of partial order equivalence relations
over models which feature a global notion of event independence. We show an example of …

Causal ambiguity and partial orders in event structures

R Langerak, E Brinksma, JP Katoen - International Conference on …, 1997 - Springer
Event structure models often have some constraint which ensures that for each system run it
is clear what are the causal predecessors of an event (ie there is no causal ambiguity). In …

Open maps and observational equivalences for timed partial order models

IB Virbitskaite, NS Gribovskaya - Fundamenta Informaticae, 2004 - content.iospress.com
The intention of the paper is to show the applicability of the general categorical framework of
open maps to the setting of timed extensions of partial order models, in order to transfer …

Modeling concurrency by partial orders and nonlinear transition systems

H Gaifman - Linear Time, Branching Time and Partial Order in …, 1989 - Springer
In the first part we give a general analysis of concurrency. We model computations as
structures over multisets of actions with two strict partial orders: causal precedence (in a …

Structure of concurrency

R Janicki, M Koutny - Theoretical Computer Science, 1993 - Elsevier
Noninterleaving models of concurrency assume that behavioural properties of systems can
be adequately modelled in terms of causal partial orders. We claim that the structure of …

Equivalence notions for concurrent systems and refinement of actions

R Glabbeek, U Goltz - Mathematical foundations of computer science 1989, 1989 - infona.pl
We investigate equivalence notions for concurrent systems. We consider” linear time”
approaches where the system behaviour is characterised as the set of possible runs as well …

Equivalence notions for concurrent systems and refinement of actions

R van Glabbeek, U Goltz - International Symposium on Mathematical …, 1989 - Springer
We investigate equivalence notions for concurrent systems. We consider” linear time”
approaches where the system behaviour is characterised as the set of possible runs as well …

Partial order semantics for refinement of actions---neither necessary nor always sufficient but appropriate when used with care

RJ van Glabbeek, U Goltz - Bulletin of the European Association …, 1989 - research.ed.ac.uk
This note continues a series of papers in the Bulletin of the EATCS about the relative merits
of partial order semantics and interleaving semantics, starting with [CDP]. That paper …

Fully abstract models for a process language with refinement

M Nielsen, U Engberg, KS Larsen - … , Branching Time and Partial Order in …, 1989 - Springer
We study the use of sets of labelled partial orders (pomsets) as denotational models for
process algebras. More specifically, we study their capability to capture degrees of …

[引用][C] History preserving, causal and mixed-ordering equivalence over stable event structures (Note)

L Aceto - Fundamenta Informaticae, 1992 - content.iospress.com
Several notions of semantic equivalence, whose aim is to fully reflect the interplay between
nondeterminism and causality, have recently been proposed for models and languages for …