当前位置: X-MOL 学术Sci. Comput. Program. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Provably correct implementation of the AbC calculus
Science of Computer Programming ( IF 1.5 ) Pub Date : 2020-11-06 , DOI: 10.1016/j.scico.2020.102567
Rocco De Nicola , Tan Duong , Michele Loreti

Building open, distributed systems while guaranteeing a specific behaviour is difficult because of the dynamicity of the operating environments and the complexity of the interactions of their components. The AbC calculus provides a novel communication mechanism to select interacting partners based on their runtime capabilities, making it naturally to model complex interactions and adaptive behaviour in such systems. The formal account of this calculus has enabled constructing formally verifiable models and proving their properties. In this paper, we i) propose an implementation of AbC using the Erlang language ii) formalize the operational semantics of our implementation; iii) propose a set of rules that given an AbC specification, automatically generate Erlang executable code; and iv) prove that the proposed translation is correct by establishing a simulation relation between source and target specifications. This enables us to guarantee that any property proved for a given AbC specification is preserved by the corresponding implementation.



中文翻译:

可以正确实施AbC演算

由于操作环境的动态性及其组件交互的复杂性,在保证特定行为的同时构建开放的分布式系统非常困难。的ABC演算提供了一种新颖的通信机制来选择交互基于其运行时功能伙伴,使其自然地复杂的相互作用和在这种系统中自适应行为进行建模。这种演算的正式说明使得能够构造形式上可验证的模型并证明其性质。在本文中,我们i)提出使用Erlang语言的AbC的实现; ii)形式化我们实现的操作语义;iii)提出一套针对AbC的规则规范,自动生成Erlang可执行代码;iv)通过在源规范和目标规范之间建立仿真关系,证明所建议的翻译是正确的。这使我们能够保证为给定的AbC规范证明的任何属性都将由相应的实现保留。

更新日期:2020-11-12
down
wechat
bug