Laboratoire

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

Mathématiques et leurs interactionsSciences et technologies de l'information et de la communication

Panels ERC déclarés au RNSR

Mathematics : All areas of mathematics, pure and applied, plus mathematical foundations of computer science, mathematical physics and statisticsComputer science and informatics : informatics and information systems, computer science, scientific computing, intelligent systems

Mots-clés des publications HAL repérées

ZonesSimulationsReachabilityCascade productAsynchronous automataVerificationEvent-clock automataTransducersMazurkiewicz tracesKrohn Rhodes theoremRegular trace languagesPropositional dynamic logic

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

Performance

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.

Indo-French REsearch LAb in Computer Science

Tutelles et structures parentes

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.

Se connecter pour contribuer · Créer un compte

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

Copyright 2026 - Les Cahiers de l'Innovation

Les Cahiers de l’innovation

Que souhaitez-vous explorer ?

Explorez les articles et les ressources des Cahiers.