We show that the approach of Mazurkiewicz trace theory- modelling causalities between action occurrences using a global dependency relation- can be generalised to branching time semantics (modelling both causalities and points of choice). More precisely, we show that the usual notion of bisimulation coincides with history preserving bisimulation and that usual testing coincides with “causal testing ” for a system model with a global dependency relation
It has been argued that causal rules are necessary for representing both implicit side-effects of ac...
Three temporal logics are introduced that induce on labeled transition systems the same identificati...
Many temporal logics were suggested as branching time specification formalisms during the last 20 ye...
Causal traces are strings over caused actions, which do not only tell what has happened (the action)...
AbstractCategory theory has been successfully employed to structure the confusing set-up of models a...
AbstractCategory theory has been successfully employed to structure the confusing setup of models an...
We suggest an equivalence notion for event structures as a semantic model of concurrent systems. It ...
Category theory has been successfully employed to structure the confusing setup of models and equiva...
Abstract. We develop an approach of action refinement for concurrent systems with not only the notat...
``Branching space-time'' is a simple blend of relativity and indeterminism. Postulates and definitio...
Causal trees are one of the earliest pioneering contributions of Pierpaolo Degano, in joint work wit...
It has been argued that causal rules are necessary for representing both implicit side-effects of ac...
The analysis of causal relations among events in a distributed computation plays a central role in d...
Abstract. In this paper we formalize default reasoning using branching time temporal models, in whic...
Based on a simple axiomatization of concurrent behaviour we define two ways of observing parallel co...
It has been argued that causal rules are necessary for representing both implicit side-effects of ac...
Three temporal logics are introduced that induce on labeled transition systems the same identificati...
Many temporal logics were suggested as branching time specification formalisms during the last 20 ye...
Causal traces are strings over caused actions, which do not only tell what has happened (the action)...
AbstractCategory theory has been successfully employed to structure the confusing set-up of models a...
AbstractCategory theory has been successfully employed to structure the confusing setup of models an...
We suggest an equivalence notion for event structures as a semantic model of concurrent systems. It ...
Category theory has been successfully employed to structure the confusing setup of models and equiva...
Abstract. We develop an approach of action refinement for concurrent systems with not only the notat...
``Branching space-time'' is a simple blend of relativity and indeterminism. Postulates and definitio...
Causal trees are one of the earliest pioneering contributions of Pierpaolo Degano, in joint work wit...
It has been argued that causal rules are necessary for representing both implicit side-effects of ac...
The analysis of causal relations among events in a distributed computation plays a central role in d...
Abstract. In this paper we formalize default reasoning using branching time temporal models, in whic...
Based on a simple axiomatization of concurrent behaviour we define two ways of observing parallel co...
It has been argued that causal rules are necessary for representing both implicit side-effects of ac...
Three temporal logics are introduced that induce on labeled transition systems the same identificati...
Many temporal logics were suggested as branching time specification formalisms during the last 20 ye...