Timestamp Temporal Logic (TTL) for Testing the Timing of Cyber-Physical Systems

@article{Mehrabian2017TimestampTL,
  title={Timestamp Temporal Logic (TTL) for Testing the Timing of Cyber-Physical Systems},
  author={Mohammadreza Mehrabian and Mohammad Khayatian and Aviral Shrivastava and John C. Eidson and Patricia Derler and Hugo A. Andrade and Ya-Shian Li-Baboud and Edward R. Griffor and Marc A. Weiss and Kevin B. Stanton},
  journal={ACM Transactions on Embedded Computing Systems (TECS)},
  year={2017},
  volume={16},
  pages={1 - 20}
}
In order to test the performance and verify the correctness of Cyber-Physical Systems (CPS), the timing constraints on the system behavior must be met. Signal Temporal Logic (STL) can efficiently and succinctly capture the timing constraints of a given system model. However, many timing constraints on CPS are more naturally expressed in terms of events on signals. While it is possible to specify event-based timing constraints in STL, such statements can quickly become long and arcane in even… 

An Efficient Timestamp-Based Monitoring Approach to Test Timing Constraints of Cyber-Physical Systems

An online approach, based on Timestamp Temporal Logic (TTL), for monitoring the timing constraints in CPS is presented, which reduces the computation and memory requirements by processing the timestamps of pertinent events reducing the need to capture the full data set from the signal sampling.

Extending Signal Temporal Logic with Quantitative Semantics by Intervals for Robust Monitoring of Cyber-physical Systems

STL with Quantitative Interval Semantics is introduced to solve the problem of monitoring signals with spatial deviation and time delay, and an algorithm called RoMoTeS (Robust Monitoring for Temporal Specifications) is derived to monitor a signal with finite length with respect to an STL formula.

TickTalk - Timing API for Dynamically Federated Cyber-Physical Systems

The notion of dynamically federated islands of variable-precision synchronization and coordinated entities through synergistic activities at the language, system, network, and device levels is developed.

EC.LANG – A Language for Specifying Response Time Analyses of Event Chains

A compiler and an evaluation engine based on EC.LANG, a formal language designed to specify evaluations over measurement data, are presented, particularly fitted to model event chains representing the data flow of system functions.

Property-Driven Timestamps Encoding for Timeprints-Based Tracing and Monitoring

It is shown how using property-based timestamps encoding reduces the number of collisions in the timeprints-reconstruction solution space, leading to better chances capturing unexpected behaviors.

Temporal reasoning for web services composition for personal assistants

This thesis proposes a system with a temporal reasoner component, and a simulation of the system is implemented as a proof of concept, which concludes the bright side of the application of temporal reasoning in an SH environment.

Crossroads+: A Time-aware Approach for Intersection Management of Connected Autonomous Vehicles

This article presents a time-aware approach, Crossroads+, that makes CAVs’ behaviors deterministic despite the existence of the unknown RTD, and shows that this approach can reduce the position uncertainty by 15% in comparison with conventional techniques and achieve up to 36% better throughputs.

RIM: Robust Intersection Management for Connected Autonomous Vehicles

This paper proposes a space and time-aware technique to manage intersections of CAVs that is robust against external disturbances and model mismatches, and can achieve 2.7X better throughput on average compared to velocity assignment techniques.

Worst-case Satisfaction of STL Specifications Using Feedforward Neural Network Controllers: A Lagrange Multipliers Approach

A reinforcement learning approach for designing feedback neural network controllers for nonlinear systems is proposed based on a max-min formulation of the robustness of the STL formula.

Gray-box adversarial testing for control systems with machine learning components

This paper provides a gradient based method for searching the input space of a closed-loop control system in order to find adversarial samples against some system-level requirements and shows that combined with randomized search, this method outperforms Simulated Annealing optimization.

References

SHOWING 1-10 OF 21 REFERENCES

A Testbed to Verify the Timing Behavior of Cyber-Physical Systems: Invited

A way to express the various kinds of timing constraints in distributed CPS is described and the design and initial implementation of a verified timing testbed to verify the timing of a distributed CPS analytically through a systematic framework is outlined.

Time in cyber-physical systems

The challenges of CPS development are exposed, limitations of previous approaches are pointed out, and some research directions towards solving these challenges are provided.

Robust online monitoring of signal temporal logic

This paper formalizes a semantics for robust online monitoring of partial traces, i.e., traces for which there might not be enough data to decide the Boolean satisfaction, and proposes an efficient algorithm to compute it and demonstrates its usage on two large scale real-world case studies coming from the automotive domain and from CPS education in a Massively Open Online Course setting.

Monitoring of Real-Time Properties

A 3-valued semantics (true, false, inconclusive) for LTL and TLTL on finite traces is defined that resembles the infinite trace semantics in a suitable and intuitive manner.

Robustness of temporal logic specifications for continuous-time signals

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.

AMT: A Property-Based Monitoring Tool for Analog Systems

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

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.

UPPAAL - a Tool Suite for Automatic Verification of Real-Time Systems

Uppaal is a tool suite for automatic verification of safety and bounded liveness properties of real-time systems modeled as networks of timed automata that includes a graphical interface, a compiler that transforms a certain class of linear hybrid systems to networks of timing automata, and a model-checker which is implemented based on constraint-solving techniques.

Checking Temporal Properties of Discrete, Timed and Continuous Behaviors

This work surveys some of the problems associated with checking whether a given behavior satisfies a property specified in an appropriate temporal logic and describes two such monitoring algorithms for the real-time logic MITL.