A Flexible Approach for Checking Timed Automata on Continuous Time Semantics

06/22/2018
by   Claudio Menghi, et al.
0

Timed Automata (TA) are used to represent systems when the interest is the analysis of their behaviour as time progresses. Even if efficient model-checkers for Timed Automata exist, they have several limitations: 1. they are not designed to easily allow adding new Timed Automata constructs, such as new synchronization mechanisms or communication procedures; 2. they rely on a precise semantics for the logic in which the property of interest is expressed which cannot be easily modified and customized; 3. they do not easily allow using different solvers that may speed up verification in different contexts. This paper presents a novel technique to perform model checking of full Metric Interval Temporal Logic (MITL) properties on TA. It relies on the translation of both the TA and the MITL formula into an intermediate Constraint LTL over clocks (CLTLoc) formula which is verified through an available decision procedure. The technique is flexible since the intermediate logic allows the encoding of new TA constructs, as well as new semantics for the logic in which the property of interest is expressed, by just adding new CLTLoc formulae. Furthermore, our technique is not bound to a specific solver as the intermediate CLTLoc formula can be verified using different procedures.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/09/2019

Revisiting MITL to Fix Decision Procedures

Metric Interval Temporal Logic (MITL) is a well studied real-time, tempo...
research
04/26/2021

Improved Bounded Model Checking of Timed Automata

Timed Automata (TA) are a very popular modeling formalism for systems wi...
research
06/29/2022

Monitoring Timed Properties (Revisited)

In this paper we revisit monitoring real-time systems with respect to pr...
research
10/16/2019

A Tableau Construction for Finite Linear-Time Temporal Logic

This paper describes a method for converting formulas in finite proposit...
research
01/25/2022

On the Translation of Automata to Linear Temporal Logic

While the complexity of translating future linear temporal logic (LTL) i...
research
02/14/2019

Checking Observational Purity of Procedures

Verifying whether a procedure is observationally pure is useful in many ...
research
01/05/2023

Modular Mix-and-Match Complementation of Büchi Automata (Technical Report)

Complementation of nondeterministic Büchi automata (BAs) is an important...

Please sign up or login with your details

Forgot password? Click here to reset