Querying Parametric Temporal Logic Properties on Embedded Systems

Abstract : In Model Based Development (MBD) of embedded systems, it is often desirable to not only verify/falsify certain formal system specifications, but also to automatically explore the properties that the system satisfies. Namely, given a parametric specification, we would like to automatically infer the ranges of parameters for which the property holds/does not hold on the system. In this paper, we consider parametric specifications in Metric Temporal Logic (MTL). Using robust semantics for MTL, the parameter estimation problem can be converted into an optimization problem which can be solved by utilizing stochastic optimization methods. The framework is demonstrated on some examples from the literature.
Complete list of metadatas

Cited literature [28 references]  Display  Hide  Download

https://hal.inria.fr/hal-01482426
Contributor : Hal Ifip <>
Submitted on : Friday, March 3, 2017 - 3:22:27 PM
Last modification on : Friday, March 3, 2017 - 3:25:06 PM
Long-term archiving on: Tuesday, June 6, 2017 - 12:53:53 PM

File

978-3-642-34691-0_11_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Hengyi Yang, Bardh Hoxha, Georgios Fainekos. Querying Parametric Temporal Logic Properties on Embedded Systems. 24th International Conference on Testing Software and Systems (ICTSS), Nov 2012, Aalborg, Denmark. pp.136-151, ⟨10.1007/978-3-642-34691-0_11⟩. ⟨hal-01482426⟩

Share

Metrics

Record views

145

Files downloads

126