A survey on temporal logics for specifying and verifying real-time systems

S Konur - Frontiers of Computer Science, 2013 - Springer
Over the last two decades, there has been an extensive study of logical formalisms on
specifying and verifying real-time systems. Temporal logics have been an important …

The undecidability of the logic of subintervals

J Marcinkowski, J Michaliszyn - Fundamenta Informaticae, 2014 - content.iospress.com
Abstract The Halpern–Shoham logic is a modal logic of time intervals. Some effort has been
put in last ten years to classify fragments of this beautiful logic with respect to decidability of …

A survey on temporal logics

S Konur - arXiv preprint arXiv:1005.3199, 2010 - arxiv.org
This paper surveys main and recent studies on temporal logics in a broad sense by
presenting various logic systems, dealing with various time structures, and discussing …

Interpretable land cover classification with modal decision trees

G Pagliarini, G Sciavicco - European Journal of Remote Sensing, 2023 - Taylor & Francis
Land cover classification (LCC) refers to the task of classifying each pixel in satellite/aerial
imagery by predicting a label carrying information about its nature. Despite the importance of …

[PDF][PDF] Model checking multi-agent systems against epistemic HS specifications with regular expressions

A Lomuscio, J Michaliszyn - Fifteenth International Conference on the …, 2016 - cdn.aaai.org
We introduce EHS+, a novel temporal-epistemic logic defined on temporal intervals
characterised by regular expressions. We investigate the complexity of verifying multi-agent …

Horn fragments of the Halpern-Shoham interval temporal logic

D Bresolin, A Kurucz, E Muñoz-Velasco… - ACM Transactions on …, 2017 - dl.acm.org
We investigate the satisfiability problem for Horn fragments of the Halpern-Shoham interval
temporal logic depending on the type (box or diamond) of the interval modal operators, the …

Decision tree learning with spatial modal logics

G Pagliarini, G Sciavicco - arXiv preprint arXiv:2109.08325, 2021 - arxiv.org
Symbolic learning represents the most straightforward approach to interpretable modeling,
but its applications have been hampered by a single structural design choice: the adoption …

[HTML][HTML] On coarser interval temporal logics

E Muñoz-Velasco, M Pelegrín, P Sala, G Sciavicco… - Artificial Intelligence, 2019 - Elsevier
The primary characteristic of interval temporal logic is that intervals, rather than points, are
taken as the primitive ontological entities. Given their generally bad computational behavior …

Satisfiability and model checking for the logic of sub-intervals under the homogeneity assumption

L Bozzelli, A Molinari, A Montanari… - 44th International …, 2017 - drops.dagstuhl.de
In this paper, we investigate the finite satisfiability and model checking problems for the logic
D of the sub-interval relation under the homogeneity assumption, that constrains a …

The ultimate undecidability result for the Halpern-Shoham logic

J Marcinkowski, J Michaliszyn - 2011 IEEE 26th Annual …, 2011 - ieeexplore.ieee.org
The Halpern-Shoham logic is a modal logic of time intervals. Some effort has been put in last
ten years to classify fragments of this beautiful logic with respect to decidability of its …