History preserving (hp) and hereditary hp (hhp) bisimilarity are two equivalences for concurrent systems that reflect causal dependencies between events. hp bisimilarity is well-known to be decidable for finite-state systems, whereas the decidability of hhp bisimilarity had been a renowned open problem for several years until it was finally proved undecidable. Recently, the following positive result has been obtained: hhp bisimilarity coincides with hp bisimilarity for a class of live free choice systems. To our knowledge, this is the only positive result for a class with a reasonable amount of interplay between concurrency and conflict, as well as nondeterminism. In this paper we provide an extended abstract of the proof that stands behind...
AbstractWe show that history-preserving bisimilarity for higher-dimensional automata has a simple ch...
We introduce event identifier logic (EIL) which extends Hennessy-Milner logic by the addition of (1)...
History-and hereditary history-preserving bisimulation (HPB and HHPB) are equivalences relations for...
AbstractIn this paper we investigate the decidability of history-preserving bisimilarity (HPB) and h...
We study hereditary history-preserving (hhp-) bisimilarity, a canonical behavioural equivalence in t...
Hereditary history preserving bisimulation is a natural extension of bisimulation to the setting of ...
We show polynomial time algorithms for deciding hereditary history preserving bisimilarity (in O(n3 ...
We investigate the difference between two well-known notions ofindependence bisimilarity, history-pr...
AbstractWe show polynomial time algorithms for deciding hereditary history preserving bisimilarity (...
It is shown that there exists a hereditary history-preserving bisimulation between a higher-dimensio...
International audienceOne of the popular notions of equivalence for non-interleaving concurrent syst...
We provide a behavioural logic for configuration structures, a model due to van Glabbeek and Plotkin...
We investigate the satisfiability problem for a logic for true concurrency, whose formulae predicate...
We show undecidability of hereditary history preserving bisimilarityfor finite asynchronous transiti...
We introduce event identifier logic (EIL) which extends Hennessy-Milner logic by the addition of (1)...
AbstractWe show that history-preserving bisimilarity for higher-dimensional automata has a simple ch...
We introduce event identifier logic (EIL) which extends Hennessy-Milner logic by the addition of (1)...
History-and hereditary history-preserving bisimulation (HPB and HHPB) are equivalences relations for...
AbstractIn this paper we investigate the decidability of history-preserving bisimilarity (HPB) and h...
We study hereditary history-preserving (hhp-) bisimilarity, a canonical behavioural equivalence in t...
Hereditary history preserving bisimulation is a natural extension of bisimulation to the setting of ...
We show polynomial time algorithms for deciding hereditary history preserving bisimilarity (in O(n3 ...
We investigate the difference between two well-known notions ofindependence bisimilarity, history-pr...
AbstractWe show polynomial time algorithms for deciding hereditary history preserving bisimilarity (...
It is shown that there exists a hereditary history-preserving bisimulation between a higher-dimensio...
International audienceOne of the popular notions of equivalence for non-interleaving concurrent syst...
We provide a behavioural logic for configuration structures, a model due to van Glabbeek and Plotkin...
We investigate the satisfiability problem for a logic for true concurrency, whose formulae predicate...
We show undecidability of hereditary history preserving bisimilarityfor finite asynchronous transiti...
We introduce event identifier logic (EIL) which extends Hennessy-Milner logic by the addition of (1)...
AbstractWe show that history-preserving bisimilarity for higher-dimensional automata has a simple ch...
We introduce event identifier logic (EIL) which extends Hennessy-Milner logic by the addition of (1)...
History-and hereditary history-preserving bisimulation (HPB and HHPB) are equivalences relations for...