Modeling and analyzing resource-sensitive actors: a tutorial introduction

R Schlatte, EB Johnsen, E Kamburjan… - … Languages and Models, 2021 - Springer
Actor languages decouple communication from synchronization, which makes them suitable
for distributed and scalable applications with flexible synchronization patterns, but also …

Context-sensitive dynamic partial order reduction

E Albert, P Arenas, MG De La Banda… - … Aided Verification: 29th …, 2017 - Springer
Abstract Dynamic Partial Order Reduction (DPOR) is a powerful technique used in
verification and testing to reduce the number of equivalent executions explored. Two …

[HTML][HTML] Formal modeling and analysis of railway operations with active objects

E Kamburjan, R Hähnle, S Schön - Science of Computer Programming, 2018 - Elsevier
We present a comprehensive model of railway operations written in the active object
language ABS. The model is based on specifications taken from the rulebooks of Deutsche …

[PDF][PDF] Global Reproducibility Through Local Control for Distributed Active Objects.

L Tveito, EB Johnsen, R Schlatte - FASE, 2020 - library.oapen.org
Non-determinism in a concurrent or distributed setting may lead to many different runs or
executions of a program. This paper presents a method to reproduce a specific run for non …

[HTML][HTML] Optimal dynamic partial order reduction with context-sensitive independence and observers

E Albert, MG de la Banda, M Gómez-Zamalloa… - Journal of Systems and …, 2023 - Elsevier
Abstract Dynamic Partial Order Reduction (DPOR) algorithms are used in stateless model
checking of concurrent programs to avoid the exploration of equivalent execution …

SDN-Actors: modeling and verification of SDN programs

E Albert, M Gómez-Zamalloa, A Rubio… - … Symposium on Formal …, 2018 - Springer
Abstract Software-Defined Networking (SDN) is a recent networking paradigm that has
become increasingly popular in the last decade. It gives unprecedented control over the …

Optimal context-sensitive dynamic partial order reduction with observers

E Albert, MG De La Banda… - Proceedings of the 28th …, 2019 - dl.acm.org
Dynamic Partial Order Reduction (DPOR) algorithms are used in stateless model checking
to avoid the exploration of equivalent execution sequences. DPOR relies on the notion of …

Proving correctness of parallel implementations of transition system models

F de Boer, EB Johnsen, VKI Pun… - ACM Transactions on …, 2024 - dl.acm.org
This article addresses the long-standing problem of program correctness for programs that
describe systems of parallel executing processes. We propose a new method for proving …

Two-phase dynamic analysis of message-passing go programs based on vector clocks

M Sulzmann, K Stadtmüller - … of the 20th International Symposium on …, 2018 - dl.acm.org
Understanding the runtime behavior of concurrent programs is a challenging task. A popular
approach is to establish a happens-before relation via vector clocks. Thus, we can identify …

[HTML][HTML] Actor-based model checking for Software-Defined Networks

E Albert, M Gómez-Zamalloa, M Isabel, A Rubio… - Journal of Logical and …, 2021 - Elsevier
Abstract Software-Defined Networking (SDN) is a networking paradigm that has become
increasingly popular in the last decade. The unprecedented control over the global …