Signal Convolution Logic Article Swipe

PDF

Related Concepts

Temporal logic Computer science Interval temporal logic Formalism (music) Linear temporal logic Convolution (computer science) Bounded function SIGNAL (programming language) Logic gate Theoretical computer science Algorithm Programming language Artificial intelligence Mathematics Visual arts Artificial neural network Mathematical analysis Art Musical

Simone Silvetti , Laura Nenzi , Ezio Bartocci , Luca Bortolussi ·

YOU? · · 2018 · Open Access · · DOI: https://doi.org/10.48550/arxiv.1806.00238 · OA: W2952646558

We introduce a new logic called Signal Convolution Logic (SCL) that combines temporal logic with convolutional filters from digital signal processing. SCL enables to reason about the percentage of time a formula is satisfied in a bounded interval. We demonstrate that this new logic is a suitable formalism to effectively express non-functional requirements in Cyber-Physical Systems displaying noisy and irregular behaviours. We define both a qualitative and quantitative semantics for it, providing an efficient monitoring procedure. Finally, we prove SCL at work to monitor the artificial pancreas controllers that are employed to automate the delivery of insulin for patients with type-1 diabetes.