Search

• < Previous
• 1
• Next >

---

Propositional Dynamic Logic for Message-Passing Systems

Benedikt Bollig ; Dietrich Kuske ; Ingmar Meinecke.

We examine a bidirectional propositional dynamic logic (PDL) for finite and infinite message sequence charts (MSCs) extending LTL and TLC-. By this kind of multi-modal logic we can express properties both in the entire future and in the past of an event. Path expressions strengthen the classical&nbsp;[&hellip;]

---

The Complexity of Flat Freeze LTL

Benedikt Bollig ; Karin Quaas ; Arnaud Sangnier.

We consider the model-checking problem for freeze LTL on one-counter automata (OCA). Freeze LTL extends LTL with the freeze quantifier, which allows one to store different counter values of a run in registers so that they can be compared with one another. As the model-checking problem is undecidable&nbsp;[&hellip;]

---