Residential Collegefalse
Status已發表Published
A process calculus BigrTiMo of mobile systems and its formal semantics
Xie, Wanling1; Zhu, Huibiao2; Xu, Qiwen3
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 thatcombines the rTiMo calculus and the Bigraph model. BigrTiMo calculusis capable of specifying a rich variety of properties forstructure-aware mobile systems. Compared with rTiMo, our BigrTiMocalculus can specify not only time, mobility and localcommunication, but also remote communication. We then investigatethe operational semantics of the BigrTiMo calculus and develop anexecutable formal specification of our BigrTiMo calculus in adeclarative language called Maude. In addition, we verify safetyproperties and liveness properties of the mobile systems describedby BigrTiMo using state exploration and LTL model checking in Maude.Based on Hoare and He's Unifying Theories of Programming (UTP), westudy the semantic foundation of this highly expressive modellinglanguage and propose a denotational semantic model and a set ofalgebraic laws for it. The semantic model in this paper coverstime, location, communication and global shared variable at the sametime. We also demonstrate the proofs of some algebraic laws based onour denotational semantics. Moreover, we explore how the algebraicsemantics relates with the operational semantics and denotationalsemantics, which is conducted by the study of deriving theoperational semantics and denotational semantics from algebraicsemantics. We prove the equivalence between the derived transitionsystem (e.g., the operational semantics) and the derivationstrategy, which indicates that the operational semantics is soundand 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
WOS SubjectComputer Science, Software Engineering
WOS IDWOS:000625715200001
PublisherASSOC COMPUTING MACHINERY, 1601 Broadway, 10th Floor, NEW YORK, NY 10019-7434
Scopus ID2-s2.0-85102290881
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Corresponding AuthorZhu, Huibiao
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, Wanling,Zhu, Huibiao,Xu, Qiwen. A process calculus BigrTiMo of mobile systems and its formal semantics[J]. Formal Aspects of Computing, 2021, 33(2), 207-249.
APA Xie, Wanling., Zhu, Huibiao., & Xu, Qiwen (2021). A process calculus BigrTiMo of mobile systems and its formal semantics. Formal Aspects of Computing, 33(2), 207-249.
MLA Xie, Wanling,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, Wanling]'s Articles
[Zhu, Huibiao]'s Articles
[Xu, Qiwen]'s Articles
Baidu academic
Similar articles in Baidu academic
[Xie, Wanling]'s Articles
[Zhu, Huibiao]'s Articles
[Xu, Qiwen]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Xie, Wanling]'s Articles
[Zhu, Huibiao]'s Articles
[Xu, Qiwen]'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.