{"id":202,"date":"2018-03-07T15:01:24","date_gmt":"2018-03-07T14:01:24","guid":{"rendered":"http:\/\/vm-web-qualif.pun.ens-lyon.fr\/lip-plume\/?page_id=202"},"modified":"2026-10-12T12:32:50","modified_gmt":"2026-10-12T10:32:50","slug":"202-2","status":"publish","type":"page","link":"https:\/\/www.ens-lyon.fr\/LIP\/PLUME\/202-2\/","title":{"rendered":"Groupe de travail"},"content":{"rendered":"\n<div class=\"wp-block-columns is-layout-flex wp-container-core-columns-is-layout-8f761849 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\" style=\"flex-basis:100%\">\n<p>Unless otherwise stated, talks are held on <strong>Mondays<\/strong> at <strong>1:30pm<\/strong> in room <strong>315<\/strong> on the 3rd floor of the <strong>M7<\/strong> building. Contact\u00a0Amina Doumane (amina.doumane@ens-lyon.fr) or Valeria Vignudelli (valeria.vignudelli@ens-lyon.fr) to organise a talk.<\/p>\n<h2>Upcoming talks<\/h2>\n<ul>\n<li>12\/10\/2026 : <strong>Iwan Quemerais<\/strong>. Operational game semantics for concurrent languages and pi-calculus<\/li>\n<\/ul>\n<h2>Previous talks<\/h2>\n<p>2026\/27<\/p>\n<ul>\n<li>5\/10\/2026 : <strong>s\u00e9minaires ANR ATQUA<\/strong><\/li>\n<\/ul>\n<p>2025\/26<\/p>\n<ul>\n<li>29\/06\/2026 : <strong>Badis Idiri<\/strong>. Cyclic proofs and bi-automata<\/li>\n<li>22\/06\/2026 : <strong>Lynda Bentoucha<\/strong>. On equivalence of proofs in MLL- and its formalization in Rocq<\/li>\n<li>15\/06\/2026 : <strong>Olivier Laurent<\/strong>. What if true = false?<\/li>\n<li>30\/03\/2026 : <strong><em>Yoann Dabrowski<\/em><\/strong>. Constructive continuous logics as quantitative extensions of linear logic<\/li>\n<li>23\/03\/2026 : <strong>Rocq Band<\/strong>.<\/li>\n<li>16\/03\/2026 : <strong>Guido Fiorillo<\/strong>. On higher-order probabilistic verification via the weighted relational model of linear logic<\/li>\n<li>2\/03\/2026 : <strong>Davide Barbarossa<\/strong>. Tropical geometry of probabilistic programming languages<\/li>\n<li>23\/02\/2026 : <strong>Rocq Band<\/strong>.<\/li>\n<li>26\/01\/2026 : <strong>Olivier Laurent<\/strong>. Building subtyping relations inside the Lambek calculus<\/li>\n<li>19\/01\/2026 : <strong>Damien Pous<\/strong>. Using string diagrams to do nice proofs, in Rocq<\/li>\n<li>5\/01\/2026 : <strong>Samuel Arsac<\/strong>. Adhesive category theory for graph rewriting in Rocq<\/li>\n<li>15\/12\/2026 : <strong>Rocq Band<\/strong>.<\/li>\n<li>8\/12\/2025 : <strong>Colin Riba<\/strong>. Toward refinement types for temporal properties in Scott domains<\/li>\n<li>1\/12\/2025 : <strong>Samuel Arsac<\/strong>. An introduction to category theory<\/li>\n<li>24\/11\/2025 :\n<ul>\n<li><em><strong>Antonio Casares<\/strong><\/em>. An automata model for Borel-MSO<\/li>\n<li>\n<div><em><strong>Vaishnavi Sundararajan<\/strong><\/em>. Logical explorations for security theory<\/div>\n<\/li>\n<\/ul>\n<\/li>\n<li>17\/11\/2025 : <em><strong>Adrienne Lancelot<\/strong><\/em>. Interaction equivalence and improvement<\/li>\n<li>4\/11\/2025 :\n<ul>\n<li><em><strong>Ivan Proki\u0107.<\/strong> <\/em>Asynchronous multiparty session types for correct orchestration of federated learning<\/li>\n<li><em><strong>Dragi\u0161a \u017duni\u0107<\/strong><\/em>. Understanding the computation at the core of a centralized exchange<\/li>\n<\/ul>\n<\/li>\n<li>23\/10\/2025\u00a0: <em><strong>Miko\u0142aj Boja\u0144czyk<\/strong><\/em>. Functions computed by Alice and Bob<\/li>\n<li>13\/10\/2025 : <strong>Jui-Hsuan Wu<\/strong>. Positive sharing and abstract machines<\/li>\n<li>6\/10\/2025 : <strong>Damien Pous<\/strong>.\u00a0Well-founded unions, constructively?<\/li>\n<li>29\/09\/2025 : <strong>Matteo Mio<\/strong>.\u00a0A practical introduction to Zero Knowledge proofs<\/li>\n<li>22\/09\/2025 : <strong>Olivier Laurent<\/strong>. General structural rules, cut elimination and expressive power, part II<\/li>\n<li>15\/09\/2025 : <strong>Olivier Laurent<\/strong>. General structural rules, cut elimination and expressive power, part I<\/li>\n<\/ul>\n<p>2024\/25<\/p>\n<ul>\n<li>30\/06\/2025 : <em><strong>Josselin Poiret<\/strong><\/em>. Sort polymorphism in Rocq<\/li>\n<li>23\/06\/2025 : <strong>Denis Kuperberg<\/strong>. Bisimulation-invariant MSO over finite transition systems<\/li>\n<li>5\/06\/2025 : <em><strong>Paul Brunet<\/strong><\/em>. Representations<\/li>\n<li>2\/06\/2025 : <em><strong>Lukas Mulder<\/strong><\/em>. Functoriality of enriched data types<\/li>\n<li>3\/02\/2025 : <strong>Samuel Humeau<\/strong>. Correspondences between codensity and coupling-based liftings, a practical approach<\/li>\n<li>20\/01\/2025 : <strong>Samuel Arsac<\/strong>. Formalising adhesive category theory in Rocq<\/li>\n<li>9\/12\/2024 : <em><strong>Mario Rom\u00e1n<\/strong><\/em>. Partial Markov categories<\/li>\n<li>2\/12\/2024 : <em><strong>Elena di Lavore<\/strong><\/em>. Coalgebraic causal processes<\/li>\n<li>18\/11\/2024 : <em><strong>Antonio Casares<\/strong><\/em>. Canonical models in automata theory<\/li>\n<li>7\/10\/2024 : <strong>Giulia Giusti<\/strong>. JAX Autodiff from a linear logic perspective<\/li>\n<li>24\/09\/2024 : <strong><em>Willem<\/em> <em>Heijltjes<\/em><\/strong>. The functional machine calculus<\/li>\n<li>2\/09\/2024 : <em><strong>Rory Lucyshyn-Wright<\/strong><\/em>. V-graded functor categories, bifunctors, and structures in bigraded categories<\/li>\n<\/ul>\n<p>2023\/24<\/p>\n<ul>\n<li>1\/07\/2024 : <strong>Am\u00e9lie Rima<\/strong>. Vers une notion de preuves canonique pour le syst\u00e8me F<\/li>\n<li>24\/06\/2024 : <strong>R\u00e9mi Di Guardia<\/strong>. Autour du th\u00e9or\u00e8me de Yeo<\/li>\n<li>10\/06\/2024 : <strong>Samuel Arsac<\/strong>. The Raft consensus algorithm<\/li>\n<li>3\/06\/2024 : <span style=\"font-size: revert; color: initial;\"><strong>Nguy\u1ec5n L\u00ea Th\u00e0nh D\u0169ng<\/strong>. <\/span>Computing the polynomial degree of size-to-height increase for macro\u00a0tree transducers<\/li>\n<li>27\/05\/2024 : <strong>Samuel Humeau<\/strong>. A finite presentation of graphs of treewidth at most three<\/li>\n<li>8\/04\/2024 : <em><strong>Corentin Barloy<\/strong><\/em>. Circuit complexity of regular languages<\/li>\n<li>22\/01\/2024 : <strong>Ralph Sarkis<\/strong>. Generalized_Metric_Spaces_Final_v3 (1)_Finla_DONE (2)<\/li>\n<li>15\/01\/2024 : <em><strong>J\u00e9r\u00e9mie Marqu\u00e8s<\/strong><\/em>. A duality between theories of linear orders and a class of profinite monoids<\/li>\n<li>11\/12\/2023 : <strong>Denis Kuperberg<\/strong>. SMT Solving and modelling for biology<\/li>\n<li>4\/12\/2023 : <strong>Paolo Pistone<\/strong>. Tropical mathematics and the lambda calculus<\/li>\n<li>13\/11\/2023 : <em><strong>Nathan Lhote<\/strong><\/em>. Minimization of Cost Register Automata over a field<\/li>\n<li>6\/11\/2023 : <em><strong>Cyril Cohen<\/strong><\/em>. Unsolvability of the Quintic formalized in dependent type theory<\/li>\n<li><span style=\"color: initial;\">9\/10\/2023 : <\/span><strong style=\"color: initial;\">Samuel Arsac<\/strong><span style=\"color: initial;\">. Verification using the Conditional Contextual Refinement framework<\/span><\/li>\n<li><span style=\"color: initial;\">5\/10\/2023 : <\/span><em style=\"color: initial;\"><strong>Paolo Torrini<\/strong><\/em><span style=\"color: initial;\">. Support for enriched categories in Hierarchy Builder<\/span><\/li>\n<li>2\/10\/2023 :\u00a0<span style=\"font-size: revert; color: initial;\"><strong>Nguy\u1ec5n L\u00ea Th\u00e0nh D\u0169ng<\/strong>. Algebraic recognition of regular functions<\/span><\/li>\n<li><span style=\"color: initial;\">25\/09\/2023 : <\/span><strong style=\"color: initial;\">Michele Pagani<\/strong><span style=\"color: initial;\">. The variable elimination algorithm as a let-term rewriting<\/span><\/li>\n<li>18\/09\/2023 : <em><strong>Cyril Cohen<\/strong><\/em>. Hierarchy Builder, a language and tool for designing and maintaining algebraic hierarchies<\/li>\n<\/ul>\n<p>2022\/23<\/p>\n<ul>\n<li>10\/07\/2023 :\n<ul>\n<li><strong>Galaad Langlois<\/strong>. (Co)datatypes in Coq via W-types and M-types in the category of setoids<\/li>\n<li><strong>Pierre Goutagny<\/strong>.\u00a0Kleene algebra with hypotheses: modular formalisation<\/li>\n<\/ul>\n<\/li>\n<li>19\/06\/2023 : <em><strong>Dakotah Lambert<\/strong><\/em>. Algebraic perspectives on words and their parts<\/li>\n<li>22\/05\/2023 :\u00a0<span style=\"font-size: revert; color: initial;\"><strong>Nguy\u1ec5n L\u00ea Th\u00e0nh D\u0169ng<\/strong>.\u00a0Unique\u00a0perfect\u00a0matchings\u00a0and\u00a0proof\u00a0nets<\/span><\/li>\n<li>15\/05\/2023 : <strong>R\u00e9mi Di Guardia<\/strong>. A simple proof of sequentialization for MLL proof nets<\/li>\n<li>24\/04\/2023 : <em><strong>Sam van Gool<\/strong><\/em>.\u00a0Modal unification and graph homomorphisms<\/li>\n<li><span style=\"color: initial;\">20\/03\/2023 : <\/span><strong style=\"color: initial;\">Nguy\u1ec5n L\u00ea Th\u00e0nh D\u0169ng<\/strong><span style=\"color: initial;\">.\u00a0<\/span>A complexity gap between pomset logic and system BV<\/li>\n<li>13\/03\/2023 : <strong>Nguy\u1ec5n L\u00ea Th\u00e0nh D\u0169ng<\/strong>. Polyregular functions: some recent developments<\/li>\n<li><span style=\"color: initial;\">6\/03\/2023 : <\/span><strong style=\"color: initial;\">Ralph Sarkis<\/strong><span style=\"color: initial;\"><span style=\"color: initial;\">.\u00a0<span style=\"font-size: revert; color: initial;\">Universal relational algebra (with string diagrams)<\/span><\/span><\/span><\/li>\n<li><span style=\"color: initial;\">27\/02\/2023 : <\/span><em style=\"color: initial;\"><strong>Wesley Fussner<\/strong><\/em><span style=\"color: initial;\">.<\/span><span style=\"color: initial;\"> Interpolation in semilinear logics<\/span><\/li>\n<li><span style=\"color: initial;\">20\/02\/2023 : <em><strong>Pawe\u0142 Parys<\/strong><\/em>. The probabilistic\u00a0Rabin tree theorem<\/span><\/li>\n<li>30\/01\/2023 : <strong>Ralph Sarkis<\/strong>. Diagrammatic reasoning for the category\u00a0<strong>Rel<\/strong><\/li>\n<li>23\/01\/2023 : <strong>Olivier Idir<\/strong>. Automates explorables : expressivit\u00e9 et d\u00e9cidabilit\u00e9<\/li>\n<li>12\/12\/2022 : <em><strong>Ambroise Lafont<\/strong><\/em>. Generic pattern unification: a categorical approach<\/li>\n<li>5\/12\/2022 : <strong>Alexandre Goy<\/strong>. Weakening distributive laws using string diagrams<\/li>\n<li>28\/11\/2022 : <strong>Colin Riba<\/strong>. Locally finitely presentable arboreal adjunctions<\/li>\n<li>21\/11\/2022 : <em><strong>Damiano Mazza<\/strong><\/em>.\u00a0<span style=\"font-size: revert; color: initial;\">A categorical approach to descriptive complexity theory<\/span><\/li>\n<li>7\/11\/2022 :\u00a0<strong>R\u00e9mi Di Guardia<\/strong>. Type isomorphisms for Multiplicative-Additive Linear Logic, part II<\/li>\n<li>24\/10\/2022 : <strong>Nguy\u1ec5n L\u00ea Th\u00e0nh D\u0169ng<\/strong>. Aperiodicity in a non-commutative logic, part II<\/li>\n<li>17\/10\/2022 : <strong>Nguy\u1ec5n L\u00ea Th\u00e0nh D\u0169ng<\/strong>. Aperiodicity in a non-commutative logic<\/li>\n<li>10\/10\/2022 : <strong>R\u00e9mi Di Guardia<\/strong>. Type isomorphisms for Multiplicative-Additive Linear Logic<\/li>\n<li>3\/10\/2022 : <strong>Alexandre Fernandez<\/strong>. Synchronous and non-deterministic spatial computations with global transformations<\/li>\n<li>26\/09\/2022 : <strong>Damien Pous<\/strong>. Reductions for Kleene algebra with top<\/li>\n<\/ul>\n<p>2021\/22<\/p>\n<ul>\n<li>27\/06\/2022 : <strong>\u00c9mile Hazard<\/strong>. Explorable automata: let&#8217;s play with some tokens!<\/li>\n<li>23\/05\/2022 : <strong>Ralph Sarkis<\/strong>. Quantitative algebraic reasoning : Our recent breakthrough and the bigger picture<\/li>\n<li><span style=\"color: initial;\">13\/12\/2021 : <\/span><em style=\"color: initial;\"><strong>Kenji Maillard<\/strong><\/em><span style=\"color: initial;\">.<\/span><span style=\"color: initial;\"> Models of CIC for gradual dependent types [visio]<\/span><\/li>\n<li><span style=\"color: initial;\">06\/12\/2021 : <\/span><strong style=\"color: initial;\">Pierre Lescanne<\/strong><span style=\"color: initial;\">.<\/span><span style=\"color: initial;\"> Almost all classical propositions are intuitionistic &#8212; Zaionc paradox revisited<\/span><\/li>\n<li>30\/11\/2021 : <em><strong>Leo Exibard<\/strong><\/em>. Reactive synthesis over infinite data domains with machines with registers<\/li>\n<li><span style=\"color: initial;\">29\/11\/2021 : <\/span><em style=\"color: initial;\"><strong>Leo Stefanesco<\/strong><\/em><span style=\"color: initial;\">. An asynchronous soundness theorem for concurrent separation logic<\/span><\/li>\n<li><span style=\"color: initial;\">22\/11\/2021 : <\/span><em style=\"color: initial;\"><strong>Pierre Ohlmann<\/strong><\/em><span style=\"color: initial;\">. Positionalit\u00e9 pour un joueur dans les jeux \u00e0 dur\u00e9e infinie<\/span><\/li>\n<li>15\/11\/2021 : <em><strong>Tom Hirschowitz<\/strong><\/em>. Initial-algebra semantics with inductive auxiliary operations [visio]<\/li>\n<li>8\/11\/2021 : <strong>Alexandre Goy<\/strong>. A journey from alternation to non-determinism on the back of distributive laws<\/li>\n<li>25\/10\/2021 : <strong>Christophe Lucas<\/strong>. Free modal Riesz spaces are Archimedean: a syntactic proof<\/li>\n<li><span style=\"color: initial;\">18\/10\/2021 : <\/span><em style=\"color: initial;\"><strong>Ambroise Lafont<\/strong><\/em><span style=\"color: initial;\">. Variable binding and substitution for (nameless) dummies<\/span><\/li>\n<li>11\/10\/2021 : <em><strong>Th\u00e9o Winterhalter<\/strong><\/em>. Metacoq and rewrite rules, formally verified meta-theory<\/li>\n<li>4\/10\/2021 : <strong>Ralph Sarkis<\/strong>. Quotienting a monad via projective algebras<\/li>\n<\/ul>\n<p>2020\/21 [visio]<\/p>\n<ul>\n<li>7\/06\/2021 : <em><strong>Luca Reggio<\/strong><\/em>. Arboreal categories: an axiomatic theory of resources<\/li>\n<li>31\/05\/2021 : <strong>Lison Blondeau-Patissier<\/strong>. Positional injectivity for innocent strategies<\/li>\n<li>10\/05\/2021 : <strong>\u00c9tienne Miquey<\/strong>. Evidenced frames: a unifying framework broadening realizability models<\/li>\n<li>12\/04\/2021 : <strong>Ralph Sarkis<\/strong>. Combining nondeterminism, probability, and termination: equational and metric reasoning<\/li>\n<li>22\/03\/2021 : <strong>Christophe Lucas<\/strong>. Proof theory of modal Riesz spaces<\/li>\n<li>8\/03\/2021 : <em><strong>Pierre Pradic<\/strong><\/em>. Implicit automata in \u03bb-calculi<\/li>\n<li>15\/02\/2021 : <em><strong>Davide Barbarossa<\/strong><\/em>.\u00a0Qualitative Taylor expansion for lambda-mu-calculus with some applications<\/li>\n<li>8\/02\/2021 : <strong>Alexis Ghyselen<\/strong>. Types for parallel complexity of pi-calculus processes<\/li>\n<li>25\/01\/2021 : <em><strong>Rapha\u00eblle Crubill\u00e9<\/strong><\/em>. On higher-order cryptography<\/li>\n<li>14\/12\/2020 : <strong>Denis Kuperberg<\/strong>. Positive first-order logic on words<\/li>\n<\/ul>\n<p>2019\/20<\/p>\n<ul>\n<li>24\/02\/2020 : <strong>Emile Hazard<\/strong>. Proof systems for the inclusion of languages of infinite words<\/li>\n<li>10\/02\/2020 : <em><strong>Udi Boker<\/strong><\/em>. Why these automata types?<\/li>\n<li>3\/02\/2020 : <em><strong>Micha\u0142 Skrzypczak<\/strong><\/em>. Computing measures of weak-MSO definable sets of trees<\/li>\n<li>27\/01\/2020 : <strong>Alexis Ghyselen<\/strong>. Causal complexity in pi-calculus<\/li>\n<li>16\/12\/2019 : <em><strong>Luca Reggio<\/strong><\/em>. Duality and limits of finite structures<\/li>\n<li>3\/12\/2019 : <em><strong>Alex Simpson<\/strong><\/em>. Sheaf-theoretic principles for reasoning about independence<\/li>\n<li>4\/11\/2019 : <strong>Colin Riba<\/strong>. Temporal refinements for guarded recursive types<\/li>\n<li>21\/10\/2019 : <em><strong>Karoliina Lehtinen<\/strong><\/em>. Quasi-polynomial techniques for parity games and other problems<\/li>\n<li>7\/10\/2019 : <strong>Damien Pous<\/strong>. A certificate-based approach to formally verified approximations<\/li>\n<li>30\/09\/2019 : <strong>Alexis Ghyselen<\/strong>. Parallel complexity with types in a process calculus<\/li>\n<li>23\/09\/2019 : <strong>Olivier Laurent<\/strong>. Phase semantics for cut elimination<\/li>\n<li>2\/09\/2019 : <strong>Christian Doczkal<\/strong>. Graph theory in Coq: minors, treewidth and isomorphisms<\/li>\n<\/ul>\n<h2>Archive (01\/2014&#8211;06\/2019)<\/h2>\n<p>2018\/19<\/p>\n<ul>\n<li>24\/06\/2019 : <em><strong>Quentin Peyras<\/strong><\/em>. Propri\u00e9t\u00e9 du domaine born\u00e9 pour un fragment pratique de la logique lin\u00e9aire temporelle du premier ordre<\/li>\n<li>17\/06\/2019 : <strong>Jan Martens<\/strong>. Resynchronizability of one-way transducers is undecidable<\/li>\n<li><span style=\"font-size: 1rem;\">20\/05\/2019 : <\/span><strong style=\"font-size: 1rem;\">Pierre Lescanne<\/strong><span style=\"font-size: 1rem;\">. A lambda calculus with explicit duplication, explicit erasure and implicit names<\/span><\/li>\n<li><span style=\"font-size: 1rem;\">2\/05\/2019 : <\/span><em style=\"font-size: 1rem;\"><strong>Paul-Elliott Angles d&#8217;Auriac<\/strong><\/em><span style=\"font-size: 1rem;\">. Arithmetic transfinite recursion and the Axiom of Choice<\/span><\/li>\n<li><span style=\"font-size: 1rem;\">25\/04\/2019 : <\/span><em style=\"font-size: 1rem;\"><strong>Filippo Bonchi<\/strong><\/em><span style=\"font-size: 1rem;\">. Graphical conjunctive queries<\/span><\/li>\n<li><span style=\"font-size: 1rem;\">15\/04\/2019 : <\/span><strong style=\"font-size: 1rem;\">Valeria Vignudelli<\/strong><span style=\"font-size: 1rem;\">. The theory of traces for systems with nondeterminism and probability<\/span><\/li>\n<li><span style=\"font-size: 1rem;\">8\/04\/2019 : <em><strong>Lorenzo Tortora de Falco<\/strong><\/em>. On some uses of connectedness in linear logic<\/span><\/li>\n<li>1\/04\/2019 : <strong>Eugenia Oshurko<\/strong>.\u00a0Knowledge representation and update in hierarchies of graphs<\/li>\n<li>28\/03\/2019 : <em><strong>Olivier Carton<\/strong><\/em>. Normal numbers with constraints<\/li>\n<li><span style=\"font-size: 1rem;\">25\/03\/2019 : <\/span><strong style=\"font-size: 1rem;\">Henning Basold<\/strong><span style=\"font-size: 1rem;\">. Recursive proofs for the mu-calculus &#8211; with and without probabilities<\/span><\/li>\n<li>18\/03\/2019 : <strong>Pierre Pradic<\/strong>. A Dialectica-like interpretation of a linear MSO on infinite words<\/li>\n<li>11\/03\/2019 : <em><strong>Tom Hirschowitz<\/strong><\/em>. Simple game semantics and Day convolution<\/li>\n<li>4\/03\/2019 : <strong>Laureline Pinault<\/strong>. Extension of LKA with structural rules<\/li>\n<li>11\/02\/2019 : <strong>Denis Kuperberg<\/strong>. Bouncing threads for infinitary and circular proofs<\/li>\n<li>4\/02\/2019 : <strong>Olivier Laurent<\/strong>. Formalizing quantifiers<\/li>\n<li>28\/01\/2019 : <strong>Pierre Pradic<\/strong>.\u00a0Non-constructiveness of the Cantor-Bernstein theorem<\/li>\n<li>6\/12\/2018 : <strong>Alexis Ghyselen<\/strong>. Type-based complexity analysis of probabilistic functional programs<\/li>\n<li>29\/11\/2018 :\u00a0<em><strong>Fabian Reiter<\/strong><\/em>. Descriptive distributed complexity<\/li>\n<li>22\/11\/2018 : <strong>Matteo Mio &amp; Christophe Lucas<\/strong>. A hyper-sequent calculus for a probabilistic modal logic<\/li>\n<li>8\/11\/2018 :\u00a0<em><strong>Peio Borthelle<\/strong><\/em>.\u00a0Ornaments and induction-recursion<\/li>\n<li>25\/10\/2018 : <strong>Marc de Visme<\/strong>.\u00a0Quantum game semantics<\/li>\n<li>11\/10\/2018 : <strong>Pierre Clairambault<\/strong>.\u00a0Linearity in higher-order recursion schemes<\/li>\n<li>27\/09\/2018 : <strong>Marc Bagnol<\/strong>.\u00a0B\u00fcchi Good-for-Games automata are recognizable in PTime<\/li>\n<li>24\/09\/2018 :\u00a0<em><strong>Mahsa Shirmohammadi<\/strong><\/em>.\u00a0On rationality of non-negative matrix factorization<\/li>\n<\/ul>\n<p>2017\/18<\/p>\n<ul>\n<li>3\/07\/2018 : <strong>Marc de Visme<\/strong>.\u00a0A definable game semantics for the linear quantum lambda-calculus<\/li>\n<li>2\/07\/2018 : <strong>Aurore Alcolei.<\/strong> Resource-tracking concurrent games<\/li>\n<li>25\/06\/2018 :<strong> Valeria Vignudelli<\/strong>. Proof techniques for program equivalence in probabilistic<br \/>higher-order languages<\/li>\n<li>18\/06\/2018 : <em><strong>Stefania Dumbrava.<\/strong><\/em>\u00a0Certified graph view maintenance with regular\u00a0Datalog<\/li>\n<li>7\/06\/2018 : <em><strong>Andrzej\u00a0Murawski.<\/strong><\/em> Higher-order linearisability<\/li>\n<li>14\/05\/2018 : <b>Adrien Durier.<\/b> Open call-by-value and the pi-calculus<\/li>\n<li>24\/04\/2018 : <em><strong>Gabriel Scherer<\/strong><\/em>.\u00a0Tout r\u00e9ussir en r\u00e9p\u00e9tant beaucoup<\/li>\n<li>23\/04\/2018 : <b><em>Laure Daviaud<\/em>.<\/b> When is containment decidable for probabilistic automata?<\/li>\n<li>9\/04\/2018 : <b>Marc de Visme.<\/b> Quantum Game Semantics<\/li>\n<li>26\/03\/2018 : <b><em>Simon Iosti<\/em>.<\/b>\u00a0The synthesis of eventually safe properties via Good-for-Games automata<\/li>\n<li>19\/03\/2018 : <b>Christian Doczkal.<\/b>\u00a0A formal proof of the graph minor theorem for treewidth 2<\/li>\n<li>5\/03\/2018: <em><strong>Valia Mitsou<\/strong><\/em><strong>.<\/strong> Limitations of treewidth for problems beyond NP<\/li>\n<li>26\/02\/2018 : <b>Damien Pous.<\/b>\u00a0Non-well-founded proof theory for IMALL with lists<\/li>\n<li>12\/02\/2018 : <b>Pierre Pradic.<\/b>\u00a0A Curry-Howard approach to Church&#8217;s synthesis via linear logic<\/li>\n<li>5\/02\/2018 : <b>Henning Basold.<\/b>\u00a0Breaking the loop: recursive proofs for coinductive predicates in fibrations<\/li>\n<li>18\/12\/2017 : <b><em>Filippo Bonchi<\/em>.\u00a0<\/b>Sound up-to techniques and complete abstract domain<\/li>\n<li>11\/12\/2017 : <b><em>Sergue\u00ef Lenglet<\/em><\/b><strong>.<\/strong>\u00a0Fully abstract encodings of lambda-calculus\u00a0in HO-core through abstract machines<\/li>\n<li>4\/12\/2017 : <b>Guilhem Jaber.<\/b>\u00a0A trace semantics for System F parametric polymorphism<\/li>\n<li>27\/11\/2017 : <b>Luc Pellissier.<\/b>\u00a0PhD defense rehearsal<\/li>\n<li>16\/10\/2017 : <b>Henning Basold.<\/b>\u00a0A recursive logic for the equivalence of inductive-coinductive programs<\/li>\n<li>9\/10\/2017 : <b><em>Henryk Michalewski<\/em><\/b><b>.<\/b>\u00a0 AlphaMath<\/li>\n<li>2\/10\/2017 : <b>Amina Doumane.<\/b>\u00a0 Constructive completeness for the linear-time mu-calculus<\/li>\n<li>26\/09\/2017 : <b>Olivier Laurent.<\/b>\u00a0Double-negations and focusing<\/li>\n<li>21\/09\/2017 : <em><strong>Jim Laird<\/strong><\/em>.\u00a0Extensional and intensional semantics of bounded and unbounded nondeterminism<\/li>\n<\/ul>\n<p>2016\/17<\/p>\n<ul>\n<li>3\/07\/2017 : <b>Simon Castellan.<\/b>\u00a0PhD defense rehearsal<\/li>\n<li>15\/06\/2017 : <strong>Vincent Michielini, Eugenia Oshurko &amp; Laureline Pinault.<\/strong> M2 defence rehearsals<\/li>\n<li>29\/05\/2017 :<b>\u00a0Enric Cosme Ll\u00f3pez.\u00a0<\/b>On recognizability of graphs of bounded treewidth<\/li>\n<li>22\/05\/2017 : <b>Anupam Das.<\/b>\u00a0From focused systems to complexity bounds<\/li>\n<li>18\/04\/2017 : <em><strong>Alessio Guglielmi<\/strong><\/em>. Decoupling normalization mechanisms with an eye towards concurrency<\/li>\n<li>10\/04\/2017 : <b>Aurore Alcolei.<\/b>\u00a0A compositional proof of Herband&#8217;s Theorem through game semantics<\/li>\n<li>3\/04\/2017 : <b>Anupam Das.<\/b>\u00a0Monotonicity in logic and complexity<\/li>\n<li>27\/03\/2017 : <b>Olivier Laurent<\/b>\u00a0Linear logic, double-negation translations and expressiveness<\/li>\n<li>6\/03\/2017: <b>Matteo Mio.<\/b>\u00a0An introduction to the duality theory of Boolean algebras with operators<\/li>\n<li>13\/02\/2017 : <b>Pierre Pradic.<\/b>\u00a0Devising a realizability notion for Church&#8217;s synthesis<\/li>\n<li>6\/02\/2017 :\u00a0 <b>Simon Castellan.<\/b>\u00a0Non-angelic concurrent game semantics<\/li>\n<li>2\/02\/2017 : <em><strong>Alexandre Miquel<\/strong><\/em>.\u00a0Implicative algebras: a new foundation for realizabity and forcing<\/li>\n<li>30\/01\/2017 : <b>Valeria Vignudelli.<\/b>\u00a0Environmental bisimulations for probabilistic higher-order languages<\/li>\n<li>16\/01\/2017 : <b><i>Chung-Kil Hur.\u00a0<\/i><\/b>A promising semantics for relaxed-memory concurrency<\/li>\n<li>12\/12\/2016 : <b>Enric Cosme Ll\u00f3pez.<\/b>\u00a0A complete axiomatization of isomorphism of treewidth 2 graphs, part 2<\/li>\n<li>5\/12\/2016 : <b>Enric Cosme Ll\u00f3pez.<\/b>\u00a0A complete axiomatization of isomorphism of treewidth 2 graphs, part 1<\/li>\n<li>17\/11\/2016 : <em><strong>Radu Mardare<\/strong><\/em>.\u00a0Quantitative algebraic reasoning: towards a quantitative theory of effects<\/li>\n<li>17\/10\/2016 : <b>Fr\u00e9d\u00e9ric Prost.<\/b>\u00a0Attributed graph rewriting with sub-structure cloning<\/li>\n<li>10\/10\/2016 : <b>Yves-Stan Le Cornec.<\/b>\u00a0Model checking de syst\u00e8mes modulaires \u00e0 l&#8217;aide de r\u00e9ductions hi\u00e9rarchiques<\/li>\n<li>6\/10\/2016 : <em><strong>Georg Struth<\/strong><\/em>. Concurrent Kleene algebras and pomset languages<\/li>\n<li>3\/10\/2016 : <b>Paul Brunet.<\/b>\u00a0Algebras of relations: from algorithms to formal proofs<\/li>\n<li>29\/09\/2016 : <em><strong>Peter Jipsen<\/strong><\/em>. Concurrent Kleene algebras with tests as algebraic models for concurrent programs<\/li>\n<li>26\/09\/2016 : <b>Matias David Lee.<\/b>\u00a0Bisimulation over open terms for stream systems<\/li>\n<li>19\/09\/2016 : <b>Damien Pous.<\/b>\u00a0Coinduction all the way up<\/li>\n<\/ul>\n<p>2015\/16<\/p>\n<ul>\n<li>27\/06\/2016 : <b><i>Christian Doczkal.<\/i><\/b>\u00a0Informative completeness for decidable modal logics<\/li>\n<li>20\/06\/2016 : <b>Russ Harmer.<\/b>\u00a0Implicit state simulation, part 2<\/li>\n<li>13\/06\/2016 : <b>Russ Harmer.<\/b>\u00a0Implicit state simulation, part 1<\/li>\n<li>6\/06\/2016 : <b>Anupam Das.<\/b>\u00a0Free-cut elimination in linear logic and an application to a feasible arithmetic<\/li>\n<li>30\/05\/2016 : <b>Emmanuel Beffara.<\/b>\u00a0Proof-theoretical investigations in operational semantics, part 2<\/li>\n<li>23\/05\/2016 : <b>Anupam Das.<\/b>\u00a0Linear rewriting systems for Boolean structures, part 2<\/li>\n<li>19\/05\/2016 : <b>Anupam Das.<\/b>\u00a0Linear rewriting systems for Boolean structures, part 1<\/li>\n<li>9\/05\/2016 : <b>Emmanuel Beffara.<\/b>\u00a0Proof-theoretical investigations in operational semantics, part 1<\/li>\n<li>2\/05\/2016 : <b>Enric Cosme Ll\u00f3pez.<\/b>\u00a0Formations of monoids, congruences, and formal languages<\/li>\n<li>25\/04\/2016 : <b>Enric Cosme Ll\u00f3pez.<\/b>\u00a0The dual equivalence of equations and co-equations for automata<\/li>\n<li>4\/04\/2016 : <b>Fr\u00e9d\u00e9ric Prost.<\/b>\u00a0Parallelism in AGREE transformations<\/li>\n<li>24\/03\/2016 : <em><strong>Jim Laird<\/strong><\/em>. Game semantics for bounded polymorphism<\/li>\n<li>21\/03\/2016 : <b><i>Dominique Duval.<\/i><\/b>\u00a0Decorated semantics for an imperative language with exceptions<\/li>\n<li>14\/03\/2016 : <b>Colin Riba.<\/b>\u00a0Categories of tree automata, part 2<\/li>\n<li>7\/03\/2016 : <b>Colin Riba.<\/b>\u00a0Categories of tree automata, part 1<\/li>\n<li>3\/03\/2016 : <em><strong>Daniel Leivant<\/strong><\/em>. Syntax directed reasoning in dynamic logic: a coinductive approach<\/li>\n<li>29\/02\/2016 : <b>Simon Castellan.<\/b>\u00a0Weak memory models using event structures.<\/li>\n<li>8\/02\/2016 : <b>Damien Pous.<\/b>\u00a0Coinduction for Verification and Certification: an overview<\/li>\n<li>1\/02\/2016 : <b>Filippo Bonchi.<\/b>\u00a0Rewriting string diagrams via DPO<\/li>\n<li>25\/01\/2016 : <b><i>Laure Gonnord.<\/i><\/b>\u00a0An encoding of array verification problems into array-free Horn clauses<\/li>\n<li>11\/01\/2016 : <b><i>Ugo Dal Lago.<\/i><\/b>\u00a0Particles vs. waves: is multiplicity really necessary?<\/li>\n<li>14\/12\/2015 : <b>Pierre Clairambault.<\/b>\u00a0Relating causal and interleaving concurrent game semantics<\/li>\n<li>7\/12\/2015 : <b>Matteo Mio.<\/b>\u00a0Regular sets of trees and probability<\/li>\n<li>30\/11\/2015 : <b>Laure Daviaud.<\/b>\u00a0A gentle introduction to the profinite theory of rational languages, part 2<\/li>\n<li>26\/11\/2015 : <em><strong>Luigi Santocanale<\/strong><\/em>. Fixed-point elimination in the intuitionistic propositional calculus<\/li>\n<li>23\/11\/2015 : <b>Jurriaan Rot.<\/b>\u00a0Coalgebraic trace semantics via forgetful logics<\/li>\n<li>19\/11\/2015 : <em><strong>Denis Kuperberg<\/strong><\/em>. Good-for-Games automata versus deterministic automata<\/li>\n<li>16\/11\/2015 : <b>Laure Daviaud.<\/b>\u00a0A gentle introduction to the profinite theory of rational languages, part 1<\/li>\n<li>12\/11\/2015 : <em><strong>Maciej Bendkowski &amp; Katarzyna Grygiel<\/strong><\/em>. Lambda terms and their combinatorial representations<\/li>\n<li>9\/11\/2015 : <b><i>J\u00e9r\u00f4me Feret<\/i><\/b><b>.<\/b>\u00a0An algebraic approach for inferring and using symmetries in rule-based models<\/li>\n<li>2\/11\/2015 : <b>Matias David Lee.<\/b>\u00a0Logical characterization of bisimulation for transition relations over probability distributions with internal actions<\/li>\n<li>19\/10\/2015 : <b>Adrien Basso-Blandin.<\/b>\u00a0A knowledge representation meta-model for rule-based modelling of signalling networks<\/li>\n<li>21\/09\/2015 : <b>Olivier Laurent.<\/b>\u00a0Introduction \u00e0 la focalisation et application \u00e0 l&#8217;orthologique<\/li>\n<\/ul>\n<p>2014\/15<\/p>\n<ul>\n<li>15\/06\/2015 : <em><strong>Daniel Leivant<\/strong><\/em>. The computational contents of ramified co-recurrence<\/li>\n<li>18\/05\/2015 : <b><i>H\u00e9l\u00e8ne Coullon.<\/i><\/b>\u00a0Towards component-based high performance computing<\/li>\n<li>11\/05\/2015 : <b>Emmanuel Beffara.<\/b>\u00a0Vers l&#8217;unification des syst\u00e8mes de types pour processus mobiles<\/li>\n<li>4\/05\/2015 : <b>Fr\u00e9d\u00e9ric Prost.<\/b>\u00a0Social data anonymisation and graph transformations<\/li>\n<li>27\/04\/2015 : <b><i>Laure Gonnord.<\/i><\/b>\u00a0Validation of memory accesses through symbolic analyses<\/li>\n<li>20\/04\/2015 : <b>Paul Brunet.<\/b>\u00a0A Kleene theorem for Petri automata<\/li>\n<li>2\/04\/2015 : <em><strong>Emmanuel Coquery<\/strong><\/em>. RQL: un langage \u201c\u00e0 la SQL\u201d pour d\u00e9couvrir des r\u00e8gles \u00e0 partir des donn\u00e9es<\/li>\n<li>30\/03\/2015 : <b>Patrick Baillot.<\/b>\u00a0Analyse de complexit\u00e9 par typage et r\u00e9ductions cryptographiques<\/li>\n<li>16\/03\/2015 : <b>Anupam Das.<\/b>\u00a0No complete linear term rewriting for propositional logic (probably)<\/li>\n<li>9\/03\/2015 : <b>Colin Riba.<\/b>\u00a0Representation of functions in second-order arithmetic and Girard&#8217;s System F<\/li>\n<li>5\/03\/2015 : <em><strong>Laure Daviaud<\/strong><\/em>. Max-plus automata and size-change abstraction<\/li>\n<li>2\/03\/2015 : <b>Russ Harmer.<\/b>\u00a0Executable Knowledge<\/li>\n<li>23\/02\/2015 : <b>Damien Pous.<\/b>\u00a0Kozen&#8217;s proof of completeness for Kleene algebra<\/li>\n<li>26\/01\/2015 : <b>Pierre Clairambault.<\/b>\u00a0Introduction to normalization by evaluation<\/li>\n<li>19\/01\/2015 : <b>Olivier Laurent.<\/b>\u00a0Small Problems Related with Provability in Linear Logic<\/li>\n<li>12\/01\/2015 : <b><i>Alexandra Silva<\/i><\/b><b>.<\/b>\u00a0Automata Learning: A Categorical Perspective<\/li>\n<li>5\/01\/2015 : <b>Adrien Basso-Blandin.<\/b>\u00a0Conception d\u2019un langage d\u00e9di\u00e9 \u00e0 la conception de fonctions biologiques de synth\u00e8se par compilation de sp\u00e9cifications comportementales<\/li>\n<li>8\/12\/2014 : <strong>Matteo Mio<\/strong>. An overview of monadic second order logic (MSO)<\/li>\n<li>1\/12\/2014 : <strong>Pierre Clairambault<\/strong>. Game semantics and normalization by evaluation<\/li>\n<li>24\/11\/2014 : <strong>Philippe Audebaud<\/strong>. Ciao Scott. Benvenuto Zariski<\/li>\n<li>12\/11\/2014 : <em><strong>Jim Laird<\/strong><\/em>. Quantitative semantics for mobility<\/li>\n<li>3\/11\/2014 : <strong>Simon Castellan<\/strong>. La strategie de la fourchette<\/li>\n<li>13\/10\/2014 : <strong>Anupam Das<\/strong>. Some developments on the linear fragment of classical propositional logic<\/li>\n<li>06\/10\/2014 : <strong>Fabio Zanasi<\/strong>. How to kill epsilons with a dagger &#8211; a coalgebraic take on systems with algebraic label structure<\/li>\n<li>29\/09\/2014 : <strong>Paul Brunet<\/strong>. Decidability of identity-free relational Kleene lattices<\/li>\n<li>\u00a022\/09\/2014 : <strong>Emmanuel Beffara<\/strong>. Proofs as schedules<\/li>\n<li>15\/09\/2014 : <strong>Fr\u00e9d\u00e9ric Prost<\/strong>. Graph Transformations : cloning issues<\/li>\n<\/ul>\n<p>2014<\/p>\n<ul>\n<li>10\/07\/2014 : <strong>Ryan Kavanagh<\/strong>.<span class=\"Apple-converted-space\">\u00a0\u00a0<\/span>Coupled logical bisimulations for the lambda-calculus<\/li>\n<li>7\/07\/2014 : <strong>Anupam Das<\/strong>. On the pigeonhole and related principles in deep inference and monotone systems<\/li>\n<li>2\/06\/2014 : <strong>Jean-Marie Madiot<\/strong>. Bisimulations up-to: beyond first-order transition systems<\/li>\n<li>22\/05\/2014 : <em><strong>Denis Kuperberg<\/strong><\/em>. The theory of regular cost functions, from finite words to infinite trees<\/li>\n<li>19\/05\/2014 : <strong>Olivier Laurent<\/strong>. From Coq through System F to linear logic (the theory of l2coq) [S1E3]<\/li>\n<li>15\/05\/2014 : <em><strong>Simona Ronchi Della Rocca<\/strong><\/em>. Intersection types, inhabitation and solvability<\/li>\n<li>24\/04\/2014 : <strong>Valentin Blot<\/strong>. Realizability for classical analysis in a reference-enabled setting [S1E2]<\/li>\n<li>17\/04\/2014 : <strong>Olivier Laurent<\/strong>. From Coq through System F to linear logic (the theory of l2coq) [S1E2]<\/li>\n<li>31\/03\/2014 : <strong>Erika De Benedetti<\/strong>. Elementary lambda-calculus for a polyvalent characterization of k-(F)EXP<\/li>\n<li>27\/03\/2014 : <strong>Matthieu Perrinel<\/strong>. Stratified nested linear logic: passage des crit\u00e8res s\u00e9mantiques \u00e0 un syst\u00e8me de type<\/li>\n<li>17\/03\/2014 : <strong>Valentin Blot<\/strong>. Realizability for classical analysis in a reference-enabled setting [S1E1]<\/li>\n<li>24\/02\/2014 : <strong>Olivier Laurent<\/strong>. From Coq through System F to linear logic (the theory of l2coq) [S1E1]<\/li>\n<li>20\/02\/2014 : <em><strong>Pierre-Evariste Dagand<\/strong><\/em>. Writing and verifying x86 assembly code in the Coq proof assistant<\/li>\n<li>17\/02\/2014 : <strong>Filippo Bonchi &amp; Daniela Petrisan<\/strong>. Co-induction up-to in a fibrational setting<\/li>\n<li>27\/01\/2014 : <em><strong>Matteo Sammartino<\/strong><\/em>. An introduction to pre-sheaf models for nominal calculi<\/li>\n<li>9\/01\/2014 : <em><strong>Thomas Powell<\/strong><\/em>. Bar recursive extensions of G\u00f6del&#8217;s system T<\/li>\n<li>6\/01\/2014 : <strong>Daniela Petrisan<\/strong>. Bi-simulation up-to in a fibrational setting<\/li>\n<\/ul>\n<\/div>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>Unless otherwise stated, talks are held on Mondays at 1:30pm in room 315 on the 3rd floor of the M7 building. Contact\u00a0Amina Doumane (amina.doumane@ens-lyon.fr) or Valeria Vignudelli (valeria.vignudelli@ens-lyon.fr) to organise a talk. Upcoming talks 12\/10\/2026 : Iwan Quemerais. Operational game semantics for concurrent languages and pi-calculus Previous talks 2026\/27 5\/10\/2026 : s\u00e9minaires ANR ATQUA 2025\/26 &hellip; <a href=\"https:\/\/www.ens-lyon.fr\/LIP\/PLUME\/202-2\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;Groupe de travail&#8221;<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":{"footnotes":""},"class_list":["post-202","page","type-page","status-publish","hentry"],"_links":{"self":[{"href":"https:\/\/www.ens-lyon.fr\/LIP\/PLUME\/wp-json\/wp\/v2\/pages\/202","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.ens-lyon.fr\/LIP\/PLUME\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/www.ens-lyon.fr\/LIP\/PLUME\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/www.ens-lyon.fr\/LIP\/PLUME\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.ens-lyon.fr\/LIP\/PLUME\/wp-json\/wp\/v2\/comments?post=202"}],"version-history":[{"count":301,"href":"https:\/\/www.ens-lyon.fr\/LIP\/PLUME\/wp-json\/wp\/v2\/pages\/202\/revisions"}],"predecessor-version":[{"id":1390,"href":"https:\/\/www.ens-lyon.fr\/LIP\/PLUME\/wp-json\/wp\/v2\/pages\/202\/revisions\/1390"}],"wp:attachment":[{"href":"https:\/\/www.ens-lyon.fr\/LIP\/PLUME\/wp-json\/wp\/v2\/media?parent=202"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}