A verification framework for spatio-temporal consistency language with CCSL as a specification language - Archive ouverte HAL 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

(1) , (2, 3, 4, 5) , (6)
1
2
3
4
5
6

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.
Not 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⟩
108 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More