Signal-Based Properties: Taxonomy and Logic-based Characterization

10/18/2019
by   Chaima Boufaied, et al.
0

The behavior of a cyber-physical system (CPS) is usually defined in terms of the input and output signals processed by sensors and actuators. Requirements specifications of CPSs are typically expressed using signal-based temporal properties. Expressing such requirements is challenging, because of (1) the many features that can be used to characterize a signal behavior; (2) the broad variation in expressiveness of the specification languages (i.e., temporal logics) used for defining signal-based temporal properties. Thus, system and software engineers need effective guidance on selecting appropriate signal behavior types and an adequate specification language, based on the type of requirements they have to define. In this paper, we present a taxonomy of the various types of signal-based properties and provide, for each type, a comprehensive and detailed description as well as a formalization in a temporal logic. Furthermore, we review the expressiveness of state-of-the-art signal-based temporal logics in terms of the property types identified in the taxonomy. Moreover, we report on the application of our taxonomy to classify the requirements specifications of an industrial case study in the aerospace domain, in order to assess the feasibility of using the property types included in our taxonomy and the completeness of the latter.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/25/2020

Trace-Checking CPS Properties: Bridging the Cyber-Physical Gap

Cyber-physical systems combine software and physical components. Specifi...
research
08/01/2018

Metrics for Signal Temporal Logic Formulae

Signal Temporal Logic (STL) is a formal language for describing a broad ...
research
01/07/2019

Specification Patterns for Robotic Missions

Mobile and general-purpose robots increasingly support our everyday life...
research
06/08/2022

Trace Diagnostics for Signal-based Temporal Properties

Most of the trace-checking tools only yield a Boolean verdict. However, ...
research
09/16/2021

Online Monitoring of Spatio-Temporal Properties for Imprecise Signals

From biological systems to cyber-physical systems, monitoring the behavi...
research
06/07/2022

Sensors for Mobile Robots

A sensor is a device that converts a physical parameter or an environmen...
research
09/21/2021

From English to Signal Temporal Logic

Formal methods provide very powerful tools and techniques for the design...

Please sign up or login with your details

Forgot password? Click here to reset