Temporal Logic as Filtering

Alena Rodionova, Ezio Bartocci, Dejan Nickovic, Radu Grosu
<span title="">2016</span> <i title="ACM Press"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/hvggws4aarca5da3cwlmumbtr4" style="color: black;">Proceedings of the 19th International Conference on Hybrid Systems: Computation and Control - HSCC &#39;16</a> </i> &nbsp;
We show that metric temporal logic can be viewed as linear time-invariant filtering, by interpreting addition, multiplication, and their neutral elements, over the (max,min,0,1) idempotent dioid. Moreover, by interpreting these operators over the field of reals (+,*,0,1), one can associate various quantitative semantics to a metric-temporal-logic formula, depending on the filter's kernel used: square, rounded-square, Gaussian, low-pass, band-pass, or high-pass. This remarkable connection
more &raquo; ... filtering and metric temporal logic allows us to freely navigate between the two, and to regard signal-feature detection as logical inference. To the best of our knowledge, this connection has not been established before. We prove that our qualitative, filtering semantics is identical to the classical MTL semantics. We also provide a quantitative semantics for MTL, which measures the normalized, maximum number of times a formula is satisfied within its associated kernel, by a given signal. We show that this semantics is sound, in the sense that, if its measure is 0, then the formula is not satisfied, and it is satisfied otherwise. We have implemented both of our semantics in Matlab, and illustrate their properties on various formulas and signals, by plotting their computed measures.
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2883817.2883839">doi:10.1145/2883817.2883839</a> <a target="_blank" rel="external noopener" href="https://dblp.org/rec/conf/hybrid/RodionovaBNG16.html">dblp:conf/hybrid/RodionovaBNG16</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/cojweylpgbhufgbeshk6n4f42y">fatcat:cojweylpgbhufgbeshk6n4f42y</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20200908044352/https://arxiv.org/pdf/1510.08079v1.pdf" title="fulltext PDF download [not primary version]" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <span style="color: #f43e3e;">&#10033;</span> <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/f9/18/f918bbca2ebbaa8c876d22eda8f52439b75ba776.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1145/2883817.2883839"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="external alternate icon"></i> acm.org </button> </a>