# 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}
}
• Published 14 April 2018
• Computer Science
• International Journal on Software Tools for Technology Transfer
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…

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

• Computer Science
LOPSTR
• 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 Science
ArXiv
• 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

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

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 Science
MoDELS
• 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 Science
TACAS
• 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 Science
RV
• 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 Science
Proc. 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 Science
VSTTE
• 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 Science
RV
• 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

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 Science
ATVA
• 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 Science
CAV
• 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

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 Science
HSCC
• 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 Science
FORMATS
• 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 Science
FORMATS/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

• Mathematics
FORMATS
• 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