依赖系统动态重构建模与分析的形式化方法比较
An Empirical Comparison of Formalisms for Modelling and Analysis of Dynamic Reconfiguration of Dependable Systems
摘要:
本文通过一个实例,对三种不同形式的可靠系统动态重构的建模和分析方法进行了实证评估。定义了动态软件重构对理想形式的要求。描述了一个面向订单处理的办公工作流的重构,定义了工作流重构的需求。工作流建模使用维也纳开发方法($\mathrm{VDM}$),条件偏序图($\mathrm{CPOGs}$),和基本演算的通信系统的动态过程重新配置(基本$\mathrm{CCS^{dp}}$),并尝试使用模型的重新配置要求的验证。形式主义的评估,根据他们的能力,以模拟工作流的重构,以验证工作流的重构的要求,并满足要求的理想形式主义。
英文摘要:
This paper uses a case study to evaluate empirically three formalisms of different kinds for their suitability for the modelling and analysis of dynamic reconfiguration of dependable systems. The requirements on an ideal formalism for dynamic software reconfiguration are defined. The reconfiguration of an office workflow for order processing is described, and the requirements on the reconfiguration of the workflow are defined. The workflow is modelled using the Vienna Development Method ($\mathrm{VDM}$), conditional partial order graphs ($\mathrm{CPOGs}$), and the basic Calculus of Communicating Systems for dynamic process reconfiguration (basic $\mathrm{CCS^{dp}}$), and verification of the reconfiguration requirements is attempted using the models. The formalisms are evaluated according to their ability to model the reconfiguration of the workflow, to verify the requirements on the workflow's reconfiguration, and to meet the requirements on an ideal formalism.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。