English
Related papers

Related papers: Founded (Auto)Epistemic Equilibrium Logic Satisfie…

200 papers

There has been a significant interest in extending various modal logics with intersection, the most prominent examples being epistemic and doxastic logics with distributed knowledge. Completeness proofs for such logics tend to be…

Logic in Computer Science · Computer Science 2020-04-07 Yì N. Wáng , Thomas Ågotnes

Reasoning has long been understood as a pathway between stages of understanding. Proper reasoning leads to understanding of a given subject. This reasoning was conceptualized as a process of understanding in a particular way, i.e.,…

Artificial Intelligence · Computer Science 2026-01-06 Hendrik Kempt , Alon Lavie

Multiple logic-based reconstructions of conceptual data modelling languages such as EER, UML Class Diagrams, and ORM exist. They mainly cover various fragments of the languages and none are formalised such that the logic applies…

Artificial Intelligence · Computer Science 2019-09-20 Pablo Rubén Fillottrani , C. Maria Keet

We introduce a semantics for epistemic logic exploiting a belief base abstraction. Differently from existing Kripke-style semantics for epistemic logic in which the notions of possible world and epistemic alternative are primitive, in the…

Computer Science and Game Theory · Computer Science 2019-07-23 Emiliano Lorini

E-learning can be loosely defined as a wide set of applications and processes, which uses available electronic media (and tools) to deliver vocational education and training. With its increasing recognition as an ubiquitous mode of…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Zaheer Abbas , Muhammad Umer , Mohammed Odeh , Richard McClatchey , Arshad Ali , Farooq Ahmad

Epistemic Logic Programs (ELPs) extend Answer Set Programming (ASP) with epistemic negation and have received renewed interest in recent years. This led to the development of new research and efficient solving systems for ELPs. In practice,…

Logic in Computer Science · Computer Science 2020-02-19 Wolfgang Faber , Michael Morak , Stefan Woltran

We derive an intuitionistic version of G\"odel-L\"ob modal logic ($\sf{GL}$) in the style of Simpson, via proof theoretic techniques. We recover a labelled system, $\sf{\ell IGL}$, by restricting a non-wellfounded labelled system for…

Logic in Computer Science · Computer Science 2023-09-04 Anupam Das , Iris van der Giessen , Sonia Marin

In previous work [Lewitzka, Log. J. IGPL 2017], we presented a hierarchy of classical modal systems, along with algebraic semantics, for the reasoning about intuitionistic truth, belief and knowledge. Deviating from G\"odel's interpretation…

Logic in Computer Science · Computer Science 2019-01-01 Steffen Lewitzka

Full Intuitionistic Linear Logic (FILL) is multiplicative intuitionistic linear logic extended with par. Its proof theory has been notoriously difficult to get right, and existing sequent calculi all involve inference rules with complex…

Logic in Computer Science · Computer Science 2013-07-19 Ranald Clouston , Jeremy Dawson , Rajeev Gore , Alwen Tiu

In recent years, several authors have been investigating simplicial models, a model of epistemic logic based on higher-dimensional structures called simplicial complexes. In the original formulation, simplicial models were always assumed to…

Logic in Computer Science · Computer Science 2023-11-15 Eric Goubault , Roman Kniazev , Jeremy Ledent , Sergio Rajsbaum

Epistemic logics model how agents reason about their beliefs and the beliefs of other agents. Existing logics typically assume the ability of agents to reason perfectly about propositions of unbounded modal depth. We present DBEL, an…

Artificial Intelligence · Computer Science 2023-07-17 Farid Arthaud , Martin Rinard

Translating natural language into formal language such as First-Order Logic (FOL) is a foundational challenge in NLP with wide-ranging applications in automated reasoning, misinformation tracking, and knowledge validation. In this paper, we…

Computation and Language · Computer Science 2025-03-07 Abhinav Lalwani , Tasha Kim , Lovish Chopra , Christopher Hahn , Zhijing Jin , Mrinmaya Sachan

The logic of awareness, first proposed by Fagin and Halpern, addressed the problem of logical omniscience by introducing the notion of awareness and distinguishing explicit knowledge from implicit knowledge. In their framework, explicit…

Logic in Computer Science · Computer Science 2026-04-07 Yudai Kubono , Satoshi Tojo

We formulate a general, signature-independent form of the law of the excluded middle and prove that a logic is semisimple if and only if it enjoys this law, provided that it satisfies a weak form of the so-called inconsistency lemma of…

Logic · Mathematics 2021-01-12 Tomáš Lávička , Adam Přenosil

One of the highlights of recent informal epistemology is its growing theoretical emphasis upon various notions of context. The present paper addresses the connections between knowledge and context within a formal approach. To this end, a…

Logic · Mathematics 2009-01-13 Manuel Rebuschi , Franck Lihoreau

Philosophy-informed machine learning (PhIML) directly infuses core ideas from analytic philosophy into ML model architectures, objectives, and evaluation protocols. Therefore, PhIML promises new capabilities through models that respect…

Artificial Intelligence · Computer Science 2025-09-26 MZ Naser

Dynamic Epistemic Logic (DEL) is a logic that models information change in a multi-agent setting through the use of action models with pre- and post-conditions. In a recent work, DEL has been extended to first-order epistemic logic (DFOEL),…

Logic in Computer Science · Computer Science 2022-05-03 Côme Neyrand , Sophie Pinchinat

We present VAEL, a neuro-symbolic generative model integrating variational autoencoders (VAE) with the reasoning capabilities of probabilistic logic (L) programming. Besides standard latent subsymbolic variables, our model exploits a…

Programming Languages · Computer Science 2022-05-26 Eleonora Misino , Giuseppe Marra , Emanuele Sansone

Assumption-Based Argumentation (ABA) is a well-established formalism for modelling and reasoning over debates, with a wide range of applications. However, the high computational complexity of core reasoning tasks in ABA poses a significant…

Artificial Intelligence · Computer Science 2026-05-01 Giovanni Buraglio , Wolfgang Dvorak , Stefan Woltran

Solving complex geometric problems inherently requires interleaved reasoning: a tight alternation between constructing diagrams and performing logical deductions. Although recent Multimodal Large Language Models (MLLMs) have demonstrated…

Computation and Language · Computer Science 2026-04-29 Xiangxiang Zhang , Caijun Jia , Siyuan Li , Dingyu He , Xiya Xiong , Zheng Sun , Honghao He , Yuchen Wu , Bihui Yu , Linzhuang Sun , Cheng Tan , Jingxuan Wei