A rewriting logic approach to specification, proof-search, and meta-proofs in sequent systems

Olarte, Carlos; Pimentel, Elaine; Rocha, Camilo

doi:10.1016/j.jlamp.2022.100827

Cited by 3 publications

(1 citation statement)

References 45 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Semantic games for choice logics have been investigated in [10] and the lifting of game-induced choice logic, GCL, to a provability game and proof system was demonstrated in [11]. Finally, following the techniques developed in [25] for analyzing sequent systems in rewrite logic, we are extending our tool [12] to also support the sequent calculi proposed here.…”

Section: Dynamic Operators and Extensionsmentioning

confidence: 99%

Reasoning About Group Polarization: From Semantic Games to Sequent Systems

Freiman,

Olarte,

Pimentel

et al.

EPiC Series in Computing

View full text Add to dashboard Cite

Group polarization, the phenomenon where individuals become more extreme after in- teracting, has been gaining attention, especially with the rise of social media shaping peo- ple’s opinions. Recent interest has emerged in formal reasoning about group polarization using logical systems. In this work we consider the modal logic PNL that captures the no- tion of agents agreeing or disagreeing on a given topic. Our contribution involves enhancing PNL with advanced formal reasoning techniques, instead of relying on axiomatic systems for analyzing group polarization. To achieve this, we introduce a semantic game tailored for (hybrid) extensions of PNL. This game fosters dynamic reasoning about concrete net- work models, aligning with our goal of strengthening PNL’s effectiveness in studying group polarization. We show how this semantic game leads to a provability game by systemically exploring the truth in all models. This leads to the first cut-free sequent systems for some variants of PNL. Using polarization of formulas, the proposed calculi can be modularly adapted to consider different frame properties of the underlying model.

show abstract

Section: Dynamic Operators and Extensionsmentioning

confidence: 99%