Iterative Bounded Synthesis for Efficient Cycle Detection in Parametric Timed Automata - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2021

Iterative Bounded Synthesis for Efficient Cycle Detection in Parametric Timed Automata

Abstract

We study semi-algorithms to synthesise the constraints under which a Parametric Timed Automaton satisfies some liveness requirement. The algorithms traverse a possibly infinite parametric zone graph, searching for accepting cycles. We provide new search and pruning algorithms, leading to successful termination for many examples. We demonstrate the success and efficiency of these algorithms on a benchmark. We also illustrate parameter synthesis for the classical Bounded Retransmission Protocol. Finally, we introduce a new notion of completeness in the limit, to investigate if an algorithm enumerates all solutions.

Dates and versions

hal-03340887 , version 1 (10-09-2021)

Licence

Identifiers

Cite

Étienne André, Jaime Arias, Laure Petrucci, Jaco van De Pol. Iterative Bounded Synthesis for Efficient Cycle Detection in Parametric Timed Automata. TACAS 2021 - 27th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, Jan Friso Groote; Kim G. Larsen, Mar 2021, virtual, Luxembourg. pp.311-329, ⟨10.1007/978-3-030-72016-2_17⟩. ⟨hal-03340887⟩
41 View
0 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More