Angelo Montanari

From MaRDI portal


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
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-complete
 
2024-12-06Paper
Expressiveness of extended bounded response \textsf{LTL}
 
2024-12-06Paper
Succinctness of cosafety fragments of LTL via combinatorial proof systems
 
2024-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
 
2024-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 planning
 
2023-11-02Paper
Past Matters: Supporting LTL+Past in the BLACK Satisfiability Checker
 
2023-10-02Paper
Pspace-Completeness of the Temporal Logic of Sub-Intervals and Suffixes
 
2023-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 7650330 (Why is no real title available?)
 
2023-02-03Paper
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 logic
 
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
 
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?)
 
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 7447742 (Why is no real title available?)
 
2021-12-17Paper
scientific article; zbMATH DE number 7447743 (Why is no real title available?)
 
2021-12-17Paper
On the complexity of model checking for syntactically maximal fragments of the interval temporal logic HS with regular expressions
 
2021-12-14Paper
Beyond \(\omega BS\)-regular languages: \(\omega T\)-regular expressions and counter-check automata
 
2021-12-14Paper
Model checking the logic of Allen's relations \textit{Meets} and \textit{Started-by} is \(\mathbf{P}^{\mathbf{NP}}\)-complete
 
2021-12-07Paper
Complexity analysis of a unifying algorithm for model checking interval temporal logic
Information and Computation
2021-09-21Paper
Interval-based synthesis
 
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 picture
 
2021-04-27Paper
An optimal decision procedure for MPNL over the integers
 
2021-03-03Paper
Satisfiability and model checking for the logic of sub-intervals under the homogeneity assumption
 
2020-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 LTL
 
2020-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
 
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 logic
 
2016-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 picture
 
2015-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 numbers
 
2012-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 undecidability
 
2011-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