James Worrell

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
Cyclotomic identity testing and applications
 
2025-01-20Paper
On the computation of the Zariski closure of finitely generated groups of matrices
 
2025-01-17Paper
The membership problem for hypergeometric sequences with rational parameters
 
2025-01-17Paper
On rational recursion for holonomic sequences
 
2025-01-10Paper
On the existential theories of Büchi arithmetic and linear \(p\)-adic fields
 
2024-12-19Paper
The monadic theory of toric words
Theoretical Computer Science
2024-12-12Paper
On the Skolem problem and the Skolem conjecture
 
2024-12-06Paper
Identity testing for radical expressions
 
2024-12-06Paper
The Skolem landscape (invited talk)
 
2024-11-14Paper
Positivity problems for reversible linear recurrence sequences
 
2024-11-14Paper
Porous invariants for linear systems
Formal Methods in System Design
2024-11-04Paper
Parameter synthesis for parametric probabilistic dynamical systems and prefix-independent specifications
 
2024-08-13Paper
Skolem meets schanuel
 
2024-08-06Paper
The pseudo-reachability problem for diagonalisable linear dynamical systems
 
2024-08-06Paper
Bounding the escape time of a linear dynamical system over a compact semialgebraic set
 
2024-08-06Paper
A universal Skolem set of positive lower density
 
2024-08-06Paper
On the Monniaux problem in abstract interpretation
 
2024-04-19Paper
On the 𝑝-adic zeros of the Tribonacci sequence
Mathematics of Computation
2024-02-28Paper
The Membership Problem for Hypergeometric Sequences with Quadratic Parameters
Proceedings of the 2023 International Symposium on Symbolic and Algebraic Computation
2023-11-03Paper
scientific article; zbMATH DE number 7730630 (Why is no real title available?)
 
2023-08-21Paper
What's decidable about discrete linear dynamical systems?
Lecture Notes in Computer Science
2023-08-10Paper
scientific article; zbMATH DE number 7724240 (Why is no real title available?)
 
2023-08-08Paper
scientific article; zbMATH DE number 7724206 (Why is no real title available?)
 
2023-08-08Paper
scientific article; zbMATH DE number 7724207 (Why is no real title available?)
 
2023-08-08Paper
Markov chains and unambiguous automata
Journal of Computer and System Sciences
2023-06-12Paper
scientific article; zbMATH DE number 7650934 (Why is no real title available?)
 
2023-02-07Paper
Algebraic model checking for discrete linear dynamical systems
 
2023-01-18Paper
scientific article; zbMATH DE number 7626788 (Why is no real title available?)
 
2022-12-06Paper
scientific article; zbMATH DE number 7561611 (Why is no real title available?)
 
2022-07-21Paper
On Reachability Problems for Low-Dimensional Matrix Semigroups
 
2022-07-21Paper
scientific article; zbMATH DE number 7559471 (Why is no real title available?)
 
2022-07-18Paper
scientific article; zbMATH DE number 7559425 (Why is no real title available?)
 
2022-07-18Paper
scientific article; zbMATH DE number 7559494 (Why is no real title available?)
 
2022-07-18Paper
scientific article; zbMATH DE number 7559488 (Why is no real title available?)
 
2022-07-18Paper
scientific article; zbMATH DE number 7559115 (Why is no real title available?)
 
2022-07-18Paper
Skolem Meets Schanuel
 
2022-04-28Paper
On the transcendence of a series related to Sturmian words
 
2022-04-18Paper
Porous invariants
 
2022-03-25Paper
o-minimal invariants for discrete-time dynamical systems
ACM Transactions on Computational Logic
2022-02-24Paper
Probabilistic automata of bounded ambiguity
Information and Computation
2022-01-06Paper
Costs and rewards in priced timed automata
Information and Computation
2022-01-06Paper
First-order orbit queries
Theory of Computing Systems
2021-08-05Paper
scientific article; zbMATH DE number 7378586 (Why is no real title available?)
 
2021-08-04Paper
\(o\)-minimal invariants for linear loops
 
2021-07-28Paper
When is containment decidable for probabilistic automata?
 
2021-07-28Paper
Costs and rewards in priced timed automata
 
2021-07-28Paper
On the Computation of the Zariski Closure of Finitely Generated Groups of Matrices
 
