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 spec-ifications, but also to automatically explore the properties that the sys-tem 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 opti-mization methods. The framework is demonstrated on some examples from the literature.