S-TaLiRo: A Tool for Temporal Logic Falsification for Hybrid Systems
S-TaLiRo is a Matlab (TM) toolbox that searches for trajectories of minimal robustness in Simulink/Stateflow diagrams. It can analyze arbitrary Simulink models or user defined functions that model the system. At the heart of the tool, we use randomized testing based on stochastic optimization techniques including Monte-Carlo methods and Ant-Colony Optimization. Among the advantages of the toolbox is the seamless integration inside the Matlab environment, which is widely used in the industry for model-based development of control software. We present the architecture of S-TaLiRo and its working on an application example.
KeywordsHybrid System Temporal Logic Control Software Statistical Model Check Stochastic Optimization Algorithm
- 1.Annapureddy, Y.S.R., Fainekos, G.: Ant colonies for temporal logic falsification of hybrid systems. In: Proceedings of the 36th Annual Conference of IEEE Industrial Electronics (2010)Google Scholar
- 3.Fainekos, G.E., Pappas, G.J.: A user guide for TaLiRo. Technical report, Dept. of CIS, Univ. of Pennsylvania (2008)Google Scholar
- 6.Nghiem, T., Sankaranarayanan, S., Fainekos, G., Ivančić, F., Gupta, A., Pappas, G.: Monte-Carlo techniques for the falsification of temporal properties of non-linear systems. In: Hybrid Systems: Computation and Control, pp. 211–220. ACM Press, New York (2010)Google Scholar
- 9.Rubinstein, R.Y., Kroese, D.P.: Simulation and the Monte Carlo Method. Wiley Series in Probability and Mathematical Statistics (2008)Google Scholar