2021-06-03Paper
When are emptiness and containment decidable for probabilistic automata?
Journal of Computer and System Sciences
2021-04-14Paper
Polynomial Invariants for Affine Programs
Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science
2021-01-20Paper
scientific article; zbMATH DE number 7297846 (Why is no real title available?)
 
2021-01-19Paper
Polynomial automata: zeroness and applications
 
2021-01-19Paper
On the Skolem Problem and Prime Powers
 
2020-06-12Paper
Probabilistic automata of bounded ambiguity
 
2020-05-27Paper
scientific article; zbMATH DE number 7204476 (Why is no real title available?)
 
2020-05-27Paper
Timed temporal logics
Lecture Notes in Computer Science
2020-02-24Paper
On the decidability of membership in matrix-exponential semigroups
Journal of the ACM
2020-02-11Paper
How Fast Can You Escape a Compact Polytope?
 
2020-01-14Paper
Effective definability of the reachability relation in timed automata
Information Processing Letters
2019-11-21Paper
On the decidability of reachability in linear time-invariant systems
Proceedings of the 22nd ACM International Conference on Hybrid Systems: Computation and Control
2019-10-22Paper
Complete semialgebraic invariant synthesis for the Kannan-Lipton orbit problem
Theory of Computing Systems
2019-08-27Paper
Positivity problems for low-order linear recurrence sequences
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms
2019-06-20Paper
scientific article; zbMATH DE number 7056237 (Why is no real title available?)
 
2019-05-17Paper
Markov chains and unambiguous Büchi automata
Computer Aided Verification
2019-05-03Paper
Algebraic Invariants for Linear Hybrid Automata
 
2019-02-27Paper
Model checking flat Freeze LTL on one-counter automata
 
2019-01-18Paper
Game characterization of probabilistic bisimilarity, and applications to pushdown automata
 
2018-11-30Paper
On the complexity of the orbit problem
Journal of the ACM
2018-08-02Paper
Model Checking Real-Time Systems
Handbook of Model Checking
2018-07-20Paper
On rationality of nonnegative matrix factorization
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
On the complexity of linear arithmetic with divisibility
2015 30th Annual ACM/IEEE Symposium on Logic in Computer Science
2018-04-23Paper
On recurrent reachability for continuous linear dynamical systems
Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science
2018-04-23Paper
Solvability of Matrix-Exponential Equations
Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science
2018-04-23Paper
Semialgebraic invariant synthesis for the Kannan-Lipton orbit problem
 
2018-04-19Paper
Model checking flat freeze LTL on one-counter automata
 
2018-03-21Paper
On the Decidability of Reachability in Linear Time-Invariant Systems
 
2018-02-19Paper
Proving the Herman-protocol conjecture
 
2017-12-19Paper
On restricted nonnegative matrix factorization
 
2017-12-19Paper
On the Skolem problem for continuous linear dynamical systems
 
2017-12-19Paper
On termination of integer linear loops
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms
2017-10-05Paper
The polyhedron-hitting problem
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms
2017-10-05Paper
Nonnegative matrix factorization requires irrationality
SIAM Journal on Applied Algebra and Geometry
2017-07-21Paper
Complexity of two-variable logic on finite trees
ACM Transactions on Computational Logic
2017-07-13Paper
Zeno, Hercules, and the Hydra: safety metric temporal logic is Ackermann-complete
ACM Transactions on Computational Logic
2017-07-12Paper
On the polytope escape problem for continuous linear dynamical systems
Proceedings of the 20th International Conference on Hybrid Systems: Computation and Control
2017-07-11Paper
Expressive completeness for metric temporal logic
2013 28th Annual ACM/IEEE Symposium on Logic in Computer Science
2017-07-03Paper
On the magnitude of completeness thresholds in bounded model checking
2012 27th Annual IEEE Symposium on Logic in Computer Science
2017-05-16Paper
Minimisation of multiplicity tree automata
Logical Methods in Computer Science
2017-05-08Paper
Relating reachability problems in timed and counter automata
Fundamenta Informaticae
2017-03-16Paper
Bisimilarity of probabilistic pushdown automata
 
2017-01-26Paper
scientific article; zbMATH DE number 6677405 (Why is no real title available?)
 
