Multi-core emptiness checking of timed Büchi automata using inclusion abstraction

A Laarman, MC Olesen, AE Dalsgaard… - … Aided Verification: 25th …, 2013 - Springer
This paper contributes to the multi-core model checking of timed automata (TA) with respect
to liveness properties, by investigating checking of TA Büchi emptiness under the very …

Computational techniques for reachability analysis of max-plus-linear systems

D Adzkiya, B De Schutter, A Abate - Automatica, 2015 - Elsevier
This work discusses a computational approach to reachability analysis of Max-Plus-Linear
(MPL) systems, a class of discrete-event systems widely used in synchronization and …

Clock bound repair for timed systems

M Kölbl, S Leue, T Wies - … : 31st International Conference, CAV 2019, New …, 2019 - Springer
We present algorithms and techniques for the repair of timed system models, given as
networks of timed automata (NTA). The repair is based on an analysis of timed diagnostic …

Multi-core reachability for timed automata

AE Dalsgaard, A Laarman, KG Larsen… - Formal Modeling and …, 2012 - Springer
Abstract Model checking of timed automata is a widely used technique. But in order to take
advantage of modern hardware, the algorithms need to be parallelized. We present a multi …

TarTar: A Timed Automata Repair Tool

M Kölbl, S Leue, T Wies - … : 32nd International Conference, CAV 2020, Los …, 2020 - Springer
We present TarTar, an automatic repair analysis tool that, given a timed diagnostic trace
(TDT) obtained during the model checking of a timed automaton model, suggests possible …

[HTML][HTML] Finding minimum and maximum termination time of timed automata models with cyclic behaviour

O Al-Bataineh, M Reynolds, T French - Theoretical Computer Science, 2017 - Elsevier
The paper presents a novel algorithm for computing worst case execution time (WCET) or
maximum termination time of real-time systems using the timed automata (TA) model …

Time-darts: A data structure for verification of closed timed automata

KY Jørgensen, KG Larsen, J Srba - arXiv preprint arXiv:1211.6195, 2012 - arxiv.org
Symbolic data structures for model checking timed systems have been subject to a
significant research, with Difference Bound Matrices (DBMs) still being the preferred data …

Clock number reduction abstraction on CEGAR loop approach to timed automaton

K Okano, B Bordbar, T Nagaoka - 2011 Second International …, 2011 - ieeexplore.ieee.org
This paper presents an adaptation of the CEGAR loop approach based on the reduction of
the number of clocks in timed automata. In the presented method, an abstraction of the timed …

Automated repair for timed systems

M Kölbl, S Leue, T Wies - Formal Methods in System Design, 2021 - Springer
We present algorithms and techniques for the repair of timed system models, given as
networks of timed automata (NTA). The repair is based on an analysis of timed diagnostic …

[PDF][PDF] Formal Methods For Analysis Of Secure, Reliable, And Verifiable Voting Schemes

Y KIM - 2024 - orbilu.uni.lu
Voting procedures are of utmost importance for society and are widely believed to be the
foundation of democracy. They appear in different forms, in various scenarios, and often …