Denotational and Algebraic Semantics for the SMrCaIT Calculus Based on UTP

Ningning Chen, Huibiao Zhu*, Jifeng He

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

The rapid development of the Internet of Things (IoT) has generated a global demand for related technologies, especially in improving system quality and security. In response, our recent work proposes SMrCaIT, a secure mobile real-time process calculus explicitly designed for IoT systems. Using SMrCaIT, we can model and verify IoT systems before implementation, enhancing system reliability and security. To provide a rigorous mathematical explanation of the meaning of the SMrCaIT program and explore its properties, this paper gives the denotational and algebraic semantics of this calculus based on the Unifying Theories of Programming (UTP). To facilitate the algebraic exploration of parallel expansion laws, we extend the SMrCaIT calculus with three types of guarded choices, allowing us to convert any SMrCaIT program into a unified form (i.e., a guarded choice form).

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Science and Business Media Deutschland GmbH
Pages1-21
Number of pages21
DOIs
StatePublished - 2024

Publication series

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

Keywords

  • Algebraic Semantics
  • Denotational semantics
  • IoT
  • SMrCaIT calculus
  • UTP

Fingerprint

Dive into the research topics of 'Denotational and Algebraic Semantics for the SMrCaIT Calculus Based on UTP'. Together they form a unique fingerprint.

Cite this