Time Robustness in MTL and Expressivity in Hybrid System Falsification [chapter]

Takumi Akazaki, Ichiro Hasuo
2015 Lecture Notes in Computer Science  
Building on the work by Fainekos and Pappas and the one by Donzé 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 (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
more » ... indow-like algorithm that keeps the cost of computing truth/robustness values tractable.
doi:10.1007/978-3-319-21668-3_21 fatcat:f5bperdhozeqvop6vkhkxiacsm