Indo-French REsearch LAb in Computer Science
RELAX
Mathématiques et leurs interactions et Sciences et technologies de l'information et de la communication. Les publications HAL repérées abordent notamment Zones, Simulations, Reachability.
Domaines et travaux documentés
Consulter le site de la structure →
Domaines scientifiques déclarés au RNSR
Panels ERC déclarés au RNSR
Mots-clés des publications HAL repérées
Publications HAL récentes repérées
- Complexity of Consistency Testing for the Release-Acquire Semantics · 2026
Résumé de la publication : In a seminal work, Gibbons and Korach [10] studied the complexity of deciding whether an observed sequence of reads and writes of a multi-threaded program admits a sequentially consistent interleaving. They showed the problem to be NP-hard even under strong syntactic restrictions.…
- Synthesising Asynchronous Automata from Fair Specifications · 2026
Résumé de la publication : Asynchronous automata are a model of distributed finite state processes synchronising on shared actions. A celebrated result by Zielonka shows how a deterministic asynchronous automaton (AA) can be synthesised, starting from two inputs: a global specification given as a deterministic finite-state automaton…
- Silhouettes and generic properties of subgroups of the modular group · 2025
Résumé de la publication : We show that the probability for a finitely generated subgroup of the modular group, of size n , to be almost malnormal or non-parabolic, tends to 0 as n tends to infinity – where the notion of the size of a subgroup…
- Model-checking real-time systems: revisiting the alternating automaton route · 2025
Résumé de la publication : Alternating timed automata (ATA) are an extension of timed automata, that are closed under complementation and hence amenable to logic-to-automata translations. Several timed logics, including Metric Temporal Logic (MTL), can be converted to equivalent 1-clock ATAs (1-ATAs). Satisfiability of an MTL formula…
- High-Level Message Sequence Charts: Satisfiability and Realizability Revisited · 2025
Résumé de la publication : Message sequence charts (MSCs) visually represent interactions in distributed systems that communicate through FIFO channels. High-level MSCs (HMSCs) extend MSCs with choice, concatenation, and iteration, allowing for the specification of complex behaviors. This paper revisits two classical problems for HMSCs: satisfiability and…
Compétences et domaines identifiés
Implantations
- Adresse RNSR : CHENNAI MATHEMATICAL INSTITUTE-H1, SIPCOT IT Park, Siruseri-603103, KELAMBAKKAM, France
Regroupements
Ce laboratoire est inclus dans le périmètre de recherche des regroupements suivants, directement ou par son rattachement institutionnel.
Liens et rattachements
Deux vues des mêmes relations. Parcourez les pages ou choisissez une entité pour explorer ses liens.
Tutelles et structures parentes
- Sous tutelle deCentre national de la recherche scientifiqueÉtablissementConsulter →
- Sous tutelle deEcole normale supérieure Paris-SaclayÉtablissementConsulter →
- Sous tutelle deUniversité de BordeauxÉtablissementConsulter →
- Sous tutelle deUniversité Paris-SaclayÉtablissementConsulter →
Une participation commune à un projet ne prouve pas une collaboration directe entre ses participants. Un rattachement repéré dans une publication ne confirme pas à lui seul une affectation actuelle.
Sources et actualisation
Site de la structure · RNSR · HAL
- Fiche mise à jour
- 15/10/2026
Les informations présentées proviennent de données librement accessibles et de sources publiques. Elles peuvent être incomplètes ou avoir évolué ; consultez les sources indiquées pour les confirmer.
Compléter ou corriger cette fiche
Une information manque ou vous souhaitez réagir ? Connectez-vous pour proposer une correction ou laisser un commentaire.

Commenter cette fiche
Une information manque ou vous souhaitez réagir ? Connectez-vous pour proposer une correction ou laisser un commentaire.
Se connecter pour contribuer · Créer un compte