Published in: LIPIcs, Volume 363, 34th EACSL Annual Conference on Computer Science Logic (CSL 2026)
Antonella Bilotta, Marco Maggesi, and Cosimo Perini Brogi. A Modular Framework for Proof-Search via Formalised Modal Completeness in HOL Light. In 34th EACSL Annual Conference on Computer Science Logic (CSL 2026). Leibniz International Proceedings in Informatics (LIPIcs), Volume 363, pp. 18:1-18:29, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)
@InProceedings{bilotta_et_al:LIPIcs.CSL.2026.18,
author = {Bilotta, Antonella and Maggesi, Marco and Perini Brogi, Cosimo},
title = {{A Modular Framework for Proof-Search via Formalised Modal Completeness in HOL Light}},
booktitle = {34th EACSL Annual Conference on Computer Science Logic (CSL 2026)},
pages = {18:1--18:29},
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.18},
URN = {urn:nbn:de:0030-drops-254427},
doi = {10.4230/LIPIcs.CSL.2026.18},
annote = {Keywords: Modal logic, HOL Light, Labelled sequent calculi, Logical verification, Interactive theorem proving, Automated proof-search}
}
Published in: LIPIcs, Volume 363, 34th EACSL Annual Conference on Computer Science Logic (CSL 2026)
Étienne André, Swen Jacobs, and Engel Lefaucheux. Parametric Disjunctive Timed Networks. In 34th EACSL Annual Conference on Computer Science Logic (CSL 2026). Leibniz International Proceedings in Informatics (LIPIcs), Volume 363, pp. 31:1-31:24, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2026)
@InProceedings{andre_et_al:LIPIcs.CSL.2026.31,
author = {Andr\'{e}, \'{E}tienne and Jacobs, Swen and Lefaucheux, Engel},
title = {{Parametric Disjunctive Timed Networks}},
booktitle = {34th EACSL Annual Conference on Computer Science Logic (CSL 2026)},
pages = {31:1--31: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.31},
URN = {urn:nbn:de:0030-drops-254562},
doi = {10.4230/LIPIcs.CSL.2026.31},
annote = {Keywords: parametrised verification, parametric timed automata, verification of infinite-state systems}
}
Published in: LIPIcs, Volume 361, 29th International Conference on Principles of Distributed Systems (OPODIS 2025)
Matthias Bentert, Esra Ceylan, Valentin Hübner, Stefan Schmid, and Jiří Srba. Fast Re-Routing in Networks: On the Complexity of Perfect Resilience. In 29th International Conference on Principles of Distributed Systems (OPODIS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 361, pp. 31:1-31:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{bentert_et_al:LIPIcs.OPODIS.2025.31,
author = {Bentert, Matthias and Ceylan, Esra and H\"{u}bner, Valentin and Schmid, Stefan and Srba, Ji\v{r}{\'\i}},
title = {{Fast Re-Routing in Networks: On the Complexity of Perfect Resilience}},
booktitle = {29th International Conference on Principles of Distributed Systems (OPODIS 2025)},
pages = {31:1--31:16},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-409-3},
ISSN = {1868-8969},
year = {2026},
volume = {361},
editor = {Arusoaie, Andrei and Onica, Emanuel and Spear, Michael and Tucci-Piergiovanni, Sara},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.OPODIS.2025.31},
URN = {urn:nbn:de:0030-drops-252040},
doi = {10.4230/LIPIcs.OPODIS.2025.31},
annote = {Keywords: routing in computer networks, fast re-route, perfect resilience, complexity}
}
Published in: LIPIcs, Volume 348, 36th International Conference on Concurrency Theory (CONCUR 2025)
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}
}
Published in: LIPIcs, Volume 348, 36th International Conference on Concurrency Theory (CONCUR 2025)
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}
}
Published in: LIPIcs, Volume 326, 33rd EACSL Annual Conference on Computer Science Logic (CSL 2025)
Luca Aceto, Antonis Achilleos, Aggeliki Chalki, and Anna Ingólfsdóttir. The Complexity of Deciding Characteristic Formulae in Van Glabbeek’s Branching-Time Spectrum. In 33rd EACSL Annual Conference on Computer Science Logic (CSL 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 326, pp. 26:1-26:18, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{aceto_et_al:LIPIcs.CSL.2025.26,
author = {Aceto, Luca and Achilleos, Antonis and Chalki, Aggeliki and Ing\'{o}lfsd\'{o}ttir, Anna},
title = {{The Complexity of Deciding Characteristic Formulae in Van Glabbeek’s Branching-Time Spectrum}},
booktitle = {33rd EACSL Annual Conference on Computer Science Logic (CSL 2025)},
pages = {26:1--26:18},
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.26},
URN = {urn:nbn:de:0030-drops-227836},
doi = {10.4230/LIPIcs.CSL.2025.26},
annote = {Keywords: Characteristic formulae, prime formulae, bisimulation, simulation relations, modal logics, complexity theory, satisfiability}
}
Published in: LITES, Volume 8, Issue 2 (2022): Special Issue on Distributed Hybrid Systems. Leibniz Transactions on Embedded Systems, Volume 8, Issue 2
Uli Fahrenberg. Higher-Dimensional Timed and Hybrid Automata. In LITES, Volume 8, Issue 2 (2022): Special Issue on Distributed Hybrid Systems. Leibniz Transactions on Embedded Systems, Volume 8, Issue 2, pp. 03:1-03:16, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2022)
@Article{fahrenberg:LITES.8.2.3,
author = {Fahrenberg, Uli},
title = {{Higher-Dimensional Timed and Hybrid Automata}},
journal = {Leibniz Transactions on Embedded Systems},
pages = {03:1--03:16},
ISSN = {2199-2002},
year = {2022},
volume = {8},
number = {2},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LITES.8.2.3},
URN = {urn:nbn:de:0030-drops-192951},
doi = {10.4230/LITES.8.2.3},
annote = {Keywords: timed automaton, higher-dimensional automaton, precubical set, real time, non-interleaving concurrency, hybrid automaton}
}
Published in: LIPIcs, Volume 140, 30th International Conference on Concurrency Theory (CONCUR 2019)
Frederik Meyer Bønneland, Peter Gjøl Jensen, Kim G. Larsen, Marco Muñiz, and Jiří Srba. Partial Order Reduction for Reachability Games. In 30th International Conference on Concurrency Theory (CONCUR 2019). Leibniz International Proceedings in Informatics (LIPIcs), Volume 140, pp. 23:1-23:15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2019)
@InProceedings{bnneland_et_al:LIPIcs.CONCUR.2019.23,
author = {B{\o}nneland, Frederik Meyer and Jensen, Peter Gj{\o}l and Larsen, Kim G. and Mu\~{n}iz, Marco and Srba, Ji\v{r}{\'\i}},
title = {{Partial Order Reduction for Reachability Games}},
booktitle = {30th International Conference on Concurrency Theory (CONCUR 2019)},
pages = {23:1--23:15},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-121-4},
ISSN = {1868-8969},
year = {2019},
volume = {140},
editor = {Fokkink, Wan and van Glabbeek, Rob},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2019.23},
URN = {urn:nbn:de:0030-drops-109251},
doi = {10.4230/LIPIcs.CONCUR.2019.23},
annote = {Keywords: Petri nets, games, synthesis, partial order reduction, stubborn sets}
}
Published in: LIPIcs, Volume 42, 26th International Conference on Concurrency Theory (CONCUR 2015)
Jan Kretinsky, Kim Guldstrand Larsen, Simon Laursen, and Jiri Srba. Polynomial Time Decidability of Weighted Synchronization under Partial Observability. In 26th International Conference on Concurrency Theory (CONCUR 2015). Leibniz International Proceedings in Informatics (LIPIcs), Volume 42, pp. 142-154, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2015)
@InProceedings{kretinsky_et_al:LIPIcs.CONCUR.2015.142,
author = {Kretinsky, Jan and Larsen, Kim Guldstrand and Laursen, Simon and Srba, Jiri},
title = {{Polynomial Time Decidability of Weighted Synchronization under Partial Observability}},
booktitle = {26th International Conference on Concurrency Theory (CONCUR 2015)},
pages = {142--154},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-939897-91-0},
ISSN = {1868-8969},
year = {2015},
volume = {42},
editor = {Aceto, Luca and de Frutos Escrig, David},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CONCUR.2015.142},
URN = {urn:nbn:de:0030-drops-53927},
doi = {10.4230/LIPIcs.CONCUR.2015.142},
annote = {Keywords: weighted automata, partial observability, synchronization, complexity}
}