Pietro Sala

From MaRDI portal
(Redirected from Person:288803)



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
Reactive synthesis for expected impacts2025-08-19Paper
Synthesis of timeline-based planning strategies avoiding determinization2025-08-19Paper
Adding the relation \textit{Meets} to the temporal logic of prefixes and infixes makes it EXPSPACE-complete2024-12-06Paper
Predictive mining of multi-temporal relations
Information and Computation
2024-12-03Paper
The addition of temporal neighborhood makes the logic of prefixes and sub-intervals \textsc{ExpSpace-complete}
Logical Methods in Computer Science
2024-06-27Paper
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
An interval temporal logic characterization of extended \(\omega\)-regular languages
Theoretical Computer Science
2023-06-01Paper
On a Temporal Logic of Prefixes and Infixes.2022-07-18Paper
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
Reactive synthesis from interval temporal logic specifications
Theoretical Computer Science
2021-12-22Paper
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
Interval-based synthesis2021-06-24Paper
Interval-based synthesis
(available as arXiv preprint)
2021-06-24Paper
Checking sets of pure evolving association rules
Fundamenta Informaticae
2021-06-04Paper
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
Begin, after, and later: a maximal decidable interval temporal logic2021-02-16Paper
Satisfiability and model checking for the logic of sub-intervals under the homogeneity assumption2020-05-27Paper
Beyond -regular languages: T-regular expressions and their automata and logic counterparts
Theoretical Computer Science
2020-04-21Paper
On coarser interval temporal logics
Artificial Intelligence
2019-08-28Paper
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
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
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
Mining approximate interval-based temporal dependencies
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
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 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
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
Interval-based temporal functional dependencies: specification and verification
Annals of Mathematics and Artificial Intelligence
2014-07-11Paper
Optimal decision procedures for MPNL over finite structures, the natural numbers, and the integers
Theoretical Computer Science
2014-01-10Paper
Interval logics and \(\omega B\)-regular languages
Language and Automata Theory and Applications
2013-03-18Paper
On begins, meets and before
International Journal of Foundations of Computer Science
2012-08-30Paper
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
Optimal tableau systems for propositional neighborhood logic over all, dense, and discrete linear orders
Lecture Notes in Computer Science
2011-07-01Paper
Maximal decidable fragments of Halpern and Shoham's modal logic of intervals
Automata, Languages and Programming
2010-09-07Paper
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
A Decidable Spatial Logic with Cone-Shaped Cardinal Directions
Computer Science Logic
2009-11-12Paper
Optimal Tableaux for Right Propositional Neighborhood Logic over Linear Orders
Logics in Artificial Intelligence
2008-10-27Paper
Tableau Systems for Logics of Subinterval Structures over Dense Orderings
Lecture Notes in Computer Science
2008-01-04Paper
An Optimal Tableau-Based Decision Algorithm for Propositional Neighborhood Logic
STACS 2007
2007-09-03Paper
A general tableau method for propositional interval temporal logics: theory and implementation
Journal of Applied Logic
2006-10-10Paper


Research outcomes over time


This page was built for person: Pietro Sala