Tools and Methodologies for Verifying Answer Set Programs

08/05/2022
by   Zach Hansen, et al.
0

Answer Set Programming (ASP) is a powerful declarative programming paradigm commonly used for solving challenging search and optimization problems. The modeling languages of ASP are supported by sophisticated solving algorithms (solvers) that make the solution search efficient while enabling the programmer to model the problem at a high level of abstraction. As an approach to Knowledge Representation and Reasoning, ASP benefits from its simplicity, conciseness and rigorously defined semantics. These characteristics make ASP a straightforward way to develop formally verifiable programs. In the context of artificial intelligence (AI), the clarity of ASP programs lends itself to the construction of explainable, trustworthy AI. In support of these goals, my research is concerned with extending the theory and tools supporting the verification of ASP progams.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/30/2023

Explainable Answer-set Programming

The interest in explainability in artificial intelligence (AI) is growin...
research
09/17/2021

Aggregate Semantics for Propositional Answer Set Programs

Answer Set Programming (ASP) emerged in the late 1990ies as a paradigm f...
research
05/08/2019

Discovering and Proving Invariants in Answer Set Programming and Planning

Answer set programming (ASP) and planning are two widely used paradigms ...
research
12/14/2021

Rushing and Strolling among Answer Sets – Navigation Made Easy

Answer set programming (ASP) is a popular declarative programming paradi...
research
03/02/2022

On the Configuration of More and Less Expressive Logic Programs

The decoupling between the representation of a certain problem, i.e., it...
research
04/03/2020

Omission-based Abstraction for Answer Set Programs

Abstraction is a well-known approach to simplify a complex problem by ov...
research
06/13/2022

An Abstract View on Optimizations in Propositional Frameworks

Search-optimization problems are plentiful in scientific and engineering...

Please sign up or login with your details

Forgot password? Click here to reset