Abstractions for the local-time semantics of timed automata: a foundation for partial-order methods

R Govind, F Herbreteau, Srivathsan… - Proceedings of the 37th …, 2022 - dl.acm.org
A timed network is a parallel composition of timed automata synchronizing on common
actions. We develop a methodology that allows to use partial-order methods when solving …

Revisiting local time semantics for networks of timed automata

R Govind, F Herbreteau, B Srivathsan… - arXiv preprint arXiv …, 2019 - arxiv.org
We investigate a zone based approach for the reachability problem in timed automata. The
challenge is to alleviate the size explosion of the search space when considering networks …

Partial order reduction for reachability games

FM Bønneland, PG Jensen, KG Larsen… - 30th International …, 2019 - drops.dagstuhl.de
Partial order reductions have been successfully applied to model checking of concurrent
systems and practical applications of the technique show nontrivial reduction in the size of …

Dynamic slicing of time petri net based on MTL property

P Chariyathitipong, W Vatanawood - IEEE Access, 2022 - ieeexplore.ieee.org
The time Petri net (TPN) is a powerful tool for modeling, simulating, and verifying real-time
systems. Unfortunately, the state spaces of the time Petri net grow exponentially due to the …

Languages of higher-dimensional timed automata

A Amrane, H Bazille, E Clement… - … on Applications and …, 2024 - Springer
We present a new language semantics for real-time concurrency. Its operational models are
higher-dimensional timed automata (HDTAs), a generalization of both higher-dimensional …

Stubborn set reduction for two-player reachability games

FM Bønneland, PG Jensen, KG Larsen… - Logical Methods in …, 2021 - lmcs.episciences.org
Partial order reductions have been successfully applied to model checking of concurrent
systems and practical applications of the technique show nontrivial reduction in the size of …

Automata-Driven Partial Order Reduction and Guided Search for LTL Model Checking

PG Jensen, J Srba, NJ Ulrik, SM Virenfeldt - Verification, Model Checking …, 2022 - Springer
In LTL model checking, a system model is synchronized using the product construction with
Büchi automaton representing all runs that invalidate a given LTL formula. An existence of a …

Urgent partial order reduction for extended timed automata

KG Larsen, M Mikučionis, M Muñiz, J Srba - Automated Technology for …, 2020 - Springer
We propose a partial order reduction method for reachability analysis of networks of timed
automata interacting via synchronous channel communication and via shared variables. Our …

Stubborn Set Reduction for Timed Reachability and Safety Games

FM Bønneland, PG Jensen, KG Larsen… - Formal Modeling and …, 2021 - Springer
Timed games are an essential formalism for modeling time-sensitive reactive systems that
must respond to uncontrollable events triggered by the (hostile) environment. However, the …

Stubborn Set Reduction for Timed Reachability and Safety Games

J Srba - Formal Modeling and Analysis of Timed Systems: 19th …, 2021 - books.google.com
Timed games are an essential formalism for modeling timesensitive reactive systems that
must respond to uncontrollable events triggered by the (hostile) environment. However, the …