Skip to main navigation Skip to search Skip to main content

A Proof System for mCWQ

  • Wanling Xie
  • , Xi Wu
  • , Huibiao Zhu*
  • , Gang Lu
  • , Ailun Liu
  • *Corresponding author for this work
  • East China Normal University
  • University of Queensland

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

Node mobility, as one of the most important features of Wireless Sensor Networks (WSNs), may affect the reliability of communication links in the networks, leading to abnormalities and decreasing the quality of service provided by WSNs. The mCWQ calculus (i.e., CWQ calculus with mobility) is recently proposed to capture the feature of node mobility and increase the communication quality of WSNs. In this paper, we present a proof system for the mCWQ calculus to prove its correctness. Our specifications are based on Hoare Logic. In order to describe the timing of observable actions, we extend the assertion language with primitives. And terminating and non-terminating computations both can be described in our proof system.

Original languageEnglish
Title of host publicationProceedings - 2017 IEEE 41st Annual Computer Software and Applications Conference, COMPSAC 2017
EditorsSorel Reisman, Sheikh Iqbal Ahamed, Claudio Demartini, Thomas Conte, Ling Liu, William Claycomb, Motonori Nakamura, Edmundo Tovar, Stelvio Cimato, Chung-Horng Lung, Hiroki Takakura, Ji-Jiang Yang, Toyokazu Akiyama, Zhiyong Zhang, Kamrul Hasan
PublisherIEEE Computer Society
Pages45-50
Number of pages6
ISBN (Electronic)9781538603673
DOIs
StatePublished - 7 Sep 2017
Event41st Annual IEEE Computer Software and Applications Conference, COMPSAC 2017 - Torino, Italy
Duration: 4 Jul 2017 → 8 Jul 2017

Publication series

NameProceedings - International Computer Software and Applications Conference
Volume1
ISSN (Print)0730-3157

Conference

Conference41st Annual IEEE Computer Software and Applications Conference, COMPSAC 2017
Country/TerritoryItaly
CityTorino
Period4/07/17 → 8/07/17

Keywords

  • Hoare Logic
  • Node Mobility
  • Quality
  • Wireless Sensor Networks
  • mCWQ Calculus

Fingerprint

Dive into the research topics of 'A Proof System for mCWQ'. Together they form a unique fingerprint.

Cite this