UTP Semantics for BigrTiMo
BigrTiMo , a process algebra that combines the rTiMo calculus  and the Bigraph model , 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. In this paper, we study the semantic foundation of this highly expressive modelling language and propose a denotational semantic model for it based on Hoare and He’s Unifying Theories of Programming (UTP) . Compared to the standard UTP model, in addition to the communication, the novelty of the proposed UTP model in this paper covers time, location and global shared variable. Moreover, we give an example to show the contribution of BigrTiMo and illustrate how to use our semantic model and the trace-merging definition proposed in our paper under this example. We also demonstrate the proofs of some algebraic laws proposed in  based on our denotational semantics.
This work was partly supported by Shanghai Collaborative Innovation Center of Trustworthy Software for Internet of Things (No. ZF1213).
- 1.Xie, W., Zhu, H., Xu, Q.: BigrTiMo - a process algebra for structure-aware mobile systems. In: ICECCS 2017, Fukuoka, Japan, 6–8 November 2017, pp. 50–59 (2017)Google Scholar
- 6.Hoare, T.: Unifying semantics for concurrent programming. In: Coecke, B., Ong, L., Panangaden, P. (eds.) Computation, Logic, Games, and Quantum Foundations. The Many Facets of Samson Abramsky. LNCS, vol. 7860, pp. 139–149. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-38164-5_10CrossRefGoogle Scholar