Parametrized Verification and Synthesis

Publications

Conference proceedings (10)

Verification of Immediate Observation Population Protocols

Author(s): Javier Esparza, Pierre Ganty, Rupak Majumdar, Chana Weil-Kennedy
Published in: CONCUR 2018, 2018
DOI: 10.4230/LIPIcs.CONCUR.2018.31

Automatic Analysis of Expected Termination Time for Population Protocols

Author(s): Michael Blondin, Javier Esparza, Antonín Kučera
Published in: CONCUR 2018, 2018
DOI: 10.4230/LIPIcs.CONCUR.2018.33

Working with first-order proofs and provers

Author(s): Mikhail Raskin, Christoph Welzel
Published in: 12-th European Lisp Symposium (ELS 2019), 2019
DOI: 10.5281/zenodo.2633990

Expressive Power of Broadcast Consensus Protocols

Author(s): Michael Blondin, Javier Esparza, Stefan Jaax
Published in: 30th International Conference on Concurrency Theory (CONCUR 2019), 2019, Page(s) 31:1--31:16
DOI: 10.4230/lipics.concur.2019.31

Verification of Randomized Consensus Algorithms Under Round-Rigid Adversaries

Author(s): Nathalie Bertrand, Igor Konnov, Marijana Lazic, Josef Widder
Published in: 30th International Conference on Concurrency Theory (CONCUR 2019), 2019, Page(s) 33:1--33:15
DOI: 10.4230/lipics.concur.2019.33

Succinct Population Protocols for Presburger Arithmetic

Author(s): Michael Blondin, Javier Esparza, Blaise Genest, Martin Helfrich, Stefan Jaax
Published in: 37th International Symposium on Theoretical Aspects of Computer Science (STACS 2020), Issue volume 154, 2020, Page(s) 40:1--40:15
DOI: 10.4230/lipics.stacs.2020.40

Wait-Free Solvability of Equality Negation Tasks

Author(s): Eric Goubault, Marijana Lazic, Jeremy Ledent, Sergio Rajsbaum
Published in: 33rd International Symposium on Distributed Computing (DISC 2019), Issue Volume 146, 2019, Page(s) 21:1--21:16
DOI: 10.4230/lipics.disc.2019.21

The Complexity of Reachability in Affine Vector Addition Systems with States

Author(s): Michael Blondin, Mikhail Raskin
Published in: Proceedings of the 35th Annual ACM/IEEE Symposium on Logic in Computer Science, 2020, Page(s) 224-236
DOI: 10.1145/3373718.3394741

An Efficient Normalisation Procedure for Linear Temporal Logic and Very Weak Alternating Automata

Author(s): Salomon Sickert, Javier Esparza
Published in: Proceedings of the 35th Annual ACM/IEEE Symposium on Logic in Computer Science, 2020, Page(s) 831-844
DOI: 10.1145/3373718.3394743

Complexity of controlled bad sequences over finite sets of Nd

Author(s): A. R. Balasubramanian
Published in: Proceedings of the 35th Annual ACM/IEEE Symposium on Logic in Computer Science, 2020, Page(s) 130-140
DOI: 10.1145/3373718.3394753

Book chapters (7)

Parameterized Analysis of Immediate Observation Petri Nets

Author(s): Javier Esparza, Mikhail Raskin, Chana Weil-Kennedy
Published in: Application and Theory of Petri Nets and Concurrency - 40th International Conference, PETRI NETS 2019, Aachen, Germany, June 23–28, 2019, Proceedings, Issue 11522, 2019, Page(s) 365-385
DOI: 10.1007/978-3-030-21571-2_20

Verification of Threshold-Based Distributed Algorithms by Decomposition to Decidable Logics

Author(s): Idan Berkovits, Marijana Lazić, Giuliano Losa, Oded Padon, Sharon Shoham
Published in: Computer Aided Verification - 31st International Conference, CAV 2019, New York City, NY, USA, July 15-18, 2019, Proceedings, Part II, Issue 11562, 2019, Page(s) 245-266
DOI: 10.1007/978-3-030-25543-5_15

