信息物理系统中时间行为的组合与精化

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:woshi52038
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信息物理系统(Cyber Physical Systems,CPS)的功能及其复杂程度在与日递增的同时需要满足严苛的安全性要求,使得在系统开发过程中需求层至实现层必须进行时间行为正确性、安全性的分析与验证。时钟约束描述语言(Clock Constraint Specification Language,CCSL)作为统一建模语言 UML2.0 的扩展附件已被业界广泛关注,其定义了具有丰富语义的时间建模元素用于刻画CPS的时间行为,为组件的时间行为建模提供有效支撑。当前基于CCSL建模语言的时间行为分析与验证已经取得一些卓有成效的研究成果,然而依托CCSL语言进行CPS的开发与设计仍然缺少更为具体的组件时间行为组合操作方法、组件时间行为可组合验证规则等实现技术,类似问题仍是业界所面临的主要挑战。针对上述问题和技术需求,本文提出一种以CCSL语言为核心,基于时间行为模型的信息物理系统开发框架。在该框架中,利用逻辑时钟及时钟间关系建立系统的时间行为模型,并在此基础上给出组件时间行为组合操作方法,组件时间行为可组合的形式化定义等具体实现技术。基于此,本文具体工作内容及贡献如下:(1)提出一种基于时钟迁移系统的组件时间行为组合操作方法。借鉴CCSL中逻辑时钟的概念建立组件时间行为模型,将逻辑时钟的滴答行为建模为迁移系统中的迁移动作以简化复杂的中间形式化语义转换,并进一步给出基于时钟迁移系统的组件时间行为组合操作方法。同时给出基于乐观组合思想的时间行为可组合的形式化定义,为组件的时间行为分析与可组合验证奠定理论基础。(2)针对时间行为模型在组合后产生的状态爆炸问题,提出一种基于L*学习的启发式分组组合验证框架。框架基于分治思想将对整体模型的属性验证转换为对个体模型应具有行为属性的过程推导,以此缓解时间行为模型在组合后由于状态爆炸导致验证难的问题。同时考虑到任务时间行为的差异性,将行为的学习过程划分为无时间行为属性推理与有时间行为属性推理两个阶段,并给出启发式的分组验证策略以进一步划分组件来减少模型验证次数从而提高验证效率。实验结果表明,采用启发式分组的验证方法相较未采用分组的验证方法所用时间缩短18.66%至36.67%,内存消耗上降低32.43%至47.99%。在时间行为的验证性能方面,与现有采用时间自动机语义的UPPAAL工具方法相比较,验证所用时间缩短37.15%至48.12%。实验过程可见,对于某些因内存消耗较大导致无法完成验证的场景,采用启发式分组的组合验证方法也均可得到相应的验证结果。(3)给出从需求模型到任务模型的时间行为精化方法。考虑到安全关键CPS的场景特征,方法对延迟约束、关联约束及输出间隔约束三种时间行为进行具体精化,更加契合CPS的功能需求层对于时间约束行为的表达要求。给出任务图结构建立上层时间行为需求模型与下层具体任务时间行为模型之间的关联,最终生成任务的周期、相位与截止时间等属性值。精化方法引入资源利用率对任务执行周期的取值范围进行限定,进一步缩小任务集的解空间并有效降低解空间的迭代搜索次数,同时使得所生成的任务集在保证任务可调度的前提下具有最优的执行性能。随机选择区间为0~1000的组件数量进行任务集生成的仿真测试,多次实验结果显示,在精化方法的可扩展性上,时间行为精化方法相较UML-RT精化方法平均减少0.11次迭代搜索次数(取自然对数),相较通过分解-合成的Shige精化方法平均减少3.16次迭代搜索次数。在精化方法的有效性上,本文所给精化方法通过利用率对所生成的任务集进行限定,在满足系统时间约束关系的前提下,生成任务集的资源利用率较改进前可提升15.22%。(4)以主从智能小车系统作为实际案例进行开发实践。首先采用CCSL语言建立组件的时间行为需求模型,并通过精化方法得到具体任务的时间属性值。对应智能小车功能版本CAR-1,2,3,分别定义32、41和49个逻辑时钟用于描述任务释放、抢占、结束等行为,以此构建整体任务的时间行为模型。其中在给出WiFi网络时间行为模型的基础上进一步抽象WiFi组件的不同工作状态,形成了一种新颖的WiFi网络传输行为分析及功耗预测方法,实验数据表明功耗预测值与真实值相对误差有效的在7.12%范围内。最后分别对小车系统的正确性、可组合性等功能/非功能属性进行验证,相关统计数据也表明本文所给精化方法和组合验证方法的性能在一定程度上优于改进前的方案。综上所述,本文对信息物理系统中组件的时间行为建模及分析进行了理论与方法上的研究。具体工作包括,提出了时间行为模型的组合操作方法,给出时间行为可组合的形式化定义,提出了基于L*学习的组合验证方法,以及时间行为模型的精化方法,并在此基础上对主从智能小车系统进行了具体开发与分析。相关实验及统计数据表明,本文研究具有一定的理论意义和工程实践价值,对信息物理系统的开发与设计也起到了积极的促进作用。
其他文献
农业企业作为农业产业发展的重要主体,是我国农业现代化和农村经济发展的核心力量。多年来,一大批农业企业扎根农村、服务农业、带动农民,在促进农村产业融合发展,构建乡村产业体系等方面取得了显著的成就,但其发展一直受到融资难、融资贵问题的制约。现阶段,全面推进乡村振兴、推进农业高质量发展战略的实施对农业企业提出了更高的要求。新三板(全国中小企业股份转让系统)是专门为中小型企业、科技型企业提供融资服务的市场
学位
绿色债券作为绿色金融的重要工具,其发行规模自2016年以来迅速扩张,为我国绿色经济创新发展注入了新动能。基于国内上市公司数据,采用事件研究法与多时点双重差分模型,研究发行绿色债券与发行普通债券相比是否能提升上市公司的企业价值。研究结果表明:绿色债券发行之后股价会有明显上涨;双重差分模型中设置的双重差分项与企业价值呈现出正相关关系,且该模型通过了平行趋势假设检验,说明发行绿色债券与发行普通债券相比更
期刊
介绍了2465气体活塞式压力计的原理,着重分析了气体活塞压力计的自动化改造的设计思路,说明了设计中的要点和不确定度评定,改进后的气体活塞技术指标得到显著提升,并最终在航空发动机试制研保过程中取得了预期应用。
期刊
学位
1.研究背景和目的中国食管癌高发区流行特征之一是食管鳞癌和贲门腺癌同时高发,提示二者可能存在共同或相似的环境致病影响因素或内在的遗传易感基因。在食管癌高发区,同一个体同时或先后发生原发性食管鳞癌和贲门腺癌的病例并非罕见,我们称之为食管/贲门双源癌(简称双源癌)。双源癌这一独特的发病模型非常有助于揭示影响食管鳞癌和贲门腺癌发生的环境和遗传独立因素及其交互作用在双源癌发生和发展中的作用机制。本研究旨在
学位
学位
经断前后诸证也称为“绝经前后诸证”,在现代医学中叫做“更年期综合征”“绝经综合征”等,指的是女性在绝经前后因性激素减少而产生的身心症状,是女性从生育期向老年期过渡的常见疾病。以往临床多采用激素替代疗法治疗该类疾病,虽然能够快速达到改善临床症状的效果,但存在明显的不良反应,例如提高心脏及乳腺疾病的发生风险,且该治疗方式属于外源性激素补充方式,无法从内部激发女性潜能。定经汤可治疗多种女性妇科疾病,尤其
期刊
在“1+X”背景下,针对传统老年护理课堂角色培养与知识结构、技能目标与教学方式、多元需求与单一评价三个不匹配造成的教学目标与岗位脱节、教学内容交叉重复、教学评价单一无效三个“真问题”,基于“X”工作岗位分析和“X”职业能力及职业标准两个依据,通过创新教学理念、丰富教学方法、更新教学资源、改变教学环境、改革教学过程、渗透课程思政,构建了课前探学、课中研学、课后拓学三阶,课前自学度、课堂参与度、目标达
期刊
等离子体被称为继固态、液态、气态之后的物质第四态,从极光到星云,从霓虹灯到太阳,其广泛的存在于宇宙空间之中,因此,等离子体行为的研究具有重要的意义。尤其是在可控核聚变研究中,需要将高温等离子体约束足够长的时间,而这要求我们对等离子体在复杂位形以及电磁场内的运动有深入的了解。相比较单粒子轨道方法、磁流体方法,动理学方法能够更精确的刻画等离子体的行为。等离子体动理学理论的核心是求解动理学方程。忽略库伦
学位
新生的毫秒磁星具有强大的磁场(B~1014-1015 G)和毫秒旋转周期(P~1-10 ms),可以非常迅速地将其旋转能量转化为电磁辐射和/或引力波,为各种高能现象提供能量来源,如伽马射线暴、千新星/并合新星、超亮超新星。毫秒磁星形成的途径包括:瞬时通道和延迟通道。大质量恒星的坍缩被认为是磁星形成的瞬时通道,因此自然地将新生的毫秒磁星与长伽马射线暴和核坍缩型超新星联系在一起。延迟通道包含:双中子星
学位