Published in: LIPIcs, Volume 360, 45th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2025)
Amrita Suresh and Nobuko Yoshida. Unreliability in Practical Subclasses of Communicating Systems. In 45th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 360, pp. 52:1-52:22, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{suresh_et_al:LIPIcs.FSTTCS.2025.52,
author = {Suresh, Amrita and Yoshida, Nobuko},
title = {{Unreliability in Practical Subclasses of Communicating Systems}},
booktitle = {45th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2025)},
pages = {52:1--52:22},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-406-2},
ISSN = {1868-8969},
year = {2025},
volume = {360},
editor = {Aiswarya, C. and Mehta, Ruta and Roy, Subhajit},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FSTTCS.2025.52},
URN = {urn:nbn:de:0030-drops-251312},
doi = {10.4230/LIPIcs.FSTTCS.2025.52},
annote = {Keywords: Communicating automata, lossy channel, corruption, out of order, session types, crash-stop failure}
}
Published in: LIPIcs, Volume 352, 16th International Conference on Interactive Theorem Proving (ITP 2025)
Joshua M. Cohen. A Mechanized First-Order Theory of Algebraic Data Types with Pattern Matching. In 16th International Conference on Interactive Theorem Proving (ITP 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 352, pp. 5:1-5:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{cohen:LIPIcs.ITP.2025.5,
author = {Cohen, Joshua M.},
title = {{A Mechanized First-Order Theory of Algebraic Data Types with Pattern Matching}},
booktitle = {16th International Conference on Interactive Theorem Proving (ITP 2025)},
pages = {5:1--5:20},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-396-6},
ISSN = {1868-8969},
year = {2025},
volume = {352},
editor = {Forster, Yannick and Keller, Chantal},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITP.2025.5},
URN = {urn:nbn:de:0030-drops-246046},
doi = {10.4230/LIPIcs.ITP.2025.5},
annote = {Keywords: Pattern Matching Compilation, Algebraic Data Types, First-Order Logic}
}
Published in: LIPIcs, Volume 345, 50th International Symposium on Mathematical Foundations of Computer Science (MFCS 2025)
Vojtěch Havlena, Michal Hečko, Lukáš Holík, and Ondřej Lengál. Negated String Containment Is Decidable. In 50th International Symposium on Mathematical Foundations of Computer Science (MFCS 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 345, pp. 56:1-56:20, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{havlena_et_al:LIPIcs.MFCS.2025.56,
author = {Havlena, Vojt\v{e}ch and He\v{c}ko, Michal and Hol{\'\i}k, Luk\'{a}\v{s} and Leng\'{a}l, Ond\v{r}ej},
title = {{Negated String Containment Is Decidable}},
booktitle = {50th International Symposium on Mathematical Foundations of Computer Science (MFCS 2025)},
pages = {56:1--56:20},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-388-1},
ISSN = {1868-8969},
year = {2025},
volume = {345},
editor = {Gawrychowski, Pawe{\l} and Mazowiecki, Filip and Skrzypczak, Micha{\l}},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2025.56},
URN = {urn:nbn:de:0030-drops-241631},
doi = {10.4230/LIPIcs.MFCS.2025.56},
annote = {Keywords: not-contains, string constraints, word combinatorics, primitive word}
}
Published in: LIPIcs, Volume 348, 36th International Conference on Concurrency Theory (CONCUR 2025)
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}
}
Published in: LIPIcs, Volume 348, 36th International Conference on Concurrency Theory (CONCUR 2025)
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}
}
Published in: LIPIcs, Volume 337, 10th International Conference on Formal Structures for Computation and Deduction (FSCD 2025)
Dilian Gurov and Reiner Hähnle. An Expressive Trace Logic for Recursive Programs. In 10th International Conference on Formal Structures for Computation and Deduction (FSCD 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 337, pp. 21:1-21:22, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{gurov_et_al:LIPIcs.FSCD.2025.21,
author = {Gurov, Dilian and H\"{a}hnle, Reiner},
title = {{An Expressive Trace Logic for Recursive Programs}},
booktitle = {10th International Conference on Formal Structures for Computation and Deduction (FSCD 2025)},
pages = {21:1--21:22},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-374-4},
ISSN = {1868-8969},
year = {2025},
volume = {337},
editor = {Fern\'{a}ndez, Maribel},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.FSCD.2025.21},
URN = {urn:nbn:de:0030-drops-236360},
doi = {10.4230/LIPIcs.FSCD.2025.21},
annote = {Keywords: Denotational semantics, compositional semantics, program specification, compositional verification, fixed point logic, trace logic}
}
Published in: LIPIcs, Volume 333, 39th European Conference on Object-Oriented Programming (ECOOP 2025)
Tomáš Dacík and Tomáš Vojnar. RacerF: Lightweight Static Data Race Detection for C Code (Experience Paper). In 39th European Conference on Object-Oriented Programming (ECOOP 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 333, pp. 37:1-37:19, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{dacik_et_al:LIPIcs.ECOOP.2025.37,
author = {Dac{\'\i}k, Tom\'{a}\v{s} and Vojnar, Tom\'{a}\v{s}},
title = {{RacerF: Lightweight Static Data Race Detection for C Code}},
booktitle = {39th European Conference on Object-Oriented Programming (ECOOP 2025)},
pages = {37:1--37:19},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-373-7},
ISSN = {1868-8969},
year = {2025},
volume = {333},
editor = {Aldrich, Jonathan 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.ECOOP.2025.37},
URN = {urn:nbn:de:0030-drops-233298},
doi = {10.4230/LIPIcs.ECOOP.2025.37},
annote = {Keywords: concurrency, data race detection, static analysis}
}
Published in: LIPIcs, Volume 333, 39th European Conference on Object-Oriented Programming (ECOOP 2025)
Andre Takeshi Endo and Anders Møller. Event Race Detection for Node.js Using Delay Injections. In 39th European Conference on Object-Oriented Programming (ECOOP 2025). Leibniz International Proceedings in Informatics (LIPIcs), Volume 333, pp. 9:1-9:28, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2025)
@InProceedings{endo_et_al:LIPIcs.ECOOP.2025.9,
author = {Endo, Andre Takeshi and M{\o}ller, Anders},
title = {{Event Race Detection for Node.js Using Delay Injections}},
booktitle = {39th European Conference on Object-Oriented Programming (ECOOP 2025)},
pages = {9:1--9:28},
series = {Leibniz International Proceedings in Informatics (LIPIcs)},
ISBN = {978-3-95977-373-7},
ISSN = {1868-8969},
year = {2025},
volume = {333},
editor = {Aldrich, Jonathan 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.ECOOP.2025.9},
URN = {urn:nbn:de:0030-drops-233026},
doi = {10.4230/LIPIcs.ECOOP.2025.9},
annote = {Keywords: JavaScript, race conditions, flaky tests, event races, callback interleaving}
}
Published in: Dagstuhl Seminar Proceedings, Volume 9361, Design and Validation of Concurrent Systems (2010)
Serdar Tasiran, Ali Sezgin, and Shaz Quadeer. Verifying Optimistic Concurrency: Prophecy Variables and Backward Reasoning. In Design and Validation of Concurrent Systems. Dagstuhl Seminar Proceedings, Volume 9361, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2010)
@InProceedings{tasiran_et_al:DagSemProc.09361.2,
author = {Tasiran, Serdar and Sezgin, Ali and Quadeer, Shaz},
title = {{Verifying Optimistic Concurrency: Prophecy Variables and Backward Reasoning}},
booktitle = {Design and Validation of Concurrent Systems},
series = {Dagstuhl Seminar Proceedings (DagSemProc)},
ISSN = {1862-4405},
year = {2010},
volume = {9361},
editor = {Cormac Flanagan and Madhusan Parthasarathy and Shaz Quadeer},
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = {Dagstuhl, Germany},
URL = {https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.09361.2},
URN = {urn:nbn:de:0030-drops-24306},
doi = {10.4230/DagSemProc.09361.2},
annote = {Keywords: Concurrency, Program Verification, Static Analysis}
}