Cut-Free Calculi and Relational Semantics for Temporal STIT Logics

Kees van BerkelKees van Berkel, Tim LyonTim Lyon

ISBN: 978-3-030-19570-0
Download
DOI Link

Kees van Berkel, Tim Lyon
Cut-Free Calculi and Relational Semantics for Temporal STIT Logics
In Calimeri, Francesco and Leone, Nicola and Manna, Marco, eds., Logics in Artificial Intelligence, volume 11468, 803-819, 2019. Springer

Details
Bibtex

KurzfassungAbstract
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.
Weitere Informationen unter:Further Information: Link
Forschungsgruppe:Research Group: Computational LogicComputational Logic

The final publication is available at Springer via http://dx.doi.org/https://doi.org/10.1007/978-3-030-19570-0_52.

@InProceedings{10.1007/978-3-030-19570-0_52,
author="van Berkel, Kees
and Lyon, Tim",
editor="Calimeri, Francesco
and Leone, Nicola
and Manna, Marco",
title="Cut-Free Calculi and Relational Semantics for Temporal STIT Logics",
booktitle="Logics in Artificial Intelligence",
year="2019",
publisher="Springer International Publishing",
address="Cham",
pages="803--819",
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.",
isbn="978-3-030-19570-0"
}