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

@article{Nikovi2020AMT2Q, title={AMT 2.0: qualitative and quantitative trace analysis with extended signal temporal logic}, author={D. Ni{\vc}kovi{\'c} and Olivier Lebeltel and Oded Maler and Thomas Ferr{\`e}re and Dogan Ulus}, journal={International Journal on Software Tools for Technology Transfer}, year={2020}, pages={1 - 18} }

We introduce in this paper AMT2.0\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\text {AMT} \; 2.0$$\end{document}, 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…

## 34 Citations

### Trace Analysis Using an Event-Driven Interval Temporal Logic

- Computer ScienceLOPSTR
- 2019

An interval logic to specify properties of event-driven hybrid systems and an automatic transformation of the logic formulae into networks of finite-state machines are presented.

### Trace Diagnostics for Signal-based Temporal Properties

- Computer ScienceArXiv
- 2022

TD-SB-TemPsy is proposed, a trace-diagnostic approach for properties expressed using SB-Tem Psy-DSL that relies on the concepts of violation cause, which characterizes one of the behaviors of the system that may lead to a property violation, and diagnoses, which are associated with violation causes and provide additional information to help engineers understand the violation cause.

### Online Monitoring of Metric Temporal Logic using Sequential Networks

- Computer ScienceArXiv
- 2019

This paper proposes sequential networks for online monitoring applications and construct network-based monitors from the past fragment of MTL over discrete and dense time behaviors and argues that the point-free approach is more natural and practical therefore should be preferred for the dense time.

### Model-Driven Trace Diagnostics for Pattern-based Temporal Specifications

- Computer Science
- 2018

The results show that TemPsy-Report is able to collect diagnostic information from large traces in less than ten seconds, and scales linearly with respect to the length of the trace and keeps approximately constant performance as the number of violations increases.

### Model-Driven Trace Diagnostics for Pattern-based Temporal Specifications

- Computer ScienceMoDELS
- 2018

The results show that TemPsy-Report is able to collect diagnostic information from large traces in less than ten seconds, and scales linearly with respect to the length of the trace and keeps approximately constant performance as the number of violations increases.

### Verified Online Monitoring for Metric Temporal Logic with Lattice-based Quantitative Semantics

- Computer Science
- 2022

There is a compositional construction from formulas to monitors, so that each monitor computes (in an online fashion) the semantic values of the corresponding formula over the input stream.

### Specification and Efficient Monitoring Beyond STL

- Computer ScienceTACAS
- 2019

This paper defines a new specification language that extends STL with the ability to produce and manipulate real-valued output signals and with a new form of until operator that still admits efficient offline monitoring, but also allows to express some properties that in the past motivated researchers to extend STL with existential quantification, freezequantification, and other features that increase the complexity of monitoring.

### A Verified Online Monitor for Metric Temporal Logic with Quantitative Semantics

- Computer ScienceRV
- 2020

The main result is that there is a compositional construction from formulas to monitors, so that each monitor computes (in an online fashion) the semantic values of the corresponding formula over the input stream.

### Bounded model checking of signal temporal logic properties using syntactic separation

- Computer ScienceProc. ACM Program. Lang.
- 2019

This paper presents a new symbolic model checking algorithm for CPS programs that is refutationally complete for general STL properties of bounded signals and can verify the correctness of CPS programs for STL properties up to given bounds.

### Uncertainty-Aware Signal Temporal Logic Inference

- Computer ScienceVSTTE
- 2021

This paper investigates the uncertainties associated with trajectories of a system and represents such uncertainties in the form of interval trajectories, and proposes two uncertaintyaware signal temporal logic (STL) inference approaches to classify the undesired behaviors and desired behaviors of a systems.

## References

SHOWING 1-10 OF 34 REFERENCES

### Almost Event-Rate Independent Monitoring of Metric Dynamic Logic

- Computer ScienceRV
- 2017

This work develops and evaluates an online monitoring algorithm for MDL whose space-consumption is almost event-rate independent—a notion that characterizes monitors that scale to high-velocity event streams.

### Specifying real-time properties with metric temporal logic

- Computer ScienceReal-Time Systems
- 2005

This paper characterize real-time systems by giving a classification of such quantitative temporal properties, and extends the usual models for temporal logic by including a distance function to measure time and analyzes what restrictions should be imposed on such a function.

### A Practical Guide for SystemVerilog Assertions

- Computer Science
- 2005

This book is a practical guide that will help people to understand this new language and adopt assertion based verification methodology quickly and be able to solve real verification problems.

### Trace Diagnostics Using Temporal Implicants

- Computer ScienceATVA
- 2015

An inductive procedure for finding temporal implicants is obtained by the introduction of selection functions that appear in a process equivalent to Skolemization in first order logic, and is able to generate concise implicant of a property, describing a small fragment of the input signal that causes violation of a formula.

### Measuring with Timed Patterns

- Computer ScienceCAV
- 2015

This work uses timed regular expressions with events to specify patterns that define segments of simulation traces over which measurements are to be taken, and associates measure specifications over these patterns to describe a particular type of performance evaluation to be done over the matched signal segments.

### Montre: A Tool for Monitoring Timed Regular Expressions

- Computer ScienceCAV
- 2017

Montre, a monitoring tool to search patterns specified by timed regular expressions over real-time behaviors, is presented, believed to be the first of its kind and to enable a new line of inquiries and techniques in these fields.

### Localizing Faults in Simulink/Stateflow Models with STL

- Computer ScienceHSCC
- 2018

A new procedure is proposed that aids designers in debugging Simulink/Stateflow hybrid system models, guided by Signal Temporal Logic (STL) specifications, that combines the previous analysis from multiple tests to identify the internal states and/or transitions that are the most likely to explain the fault.

### AMT: A Property-Based Monitoring Tool for Analog Systems

- Computer ScienceFORMATS
- 2007

STL/PSL, a specification formalism based on the industrial standard language PSL and the real-time temporal logic MITL, extended with constructs that allow describing behaviors of real-valued variables is introduced.

### Monitoring Temporal Properties of Continuous Signals

- Computer ScienceFORMATS/FTRTFT
- 2004

A variant of temporal logic tailored for specifying desired properties of continuous signals, based on a bounded subset of the real-time logic mitl, augmented with a static mapping from continuous domains into propositions is introduced.

### Robust Satisfaction of Temporal Logic over Real-Valued Signals

- MathematicsFORMATS
- 2010

We consider temporal logic formulae specifying constraints in continuous time and space on the behaviors of continuous and hybrid dynamical system admitting uncertain parameters. We present several…