RI: Small: Mathematical Analysis of an Answer Set Programming Language
RI: Small: Mathematical Analysis of an Answer Set Programming Language
批准号:
1422455
负责人:
Vladimir Lifschitz
金额:
$40.4万
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2014
资助国家:
美国
项目状态:
已结题
起止时间:
2014-07-01 至 2018-06-30
中文摘要
答案集编程(ASP)是一种用于解决组合搜索问题的编程方法,其目标是在有限但非常大量的可能性中找到一个解决方案。这样的问题在科学技术领域很常见。在ASP的安全关键应用程序中,与仅将其应用于许多测试用例相比,对软件的正确性具有更高的置信度是很重要的;必须使用数学方法来完全确定地证明程序在每种可能的情况下都能找到正确的答案。该项目开发了这样的数学方法。在ASP的早期,答案集求解器的输入语言基于稳定模型的概念具有简单的语义。但是,多年来添加到ASP语言中的许多构造,因为程序员发现它们有用,所以不能从该概念的原始定义或其直接概括的意义上用稳定模型来解释。答案集解算器的设计者编写的手册使用示例和非正式注释来解释这些编程构造的含义,这些注释吸引了用户的直觉,而没有引用任何精确的语义。这个项目的第一个目标是以数学精确的方式描述ASP的语义,使用稳定模型的扩展到具有无限合取和析取的逻辑公式。其次,该语义用于验证ASP程序和优化方法的正确性。这项工作的更广泛影响包括与其他研究小组合作,传播、验证和采用研究成果,并将研究纳入研究生教育。
英文摘要
Answer Set Programming (ASP) is a programming methodology designed for solving combinatorial search problems, where the goal is to find a solution among a finite but very large number of possibilities. Such problems are common in science and technology. In safety-critical applications of ASP it is important to have a higher level of confidence in the correctness of software than can be achieved by merely applying it to many test cases; mathematical methods must be used to prove with complete certainty that the program finds the correct answer in every possible case. This project develops such mathematical methods.In the early days of ASP, the input languages of answer set solvers had a simple semantics based on the concept of a stable model. But many constructs added over the years to the language of ASP because programmers found them useful cannot be explained in terms of stable models in the sense of the original definition of that concept or its straightforward generalizations. Manuals written by the designers of answer set solvers explain the meaning of these programming constructs using examples and informal comments that appeal to the user's intuition, without references to any precise semantics. The first goal of this project is to characterize the semantics of ASP in a mathematically precise way using an extension of stable models to logical formulas with infinite conjunctions and disjunctions. Second, this semantics is used for verifying the correctness of ASP programs and optimization methods. The broader impacts of this work include collaboration with other research groups for dissemination, validation and adoption of the research results, and integration of the research into graduate education.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
RI: Nonpropositional Nonmonotonic Languages for Knowledge Representation
-
批准号:0712113
-
项目类别:Continuing Grant
-
资助金额:$38.91万
-
财政年份:2007
-
负责人:Vladimir Lifschitz
-
依托单位:
General Purpose Database of Knowledge about Actions
-
批准号:0412907
-
项目类别:Continuing Grant
-
资助金额:$37.5万
-
财政年份:2004
-
负责人:Vladimir Lifschitz
-
依托单位:
US-Turkey Cooperative Research: Realistic Applications of Action Languages for Workflow Management
-
批准号:0004433
-
项目类别:Standard Grant
-
资助金额:$3.09万
-
财政年份:2001
-
负责人:Vladimir Lifschitz
-
依托单位:
Formalization and Automation of Reasoning about Actions
-
批准号:9732744
-
项目类别:Continuing Grant
-
资助金额:$36.9万
-
财政年份:1998
-
负责人:Vladimir Lifschitz
-
依托单位:
High-Level Languages for Describing Action and Change
-
批准号:9306751
-
项目类别:Continuing Grant
-
资助金额:$39.89万
-
财政年份:1993
-
负责人:Vladimir Lifschitz
-
依托单位:
Representing Properties of Actions in Extensions of Logic Programming
-
批准号:9101078
-
项目类别:Continuing Grant
-
资助金额:$14.2万
-
财政年份:1991
-
负责人:Vladimir Lifschitz
-
依托单位:
The Probabilistic Analysis of Combinatorial Problems and Algorithms
-
批准号:8002442
-
项目类别:Standard Grant
-
资助金额:$1.81万
-
财政年份:1980
-
负责人:Vladimir Lifschitz
-
依托单位:
国内基金
海外基金
登录
查看更多内容
昼夜节律性small RNA在血斑形成时间推断中的法医学应用研究
-
批准号:
-
项目类别:省市级项目
-
资助金额:--
-
批准年份:2024
-
负责人:
-
依托单位:
tRNA-derived small RNA上调YBX1/CCL5通路参与硼替佐米诱导慢性疼痛的机制研究
-
批准号:
-
项目类别:省市级项目
-
资助金额:10.0万元
-
批准年份:2022
-
负责人:张祥忠
-
依托单位:
Small RNA调控I-F型CRISPR-Cas适应性免疫性的应答及分子机制
-
批准号:32000033
-
项目类别:青年科学基金项目
-
资助金额:24.0万元
-
批准年份:2020
-
负责人:林平
-
依托单位:
Small RNAs调控解淀粉芽胞杆菌FZB42生防功能的机制研究
-
批准号:31972324
-
项目类别:面上项目
-
资助金额:58.0万元
-
批准年份:2019
-
负责人:高学文
-
依托单位:
变异链球菌small RNAs连接LuxS密度感应与生物膜形成的机制研究
-
批准号:81900988
-
项目类别:青年科学基金项目
-
资助金额:21.0万元
-
批准年份:2019
-
负责人:毛梦莹
-
依托单位:
肠道细菌关键small RNAs在克罗恩病发生发展中的功能和作用机制
-
批准号:31870821
-
项目类别:面上项目
-
资助金额:56.0万元
-
批准年份:2018
-
负责人:陈江宁
-
依托单位:
基于small RNA 测序技术解析鸽分泌鸽乳的分子机制
-
批准号:31802058
-
项目类别:青年科学基金项目
-
资助金额:26.0万元
-
批准年份:2018
-
负责人:麻慧
-
依托单位:
Small RNA介导的DNA甲基化调控的水稻草矮病毒致病机制
-
批准号:31772128
-
项目类别:面上项目
-
资助金额:60.0万元
-
批准年份:2017
-
负责人:吴建国
-
依托单位:
基于small RNA-seq的针灸治疗桥本甲状腺炎的免疫调控机制研究
-
批准号:81704176
-
项目类别:青年科学基金项目
-
资助金额:20.0万元
-
批准年份:2017
-
负责人:赵继梦
-
依托单位:
水稻OsSGS3与OsHEN1调控small RNAs合成及其对抗病性的调节
-
批准号:91640114
-
项目类别:重大研究计划
-
资助金额:85.0万元
-
批准年份:2016
-
负责人:何祖华
-
依托单位: