LTL Parameter Synthesis of Parametric Timed Automata

TL;DR

This paper introduces a symbolic zone-based method for LTL parameter synthesis in parametric timed automata, making the problem decidable under certain restrictions and improving computational efficiency over explicit enumeration.

Contribution

It presents a novel symbolic approach extending automata-based LTL model checking techniques to parametric timed automata with decidable parameter synthesis.

Findings

The symbolic method is faster than explicit enumeration.

Decidability is achieved under specific parameter restrictions.

Experimental results demonstrate improved performance.

Abstract

The parameter synthesis problem for parametric timed automata is undecidable in general even for very simple reachability properties. In this paper we introduce restrictions on parameter valuations under which the parameter synthesis problem is decidable for LTL properties. The investigated bounded integer parameter synthesis problem could be solved using an explicit enumeration of all possible parameter valuations. We propose an alternative symbolic zone-based method for this problem which results in a faster computation. Our technique extends the ideas of the automata-based approach to LTL model checking of timed automata. To justify the usefulness of our approach, we provide experimental evaluation and compare our method with explicit enumeration technique.