interval temporal logics
Recently Published Documents


TOTAL DOCUMENTS

24
(FIVE YEARS 0)

H-INDEX

7
(FIVE YEARS 0)

2020 ◽  
Vol 272 ◽  
pp. 104498
Author(s):  
Laura Bozzelli ◽  
Alberto Molinari ◽  
Angelo Montanari ◽  
Adriano Peron

2019 ◽  
Vol 266 ◽  
pp. 1-26 ◽  
Author(s):  
Emilio Muñoz-Velasco ◽  
Mercedes Pelegrín ◽  
Pietro Sala ◽  
Guido Sciavicco ◽  
Ionel Eduard Stan

Author(s):  
Emilio Muñoz-Velasco ◽  
Mercedes Pelegrín-García ◽  
Pietro Sala ◽  
Guido Sciavicco

2014 ◽  
Vol 560 ◽  
pp. 269-291 ◽  
Author(s):  
Davide Bresolin ◽  
Dario Della Monica ◽  
Angelo Montanari ◽  
Pietro Sala ◽  
Guido Sciavicco

2014 ◽  
Vol 71 (1-3) ◽  
pp. 1-9 ◽  
Author(s):  
Ben Moszkowski ◽  
Dimitar Guelev ◽  
Martin Leucker

2012 ◽  
Vol 96 ◽  
pp. 155-168 ◽  
Author(s):  
Davide Bresolin ◽  
Dario Della Monica ◽  
Angelo Montanari ◽  
Pietro Sala ◽  
Guido Sciavicco

2012 ◽  
Vol 23 (03) ◽  
pp. 559-583 ◽  
Author(s):  
DAVIDE BRESOLIN ◽  
PIETRO SALA ◽  
GUIDO SCIAVICCO

Interval temporal logics (ITLs) are logics for reasoning about temporal statements expressed over intervals, i.e., periods of time. The most famous temporal logic for intervals studied so far is probably Halpern and Shoham's HS, which is the logic of the thirteen Allen's interval relations. Unfortunately, HS and most of its fragments are undecidable. This discouraged the research in this area until recently, when a number non-trivial decidable ITLs have been discovered. This paper is a contribution towards the complete classification of all different fragments of HS. We consider here different combinations of the interval relations begins (B), meets (A), later (L) and their inverses [Formula: see text], [Formula: see text] and [Formula: see text]. We know from previous work that the combination [Formula: see text] is decidable only when finite domains are considered (and undecidable elsewhere), and that [Formula: see text] is decidable over the natural numbers. In the present paper we show that, over strongly discrete linear models (e.g. finite orders, the naturals, the integers), decidability of [Formula: see text] can be further extended to capture the language [Formula: see text], which lies strictly in between [Formula: see text] and [Formula: see text]. The logic [Formula: see text] turns out to be maximal w.r.t decidability over the considered classes, and its satisfiability problem is EXPSPACE-complete. In this paper we also provide an optimal non-deterministic decision procedure, and we show that the language is powerful enough to polynomially encode metric constraints on the length of the current interval.


2011 ◽  
Vol 278 ◽  
pp. 31-45 ◽  
Author(s):  
Philippe Balbiani ◽  
Valentin Goranko ◽  
Guido Sciavicco

Sign in / Sign up

Export Citation Format

Share Document