Venue: LMF, Paris-Saclay University
Speaker 1: (present) Patricia Bouyer, LMF
Title: Alternating Timed Automata
► Abstract:
I will present alternating timed automata, and discuss decidability/undecidability results. I will also present the link between those automata and timed logics, and present recent development in this area.
Speaker 2: (online) Safa Zouari, NTNU, Norway
Title: Bisimulations and Modal Logics for Higher Dimensional Automata
► Abstract:
Higher-Dimensional Automata (HDAs) provide a geometric model of true concurrency. While hereditary history-preserving (hhp) bisimilarity is the finest behavioural equivalence in van Glabbeek’s spectrum, no modal logic has previously characterised it on HDAs. We introduce several new intermediate equivalences that sit strictly between ST- and hhp-bisimilarity. We show how separating similarity and subsumption of paths leads to a clean formulation of these equivalences, and we present a modal logic that characterises hhp-bisimilarity. Natural fragments characterise ST-bisimilarity and the intermediate notions.