Séminaire Logique et Interactions
Le séminaire Logique et Interaction est le séminaire de l’équipe LDP de l’I2M. Il est conjoint au séminaire de l’équipe LSC du LIS.
Une liste de diffusion (modérée) pour recevoir les annonces d’exposés : i2m-seminaire-logique@univ-amu.fr
Pour s’inscrire, contacter le responsable.
Les prochains séminaires
18
Déc
Événements passés
04
Mai
Opérateurs de réduction et complétion de systèmes de réécriture linéaires
Cyrille Chenavier (IRIF, Université de Paris)
En réécriture, la confluence est une propriété garantissant que lorsque deux réductions sont issues d'un même terme, celles-ci confluent vers un terme commun. Dans cet [...]
Shapely monads and analytic functors
Tom Hirschowitz (LAMA, Université Savoie Mont Blanc)
In this work, we give precise mathematical form to the idea of a structure whose data and axioms are faithfully represented by a graphical calculus; [...]
The complete unsoundness of coinductive intersection types (and how to escape it)
Pierre Vial (IRIF, Université de Paris)
Certain type assignment systems are known to guarantee or characterize normalization. The grammar of the types they feature is usually inductive. It is easy to [...]
Logique intuitionniste et stabilisation dans les circuits électroniques
Gérard Berry (Collège de France)
Principe de la logique intuitionniste : au lieu de résoudre des équations logiques, se contenter de propager des faits prouvés. Médaille d’or 2014 du CNRS
Relational graph models and observational theories
Domenico Ruoppolo (LIPN, Université Paris 13)
On présente les modèles de graphes relationnels (rgm), une sous-classe des modèles relationnels du lambda-calcul pur (les objects réflexifs dans la catégorie cartésienne fermée MRel [...]
Monotonicity in Logic and Complexity
Anupam Das (LIP, ENS Lyon)
Monotonicity is a fundamental notion in mathematics and computation. For usual real-valued functions R → R this simply corresponds to the notion that a function [...]
Proofs of programs and subtyping in PML2
Rodolphe Lepigre (LAMA, Université de Savoie)
PML2 is an ML style programming language that has the peculiarity of embedding an equational theory over its own programs, into its type system. This [...]
The geometry of parallelism: probabilistic and quantum effects
Claudia Faggian (IRIF, PPS team, Université de Paris)
What become the notions of confluence and convergence when a parallel rewrite system has both a probabilistic choice and the possibility of non-termination? We present [...]
Deciding simply-typed equivalence with sums and the empty type
Gabriel Scherer (Parsifal team at INRIA Saclay)
The simply-typed λ-calculus, with only function types, is strongly normalizing, and its program equivalence relation is decidable: unlike in more advanced type system with polymorphism [...]
15
Déc
Remarques sur le développement de Taylor des réseaux
Lorenzo Tortora de Falco (Universita Roma Tre)
A l’occasion de la soutenance de thèse de Matteo Acclavio la veille. http://logica.uniroma3.it/~tortora/
