Published in: LIPIcs, Volume 363, 34th EACSL Annual Conference on Computer Science Logic (CSL 2026)
Josée Desharnais and Ana Sokolova. ε-Distance via Lévy-Prokhorov Lifting. In 34th EACSL Annual Conference on Computer Science Logic (CSL 2026). Leibniz International Proceedings in Informatics (LIPIcs), Volume 363, pp. 26:1-26:24, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)
@InProceedings{desharnais_et_al:LIPIcs.CSL.2026.26,
author = {Desharnais, Jos\'{e}e and Sokolova, Ana},
title = {{\epsilon-Distance via L\'{e}vy-Prokhorov Lifting}},
booktitle = {34th EACSL Annual Conference on Computer Science Logic (CSL 2026)},
pages = {26:1--26:24},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-411-6},
ISSN = {1868-8969},
year = {2026},
volume = {363},
editor = {Guerrini, Stefano and K\"{o}nig, Barbara},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CSL.2026.26},
URN = {urn:nbn:de:0030-drops-254506},
doi = {10.4230/LIPIcs.CSL.2026.26},
annote = {Keywords: L\'{e}vy-Prokhorov metric, behavioural distance, epsilon-bisimulation, reactive probabilistic transition systems, discrete labelled Markov processes, coalgebraic epsilon-(bi)simulation}
}
Published in: LIPIcs, Volume 342, 11th Conference on Algebra and Coalgebra in Computer Science (CALCO 2025)
Daniel Luckhardt, Harsh Beohar, and Clemens Kupke. Expressivity of Bisimulation Pseudometrics over Analytic State Spaces. In 11th Conference on Algebra and Coalgebra in Computer Science (CALCO 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 342, pp. 13:1-13:23, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{luckhardt_et_al:LIPIcs.CALCO.2025.13,
author = {Luckhardt, Daniel and Beohar, Harsh and Kupke, Clemens},
title = {{Expressivity of Bisimulation Pseudometrics over Analytic State Spaces}},
booktitle = {11th Conference on Algebra and Coalgebra in Computer Science (CALCO 2025)},
pages = {13:1--13:23},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-383-6},
ISSN = {1868-8969},
year = {2025},
volume = {342},
editor = {C\^{i}rstea, Corina and Knapp, Alexander},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CALCO.2025.13},
URN = {urn:nbn:de:0030-drops-235727},
doi = {10.4230/LIPIcs.CALCO.2025.13},
annote = {Keywords: Markov decision process, quantitative Hennessy-Milner theorem}
}
Published in: LIPIcs, Volume 342, 11th Conference on Algebra and Coalgebra in Computer Science (CALCO 2025)
Helle Hvid Hansen and Wolfgang Poiger. Safety and Strong Completeness via Reducibility for Many-Valued Coalgebraic Dynamic Logics. In 11th Conference on Algebra and Coalgebra in Computer Science (CALCO 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 342, pp. 9:1-9:23, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{hansen_et_al:LIPIcs.CALCO.2025.9,
author = {Hansen, Helle Hvid and Poiger, Wolfgang},
title = {{Safety and Strong Completeness via Reducibility for Many-Valued Coalgebraic Dynamic Logics}},
booktitle = {11th Conference on Algebra and Coalgebra in Computer Science (CALCO 2025)},
pages = {9:1--9:23},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-383-6},
ISSN = {1868-8969},
year = {2025},
volume = {342},
editor = {C\^{i}rstea, Corina and Knapp, Alexander},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CALCO.2025.9},
URN = {urn:nbn:de:0030-drops-235681},
doi = {10.4230/LIPIcs.CALCO.2025.9},
annote = {Keywords: dynamic logic, many-valued coalgebraic logic, safety, strong completeness}
}
Published in: LIPIcs, Volume 326, 33rd EACSL Annual Conference on Computer Science Logic (CSL 2025)
Jonas Forster, Lutz Schröder, Paul Wild, Harsh Beohar, Sebastian Gurke, Barbara König, and Karla Messing. Quantitative Graded Semantics and Spectra of Behavioural Metrics. In 33rd EACSL Annual Conference on Computer Science Logic (CSL 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 326, pp. 33:1-33:21, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{forster_et_al:LIPIcs.CSL.2025.33,
author = {Forster, Jonas and Schr\"{o}der, Lutz and Wild, Paul and Beohar, Harsh and Gurke, Sebastian and K\"{o}nig, Barbara and Messing, Karla},
title = {{Quantitative Graded Semantics and Spectra of Behavioural Metrics}},
booktitle = {33rd EACSL Annual Conference on Computer Science Logic (CSL 2025)},
pages = {33:1--33:21},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-362-1},
ISSN = {1868-8969},
year = {2025},
volume = {326},
editor = {Endrullis, J\"{o}rg and Schmitz, Sylvain},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CSL.2025.33},
URN = {urn:nbn:de:0030-drops-227907},
doi = {10.4230/LIPIcs.CSL.2025.33},
annote = {Keywords: transition systems, modal logics, coalgebras, behavioural metrics}
}
Published in: LIPIcs, Volume 311, 35th International Conference on Concurrency Theory (CONCUR 2024)
Keri D'Angelo, Sebastian Gurke, Johanna Maria Kirss, Barbara König, Matina Najafi, Wojciech Różowski, and Paul Wild. Behavioural Metrics: Compositionality of the Kantorovich Lifting and an Application to Up-To Techniques. In 35th International Conference on Concurrency Theory (CONCUR 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 311, pp. 20:1-20:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)
@InProceedings{dangelo_et_al:LIPIcs.CONCUR.2024.20,
author = {D'Angelo, Keri and Gurke, Sebastian and Kirss, Johanna Maria and K\"{o}nig, Barbara and Najafi, Matina and R\'{o}\.{z}owski, Wojciech and Wild, Paul},
title = {{Behavioural Metrics: Compositionality of the Kantorovich Lifting and an Application to Up-To Techniques}},
booktitle = {35th International Conference on Concurrency Theory (CONCUR 2024)},
pages = {20:1--20:19},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-339-3},
ISSN = {1868-8969},
year = {2024},
volume = {311},
editor = {Majumdar, Rupak and Silva, Alexandra},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2024.20},
URN = {urn:nbn:de:0030-drops-207921},
doi = {10.4230/LIPIcs.CONCUR.2024.20},
annote = {Keywords: behavioural metrics, coalgebra, Galois connections, quantales, Kantorovich lifting, up-to techniques}
}
Published in: LIPIcs, Volume 289, 41st International Symposium on Theoretical Aspects of Computer Science (STACS 2024)
Harsh Beohar, Sebastian Gurke, Barbara König, Karla Messing, Jonas Forster, Lutz Schröder, and Paul Wild. Expressive Quantale-Valued Logics for Coalgebras: An Adjunction-Based Approach. In 41st International Symposium on Theoretical Aspects of Computer Science (STACS 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 289, pp. 10:1-10:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)
@InProceedings{beohar_et_al:LIPIcs.STACS.2024.10,
author = {Beohar, Harsh and Gurke, Sebastian and K\"{o}nig, Barbara and Messing, Karla and Forster, Jonas and Schr\"{o}der, Lutz and Wild, Paul},
title = {{Expressive Quantale-Valued Logics for Coalgebras: An Adjunction-Based Approach}},
booktitle = {41st International Symposium on Theoretical Aspects of Computer Science (STACS 2024)},
pages = {10:1--10:19},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-311-9},
ISSN = {1868-8969},
year = {2024},
volume = {289},
editor = {Beyersdorff, Olaf and Kant\'{e}, Mamadou Moustapha and Kupferman, Orna and Lokshtanov, Daniel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.STACS.2024.10},
URN = {urn:nbn:de:0030-drops-197203},
doi = {10.4230/LIPIcs.STACS.2024.10},
annote = {Keywords: modal logics, coalgebras, behavioural equivalences, behavioural metrics, linear-time semantics, Eilenberg-Moore categories}
}
Published in: LIPIcs, Volume 288, 32nd EACSL Annual Conference on Computer Science Logic (CSL 2024)
Barbara König. Approximating Fixpoints of Approximated Functions (Invited Talk). In 32nd EACSL Annual Conference on Computer Science Logic (CSL 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 288, p. 4:1, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)
@InProceedings{konig:LIPIcs.CSL.2024.4,
author = {K\"{o}nig, Barbara},
title = {{Approximating Fixpoints of Approximated Functions}},
booktitle = {32nd EACSL Annual Conference on Computer Science Logic (CSL 2024)},
pages = {4:1--4:1},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-310-2},
ISSN = {1868-8969},
year = {2024},
volume = {288},
editor = {Murano, Aniello and Silva, Alexandra},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CSL.2024.4},
URN = {urn:nbn:de:0030-drops-196469},
doi = {10.4230/LIPIcs.CSL.2024.4},
annote = {Keywords: fixpoints, approximation, Markov decision processes}
}
Published in: LIPIcs, Volume 252, 31st EACSL Annual Conference on Computer Science Logic (CSL 2023)
Harsh Beohar, Sebastian Gurke, Barbara König, and Karla Messing. Hennessy-Milner Theorems via Galois Connections. In 31st EACSL Annual Conference on Computer Science Logic (CSL 2023). Leibniz International Proceedings in Informatics (LIPIcs), Volume 252, pp. 12:1-12:18, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2023)
@InProceedings{beohar_et_al:LIPIcs.CSL.2023.12,
author = {Beohar, Harsh and Gurke, Sebastian and K\"{o}nig, Barbara and Messing, Karla},
title = {{Hennessy-Milner Theorems via Galois Connections}},
booktitle = {31st EACSL Annual Conference on Computer Science Logic (CSL 2023)},
pages = {12:1--12:18},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-264-8},
ISSN = {1868-8969},
year = {2023},
volume = {252},
editor = {Klin, Bartek and Pimentel, Elaine},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CSL.2023.12},
URN = {urn:nbn:de:0030-drops-174735},
doi = {10.4230/LIPIcs.CSL.2023.12},
annote = {Keywords: behavioural equivalences and metrics, modal logics, Galois connections}
}