Residential College | false |
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 Publication | Formal Aspects of Computing |
ISSN | 0934-5043 |
Volume | 33Issue: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. |
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 ; Computer Science, Software Engineering |
WOS ID | WOS:000625715200001 |
Publisher | ASSOC COMPUTING MACHINERY, 1601 Broadway, 10th Floor, NEW YORK, NY 10019-7434 |
The Source to Article | PB_Publication |
Scopus ID | 2-s2.0-85102290881 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Corresponding Author | Zhu, H.B. |
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, 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. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment