基于一致性的软件更新演算
A Calculus of Consistent Component-based Software Updates
摘要:
重要的是要能够推理更新的含义和可能的影响,以确保更新后的系统正确运行。应建立一个动态更新的正式数学模型,以便更新技术的用户和实施者都能理解可以考虑哪些设计选择。在本文中,我们定义了一个形式演算$updateπ$,高阶$π$演算的变体扩展,建模基于组件的软件,这是语言和技术无关的动态更新。该演算重点讨论了更新的适当粒度、动态更新的定时、版本间的状态转换、更新失败的检测和恢复等主要概念。我们描述了一系列的安全组件更新的规则来模拟一些一般的动态更新过程,并讨论了它的约简语义符合标记的转换系统语义,说明这些演算的表达能力。
英文摘要:
It is important to enable reasoning about the meaning and possible effects of updates to ensure that the updated system operates correctly. A formal, mathematical model of dynamic update should be developed, in order to understand by both users and implementors of update technology what design choices can be considered. In this paper, we define a formal calculus $updateπ$, a variant extension of higher-order $π$ calculus, to model dynamic updates of component-based software, which is language and technology independent. The calculus focuses on following main concepts: proper granularity of update, timing of dynamic update, state transformation between versions, update failure check and recovery. We describe a series of rule on safe component updates to model some general processes of dynamic update and discuss its reduction semantics coincides with a labelled transition system semantics that illustrate the expressive power of these calculi.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。