A survey of qualitative spatial and temporal calculi: algebraic and computational properties

F Dylla, JH Lee, T Mossakowski, T Schneider… - ACM Computing …, 2017 - dl.acm.org
Qualitative spatial and temporal reasoning (QSTR) is concerned with symbolic knowledge
representation, typically over infinite domains. The motivations for employing QSTR …

SpaTeL: a novel spatial-temporal logic and its applications to networked systems

I Haghighi, A Jones, Z Kong, E Bartocci… - Proceedings of the 18th …, 2015 - dl.acm.org
Networked dynamical systems are increasingly used as models for a variety of processes
ranging from robotic teams to collections of genetically engineered living cells. As the …

[KNYGA][B] Handbook of temporal reasoning in artificial intelligence

MD Fisher, DM Gabbay, L Vila - 2005 - books.google.com
This collection represents the primary reference work for researchers and students in the
area of Temporal Reasoning in Artificial Intelligence. Temporal reasoning has a vital role to …

Monitoring mobile and spatially distributed cyber-physical systems

E Bartocci, L Bortolussi, M Loreti, L Nenzi - Proceedings of the 15th ACM …, 2017 - dl.acm.org
Cyber-Physical Systems (CPS) consist of collaborative, networked and tightly intertwined
computational (logical) and physical components, each operating at different spatial and …

An automata-theoretic approach to constraint LTL

S Demri, D d'Souza - Information and Computation, 2007 - Elsevier
We consider an extension of linear-time temporal logic (LTL) with constraints interpreted
over a concrete domain. We use a new automata-theoretic technique to show PSPACE …

Probabilistic situation recognition for vehicular traffic scenarios

D Meyer-Delius, C Plagemann… - 2009 IEEE International …, 2009 - ieeexplore.ieee.org
To act intelligently in dynamic environments, a system must understand the current situation
it is involved in at any given time. This requires dealing with temporal context, handling …

A novel spatial–temporal specification-based monitoring system for smart cities

M Ma, E Bartocci, E Lifland… - IEEE Internet of …, 2021 - ieeexplore.ieee.org
With the development of the Internet of Things, millions of sensors are being deployed in
cities to collect real-time data. This leads to a need for checking city states against city …

Qualitative spatio-temporal reasoning with RCC-8 and Allen's interval calculus: Computational complexity

A Gerevini, B Nebel - ECAI, 2002 - books.google.com
There exist a number of qualitative constraint calculi that are used to represent and reason
about temporal or spatial configurations. However, there are only very few approaches …

Spatial logic+ temporal logic=?

R Kontchakov, A Kurucz, F Wolter… - Handbook of spatial …, 2007 - Springer
Chapter 9 SPATIAL LOGIC + TEMPORAL LOGIC = ? Page 1 Chapter 9 SPATIAL LOGIC +
TEMPORAL LOGIC = ? Roman Kontchakov Birkbeck College, London Agi Kurucz King’s …

Combining spatial and temporal logics: expressiveness vs. complexity

D Gabelaia, R Kontchakov, A Kurucz, F Wolter… - Journal of artificial …, 2005 - jair.org
In this paper, we construct and investigate a hierarchy of spatio-temporal formalisms that
result from various combinations of propositional spatial and temporal logics such as the …