Time Robustness in MTL and Expressivity in Hybrid System Falsification
@article{Akazaki2015TimeRI, title={Time Robustness in MTL and Expressivity in Hybrid System Falsification}, author={Takumi Akazaki and I. Hasuo}, journal={ArXiv}, year={2015}, volume={abs/1505.06307} }
Building on the work by Fainekos and Pappas and the one by Donze and Maler, we introduce \(\mathbf{AvSTL }\), an extension of metric interval temporal logic by averaged temporal operators. [...] Key Method 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…Expand Abstract
Figures, Tables, and Topics from this paper
57 Citations
Constraining Counterexamples in Hybrid System Falsification: Penalty-Based Approaches
- Computer Science, Engineering
- NFM
- 2020
- 1
- PDF
Fast Falsification of Hybrid Systems using Probabilistically Adaptive Input
- Computer Science
- QEST
- 2019
- 8
- PDF
Multi-Armed Bandits for Boolean Connectives in Hybrid System Falsification (Extended Version)
- Computer Science
- CAV
- 2019
- 6
- PDF
Enhancing Temporal Logic Falsification With Specification Transformation and Valued Booleans
- Computer Science, Engineering
- IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- 2020
- 1
- PDF
Hybrid System Falsification Under (In)equality Constraints via Search Space Transformation
- Computer Science
- IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- 2020
- PDF
Local Descent For Temporal Logic Falsification of Cyber-Physical Systems (Extended Technical Report)
- Computer Science, Mathematics
- CyPhy
- 2017
- 3
- PDF
Two-Layered Falsification of Hybrid Systems Guided by Monte Carlo Tree Search
- Computer Science, Mathematics
- IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- 2018
- 25
- PDF
Falsification of cyber-physical systems with robustness-guided black-box checking
- Computer Science, Engineering
- HSCC
- 2020
- 1
- PDF
Time-Staging Enhancement of Hybrid System Falsification
- Computer Science, Mathematics
- 2018 IEEE Workshop on Monitoring and Testing of Cyber-Physical Systems (MT-CPS)
- 2018
- 3
- PDF
References
SHOWING 1-10 OF 28 REFERENCES
Breach, A Toolbox for Verification and Parameter Synthesis of Hybrid Systems
- Computer Science
- CAV
- 2010
- 345
- PDF
Robustness of temporal logic specifications for continuous-time signals
- Mathematics, Computer Science
- Theor. Comput. Sci.
- 2009
- 331
- PDF
Verification of automotive control applications using S-TaLiRo
- Computer Science
- 2012 American Control Conference (ACC)
- 2012
- 83
- PDF
Falsification of temporal properties of hybrid systems using the cross-entropy method
- Computer Science
- HSCC '12
- 2012
- 96
- PDF
WiP abstract: Conformance testing as falsification for cyber-physical systems
- Computer Science
- 2014 ACM/IEEE International Conference on Cyber-Physical Systems (ICCPS)
- 2014
- 16
- PDF