Querying Parametric Temporal Logic Properties on Embedded Systems

  • Hengyi Yang
  • Bardh Hoxha
  • Georgios Fainekos
Conference paper

DOI: 10.1007/978-3-642-34691-0_11

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7641)
Cite this paper as:
Yang H., Hoxha B., Fainekos G. (2012) Querying Parametric Temporal Logic Properties on Embedded Systems. In: Nielsen B., Weise C. (eds) Testing Software and Systems. ICTSS 2012. Lecture Notes in Computer Science, vol 7641. Springer, Berlin, Heidelberg

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.

Download to read the full conference paper text

Copyright information

© IFIP International Federation for Information Processing 2012

Authors and Affiliations

  • Hengyi Yang
    • 1
  • Bardh Hoxha
    • 1
  • Georgios Fainekos
    • 1
  1. 1.School of Computing, Informatics and Decision Systems EngineeringArizona State UniversityU.S.A

Personalised recommendations