多主体模型定量验证方法研究

被引量 : 0次 | 上传用户:snowin11
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,基于模型的性质验证方法已经发展到定量验证阶段。在系统建模框架和性质规范语言的描述能力方面,定量验证方法相对于原有的模型检测方法均有了提升,使基于模型的验证方法的应用扩展到了DNA计算、微电网管理等更广泛的领域。然而,已有的基于模型的定量验证方法中缺少用于开放型系统空间属性验证的建模框架、规范语言以及相应的自动验证算法,也未实现知识前提和系统其它性质的统一定量验证。本文的工作将围绕上述问题展开,研究针对多主体模型中空间属性、知识前提及概率性质的定量验证方法。多主体模型也可称为多主体系统,其包含一组可交互的智能主体,主要用于对可以与环境进行交互的开放性系统进行建模。本文的主要工作是研究用于验证多主体模型中空间属性、知识前提以及概率性质的定量验证方法。在本文中,作者将对上述验证方法的建模框架、时态逻辑语言、验证算法以及验证工具软件展开研究,并基于概率时间自动机的定量验证方法来设计通用航空飞行计划管理方案。在研究过程中,构建可对系统空间属性、知识前提和随机行为进行抽象的多主体模型,定义能够定量描述多主体模型中空间属性、知识前提以及概率性质的时态逻辑语言和设计相应的验证算法是本文工作的核心,具体工作论述如下:本文提出了一种可对多主体模型中主体自身空间属性、主体与主体间的空间变化关系以及系统概率性质进行检测的定量验证方法。文中对该验证方法的表示逻辑、建模框架以及验证算法进行了研究:将度量逻辑MS[M]中描述空间距离关系的距离算子引入代价概率交替时态逻辑定义了概率空间时态逻辑,该逻辑是一种可对系统的空间属性进行描述的规范语言;为对主体的空间、时间信息进行建模,构建了多主体概率时空博弈模型;通过引入连续马尔可夫链的路径概率计算结构,定义了一种用于计算概率时空博弈模型路径概率的概率度量结构;设计了用来确立系统模型是否满足概率空间时态逻辑的以路径概率计算为核心的自动验证算法;设计和实现了支持上述定量验证方法的概率模型验证工具ST-PRISM。在实例研究中,使用上述定量验证方法对小型机场空管系统的飞行程序进行了建模,并得出了在确保安全飞行间隔的前提下,飞机成功降落到指定区域的最大、最小概率以及飞机完成降落的用时。针对知识前提和系统其它性质的统一定量验证问题,本文提出了一种基于概率交替时态认知逻辑的定量验证方法。该方法是对基于交替时态认知逻辑的验证方法的扩展,其将策略理论结合到认知模型中来描述状态迁移的不确定性,引入相应概率分布到认知模型中来描述系统的随机特性,并能够给出量化的验证结果,实现了对开放型系统中知识前提的定量验证。本文对上述验证方法的模型结构、性质描述逻辑以及自动验证算法三个组成部分均进行了研究:提出了用于对开放型系统建模的多主体概率认知博弈结构和基于回合的多主体概率认知博弈结构;定义了描述系统知识前提等性质的概率交替时态认知逻辑;设计了与验证概率空间时态逻辑算法类似的用来确立系统模型是否满足逻辑的以路径概率计算为核心的自动验证算法。基于概率交替时态认知逻辑的定量验证方法通过将知识算子及其是否被满足的结果定义成原子命题实现了对知识前提和系统其它性质的统一定量验证。在实例研究中,基于上述定量验证方法再次对小型机场空管系统飞行程序进行了建模,得出飞机降落过程中飞行员能够获取空管指令和飞行态势信息的概率。本文提出了一种基于概率时间自动机的通用航空飞行计划管理方案设计方法。本文提出的基于概率时间自动机的通用航空飞行计划管理方案设计方法在通用航空飞行计划管理方案初步设计后,依据单向业务流原则将方案分解为多个业务子单元。之后,使用概率时间自动机对子单元业务流程进行建模,同时基于概率时间逻辑描述方案子单元业务流程需满足的概率性质和时间约束。再之后,基于模型检测算法自动检测子单元的业务流程模型是否满足由概率时间逻辑公式描述的性质,并指出不满足性质时的模型中存在的问题,给出修改建议。在完成对子单元的验证后,使用同样的验证方法对整体流程进行性质验证和给出修改建议,最终目的是设计出能够适合我国通用航空产业发展的通用航空飞行计划管理方案。
其他文献
精准教学自诞生以来,受限于技术条件,无论是理论研究还是实际应用都不容乐观。信息技术的发展特别是大数据的兴起,为精准教学的发展提供了机遇。在此背景下,文章梳理了精准教
介绍我国输送带工业及所用原材料的现状与发展。目前,国内各类胶带生产企业超过1 200家,具有一定规模的企业有300多家。国产输送带从品种、产量和质量上已基本能够满足国民经
目的探讨灾害护理培训在提高护士急救能力的效果。方法比较培训前后护士灾害应急知识量表得分、灾害急救情景模拟演练评分等级。结果灾害护理专业知识培训后护理人员的灾害急
以六甲基二硅氮烷为主表面处理剂,二甲基二乙氧基硅烷为助处理剂,研究不同溶剂、反应温度和时间对气相法白炭黑表面疏水改性效果的影响,并对比研究未改性白炭黑和改性白炭黑
除皂化前加入抗坏血酸和真空干燥后通入氮气外,其它均按中国药典法操作,测定了橙汁鱼油中维生素A的含量,其平均回收率为98.2%,相对标准差为1.6%(n=5).
休闲观光农业作为一种新型的农业旅游形式,结合了农业和旅游业的基本特征和功能,是将农业生产、农业景观和农业文化融合到旅游项目中,为人们提供休闲、生态、舒适、健康的乡村生
研究了缩合型单组分室温硫化硅橡胶(RTV1)和缩合型双组分室温硫化硅橡胶(RTV2)的粘接性能。结果表明:以苯胺甲基三乙氧基硅烷为交联剂的RTV1具有良好的粘接性能;涂底胶可以提高RTV2的粘接性能。应用
小儿少阳病临床常可表现为太阳少阳合病、直中少阳、三阳合病、少阳太阴合病、少阳温病等。临证时认清少阳病以及小儿少阳病的临床特点及治疗禁忌,可拓宽临床思维,少走弯路,
采用二甲苯致小鼠耳肿胀法和鸡蛋清致小鼠足肿胀法研究紫花地丁(Viola philippica)水提物高、中、低剂量(9.0、6.0、3.0 g/kg)抗炎作用,采用热板致痛法和醋酸致扭体反应法研
为了鼓励土地经营方式不断创新和农业生产效率不断提高,政府一直关注土地规模经营问题。在2013年中央一号文件提出,鼓励和支持承包土地向专业大户、家庭农场、农民合作社流转,“