当前位置: X-MOL 学术Form. Asp. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A UTP approach for rTiMo
Formal Aspects of Computing ( IF 1.4 ) Pub Date : 2018-08-10 , DOI: 10.1007/s00165-018-0467-1
Wanling Xie 1 , Shuangqing Xiang 1 , Huibiao Zhu 1, 2
Affiliation  

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.

中文翻译:

rTiMo 的 UTP 方法

rTiMo 是 TiMo(Timed Mobility)的实时版本,它是移动分布式系统的过程代数。在本文中,我们研究了 rTiMo 的指称语义。跟踪变量tr引入来记录进程之间的通信以及通信动作发生的位置。在形式化模型的基础上,我们研究了一组代数定律,特别是具有实时约束的迁移和通信定律。为了便于平行展开定律的代数推理,我们用以下形式丰富了 rTiMo守卫 选择. 这可以使我们能够将每个并行程序转换为受保护的选择形式。此外,我们还提供了一套证明规则,可以用来验证程序的正确性和实时性。
更新日期:2018-08-10
down
wechat
bug