Optimal dynamic partial order reduction

P Abdulla, S Aronis, B Jonsson, K Sagonas - ACM SIGPLAN Notices, 2014 - dl.acm.org
Stateless model checking is a powerful technique for program verification, which however
suffers from an exponential growth in the number of explored executions. A successful …

Stateless model checking for TSO and PSO

PA Abdulla, S Aronis, MF Atig, B Jonsson… - Acta Informatica, 2017 - Springer
We present a technique for efficient stateless model checking of programs that execute
under the relaxed memory models TSO and PSO. The basis for our technique is a novel …

Jaaru: Efficiently model checking persistent memory programs

H Gorjiara, GH Xu, B Demsky - … of the 26th ACM International Conference …, 2021 - dl.acm.org
Persistent memory (PM) technologies combine near DRAM performance with persistency
and open the possibility of using one copy of a data structure as both a working copy and a …

Why do scala developers mix the actor model with other concurrency models?

S Tasharofi, P Dinges, RE Johnson - … , Montpellier, France, July 1-5, 2013 …, 2013 - Springer
Mixing the actor model with other concurrency models in a single program can break the
actor abstraction. This increases the chance of creating deadlocks and data races—two …

The role of model checking in software engineering

AK Karna, Y Chen, H Yu, H Zhong, J Zhao - Frontiers of Computer Science, 2018 - Springer
Abstract Model checking is a formal verification technique. It takes an exhaustively strategy
to check hardware circuits and network protocols against desired properties. Having been …

A systematic review of approaches for testing concurrent programs

V Arora, R Bhatia, M Singh - Concurrency and Computation …, 2016 - Wiley Online Library
Concurrent programs are replacing the sequential programs as they utilize the true
capabilities of multicore architecture. The extensive use of multicore systems and …

Data-centric dynamic partial order reduction

M Chalupa, K Chatterjee, A Pavlogiannis… - Proceedings of the …, 2017 - dl.acm.org
We present a new dynamic partial-order reduction method for stateless model checking of
concurrent programs. A common approach for exploring program behaviors relies on …

[图书][B] Reactors: A deterministic model of concurrent computation for reactive systems

HMF Lohstroh - 2020 - search.proquest.com
Actors have become widespread in programming languages and programming frameworks
focused on parallel and distributed computing. While actors provide a more disciplined …

High-performance Deterministic Concurrency Using Lingua Franca

C Menard, M Lohstroh, S Bateni, M Chorlian… - ACM Transactions on …, 2023 - dl.acm.org
Actor frameworks and similar reactive programming techniques are widely used for building
concurrent systems. They promise to be efficient and scale well to a large number of cores or …

Source sets: A foundation for optimal dynamic partial order reduction

PA Abdulla, S Aronis, B Jonsson… - Journal of the ACM (JACM …, 2017 - dl.acm.org
Stateless model checking is a powerful method for program verification that, however,
suffers from an exponential growth in the number of explored executions. A successful …