Redundancy Control in Automated Resasoning & Enhancement of the Rewrite Rule Laboratory
自动推理中的冗余控制
基本信息
- 批准号:9009414
- 负责人:
- 金额:$ 3.81万
- 依托单位:
- 依托单位国家:美国
- 项目类别:Standard Grant
- 财政年份:1990
- 资助国家:美国
- 起止时间:1990-06-01 至 1992-11-30
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
Redundance control is always considered as one of the most challenging problems to the automation of reasoning, because of combinatorial explosion in inferences generated during the search of solutions (of any non-trivial problems). This project will investigate a powerful inference rule called clausal superposition, which combines resolution and paramodulation together, but generates much less inferences. This project will also investigate a simplification rule called contextual rewriting, which identifies many unnecessary inferences and is more powerful than demodulation and subsumption together. The approach taken in this project is based on well-founded term orderings, which play a central role in the Knuth-Bendix completion procedure and rewriting methods for equational reasoning. In this project, results of theoretical investigation will also be implemented and experimented with in a software system called the Rewrite Rule Laboratory (RRL), an environment for experimenting with and developing new automated reasoning procedures based on rewrite methods. This research will increase the power of RRL for solving problems in verification and specification of hardware and software, as well as those considered a challenge for automated theorem provers.
冗余控制一直被认为是最具挑战性的问题之一 问题的自动化推理,因为组合 在搜索解决方案的过程中产生的推理爆炸( 任何不平凡的问题)。 该项目将调查一个强大的 推理规则称为子句叠加,它结合了解决方案 和调节在一起,但产生的推论要少得多。 这 该项目还将研究一种称为上下文的简化规则 重写,它识别了许多不必要的推论, 比解调和包容加起来还要强大。 的方法 在这个项目中采取的是基于良好的长期排序, 在Knuth-Benchmark完井程序中发挥核心作用, 等式推理的重写方法。 在这个项目中,理论研究的结果也将 在一个名为 重写规则实验室(RRL),一个实验环境, 开发新的基于重写的自动推理程序, 方法.该研究将提高RRL解决问题的能力 硬件和软件的验证和规范方面的问题, 以及那些被认为是对自动定理证明器的挑战。
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
数据更新时间:{{ journalArticles.updateTime }}
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Hantao Zhang其他文献
Estimator-based H∞ control considering actuator time delay for active double-pantograph in high-speed railways
考虑执行器时滞的高速铁路主动双受电弓基于估计器的H控制
- DOI:
10.1177/1461348419876791 - 发表时间:
2019-09 - 期刊:
- 影响因子:0
- 作者:
Xiaobing Lu;Hantao Zhang;Zhigang Liu;Fuchuan Duan;Yang Song;Hongrui Wang - 通讯作者:
Hongrui Wang
Complex scaled nonlocalized cluster model for 8Be
- DOI:
- 发表时间:
2022 - 期刊:
- 影响因子:
- 作者:
Hantao Zhang;Dong Bai;Zhen Wang;Zhongzhou Ren - 通讯作者:
Zhongzhou Ren
Target engagement of ginsenosides in mild cognitive impairment using mass spectrometry-based drug affinity responsive target stability
- DOI:
doi:10.1016/j.jgr.2021.12.003 - 发表时间:
2022 - 期刊:
- 影响因子:6.3
- 作者:
Zhu Zhu;Ruimei Li;Wei Qin;Hantao Zhang;Yao Cheng;Feiyan Chen;Cuihua Chen;Lin Chen;Yunan Zhao - 通讯作者:
Yunan Zhao
Cd-doped g-Csub3/subNsub4/sub/Agsub2/subS/Ag Z-scheme heterojunction for efficient photocatalytic hydrogen evolution
用于高效光催化析氢的镉掺杂g - C₃N₄/Ag₂S/Ag Z型异质结
- DOI:
10.1016/j.fuel.2025.134549 - 发表时间:
2025-06-01 - 期刊:
- 影响因子:7.500
- 作者:
Hantao Zhang;Yunxia Liang;Yanbing Huang;Jian Zhang;Jinshan Zhang;Bingxing Hu;Guixian Ge;Jichang Liu;Fuxi Bao - 通讯作者:
Fuxi Bao
Experimental investigation of slamming impact on fiber-reinforced composite sandwich bow structure
砰击对纤维增强复合材料夹层弓结构影响的实验研究
- DOI:
10.1016/j.oceaneng.2024.120162 - 发表时间:
2025-03-01 - 期刊:
- 影响因子:5.500
- 作者:
Yiwen Wang;Miaozhu Wang;Cheng Zheng;Long Yang;Hantao Zhang;Yuran Li;Xiaoye Ruan - 通讯作者:
Xiaoye Ruan
Hantao Zhang的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Hantao Zhang', 18)}}的其他基金
Collaborative Research: SAIL: An Integration of SAT Solver and Inductive Prover
合作研究:SAIL:SAT 求解器和归纳证明器的集成
- 批准号:
0541070 - 财政年份:2006
- 资助金额:
$ 3.81万 - 项目类别:
Standard Grant
CISE Research Instrumentation: Instrumentation for Research in Search Technology
CISE 研究仪器:搜索技术研究仪器
- 批准号:
9729807 - 财政年份:1998
- 资助金额:
$ 3.81万 - 项目类别:
Standard Grant
NYI: High Performance Automated Reasoning and its Applications
NYI:高性能自动推理及其应用
- 批准号:
9357851 - 财政年份:1993
- 资助金额:
$ 3.81万 - 项目类别:
Continuing Grant
U.S.-France Cooperative Research: Rewriting and Rule- Completion Techniques for Horn Theories with Equality
美法合作研究:等式霍恩理论的重写和规则补全技术
- 批准号:
9016100 - 财政年份:1991
- 资助金额:
$ 3.81万 - 项目类别:
Standard Grant
相似国自然基金
Cortical control of internal state in the insular cortex-claustrum region
- 批准号:
- 批准年份:2020
- 资助金额:25 万元
- 项目类别:
相似海外基金
CAS: Developing Data-Driven, Automated Methodology to Understand and Control Light-Driven Catalytic Processes
CAS:开发数据驱动的自动化方法来理解和控制光驱动的催化过程
- 批准号:
2350257 - 财政年份:2024
- 资助金额:
$ 3.81万 - 项目类别:
Continuing Grant
Collaborative Research: Frameworks: Automated Quality Assurance and Quality Control for the StraboSpot Geologic Information System and Observational Data
合作研究:框架:StraboSpot 地质信息系统和观测数据的自动化质量保证和质量控制
- 批准号:
2311822 - 财政年份:2023
- 资助金额:
$ 3.81万 - 项目类别:
Standard Grant
CAREER: Learning and Leveraging Conventions in the Design of an Adaptive Haptic Shared Control for Steering a Semi-Automated Vehicle
职业:学习和利用设计用于驾驶半自动车辆的自适应触觉共享控制的惯例
- 批准号:
2238268 - 财政年份:2023
- 资助金额:
$ 3.81万 - 项目类别:
Standard Grant
SBIR Phase II: Real-time computer automated identification and quantification of insects entering the SolaRid insect control device (ICD)
SBIR 第二阶段:实时计算机自动识别和量化进入 SolaRid 昆虫控制装置 (ICD) 的昆虫
- 批准号:
2247237 - 财政年份:2023
- 资助金额:
$ 3.81万 - 项目类别:
Cooperative Agreement
Collaborative Research: Frameworks: Automated Quality Assurance and Quality Control for the StraboSpot Geologic Information System and Observational Data
合作研究:框架:StraboSpot 地质信息系统和观测数据的自动化质量保证和质量控制
- 批准号:
2311821 - 财政年份:2023
- 资助金额:
$ 3.81万 - 项目类别:
Standard Grant
High precision motion control for automated robotic maintenance systems in fusion power plants
聚变发电厂自动化机器人维护系统的高精度运动控制
- 批准号:
2879040 - 财政年份:2023
- 资助金额:
$ 3.81万 - 项目类别:
Studentship
Collaborative Research: Frameworks: Automated Quality Assurance and Quality Control for the StraboSpot Geologic Information System and Observational Data
合作研究:框架:StraboSpot 地质信息系统和观测数据的自动化质量保证和质量控制
- 批准号:
2311820 - 财政年份:2023
- 资助金额:
$ 3.81万 - 项目类别:
Standard Grant
Collaborative Research: Frameworks: Automated Quality Assurance and Quality Control for the StraboSpot Geologic Information System and Observational Data
合作研究:框架:StraboSpot 地质信息系统和观测数据的自动化质量保证和质量控制
- 批准号:
2311819 - 财政年份:2023
- 资助金额:
$ 3.81万 - 项目类别:
Standard Grant
Collaborative Research: Frameworks: Automated Quality Assurance and Quality Control for the StraboSpot Geologic Information System and Observational Data
合作研究:框架:StraboSpot 地质信息系统和观测数据的自动化质量保证和质量控制
- 批准号:
2311823 - 财政年份:2023
- 资助金额:
$ 3.81万 - 项目类别:
Standard Grant