<div class="csl-bib-body">
<div class="csl-entry">Pimentel, E., Olarte, C., Lang, T., Freiman, R., & Fermüller, C. G. (2025). Playing with Modalities. In <i>33rd EACSL Annual Conference on Computer Science Logic (CSL 2025)</i>. 33rd EACSL Annual Conference on Computer Science Logic (CSL 2025), Amsterdam, Netherlands (the). Schloss Dagstuhl. https://doi.org/10.4230/LIPIcs.CSL.2025.4</div>
</div>
-
dc.identifier.uri
http://hdl.handle.net/20.500.12708/219942
-
dc.description.abstract
In this work, we will explore modalities through dialogical game lenses. Games provide a powerful tool for bridging the gap between intended and formal semantics, often offering a more conceptually natural approach to logic than traditional model-theoretic semantics. We begin by exploring substructural calculi from a game semantic perspective, driven by intuitions about resource-consciousness and, more specifically, cost-sensitive reasoning. The game comes into full swing as we introduce cost labels to assumptions and a corresponding budget. Different proofs of the same end-sequent are interpreted as strategies for a player to defend a claim, which vary in cost. This leads to a labelled calculus, which can be viewed as a fragment of subexponential linear logic. We conclude this first part with a discussion of cut-admissibility for the proposed system. In the second part, we show that our games offer an interesting insight also into modal logics. More precisely, we will focus on the modal logic PNL, characterised by Kripke frames with two types of disjoint and symmetric reachability relations. This framework is motivated by the study of group polarisation, where the opinions or beliefs of individuals within a group become more extreme or polarised after interaction. Our approach to reasoning about group polarisation is based on PNL and highlights a different aspect of formal reasoning about the corresponding models - using games and proof systems. We conclude by outlining potential directions for future research.
en
dc.language.iso
en
-
dc.relation.ispartofseries
Leibniz International Proceedings in Informatics (LIPIcs)
-
dc.subject
game semantics
en
dc.subject
Linear logic
en
dc.subject
modal logic
en
dc.subject
proof theory
en
dc.title
Playing with Modalities
en
dc.type
Inproceedings
en
dc.type
Konferenzbeitrag
de
dc.contributor.affiliation
University College London, United Kingdom of Great Britain and Northern Ireland (the)
-
dc.contributor.affiliation
Université Sorbonne Paris Nord, France
-
dc.contributor.affiliation
University College London, United Kingdom of Great Britain and Northern Ireland (the)
-
dc.relation.isbn
978-3-95977-362-1
-
dc.type.category
Full-Paper Contribution
-
tuw.booktitle
33rd EACSL Annual Conference on Computer Science Logic (CSL 2025)
-
tuw.container.volume
326
-
tuw.peerreviewed
true
-
tuw.relation.publisher
Schloss Dagstuhl
-
tuw.relation.publisherplace
Leibniz
-
tuw.researchTopic.id
I1
-
tuw.researchTopic.name
Logic and Computation
-
tuw.researchTopic.value
100
-
tuw.publication.orgunit
E192-05 - Forschungsbereich Theory and Logic
-
tuw.publisher.doi
10.4230/LIPIcs.CSL.2025.4
-
dc.description.numberOfPages
20
-
tuw.author.orcid
0000-0002-7113-0801
-
tuw.author.orcid
0000-0002-7264-7773
-
tuw.author.orcid
0000-0002-8257-968X
-
tuw.author.orcid
0000-0001-8251-4272
-
tuw.author.orcid
0000-0003-2932-5477
-
tuw.event.name
33rd EACSL Annual Conference on Computer Science Logic (CSL 2025)
en
tuw.event.startdate
10-02-2025
-
tuw.event.enddate
14-02-2025
-
tuw.event.online
On Site
-
tuw.event.type
Event for scientific audience
-
tuw.event.place
Amsterdam
-
tuw.event.country
NL
-
tuw.event.presenter
Pimentel, Elaine
-
wb.sciencebranch
Informatik
-
wb.sciencebranch
Mathematik
-
wb.sciencebranch.oefos
1020
-
wb.sciencebranch.oefos
1010
-
wb.sciencebranch.value
80
-
wb.sciencebranch.value
20
-
item.languageiso639-1
en
-
item.grantfulltext
none
-
item.openairetype
conference paper
-
item.openairecristype
http://purl.org/coar/resource_type/c_5794
-
item.cerifentitytype
Publications
-
item.fulltext
no Fulltext
-
crisitem.author.dept
University College London, United Kingdom of Great Britain and Northern Ireland (the)
-
crisitem.author.dept
Université Sorbonne Paris Nord, France
-
crisitem.author.dept
University College London, United Kingdom of Great Britain and Northern Ireland (the)
-
crisitem.author.dept
E104-02 - Forschungsbereich Computational Logic
-
crisitem.author.dept
E192-05 - Forschungsbereich Theory and Logic
-
crisitem.author.orcid
0000-0002-7113-0801
-
crisitem.author.orcid
0000-0002-7264-7773
-
crisitem.author.orcid
0000-0002-8257-968X
-
crisitem.author.orcid
0000-0001-8251-4272
-
crisitem.author.orcid
0000-0003-2932-5477
-
crisitem.author.parentorg
E104 - Institut für Diskrete Mathematik und Geometrie