2017-01-24Paper
Complexity of equivalence and learning for multiplicity tree automata
Journal of Machine Learning Research (JMLR)
2016-02-19Paper
Three variables suffice for real-time logic
Lecture Notes in Computer Science
2015-10-01Paper
Minimisation of multiplicity tree automata
Lecture Notes in Computer Science
2015-10-01Paper
Reachability problems for Markov chains
Information Processing Letters
2014-12-09Paper
Complexity of equivalence and learning for multiplicity tree automata
Mathematical Foundations of Computer Science 2014
2014-10-14Paper
The orbit problem in higher dimensions
Proceedings of the forty-eighth annual ACM symposium on Theory of Computing
2014-08-07Paper
Language equivalence of probabilistic pushdown automata
Information and Computation
2014-07-18Paper
Time-bounded reachability for monotonic hybrid automata: complexity and fixed points
Automated Technology for Verification and Analysis
2014-07-08Paper
On the positivity problem for simple linear recurrence sequences
Automata, Languages, and Programming
2014-07-01Paper
Ultimate positivity is decidable for simple linear recurrence sequences
Automata, Languages, and Programming
2014-07-01Paper
Algorithmic probabilistic game semantics. Playing games with automata
Formal Methods in System Design
2014-06-30Paper
The complexity of computing a bisimilarity pseudometric on probabilistic automata
Lecture Notes in Computer Science
2014-06-02Paper
Addendum to ``Recursively defined metric spaces without contraction
Theoretical Computer Science
2014-01-10Paper
Labelled Markov processes as generalised stochastic relations
Electronic Notes in Theoretical Computer Science
2013-12-06Paper
A static analysis framework for livelock freedom in CSP
Logical Methods in Computer Science
2013-09-26Paper
Zeno, Hercules and the Hydra: downward rational termination is Ackermannian
Mathematical Foundations of Computer Science 2013
2013-09-20Paper
Axioms for probability and nondeterminism
 
2013-09-09Paper
Timed CSP = closed timed automata
Electronic Notes in Theoretical Computer Science
2013-08-15Paper
A note on coalgebras and presheaves
Electronic Notes in Theoretical Computer Science
2013-08-15Paper
Complexity of two-variable logic on finite trees
Automata, Languages, and Programming
2013-08-07Paper
Revisiting the equivalence problem for finite multitape automata
Automata, Languages, and Programming
2013-08-07Paper
LTL model checking of interval Markov chains
Tools and Algorithms for the Construction and Analysis of Systems
2013-08-05Paper
Two variable vs. linear temporal logic in model checking and games
Logical Methods in Computer Science
2013-06-20Paper
On the Complexity of Equivalence and Minimisation for Q-weighted Automata
Logical Methods in Computer Science
2013-04-09Paper
Three tokens in Herman's algorithm
Formal Aspects of Computing
2013-03-22Paper
On termination and invariance for faulty channel machines
Formal Aspects of Computing
2013-03-22Paper
On termination for faulty channel machines
 
2013-03-19Paper
On the relationship between reachability problems in timed and counter automata
Lecture Notes in Computer Science
2013-01-07Paper
Decision problems for linear recurrence sequences
Lecture Notes in Computer Science
2013-01-07Paper
The Church synthesis problem with metric
 
2012-09-18Paper
Computing rational radical sums in uniform \(\mathrm{TC}^0\)
 
2012-08-29Paper
On the complexity of computing probabilistic bisimilarity
Foundations of Software Science and Computational Structures
2012-06-22Paper
On the Complexity of the Equivalence Problem for Probabilistic Automata
Foundations of Software Science and Computational Structures
2012-06-22Paper
Branching-time model checking of parametric one-counter automata
Foundations of Software Science and Computational Structures
2012-06-22Paper
Static Livelock Analysis in CSP
CONCUR 2011 – Concurrency Theory
2011-09-02Paper
Two variable vs. linear temporal logic in model checking and games
CONCUR 2011 – Concurrency Theory
2011-09-02Paper
Tractable Reasoning in a Fragment of Separation Logic
CONCUR 2011 – Concurrency Theory
2011-09-02Paper
Linear completeness thresholds for bounded model checking
Computer Aided Verification
2011-08-19Paper
On reachability for hybrid automata over bounded time
Automata, Languages and Programming
2011-07-07Paper
On stabilization in Herman's algorithm
Automata, Languages and Programming
2011-07-07Paper
On Process-Algebraic Extensions of Metric Temporal Logic
Reflections on the Work of C.A.R. Hoare
2010-10-26Paper
Model checking succinct and parametric one-counter automata
Automata, Languages and Programming
2010-09-07Paper
Towards a theory of time-bounded verification
Automata, Languages and Programming
2010-09-07Paper
Reachability in Succinct and Parametric One-Counter Automata
CONCUR 2009 - Concurrency Theory
2009-10-22Paper
Time-Bounded Verification
CONCUR 2009 - Concurrency Theory
2009-10-22Paper
Testing Semantics: Connecting Processes and Process Logics
Algebraic Methodology and Software Technology
2009-04-28Paper
Nets with Tokens Which Carry Data
Petri Nets and Other Models of Concurrency – ICATPN 2007
2009-03-11Paper
Nets with tokens which carry data
 
