Quantitative Regular Expressions for Arrhythmia Detection Algorithms

Houssam Abbas, Alëna Rodionova, Ezio Bartocci, Scott A. Smolka, Radu Grosu

Abstract

Motivated by the problem of verifying the correctness of arrhythmia-detection algorithms, we present a formalization of these algorithms in the language of Quantitative Regular Expressions. QREs are a flexible formal language for specifying complex numerical queries over data streams, with provable runtime and memory consumption guarantees. The medical-device algorithms of interest include peak detection (where a peak in a cardiac signal indicates a heartbeat) and various discriminators, each of which uses a feature of the cardiac signal to distinguish fatal from non-fatal arrhythmias. Expressing these algorithms’ desired output in current temporal logics, and implementing them via monitor synthesis, is cumbersome, error-prone, computationally expensive, and sometimes infeasible.
BibTeX
@inproceedings{abbas2017quantitative,
  author = {Houssam Abbas and Alëna Rodionova and Ezio Bartocci and Scott A. Smolka and Radu Grosu},
  title = {{Quantitative Regular Expressions for Arrhythmia Detection Algorithms}},
  booktitle = {CMSB},
  year = {2017},
  doi = {10.1007/978-3-319-67471-1\_2},
}

Loading related content...

Figure