arrow
返回

Extended Timed Regular Expressions

delete2026-01-01
delete0
PRE
AI
M
Marco Muñiz *
M
Marius Mikučionis
K
Kim G. Larsen
DOI:10.1007/978-3-032-05435-7_14delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
复杂有机体或系统的行为通常以时间序列数据的形式存储。时间序列数据因其包含以时序模式形式呈现的有价值信息而具有价值。然而,这些模式难以形式化表达和检测。我们提出扩展时序正则表达式(ETRE)来表达复杂的时序模式,这些模式可以在大规模时间序列数据集中被系统地、高效地匹配。我们将ETRE转换为时序自动机(TA),其中模式匹配通过TA中的可达性分析进行计算。我们使用C++在新的工具TimeRex中实现了这一理论。我们的工具可用于在线(运行时)或离线(后处理)模式匹配。我们在真实数据上进行了大量实验。我们能够高效地匹配多种相关模式。
Keyword:
Extended Timed Regular Expressions
Time Series Data
Timed Automata
Pattern Matching
Reachability Analysis

期刊

R
RUNTIME VERIFICATION, RV 2025
IF:
0
论文数:
27
被引数:
0

机构

A
aalborg university
学者数:
1.6W
论文数: 1.7W
被引数: 22
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
Online Timed Pattern Matching Using Automata
err2018-08-26
err0
PREAI
errAlexey Bakhirkin; Thomas Ferrère; Dejan Nickovic; Oded Maler; Eugene Asarin
err分享
err收藏
From MITL to Timed Automata
err2006-01-01
err0
errOAAI
errOded Maler; Dejan Nickovic; Amir Pnueli
err分享
err收藏
Urgent Partial Order Reduction for Extended Timed Automata
err2020-01-01
err0
PREAI
errLarsen,Kim G.; Mikučionis,Marius; Muñiz,Marco; Srba,Jiří
err分享
err收藏
err分享
err收藏
Timed Pattern Matching
err2014-01-01
err0
PREAI
errDogan Ulus; Thomas Ferrère; Eugene Asarin; Oded Maler
err分享
err收藏
A Boyer-Moore Type Algorithm for Timed Pattern Matching
err2016-08-17
err0
errOAAI
errMasaki Waga; Takumi Akazaki; Ichiro Hasuo
err分享
err收藏
On the Quantitative Semantics of Regular Expressions over Real-Valued Signals
err2017-08-03
err0
PREAI
errAlexey Bakhirkin; Thomas Ferrère; Oded Maler; Dogan Ulus
err分享
err收藏
学者 查看更多内容