Parametric Identification of Temporal Properties

  • Eugene Asarin
  • Alexandre Donzé
  • Oded Maler
  • Dejan Nickovic
Conference paper

DOI: 10.1007/978-3-642-29860-8_12

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7186)
Cite this paper as:
Asarin E., Donzé A., Maler O., Nickovic D. (2012) Parametric Identification of Temporal Properties. In: Khurshid S., Sen K. (eds) Runtime Verification. RV 2011. Lecture Notes in Computer Science, vol 7186. Springer, Berlin, Heidelberg

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Eugene Asarin
    • 1
  • Alexandre Donzé
    • 2
  • Oded Maler
    • 2
  • Dejan Nickovic
    • 3
  1. 1.LIAFAUniversité Paris Diderot / CNRSParisFrance
  2. 2.VerimagUniversité Joseph Fourier / CNRSGiéresFrance
  3. 3.IST AustriaKlosterneuburgAustria

Personalised recommendations