Multi-core emptiness checking of timed Büchi automata using inclusion abstraction
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 …
to liveness properties, by investigating checking of TA Büchi emptiness under the very …
Computational techniques for reachability analysis of max-plus-linear systems
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 …
(MPL) systems, a class of discrete-event systems widely used in synchronization and …
Clock bound repair for timed systems
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 …
networks of timed automata (NTA). The repair is based on an analysis of timed diagnostic …
Multi-core reachability for timed automata
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 …
advantage of modern hardware, the algorithms need to be parallelized. We present a multi …
TarTar: A Timed Automata Repair Tool
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 …
(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 …
maximum termination time of real-time systems using the timed automata (TA) model …
Time-darts: A data structure for verification of closed timed automata
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 …
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 …
the number of clocks in timed automata. In the presented method, an abstraction of the timed …
Automated repair for timed systems
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 …
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 …
foundation of democracy. They appear in different forms, in various scenarios, and often …