Équipe de recherche

Automatisation et ReprésenTation: fOndation du calcUl et de la déducTion

PARTOUT

Sciences et technologies de l'information et de la communication. Les publications HAL repérées abordent notamment Proof theory, Lambda calculus, Linear logic.

Domaines et travaux documentés

Consulter le site de la structure →

Domaines scientifiques déclarés au RNSR

Sciences et technologies de l'information et de la communication

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

Proof theoryLambda calculusLinear logicAbstract machinesLambda-calculusSharingDeep inferenceCut eliminationΛ-calculusCall-by-valueCost modelsSequent calculus

Publications HAL récentes repérées

  • For Generalised Algebraic Theories, Two Sorts Are Enough · 2026

    Résumé de la publication : Generalised algebraic theories (GATs) allow multiple sorts indexed over each other. For example, the theories of categories or Martin-Löf type theories form GATs. Categories have two sorts, objects and morphisms, and the latter are double-indexed over the former. Martin-Löf type theory has…

  • Semantics of pattern unification · 2026

    Résumé de la publication : We propose a notion of syntax with metavariables that generalises Miller’s decidable pattern fragment of second-order unification for simply typed $\lambda$ -calculus. Using categorical semantics, we show that, under some conditions, a generalisation of Miller’s unification algorithm applies. To illustrate our semantic…

  • Treating Congruences as Equalities Within Proofs · 2026

    Résumé de la publication : Gentzen’s sequent calculus is a foundational tool for describing and investigating provability, yet its fine-grained inference rules generally do not directly support automated proof search. Incorporating synthetic inferences improves automatability, but they do not provide mechanisms for reasoning naturally about the elementary…

  • Automating proof search when equality is a logical connective · 2026

    Résumé de la publication : Treating syntactic equality as a logical connective—governed by left- and right-introduction rules within the sequent calculus—offers an elegant and powerful approach to term identity. This treatment of equality allows for the derivation of core mathematical principles, such as Peano's axioms (excluding induction),…

  • A hyperdoctrinal concurrency theorem for conditional double-pushout rewriting · 2026

    Résumé de la publication : We introduce a construction of a labelled transition system induced by any hyperdoctrine, in Lawvere's sense. Furthermore, we show that, when the considered hyperdoctrine satisfies a generalised form of the well-known Beck-Chevalley condition, its induced labelled transition system satisfies a concurrency theorem…

Compétences et domaines identifiés

Performance

Implantations

  • Adresse RNSR : 91120, Palaiseau, France — Localisation à la commune (position approximative)

Liens et rattachements

Deux vues des mêmes relations. Parcourez les pages ou choisissez une entité pour explorer ses liens.

Automatisation et ReprésenTation: fOndation du calcUl et de la déducTion

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.