paper-with-me

Papers

Pearce's Characterisation in an Epistemic Domain

2025-02-13 · Ezgi Iraz Su

Answer-set programming (ASP) is a successful problem-solving approach in logic-based AI. In ASP, problems are represented as declarative logic programs, and solutions are identified through their answer sets. Equilibrium logic (EL) is a general-purpose nonmonotonic reasoning formalism, based on a monotonic logic called here-and-there logic. EL was basically proposed by Pearce as a foundational framework of ASP. Epistemic specifications (ES) are extensions of ASP-programs with subjective literals. These new modal constructs in the ASP-language make it possible to check whether a regular literal of ASP is true in every (or some) answer-set of a program. ES-programs are interpreted by world-views, which are essentially collections of answer-sets. (Reflexive) autoepistemic logic is a nonmonotonic formalism, modeling self-belief (knowledge) of ideally rational agents. A relatively new semantics for ES is based on a combination of EL and (reflexive) autoepistemic logic. In this paper, we first propose an overarching framework in the epistemic ASP domain. We then establish a correspondence between existing (reflexive) (auto)epistemic equilibrium logics and our easily-adaptable comprehensive framework, building on Pearce's characterisation of answer-sets as equilibrium models. We achieve this by extending Ferraris' work on answer sets for propositional theories to the epistemic case and reveal the relationship between some ES-semantic proposals.

📄 PDF Abstract BibTeX arXiv:2502.09221

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Applications of Intuitionistic Temporal Logic to Temporal Answer Set Programming

2026-03-16 · Pedro Cabalar, Martín Diéguez, David Fernández-Duque, François Laferrière 외 arxiv

The relationship between intuitionistic or intermediate logics and logic programming has been extensively studied, prominently featuring Pearce's equilibrium logic and Osorio's safe beliefs. Equilibrium logic admits a fi…

Founded World Views with Autoepistemic Equilibrium Logic

2019-02-20 · Pedro Cabalar, Jorge Fandinno, Luis Fariñas

Defined by Gelfond in 1991 (G91), epistemic specifications (or programs) are an extension of logic programming under stable models semantics that introducessubjective literals. A subjective literal al-lows checking wheth…

Founded (Auto)Epistemic Equilibrium Logic Satisfies Epistemic Splitting

2019-07-22 · Jorge Fandinno

In a recent line of research, two familiar concepts from logic programming semantics (unfounded sets and splitting) were extrapolated to the case of epistemic logic programs. The property of epistemic splitting provides …

POIROT: Interrogating Agents for Failure Detection in Multi-Agent Systems

2026-06-01 · Iñaki Dellibarda Varela, R. Sendra-Arranz, Pablo Romero-Sorozabal, J. M. Valverde-García 외 arxiv

Orchestrating Large Language Models into Multi-Agent Systems (LLM-MAS) has unlocked remarkable reasoning capabilities, yet emergent failures and hallucinations that resist characterisation block their deployment in safet…

Quantifying Epistemic Predictive Uncertainty in Conformal Prediction

2026-02-02 · Siu Lun Chau, Soroush H. Zargarbashi, Yusuf Sale, Michele Caprio arxiv

We study the problem of quantifying epistemic predictive uncertainty (EPU) -- that is, uncertainty faced at prediction time due to the existence of multiple plausible predictive models -- within the framework of conforma…

Active Learning