PSTeC: A location-time driven modelling formalism for probabilistic real-time systems

  • Kangli He
  • , Yixiang Chen*
  • , Min Zhang
  • , Yuanrui Zhang
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Internet of Things (IoT) and Cyber-Physical Systems (CPS) have become important topics in both theory and industry. In some application domains, such as when specifying the behaviour of precision mechanics, we need to include features of spatial-temporal consistency. How to model probabilistic real-time systems in such domains is a challenge. This paper presents a modelling formalism, called PSTeC, for describing the behaviour of probabilistic real-time systems focusing on spatial-temporal consistency with nondeterministic, probabilistic and real-time aspects. The consistency restricts a process to start and finish at the required location and time. Communications between agents is specified by interactive actions. The language we propose is an extension of STeC, which is a specification language for location-aware real-time systems, adding probabilistic operations so as to support the incorporation of probabilistic aspects. We first give a formal definition of the syntax for PSTeC, then focus on the details of its operational semantics, which maps a PSTeC term onto a Probabilistic Spatial-Temporal Transition System (PSTTS) following the structured operational semantics style. A simple example demonstrates the expressiveness of PSTeC.

Original languageEnglish
Title of host publicationMeasurement, Modelling and Evaluation of Dependable Computer and Communication Systems - 18th International GI/ITG Conference, MMB and DFT 2016, Proceedings
EditorsBoudewijn R. Haverkort, Anne Remke
PublisherSpringer Verlag
Pages77-91
Number of pages15
ISBN (Print)9783319315584
DOIs
StatePublished - 2016
Event18th International GI/ITG Conference on Measurement, Modelling and Evaluation of Computing Systems and Dependability and Fault Tolerance, MMB and DFT 2016 - Munster, Germany
Duration: 4 Apr 20166 Apr 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9629
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference18th International GI/ITG Conference on Measurement, Modelling and Evaluation of Computing Systems and Dependability and Fault Tolerance, MMB and DFT 2016
Country/TerritoryGermany
CityMunster
Period4/04/166/04/16

Fingerprint

Dive into the research topics of 'PSTeC: A location-time driven modelling formalism for probabilistic real-time systems'. Together they form a unique fingerprint.

Cite this