EDBT 2026 Demo / reviewers in the wild / expert
Jim de Groot
dblp:243/3855
· DBLP profile ↗
16ranked-venue papers
11as first author
12since 2021 · last 2026
0000-0003-1375-6758ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 16 · 11 first-author · 12 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Intuitionistic monotone modal logic via translationabstractAbstract We introduce a monotone modal analogue of the intuitionistic (normal) modal logic $\textsf{IK}$ using a translation into a suitable (intuitionistic) first-order logic. We axiomatize the logic and give a semantics by means of intuitionistic neighbourhood models, which contain neighbourhoods whose value can change when moving along the intuitionistic accessibility relation. We compare the resulting logic with other intuitionistic monotone modal logics and show how it can be embedded into a multimodal version of $\textsf{IK}$. Jim de Groot |
J. Log. Comput. | 1 |
| 2025 | Semantical Analysis of Intuitionistic Modal Logics between CK and IKabstractThe intuitionistic modal logics considered between Constructive K (CK) and Intuitionistic K (IK) differ in their treatment of the possibility (diamond) connective. It was recently rediscovered that some logics between CK and IK also disagree on their diamond-free fragments, with only some remaining conservative over the standard axiomatisation of intuitionistic modal logic with necessity (box) alone. We show that relational Kripke semantics for CK can be extended with frame conditions for all axioms in the standard axiomatisation of IK, as well as other axioms previously studied. This allows us to answer open questions about the (non-)conservativity of such logics over intuitionistic modal logic without diamond. Our results are formalised using the Rocq Prover. Jim de Groot, Ian Shillito, Ranald Clouston |
LICS | 1 |
| 2025 | Intuitionistic S4 as a logic of topological spacesabstractAbstract We design and study various topological semantics for the diamond-free intuitionistic modal logic $\textsf{iS4}$, an intuitionistic analogue of $\textsf{S4}$. Ultimately we prove that ordinary topological spaces can be used as semantics, using the specialization order to interpret intuitionistic implication and the interior for the modality. Some of our soundness and completeness results are mechanised in Coq. Jim de Groot, Ian Shillito |
J. Log. Comput. | 1 |
| 2024 | Positive modal logic beyond distributivityabstractWe develop a duality for (modal) lattices that need not be distributive, and use it to study positive (modal) logic beyond distributivity, which we call weak positive (modal) logic. This duality builds on the Hofmann, Mislove and Stralka duality for meet-semilattices. We introduce the notion of Π1-persistence and show that every weak positive modal logic is Π1-persistent. This approach leads to a new relational semantics for weak positive modal logic, for which we prove an analogue of Sahlqvist correspondence result.1 Nick Bezhanishvili, Jim de Groot, Tommaso Moraschini |
Ann. Pure Appl. Log. | 3 |
| 2024 | Non-distributive positive logic as a fragment of first-order logic over semilatticesabstractAbstract We characterize non-distributive positive logic as the fragment of a single-sorted first-order language that is preserved by a new notion of simulation called a meet-simulation. Meet-simulations distinguish themselves from simulations because they relate pairs of states from one model to single states from another. En route to this result, we use a more traditional notion of simulations and prove a Hennessy–Milner-style theorem for it, using an analogue of modal saturation called meet-compactness. Jim de Groot |
J. Log. Comput. | 1 |
| 2023 | Modal Logics for Mobile Processes Revisited
Tiange Liu, Alwen Tiu, Jim de Groot |
CONCUR | 3 |
| 2022 | Goldblatt-Thomason Theorems for Modal Intuitionistic Logics
Jim de Groot |
AiML | 1 |
| 2022 | Hennessy-Milner properties via topological compactness
Jim de Groot, Dirk Pattinson |
Inf. Comput. | 1 |
| 2022 | A Coalgebraic Approach to Dualities for Neighborhood FramesabstractWe develop a uniform coalgebraic approach to J\'onsson-Tarski and Thomason type dualities for various classes of neighborhood frames and neighborhood algebras. In the first part of the paper we construct an endofunctor on the category of complete and atomic Boolean algebras that is dual to the double powerset functor on $\mathsf{Set}$. This allows us to show that Thomason duality for neighborhood frames can be viewed as an algebra-coalgebra duality. We generalize this approach to any class of algebras for an endofunctor presented by one-step axioms in the language of infinitary modal logic. As a consequence, we obtain a uniform approach to dualities for various classes of neighborhood frames, including monotone neighborhood frames, pretopological spaces, and topological spaces. In the second part of the paper we develop a coalgebraic approach to J\'{o}nsson-Tarski duality for neighborhood algebras and descriptive neighborhood frames. We introduce an analogue of the Vietoris endofunctor on the category of Stone spaces and show that descriptive neighborhood frames are isomorphic to coalgebras for this endofunctor. This allows us to obtain a coalgebraic proof of the duality between descriptive neighborhood frames and neighborhood algebras. Using one-step axioms in the language of finitary modal logic, we restrict this duality to other classes of neighborhood algebras studied in the literature, including monotone modal algebras and contingency algebras. We conclude the paper by connecting the two types of dualities via canonical extensions, and discuss when these extensions are functorial. Guram Bezhanishvili, Nick Bezhanishvili, Jim de Groot |
Log. Methods Comput. Sci. | 3 |
| 2022 | Coalgebraic Geometric Logic: Basic Theory
Nick Bezhanishvili, Jim de Groot, Yde Venema |
Log. Methods Comput. Sci. | 2 |
| 2022 | Modal meet-implication logicabstractWe extend the meet-implication fragment of propositional intuitionistic logic with a meet-preserving modality. We give semantics based on semilattices and a duality result with a suitable notion of descriptive frame. As a consequence we obtain completeness and identify a common (modal) fragment of a large class of modal intuitionistic logics. We recognise this logic as a dialgebraic logic, and as a consequence obtain expressivity-somewhere-else. Within the dialgebraic framework, we then investigate the extension of the meet-implication fragment of propositional intuitionistic logic with a monotone modality and prove completeness and expressivity-somewhere-else for it. Jim de Groot, Dirk Pattinson |
Log. Methods Comput. Sci. | 1 |
| 2021 | Gödel-McKinsey-Tarski and Blok-Esakia for Heyting-Lewis ImplicationabstractHeyting-Lewis Logic is the extension of intuitionistic propositional logic with a strict implication connective that satisfies the constructive counterparts of axioms for strict implication provable in classical modal logics. Variants of this logic are surprisingly widespread: they appear as Curry-Howard correspondents of (simple type theory extended with) Haskell-style arrows, in preservativity logic of Heyting arithmetic, in the proof theory of guarded (co)recursion, and in the generalization of intuitionistic epistemic logic.Heyting-Lewis Logic can be interpreted in intuitionistic Kripke frames extended with a binary relation to account for strict implication. We use this semantics to define descriptive frames (generalisations of Esakia spaces), and establish a categorical duality between the algebraic interpretation and the frame semantics. We then adapt a transformation by Wolter and Zakharyaschev to translate Heyting-Lewis Logic to classical modal logic with two unary operators. This allows us to prove a Blok-Esakia theorem that we then use to obtain both known and new canonicity and correspondence theorems, and the finite model property and decidability for a large family of Heyting-Lewis logics. Jim de Groot, Tadeusz Litak, Dirk Pattinson |
LICS | 1 |
| 2020 | Logic-Induced Bisimulations
Jim de Groot, Helle Hvid Hansen, Alexander Kurz 0001 |
AiML | 1 |
| 2020 | Modal Intuitionistic Logics as Dialgebraic LogicsabstractDuality is one of the key techniques in the categorical treatment of modal logics. From the duality between (modal) algebras and (descriptive) frames one derives e.g. completeness (via a syntactic characterisation of algebras) or definability (using a suitable version of the Goldblatt-Thomason theorem). This is by now well understood for classical modal logics and modal logics based on distributive lattices, via extensions of Stone and Priestley duality, respectively. What is conspicuously absent is a comprehensive treatment of modal intuitionistic logic. This is the gap we are closing in this paper. Our main conceptual insight is that modal intuitionistic logics do not appear as algebra/coalgebra dualities, but instead arise naturally as dialgebras. Our technical contribution is the development of dualities for dialgebras, together with their logics, that instantiate to large class of modal intuitionistic logics and their frames as special cases. We derive completeness and expressiveness results in this general case. For modal intuitionistic logic, this systematises the existing treatment in the literature. Jim de Groot, Dirk Pattinson |
LICS | 1 |
| 2019 | Coalgebraic Geometric LogicabstractUsing the theory of coalgebra, we introduce a uniform framework for adding modalities to the language of propositional geometric logic. Models for this logic are based on coalgebras for an endofunctor T on some full subcategory of the category Top of topological spaces and continuous functions. We compare the notions of modal equivalence, behavioural equivalence and bisimulation on the resulting class of models, and we provide a final object for the corresponding category. Furthermore, we specify a method of lifting an endofunctor on Set, accompanied by a collection of predicate liftings, to an endofunctor on the category of topological spaces. Nick Bezhanishvili, Jim de Groot, Yde Venema |
CALCO | 2 |
| 2019 | Hennessy-Milner Properties for (Modal) Bi-intuitionistic Logic
Jim de Groot, Dirk Pattinson |
WoLLIC | 1 |