自适应软件系统的建模与验证

来源 :浙江理工大学 | 被引量 : 0次 | 上传用户:liongliong416
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自适应软件系统能够根据自身需求和环境的变化自动改变自己的行为。此时,在软件运行时,运行环境的变化将产生新的需求,而传统软件模型是对固定的需求进行建模,因此它无法适应这些新的需求。我们必须对自适应软件建立新的模型,它们能够适应实时产生的新需求。此外,由于环境的连续性和不确定性,这类模型刻画的是不定的、无限的状态,因此在建立自适应软件模型后,还需要对模型进行准确性和性质的验证。本文主要研究了两类自适应软件系统的建模与验证。第一类是基于控制理论的自适应软件系统,主要研究了两类行为的切换系统:切换模糊系统和切换随机系统。切换模糊系统由全局切换规则、局部模糊规则和常微分方程组构成;首先对模糊系统去模糊化,然后用混合自动机对其建模,最后通过PHAVer计算可达状态空间来分析系统的稳定性。切换随机系统包括由Markov链描述的切换规则和由随机微分方程描述的子系统;本文提出了一种新的Petri网——随机微分Petri网对系统的离散切换行为、连续和随机行为进行建模;然后通过等价类的划分,化无限可达状态为有限Markov行为,最后利用PRISM进行验证。第二类是环境感知的自适应软件系统。对此,本文提出了一种新的建模语言——自适应Petri网来对其进行建模,并分析了模型的自适应性。自适应Petri网是混合Petri网的扩展,在其中嵌入了神经网络,用来对环境的变化做出决策。自适应Petri网具有如下一些优点:对运行环境进行建模、不同组件通过合作来完成决策过程、通过神经网络的局部计算达到全局的自适应行为。最后,通过一个制造系统的例子给出了自适应Petri网的应用。本文主要进行了如下四个方面的工作:1)提出了对具有模糊行为的自适应系统——切换模糊系统的形式化建模方法和系统稳定性的验证技术,从而避免传统方法中寻找Lyapunov函数的困难;2)提出了一种能同时描述离散、连续和随机行为的形式化建模语言,它可以对具有随机行为的自适应系统——切换随机系统进行建模和模型检查;3)提出了一种对环境感知的自适应系统的建模语言——自适应Petri网。它既能描述系统的行为,又能对运行环境进行建模,同时具有良好的可扩展性;4)提出了对系统的可达状态构造等价类,通过等价类划分,化无限状态为有限行为,从而在一定程度上解决自适应模型在验证时产生的状态爆炸问题。
其他文献
路基是公路工程路线的主体和路面的基础,施工质量直接影响到路面的使用效果,因此保证路基施工质量关系到整个公路质量。因此,随着公路等级的提高,对路基的作用越来越重视、要求也
期刊
2003年11月初,笔者走访了原中共重庆市档案馆党组书记、馆长、88岁的老革命柯琼。老人向我们讲起他参加革命的故事。 一位德高望重的老人,和蔼可亲地向我们走来…… In ear
许多实际问题的发展具有这样的特征:在发展的某些阶段,会出现快速的变化.为方便起见,在这些过程的数学模拟中,常常会忽略这个快速变化的持续期间而假设这个过程是通过瞬时突变来
本文主要研究了弱Hopf代数上双边弱smash积的Maschke定理和弱Hopf量子Yang-Baxter模结构定理,从而推广了文[1]、[8]、[12]的相应结果。 全文共分四章: 第一章介绍了Hopf
期刊
每次的化学考试卷,尤其是升学考试卷,教师们都要对其进行认真仔细地分析研究,因为它透露出来以后的命题倾向,包括试题的类型、难易程度、各知识点所占的比例,以及学生容易出
新媒体通俗来讲是指互动式数字化复合媒体,例如手机报、博客、图文电视、电子计算机通信网、终端即时通讯、网上商店等,这种以互联网为载体的新媒介,具有传播速度快、受众范
本文讨论了与算子L=-(δ)2-iw(δ)-I(δ)w+u相联系的非线性发展方程族及Neumann系统。首先在约束面Γ上建立位势函数与特征函数之间的关系,应用Euler-Lagrange方程和Legendre
具有重要的理论意义的因子问题,一直是图论中的热点话题之一,且至今已有相当丰富的研究成果.关于分数因子的研究也是最近几年提出的新问题.国外数学家在匹配概念的基础上提出因
计算机技术与管理科学的结合促进了现代企业管理技术的形成,加快了企业的现代化与信息化的进程,企业信息化已成为全球化的发展趋势。ERP已从概念阶段发展到应用阶段,而近年来的