Maximal decidable fragments of Halpern and Shoham's modal logic of intervals

DOI10.1007/978-3-642-14162-1_29zbMATH Open1288.03017OpenAlexW1523652916MaRDI QIDQ3587451FDOQ3587451

Authors: Angelo Montanari, Gabriele Puppis, Pietro Sala 

Publication date: 7 September 2010

Published in: Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-14162-1_29

Recommendations

• Decidability of the interval temporal logic \(\mathsf{A}\bar{\mathsf{A}}\mathsf{B}\bar{\mathsf{B}}\) over the rationals
• The dark side of interval temporal logic: marking the undecidability border
• Begin, after, and later: a maximal decidable interval temporal logic
• On begins, meets and before
• Interval temporal logics over finite linear orders: the complete picture

Mathematics Subject Classification ID

Modal logic (including the logic of norms) (03B45) Decidability of theories and sets of sentences (03B25)

Cited In (23)

• A complete classification of the expressiveness of interval logics of Allen's relations: the general and the dense cases
• Which fragments of the interval temporal logic HS are tractable in model checking?
• The Parametric Complexity of Lossy Counter Machines
• Model checking for fragments of Halpern and Shoham's interval temporal logic based on track representatives
• An interval temporal logic characterization of extended \(\omega\)-regular languages
• Decidability and complexity of the fragments of the modal logic of Allen's relations over the rationals
• Model checking for fragments of the interval temporal logic HS at the low levels of the polynomial time hierarchy
• The light side of interval temporal logic: the Bernays-Schönfinkel fragment of CDT
• Adding one or more equivalence relations to the interval temporal logic \(\mathsf{AB}\overline{\mathsf{B}}\)
• B and D are enough to make the Halpern-Shoham logic undecidable
• Interval temporal logics over strongly discrete linear orders: expressiveness and complexity
• On the Expressiveness of the Interval Logic of Allen’s Relations Over Finite and Discrete Linear Orders
• On coarser interval temporal logics
• The dark side of interval temporal logic: marking the undecidability border
• Checking interval properties of computations
• Two-sorted point-interval temporal logics
• Sub-propositional Fragments of the Interval Temporal Logic of Allen’s Relations
• Hybrid Metric Propositional Neighborhood Logics with Interval Length Binders
• Reactive synthesis from interval temporal logic specifications
• Complexity hierarchies beyond elementary
• Optimal Tableau Systems for Propositional Neighborhood Logic over All, Dense, and Discrete Linear Orders
• Interval-based temporal functional dependencies: specification and verification
• Title not available (Why is that?)

This page was built for publication: Maximal decidable fragments of Halpern and Shoham's modal logic of intervals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3587451)