当前位置: X-MOL 学术Form. Methods Syst. Des. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Inferring event stream abstractions
Formal Methods in System Design ( IF 0.7 ) Pub Date : 2018-02-27 , DOI: 10.1007/s10703-018-0317-z
Sean Kauffman , Klaus Havelund , Rajeev Joshi , Sebastian Fischmeister

We propose a formalism for specifying event stream abstractions for use in spacecraft telemetry processing. Our work is motivated by the need to quickly process streams with millions of events generated e.g. by the Curiosity rover on Mars. The approach builds a hierarchy of event abstractions for telemetry visualization and querying to aid human comprehension. Such abstractions can also be used as input to other runtime verification tools. Our notation is inspired by Allen’s Temporal Logic, and provides a rule-based declarative way to express event abstractions. We present an algorithm for applying specifications to an event stream and explore modifications to improve the algorithm’s asymptotic complexity. The system is implemented in both Scala and C, with the specification language implemented as internal as well as external DSLs. We illustrate the solution with several examples, a performance evaluation, and a real telemetry analysis scenario.

中文翻译:

推断事件流抽象

我们提出了一种用于指定用于航天器遥测处理的事件流抽象的形式。我们工作的动机是需要快速处理具有数百万个事件的流,例如火星上的好奇号火星车。该方法为遥测可视化和查询构建了一个事件抽象层次结构,以帮助人类理解。这种抽象也可以用作其他运行时验证工具的输入。我们的符号受到艾伦时间逻辑的启发,并提供了一种基于规则的声明方式来表达事件抽象。我们提出了一种将规范应用于事件流的算法,并探索修改以提高算法的渐近复杂性。该系统在 Scala 和 C 中实现,规范语言实现为内部和外部 DSL。
更新日期:2018-02-27
down
wechat
bug