论文部分内容阅读
在基于构件的系统中,随着用户需求、软件运行环境不断地发生变化,系统在运行中需要不停地进行更新,对于某些需要长期运行的关键业务系统,如卫星定位导航系统、金融系统等,这些关键业务系统不能被中断必须持续进行工作,所以要求系统具有动态演化性。不受约束的软件系统进行动态演化很容易破坏软件系统的行为一致性和完整性,目前的研究缺乏相应的形式化方法来保证动态演化的一致性。因此可以在演化前用形式化方法验证所作演化的正确性和合理性。在总结已有的构件动态演化行为研究的基础上,分析在演化中引入哪些约束条件可以保证演化前后行为的一致;熟悉和掌握构件交互自动机,在该自动机的基础上引入qos约束条件,成为约束交互自动机,然后提出一种基于约束交互自动机的构件模型;利用已经提出的构件模型,提出行为一致性的形式化方法定义;根据前面行为一致性的形式化分析,提出相应的验证方法并给出算法步骤;最后通过一个实例验证所提出方法的正确性。本文介绍课题研究的背景、分析目前动态演化方法和构件行为规范的研究现状、指出当前研究中存在的不足之处;对构件行为规范的形式化方法进行研究,分别介绍I/O自动机、接口自动机、群组自动机、构件交互自动机,并对这四种形式化方法进行比较,提出选择构件交互自动机研究课题的原因,并且主要介绍构件交互自动机定义及其性质,为后面各章节的研究打下基础;介绍构件模型、约束交互自动机的形式化方法,提出基于约束交互自动机的构件模型,然后对满足行为一致性的进行形式化描述,最后用基于约束交互自动机的构件模型对行为一致进行形式化定义,为后面章节的进一步验证打下基础;按照行为一致性的形式化定义,提出相应的验证规则并给出算法步骤。