Imagen de Portada

Deciding the synthesis problem for hybrid games through bisimulation

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Dima, Catalin, Hammami, Mariem, Oualhadj, Youssouf, Laleau, Régine
Formato:	Preprint
Publicado:	2024
Materias:	Logic in Computer Science Formal Languages and Automata Theory
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Arena-Independent Finite-Memory Determinacy in Stochastic Games
por: Bouyer, Patricia, et al.
Publicado: (2021)

The Alternation Hierarchy of First-Order Logic on Words is Decidable
por: Barloy, Corentin, et al.
Publicado: (2025)

Decidability Problems for Micro-Stipula
por: Delzanno, Giorgio, et al.
Publicado: (2025)

Determinization of Min-Plus Weighted Automata is Decidable
por: Almagor, Shaull, et al.
Publicado: (2025)

General Decidability Results for Systems with Continuous Counters
por: Balasubramanian, A. R., et al.
Publicado: (2025)

Characterization and Decidability of FC-Definable Regular Languages
por: Thompson, Sam M., et al.
Publicado: (2025)

Negated String Containment is Decidable (Technical Report)
por: Havlena, Vojtěch, et al.
Publicado: (2025)

Language Inclusion for Boundedly-Ambiguous Vector Addition Systems is Decidable
por: Czerwiński, Wojciech, et al.
Publicado: (2022)

Set Automata and Limits of Decidability of Two-Variable Logic on Data Words
por: Guha, Shibashis, et al.
Publicado: (2026)

The Big-O Problem for Max-Plus Automata is Decidable (PSPACE-Complete)
por: Daviaud, Laure, et al.
Publicado: (2023)

Characterising memory in infinite games
por: Casares, Antonio, et al.
Publicado: (2022)

Automatic constraint satisfaction problem
por: Bulatov, Andrei, et al.
Publicado: (2026)

Improving Reachability in Vector Addition Systems through Pumpability
por: Chen, Weijun, et al.
Publicado: (2026)

PVASS Reachability is Decidable
por: Guttenberg, Roland, et al.
Publicado: (2025)

A cyclic proof system for Guarded Kleene Algebra with Tests (full version)
por: Rooduijn, Jan, et al.
Publicado: (2024)

A proof theory of right-linear (omega-)grammars via cyclic proofs
por: Das, Anupam, et al.
Publicado: (2024)

Function spaces for orbit-finite sets
por: Bojańczyk, Mikołaj, et al.
Publicado: (2024)

An efficient quantifier elimination procedure for Presburger arithmetic
por: Haase, Christoph, et al.
Publicado: (2024)

Positive First-order Logic on Words and Graphs
por: Kuperberg, Denis
Publicado: (2022)

An algebraic theory of ω-regular languages, via μν-expressions
por: Das, Anupam, et al.
Publicado: (2025)

Cyclic system for an algebraic theory of alternating parity automata
por: Das, Anupam, et al.
Publicado: (2025)

Verifying Quantum Circuits with Level-Synchronized Tree Automata (Technical Report)
por: Abdulla, Parosh Aziz, et al.
Publicado: (2024)

AutoQ 2.0: From Verification of Quantum Circuits to Verification of Quantum Programs (Technical Report)
por: Chen, Yu-Fang, et al.
Publicado: (2024)

Simple grammar bisimilarity, with an application to session type equivalence
por: Poças, Diogo, et al.
Publicado: (2024)

On Dependent Variables in Reactive Synthesis
por: Akshay, S., et al.
Publicado: (2024)

Attractors of Parikh mapping iterations
por: Chunikhin, Alexander
Publicado: (2024)

Invariants for One-Counter Automata with Disequality Tests
por: Chistikov, Dmitry, et al.
Publicado: (2024)

Proceedings Combined 31st International Workshop on Expressiveness in Concurrency and 21st Workshop on Structural Operational Semantics
por: Caltais, Georgiana, et al.
Publicado: (2024)

Logic and Languages of Higher-Dimensional Automata
por: Amrane, Amazigh, et al.
Publicado: (2024)

Complete Test Suites for Automata in Monoidal Closed Categories
por: Kocsis, Bálint, et al.
Publicado: (2024)

Tracy, Traces, and Transducers: Computable Counterexamples and Explanations for HyperLTL Model-Checking
por: Winter, Sarah, et al.
Publicado: (2024)

Higher-Dimensional Timed Automata for Real-Time Concurrency
por: Amrane, Amazigh, et al.
Publicado: (2024)

Message complexity for unary multiautomata systems
por: Choffrut, Christian
Publicado: (2024)

The Tractability Border of Reachability in Simple Vector Addition Systems with States
por: Chistikov, Dmitry, et al.
Publicado: (2024)

Effective MSO-Definability for Tree-width Bounded Models of an Inductive Separation Logic of Relations
por: Bueri, Lucas, et al.
Publicado: (2024)

Recomposition: A New Technique for Efficient Compositional Verification
por: Dardik, Ian, et al.
Publicado: (2024)

Positive and monotone fragments of FO and LTL
por: Kuperberg, Denis, et al.
Publicado: (2024)

Random Graph Generation in Context-Free Graph Languages
por: Vastarini, Federico, et al.
Publicado: (2024)

Random Deterministic Automata With One Added Transition
por: Carayol, Arnaud, et al.
Publicado: (2024)

An automata-based approach for synchronizable mailbox communication
por: Delpy, Romain, et al.
Publicado: (2024)