A verification framework for spatio-temporal consistency language with CCSL as a specification language - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Frontiers of Computer Science Year : 2020

A verification framework for spatio-temporal consistency language with CCSL as a specification language

Abstract

The Spatio-Temporal Consistency Language (STeC) is a high-level modeling language that deals natively with spatio-temporal behaviour, i.e., behaviour relating to certain locations and time. Such restriction by both locations and time is of first importance for some types of real-time systems. CCSL is a formal specification language based on logical clocks. It is used to describe some crucial safety properties for real-time systems, due to its powerful expressiveness of logical and chronometric time constraints. We consider a novel verification framework combining STeC and CCSL, with the advantages of addressing spatio-temporal consistency of system behaviour and easily expressing some crucial time constraints. We propose a theory combining these two languages and a method verifying CCSL properties in STeC models. We adopt UPPAAL as the model checking tool and give a simple example to illustrate how to carry out verification in our framework.
No file

Dates and versions

hal-01924463 , version 1 (16-11-2018)

Identifiers

Cite

Yuanrui Zhang, Frédéric Mallet, Yixiang Chen. A verification framework for spatio-temporal consistency language with CCSL as a specification language. Frontiers of Computer Science, 2020, 14 (1), pp.105--129. ⟨10.1007/s11704-018-7054-8⟩. ⟨hal-01924463⟩
120 View
0 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More