On temporal logic and signal processing

  • Authors:
  • Alexandre Donzé;Oded Maler;Ezio Bartocci;Dejan Nickovic;Radu Grosu;Scott Smolka

  • Affiliations:
  • EECS Department, University of California, Berkeley;Verimag, Université Joseph Fourier/CNRS, Gières, France;Department of Computer Engineering, Vienna, University of Technology, Austria;Austrian Institute of Technology, Vienna, Austria;Department of Computer Engineering, Vienna, University of Technology, Austria;Department of Computer Science, Stony Brook University

  • Venue:
  • ATVA'12 Proceedings of the 10th international conference on Automated Technology for Verification and Analysis
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present Time-Frequency Logic (TFL), a new specification formalism for real-valued signals that combines temporal logic properties in the time domain with frequency-domain properties. We provide a property checking framework for this formalism and illustrate its expressive power in defining and recognizing properties of musical pieces. Like hybrid automata and their analysis techniques, the TFL formalism is a contribution to a unified systems theory for hybrid systems.