基于信号时序逻辑的运行时验证技术研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:naocan528
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的迅速发展,软件系统的安全性和可靠性越来越受到重视,以测试、定理证明、模型检验等为代表的验证技术应运而生。运行时验证是一种轻量级的动态验证技术,通过目标系统高层规约来描述监控需求,生成相应的运行时监控器,分析和验证系统的运行轨迹是否满足监控规约。运行时验证技术首要的是寻求合适的形式化逻辑语言来准确描述目标系统的监控性质。针对监控规约一般由人为直接指定,或指定规约公式结构再优化其参数,可能无法准确反映系统监控属性的问题,本文研究基于系统运行过程数据的监控规约自动获取方法,提出了适用于不同场景的信号时序逻辑(STL)描述的监控规约学习方法,开发了相应的界面友好、功能完善的图形化软件,并通过汽车空调涡旋压缩机控制场景进行实验验证。首先,本文定义了时序逻辑的学习问题,提出基于有向无环图(DAG)的监控规约学习方法。通过定义时序逻辑公式间的偏序关系,提出将STL公式表示在DAG中,利用信号对STL公式的量化满足程度即鲁棒度作为评价指标,在图中搜索描述监控性质的STL公式并优化其参数。搜索过程中可以对DAG进行动态扩展。其次,为适应监控性质快速提取的场景需求,本文提出基于决策树的监控性质快速学习方法。定义参数信号时序逻辑PSTL形式的原子公式作为决策树节点,引入不纯性度量并对其进行扩展作为节点优化损失函数,通过限制优化参数空间提升算法效率。构造的决策树经过逻辑运算转换为等价的STL公式。再次,基于MATLAB App Designer开发了相应的图形化软件。软件包括前端图形化操作界面和后端算法代码实现,完整实现了监控规约学习算法,并提供了状态显示、数据绘制、结果保存、错误处理等功能。用户无需具备过多的专业背景知识即可方便地使用该软件,执行算法运行、参数修改、数据显示等功能。最后,在汽车空调涡旋压缩机控制场景中进行了实验验证,实验结果表明提出的方法能够准确提取电机运行状态的STL监控规约,并在资源有限的MCU中实现高效的监控逻辑对电机进行最优实时控制,验证了本文方法的可行性和有效性。
其他文献
近年来,随着计算机、自动化、通信等技术和产业的日新月异,推动四旋翼无人机领域及其相关行业不断取得突破与创新,其研究和应用已经扩展到航空摄影、地质调查、军事应用等各行各业,服务社会。四旋翼无人机路径规划已成为无人机领域一个热门的研究课题。本文针对智能优化算法在四旋翼无人机二维、三维路径规划方法的研究与应用展开探讨,着重围绕着粒子群优化算法、人工势场法、狼群算法的改进策略进行深入研究,提出了相应的改进
学位
雾霾、沙尘、水下等特殊成像条件下观测到的图像,易受到传播介质的影响,呈现对比度低、细节丢失、色彩畸变等问题,降低成像质量,甚至丢失特征信息。这些都影响了后续的识别、检测任务,给监控、探测等机器视觉应用带来困难。近年来,基于成像物理模型方法和数据驱动方法在图像复原领域均取得了显著的成效。因此,本文针对雾霾、沙尘、水下等条件下的观测图像,基于成像物理模型,结合循环生成对抗网络,研究模型与数据联合驱动的
学位
报纸
放卷侧张力系统是整个卷绕系统中极其重要的组成部分,放卷侧的张力稳定是后续加工质量最基础的保证。然而放卷侧系统是一个典型的时变非线性系统,体现在系统存在多种外部输入的非线性扰动,以及放卷辊半径随系统运行而逐渐减小,这些非线性因素影响着张力的稳定程度,制约着系统运行速度。因此,研究放卷侧张力系统的控制问题,对于提高张力控制精度和提升生产效率有显著的意义。本文以放卷侧张力系统为研究对象,研究了放卷系统的
学位
报纸
在控制系统的设计上,线性二次跟踪(linear quadratic tracking,LQT)问题是一个重要的研究领域。LQT的目的是为了设计一种控制器,使得其输出信号通过最小化预定义的性能指标以最优的方式跟踪上参考信号轨迹。将基于状态反馈的强化Q学习(Reinforcement Q-Learning,RQL)方法应用于LQT问题可以求解线性系统动力学信息未知的情况,但是需要系统状态变量是完全可测
学位
<正>今年是"十四五"开局,在防灾减灾日期间,国家减灾委员会办公室、应急管理部联合部署开展防灾减灾宣传周活动,全国各地围绕防范化解灾害风险、筑牢安全发展基础为主题,广泛开展防灾减灾救灾宣传教育和应急演练工作。5月11日,第十一届国家综合防灾减灾与可持续发展论坛在兰州举办。百余位专家学者齐聚黄河之滨,围绕"全面推进自然灾害防治体系和能力现代化"主题开展交流讨论,为国家自然灾害防治体系和防治能力现代化
期刊
对于航空发动机来说,其气动稳定性问题主要来自于压气机,旋转失速和喘振是两种主要的失稳现象,这些现象对于发动机的性能和安全性带来了极大的威胁。通常认为旋转失速是喘振发生的先兆,因此对压气机的旋转失速现象开展研究,做到对旋转失速的提前检测,对于预防喘振发生,降低发动机的运行安全隐患具有重大意义。确定学习是利用径向基函数神经网络对具有周期或回归轨迹的动态系统进行局部辨识的理论。利用该方法可以对压气机非线
学位
群机器人系统的研究是机器人学的一个新兴热点,它受启发于复杂的自然系统,如社会性昆虫(蚂蚁、蜜蜂等)和其它有集体协作的动物群体。群机器人系统的智能行为涌现自个体机器人之间实施的简单规则在集体层面的交互作用。作为群机器人系统一个十分典型的任务平台,群机器人围捕系统在军事任务、搜索营救、目标跟踪与监视、反恐任务和安全保卫等领域都具有十分重要的研究价值。然而目前群机器人围捕系统的理论尚不完备,所研究的围捕
学位
视觉定位技术因其仅需相机采集的视频序列就能实时解算相机位姿,在微创手术、增强现实以及自动驾驶等领域有着广泛的应用前景。然而多数视觉定位算法基于静态场景假设,动态物体会破坏相机与地图点的几何约束,导致相机定位丢失,这在安全领域十分致命。本文为了解决这一关键问题,利用深度学习网络预测的深度及语义信息,提出一种动态环境下的单目视觉定位算法。研究内容如下:1.用于单目视觉定位的深度预测与语义分割联合估计网
学位