Exemplifying Parametric Timed Specifications over Signals with Bounded Behavior - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2022

Exemplifying Parametric Timed Specifications over Signals with Bounded Behavior

Abstract

Specifying properties can be challenging work. In this paper, we propose an automated approach to exemplify properties given in the form of automata extended with timing constraints and timing parameters, and that can also encode constraints over real-valued signals. That is, given such a property and given an admissible automaton for each signal, we output concrete runs exemplifying real (or impossible) runs for this property. Specifically, our method takes as input a property, and a set of admissible behaviors, all given as a subclass of linear hybrid automata, namely timed automata extended with arbitrary clock rates and timing parameters. Our method then generates concrete runs exemplifying the property.

Dates and versions

hal-03690071 , version 1 (07-06-2022)

Identifiers

Cite

Étienne André, Masaki Waga, Natuski Urabe, Ichiro Hasuo. Exemplifying Parametric Timed Specifications over Signals with Bounded Behavior. 14th NASA Formal Methods Symposium (NFM 2022), May 2022, Pasadena, United States. pp.470-488, ⟨10.1007/978-3-031-06773-0_25⟩. ⟨hal-03690071⟩
20 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More