Angelo Montanari

From MaRDI portal
Person:266859

Available identifiers

zbMath Open montanari.angeloMaRDI QIDQ266859

List of research outcomes





PublicationDate of PublicationType
Extended bounded response LTL: a new safety fragment for efficient reactive synthesis2025-01-13Paper
Adding the relation \textit{Meets} to the temporal logic of prefixes and infixes makes it EXPSPACE-complete2024-12-06Paper
Expressiveness of extended bounded response \textsf{LTL}2024-12-06Paper
Succinctness of cosafety fragments of LTL via combinatorial proof systems2024-10-30Paper
SAT meets tableaux for linear temporal logic satisfiability2024-09-27Paper
Controller synthesis for timeline-based games2024-09-04Paper
The addition of temporal neighborhood makes the logic of prefixes and sub-intervals \textsc{ExpSpace-complete}2024-06-27Paper
https://portal.mardi4nfdi.de/entity/Q61910132024-02-08Paper
A first-order logic characterisation of safety and co-safety languages2024-01-23Paper
Complexity of qualitative timeline-based planning2023-11-02Paper
Past Matters: Supporting LTL+Past in the BLACK Satisfiability Checker2023-10-02Paper
Pspace-Completeness of the Temporal Logic of Sub-Intervals and Suffixes2023-10-02Paper
\textsc{Pspace}-completeness of the temporal logic of sub-intervals and suffixes2023-09-27Paper
A first-order logic characterization of safety and co-safety languages2023-08-26Paper
Interval Temporal Logic for Visibly Pushdown Systems2023-07-18Paper
An interval temporal logic characterization of extended \(\omega\)-regular languages2023-06-01Paper
Fairness, assumptions, and guarantees for extended bounded response \textsf{LTL+P} synthesis2023-05-26Paper
https://portal.mardi4nfdi.de/entity/Q58756682023-02-03Paper
https://portal.mardi4nfdi.de/entity/Q58756692023-02-03Paper
Complexity analysis of a unifying algorithm for model checking interval temporal logic2023-02-03Paper
Evaluation of temporal datasets via interval temporal logic model checking2023-02-03Paper
\(\mathsf{GR}(1)\) is equivalent to \(\mathsf{R}(1)\)2022-10-28Paper
Completeness results for two-sorted metric temporal logics2022-08-16Paper
On a Temporal Logic of Prefixes and Infixes.2022-07-18Paper
https://portal.mardi4nfdi.de/entity/Q50797812022-05-28Paper
Decidability and complexity of action-based temporal planning over dense time2022-04-11Paper
https://portal.mardi4nfdi.de/entity/Q50284812022-02-09Paper
Complexity issues for timeline-based planning over dense time under future and minimal semantics2022-01-18Paper
Reactive synthesis from interval temporal logic specifications2021-12-22Paper
https://portal.mardi4nfdi.de/entity/Q33848892021-12-17Paper
https://portal.mardi4nfdi.de/entity/Q33848902021-12-17Paper
https://portal.mardi4nfdi.de/entity/Q33841612021-12-14Paper
https://portal.mardi4nfdi.de/entity/Q33841742021-12-14Paper
https://portal.mardi4nfdi.de/entity/Q50152702021-12-07Paper
Complexity analysis of a unifying algorithm for model checking interval temporal logic2021-09-21Paper
https://portal.mardi4nfdi.de/entity/Q49953622021-06-24Paper
One-pass and tree-shaped tableau systems for TPTL and \(\mathrm{TPTL_b+Past}\)2021-06-03Paper
https://portal.mardi4nfdi.de/entity/Q49865122021-04-27Paper
https://portal.mardi4nfdi.de/entity/Q49647282021-03-03Paper
Satisfiability and model checking for the logic of sub-intervals under the homogeneity assumption2020-05-27Paper
Model checking interval temporal logics with regular expressions2020-05-26Paper
A SAT-based encoding of the one-pass and tree-shaped tableau system for LTL2020-05-14Paper
Timeline-based planning over dense temporal domains2020-04-21Paper
Beyond \(\omega \)-regular languages: \(\omega T\)-regular expressions and their automata and logic counterparts2020-04-21Paper
On timeline-based games and their complexity2020-04-06Paper
An In-Depth Investigation of Interval Temporal Logic Model Checking with Regular Expressions2019-09-16Paper
Decidability and complexity of the fragments of the modal logic of Allen's relations over the rationals2019-05-02Paper
Which fragments of the interval temporal logic HS are tractable in model checking?2019-03-13Paper
Interval vs. Point Temporal Logic Model Checking2019-02-07Paper
A One-Pass Tree-Shaped Tableau for LTL+Past2019-01-10Paper
Model checking for fragments of the interval temporal logic HS at the low levels of the polynomial time hierarchy2018-09-27Paper
Interval vs. Point Temporal Logic Model Checking: an Expressiveness Comparison2018-04-19Paper
Model checking for fragments of Halpern and Shoham's interval temporal logic based on track representatives2018-03-21Paper
A set-theoretic translation method for (poly)modal logics2017-12-04Paper
https://portal.mardi4nfdi.de/entity/Q53519582017-08-31Paper
Adding an Equivalence Relation to the Interval Logic ABB: Complexity and Expressiveness2017-07-03Paper
Prompt Interval Temporal Logic2016-11-30Paper
Checking interval properties of computations2016-10-21Paper
Metric propositional neighborhood logic with an equivalence relation2016-10-21Paper
Interval Temporal Logic Model Checking: The Border Between Good and Bad HS Fragments2016-09-05Paper
Constraining cycle alternations in model checking for interval temporal logic2016-08-05Paper
Undecidability of the Logic of Overlap Relation over Discrete Linear Orderings2016-08-05Paper
https://portal.mardi4nfdi.de/entity/Q31779292016-07-08Paper
Adding one or more equivalence relations to the interval temporal logic \(\mathsf{AB}\overline{\mathsf{B}}\)2016-05-27Paper
On the Complexity of Fragments of the Modal Logic of Allen’s Relations over Dense Structures2016-04-08Paper
A complete classification of the expressiveness of interval logics of Allen's relations: the general and the dense cases2016-04-07Paper
A decidable weakening of Compass Logic based on cone-shaped cardinal directions2016-01-07Paper
https://portal.mardi4nfdi.de/entity/Q34572152015-12-11Paper
A graph-theoretic approach to map conceptual designs to XML schemas2015-09-03Paper
On the Expressiveness of the Interval Logic of Allen’s Relations Over Finite and Discrete Linear Orders2015-01-14Paper
Interval temporal logics over strongly discrete linear orders: expressiveness and complexity2014-12-02Paper
Decidability of the Interval Temporal Logic $\mathsf{A\bar{A}B\bar{B}}$ over the Rationals2014-10-14Paper
The dark side of interval temporal logic: marking the undecidability border2014-07-11Paper
The light side of interval temporal logic: the Bernays-Schönfinkel fragment of CDT2014-07-11Paper
An Algorithm for Enumerating Maximal Models of Horn Theories with an Application to Modal Logics2014-01-17Paper
Optimal decision procedures for MPNL over finite structures, the natural numbers, and the integers2014-01-10Paper
A Tableau System for Right Propositional Neighborhood Logic over Finite Linear Orders: An Implementation2013-10-04Paper
Interval Logics and ωB-Regular Languages2013-03-18Paper
https://portal.mardi4nfdi.de/entity/Q49041452013-01-28Paper
The Importance of the Past in Interval Temporal Logics: The Case of Propositional Neighborhood Logic2012-07-23Paper
https://portal.mardi4nfdi.de/entity/Q31137832012-01-23Paper
Propositional interval neighborhood logics: expressiveness, decidability, and undecidable extensions2011-08-26Paper
Optimal Tableau Systems for Propositional Neighborhood Logic over All, Dense, and Discrete Linear Orders2011-07-01Paper
Metric Propositional Neighborhood Logics: Expressiveness, Decidability, and Undecidability2011-05-11Paper
Maximal Decidable Fragments of Halpern and Shoham’s Modal Logic of Intervals2010-09-07Paper
Verification: Theory and Practice2010-03-23Paper
Automated Reasoning with Analytic Tableaux and Related Methods2010-03-09Paper
Theoretical Computer Science2010-02-23Paper
Tableaux for Logics of Subinterval Structures over Dense Orderings2010-02-19Paper
A tableau-based system for spatial reasoning about directional relations2009-12-01Paper
On the relationships between theories of time granularity and the monadic second-order theory of one successor2009-11-30Paper
A Decidable Spatial Logic with Cone-Shaped Cardinal Directions2009-11-12Paper
A Road Map of Interval Temporal Logics and Duration Calculi2009-11-11Paper
A Road Map of Interval Temporal Logics and Duration Calculi2009-11-11Paper
A theory of ultimately periodic languages and automata with an application to time granularity2009-10-02Paper
Games on Strings with a Limited Order Relation2009-02-24Paper
Decidable and Undecidable Fragments of Halpern and Shoham’s Interval Temporal Logic: Towards a Complete Classification2009-01-27Paper
Non-finite Axiomatizability and Undecidability of Interval Temporal Logics with C, D, and T2008-11-20Paper
Optimal Tableaux for Right Propositional Neighborhood Logic over Linear Orders2008-10-27Paper
An Algorithmic Account of Ehrenfeucht Games on Labeled Successor Structures2008-05-27Paper
Tableau Systems for Logics of Subinterval Structures over Dense Orderings2008-01-04Paper
On Decidability and Expressiveness of Propositional Interval Neighborhood Logics2008-01-04Paper
An Optimal Tableau-Based Decision Algorithm for Propositional Neighborhood Logic2007-09-03Paper
An optimal decision procedure for right propositional neighborhood logic2007-05-04Paper
Compact and tractable automaton-based representations of time granularities2007-04-13Paper
Logics in Artificial Intelligence2006-10-25Paper
A general tableau method for propositional interval temporal logics: theory and implementation2006-10-10Paper
Automated Reasoning with Analytic Tableaux and Related Methods2006-07-07Paper
Definability and decidability of binary predicates for time granularity2006-06-30Paper
FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science2005-08-12Paper
Temporalized logics and automata for time granularity2005-04-15Paper
Branching within time: An expressively complete and elementarily decidable temporal logic for time granularity2005-03-15Paper
https://portal.mardi4nfdi.de/entity/Q30455122004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q47089232003-06-20Paper
Extending Kamp's Theorem to Model Time Granularity2003-03-13Paper
https://portal.mardi4nfdi.de/entity/Q47787732002-11-19Paper
https://portal.mardi4nfdi.de/entity/Q45363922002-11-04Paper
Alternative translation techniques for propositional and first-order modal logics2002-08-20Paper
Temporal representation and reasoning in artificial intelligence: Issues and approaches2002-06-27Paper
A graph-theoretic approach to efficiently reason about partially ordered events in (Modal) Event Calculus2002-06-27Paper
https://portal.mardi4nfdi.de/entity/Q27724452002-02-19Paper
The taming (timing) of the states2001-07-09Paper
https://portal.mardi4nfdi.de/entity/Q45189172000-12-03Paper
Modal deduction in second-order logic and set theory. II2000-11-21Paper
https://portal.mardi4nfdi.de/entity/Q49523022000-10-08Paper
https://portal.mardi4nfdi.de/entity/Q49523062000-05-09Paper
A general modal framework for the event calculus and its skeptical and credulous variants1999-07-20Paper
Theories of  -layered metric temporal structures: expressiveness and decidability1999-03-30Paper
Two-sorted metric temporal logics1998-07-22Paper
https://portal.mardi4nfdi.de/entity/Q56889171997-06-22Paper
Modal deduction in second-order logic and set theory - I1997-06-10Paper
Decidability results for metric and layered temporal logics1997-03-19Paper
https://portal.mardi4nfdi.de/entity/Q48516061996-05-02Paper
A set-theoretic translation method for polymodal logics1995-12-20Paper
Embedding time granularity in a logical specification language for synchronous real-time systems1993-10-17Paper

Research outcomes over time

This page was built for person: Angelo Montanari