36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 1-774, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@Proceedings{bouyer_et_al:LIPIcs.CONCUR.2025, title = {{LIPIcs, Volume 348, CONCUR 2025, Complete Volume}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {1--774}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025}, URN = {urn:nbn:de:0030-drops-244431}, doi = {10.4230/LIPIcs.CONCUR.2025}, annote = {Keywords: LIPIcs, Volume 348, CONCUR 2025, Complete Volume} }
36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 0:i-0:xii, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{bouyer_et_al:LIPIcs.CONCUR.2025.0, author = {Bouyer, Patricia and van de Pol, Jaco}, title = {{Front Matter, Table of Contents, Preface, Conference Organization}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {0:i--0:xii}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.0}, URN = {urn:nbn:de:0030-drops-244386}, doi = {10.4230/LIPIcs.CONCUR.2025.0}, annote = {Keywords: Front Matter, Table of Contents, Preface, Conference Organization} }
Christel Baier. Linear Temporal Logic with Standpoint Modalities (Invited Talk). In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, p. 1:1, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{baier:LIPIcs.CONCUR.2025.1, author = {Baier, Christel}, title = {{Linear Temporal Logic with Standpoint Modalities}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {1:1--1:1}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.1}, URN = {urn:nbn:de:0030-drops-239513}, doi = {10.4230/LIPIcs.CONCUR.2025.1}, annote = {Keywords: Linear Temporal Logic, LTL, standpoint logics, multi-modal logic, model checking} }
Chris Heunen. Towards Categorical Quantum Concurrency Theory (Invited Talk). In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, p. 2:1, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{heunen:LIPIcs.CONCUR.2025.2, author = {Heunen, Chris}, title = {{Towards Categorical Quantum Concurrency Theory}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {2:1--2:1}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.2}, URN = {urn:nbn:de:0030-drops-239527}, doi = {10.4230/LIPIcs.CONCUR.2025.2}, annote = {Keywords: Quantum computing, causality, monoidal categories, tensor topology} }
Jiří Srba. On-The-Fly Verification: Advancements in Dependency Graphs (Invited Talk). In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 3:1-3:5, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{srba:LIPIcs.CONCUR.2025.3, author = {Srba, Ji\v{r}{\'\i}}, title = {{On-The-Fly Verification: Advancements in Dependency Graphs}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {3:1--3:5}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.3}, URN = {urn:nbn:de:0030-drops-239534}, doi = {10.4230/LIPIcs.CONCUR.2025.3}, annote = {Keywords: dependency graphs, Boolean equation systems, on-the-fly algorithms, fixed-point computation, applications} }
Luca Aceto, Antonis Achilleos, Duncan Paul Attard, Léo Exibard, Adrian Francalanza, Anna Ingólfsdóttir, and Karoliina Lehtinen. Monitorability for the Modal Mu-Calculus over Systems with Data: From Practice to Theory. In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 4:1-4:21, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{aceto_et_al:LIPIcs.CONCUR.2025.4, author = {Aceto, Luca and Achilleos, Antonis and Attard, Duncan Paul and Exibard, L\'{e}o and Francalanza, Adrian and Ing\'{o}lfsd\'{o}ttir, Anna and Lehtinen, Karoliina}, title = {{Monitorability for the Modal Mu-Calculus over Systems with Data: From Practice to Theory}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {4:1--4:21}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.4}, URN = {urn:nbn:de:0030-drops-239546}, doi = {10.4230/LIPIcs.CONCUR.2025.4}, annote = {Keywords: Runtime verification, monitorability, \muHML with data, register automata} }
Bharat Adsul, Paul Gastin, and Shantanu Kulkarni. Characterizations of Fragments of Temporal Logic over Mazurkiewicz Traces. In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 5:1-5:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{adsul_et_al:LIPIcs.CONCUR.2025.5, author = {Adsul, Bharat and Gastin, Paul and Kulkarni, Shantanu}, title = {{Characterizations of Fragments of Temporal Logic over Mazurkiewicz Traces}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {5:1--5:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.5}, URN = {urn:nbn:de:0030-drops-239551}, doi = {10.4230/LIPIcs.CONCUR.2025.5}, annote = {Keywords: Mazurkiewicz traces, temporal logics, asynchronous automata, cascade product, Green’s relations, algebraic automata theory} }
S. Akshay, Ouldouz Neysari, and Ðorđe Žikelić. Omega-Regular Verification and Control for Distributional Specifications in MDPs. In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 6:1-6:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{akshay_et_al:LIPIcs.CONCUR.2025.6, author = {Akshay, S. and Neysari, Ouldouz and \v{Z}ikeli\'{c}, Ðor{\d}e}, title = {{Omega-Regular Verification and Control for Distributional Specifications in MDPs}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {6:1--6:19}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.6}, URN = {urn:nbn:de:0030-drops-239562}, doi = {10.4230/LIPIcs.CONCUR.2025.6}, annote = {Keywords: MDPs, Distributional objectives, \omega-regularity, Certificates} }
Pete Austin, Sougata Bose, Nicolas Mazzocchi, and Patrick Totzke. Temporal Explorability Games. In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 7:1-7:17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{austin_et_al:LIPIcs.CONCUR.2025.7, author = {Austin, Pete and Bose, Sougata and Mazzocchi, Nicolas and Totzke, Patrick}, title = {{Temporal Explorability Games}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {7:1--7:17}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.7}, URN = {urn:nbn:de:0030-drops-239575}, doi = {10.4230/LIPIcs.CONCUR.2025.7}, annote = {Keywords: Temporal Graphs, Explorability, Reachability, Games} }
Paolo Baldan, Roberto Bruni, Francesco Ranzato, and Diletta Rigo. Model Checking as Program Verification by Abstract Interpretation. In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 8:1-8:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{baldan_et_al:LIPIcs.CONCUR.2025.8, author = {Baldan, Paolo and Bruni, Roberto and Ranzato, Francesco and Rigo, Diletta}, title = {{Model Checking as Program Verification by Abstract Interpretation}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {8:1--8:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.8}, URN = {urn:nbn:de:0030-drops-239583}, doi = {10.4230/LIPIcs.CONCUR.2025.8}, annote = {Keywords: ACTL, \mu-calculus, model checking, abstract interpretation, program analysis, local completeness, abstract interpretation repair, domain refinement, Kleene algebra with tests} }
Raphaël Berthon, Joost-Pieter Katoen, and Zihan Zhou. A Direct Reduction from Stochastic Parity Games to Simple Stochastic Games. In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 9:1-9:21, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{berthon_et_al:LIPIcs.CONCUR.2025.9, author = {Berthon, Rapha\"{e}l and Katoen, Joost-Pieter and Zhou, Zihan}, title = {{A Direct Reduction from Stochastic Parity Games to Simple Stochastic Games}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {9:1--9:21}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.9}, URN = {urn:nbn:de:0030-drops-239595}, doi = {10.4230/LIPIcs.CONCUR.2025.9}, annote = {Keywords: stochastic games, parity, reduction} }
Laura Bocchi, Andy King, Maurizio Murgia, and Simon Thompson. Abstract Subtyping for Asynchronous Multiparty Sessions. In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 10:1-10:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{bocchi_et_al:LIPIcs.CONCUR.2025.10, author = {Bocchi, Laura and King, Andy and Murgia, Maurizio and Thompson, Simon}, title = {{Abstract Subtyping for Asynchronous Multiparty Sessions}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {10:1--10:19}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.10}, URN = {urn:nbn:de:0030-drops-239605}, doi = {10.4230/LIPIcs.CONCUR.2025.10}, annote = {Keywords: asynchrony, session subtyping, automata, abstract interpretation} }
Mario Bravetti, Luca Padovani, and Gianluigi Zavattaro. A Sound and Complete Characterization of Fair Asynchronous Session Subtyping. In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 11:1-11:17, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{bravetti_et_al:LIPIcs.CONCUR.2025.11, author = {Bravetti, Mario and Padovani, Luca and Zavattaro, Gianluigi}, title = {{A Sound and Complete Characterization of Fair Asynchronous Session Subtyping}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {11:1--11:17}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.11}, URN = {urn:nbn:de:0030-drops-239615}, doi = {10.4230/LIPIcs.CONCUR.2025.11}, annote = {Keywords: Binary sessions, session types, fair asynchronous subtyping} }
Véronique Bruyère, Jean-François Raskin, Alexis Reynouard, and Marie Van Den Bogaard. The Non-Cooperative Rational Synthesis Problem for SPEs and ω-Regular Objectives. In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 12:1-12:23, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{bruyere_et_al:LIPIcs.CONCUR.2025.12, author = {Bruy\`{e}re, V\'{e}ronique and Raskin, Jean-Fran\c{c}ois and Reynouard, Alexis and Van Den Bogaard, Marie}, title = {{The Non-Cooperative Rational Synthesis Problem for SPEs and \omega-Regular Objectives}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {12:1--12:23}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.12}, URN = {urn:nbn:de:0030-drops-239622}, doi = {10.4230/LIPIcs.CONCUR.2025.12}, annote = {Keywords: non-zero-sum games, subgame perfect equilibria, rational synthesis} }
Wojciech Czerwiński and Łukasz Orlikowski. Languages of Boundedly-Ambiguous Vector Addition Systems with States. In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 13:1-13:23, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{czerwinski_et_al:LIPIcs.CONCUR.2025.13, author = {Czerwi\'{n}ski, Wojciech and Orlikowski, {\L}ukasz}, title = {{Languages of Boundedly-Ambiguous Vector Addition Systems with States}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {13:1--13:23}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.13}, URN = {urn:nbn:de:0030-drops-239635}, doi = {10.4230/LIPIcs.CONCUR.2025.13}, annote = {Keywords: vector addition systems, Petri nets, unambiguity, bounded-ambiguity, languages} }
Luc Dartois, Paul Gastin, Loïc Germerie Guizouarn, and Shankaranarayanan Krishna. Reversible Pebble Transducers. In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 14:1-14:22, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{dartois_et_al:LIPIcs.CONCUR.2025.14, author = {Dartois, Luc and Gastin, Paul and Germerie Guizouarn, Lo\"{i}c and Krishna, Shankaranarayanan}, title = {{Reversible Pebble Transducers}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {14:1--14:22}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.14}, URN = {urn:nbn:de:0030-drops-239645}, doi = {10.4230/LIPIcs.CONCUR.2025.14}, annote = {Keywords: Transducers, Polyregular functions, Reversibility, Composition, Uniformization} }
Romain Delpy, Anca Muscholl, and Grégoire Sutre. On the Send-Synchronizability Problem for Mailbox Communication. In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 15:1-15:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{delpy_et_al:LIPIcs.CONCUR.2025.15, author = {Delpy, Romain and Muscholl, Anca and Sutre, Gr\'{e}goire}, title = {{On the Send-Synchronizability Problem for Mailbox Communication}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {15:1--15:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.15}, URN = {urn:nbn:de:0030-drops-239659}, doi = {10.4230/LIPIcs.CONCUR.2025.15}, annote = {Keywords: Concurrent programming, Mailbox communication, Verification, Synchronizability} }
Laurent Doyen, Pranshu Gaba, and Shibashis Guha. Expectation in Stochastic Games with Prefix-Independent Objectives. In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 16:1-16:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{doyen_et_al:LIPIcs.CONCUR.2025.16, author = {Doyen, Laurent and Gaba, Pranshu and Guha, Shibashis}, title = {{Expectation in Stochastic Games with Prefix-Independent Objectives}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {16:1--16:19}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.16}, URN = {urn:nbn:de:0030-drops-239668}, doi = {10.4230/LIPIcs.CONCUR.2025.16}, annote = {Keywords: Stochastic games, finitary objectives, mean payoff, reactive synthesis} }
Rob van Glabbeek, Bas Luttik, and Myrthe S. C. Spronck. Just Verification of Mutual Exclusion Algorithms. In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 17:1-17:25, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{vanglabbeek_et_al:LIPIcs.CONCUR.2025.17, author = {van Glabbeek, Rob and Luttik, Bas and Spronck, Myrthe S. C.}, title = {{Just Verification of Mutual Exclusion Algorithms}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {17:1--17:25}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.17}, URN = {urn:nbn:de:0030-drops-239670}, doi = {10.4230/LIPIcs.CONCUR.2025.17}, annote = {Keywords: Mutual exclusion, safe registers, regular registers, overlapping reads and writes, atomicity, safety, liveness, starvation freedom, justness, model checking, mCRL2} }
Jan Friso Groote and David N. Jansen. A State-Based O(m log n) Partitioning Algorithm for Branching Bisimilarity. In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 18:1-18:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{groote_et_al:LIPIcs.CONCUR.2025.18, author = {Groote, Jan Friso and Jansen, David N.}, title = {{A State-Based O(m log n) Partitioning Algorithm for Branching Bisimilarity}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {18:1--18:16}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.18}, URN = {urn:nbn:de:0030-drops-239688}, doi = {10.4230/LIPIcs.CONCUR.2025.18}, annote = {Keywords: Algorithm, Branching bisimulation, Partition refinement of states} }
Thomas M. Grosen, Sean Kauffman, Kim G. Larsen, and Martin Zimmermann. Time for Timed Monitorability. In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 19:1-19:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{grosen_et_al:LIPIcs.CONCUR.2025.19, author = {Grosen, Thomas M. and Kauffman, Sean and Larsen, Kim G. and Zimmermann, Martin}, title = {{Time for Timed Monitorability}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {19:1--19:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.19}, URN = {urn:nbn:de:0030-drops-239690}, doi = {10.4230/LIPIcs.CONCUR.2025.19}, annote = {Keywords: Monitorability, Monitoring, Timed Automata, MITL} }
Léo Henry, Mohammad Reza Mousavi, Thomas Neele, and Matteo Sammartino. Compositional Active Learning of Synchronizing Systems Through Automated Alphabet Refinement. In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 20:1-20:22, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{henry_et_al:LIPIcs.CONCUR.2025.20, author = {Henry, L\'{e}o and Mousavi, Mohammad Reza and Neele, Thomas and Sammartino, Matteo}, title = {{Compositional Active Learning of Synchronizing Systems Through Automated Alphabet Refinement}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {20:1--20:22}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.20}, URN = {urn:nbn:de:0030-drops-239700}, doi = {10.4230/LIPIcs.CONCUR.2025.20}, annote = {Keywords: Active learning, Compositional methods, Concurrency theory, Labelled transition systems, Formal methods} }
Thomas A. Henzinger, Pavol Kebis, Nicolas Mazzocchi, and N. Ege Saraç. Quantitative Language Automata. In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 21:1-21:24, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{henzinger_et_al:LIPIcs.CONCUR.2025.21, author = {Henzinger, Thomas A. and Kebis, Pavol and Mazzocchi, Nicolas and Sara\c{c}, N. Ege}, title = {{Quantitative Language Automata}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {21:1--21:24}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.21}, URN = {urn:nbn:de:0030-drops-239718}, doi = {10.4230/LIPIcs.CONCUR.2025.21}, annote = {Keywords: Quantitative hyperproperties, quantitative automata, automata-based verification} }
Frédéric Herbreteau, Sarah Larroze-Jardiné, and Igor Walukiewicz. Partial-Order Reduction Is Hard. In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 22:1-22:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{herbreteau_et_al:LIPIcs.CONCUR.2025.22, author = {Herbreteau, Fr\'{e}d\'{e}ric and Larroze-Jardin\'{e}, Sarah and Walukiewicz, Igor}, title = {{Partial-Order Reduction Is Hard}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {22:1--22:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.22}, URN = {urn:nbn:de:0030-drops-239727}, doi = {10.4230/LIPIcs.CONCUR.2025.22}, annote = {Keywords: Formal verification, Concurrent systems, Partial-order reduction, Complexity} }
Daniel Hirschkoff, Iwan Quémerais, and Davide Sangiorgi. First-Order Store and Visibility in Name-Passing Calculi. In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 23:1-23:21, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{hirschkoff_et_al:LIPIcs.CONCUR.2025.23, author = {Hirschkoff, Daniel and Qu\'{e}merais, Iwan and Sangiorgi, Davide}, title = {{First-Order Store and Visibility in Name-Passing Calculi}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {23:1--23:21}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.23}, URN = {urn:nbn:de:0030-drops-239737}, doi = {10.4230/LIPIcs.CONCUR.2025.23}, annote = {Keywords: process calculi, behavioural equivalence, type system} }
Hsi-Ming Ho, Shankara Narayanan Krishna, Khushraj Madnani, Rupak Majumdar, and Paritosh Pandya. Expressive Equivalence Between Decidable Freeze and Metric Timed Temporal Logics.. In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 24:1-24:24, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{ho_et_al:LIPIcs.CONCUR.2025.24, author = {Ho, Hsi-Ming and Krishna, Shankara Narayanan and Madnani, Khushraj and Majumdar, Rupak and Pandya, Paritosh}, title = {{Expressive Equivalence Between Decidable Freeze and Metric Timed Temporal Logics.}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {24:1--24:24}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.24}, URN = {urn:nbn:de:0030-drops-239744}, doi = {10.4230/LIPIcs.CONCUR.2025.24}, annote = {Keywords: Timed Propositional Temporal Logic, Expressiveness, Metric Interval Temporal Logic, Satisfiability, Decidability} }
Nicolaj Ø. Jensen, Kim G. Larsen, Didier Lime, and Jiří Srba. On-The-Fly Symbolic Algorithm for Timed ATL with Abstractions. In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 25:1-25:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{jensen_et_al:LIPIcs.CONCUR.2025.25, author = {Jensen, Nicolaj {\O}. and Larsen, Kim G. and Lime, Didier and Srba, Ji\v{r}{\'\i}}, title = {{On-The-Fly Symbolic Algorithm for Timed ATL with Abstractions}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {25:1--25:19}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.25}, URN = {urn:nbn:de:0030-drops-239756}, doi = {10.4230/LIPIcs.CONCUR.2025.25}, annote = {Keywords: Timed ATL, Symbolic Algorithms, Dependency Graphs, Timed Games} }
Mohammad Hossein Khoshechin Jorshari, Michalis Kokologiannakis, Rupak Majumdar, and Srinidhi Nagendra. Optimal Concolic Dynamic Partial Order Reduction. In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 26:1-26:22, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{khoshechinjorshari_et_al:LIPIcs.CONCUR.2025.26, author = {Khoshechin Jorshari, Mohammad Hossein and Kokologiannakis, Michalis and Majumdar, Rupak and Nagendra, Srinidhi}, title = {{Optimal Concolic Dynamic Partial Order Reduction}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {26:1--26:22}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.26}, URN = {urn:nbn:de:0030-drops-239765}, doi = {10.4230/LIPIcs.CONCUR.2025.26}, annote = {Keywords: Stateless model checking, dynamic symbolic execution} }
Orna Kupferman and Noam Shenwald. Coverage Games. In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 27:1-27:23, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{kupferman_et_al:LIPIcs.CONCUR.2025.27, author = {Kupferman, Orna and Shenwald, Noam}, title = {{Coverage Games}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {27:1--27:23}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.27}, URN = {urn:nbn:de:0030-drops-239776}, doi = {10.4230/LIPIcs.CONCUR.2025.27}, annote = {Keywords: Two-Player Games, \omega-Regular Objectives, Coverage, Planning} }
François Laroussinie and Nicolas Markey. Arbitrary-Arity Tree Automata for QCTL. In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 28:1-28:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{laroussinie_et_al:LIPIcs.CONCUR.2025.28, author = {Laroussinie, Fran\c{c}ois and Markey, Nicolas}, title = {{Arbitrary-Arity Tree Automata for QCTL}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {28:1--28:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.28}, URN = {urn:nbn:de:0030-drops-239783}, doi = {10.4230/LIPIcs.CONCUR.2025.28}, annote = {Keywords: Model-checking, Verification, Automata theory, Quantified CTL} }
Caroline Lemke and Benjamin Bisping. Galois Energy Games: To Solve All Kinds of Quantitative Reachability Problems. In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 29:1-29:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{lemke_et_al:LIPIcs.CONCUR.2025.29, author = {Lemke, Caroline and Bisping, Benjamin}, title = {{Galois Energy Games: To Solve All Kinds of Quantitative Reachability Problems}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {29:1--29:19}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.29}, URN = {urn:nbn:de:0030-drops-239795}, doi = {10.4230/LIPIcs.CONCUR.2025.29}, annote = {Keywords: Energy games, Galois connection, Reachability, Game theory, Decidability} }
Tiange Liu, Alwen Tiu, and Ross Horne. Open Bisimilarity for the π-Calculus with Mismatch. In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 30:1-30:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{liu_et_al:LIPIcs.CONCUR.2025.30, author = {Liu, Tiange and Tiu, Alwen and Horne, Ross}, title = {{Open Bisimilarity for the \pi-Calculus with Mismatch}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {30:1--30:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.30}, URN = {urn:nbn:de:0030-drops-239805}, doi = {10.4230/LIPIcs.CONCUR.2025.30}, annote = {Keywords: mismatch, open bisimilarity, pi calculus} }
Hannah Mertens, Tim Quatmann, and Joost-Pieter Katoen. Compositional Reasoning for Parametric Probabilistic Automata. In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 31:1-31:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{mertens_et_al:LIPIcs.CONCUR.2025.31, author = {Mertens, Hannah and Quatmann, Tim and Katoen, Joost-Pieter}, title = {{Compositional Reasoning for Parametric Probabilistic Automata}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {31:1--31:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.31}, URN = {urn:nbn:de:0030-drops-239810}, doi = {10.4230/LIPIcs.CONCUR.2025.31}, annote = {Keywords: Verification, Probabilistic systems, Assume-guarantee reasoning, Parametric Probabilistic Automata, Parameter synthesis} }
Soumyajit Paul, David Purser, Sven Schewe, Qiyi Tang, Patrick Totzke, and Di-De Yen. Resolving Nondeterminism by Chance. In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 32:1-32:22, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{paul_et_al:LIPIcs.CONCUR.2025.32, author = {Paul, Soumyajit and Purser, David and Schewe, Sven and Tang, Qiyi and Totzke, Patrick and Yen, Di-De}, title = {{Resolving Nondeterminism by Chance}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {32:1--32:22}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.32}, URN = {urn:nbn:de:0030-drops-239822}, doi = {10.4230/LIPIcs.CONCUR.2025.32}, annote = {Keywords: History-determinism, finite automata, probabilistic automata} }
Yun Chen Tsai, Kittiphon Phalakarn, S. Akshay, and Ichiro Hasuo. Chance and Mass Interpretations of Probabilities in Markov Decision Processes. In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 33:1-33:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{tsai_et_al:LIPIcs.CONCUR.2025.33, author = {Tsai, Yun Chen and Phalakarn, Kittiphon and Akshay, S. and Hasuo, Ichiro}, title = {{Chance and Mass Interpretations of Probabilities in Markov Decision Processes}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {33:1--33:19}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.33}, URN = {urn:nbn:de:0030-drops-239838}, doi = {10.4230/LIPIcs.CONCUR.2025.33}, annote = {Keywords: MDP, distribution transformer, antichain, template-based synthesis} }
Frits Vaandrager and Ivo Melse. New Fault Domains for Conformance Testing of Finite State Machines. In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 34:1-34:22, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{vaandrager_et_al:LIPIcs.CONCUR.2025.34, author = {Vaandrager, Frits and Melse, Ivo}, title = {{New Fault Domains for Conformance Testing of Finite State Machines}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {34:1--34:22}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.34}, URN = {urn:nbn:de:0030-drops-239843}, doi = {10.4230/LIPIcs.CONCUR.2025.34}, annote = {Keywords: conformance testing, finite state machines, Mealy machines, apartness, observation tree, fault domains, k-A-complete test suites} }
Rowin Versteeg, Valentina Castiglioni, and Bas Luttik. From Bisimulation to Traces: The Impact of Parallel Composition on Finite Bases. In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 35:1-35:18, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{versteeg_et_al:LIPIcs.CONCUR.2025.35, author = {Versteeg, Rowin and Castiglioni, Valentina and Luttik, Bas}, title = {{From Bisimulation to Traces: The Impact of Parallel Composition on Finite Bases}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {35:1--35:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.35}, URN = {urn:nbn:de:0030-drops-239854}, doi = {10.4230/LIPIcs.CONCUR.2025.35}, annote = {Keywords: Equational basis, Parallel composition, Preorders, Equivalences, Linear time - branching time spectrum} }
Emily Vlasman, Anto Nanah Ji, James Worrell, and Franck van Breugel. Explainability is a Game for Probabilistic Bisimilarity Distances. In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 36:1-36:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{vlasman_et_al:LIPIcs.CONCUR.2025.36, author = {Vlasman, Emily and Nanah Ji, Anto and Worrell, James and van Breugel, Franck}, title = {{Explainability is a Game for Probabilistic Bisimilarity Distances}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {36:1--36:20}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.36}, URN = {urn:nbn:de:0030-drops-239861}, doi = {10.4230/LIPIcs.CONCUR.2025.36}, annote = {Keywords: probabilistic bisimilarity distance, labelled Markov chain, game, policy, explainability} }
Sarah Winter and Martin Zimmermann. Prophecies All the Way: Game-Based Model-Checking for HyperQPTL Beyond ∀*∃*. In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 37:1-37:18, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{winter_et_al:LIPIcs.CONCUR.2025.37, author = {Winter, Sarah and Zimmermann, Martin}, title = {{Prophecies All the Way: Game-Based Model-Checking for HyperQPTL Beyond \forall*\exists*}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {37:1--37:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.37}, URN = {urn:nbn:de:0030-drops-239872}, doi = {10.4230/LIPIcs.CONCUR.2025.37}, annote = {Keywords: HyperLTL, HyperQPTL, model-checking games, prophecies} }
Yangluo Zheng. Reachability in Vector Addition System with States Parameterized by Geometric Dimension. In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 38:1-38:18, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{zheng:LIPIcs.CONCUR.2025.38, author = {Zheng, Yangluo}, title = {{Reachability in Vector Addition System with States Parameterized by Geometric Dimension}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {38:1--38:18}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.38}, URN = {urn:nbn:de:0030-drops-239888}, doi = {10.4230/LIPIcs.CONCUR.2025.38}, annote = {Keywords: Petri net, vector addition system, reachability, geometric dimension, pumping} }
Noam Zilberstein, Daniele Gorla, and Alexandra Silva. Denotational Semantics for Probabilistic and Concurrent Programs. In 36th International Conference on Concurrency Theory (CONCUR 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 348, pp. 39:1-39:24, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{zilberstein_et_al:LIPIcs.CONCUR.2025.39, author = {Zilberstein, Noam and Gorla, Daniele and Silva, Alexandra}, title = {{Denotational Semantics for Probabilistic and Concurrent Programs}}, booktitle = {36th International Conference on Concurrency Theory (CONCUR 2025)}, pages = {39:1--39:24}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-95977-389-8}, ISSN = {1868-8969}, year = {2025}, volume = {348}, editor = {Bouyer, Patricia and van de Pol, Jaco}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2025.39}, URN = {urn:nbn:de:0030-drops-239890}, doi = {10.4230/LIPIcs.CONCUR.2025.39}, annote = {Keywords: Denotational Semantics, Pomsets, Concurrency, Convex Powerset} }
Feedback for Dagstuhl Publishing