Laura Bozzelli

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
Module checking of pushdown multi-agent systems
Logical Methods in Computer Science
2026-03-23Paper
Quantifying over trees in monadic second-order logic2026-02-27Paper
Automata-theoretic characterisations of branching-time temporal logics2026-01-14Paper
A quantitative extension of interval temporal logic over infinite words
Theoretical Computer Science
2025-10-17Paper
Adding the relation \textit{Meets} to the temporal logic of prefixes and infixes makes it EXPSPACE-complete2024-12-06Paper
Expressiveness and decidability of temporal logics for asynchronous hyperproperties2024-08-13Paper
The addition of temporal neighborhood makes the logic of prefixes and sub-intervals \textsc{ExpSpace-complete}
Logical Methods in Computer Science
2024-06-27Paper
On the complexity of model checking knowledge and time
ACM Transactions on Computational Logic
2024-04-26Paper
Parametric interval temporal logic over infinite words
(available as arXiv preprint)
2024-02-08Paper
Parametric interval temporal logic over infinite words2024-02-08Paper
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
Interval Temporal Logic for Visibly Pushdown Systems
ACM Transactions on Computational Logic
2023-07-18Paper
Quantifying over Trees in Monadic Second-Order Logic2023-04-23Paper
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
Hierarchical cost-parity games
1515.68201
2023-02-03Paper
On a Temporal Logic of Prefixes and Infixes.2022-07-18Paper
Results on alternating-time temporal logics with linear past2022-05-28Paper
Context-free timed formalisms: robust automata and linear temporal logics
Information and Computation
2022-03-14Paper
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
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
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
On the complexity of \(\mathsf{ATL}\) and \(\mathsf{ATL}^*\) module checking2021-12-14Paper
On the complexity of \(\mathsf{ATL}\) and \(\mathsf{ATL}^*\) module checking
(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
The complexity of synthesizing uniform strategies2021-05-06Paper
The complexity of synthesizing uniform strategies
(available as arXiv preprint)
2021-05-06Paper
Opacity issues in games with imperfect information2021-03-03Paper
Opacity issues in games with imperfect information
(available as arXiv preprint)
2021-03-03Paper
scientific article; zbMATH DE number 7317259 (Why is no real title available?)2021-03-03Paper
scientific article; zbMATH DE number 7317259 (Why is no real title available?)
(available as arXiv preprint)
2021-03-03Paper
Hierarchical cost-parity games
Theoretical Computer Science
2020-11-06Paper
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
Timeline-based planning over dense temporal domains
Theoretical Computer Science
2020-04-21Paper
Alternating-time temporal logics with linear past
Theoretical Computer Science
2020-04-21Paper
An in-depth investigation of interval temporal logic model checking with regular expressions
Software Engineering and Formal Methods
2019-09-16Paper
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
Event-clock nested automata
(available as arXiv preprint)
2018-06-26Paper
Interval vs. Point Temporal Logic Model Checking: an Expressiveness Comparison
(available as arXiv preprint)
2018-04-19Paper
Visibly linear temporal logic
Journal of Automated Reasoning
2018-02-02Paper
Visibly rational expressions2017-01-26Paper
On the expressiveness of temporal equilibrium logic
Logics in Artificial Intelligence
2016-11-30Paper
Interval temporal logic model checking: the border between good and bad HS fragments
Automated Reasoning
2016-09-05Paper
Foundations of Boolean stream runtime verification
Theoretical Computer Science
2016-05-02Paper
The complexity of one-agent refinement modal logic
Theoretical Computer Science
2015-10-12Paper
Unifying hyper and epistemic temporal logics
Lecture Notes in Computer Science
2015-10-01Paper
Uniform strategies, rational relations and jumping automata
Information and Computation
2015-06-01Paper
CaRet with forgettable past
Electronic Notes in Theoretical Computer Science
2015-03-23Paper
Refinement modal logic
Information and Computation
2014-11-28Paper
Visibly linear temporal logic
Automated Reasoning
2014-09-26Paper
Visibly rational expressions
Acta Informatica
2014-06-12Paper
Verification of gap-order constraint abstractions of counter systems
Theoretical Computer Science
2014-02-04Paper
On timed alternating simulation for concurrent timed games2012-10-24Paper
On timed alternating simulation for concurrent timed games
Acta Informatica
2012-10-15Paper
The complexity of one-agent refinement modal logic
Logics in Artificial Intelligence
2012-09-21Paper
Verification of gap-order constraint abstractions of counter systems
Lecture Notes in Computer Science
2012-06-15Paper
Strong termination for gap-order constraint abstractions of counter systems
Language and Automata Theory and Applications
2012-06-08Paper
Hardness of preorder checking for basic formalisms
Theoretical Computer Science
2011-12-07Paper
Complexity analysis of the backward coverability algorithm for VASS
Lecture Notes in Computer Science
2011-10-07Paper
Hybrid and first-order complete extensions of CaRet
Lecture Notes in Computer Science
2011-07-01Paper
Hardness of preorder checking for basic formalisms
Logic for Programming, Artificial Intelligence, and Reasoning
2011-01-07Paper
Pushdown module checking
Formal Methods in System Design
2010-05-05Paper
Complexity and succinctness issues for linear-time hybrid logics
Theoretical Computer Science
2009-12-15Paper
Decision problems for lower/upper bound parametric timed automata
Formal Methods in System Design
2009-12-02Paper
On decidability of LTL model checking for process rewrite systems
Acta Informatica
2009-03-26Paper
Complexity and Succinctness Issues for Linear-Time Hybrid Logics
Logics in Artificial Intelligence
2008-10-27Paper
Alternating Automata and a Temporal Fixpoint Calculus for Visibly Pushdown Languages
CONCUR 2007 – Concurrency Theory
2008-09-18Paper
Verification of well-formed communicating recursive state machines
Theoretical Computer Science
2008-09-16Paper
Branching-Time Temporal Logic Extended with Qualitative Presburger Constraints
Logic for Programming, Artificial Intelligence, and Reasoning
2008-05-27Paper
Pushdown Module Checking
Logic for Programming, Artificial Intelligence, and Reasoning
2008-05-27Paper
On Decidability of LTL Model Checking for Process Rewrite Systems
FSTTCS 2006: Foundations of Software Technology and Theoretical Computer Science
2008-04-17Paper
The Complexity of CTL* + Linear Past
Foundations of Software Science and Computational Structures
2008-04-11Paper
Decision Problems for Lower/Upper Bound Parametric Timed Automata
Automata, Languages and Programming
2007-11-28Paper
Controller Synthesis for MTL Specifications
CONCUR 2006 – Concurrency Theory
2007-09-04Paper
Complexity results on branching-time pushdown model checking
Theoretical Computer Science
2007-07-16Paper
Verification, Model Checking, and Abstract Interpretation
Lecture Notes in Computer Science
2007-02-12Paper
Verification, Model Checking, and Abstract Interpretation
Lecture Notes in Computer Science
2007-02-12Paper
Model checking for process rewrite systems and a class of action-based regular properties
Theoretical Computer Science
2006-09-14Paper
Verification, Model Checking, and Abstract Interpretation
Lecture Notes in Computer Science
2005-12-06Paper


Research outcomes over time


This page was built for person: Laura Bozzelli