arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1505.06307eess.SYcs.LOcs.SY
收藏

基于MTL的时间鲁棒性与混合系统反驳中的表达性(扩展版)

Time Robustness in MTL and Expressivity in Hybrid System Falsification (Extended Version)

The University of Tokyo(东京大学)

Takumi Akazaki, Ichiro Hasuo

AI总结:

本文提出AvSTL,通过引入平均时间算子扩展度量区间时序逻辑,以更准确地传达设计意图,解决混合系统模型中的关键路径搜索问题。

摘要:

基于Fainekos和Pappas以及Donze和Maler的工作,我们引入了AvSTL,一种通过引入平均时间算子扩展度量区间时序逻辑的逻辑。其在捕捉空间和时间鲁棒性方面的表达性有助于解决反驳问题(即在混合系统模型中寻找关键路径);它通过更忠实传达设计意图到反驳求解器中使用的随机优化引擎来实现这一点。我们还引入了一种滑动窗口类算法,以保持计算真理/鲁棒性值的成本可处理。

英文摘要:

Building on the work by Fainekos and Pappas and the one by Donze and Maler, we introduce AvSTL, an extension of metric interval temporal logic by averaged temporal operators. Its expressivity in capturing both space and time robustness helps solving falsification problems, (i.e. searching for a critical path in hybrid system models); it does so by communicating a designer's intention more faithfully to the stochastic optimization engine employed in a falsification solver. We also introduce a sliding window-like algorithm that keeps the cost of computing truth/robustness values tractable.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