Angelo Montanari

From MaRDI portal
(Redirected from Person:266859)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
The logic of prefixes and suffixes is elementary under homogeneity2026-02-27Paper
Synthesis of timeline-based planning strategies avoiding determinization2025-08-19Paper
Extended bounded response LTL: a new safety fragment for efficient reactive synthesis
Formal Methods in System Design
2025-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 satisfiability
Journal of Automated Reasoning
2024-09-27Paper
Controller synthesis for timeline-based games
Logical Methods in Computer Science
2024-09-04Paper
The addition of temporal neighborhood makes the logic of prefixes and sub-intervals \textsc{ExpSpace-complete}
Logical Methods in Computer Science
2024-06-27Paper
Controller synthesis for timeline-based games
(available as arXiv preprint)
2024-02-08Paper
Controller synthesis for timeline-based games2024-02-08Paper
A first-order logic characterisation of safety and co-safety languages
Lecture Notes in Computer Science
2024-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 suffixes
Information and Computation
2023-09-27Paper
A first-order logic characterization of safety and co-safety languages
Logical Methods in Computer Science
2023-08-26Paper
Interval Temporal Logic for Visibly Pushdown Systems
ACM Transactions on Computational Logic
2023-07-18Paper
An interval temporal logic characterization of extended \(\omega\)-regular languages
Theoretical Computer Science
2023-06-01Paper
Fairness, assumptions, and guarantees for extended bounded response \textsf{LTL+P} synthesis
Software Engineering and Formal Methods
2023-05-26Paper
scientific article; zbMATH DE number 7650331 (Why is no real title available?)2023-02-03Paper
Complexity analysis of a unifying algorithm for model checking interval temporal logic2023-02-03Paper
scientific article; zbMATH DE number 7650330 (Why is no real title available?)2023-02-03Paper
Evaluation of temporal datasets via interval temporal logic model checking
1515.68109
2023-02-03Paper
\(\mathsf{GR}(1)\) is equivalent to \(\mathsf{R}(1)\)
Information Processing Letters
2022-10-28Paper
Completeness results for two-sorted metric temporal logics
Algebraic Methodology and Software Technology
2022-08-16Paper
On a Temporal Logic of Prefixes and Infixes.2022-07-18Paper
A game-theoretic approach to timeline-based planning with uncertainty
(available as arXiv preprint)
2022-05-28Paper
Decidability and complexity of action-based temporal planning over dense time
Artificial Intelligence
2022-04-11Paper
scientific article; zbMATH DE number 7471713 (Why is no real title available?)
(available as arXiv preprint)
2022-02-09Paper
scientific article; zbMATH DE number 7471713 (Why is no real title available?)2022-02-09Paper
Complexity issues for timeline-based planning over dense time under future and minimal semantics
Theoretical Computer Science
2022-01-18Paper
Reactive synthesis from interval temporal logic specifications
Theoretical Computer Science
2021-12-22Paper
scientific article; zbMATH DE number 7447743 (Why is no real title available?)2021-12-17Paper
scientific article; zbMATH DE number 7447743 (Why is no real title available?)
(available as arXiv preprint)
2021-12-17Paper
scientific article; zbMATH DE number 7447742 (Why is no real title available?)2021-12-17Paper
scientific article; zbMATH DE number 7447742 (Why is no real title available?)
(available as arXiv preprint)
2021-12-17Paper
On the complexity of model checking for syntactically maximal fragments of the interval temporal logic HS with regular expressions2021-12-14Paper
On the complexity of model checking for syntactically maximal fragments of the interval temporal logic HS with regular expressions
(available as arXiv preprint)
2021-12-14Paper
Beyond \(\omega BS\)-regular languages: \(\omega T\)-regular expressions and counter-check automata2021-12-14Paper
Beyond \(\omega BS\)-regular languages: \(\omega T\)-regular expressions and counter-check automata
(available as arXiv preprint)
2021-12-14Paper
Model checking the logic of Allen's relations \textit{Meets} and \textit{Started-by} is \(\mathbf{P}^{\mathbf{NP}}\)-complete2021-12-07Paper
Model checking the logic of Allen's relations \textit{Meets} and \textit{Started-by} is \(\mathbf{P}^{\mathbf{NP}}\)-complete
(available as arXiv preprint)
2021-12-07Paper
Complexity analysis of a unifying algorithm for model checking interval temporal logic
Information and Computation
2021-09-21Paper
Interval-based synthesis2021-06-24Paper
Interval-based synthesis
(available as arXiv preprint)
2021-06-24Paper
One-pass and tree-shaped tableau systems for TPTL and \(\mathrm{TPTL_b+Past}\)
Information and Computation
2021-06-03Paper
Interval temporal logics over strongly discrete linear orders: the complete picture2021-04-27Paper
Interval temporal logics over strongly discrete linear orders: the complete picture
(available as arXiv preprint)
2021-04-27Paper
An optimal decision procedure for MPNL over the integers2021-03-03Paper
An optimal decision procedure for MPNL over the integers
(available as arXiv preprint)
2021-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 expressions
Information and Computation
2020-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 domains
Theoretical Computer Science
2020-04-21Paper
Beyond \(\omega \)-regular languages: \(\omega T\)-regular expressions and their automata and logic counterparts
Theoretical Computer Science
2020-04-21Paper
On timeline-based games and their complexity
Theoretical Computer Science
2020-04-06Paper
An in-depth investigation of interval temporal logic model checking with regular expressions
Software Engineering and Formal Methods
2019-09-16Paper
Decidability and complexity of the fragments of the modal logic of Allen's relations over the rationals
Information and Computation
2019-05-02Paper
Which fragments of the interval temporal logic HS are tractable in model checking?
Theoretical Computer Science
2019-03-13Paper
Interval vs. point temporal logic model checking. An expressiveness comparison
ACM Transactions on Computational Logic
2019-02-07Paper
A one-pass tree-shaped tableau for LTL+past
EPiC Series in Computing
2019-01-10Paper
Model checking for fragments of the interval temporal logic HS at the low levels of the polynomial time hierarchy
Information and Computation
2018-09-27Paper
Interval vs. Point Temporal Logic Model Checking: an Expressiveness Comparison
(available as arXiv preprint)
2018-04-19Paper
Model checking for fragments of Halpern and Shoham's interval temporal logic based on track representatives
Information and Computation
2018-03-21Paper
A set-theoretic translation method for (poly)modal logics
STACS 95
2017-12-04Paper
scientific article; zbMATH DE number 6767596 (Why is no real title available?)2017-08-31Paper
Adding an equivalence relation to the interval logic \(AB\bar{B}\): complexity and expressiveness
2013 28th Annual ACM/IEEE Symposium on Logic in Computer Science
2017-07-03Paper
Prompt interval temporal logic
Logics in Artificial Intelligence
2016-11-30Paper
Checking interval properties of computations
Acta Informatica
2016-10-21Paper
Metric propositional neighborhood logic with an equivalence relation
Acta Informatica
2016-10-21Paper
Interval temporal logic model checking: the border between good and bad HS fragments
Automated Reasoning
2016-09-05Paper
Constraining cycle alternations in model checking for interval temporal logic2016-08-05Paper
Undecidability of the logic of overlap relation over discrete linear orderings
Electronic Notes in Theoretical Computer Science
2016-08-05Paper
scientific article; zbMATH DE number 6602207 (Why is no real title available?)2016-07-08Paper
Adding one or more equivalence relations to the interval temporal logic \(\mathsf{AB}\overline{\mathsf{B}}\)
Theoretical Computer Science
2016-05-27Paper
On the complexity of fragments of the modal logic of Allen's relations over dense structures
Language and Automata Theory and Applications
2016-04-08Paper
A complete classification of the expressiveness of interval logics of Allen's relations: the general and the dense cases
Acta Informatica
2016-04-07Paper
A decidable weakening of compass logic based on cone-shaped cardinal directions
Logical Methods in Computer Science
2016-01-07Paper
Interval temporal logics over finite linear orders: the complete picture2015-12-11Paper
A graph-theoretic approach to map conceptual designs to XML schemas
ACM Transactions on Database Systems
2015-09-03Paper
On the expressiveness of the interval logic of Allen's relations over finite and discrete linear orders
Logics in Artificial Intelligence
2015-01-14Paper
Interval temporal logics over strongly discrete linear orders: expressiveness and complexity
Theoretical Computer Science
2014-12-02Paper
Decidability of the interval temporal logic \(\mathsf{A}\bar{\mathsf{A}}\mathsf{B}\bar{\mathsf{B}}\) over the rationals
Mathematical Foundations of Computer Science 2014
2014-10-14Paper
The dark side of interval temporal logic: marking the undecidability border
Annals of Mathematics and Artificial Intelligence
2014-07-11Paper
The light side of interval temporal logic: the Bernays-Schönfinkel fragment of CDT
Annals of Mathematics and Artificial Intelligence
2014-07-11Paper
An algorithm for enumerating maximal models of Horn theories with an application to modal logics
Logic for Programming, Artificial Intelligence, and Reasoning
2014-01-17Paper
Optimal decision procedures for MPNL over finite structures, the natural numbers, and the integers
Theoretical Computer Science
2014-01-10Paper
A tableau system for right propositional neighborhood logic over finite linear orders: an implementation
Lecture Notes in Computer Science
2013-10-04Paper
Interval logics and \(\omega B\)-regular languages
Language and Automata Theory and Applications
2013-03-18Paper
scientific article; zbMATH DE number 6131597 (Why is no real title available?)2013-01-28Paper
The importance of the past in interval temporal logics: the case of propositional neighborhood logic
Logic Programs, Norms and Action
2012-07-23Paper
Decidability of the interval temporal logic \(\operatorname{AB\overline{B}}\) over the natural numbers2012-01-23Paper
Propositional interval neighborhood logics: expressiveness, decidability, and undecidable extensions
Annals of Pure and Applied Logic
2011-08-26Paper
Optimal tableau systems for propositional neighborhood logic over all, dense, and discrete linear orders
Lecture Notes in Computer Science
2011-07-01Paper
Metric propositional neighborhood logics: expressiveness, decidability, and undecidability2011-05-11Paper
Maximal decidable fragments of Halpern and Shoham's modal logic of intervals
Automata, Languages and Programming
2010-09-07Paper
Binary extensions of S1S and the composition method
Lecture Notes in Computer Science
2010-03-23Paper
A general tableau method for propositional interval temporal logics
Lecture Notes in Computer Science
2010-03-09Paper
Towards compact and tractable automaton-based representations of time granularities.
Lecture Notes in Computer Science
2010-02-23Paper
Tableaux for logics of subinterval structures over dense orderings
Journal Of Logic And Computation
2010-02-19Paper
A tableau-based system for spatial reasoning about directional relations
Lecture Notes in Computer Science
2009-12-01Paper
On the relationships between theories of time granularity and the monadic second-order theory of one successor
Journal of Applied Non-Classical Logics
2009-11-30Paper
A Decidable Spatial Logic with Cone-Shaped Cardinal Directions
Computer Science Logic
2009-11-12Paper
A Road Map of Interval Temporal Logics and Duration Calculi
Journal of Applied Non-Classical Logics
2009-11-11Paper
A Road Map of Interval Temporal Logics and Duration Calculi
Journal of Applied Non-Classical Logics
2009-11-11Paper
A theory of ultimately periodic languages and automata with an application to time granularity
Acta Informatica
2009-10-02Paper
Games on Strings with a Limited Order Relation
Logical Foundations of Computer Science
2009-02-24Paper
Decidable and Undecidable Fragments of Halpern and Shoham’s Interval Temporal Logic: Towards a Complete Classification
Logic for Programming, Artificial Intelligence, and Reasoning
2009-01-27Paper
Non-finite Axiomatizability and Undecidability of Interval Temporal Logics with C, D, and T
Computer Science Logic
2008-11-20Paper
Optimal Tableaux for Right Propositional Neighborhood Logic over Linear Orders
Logics in Artificial Intelligence
2008-10-27Paper
An Algorithmic Account of Ehrenfeucht Games on Labeled Successor Structures
Logic for Programming, Artificial Intelligence, and Reasoning
2008-05-27Paper
Tableau Systems for Logics of Subinterval Structures over Dense Orderings
Lecture Notes in Computer Science
2008-01-04Paper
On Decidability and Expressiveness of Propositional Interval Neighborhood Logics
Logical Foundations of Computer Science
2008-01-04Paper
An Optimal Tableau-Based Decision Algorithm for Propositional Neighborhood Logic
STACS 2007
2007-09-03Paper
An optimal decision procedure for right propositional neighborhood logic
Journal of Automated Reasoning
2007-05-04Paper
Compact and tractable automaton-based representations of time granularities
Theoretical Computer Science
2007-04-13Paper
Logics in Artificial Intelligence
Lecture Notes in Computer Science
2006-10-25Paper
A general tableau method for propositional interval temporal logics: theory and implementation
Journal of Applied Logic
2006-10-10Paper
Automated Reasoning with Analytic Tableaux and Related Methods
Lecture Notes in Computer Science
2006-07-07Paper
Definability and decidability of binary predicates for time granularity
Journal of Applied Logic
2006-06-30Paper
FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science
Lecture Notes in Computer Science
2005-08-12Paper
Temporalized logics and automata for time granularity
Theory and Practice of Logic Programming
2005-04-15Paper
Branching within time: An expressively complete and elementarily decidable temporal logic for time granularity
Research on Language and Computation
2005-03-15Paper
scientific article; zbMATH DE number 2088783 (Why is no real title available?)2004-08-12Paper
scientific article; zbMATH DE number 1931665 (Why is no real title available?)2003-06-20Paper
Extending Kamp's Theorem to Model Time Granularity
Journal Of Logic And Computation
2003-03-13Paper
scientific article; zbMATH DE number 1832332 (Why is no real title available?)2002-11-19Paper
scientific article; zbMATH DE number 1759442 (Why is no real title available?)2002-11-04Paper
Alternative translation techniques for propositional and first-order modal logics
Journal of Automated Reasoning
2002-08-20Paper
Temporal representation and reasoning in artificial intelligence: Issues and approaches
Annals of Mathematics and Artificial Intelligence
2002-06-27Paper
A graph-theoretic approach to efficiently reason about partially ordered events in (Modal) Event Calculus
Annals of Mathematics and Artificial Intelligence
2002-06-27Paper
scientific article; zbMATH DE number 1708023 (Why is no real title available?)2002-02-19Paper
The taming (timing) of the states
Logic Journal of the IGPL
2001-07-09Paper
scientific article; zbMATH DE number 1538060 (Why is no real title available?)2000-12-03Paper
Modal deduction in second-order logic and set theory. II
Studia Logica
2000-11-21Paper
scientific article; zbMATH DE number 1444722 (Why is no real title available?)2000-10-08Paper
scientific article; zbMATH DE number 1444726 (Why is no real title available?)2000-05-09Paper
A general modal framework for the event calculus and its skeptical and credulous variants
The Journal of Logic Programming
1999-07-20Paper
Theories of  -layered metric temporal structures: expressiveness and decidability
Logic Journal of the IGPL
1999-03-30Paper
Two-sorted metric temporal logics
Theoretical Computer Science
1998-07-22Paper
scientific article; zbMATH DE number 970729 (Why is no real title available?)1997-06-22Paper
Modal deduction in second-order logic and set theory - I
Journal Of Logic And Computation
1997-06-10Paper
Decidability results for metric and layered temporal logics
Notre Dame Journal of Formal Logic
1997-03-19Paper
scientific article; zbMATH DE number 804606 (Why is no real title available?)1996-05-02Paper
A set-theoretic translation method for polymodal logics
Journal of Automated Reasoning
1995-12-20Paper
Embedding time granularity in a logical specification language for synchronous real-time systems
Science of Computer Programming
1993-10-17Paper


Research outcomes over time


This page was built for person: Angelo Montanari