Skip to content
Simone Silvetti

← All papers

Signal Convolution Logic

Simone Silvetti, Laura Nenzi, Ezio Bartocci, Luca Bortolussi

International Symposium on Automated Technology for Verification and Analysis (ATVA), 2018 · pp. 267–283

Read the paper → Free preprint →

The idea

Signal Convolution Logic (SCL) is a new logic that combines temporal logic with convolutional filters from digital signal processing.

Classic temporal operators ask whether something holds always or eventually in an interval. SCL can instead reason about the percentage of time a formula is satisfied in a bounded interval, which is the natural way to express many non-functional requirements.

The contribution

  • The logic is shown to be a suitable formalism to express non-functional requirements of cyber-physical systems with noisy and irregular behaviours.
  • Both a qualitative and a quantitative semantics are defined, together with an efficient monitoring procedure.

Case study

SCL is used to monitor artificial pancreas controllers, which automate insulin delivery for patients with type 1 diabetes.


← All papers