Laplace变换在Coq中的形式化及其在飞控系统验证中的应用

来源 :南京航空航天大学 | 被引量 : 1次 | 上传用户:ddd12322
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
形式化数学是一个借助定理证明器进行数学定理机械验证的研究方向。形式化工程数学是形式化数学技术在工程数学领域中的应用。在控制系统设计中的一个关键性数学工具是Laplace变换,它被广泛地应用于求解线性微分方程和分析安全关键系统,它也是包括飞行控制系统在内的许多控制算法设计和软件设计的基础工具。定理证明是利用计算机辅助人们进行数学定理证明,它克服了纯人工证明容易出错等缺点,已经广泛应用于数学定理证明、集成电路和软件验证中,然而在飞行控制方面的形式化验证工作十分罕见。一个典型的例子是采用SCADE系统进行建模、开发和验证飞行控制软件,虽然基于模型的方法提高了软件生产力并且减少了软件缺陷,但是并不能解决数学推导和飞控数学算法的可靠性验证问题。飞行控制系统的设计和分析依赖于大量复杂的数学推导,为了解决这样的问题,我们研究基于Coq定理证明器的形式化工程数学验证技术。这一工作的大方向是在Coq中建立完善的形式化工程数学理论库,以便支持飞行控制数学以及其他工程数学的推导验证。本文在高阶逻辑定理证明器Coq中采用极限、连续、微分、积分、复数等理论实现了Laplace变换定义的形式化,并且验证了Laplace变换的主要性质:存在性、线性性质、复频域位移性质、微分性质、二阶微分性质、积分性质等。为了能验证更复杂的控制系统,本文给出了二维向量Laplace变换的形式化定义,并且验证了向量Laplace变换基本性质。目前尚未在文献中发现将Laplace变换形式化理论推广到二维向量的类似工作,这一工作已经能够有效支持实际应用中大部分控制系统的形式化验证。二维Laplace变换依赖于矩阵理论,我们采用基于元组的表示方法对小规模的矩阵(2-4维)进行形式化定义并且对矩阵的运算、向量的运算以及矩阵和向量之间的运算进行形式化定义。在此基础上,我们对这些矩阵运算的正确性以及运算性质进行形式化证明。最后我们对飞行控制系统、机器人控制系统中的一些传递函数的推导过程进行了形式化的描述和验证。
其他文献
<正>一、初生雏鸡的老化、选择与运输1.初生雏的老化。雏鸡出壳后,从出雏器中拣出,其绒毛尚未全干,腹部柔软,不能站立,要装入雏鸡盛放箱中休息2~4小时,此过程称为初生雏的老
目的:建立测定苯磺酸氨氯地平片剂含量的高效液相色谱法。方法:选用Agilent Eclipse XDB—C8柱(4.6mm&#215;250mm,5μm);Lab Alliance C8保护柱(4.6mm&#215;10mm,5μm);流动相:甲醇-水=60:4
随着一系列高效课堂有效性策略的深入研究,初中的历史课堂经历了"教"与"学"的质的变化,在这个教学实践的过程中,教师想要提高历史课堂的有效性,就要先分析历史在教学过程中所
众所周知,多媒体技术是一种现代化的教学手段,具有直观性、生动性、趣味性等优点,不仅能够大幅度提高课堂效率,还能够激发学生的学习兴趣,使学生积极、踊跃参与到课堂活动中,
食源性疾病是全球最重要的公共卫生问题之一,导致食源性疾病的有病原微生物、寄生虫及其代谢产物、天然毒素以及化学性有毒有害物质等等。微生物引起的食源性疾病是全球食品
<正>和往年一样,春节长假过后,各个企业都受到了“跳槽”的影响。人才需求紧迫,招聘成了头等大事。然而,通过何种渠道招聘,则成了HR们比较关注的问题。就眼前来说,人才招聘的
外部空间要成为积极空间,必须具备以下条件:空间是有计划的,是为了满足人们的意图而营造的;空间有确定的边界,并向内侧收敛;空间有“图”的性质。汕头中信海滨花园建设虽然改善了室
随着地理课改进入深水区,尤其是在地理学科核心素养提出之后,地理实践活动的教育价值越来越受到研究者的关注,也在中小学校中有了不少的实践。研学旅行是近年来国家大力推行的一门综合实践活动课程,强调通过学生的体验实践进行研究性学习。研学旅行的体验性、实践性与地理实践活动的理念不期而同。在研学旅行实践中,地理实践活动占有一席之地,然而将两者结合起来进行研究的还很少,因此本文基于研学旅行的视角,进行地理实践活
自声音识别装置投入实用以来,迄今已经十年了。由于当时声音识别装置价格高昂,所以最初是从省力化效果显著之处开始投入使用的,其应用领域包括分类装置的控制或检查数据的输