A spatio-temporal specification language and its completeness &amp; decidability

Li, Tengfei; Liu, Jing; Sun, Heming; Chen, Xiang; Zhang, Lipeng; Sun, Junfeng

doi:10.1186/s13677-020-00209-3

Cited by 3 publications

(3 citation statements)

References 60 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The logical approach to QSTR becomes ubiquitous in situations where there is a desire to formalize, almost at the verification level, the relationships between information, space, and objects. In this context, an example could be the paper [26], where a spatiotemporal specification language resulting from the integration of temporal and spatial logic is introduced. Recent research on spatial and spatio-temporal model checking provides novel image analysis methodologies rooted in logical methods for topological spaces, as seen in [27] in biomedicine.…”

Section: Formalization For Qualitative Spatial Representation and Rea...mentioning

confidence: 99%

“…24,26,32,33,37,38, 45}•The position of I 2 in L 2 suggests the interpretationI 2 = PP ∪ EQ = {18,24, 26, 32, 33, 37, 38, 39, 40, 41, 45, 46}, where EQ = {39, 40, 41, 46}. • By symmetry, I 3 and I 4 are defined similarly to I 1 and I 2 , respectively:I 3 = PPi = {17,23, 25, 27, 30, 31, 36, 44} I 4 = PPi ∪ EQ = {17, 23, 25, 27, 30, 31, 36, 39, 40, 41, 44, 46} • PO = {14, 15, 16, 20, 21, 22, 29, 35, 43}, therefore, I 5 = I 2 ∪ I 4 ∪ PO, i.e.,…”

mentioning

confidence: 99%

See 1 more Smart Citation

A Logical–Algebraic Approach to Revising Formal Ontologies: Application in Mereotopology

Aranda-Corral,

Borrego-Díaz,

Chávez-González

et al. 2024

View full text Add to dashboard Cite

In ontology engineering, reusing (or extending) ontologies poses a significant challenge, requiring revising their ontological commitments and ensuring accurate representation and coherent reasoning. This study aims to address two main objectives. Firstly, it seeks to develop a methodological approach supporting ontology extension practices. Secondly, it aims to demonstrate its feasibility by applying the approach to the case of extending qualitative spatial reasoning (QSR) theories. Key questions involve effectively interpreting spatial extensions while maintaining consistency. The framework systematically analyzes extensions of formal ontologies, providing a reconstruction of a qualitative calculus. Reconstructed qualitative calculus demonstrates improved interpretative capabilities and reasoning accuracy. The research underscores the importance of methodological approaches when extending formal ontologies, with spatial interpretation serving as a valuable case study.

show abstract

Section: Formalization For Qualitative Spatial Representation and Rea...mentioning

confidence: 99%

mentioning

confidence: 99%

A Logical–Algebraic Approach to Revising Formal Ontologies: Application in Mereotopology

Aranda-Corral,

Borrego-Díaz,

Chávez-González

et al. 2024

View full text Add to dashboard Cite

show abstract

“…Their main application is explaining causes for observed changes of qualitative relations between composite objects changing shape over time (e.g., towers of blocks forming an arc which then collapses). Li et al [146] develop a spatio-temporal logic that combines temporal logic with a spatial region calculus and prove decidability properties. The logic is mainly motivated by verification of cyberphysical systems (e.g., performance guarantees of train emergence braking system).…”

Section: Space and Timementioning

confidence: 99%

Movement Analytics: Current Status, Application to Manufacturing, and Future Prospects from an AI Perspective

Baumgartner

Smith

Rana

et al. 2022

Preprint

View full text Add to dashboard Cite

Data-driven decision making is becoming an integral part of manufacturing companies. Data is collected and commonly used to improve efficiency and produce high quality items for the customers. IoT-based and other forms of object tracking are an emerging tool for collecting movement data of objects/entities (e.g. human workers, moving vehicles, trolleys etc.) over space and time. Movement data can provide valuable insights like process bottlenecks, resource utilization, effective working time etc. that can be used for decision making and improving efficiency. Turning movement data into valuable information for industrial management and decision making requires analysis methods. We refer to this process as movement analytics. The purpose of this document is to review the current state of work for movement analytics both in manufacturing and more broadly. We survey relevant work from both a theoretical perspective and an application perspective. From the theoretical perspective, we put an emphasis on useful methods from two research areas: machine learning, and logic-based knowledge representation. We also review their combinations in view of movement analytics, and we discuss promising areas for futuredevelopment and application. Furthermore, we touch on constraint optimization. From an application perspective, we review applications of these methods to movement analytics in a general sense and across various industries. We also describe currently available commercial off-the-shelf products for tracking in manufacturing, and we overview main concepts of digital twins and their applications.

show abstract

Monitoring of spatio-temporal properties with nonlinear SAT solvers

Matos Pedro,

Silva,

Sequeira

et al. 2024

Int J Softw Tools Technol Transfer

View full text Add to dashboard Cite

The automotive industry is increasingly dependent on computing systems with different critical requirements. The verification and validation methods for these systems are now leveraging complex AI methods, for which the decision algorithms introduce non-determinism, especially in autonomous driving. This paper presents a runtime verification technique agnostic to the target system, which focuses on monitoring spatio-temporal properties that abstract the evolution of objects’ behavior in their spatial and temporal flow. First, a formalization of three known traffic rules (from the Vienna convention on road traffic) is presented, where a spatio-temporal logic fragment is used. Then, these logical expressions are translated to a monitoring model written in first-order logic, where they are processed by a non-linear satisfiability solver. Finally, the translation allows the solver to check the validity of the encoded properties according to an instance of a specific traffic scenario (a trace). The results obtained from our tool, which automatically generates a monitor from a formula, show that our approach is feasible for online monitoring in a real-world environment.

show abstract

A spatio-temporal specification language and its completeness & decidability

Cited by 3 publications

References 60 publications

A Logical–Algebraic Approach to Revising Formal Ontologies: Application in Mereotopology

A Logical–Algebraic Approach to Revising Formal Ontologies: Application in Mereotopology

Movement Analytics: Current Status, Application to Manufacturing, and Future Prospects from an AI Perspective

Monitoring of spatio-temporal properties with nonlinear SAT solvers

Contact Info

Product

Resources

About