Computing the Expected Execution Time of Probabilistic Workflow Nets

Author(s): Philipp J. Meyer, Javier Esparza, Philip Offtermatt
Published in: Tools and Algorithms for the Construction and Analysis of Systems - 25th International Conference, TACAS 2019, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2019, Prague, Czech Republic, April 6–11, 2019, Proceedings, Part II, Issue 11428, 2019, Page(s) 154-171
DOI: 10.1007/978-3-030-17465-1_9

How to Win First-Order Safety Games

Author(s): Helmut Seidl, Christian Müller, Bernd Finkbeiner
Published in: Verification, Model Checking, and Abstract Interpretation - 21st International Conference, VMCAI 2020, New Orleans, LA, USA, January 16–21, 2020, Proceedings, Issue 11990, 2020, Page(s) 426-448
DOI: 10.1007/978-3-030-39322-9_20

A Dynamic Epistemic Logic Analysis of the Equality Negation Task

Author(s): Éric Goubault, Marijana Lazić, Jérémy Ledent, Sergio Rajsbaum
Published in: Dynamic Logic. New Trends and Applications - Second International Workshop, DaLí 2019, Porto, Portugal, October 7–11, 2019, Proceedings, Issue 12005, 2020, Page(s) 53-70
DOI: 10.1007/978-3-030-38808-9_4

Perfectly Secure Oblivious RAM with Sublinear Bandwidth Overhead

Author(s): Michael Raskin, Mark Simkin
Published in: Advances in Cryptology – ASIACRYPT 2019 - 25th International Conference on the Theory and Application of Cryptology and Information Security, Kobe, Japan, December 8–12, 2019, Proceedings, Part II, Issue 11922, 2019, Page(s) 537-563
DOI: 10.1007/978-3-030-34621-8_19

Structural Invariants for the Verification of Systems with Parameterized Architectures

Author(s): Marius Bozga, Javier Esparza, Radu Iosif, Joseph Sifakis, Christoph Welzel
Published in: Tools and Algorithms for the Construction and Analysis of Systems - 26th International Conference, TACAS 2020, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2020, Dublin, Ireland, April 25–30, 2020, Proceedings, Part I, Issue 12078, 2020, Page(s) 228-246
DOI: 10.1007/978-3-030-45190-5_13

Peer reviewed articles (2)

Practical synthesis of reactive systems from LTL specifications via parity games

Author(s): Michael Luttenberger, Philipp J. Meyer, Salomon Sickert
Published in: Acta Informatica, 2019, ISSN 0001-5903
DOI: 10.1007/s00236-019-00349-3

A Stay-in-a-Set Game without a Stationary Equilibrium

Author(s): Kristoffer Arnsfelt Hansen, Mikhail Raskin
Published in: Electronic Proceedings in Theoretical Computer Science, Issue 305, 2019, Page(s) 83-90, ISSN 2075-2180
DOI: 10.4204/eptcs.305.6

Other (4)

The 5th Reactive Synthesis Competition (SYNTCOMP 2018): Benchmarks, Participants & Results

Author(s): Swen Jacobs, Roderick Bloem, Maximilien Colange, Peter Faymonville, Bernd Finkbeiner, Ayrat Khalimov, Felix Klein, Michael Luttenberger, Philipp J. Meyer, Thibaud Michaud, Mouhammad Sakr, Salomon Sickert, Leander Tentrup, Adam Walker
Published in: The 5th Reactive Synthesis Competition (SYNTCOMP 2018), Issue Yearly report, 2019

Population Protocols with Unreliable Communication

Author(s): Mikhail Raskin
Published in: preprint, 2019

On Affine Reachability Problems

Author(s): Stefan Jaax, Stefan Kiefer
Published in: preprint, 2019

On defining linear orders by automata

Author(s): Irène Durand, Bruno Courcelle, Michael Raskin
Published in: preprint, 2020