Skip to Main content Skip to Navigation
New interface


Welcome to the collection HAL IRIF

IRIF is a research laboratory of CNRS and Université Paris Cité (UMR 8243) hosting one Inria project-team and gathering close to 200 members : full members / contract staff / administrative and technical staff.

IRIF is renown for its contributions to the design and analysis of algorithms, the study of computational and data representation models, the foundations of programming languages, software development, verification, and certification.

IRIF relies on mathematical concepts developed and studied within it, particularly in combinatorics, graph theory, logic and algebra. .








Theory of computation Reachability Opetope Polynomial functor Eccentricity Atomic read/write register Distributed graph algorithms Verification Classical logic Automaton groups Lambda Calculus Algorithmes quantiques Automata and formal languages Monadic second-order logic Categorical semantics Open source software Proof assistants Decision problems Reverse mathematics Higher categories Directed path Decidability Algorithm Non-determinism Fixed points Accessible model category Game semantics Distance Labeling Reduction operators Coloring Rewriting Distributed decision Curry-Howard Directed homotopy Sequent calculus Graph homomorphism Polygraphs Approximation Algorithms Access Analytic combinatorics Process crash failure Intersection types Lower bounds Topology Algorithmes distribués Non-wellfounded proofs Denotational semantics Abstraction Lambda-calculus Opetopic set Logique linéaire Décision distribuée Automates de Mealy Program verification Concurrency Algebraic theories Clustering Gradual typing Interval graphs Operad Observational equivalence Communication complexity Linear Logic Conference Semantic subtyping Parity games Graph theory 2012 ACM Subject Classification Theory of computation → Tree languages Circular proofs Distributed verification Coinduction Subtyping Open source Algorithm engineering Combinatorial model category Lambda calculus Sémantique Lazy evaluation Graph search Catégories supérieures Type theory Linear logic Lattice Accès Coq Authentication Separation Combinatorial maps Precubical set Proof theory Distributed algorithms Semantics Consensus Dynamical analysis of Algorithms Proof assistant Package ecosystem Proof nets BFS Local certification Complexity