A UTP approach for rTiMo-Reference-Cited by-同舟云学术

A UTP approach for rTiMo

Published:2018-11 Issue:6 Volume:30 Page:713-738
ISSN:0934-5043
Container-title:Formal Aspects of Computing
language:en
Short-container-title:Form. Asp. Comput.

Author:

Xie Wanling¹^ORCID,Xiang Shuangqing¹,Zhu Huibiao¹²

Affiliation:

1. Shanghai Key Laboratory of Trustworthy Computing, MOE International Joint Laboratory of Trustworthy Software, International Research Center of Trustworthy Software, East China Normal University, 200062, Shanghai, China

2. School of Computer Science and Software Engineering, Shenzhen University, Shenzhen, China

Abstract

Abstract rTiMo is a real-time version of TiMo (Timed Mobility), which is a process algebra for mobile distributed systems. In this paper, we investigate the denotational semantics for rTiMo. A trace variable tr is introduced to record the communications among processes as well as the location where the communication action takes place. Based on the formalized model, we study a set of algebraic laws, especially the laws about the migration and communication with real-time constraints. In order to facilitate the algebraic reasoning about the parallel expansion laws, we enrich rTiMo with a form of guarded choice . This can enable us to convert every parallel program to the guarded choice form. Moreover, we also provide a set of proof rules, which can be used to verify the correctness and real-time properties of programs.

Funder

Natural Science Foundation of China

Publisher

Association for Computing Machinery (ACM)

Subject

Theoretical Computer Science,Software

Link

http://link.springer.com/article/10.1007/s00165-018-0467-1/fulltext.html

Reference68 articles.

1. Aman B Ciobanu G (2013) Real-time migration properties of rtimo verified in Uppaal. In: 11th international conference SEFM 2013 software engineering and formal methods Madrid Spain September 25–27 2013 proceedings pp. 31–45

2. Timed Mobility and Timed Communication for Critical Systems

3. Aman B Ciobanu G(2015) Verification of bounded real-time distributed systems with mobility. In: Proceedings of the 9th workshop on verification and evaluation of computer and communication systems VECoS 2015 Bucharest Romania September 10-11 2015 pp 109–120

4. A Hoare logic for linear systems

Cited by 8 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Domain Modelling: A Foundation for Software Development;Theories of Programming and Formal Methods;2023

2. A process calculus BigrTiMo of mobile systemsand its formal semantics;Formal Aspects of Computing;2021-03

3. Domain Analysis and Description – Sorts, Types, Intents;Formal Methods in Outer Space;2021

4. An Axiomatic Approach to BigrTiMo;2020 International Symposium on Theoretical Aspects of Software Engineering (TASE);2020-12

5. Trace semantics and refinement patterns for real-time properties in event-B models;Science of Computer Programming;2020-10