Temporal Reasoning Through Automatic Translation of tock-CSP into Timed Automata

by   Abdulrazaq Abba, et al.

In this work, we consider translating tock-CSP into Timed Automata for UPPAAL to facilitate using UPPAAL in reasoning about temporal specifications of tock-CSP models. The process algebra tock-CSP provides textual notations for modelling discrete-time behaviours, with the support of tools for automatic verification. Similarly, automatic verification of Timed Automata (TA) with a graphical notation is supported by the UPPAAL real-time verification toolbox . The two modelling approaches, TA and tock-CSP, differ in both modelling and verification approaches, temporal logic and refinement, respectively, as well as their provided facilities for automatic verification. For instance, liveness requirements are difficult to specify with the constructs of tock-CSP, but they are easy to specify and verify in UPPAAL. To take advantage of temporal logic, we translate tock-CSP into TA for ; we have developed a translation technique and its supporting tool. We provide rules for translating tock-CSP into a network of small TAs for capturing the compositional structure of tock-CSP that is not available in TA. For validation, we start with an experimental approach based on finite approximations to trace sets. Then, we explore mathematical proof to establish the correctness of the rules for covering infinite traces.


page 1

page 2

page 3

page 4


Automatic Translation of tock-CSP into Timed Automata

The process algebra tock-CSP provides textual notations for modelling di...

A Property Specification Pattern Catalog for Real-Time System Verification with UPPAAL

Context: The goal of specification pattern catalogs for real-time requir...

Towards a correct and efficient implementation of simulation and verification tools for probabilistic ntcc

We extended our simulation tool Ntccrt for probabilistic ntcc (pntcc) mo...

A Dynamic Logic for Verification of Synchronous Models based on Theorem Proving

Synchronous model is a type of formal models for modelling and specifyin...

An algebra of alignment for relational verification

Relational verification encompasses information flow security, regressio...

On the Expressive Power of the Normal Form for Branching-Time Temporal Logics

With the emerging applications that involve complex distributed systems ...

Making Relational Hoare Logic Alignment Complete

In relational verification, judicious alignment of computational steps f...

Please sign up or login with your details

Forgot password? Click here to reset