Satisfiability for relation-changing logics

C Areces, R Fervari, G Hoffmann… - Journal of Logic and …, 2018 - academic.oup.com
Relation-changing modal logics (RC for short) are extensions of the basic modal logic with
dynamic operators that modify the accessibility relation of a model during the evaluation of a …

Local fact change logic

D Thompson - Knowledge, Proof and Dynamics: The Fourth Asian …, 2020 - Springer
We investigate a modal logic of model change, introducing a new operator which allows for
changing the valuation at a particular state in a model. After investigating some properties of …

On the complexity of modal separation logics

S Demri, R Fervari - Advances in Modal Logic, Bern, 2018, 2018 - hal.science
We introduce a modal separation logic MSL whose models are memory states from
separation logic and the logical connectives include modal operators as well as separating …

To be announced

H van Ditmarsch - Information and Computation, 2023 - Elsevier
In this survey we review dynamic epistemic logics with modalities for quantification over
information change. Of such logics we present complete axiomatizations, focussing on …

Complete Game Logic with Sabotage

NAE Wafa, A Platzer - arXiv preprint arXiv:2404.09873, 2024 - arxiv.org
We introduce Sabotage Game Logic ($\mathsf {GL_s} $), a simple and natural extension of
Parikh's Game Logic with a single additional primitive, which allows players to lay traps for …

[PDF][PDF] Quantifying notes revisited

H van Ditmarsch - CoRR abs/2004.05802, 2020 - researchgate.net
In this survey we review several dynamic epistemic logics with modalities representing
quantification over information change. Of such logics we present typical axioms involving …

Conservative extensions and satisfiability in fragments of first-order logic: Complexity and expressive power

M Martel - 2018 - media.suub.uni-bremen.de
In this thesis, we investigate the decidability and computational complexity of (deductive)
conservative extensions in expressive fragments of first-order logic, such as two-variable …

Partial Model Checking and Partial Model Synthesis in LTL Using a Tableau-Based Approach

S Cerrito, V Goranko, S Paillocher - 8th International Conference …, 2023 - drops.dagstuhl.de
In the process of designing a computer system S and checking whether an abstract model ℳ
of S verifies a given specification property η, one might have only a partial knowledge of the …

Copy and remove as dynamic operators

C Areces, H Van Ditmarsch, R Fervari… - Journal of Applied …, 2021 - Taylor & Francis
In this article, we present a modal logic that extends the basic modal logic ML with two
dynamic operators: copy (cp), which replicates the current model, labelling each copy with a …

Model checking and model synthesisfrom partial models: a logic-based perspective

V Goranko - arXiv preprint arXiv:2012.12398, 2020 - arxiv.org
I consider the following generic scenario: an abstract model M of some'real'system is only
partially presented, or partially known to us, and we have to ensure that the actual system …