A proof system of the CaIT calculus

Ningning Chen, Huibiao Zhu

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

The Internet of Things (IoT) can realize the interconnection of people, machines, and things anytime, anywhere. Most of the existing research mainly focuses on the practical applications of IoT, and there is a lack of research on modeling and reasoning about IoT systems from the perspective of formal methods. Thus, the Calculus of the Internet of Things (CaIT) has been proposed to specify and analyze IoT systems before the actual implementation, which can effectively improve development efficiency, and enhance system quality and reliability. To verify the correctness of IoT systems described by CaIT, this paper presents a proof system for CaIT, in which specifications and verifications are based on the extended Hoare Logic with time. Furthermore, we explore the cooperation} between isolated proofs to validate the postconditions of the communication actions occurring in these proofs, with a particular focus on broadcast communication. We also demonstrate the soundness of our proof system. A simple “smart home” is given to illustrate the availability of our proof system.

Original languageEnglish
Article number182401
JournalFrontiers of Computer Science
Volume18
Issue number2
DOIs
StatePublished - Apr 2024

Keywords

  • Calculus of the Internet of Things (CaIT)
  • Internet of Things (IoT)
  • cooperation
  • extended hoare logic
  • smart home

Fingerprint

Dive into the research topics of 'A proof system of the CaIT calculus'. Together they form a unique fingerprint.

Cite this