李黎明
- 作品数：13 被引量：22H指数：3
- 供职机构：首都师范大学更多>>
- 发文基金：国家自然科学基金国际科技合作与交流专项项目北京市教委科学研究与科研基地建设项目更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 代数系统和复数理论的形式化及DS编码器的验证应用
- 随着微电子技术的高速发展，软硬件系统设计的复杂度飞速增长，苛刻应用环境对系统的可靠性要求不断提高，这些都对系统设计的正确性验证提出了更高的要求。为了克服传统验证方法的不完备性这一验证“瓶颈”，形式化验证方法应运而生，它利...
- 李黎明
- 关键词：形式化验证定理证明代数结构
- 一种基于共形几何代数的机械臂运动规划的形式化分析方法及系统
- 本发明公开了一种基于共形几何代数的机械臂运动规划的形式化分析方法和系统。所述方法其包括：基于共形几何代数理论对机器人的基本构件、运动规划约束构建对应的几何模型，再用高阶逻辑语言描述所建立的几何模型，形成机器人的基本几何逻...
- 施智平马莎关永邵振洲张倩颖王瑞李晓娟李黎明
- 文献传递
- 一种机械臂运动学形式化分析方法
- 本发明涉及一种机械臂运动学形式化分析方法，包括如下步骤：步骤一，确定机械臂机构的结构参数；步骤二，用高阶逻辑语言建立机械臂机构运动学逻辑模型；步骤三，用逻辑公式描述需要验证的运动学约束或属性；步骤四，将机械臂机构运动学逻...
- 施智平关永吴爱轩李黎明李晓娟王瑞邵振洲张倩颖吴敏华
- 文献传递
- SpaceWire译码电路在HOL4中的形式化验证被引量：5
- 2013年
- SpaceWire是在苛刻环境下的高速通信总线协议,译码电路是其接收端的关键电路,对该电路进行形式化验证具有重要的现实意义.形式化验证方法中的定理证明将需要分析的电路进行形式化建模,结合定理证明器,对模型的性质进行严格推理从而完成验证.本文运用定理证明的方法,在高阶逻辑证明工具HOL4中对SpaceWire总线的译码电路进行形式化验证.首先根据SpaceWire标准规范抽取相关性质,用高阶逻辑语言形式化描述;然后分析电路设计中的VHDL代码,依据代码实现的功能用相应的逻辑谓词建模;最后在HOL4中证明了译码电路设计的模型能满足所提取的性质.本文同时给出了形式化建模的方法和验证过程.
- 张玉鹏施智平关永李黎明赵春娜张杰
- 关键词：形式化验证定理证明HOL
- 机器人多核异构实时嵌入式操作系统研发、验证及应用
- 关永魏洪兴邹风山邵振洲谈金东徐方施智平黄真李永东张杰刘国良李晓娟王瑞张倩颖李黎明
- 研究目的： 高性能机器人是全球高技术竞争焦点之一，对经济社会发展具有战略意义。国际主流机器人操作系统ROS存在四方面关键短板：实时运动控制存在10ms瓶颈、软件移植重用困难、安全性可靠性验证不完备、开发标准不统一。为此，...
- 关键词：
- 关键词：机器人嵌入式操作系统数学理论
- 运用定理证明的形式化方法验证SpaceWire编码电路被引量：10
- 2012年
- 我国空间太阳望远镜(SST)项目采用了SpaceWire作为传输总线,目前针对SpaceWire总线的验证主要采用测试和模拟等传统的方法,这类验证方法是不完备的.本文旨在对SST项目中SpaceWire总线的DS编码电路是否如实地实现标准中的规范要求进行验证,运用定理证明的形式化方法,在HOL4工具上对该电路的设计实现与规范要求的一致性进行验证,克服了传统验证方法的局限性.
- 李黎明关永吴敏华张杰施智平
- 关键词：形式化验证定理证明高阶逻辑
- 结构建模法在硬件电路形式化验证中的应用被引量：1
- 2016年
- 为解决硬件电路形式化验证过程中,验证对象的结构过于庞大复杂难以进行形式化描述与验证的问题,提出一种结构建模法。对两种不同的结构建模方法 (分解法和迭代法)分别进行讨论,分析两种方法的异同点以及适用性,详述结构建模过程中需要用到的层次化技术和模块化技术。以超前进位产生器74LS182为例,详细分析验证对象的结构建模过程,给出结构建模前后验证对象的结构描述、验证流程等结果。通过对比结构建模前后验证对象的验证规模、难易程度和时间开销等,凸显了结构建模对硬件电路形式化验证过程的优化效应。
- 张杰王亚丽李黎明李晓娟
- 关键词：形式化验证定理证明迭代法
- 一种基于共形几何代数的机械臂运动规划的形式化分析方法及系统
- 本发明公开了一种基于共形几何代数的机械臂运动规划的形式化分析方法和系统。所述方法其包括：基于共形几何代数理论对机器人的基本构件、运动规划约束构建对应的几何模型，再用高阶逻辑语言描述所建立的几何模型，形成机器人的基本几何逻...
- 施智平马莎关永邵振洲张倩颖王瑞李晓娟李黎明
- 文献传递
- 几何代数的高阶逻辑形式化被引量：5
- 2016年
- 几何代数是一种用于描述和计算几何问题的代数语言,由于它统一表达分析和不依赖于坐标的几何计算等优点,现已成为数学分析、理论物理、几何学、工程应用等领域重要的理论基础和计算工具.然而,利用几何代数进行计算和建模分析的传统方法,如数值计算方法和符号方法等,都存在计算不精确或者不完备等问题.高阶逻辑定理证明是验证系统正确的一种严密的形式化方法.在高阶逻辑证明工具HOL-Light中建立了几何代数系统的形式化模型,主要包括片积、多重矢量、外积、内积、几何积、几何逆、对偶、基矢量运算和变换算子等的形式化定义和相关性质定理的证明.最后,为了说明几何代数形式化的有效性和实用性,在共形几何代数空间中,给刚体运动问题提供了一种简单有效的形式化建模与验证方法.
- 马莎施智平李黎明关永张杰Xiaoyu SONG
- 关键词：几何代数形式化验证定理证明
- 一种机械臂运动学形式化分析方法
- 本发明涉及一种机械臂运动学形式化分析方法，包括如下步骤：步骤一，确定机械臂机构的结构参数；步骤二，用高阶逻辑语言建立机械臂机构运动学逻辑模型；步骤三，用逻辑公式描述需要验证的运动学约束或属性；步骤四，将机械臂机构运动学逻...
- 施智平关永吴爱轩李黎明李晓娟王瑞邵振洲张倩颖吴敏华
- 文献传递
