RI: formal verification of answer set programs

Active Project Grant Awarded

Award ID
2534851
Recipient
Awarding agency
Obligated
$596,558

Award facts

Completion date 10% complete
Funding agency
Division of Computing and Communication Foundations National Science Foundation
Place of performance
Omaha, NE 68182, USA

Award details come from USAspending.gov.

About this award

The National Science Foundation Division of Computing and Communication Foundations awarded $596,558 to the University of Nebraska, doing business as University of Nebraska at Omaha, on July 26, 2026, under the Computer and Information Science and Engineering program (CFDA 47.070). The Project Grant funds research on formal verification of answer set programs, a knowledge representation and reasoning paradigm used for planning and reasoning software. The recipient will develop a methodology and supporting software tools for proving the correctness of answer set programs. Specific activities include extending formal foundations for modern answer set programming language features, developing methods that exploit program modularity to simplify correctness proofs, and building an interactive proof environment that combines automated reasoning with user-guided proof construction. The project also trains undergraduate and graduate students in AI. Performance runs from the award date through the ultimate completion date of August 31, 2029, with work performed in Omaha, Nebraska 68182.

Description

Abstract
Modern society increasingly depends on software to make important decisions in areas such as logistics, transportation, manufacturing, and scientific research. Ensuring that this software behaves correctly is essential because errors can have significant societal and economic consequences. This project will strengthen the reliability of software developed using answer set programming, a widely used artificial intelligence (AI) technology for solving complex planning and reasoning problems. By creating methods that enable software developers to demonstrate that their programs are mathematically correct, the project will improve confidence in systems used in critical applications. The project will also contribute to the education of undergraduate and graduate students in AI, and help prepare a workforce with expertise in developing dependable planning and reasoning software systems that benefit science, industry, and society. The project will develop a methodology and supporting software tools for proving the correctness of answer set programs. Research activities include extending formal foundations for modern answer set programming language features, establishing and streamlining formal verification techniques for this prominent knowledge representation and reasoning paradigm. Within the project scope, the team will develop methods that exploit program modularity to simplify correctness proofs and integrate these advances into an interactive proof environment that assists developers throughout the verification process. The resulting framework will combine automated reasoning with user-guided proof construction to make formal verification practical for real world answer set programming applications. By providing rigorous verification techniques together with usable software tools, the project is expected to advance the state of the art in knowledge representation and reasoning, enable the development of more reliable AI software, and broaden the adoption of formally verified answer set programming-based systems in scientific and engineering applications. This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the foundation's intellectual merit and broader impacts review criteria.- subawards are not planned for this award.

Quick answers

Who received award 2534851?

2534851 was awarded to University Of Nebraska by Division of Information and Intelligent Systems (National Science Foundation) on July 26, 2026.

How much is award 2534851 worth?

$596,558 has been obligated on 2534851.

Which agency awarded 2534851?

Division of Information and Intelligent Systems (National Science Foundation) awarded 2534851, with funding from Division of Computing and Communication Foundations (National Science Foundation).

On GovTribe

See this award's full record

  • Every transaction and subaward
  • The recipient's other awards and teaming partners
  • Similar grant awards
  • Ask GovTribe AI about this award