Exemplifying parametric timed specifications over signals with bounded behavior [article]

Étienne André, Masaki Waga, Natsuki Urabe, Ichiro Hasuo
2022 arXiv   pre-print
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 specification and given an admissible automaton for each signal, we output concrete runs exemplifying real (or impossible) runs for this specification. Specifically, our method takes as input a specification,
more » ... nd a set of admissible behaviors, all given as a subclass of rectangular hybrid automata, namely timed automata extended with arbitrary clock rates, signal constraints, and timing parameters. Our method then generates concrete runs exemplifying the specification.
arXiv:2203.13247v1 fatcat:6cy4n6rfsjcd3dmxrtnew7wq4i