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 …

Color constancy and non-uniform illumination: Can existing algorithms work?

M Bleier, C Riess, S Beigpour… - … on computer vision …, 2011 - ieeexplore.ieee.org
The color and distribution of illuminants can significantly alter the appearance of a scene.
The goal of color constancy (CC) is to remove the color bias introduced by the illuminants …

[PDF][PDF] Interval temporal logics: a journey

D Della Monica, V Goranko, A Montanari… - Bulletin of …, 2013 - smtp.eatcs.org
We discuss a family of modal logics for reasoning about relational structures of intervals over
(usually) linear orders, with modal operators associated with the various binary relations …

Checking interval properties of computations

A Molinari, A Montanari, A Murano, G Perelli, A Peron - Acta Informatica, 2016 - Springer
Abstract Model checking is a powerful method widely explored in formal verification. Given a
model of a system, eg, a Kripke structure, and a formula specifying its expected behaviour …

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 …

[HTML][HTML] Interval temporal logics over strongly discrete linear orders: Expressiveness and complexity

D Bresolin, D Della Monica, A Montanari, P Sala… - Theoretical Computer …, 2014 - Elsevier
Interval temporal logics provide a natural framework for temporal reasoning about interval
structures over linearly ordered domains, where intervals are taken as the primitive …

Decidable and undecidable fragments of Halpern and Shoham's interval temporal logic: towards a complete classification

D Bresolin, D Della Monica, V Goranko… - Logic for Programming …, 2008 - Springer
Interval temporal logics are based on temporal structures where time intervals, rather than
time instants, are the primitive ontological entities. They employ modal operators …

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 …

The dark side of interval temporal logic: marking the undecidability border

D Bresolin, DD Monica, V Goranko, A Montanari… - Annals of Mathematics …, 2014 - Springer
Unlike the Moon, the dark side of interval temporal logics is the one we usually see: their
ubiquitous undecidability. Identifying minimal undecidable interval logics is thus a natural …

Interval vs. point temporal logic model checking: An expressiveness comparison

L Bozzelli, A Molinari, A Montanari, A Peron… - ACM Transactions on …, 2018 - dl.acm.org
In recent years, model checking with interval temporal logics is emerging as a viable
alternative to model checking with standard point-based temporal logics, such as LTL, CTL …