希尔伯特空间以及矩阵理论在HOL4中的形式化
批准号:
61170304
项目类别:
面上项目
资助金额:
52.0 万元
负责人:
施智平
依托单位:
学科分类:
计算机科学的基础理论
结题年份:
2015
批准年份:
2011
项目状态:
已结题
项目参与者:
吴敏华、谢俊、张雁、李黎明、谷伟卿、刘振科
中文摘要
定理证明方法可以用于任何能被数学模型表示的系统,不受状态数限制,是非常理想的验证方法,而定理库的构建是定理证明应用的关键问题。矩阵是线性变换的算子,在信息系统中应用广泛。在定理证明器中系统地构建矩阵理论和线性变换理论将会极大地提高定理证明器的建模和推理能力。本项目研究有限维希尔伯特空间以及矩阵理论的形式化方法,研究线性变换性质的形式化方法,包括相关性、对称性、正交性和同构性,并在高阶逻辑定理证明环境HOL4中开发相应的定理库,构建以矩阵理论为核心的定理证明体系,在国际上公开发布HOL4矩阵定理库,推动HOL4在时间状态变换和空间变换系统的验证中的应用,提高我国在定理证明基础平台构建领域的国际影响力。基于所研发的矩阵定理库,用定理证明方法验证SpaceWire总线的发送接收、编码模块和总线控制模块,示范矩阵定理库的应用。
英文摘要
本项目研究希尔伯特空间理论的形式化并基于HOL定理证明器开发了希尔伯特高阶逻辑定理库,包括代数系统、复数理论、矩阵理论、gauge积分、内积空间、傅里叶变换、拉普拉斯变换、分数阶分析理论、旋量理论等的形式化,其中复数定理库和gauge积分定理库已经被剑桥大学HOL官方组织所接受,分别在HOL4 Kananaskis-7和Kananaskis-9版本中发布;在希尔伯特空间形式化理论的基础之上,我们研究旋量代数的形式化理论,开发了旋量理论的高阶逻辑定理库,基于旋量理论提出了机器人运动学形式化分析与验证理论。对空间串行通讯总线SpaceWire的8个模块进行了系统的形式化验证,并发现其中的3处代码缺陷,提高了SpaceWire总线系统的正确性。本项目研发的希尔伯特空间形式化理论为线性系统的形式化分析与验证奠定了基础,在国际上首次实现旋量理论的形式化,和机器人运动学形式化分析与验证方法。
期刊论文列表
专著列表
科研奖励列表
会议论文列表
专利列表
登录
查看更多内容
The Gauge Integral Theory in HOL4
HOL4 中的规范积分理论
DOI:
10.1155/2013/160875
发表时间:
2013-05
期刊:
JOURNAL OF APPLIED MATHEMATICS
影响因子:
--
作者:
[Guan Yong, Ye Shiwei, Zhang Jie, Wei Hongxing]
通讯作者:
Wei Hongxing
Formalization of Function Matrix Theory in HOL
HOL 中函数矩阵理论的形式化
DOI:
10.1155/2014/201214
发表时间:
2014-07
期刊:
Journal of Applied Mathematics
影响因子:
--
作者:
[Guan Yong, Ye Shiwei, Zhang Jie, Wei Hongxing]
通讯作者:
Wei Hongxing
DOI:
--
发表时间:
2015
期刊:
小型微型计算机系统
影响因子:
--
作者:
[叶世伟, 李晓娟, 张杰, 魏洪兴]
通讯作者:
魏洪兴
DOI:
--
发表时间:
2012
期刊:
计算机工程与应用
影响因子:
--
作者:
[李晓娟, 施智平, 张杰, 华伟]
通讯作者:
华伟
DOI:
--
发表时间:
2014
期刊:
小型微型计算机系统
影响因子:
--
作者:
[赵刚, 赵春娜, 关永, 吕兴利, 李晓娟, 施智平, 王瑞, 叶世伟]
通讯作者:
叶世伟
共 19 条
量子信息理论的高阶逻辑形式化及其在量子通信系统验证中的应用
-
批准号:62372312
-
项目类别:面上项目
-
资助金额:50万元
-
批准年份:2023
-
负责人:施智平
-
依托单位:
拉格朗日动力学形式化及其在机器人验证中的应用
-
批准号:61876111
-
项目类别:面上项目
-
资助金额:62.0万元
-
批准年份:2018
-
负责人:施智平
-
依托单位:
机器人运动学形式化分析及其算法验证
-
批准号:61472468
-
项目类别:面上项目
-
资助金额:62.0万元
-
批准年份:2014
-
负责人:施智平
-
依托单位:
基于视感知的图像视频语义获取关键技术研究
-
批准号:60903141
-
项目类别:青年科学基金项目
-
资助金额:17.0万元
-
批准年份:2009
-
负责人:施智平
-
依托单位:
国内基金
海外基金