基于Record类型的矩阵形式化

来源 :南京航空航天大学 | 被引量 : 1次 | 上传用户:tinnagirl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矩阵在理论数学、工程数学以及计算机科学中都有着广泛的应用。例如飞行控制系统的设计中,矩阵被用于飞行器受力状况的描述,运动学方程的推导,以及飞行控制算法的设计。因此,矩阵算法和矩阵数学推导的正确性对这类安全关键系统的可靠性有着极大的影响。形式化方法是保障计算机系统安全可靠的一种重要方法,其中定理证明技术可用于数学公式和计算机算法的验证,是最严格、最强力的验证手段。Coq就是这样一个交互式的高阶定理证明器,它基于归纳构造演算的基本理论,具有很强的表达能力,支持丰富的逻辑系统。Coq可用于表达规范说明,构造满足规范说明的程序模型,以及对可信性要求很高的程序进行形式化验证。虽然Coq中有着丰富的定理库,但是,现有的矩阵形式化方面的几种方案却不尽人意,基于List的方案表达能力受限,基于依赖类型List的方案复杂难验证,基于函数的方案只是验证了矩阵理论,不能构造出具有具体数据的矩阵,也不能用于实际矩阵的推导验证,并且不利于从描述中提取可执行程序。本文提出了一种基于Record类型的矩阵形式化方法,它具有描述上的简明性、证明上的简单性、使用上的简便性以及程序抽取的可行性等诸方面的综合性优势。本文主要研究成果如下:首先,提出基于Record的多态类型矩阵实现方案。该方法用记录的一个List类型的域来保存矩阵数据,用类型为Prop的域来保存一个关于矩阵大小的证明。这一矩阵定义方式,既能够保证矩阵具有指定的大小,又能够利用List类型实现简单的特性。在矩阵运算函数的设计和矩阵性质证明的复杂度上都比Coq中其它矩阵验证相关工作所采用的方法更简单。其次,研究了基于函子的独立于元素类型、具有通用性的向量和矩阵的形式化方法。函子是一种参数化模块,它可以看作是从模块到模块的函数。函子的输入参数的类型被称为签名,它描述了元素模块中的数据类型、在这种类型上的运算和这些运算所需要满足的性质。基于函子的矩阵能够利用输入元素的性质来证明矩阵的性质。常规的矩阵形式化方法需要对不同类型的矩阵分别进行形式化,借助函子,可以对各类矩阵进行统一定义,并对部分矩阵性质进行统一的形式化验证。接着,在函子向量和矩阵的基础上完成了实数矩阵、复数矩阵的形式化。同时实现了函数域的形式化,并在Coquelicot库一元函数定积分的基础上实现了二元、三元函数定积分的形式化。最后在前面工作的基础上进行了函数矩阵以及函数矩阵微积分的形式化描述和部分性质的验证。最后,我们通过飞行控制系统中坐标转换矩阵和运动学方程组的验证,来展示这个矩阵库的使用。可以看出,基于Record类型的矩阵使用简单,能够满足基础矩阵运算验证的需求。
其他文献
混合层流动作为组合发动机的关键问题,对于组合发动机的性能具有重要影响。一直以来,研究者对混合层进行了广泛研究,希望掌握混合层的流动机理,进而为混合层的控制提供指导。
箔片动压气体轴承是一种以柔性箔片结构作支承的自适应动压气体轴承。具有高转速、低功耗、结构相对简单、稳定性高等特点,在航空航天、高精密机床、低温制冷等无油润滑高速旋转机械领域有着广泛应用。从20世纪60年代以来,箔片径向气体轴承的箔片支承结构经过多次改进、优化,其轴承性能已大幅度提高。而箔片气体止推轴承因其结构复杂,发展相对缓慢,对其润滑气膜的研究也不够深入。而且随着现代加工精度的提高和轴承缩小化需
在中国智造的政策推动下,设计行业进入了快速发展时期,同时带动了关联性产业的进步。在市场逐步理性和技术同质化的背景下,如何在激烈的市场竞争中扩大产品自身的差异化价值,获得进一步的生存发展的优势和机会,是每个创新和设计开发类企业需要思考和开始积极着手解决的战略性问题。当代,设计管理是企业产品开发与经营战略的重要组成,是产品优势与价值构建的基础,是充分发挥企业核心竞争力,提升整体水平和塑造企业品牌形象的
工程零部件的疲劳失效大多是在复杂应力状态下发生的。随着运行环境越来越复杂,疲劳研究领域也从单轴疲劳扩展到了多轴疲劳,特别是高温多轴疲劳的研究。材料在高温下力学性能下降,疲劳寿命显著降低。因此,对高温多轴疲劳展开研究具有很大的现实意义。本文针对航空发动机用材料GH4169镍基高温合金的疲劳行为开展了以下三个方面的研究:第一,建立适用于高温下GH4169材料的Chaboche本构模型。本构模型初始参数
推动人才发展治理能力现代化是新时代完善国家治理体系的重要组成部分。目前,理论和实践界对新时代人才发展治理体系尚缺乏深入的探讨。本文在回顾划分我国人才发展治理探索
青藏高原拉萨地体中北部广泛发育早白垩世岩浆岩,为探讨青藏高原新生代之前的地质演化历史提供了重要信息,并且与拉萨地体中部早白垩世铁矿密切相关。然而其成因及构造背景还存在不同的认识,严重阻碍了青藏高原演化历程的反演及成矿作用的研究。本文对拉萨地体中北部措勤地区的尼雄岩体进行了详细的岩石学、年代学和全岩地球化学分析,结果表明,尼雄岩体主要为一套广泛发育闪长质暗色包体的花岗闪长岩和二长花岗岩组合。花岗闪长
目的:探讨急性重症脑梗死患者入院后采集的血样标本中,包括白细胞、中性粒细胞等炎症指标,以及应用白蛋白和hs-CRP进行评估的HS-mGPS评分与患者短期预后的相关性。方法:收集2019年1月1日-2020年4月30日共111例,于延边大学附属医院神经内科NICU病房住院治疗的急性重症脑梗死患者,根据30d结局(生存或死亡)分为2组,生存组49例,死亡组62例。所有患者均于入院后24h内采集血样标本
在我国干燥地区具有富足的“干空气能”,非常适合于蒸发冷却空调的应用,但同时面临着水资源相对较少和水质较差等问题限制着蒸发冷却空调进一步的推广应用。干燥地区水资源量、水质质量情况,蒸发冷却空调在这些地区耗水量,水处理方法的选择,一直是人们所关注的问题。目前对于这一问题的研究大多是从两方面单独进行,而蒸发冷却空调耗水量与水质之间是紧密联系的,将两者结合起来进行分析研究相对缺乏。为此,本课题针对干燥地区
当代美国动画电影的发展多元化得益于其移民的“多源性”,从而导致了美式动画的创作风格和创作手法都呈现出一种对多元化语境的混合现象。在全球化趋势背景下,美国动画影片的强大影响力日渐显露。美国动画的场景和人物的设计往往都代表了人们灵魂深处的某些象征,动画师将各种象征元素巧妙地穿插在生动的故事之中,从而引起观众的共鸣,是美国动画深受大众喜爱的原因所在。研究美国动画场景的设计风格是如何混合成形的,以及探究其
热电材料是能够实现热能与电能直接相互转化的新型能源材料,具有广阔的应用前景,其中half-Heusler热电材料ZrNiSn为高温热电材料,其热稳定性、机械性能较好,且使用温度接近工业废热温度,故为近年来国内外研究的热点。其优异的能带结构和晶格结构决定其拥有较高的热电性能,是极具应用前景的高温热电材料之一。文献中对其报道的成分都为固定配比的ZrNiSn成分,并未其单相固溶度的范围有明确的说明。本研