Residential College | false |
Status | 已發表Published |
A process calculus BigrTiMo of mobile systems and its formal semantics | |
Xie, Wanling1; Zhu, Huibiao2; Xu, Qiwen3 | |
2021-03-01 | |
Source Publication | Formal Aspects of Computing |
ISSN | 0934-5043 |
Volume | 33Issue: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. |
Keyword | Bigrtimo Mobile Systems Formal Semantics Unifying Theories Programming Semantics Linking |
DOI | 10.1007/s00165-021-00530-x |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science |
WOS Subject | Computer Science, Software Engineering |
WOS ID | WOS:000625715200001 |
Publisher | ASSOC COMPUTING MACHINERY, 1601 Broadway, 10th Floor, NEW YORK, NY 10019-7434 |
Scopus ID | 2-s2.0-85102290881 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Corresponding Author | Zhu, Huibiao |
Affiliation | 1.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. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment