课题基金 / 基金详情

ITR: Inference in AI, Verification, and Theory: A Unified Approach

ITR: Inference in AI, Verification, and Theory: A Unified Approach
ITR:人工智能推理、验证和理论:统一方法
批准号:
0219468
负责人:
Paul Beame
金额:
$49.0万
依托单位:
依托单位国家:
美国
项目类别:
Continuing Grant
财政年份:
2002
资助国家:
美国
项目状态:
已结题
起止时间:
2002-09-01 至 2006-08-31

项目摘要

项目成果

Paul Beame的其他基金

相似基金

相关文献

中文摘要
翻译
开发高效的自动逻辑推理系统的问题是朝着创建可验证、可靠和安全的硬件和软件系统的梦想迈出的关键一步。这项研究的目的是建立一个有充分基础的、统一的实用逻辑推理理论,它结合了人工智能、形式验证和理论计算机科学中发展起来的互补的思想和强大的命题推理方法。这个统一的理论将集中在(Ii)结合各种命题推理方法中使用的不同表示,以利用与每个方法相关的不同的算法技术;(Ii)使用组合表示来开发新的和改进的推理算法;(Iii)精确地表征各种启发式推理技术的能力,例如子句学习和随机搜索;以及(Iv)加深对问题结构如何表明特定推理策略的潜在有效性的深入理解。研究将涉及使用证明复杂性方法的理论工作,以及现实世界验证问题和人工智能规划问题的逻辑编码的实验工作。研究的最终目标是显著扩展适合进行形式分析的软件和硬件系统的规模和复杂性。
英文摘要
The problem of developing efficient automated systems of logicalinference is a key step toward the dream of creating verifiable,reliable, and secure hardware and software systems. This research isaimed at developing a well-founded, unified theory of practicallogical inference, that combines complementary ideas and powerfulapproaches for propositional inference developed in AI, formalverification, and theoretical computer science.This unified theory will focus on (ii) combining the differentrepresentations used in the various approaches to propositionalinference, such as Boolean decision diagrams and conjunctive normalform, in order to take advantage of the diverse algorithmic techniquesassociated with each; (ii) developing new and improved inferencealgorithms using the combined representation; (iii) preciselycharacterizing the power of various heuristic inference techniques,such as clause learning and randomized search; and (iv) developing arigorous understanding of how problem structure indicates thepotential effectiveness of particular inference strategies.The research will involve theoretical work using methods of proofcomplexity as well as experimental work on logical encodings of bothreal-world verification problems and AI planning problems. Theultimate goal research is to significantly expand the size andcomplexity of software and hardware systems that are amenable toformal analysis.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
AF: Small: Complexity of Representations for Inference
  • 批准号:
    2006359
  • 项目类别:
    Standard Grant
  • 资助金额:
    $35.0万
  • 财政年份:
    2020
  • 负责人:
    Paul Beame
  • 依托单位:
SHF: Small: Efficient Verification of Nonlinear Arithmetic
  • 批准号:
    1714593
  • 项目类别:
    Standard Grant
  • 资助金额:
    $45.0万
  • 财政年份:
    2017
  • 负责人:
    Paul Beame
  • 依托单位:
AF: Small: Communication and Resource Tradeoffs
  • 批准号:
    1524246
  • 项目类别:
    Standard Grant
  • 资助金额:
    $40.0万
  • 财政年份:
    2015
  • 负责人:
    Paul Beame
  • 依托单位:
AF: Small:Tradeoffs among Measures in Computational and Proof Complexity
  • 批准号:
    1217099
  • 项目类别:
    Standard Grant
  • 资助金额:
    $44.0万
  • 财政年份:
    2012
  • 负责人:
    Paul Beame
  • 依托单位:
海外基金