Cut-free Calculi and Relational Semantics for Temporal STIT Logics
Logic in Computer Science
2019-04-23 v1 Artificial Intelligence
Logic
Abstract
We present cut-free labelled sequent calculi for a central formalism in logics of agency: STIT logics with temporal operators. These include sequent systems for Ldm, Tstit and Xstit. All calculi presented possess essential structural properties such as contraction- and cut-admissibility. The labelled calculi G3Ldm and G3TSTIT are shown sound and complete relative to irreflexive temporal frames. Additionally, we extend current results by showing that also XSTIT can be characterized through relational frames, omitting the use of BT+AC frames.
Keywords
Cite
@article{arxiv.1904.09899,
title = {Cut-free Calculi and Relational Semantics for Temporal STIT Logics},
author = {Kees van Berkel and Tim Lyon},
journal= {arXiv preprint arXiv:1904.09899},
year = {2019}
}