LTSmin: high-performance language-independent model checking

G Kant, A Laarman, J Meijer, J Van de Pol… - … 2015, Held as Part of the …, 2015 - Springer
In recent years, the LTSmin model checker has been extended with support for several new
modelling languages, including probabilistic (Mapa) and timed systems (Uppaal). Also …

A GPU tree database for many-core explicit state space exploration

A Wijs, M Osama - International Conference on Tools and Algorithms for …, 2023 - Springer
Various techniques have been proposed to accelerate explicit-state model checking with
GPUs, but none address the compact storage of states, or if they do, at the cost of losing …

Phase-concurrent hash tables for determinism

J Shun, GE Blelloch - Proceedings of the 26th ACM Symposium on …, 2014 - dl.acm.org
We present a deterministic phase-concurrent hash table in which operations of the same
type are allowed to proceed concurrently, but operations of different types are not. Phase …

GPUexplore 3.0: GPU Accelerated State Space Exploration for Concurrent Systems with Data

A Wijs, M Osama - International Symposium on Model Checking Software, 2023 - Springer
GPUexplore 3.0 is an explicit state space exploration tool that runs entirely on a graphics
processing unit (GPU), and supports models of concurrent systems with data variables. We …

[KNJIGA][B] Shared-memory parallelism can be simple, fast, and scalable

J Shun - 2017 - books.google.com
Parallelism is the key to achieving high performance in computing. However, writing efficient
and scalable parallel programs is notoriously difficult, and often requires significant …

SpinS: Extending LTSmin with Promela through SpinJa

F Van Der Berg, A Laarman - Electronic Notes in Theoretical Computer …, 2013 - Elsevier
We show how Promela can be supported by the high-performance generic model checker
LTSmin. The success of the Spin model checker has made Promela an important modeling …

Scalable multi-core model checking

A Laarman - 2014 - research.utwente.nl
Our modern society relies increasingly on the sound performance of digital systems.
Guaranteeing that these systems actually behave correctly according to their specification is …

On the scalability of the GPUexplore explicit-state model checker

N Cassee, T Neele, A Wijs - arxiv preprint arxiv:1801.05857, 2017 - arxiv.org
The use of graphics processors (GPUs) is a promising approach to speed up model
checking to such an extent that it becomes feasible to instantly verify software systems …

Optimal compression of combinatorial state spaces

A Laarman - Innovations in Systems and Software Engineering, 2019 - Springer
Efficiently deciding reachability for model checking problems requires storing the entire state
space. We provide an information theoretical lower bound for these storage requirements …

Thoughtful brute-force attack of the RERS 2012 and 2013 Challenges

J van de Pol, TC Ruys, S Te Brinke - International journal on software tools …, 2014 - Springer
Abstract The Rigorous Examination of Reactive Systems'(rers) Challenges provide a forum
for experimental evaluation based on specifically synthesized benchmark suites. In this …