首页> 外文期刊>Science of Computer Programming >Provably correct implementation of the AbC calculus
【24h】

Provably correct implementation of the AbC calculus

机译:可证明ABC微积分的正确实施

获取原文
获取原文并翻译 | 示例

摘要

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 ⅰ) propose an implementation of AbC using the Erlang language ⅱ) formalize the operational semantics of our implementation; ⅲ) propose a set of rules that given an AbC specification, automatically generate Erlang executable code; and ⅳ) 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微积分提供了一种新颖的通信机制,可根据其运行时间能力选择交互伙伴,使其自然地模拟这种系统中的复杂交互和自适应行为。这种微积分的正式陈述已启用构建正式可验证的模型,并证明其性质。在本文中,我们Ⅰ)建议使用Erlang语言实施ABCⅡ)正式确定我们实施的运营语义; Ⅲ)提出一组规则,给出了ABC规范,自动生成了Erlang可执行代码;并ⅳ)通过在源和目标规格之间建立模拟关系,证明了所提出的翻译是正确的。这使我们能够保证对给定ABC规范证明的任何财产都保留了相应的实施。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号