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.

Multiform Logical Time & Space for Mobile Cyber-Physical System With Automated Driving Assistance System

This work proposes the safe specification pattern at high-level that provide the required expressiveness for safe driving rules specification, and presents an efficient way to irregularly update the constraints in the specification due to the context changes, where elements may dynamically enter and exit the scene.

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.

Review on Testing of Cyber Physical Systems: Methods and Testbeds

It can be concluded that future CPS testing should focus more on the combination of different paradigms and technologies for multi-objective by integrating more emerging cutting-edge technologies such as Internet of things, big data, cloud computing, and AI.

Encoding and monitoring responsibility sensitive safety rules for automated vehicles in signal temporal logic

It is demonstrated that the RSS model can be encoded in Signal Temporal Logic (STL), and it is concluded that monitoring RSS rules encoded in STL is efficient even in heavy traffic scenarios.

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.

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.

IEEE 1588 standard for a precision clock synchronization protocol for networked measurement and control systems

This paper discusses the major features and design objectives of the IEEE-1588 standard, designed to serve the clock synchronization needs of industrial systems, and recent performance results of prototype implementations of this standard in an Ethernet environment are presented.

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.

The benefits of relaxing punctuality

A temporal language is introduced that can constrain the time difference between events only with finite (yet arbitrary) precision and show the resulting logic to be EXPACE-complete, allowing the authors to develop an algorithm for the verification of timing properties of real time systems with a dense semantics.