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… 

Trace Analysis Using an Event-Driven Interval Temporal Logic

TLDR
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

TLDR
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

TLDR
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

TLDR
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

TLDR
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

TLDR
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

TLDR
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

TLDR
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

TLDR
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

TLDR
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

TLDR
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

TLDR
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

TLDR
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

TLDR
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

TLDR
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

TLDR
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

TLDR
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

TLDR
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

TLDR
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

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