Residential Collegefalse
Status已發表Published
A process calculus BigrTiMo of mobile systems and its formal semantics
Xie, W.L.1; Zhu, H.B.2; Xu, Q. W.3
2021-03-01
Source PublicationFormal Aspects of Computing
ISSN0934-5043
Volume33Issue:2Pages:207-249
Abstract

In this paper, we present a process calculus called BigrTiMo that combines the rTiMo calculus and the Bigraph model. BigrTiMo calculus is capable of specifying a rich variety of properties for structure-aware mobile systems. Compared with rTiMo, our BigrTiMo calculus can specify not only time, mobility and local communication, but also remote communication.We then investigate the operational semantics of the BigrTiMo calculus and develop an executable formal specification of our BigrTiMo calculus in a declarative language called Maude. In addition, we verify safety properties and liveness properties of the mobile systems described by BigrTiMo using state exploration and LTL model checking in Maude. Based on Hoare and He’s Unifying Theories of Programming (UTP), we study the semantic foundation of this highly expressive modelling language and propose a denotational semantic model and a set of algebraic laws for it. The semantic model in this paper covers time, location, communication and global shared variable at the same time.We also demonstrate the proofs of some algebraic laws based on our denotational semantics. Moreover, we explore how the algebraic semantics relates with the operational semantics and denotational semantics,which is conducted by the study of deriving the operational semantics and denotational semantics from algebraic semantics. We prove the equivalence between the derived transition system (e.g., the operational semantics) and the derivation strategy, which indicates that the operational semantics is sound and complete.

KeywordBigrtimo Mobile Systems Formal Semantics Unifying Theories Programming Semantics Linking
DOI10.1007/s00165-021-00530-x
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaComputer Science ; Computer Science, Software Engineering
WOS IDWOS:000625715200001
PublisherASSOC COMPUTING MACHINERY, 1601 Broadway, 10th Floor, NEW YORK, NY 10019-7434
The Source to ArticlePB_Publication
Scopus ID2-s2.0-85102290881
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Corresponding AuthorZhu, H.B.
Affiliation1.College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China
2.Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China
3.Faculty of Science and Technology, University of Macau, Macao
Recommended Citation
GB/T 7714
Xie, W.L.,Zhu, H.B.,Xu, Q. W.. A process calculus BigrTiMo of mobile systems and its formal semantics[J]. Formal Aspects of Computing, 2021, 33(2), 207-249.
APA Xie, W.L.., Zhu, H.B.., & Xu, Q. W. (2021). A process calculus BigrTiMo of mobile systems and its formal semantics. Formal Aspects of Computing, 33(2), 207-249.
MLA Xie, W.L.,et al."A process calculus BigrTiMo of mobile systems and its formal semantics".Formal Aspects of Computing 33.2(2021):207-249.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Xie, W.L.]'s Articles
[Zhu, H.B.]'s Articles
[Xu, Q. W.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Xie, W.L.]'s Articles
[Zhu, H.B.]'s Articles
[Xu, Q. W.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Xie, W.L.]'s Articles
[Zhu, H.B.]'s Articles
[Xu, Q. W.]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.