Test of Time Award

Parametric Identification of Temporal Properties (RV 2011)

Eugene Asarin, Alexandre Donzé, Oded Maler, and Dejan Nickovic

Abstract: Given a dense-time real-valued signal and a parameterized temporal logic formula with both magnitude and timing parameters, we compute the subset of the parameter space that renders the formula satisfied by the trace. We provide two preliminary implementations, one which follows the exact semantics and attempts to compute the validity domain by quantifier elimination in linear arithmetics and one which conducts adaptive search in the parameter space.