Laura Bozzelli

From MaRDI portal
(Redirected from Person:278750)



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
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
Hierarchical cost-parity games
1515.68201
2023-02-03Paper
scientific article; zbMATH DE number 7650330 (Why is no real title available?)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