A storm is coming: A modern probabilistic model checker

C Dehnert, S Junges, JP Katoen, M Volk - Computer Aided Verification …, 2017 - Springer
We launch the new probabilistic model checker S torm. It features the analysis of discrete-
and continuous-time variants of both Markov chains and MDPs. It supports the P rism and …

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 …

Sylvan: multi-core framework for decision diagrams

T Van Dijk, J Van de Pol - International Journal on Software Tools for …, 2017 - Springer
Decision diagrams, such as binary decision diagrams, multi-terminal binary decision
diagrams and multi-valued decision diagrams, play an important role in various fields. They …

Design and implementation of an efficient container tag dynamic taint analysis

Z Jia, C Yang, X Zhao, X Li, J Ma - Computers & Security, 2023 - Elsevier
Dynamic taint analysis is a commonly used technique in software security. By tracking the
processing of tainted data in the program, dynamic taint analysis can provide users with …

ADDMC: weighted model counting with algebraic decision diagrams

J Dudek, V Phan, M Vardi - Proceedings of the AAAI Conference on …, 2020 - ojs.aaai.org
We present an algorithm to compute exact literal-weighted model counts of Boolean
formulas in Conjunctive Normal Form. Our algorithm employs dynamic programming and …

Presentation of the 9th edition of the model checking contest

E Amparore, B Berthomieu, G Ciardo… - Tools and Algorithms for …, 2019 - Springer
Abstract The Model Checking Contest (MCC) is an annual competition of software tools for
model checking. Tools must process an increasing benchmark gathered from the whole …

On the scalability of building binary decision diagrams for current feature models

T Heß, C Sundermann, T Thüm - … of the 25th ACM International Systems …, 2021 - dl.acm.org
Binary decision diagrams (BDD) have been proposed for numerous product-line analyses.
These analyses typically exploit properties unique to decision diagrams, such as negation in …

DPMC: weighted model counting by dynamic programming on project-join trees

JM Dudek, VHN Phan, MY Vardi - … on Principles and Practice of Constraint …, 2020 - Springer
We propose a unifying dynamic-programming framework to compute exact literal-weighted
model counts of formulas in conjunctive normal form. At the center of our framework are …

The first reactive synthesis competition (SYNTCOMP 2014)

S Jacobs, R Bloem, R Brenguier, R Ehlers… - International journal on …, 2017 - Springer
We introduce the reactive synthesis competition (SYNTCOMP), a long-term effort intended to
stimulate and guide advances in the design and application of synthesis procedures for …

Procount: Weighted projected model counting with graded project-join trees

JM Dudek, VHN Phan, MY Vardi - … of Satisfiability Testing–SAT 2021: 24th …, 2021 - Springer
Recent work in weighted model counting proposed a unifying framework for dynamic-
programming algorithms. The core of this framework is a project-join tree: an execution plan …