2009-02-12Paper
Universality analysis for one-clock timed automata
 
2009-02-10Paper
Some Recent Results in Metric Temporal Logic
Lecture Notes in Computer Science
2008-12-02Paper
On Expressiveness and Complexity in Real-Time Model Checking
Automata, Languages and Programming
2008-08-19Paper
Approximating a Behavioural Pseudometric without Discount for Probabilistic Systems
Logical Methods in Computer Science
2008-08-07Paper
Undecidability of Universality for Timed Automata with Minimal Resources
Lecture Notes in Computer Science
2008-07-03Paper
Zone-Based Universality Analysis for Single-Clock Timed Automata
Lecture Notes in Computer Science
2008-07-01Paper
On the decidability and complexity of Metric Temporal Logic over finite words
Logical Methods in Computer Science
2007-10-11Paper
Foundations of Software Science and Computation Structures
Lecture Notes in Computer Science
2007-09-28Paper
Approximating a Behavioural Pseudometric Without Discount for Probabilistic Systems
Foundations of Software Science and Computational Structures
2007-09-07Paper
Recursively defined metric spaces without contraction
Theoretical Computer Science
2007-07-16Paper
Foundations of Software Science and Computation Structures
Lecture Notes in Computer Science
2007-05-02Paper
Tools and Algorithms for the Construction and Analysis of Systems
Lecture Notes in Computer Science
2007-05-02Paper
Approximating and computing behavioural distances in probabilistic transition systems
Theoretical Computer Science
2006-09-14Paper
Automata, Languages and Programming
Lecture Notes in Computer Science
2006-01-10Paper
Automata, Languages and Programming
Lecture Notes in Computer Science
2006-01-10Paper
A note on coalgebras and presheaves
Mathematical Structures in Computer Science
2005-08-03Paper
On the final sequence of a finitary set functor
Theoretical Computer Science
2005-06-30Paper
A behavioural pseudometric for probabilistic transition systems
Theoretical Computer Science
2005-04-06Paper
Domain theory, testing and simulation for labelled Markov processes
Theoretical Computer Science
2005-04-06Paper
Measuring the probabilistic powerdomain
Theoretical Computer Science
2004-10-27Paper
scientific article; zbMATH DE number 2086650 (Why is no real title available?)
 
2004-08-11Paper
scientific article; zbMATH DE number 2086644 (Why is no real title available?)
 
2004-08-11Paper
scientific article; zbMATH DE number 2059569 (Why is no real title available?)
 
2004-03-17Paper
scientific article; zbMATH DE number 1956642 (Why is no real title available?)
 
2003-07-30Paper
scientific article; zbMATH DE number 1956514 (Why is no real title available?)
 
2003-07-30Paper
scientific article; zbMATH DE number 1864592 (Why is no real title available?)
 
2003-02-06Paper
scientific article; zbMATH DE number 1754609 (Why is no real title available?)
 
2002-06-12Paper
On the structure of categories of coalgebras
Theoretical Computer Science
2001-08-20Paper
scientific article; zbMATH DE number 1497869 (Why is no real title available?)
 
2001-03-05Paper
scientific article; zbMATH DE number 1392304 (Why is no real title available?)
 
2000-01-25Paper
scientific article; zbMATH DE number 1314223 (Why is no real title available?)
 
1999-07-12Paper
scientific article; zbMATH DE number 1231634 (Why is no real title available?)
 
1999-01-06Paper
Skolem Meets Bateman-Horn
 
N/APaper
Twisted rational zeros of linear recurrence sequences
 
N/APaper
On Transcendence of Numbers Related to Sturmian and Arnoux-Rauzy Words
 
N/APaper


Research outcomes over time


This page was built for person: James Worrell