×

HOL中函数矩阵理论的形式化。 (英语) Zbl 1442.68258号

摘要:函数矩阵中的元素是函数而不是数字,广泛用于控制系统和机器人等动态系统的模型分析。在安全关键应用中,需要对动态系统进行形式化和准确的分析,以确保其正确性和安全性。高阶逻辑(HOL)定理证明是一种符合要求的承诺技术。本文提出了一种使用HOL定理证明器对函数向量和函数矩阵理论进行高阶逻辑形式化的方法,包括数据类型、运算及其性质,并进一步给出了函数向量和功能矩阵的微分和积分的形式化方法。形式化是作为HOL系统中的库来实现的。一个案例研究,二次函数微分的形式化分析,展示了所提出的形式化的有用性。

理学硕士:

68V20型 数学形式化与定理证明
15A54号 一个或多个变量中函数环上的矩阵
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 科恩,C。;Greenstreet,M.R.,《硬件设计中的形式验证:一项调查》,ACM电子系统设计自动化汇刊,4,2,123-193(1999)
[2] Wu,W。;高欣,《三十年后的数学机械化与应用》,中国计算机科学前沿,1,1,1-8(2007)·doi:10.1007/s11704-007-0001-8
[3] 刘杰。;Lin,H.,应用Pi演算的证明系统,理论计算机科学,323229-243(2010),德国柏林:施普林格,德国柏林·Zbl 1198.68178号 ·文件编号:10.1007/978-3-642-15240-5_17
[4] 李毅。;洪,W.N.N。;Song,X.,Isabelle/HOL中符号轨迹评估语义的新形式化,理论计算机科学,412,25,2746-2765(2011)·Zbl 1244.68053号 ·doi:10.1016/j.tcs.2011.01.032
[5] Chang,L。;施,Z。;顾,T。;Zhao,L.,用于表示和推理动作的动态描述逻辑家族,《自动推理杂志》,49,1,1-52(2010)·Zbl 1276.68142号 ·doi:10.1007/s10817-010-9210-1
[6] Y.中村。;北田村。;Chang,W.,实元素矩阵理论,形式化数学,14,1,21-28(2006)
[7] Pasca,I.,区间矩阵正则性的形式验证条件,智能计算机数学。智能计算机数学,计算机科学讲稿,6167219-233(2010),德国柏林:施普林格,德国柏林·兹比尔1286.68400 ·doi:10.1007/978-3-642-14128-7_19
[8] Harrison,J.,欧氏空间的HOL理论,高阶逻辑中的定理证明。高阶逻辑中的定理证明,计算机科学讲义,3603114-129(2005),德国柏林:施普林格,德国柏林·Zbl 1152.68520号 ·doi:10.1007/11541868_8
[9] Nipkow,T。;保尔森,L.C。;Wenzel,M.,Isabelle/HOL:高阶逻辑的证明助手。Isabelle/HOL:高阶逻辑的证明助理,计算机科学讲稿,2283(2002),德国柏林:施普林格,德国柏林·Zbl 0994.68131号 ·doi:10.1007/3-540-45949-9
[10] Obua,S.,Flyspeck II:基本线性程序[博士论文](2008),德国慕尼黑:慕尼黑慕尼黑科技大学·Zbl 1184.68465号
[11] Obua,S.,Isabelle/HOL中实线性规划的界的证明,高阶逻辑中的定理证明。高阶逻辑中的定理证明,计算机科学讲义,3603227-244(2005),德国柏林:施普林格,德国柏林·Zbl 1152.68531号 ·doi:10.1007/11541868_15
[12] 施,Z。;顾伟(Gu,W.)。;李,X。;关,Y。;Ye,S。;张杰。;Wei,H.,HOL4中的规范积分理论,应用数学杂志,2013(2013)·Zbl 1268.65033号 ·doi:10.1155/2013/160875
[13] 寿松,胡宇,《自动控制原理》(2007),北京:科学出版社,北京
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。