AMT 2.0: qualitative and quantitative trace analysis with extended signal temporal logic

We introduce in this paper \(\textsc {AMT~2.0}\), a tool for qualitative and quantitative analysis of hybrid continuous and Boolean signals that combine numerical values and discrete events. The evaluation of the signals is based on rich temporal specifications expressed in extended Signal Temporal Logic (xSTL), which integrates Timed Regular Expressions (TRE) within Signal Temporal Logic (STL). The tool features qualitative monitoring (property satisfaction checking), trace diagnostics for explaining and justifying property violations and specification-driven measurement of quantitative features of the signal.

[1]  Dejan Nickovic,et al.  Specification-Based Monitoring of Cyber-Physical Systems: A Survey on Theory, Tools and Applications , 2018, Lectures on Runtime Verification.

[2]  Dejan Nickovic,et al.  Monitoring Temporal Properties of Continuous Signals , 2004, FORMATS/FTRTFT.

[3]  Srikanth Vijayaraghavan,et al.  A Practical Guide for SystemVerilog Assertions , 2005 .

[4]  Alexandre Donzé,et al.  Breach, A Toolbox for Verification and Parameter Synthesis of Hybrid Systems , 2010, CAV.

[5]  Dana Fisman,et al.  A Practical Introduction to PSL , 2006, Series on Integrated Circuits and Systems.

[6]  Dogan Ulus,et al.  Timed Pattern Matching , 2014, FORMATS.

[7]  Dejan Nickovic,et al.  Trace Diagnostics Using Temporal Implicants , 2015, ATVA.

[8]  Sriram Sankaranarayanan,et al.  S-TaLiRo: A Tool for Temporal Logic Falsification for Hybrid Systems , 2011, TACAS.

[9]  Dogan Ulus.  Montre: A Tool for Monitoring Timed Regular Expressions , 2017, CAV.

[10]  Lubos Brim,et al.  STL⁎: Extending signal temporal logic with signal-value freezing operator , 2014, Inf. Comput..

[11]  Thomas A. Henzinger,et al.  The benefits of relaxing punctuality , 1991, JACM.

[12]  Dejan Nickovic,et al.  Monitoring properties of analog and mixed-signal circuits , 2012, International Journal on Software Tools for Technology Transfer.

[13]  Dejan Nickovic,et al.  AMT: A Property-Based Monitoring Tool for Analog Systems , 2007, FORMATS.

[14]  Dejan Nickovic,et al.  Measuring with Timed Patterns , 2015, CAV.

[15]  Paul Caspi,et al.  Timed regular expressions , 2002, JACM.

[16]  François Fages,et al.  BIOCHAM: an environment for modeling biological systems and formalizing experimental knowledge , 2006, Bioinform..

[17]  Georgios Fainekos,et al.  Towards Formal Specification Visualization for Testing and Monitoring of Cyber-Physical Systems , 2014 .

[18]  Paul Caspi,et al.  A Kleene theorem for timed automata , 1997, Proceedings of Twelfth Annual IEEE Symposium on Logic in Computer Science.

[19]  Dejan Nickovic,et al.  Parametric Identification of Temporal Properties , 2011, RV.

[20]  Ron Koymans,et al.  Specifying real-time properties with metric temporal logic , 1990, Real-Time Systems.

[21]  Ezio Bartocci,et al.  Quantitative Regular Expressions for Arrhythmia Detection Algorithms , 2016, CMSB.

[22]  David A. Basin,et al.  Almost Event-Rate Independent Monitoring of Metric Dynamic Logic , 2017, RV.