Executable Interval Temporal Logic Specifications

05/07/2021
by   Antonio Cau, et al.
0

In this paper the reversibility of executable Interval Temporal Logic (ITL) specifications is investigated. ITL allows for the reasoning about systems in terms of behaviours which are represented as non-empty sequences of states. It allows for the specification of systems at different levels of abstraction. At a high level this specification is in terms of properties, for instance safety and liveness properties. At concrete level one can specify a system in terms of programming constructs. One can execute these concrete specification, i.e., test and simulate the behaviour of the system. In this paper we will formalise this notion of executability of ITL specifications. ITL also has a reflection operator which allows for the reasoning about reversed behaviours. We will investigate the reversibility of executable ITL specifications, i.e., how one can use this reflection operator to reverse the concrete behaviour of a particular system.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/02/2018

Maximum Realizability for Linear Temporal Logic Specifications

Automatic synthesis from linear temporal logic (LTL) specifications is w...
research
02/08/2019

A Hybrid Dynamic Logic for Event/Data-based Systems

We propose E^↓-logic as a formal foundation for the specification and de...
research
09/29/2021

From Organisational Structure to Organisational Behaviour Formalisation

To understand how an organisational structure relates to organisational ...
research
03/22/2022

Quickstrom: Property Based Acceptance Testing with LTL Specifications

We present Quickstrom, a property-based testing system for acceptance te...
research
08/12/2021

Synthesis of Static Test Environments for Observing Sequence-like Behaviors in Autonomous Systems

In this paper, we investigate formal test-case generation for high-level...
research
06/22/2022

On Specifying for Trustworthiness

As autonomous systems are becoming part of our daily lives, ensuring the...
research
09/17/2022

Necessity Specifications for Robustness

Robust modules guarantee to do only what they are supposed to do - even ...

Please sign up or login with your details

Forgot password? Click here to reset