Joël Ouaknine

From MaRDI portal
(Redirected from Person:436422)



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
Reachability in dynamical systems with rounding2026-03-23Paper
Holonomic techniques, periods, and decision problems (invited talk)2026-03-23Paper
Linear dynamical systems with weight functions
Nonlinear Analysis. Hybrid Systems
2026-03-20Paper
Invariants for continuous linear dynamical systems2026-03-18Paper
The power of positivity2026-02-27Paper
Reachability in injective piecewise affine maps2026-02-27Paper
Inaproximability in weighted timed games2026-02-10Paper
On the transcendence of a series related to Sturmian words
Annali della Scuola Normale Superiore di Pisa. Classe di Scienze. Serie V
2026-02-02Paper
On transcendence of numbers related to Sturmian and Arnoux-Rauzy words2026-01-14Paper
The 2-dimensional constraint loop problem is decidable2026-01-14Paper
The monadic theory of toric words
Theoretical Computer Science
2024-12-12Paper
On the Skolem problem and the Skolem conjecture2024-12-06Paper
Positivity problems for reversible linear recurrence sequences2024-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 specifications2024-08-13Paper
Skolem meets schanuel2024-08-06Paper
The pseudo-reachability problem for diagonalisable linear dynamical systems2024-08-06Paper
Bounding the escape time of a linear dynamical system over a compact semialgebraic set2024-08-06Paper
A universal Skolem set of positive lower density2024-08-06Paper
On the Monniaux problem in abstract interpretation2024-04-19Paper
On the 𝑝-adic zeros of the Tribonacci sequence
Mathematics of Computation
2024-02-28Paper
Model checking linear dynamical systems under floating-point rounding2023-12-13Paper
scientific article; zbMATH DE number 7730630 (Why is no real title available?)
(available as arXiv preprint)
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?)
(available as arXiv preprint)
2023-08-08Paper
scientific article; zbMATH DE number 7724206 (Why is no real title available?)
(available as arXiv preprint)
2023-08-08Paper
scientific article; zbMATH DE number 7724176 (Why is no real title available?)2023-08-08Paper
scientific article; zbMATH DE number 7724207 (Why is no real title available?)2023-08-08Paper
scientific article; zbMATH DE number 7650934 (Why is no real title available?)
(available as arXiv preprint)
2023-02-07Paper
scientific article; zbMATH DE number 7649911 (Why is no real title available?)2023-02-03Paper
Reachability in Injective Piecewise Affine Maps2023-01-23Paper
Algebraic model checking for discrete linear dynamical systems2023-01-18Paper
Sequential relational decomposition
Logical Methods in Computer Science
2022-08-02Paper
scientific article; zbMATH DE number 7561611 (Why is no real title available?)
(available as arXiv preprint)
2022-07-21Paper
On Reachability Problems for Low-Dimensional Matrix Semigroups
(available as arXiv preprint)
2022-07-21Paper
scientific article; zbMATH DE number 7559488 (Why is no real title available?)
(available as arXiv preprint)
2022-07-18Paper
scientific article; zbMATH DE number 7559115 (Why is no real title available?)
(available as arXiv preprint)
2022-07-18Paper
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?)
(available as arXiv preprint)
2022-07-18Paper
Skolem Meets Schanuel2022-04-28Paper
On the transcendence of a series related to Sturmian words2022-04-18Paper
Porous invariants
(available as arXiv preprint)
2022-03-25Paper
o-minimal invariants for discrete-time dynamical systems
ACM Transactions on Computational Logic
2022-02-24Paper
First-order orbit queries
Theory of Computing Systems
2021-08-05Paper
scientific article; zbMATH DE number 7378586 (Why is no real title available?)
(available as arXiv preprint)
2021-08-04Paper
\(o\)-minimal invariants for linear loops2021-07-28Paper
Sequential relational decomposition
Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science
2021-01-20Paper
Polynomial Invariants for Affine Programs
Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science
2021-01-20Paper
On the Skolem Problem and Prime Powers
(available as arXiv preprint)
2020-06-12Paper
scientific article; zbMATH DE number 7204476 (Why is no real title available?)
(available as arXiv preprint)
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?
(available as arXiv preprint)
2020-01-14Paper
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
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
Cyclic-routing of unmanned aerial vehicles
Journal of Computer and System Sciences
2019-06-25Paper
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?)
(available as arXiv preprint)
2019-05-17Paper
Algebraic Invariants for Linear Hybrid Automata
(available as arXiv preprint)
2019-02-27Paper
Model checking flat Freeze LTL on one-counter automata
(available as arXiv preprint)
2019-01-18Paper
Convex language semantics for nondeterministic probabilistic automata
(available as arXiv preprint)
2018-11-23Paper
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 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
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 problem2018-04-19Paper
Model checking flat freeze LTL on one-counter automata2018-03-21Paper
On the Decidability of Reachability in Linear Time-Invariant Systems
(available as arXiv preprint)
2018-02-19Paper
Proving the Herman-protocol conjecture
(available as arXiv preprint)
2017-12-19Paper
On the Skolem problem for continuous linear dynamical systems
(available as arXiv preprint)
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
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
On parametric timed automata and one-counter machines
Information and Computation
2017-03-16Paper
Relating reachability problems in timed and counter automata
Fundamenta Informaticae
2017-03-16Paper
scientific article; zbMATH DE number 6677405 (Why is no real title available?)2017-01-24Paper
The cyclic-routing UAV problem is PSPACE-complete
Lecture Notes in Computer Science
2015-10-01Paper
The cyclic-routing UAV problem is PSPACE-complete
Lecture Notes in Computer Science
2015-10-01Paper
Reachability problems for Markov chains
Information Processing Letters
2014-12-09Paper
Advances in Parametric Real-Time Reasoning
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
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
On the Complexity of Temporal-Logic Path Checking
Automata, Languages, and Programming
2014-07-01Paper
Algorithmic probabilistic game semantics. Playing games with automata
Formal Methods in System Design
2014-06-30Paper
Foundations for decision problems in separation logic with general inductive predicates
Lecture Notes in Computer Science
2014-04-16Paper
On timed models and full abstraction2013-10-08Paper
Parallel assignments in software model checking2013-10-07Paper
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 nondeterminism2013-09-09Paper
Automated compositional abstraction refinement for concurrent C programs: a two-level approach2013-08-30Paper
Timed CSP = closed timed automata
Electronic Notes in Theoretical Computer Science
2013-08-15Paper
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 machines2013-03-19Paper
On termination for faulty channel machines
(available as arXiv preprint)
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 metric2012-09-18Paper
Computing rational radical sums in uniform \(\mathrm{TC}^0\)2012-08-29Paper
SAT-solving in CSP trace refinement
Science of Computer Programming
2012-07-20Paper
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
On searching for small Kochen-Specker vector systems
Graph-Theoretic Concepts in Computer Science
2011-12-16Paper
Static Livelock Analysis in CSP
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
Verification, Model Checking, and Abstract Interpretation
Lecture Notes in Computer Science
2009-05-15Paper
Integrated Formal Methods
Lecture Notes in Computer Science
2009-05-07Paper
Nets with Tokens Which Carry Data
Petri Nets and Other Models of Concurrency – ICATPN 2007
2009-03-11Paper
Nets with tokens which carry data2009-02-12Paper
Universality analysis for one-clock timed automata2009-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
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
State/Event Software Verification for Branching-Time Specifications
Lecture Notes in Computer Science
2007-11-29Paper
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
Deciding Bit-Vector Arithmetic with Abstraction
Tools and Algorithms for the Construction and Analysis of Systems
2007-09-03Paper
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
CONCUR 2005 – Concurrency Theory
Lecture Notes in Computer Science
2006-11-01Paper
Concurrent software verification with states, events, and deadlocks
Formal Aspects of Computing
2006-10-25Paper
Automata, Languages and Programming
Lecture Notes in Computer Science
2006-01-10Paper
Abstraction and Counterexample-Guided Refinement in Model Checking of Hybrid Systems
International Journal of Foundations of Computer Science
2005-10-19Paper
Computer Aided Verification
Lecture Notes in Computer Science
2005-08-25Paper
Domain theory, testing and simulation for labelled Markov processes
Theoretical Computer Science
2005-04-06Paper
Efficient verification of sequential and concurrent C programs
Formal Methods in System Design
2004-11-22Paper
scientific article; zbMATH DE number 2080039 (Why is no real title available?)2004-08-04Paper
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
Skolem Meets Bateman-Horn
(available as arXiv preprint)
N/APaper
Twisted rational zeros of linear recurrence sequences
(available as arXiv preprint)
N/APaper
On Transcendence of Numbers Related to Sturmian and Arnoux-Rauzy Words
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Joël Ouaknine