基于组件的嵌入式软件系统的共代数模型

来源 :华南师范大学 | 被引量 : 0次 | 上传用户:qqqqq770627
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着嵌入式系统结构的日益复杂化,传统手工式的嵌入式软件开发方法已经不能适应市场的需求。基于组件的软件工程方法在通用领域的大量成功应用使得人们开始将目光转向其在嵌入式系统构造中的应用。由于嵌入式系统实时性、资源有限性、多样性、高可靠性等领域特点,使得嵌入式软件系统的开发或多或少的引入了形式化的开发方法。但目前针对软件组件的形式化方法的研究主要集中于对原有方法进行扩充以实现对软件组件概念的描述,这使得软件组件的一些优秀特性不能够被充分的表达。   软件组件很难(或根本不可能)通过提供一组构造函数的代数方法来进行描述。它的形式语义实际上是基于观察的,也就是说它所有可见的动态行为都来自于它与外部环境的交互。因此,近来得到显著发展的共代数理论成为了对软件组件进行建模的较佳选择。   共代数理论的发展主要来自对代数与共代数对偶性的研究,而这种对偶性来自对范畴论中泛构造总是成对出现的基本观察。代数与共代数分别为静态(基于构造,面向数据)系统与动态(基于观察,面向行为)系统的建模提供了理论基础。从程序设计的角度看,初始规约与终结规约中数据与行为的对称性可以看作代数共代数对偶性的具体体现。   就目前的研究来看,利用共代数对软件组件及基于组件的软件系统建模主要集中于提供基础的形式语义,而对于嵌入式系统这样的具体领域还没有涉及。针对这一问题,本文主要进行了以下几方面的工作:   1、共代数的形式化基础-范畴论的研究与探讨。介绍了范畴论中的基本概念,并对泛性质与泛构造的关系进行了深入研究;   2、一般化软件组件共代数语义的研究。通过将组件规约分别对应F-共代数的基本结构,为软件组件提供了一个一般化的共代数模型;   3、嵌入式组件共代数模型的构造。通过对嵌入式系统的领域特性进行分析,提出了嵌入式软件组件模型必须满足的性质。通过实例化F-共代数的行为单子,使得组件行为具有确定性和无穷性。通过构造针对F-共代数载集的函数,实现了组件整体非功能属性的表达。通过构造三个集合范畴上的幺半群及其对应的强单子,实现了组件方法非功能属性的表达。提出了组件基于接口的显式依赖的概念;   4、基于嵌入式组件的软件系统模型的构造。通过三种基本方式实现了组件的聚合,并分析和验证了其对组件非功能属性的影响。通过分析聚合组件的性质,提出了标准输入输出接口的概念并定义了对应的输入输出转换结构。最后通过输入输出模拟基于依赖接口的组装,并通过实例分析了这种方法的优劣。
其他文献
随着网络技术的快速发展,服务器端大规模高密度并发访问带来的性能问题日趋严峻,服务器集群技术是解决这一问题的常用方法,服务器通过对用户请求的分配来改善系统的性能,达到负载
学位
随着越来越多领域的RDF数据集在Web上的发布,针对RDF数据的检索和重用也变得越来越重要。然而,现有的RDF数据的查询研究还存在一些不足:基于图模型的RDF数据查询方法虽然能够
软件定义网络(Software Defined Networking,SDN)通过解耦网络设备的数据平面和控制平面,实现了网络设备的灵活配置和数据流的自由调配,并能够对网络行为进行开放式地编程控
为了建立合适的计算模型,作者所在团队提出了多态理论,旨在满足计算精度的前提下尽可能多地节约计算时间。有限元是科学计算领域的一个重要分支,本文以有限元分析为切入点,研
乳腺癌是严重威胁妇女健康的恶性肿瘤,全世界每年约有120万妇女发生乳腺癌,有超过50万妇女死于乳腺癌,且发病率以每年2%~3%的速度递增。提高乳腺癌患者生存率的关键在于早期发现、
随着计算机网络的普及以及Internt成指数倍的增长,IPv4地址空间即将面临着枯竭的危险。IPv6是网络协议发展的下一阶段,它的发展是由IPv4地址资源的耗尽所推动的。随着IPv6网
学位
随着计算机网络的广泛普及应用,各单位机关基本上都依托内部互连网和自身的园区网实现了网络化办公,但随着网络技术的不断发展,各种网络攻击的形式越来越多样化,尤其在文电传输中
猪肉安全追溯系统本质上是一个极其重要的高安全等级信息系统。换句话说,如果在这个系统中有安全问题发生,它会对许多人的生命造成重要的影响,甚至影响社会的安全与稳定。因此猪
学位
三维模型的形变一直是计算机图形学领域的重要研究方向,相关的技术在动画和游戏领域也有着广泛的应用。而近年来消费级深度相机的普及也使得基于深度相机的研究与应用越来越多
SERCOS(Serial Real-time Communication Specification,串行实时通讯协议)协议是一种专门用于在工业机械电气设备的控制单元与数字伺服装置之间实现串行实时数据通讯的协议标准
学位