Showing 1–5 of 5 results for author: Ciardelli, I

Inquisitive Neighborhood Logic

Authors: Ivano Ciardelli

Abstract: We explore an inquisitive modal logic designed to reason about neighborhood models. This logic is based on an inquisitive strict conditional operator, which quantifies over neighborhoods, and which can be applied to both statements and questions. In terms of this operator we also define two unary modalities that function respectively as a universal and existential quantifier over neighborhoods. We… ▽ More We explore an inquisitive modal logic designed to reason about neighborhood models. This logic is based on an inquisitive strict conditional operator, which quantifies over neighborhoods, and which can be applied to both statements and questions. In terms of this operator we also define two unary modalities that function respectively as a universal and existential quantifier over neighborhoods. We prove that the expressive power of this logic matches the natural notion of bisimilarity in neighborhood models. We show that certain fragments of the language are invariant under certain modifications of the set of neighborhoods, and use this to show that our conditional modality is not definable from the induced unary modalities, and that questions embedded on the right of this conditional are indispensable. We provide a sound and complete axiomatization of our logic, both in general and in restriction to some salient frame classes, and discuss the relations between our logic and other modal logics interpreted over neighborhood models. △ Less

Submitted 8 November, 2024; v1 submitted 6 November, 2024; originally announced November 2024.

Complexity of the Model Checking problem for inquisitive propositional and modal logic

Authors: Gianluca Grilletti, Ivano Ciardelli

Abstract: The aim of this paper is to study the complexity of the model checking problem MC for inquisitive propositional logic InqB and for inquisitive modal logic InqM, that is, the problem of deciding whether a given finite structure for the logic satisfies a given formula. In recent years, this problem has been thoroughly investigated for several variations of dependence and teams logics, systems closel… ▽ More The aim of this paper is to study the complexity of the model checking problem MC for inquisitive propositional logic InqB and for inquisitive modal logic InqM, that is, the problem of deciding whether a given finite structure for the logic satisfies a given formula. In recent years, this problem has been thoroughly investigated for several variations of dependence and teams logics, systems closely related to inquisitive logic. Building upon some ideas presented by Yang, we prove that the model checking problems for InqB and InqM are both AP-complete. △ Less

Submitted 28 March, 2024; v1 submitted 21 March, 2024; originally announced March 2024.

On the expressive power of inquisitive epistemic logic

Authors: Ivano Ciardelli, Martin Otto

Abstract: Inquisitive modal logic, InqML, in its epistemic incarnation, extends standard epistemic logic to capture not just the information that agents have, but also the questions that they are interested in. We use the natural notion of bisimulation equivalence in the setting of InqML, as introduced in [Ciardelli/Otto: JSL 2021], to characterise the expressiveness of InqML as the bisimulation invariant f… ▽ More Inquisitive modal logic, InqML, in its epistemic incarnation, extends standard epistemic logic to capture not just the information that agents have, but also the questions that they are interested in. We use the natural notion of bisimulation equivalence in the setting of InqML, as introduced in [Ciardelli/Otto: JSL 2021], to characterise the expressiveness of InqML as the bisimulation invariant fragment of first-order logic over natural classes of two-sorted first-order structures that arise as relational encodings of inquisitive epistemic (S5-like) models. The non-elementary nature of these classes crucially requires non-classical model-theoretic methods for the analysis of first-order expressiveness, irrespective of whether we aim for characterisations in the sense of classical or of finite model theory. △ Less

Submitted 12 February, 2025; v1 submitted 22 December, 2023; originally announced December 2023.

Comments: this is a second companion paper to arXiv:1803.03483 (after Journal of Symbolic Logic 86(1), pp.77-109, 2021. doi:10.1017/jsl.2020.77). This revised version corrects a technical mistake in the main part of previous versions and attempts to improve presentation, largely in response to anonymous referee reports which we gratefully received; correction of typos in previous version

MSC Class: 03B45; 03B42; 03C07; 03C80; 03C98; 03B70 ACM Class: F.4.1

Inquisitive bisimulation

Authors: Ivano Ciardelli, Martin Otto

Abstract: Inquisitive modal logic InqML is a generalisation of standard Kripke-style modal logic. In its epistemic incarnation, it extends standard epistemic logic to capture not just the information that agents have, but also the questions that they are interested in. Technically, InqML fits within the family of logics based on team semantics. From a model-theoretic perspective, it takes us a step in the d… ▽ More Inquisitive modal logic InqML is a generalisation of standard Kripke-style modal logic. In its epistemic incarnation, it extends standard epistemic logic to capture not just the information that agents have, but also the questions that they are interested in. Technically, InqML fits within the family of logics based on team semantics. From a model-theoretic perspective, it takes us a step in the direction of monadic second-order logic, as inquisitive modal operators involve quantification over sets of worlds. We introduce and investigate the natural notion of bisimulation equivalence in the setting of InqML. We compare the expressiveness of InqML and first-order logic in the context of relational structures with two sorts, one for worlds and one for information states. We characterise inquisitive modal logic, as well as its multi-agent epistemic S5-like variant, as the bisimulation invariant fragment of first-order logic over various natural classes of two-sorted structures. These results crucially require non-classical methods in studying bisimulation and first-order expressiveness over non-elementary classes of structures, irrespective of whether we aim for characterisations in the sense of classical or of finite model theory. △ Less

Submitted 29 October, 2020; v1 submitted 9 March, 2018; originally announced March 2018.

Comments: This revised version has been prepared for publication in JSL; it covers, in greater detail, the general theory expounded in (v1) and is to be complemented by a companion paper that deals with the epistemic setting (Section 9 in (v1), which is not covered in the current revised version (v2)). arXiv admin note: text overlap with arXiv:1707.08742

MSC Class: 03B45; 03B42; 03C07; 03C80; 03C98; 03B70 ACM Class: F.4.1

Journal ref: J. symb. log. 86 (2021) 77-109

Questions and dependency in intuitionistic logic

Authors: Ivano Ciardelli, Rosalie Iemhoff, Fan Yang

Abstract: In recent years, the logic of questions and dependencies has been investigated in the closely related frameworks of inquisitive logic and dependence logic. These investigations have assumed classical logic as the background logic of statements, and added formulas expressing questions and dependencies to this classical core. In this paper, we broaden the scope of these investigations by studying qu… ▽ More In recent years, the logic of questions and dependencies has been investigated in the closely related frameworks of inquisitive logic and dependence logic. These investigations have assumed classical logic as the background logic of statements, and added formulas expressing questions and dependencies to this classical core. In this paper, we broaden the scope of these investigations by studying questions and dependency in the context of intuitionistic logic. We propose an intuitionistic team semantics, where teams are embedded within intuitionistic Kripke models. The associated logic is a conservative extension of intuitionistic logic with questions and dependence formulas. We establish a number of results about this logic, including a normal form result, a completeness result, and translations to classical inquisitive logic and modal dependence logic. △ Less

Submitted 6 April, 2017; originally announced April 2017.

MSC Class: 03B65; 03B20; 03B60

Journal ref: Notre Dame J. Formal Logic 61, no. 1 (2020), 75-115