Automata and fixpoints for asynchronous hyperproperties
JO Gutsfeld, M Müller-Olm, C Ohrem - Proceedings of the ACM on …, 2021 - dl.acm.org
Hyperproperties have received increasing attention in the last decade due to their
importance eg for security analyses. Past approaches have focussed on synchronous …
importance eg for security analyses. Past approaches have focussed on synchronous …
The power of well-structured systems
S Schmitz, P Schnoebelen - International Conference on Concurrency …, 2013 - Springer
Well-structured systems, aka WSTS, are computational models where the set of possible
configurations is equipped with a well-quasi-ordering which is compatible with the transition …
configurations is equipped with a well-quasi-ordering which is compatible with the transition …
Kee** a crowd safe: On the complexity of parameterized verification (invited talk)
J Esparza - 31st International Symposium on Theoretical Aspects …, 2014 - drops.dagstuhl.de
We survey some results on the automatic verification of parameterized programs without
identities. These are systems composed of arbitrarily many components, all of them running …
identities. These are systems composed of arbitrarily many components, all of them running …
Parameterized verification under release acquire is PSPACE-complete
We study the safety verification problem for parameterized systems under the release-
acquire (RA) semantics. In the non-parameterized setting, access to atomic compare-and …
acquire (RA) semantics. In the non-parameterized setting, access to atomic compare-and …
Parameterized verification under TSO is PSPACE-complete
We consider parameterized verification of concurrent programs under the Total Store Order
(TSO) semantics. A program consists of a set of processes that share a set of variables on …
(TSO) semantics. A program consists of a set of processes that share a set of variables on …
SMT and POR beat counter abstraction: Parameterized model checking of threshold-based distributed algorithms
Automatic verification of threshold-based fault-tolerant distributed algorithms (FTDA) is
challenging: they have multiple parameters that are restricted by arithmetic conditions, the …
challenging: they have multiple parameters that are restricted by arithmetic conditions, the …
Reachability in networks of register protocols under stochastic schedulers
We study the almost-sure reachability problem in a distributed system obtained as the
asynchronous composition of N copies (called processes) of the same automaton (called …
asynchronous composition of N copies (called processes) of the same automaton (called …
Parameterized verification under TSO with data types
PA Abdulla, MF Atig, F Furbach, AA Godbole… - … Conference on Tools …, 2023 - Springer
We consider parameterized verification of systems executing according to the total store
ordering (TSO) semantics. The processes manipulate abstract data types over potentially …
ordering (TSO) semantics. The processes manipulate abstract data types over potentially …
A compositional deadlock detector for android java
We develop a static deadlock analysis for commercial Android Java applications, of sizes in
the tens of millions of LoC, under active development at Facebook. The analysis runs …
the tens of millions of LoC, under active development at Facebook. The analysis runs …
Safety of parametrized asynchronous shared-memory systems is almost always decidable
S La Torre, A Muscholl… - … on Concurrency Theory …, 2015 - drops.dagstuhl.de
Verification of concurrent systems is a difficult problem in general, and this is the case even
more in a parametrized setting where unboundedly many concurrent components are …
more in a parametrized setting where unboundedly many concurrent components are …