Formalization and Verification of Mobile Systems Calculus Using the Rewriting Engine Maude

Wanling Xie, Huibiao Zhu, Min Zhang, Gang Lu, Yucheng Fang

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

8 Scopus citations

Abstract

BigTiMo calculus is for structure-aware mobile systems and it combines the TiMo calculus and the Bigraph model. Compared with TiMo, BigTiMo can model not only the locations of the components but also the connectivity of the components. Thus, our BigTiMo process can communicate not only locally with other process, but also remotely with other process. In this paper, we introduce the syntax and the operational semantics of the BigTiMo calculus. We also develop an executable formal specification of our Big-TiMo calculus in a declarative language called Maude. In addition, we verify safety properties of the mobile systems described by BigTiMo using state exploration and LTL model checking in Maude.

Original languageEnglish
Title of host publicationProceedings - 2018 IEEE 42nd Annual Computer Software and Applications Conference, COMPSAC 2018
EditorsChung-Horng Lung, Thomas Conte, Ling Liu, Toyokazu Akiyama, Kamrul Hasan, Edmundo Tovar, Hiroki Takakura, William Claycomb, Stelvio Cimato, Ji-Jiang Yang, Zhiyong Zhang, Sheikh Iqbal Ahamed, Sorel Reisman, Claudio Demartini, Motonori Nakamura
PublisherIEEE Computer Society
Pages213-218
Number of pages6
ISBN (Electronic)9781538626665
DOIs
StatePublished - 8 Jun 2018
Event42nd IEEE Computer Software and Applications Conference, COMPSAC 2018 - Tokyo, Japan
Duration: 23 Jul 201827 Jul 2018

Publication series

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

Conference

Conference42nd IEEE Computer Software and Applications Conference, COMPSAC 2018
Country/TerritoryJapan
CityTokyo
Period23/07/1827/07/18

Keywords

  • BigTiMo calculus
  • Formalization
  • Maude
  • Mobile systems
  • Verification

Fingerprint

Dive into the research topics of 'Formalization and Verification of Mobile Systems Calculus Using the Rewriting Engine Maude'. Together they form a unique fingerprint.

Cite this