Symbolic model-checking using ITS-tools

Y Thierry-Mieg - Tools and Algorithms for the Construction and Analysis …, 2015 - Springer
We present verification toolset ITS-tools, featuring a symbolic model-checking back-end
engine based on hierarchical set decision diagrams (SDD) that supports reachability, CTL …

[HTML][HTML] 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 …

MCC'2017–the seventh model checking contest

F Kordon, H Garavel, LM Hillah, E Paviot-Adet… - Transactions on Petri …, 2018 - Springer
Abstract Created in 2011, the Model Checking Contest (MCC) is an annual competition
dedicated to provide a fair evaluation of software tools that verify concurrent systems using …

[HTML][HTML] starMC: an automata based CTL* model checker

EG Amparore, S Donatelli, F Gallà - PeerJ Computer Science, 2022 - peerj.com
Abstract Model-checking of temporal logic formulae is a widely used technique for the
verification of systems. CTL∗ is a temporal logic that allows to consider an intermix of both …

[PDF][PDF] Contributions to LTL and ω-Automata for Model Checking

A Duret-Lutz - 2017 - lre.epita.fr
If an ω-automaton accepts a word, it necessarily contains an accepting cycle (ie, a cycle
visiting all acceptance marks in the case of generalized Büchi) that is reachable from the …

[HTML][HTML] Industrial applications of the PetriDotNet modelling and analysis tool

A Vörös, D Darvas, Á Hajdu, A Klenik, K Marussy… - Science of Computer …, 2018 - Elsevier
Since their invention, Petri nets have provided modelling and analysis methods to support
the design of correct, reliable and robust systems. This motivated our work to develop …

[PDF][PDF] A Parallel Construction of the Symbolic Observation Graph: the Basis for Efficient Model Checking of Concurrent Systems.

H Ouni, K Klai, CA Abid, B Zouari - SCSS, 2017 - easychair.org
Abstract Model checking is a powerful and widespread technique for the verification of finite
distributed systems. It takes as input a formal model of a system and a formal specification …

Towards parallel verification of concurrent systems using the symbolic observation graph

H Ouni, K Klai, CA Abid, B Zouari - 2019 19th International …, 2019 - ieeexplore.ieee.org
An efficient way to cope with the combinatorial explosion problem induced by the model
checking process is to compute the Symbolic Observation Graph (SOG). Given an stuttering …

Strength-based decomposition of the property Büchi automaton for faster model checking

E Renault, A Duret-Lutz, F Kordon… - … 2013, Held as Part of the …, 2013 - Springer
The automata-theoretic approach for model checking of linear-time temporal properties
involves the emptiness check of a large Büchi automaton. Specialized emptiness-check …

From symbolic verification to domain specific languages

YT Mieg - 2016 - hal.science
This talk will present our experience in building data structures, algorithms, languages and
tools to enable symbolic model-checking of specifications expressed in a variety of …