Quantitative Regular Expressions for Arrhythmia Detection Algorithms
Lists
Only you see this
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...