Standpoint Linear Temporal Logic

04/27/2023
by   Nicola Gigante, et al.
0

Many complex scenarios require the coordination of agents possessing unique points of view and distinct semantic commitments. In response, standpoint logic (SL) was introduced in the context of knowledge integration, allowing one to reason with diverse and potentially conflicting viewpoints by means of indexed modalities. Another multi-modal logic of import is linear temporal logic (LTL) - a formalism used to express temporal properties of systems and processes, having prominence in formal methods and fields related to artificial intelligence. In this paper, we present standpoint linear temporal logic (SLTL), a new logic that combines the temporal features of LTL with the multi-perspective modelling capacity of SL. We define the logic SLTL, its syntax, and its semantics, establish its decidability and complexity, and provide a terminating tableau calculus to automate SLTL reasoning. Conveniently, this offers a clear path to extend existing LTL reasoners with practical reasoning support for temporal reasoning in multi-perspective settings.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/01/2022

Time and Gödel: Fuzzy temporal reasoning in PSPACE

We investigate a non-classical version of linear temporal logic whose pr...
research
12/30/2019

Exploring the Jungle of Intuitionistic Temporal Logics

The importance of intuitionistic temporal logics in Computer Science and...
research
12/25/2020

Standard Grammars for LTL and LDL (v0.1.0)

The heterogeneity of tools that support temporal logic formulae poses se...
research
05/03/2023

Towards Invertible Semantic-Preserving Embeddings of Logical Formulae

Logic is the main formal language to perform automated reasoning, and it...
research
09/18/2019

A Temporal Module for Logical Frameworks

In artificial intelligence, multi agent systems constitute an interestin...
research
04/28/2014

Nonmonotonic Reasoning as a Temporal Activity

A dynamic reasoning system (DRS) is an adaptation of a conventional for...
research
03/24/2018

A Resourceful Reframing of Behavior Trees

Designers of autonomous agents, whether in physical or virtual environme...

Please sign up or login with your details

Forgot password? Click here to reset