Exemplifying parametric timed specifications over signals with bounded behavior

03/24/2022
by   Étienne André, et al.
0

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, and 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/24/2022

Zone extrapolations in parametric timed automata

Timed automata (TAs) are an efficient formalism to model and verify syst...
research
06/20/2018

Formal Specification & Analysis of Autonomous Systems in PrCCSL/Simulink Design Verifier

Modeling and analysis of timing constraints is crucial in automotive sys...
research
09/24/2021

Mining Shape Expressions with ShapeIt

We present ShapeIt, a tool for mining specifications of cyber-physical s...
research
08/18/2021

Timed Automata Robustness Analysis via Model Checking

Timed automata (TA) have been widely adopted as a suitable formalism to ...
research
07/18/2018

Language Preservation Problems in Parametric Timed Automata

Parametric timed automata (PTA) are a powerful formalism to model and re...
research
04/20/2023

Modular Hardware Design with Timeline Types

Modular design is a key challenge for enabling large-scale reuse of hard...
research
04/18/2023

Coefficient Synthesis for Threshold Automata

Threshold automata are a formalism for modeling fault-tolerant distribut...

Please sign up or login with your details

Forgot password? Click here to reset