非Tarski模型定理机器证明

基本信息
批准号:61070048
项目类别:面上项目
资助金额:30.00
负责人:郁文生
学科分类:
依托单位:华东师范大学
批准年份:2010
结题年份:2013
起止时间:2011-01-01 - 2013-12-31
项目状态: 已结题
项目参与者:杨路,关东亮,董仲周,郭远华,武斌,穆传东
关键词:
积分不等式。不等式机器证明与自动发现Timofte降维理论Tarski模型差分代换
结项摘要

利用新近发展的自动发现不等式型定理的完备算法及差分代换算法等机器证明方法,结合对称多项式的Timofte降维方法,对几类Tarski模型外的不等式,包括系数或指数依赖于一个(甚至多个)离散参数的多项式不等式,这里的离散参数可以是一个不确定的自然数,以及一些积分不等式等,给出机器证明判定算法,当给定的不等式不成立时,尝试给出具体不成立的数值反例,从而实现对几类Tarski模型外的命题的机器证明或自动验证。上述Tarski模型外的不等式的特点与杨路等人最近发表在《中国科学》上的论文中提出的几个公开问题密切相关,是比较有代表性的一类机器证明问题。申请人已在上述几个方面进行了部分有益的探索,均得到令人满意的结果,有较强的研究基础。申请人已发表期刊论文五十余篇,其中《IEEE Trans.AC》及《IEEE Trans.CAS》六篇,《中国科学(中英文)》七篇。

项目摘要

利用新近发展的自动发现不等式型定理的完备算法及差分代换算法等机器证明方法,结合对称多项式的Timofte降维方法,对几类Tarski模型外的不等式,包括系数或指数依赖于一个(甚至多个)离散参数的多项式不等式,这里的离散参数可以是一个不确定的自然数,以及一些积分不等式等,给出机器证明判定算法,当给定的不等式不成立时,尝试给出具体不成立的数值反例,从而实现对几类Tarski模型外的命题的机器证明或自动验证。上述Tarski模型外的不等式的特点与杨路等人最近发表在《中国科学》上的论文中提出的几个公开问题密切相关,是比较有代表性的一类机器证明问题。申请人已在上述几个方面进行了有益的探索,得到令人满意的结果。项目期间已发表期刊论文十余篇,论文发表于《IEEE Trans. ITS》、《IET Control Theory & Applications》、《中国科学》及《智能系统学报》等。

项目成果
{{index+1}}

{{i.achievement_title}}

{{i.achievement_title}}

DOI:{{i.doi}}
发表时间:{{i.publish_year}}

暂无此项成果

数据更新时间:2023-05-31

其他相关文献

1

基于分形L系统的水稻根系建模方法研究

基于分形L系统的水稻根系建模方法研究

DOI:10.13836/j.jjau.2020047
发表时间:2020
2

粗颗粒土的静止土压力系数非线性分析与计算方法

粗颗粒土的静止土压力系数非线性分析与计算方法

DOI:10.16285/j.rsm.2019.1280
发表时间:2019
3

硬件木马:关键问题研究进展及新动向

硬件木马:关键问题研究进展及新动向

DOI:
发表时间:2018
4

基于 Kronecker 压缩感知的宽带 MIMO 雷达高分辨三维成像

基于 Kronecker 压缩感知的宽带 MIMO 雷达高分辨三维成像

DOI:10.11999/JEIT150995
发表时间:2016
5

基于SSVEP 直接脑控机器人方向和速度研究

基于SSVEP 直接脑控机器人方向和速度研究

DOI:10.16383/j.aas.2016.c150880
发表时间:2016

郁文生的其他基金

批准号:61571064
批准年份:2015
资助金额:68.00
项目类别:面上项目
批准号:60204006
批准年份:2002
资助金额:22.00
项目类别:青年科学基金项目
批准号:61370176
批准年份:2013
资助金额:78.00
项目类别:面上项目
批准号:60572056
批准年份:2005
资助金额:25.00
项目类别:面上项目
批准号:60874010
批准年份:2008
资助金额:32.00
项目类别:面上项目

相似国自然基金

1

定理机器证明

批准号:68973033
批准年份:1989
负责人:刘叙华
学科分类:F0214
资助金额:3.50
项目类别:面上项目
2

基于本体的几何定理机器证明

批准号:61073099
批准年份:2010
负责人:符红光
学科分类:F06
资助金额:32.00
项目类别:面上项目
3

基于归结方法的定理机器证明

批准号:69373004
批准年份:1993
负责人:刘叙华
学科分类:F0201
资助金额:6.00
项目类别:面上项目
4

有限制条件的几何定理机器证明

批准号:60903023
批准年份:2009
负责人:陈矛
学科分类:F0201
资助金额:17.00
项目类别:青年科学基金项目