基于事件轨迹的局部行为模型的合并

来源 :浙江师范大学 | 被引量 : 0次 | 上传用户:wangyc726
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
场景是一种分析与验证需求的有效工具,因此基于场景的分析与设计受到广泛关注。一个系统需求由多个局部场景构成,这些场景是由不同的相关人员根据自己所关注的业务功能并结合自己的知识给出,每个场景描述系统中不同用户的需求,多个场景所描述的用户需求可能存在某些业务需求的重叠,局部场景中可能含有不确定行为,如何对含有不确定行为的场景进行建模和分析,以及如何把从这些局部场景中抽取的行为模型合并(merge)成一个完整的系统行为模型是本文研究的重点。文中所说的合并不同于行为模型的并行复合(parallel composition),并行复合主要针对不同构件系统的行为组合,而行为模型的合并是从同一构件系统的两个局部行为模型中获得一个精化的模型。范畴论是一种抽象的数学理论,集中关注对象之间的关系和交互作用,把态射看作是保持系统结构的一种映射,它可以确定对象(行为模型)之间的交互本质。因此本文使用范畴论的方法研究行为模型之间的交互关系,以便进行行为模型的合并。本文采用模态迁移系统描述系统行为,针对局部行为模型中存在的不确定行为,提出一种基于事件轨迹的合并方法。文中首先给出了模态迁移系统的形式化方法,因为模态迁移系统描述事件的迁移关系,不利于研究行为模型整体之间的关系,所以本文使用基于事件轨迹集的合并方法。本文首先根据MTS的路径构造了相应的事件轨迹,并给出了MTS模型的事件轨迹集。并在MTS范畴和Trc范畴之间定义了两个函子,通过自然变换得出重要结论:事件轨迹集范畴保留模态迁移系统范畴的精化关系,因此我们研究模态迁移系统的合并可以通过研究事件轨迹集的合并来实现。我们知道事件轨迹集的合并就是为了把模型的可能轨迹变成必然轨迹,或者删除一些不可能发生的可能轨迹,也就是得到一个精化轨迹集,因此在研究事件轨迹集的合并之前,首先定义了事件轨迹集的精化轨迹集。并根据事件轨迹集的精化程度给出了最小共同精化和极小共同精化。事件轨迹集的合并是为了得到一个最小共同精化,但是经研究分析发现有些事件轨迹集的最小共同精化不一定存在,而极小共同精化又不唯一,如果合并只是得到极小共同精化其中一个,就排除了其他极小共同精化存在的可能性,针对这种情况,我们给出最大共同抽象的概念,也就是所有极小共同精化的一个下确界。同时我们还研究了最小共同精化存在的必要条件即确定条件和多重可能条件。在合并方法上,根据事件轨迹集之间的关系的不同,并结合范畴的泛构造的特点,给出两种范畴的泛构造方法即和(余积)与推出,用于事件轨迹集的合并。文中还讨论了事件轨迹集合并与精化规则,最后利用余极限讨论了多个事件轨迹集合并。
其他文献
随着人工智能、机器学习、神经网络、遗传算法等技术的不断发展与进步,机器人学也逐渐被广泛研究。多机器人系统的发展为现代发展带来了新的创造力,机器人不仅可以替代人类进
近年来互联网进入了高速发展阶段,网络链路速度不断提升,大多数骨干网络的链路速度已经达到10Gbit/s;用户数量呈爆炸式增长;同时随着计算机网络技术和多媒体技术的不断发展,网络中
随着节能越来越受到重视,企业对能效研究的要求也越来越高,尤其对于能耗密集型企业,这种需求更加迫切。乙烯装置作为石化行业中耗能最多的生产装置之一,其节能的研究意味着深
随着无线通信技术的发展,各种新的业务相继出现,这些业务在带宽、延迟等方面的要求互不相同。IEEE802.16宽带无线接入技术作为有竞争力的下一代无线网络技术,对其多种业务提供Qo
摘要:传统的钢轨擦伤检测主要依赖于人工巡道检测,这不仅效率低下成本高,而且基本上每个工人都需要负责几十公里的地段。这样在长距离的重复性工作的情况下漏检的概率就相当大
随着移动通讯和网络技术的迅猛发展和广泛应用,移动互联网为人们获取各类信息提供了方便快捷的渠道,也极大地改变了人们的生活方式。然而,移动互联网络与生俱有的非稳健性、
为了保障3G通信系统的安全,3GPP定义了数据加密算法F8和完整性认证算法F9,这两个算法都是以同一个分组密码作为内核算法的。从安全性角度考虑,我国需要自主设计一个分组密码
从上个世纪初期开始,基于内容的多媒体检索成为来多媒体信息检索领域的研究热点。传统基于内容的多媒体检索研究,主要是针对单一类型的多媒体对象,包括图像检索、音频检索、
复杂网络为研究复杂性提供了全新的视角,众多复杂网络均存在突现现象,突现已成为复杂性研究中的热点问题。目前复杂网络的研究较少考虑网络的有向性和动态演化,各种具体复杂网络
“数字化虚拟人”研究是当前国内外的热点问题之一,它是把人体形态学、物理学和生物学等信息,通过大型计算机处理,而实现的数字化虚拟人体,可代替真实人体进行实验研究的技术平台