Paul-André Melliès

Orcid: 0000-0001-6180-2275

Affiliations:
  • Pierre and Marie Curie University, Paris, France


According to our database1, Paul-André Melliès authored at least 67 papers between 1992 and 2024.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of four.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
The categorical contours of the Chomsky-Schützenberger representation theorem.
CoRR, 2024

2023
Profinite lambda-terms and parametricity.
Proceedings of the 39th Conference on the Mathematical Foundations of Programming Semantics, 2023

Convolution Products on Double Categories and Categorification of Rule Algebras.
Proceedings of the 8th International Conference on Formal Structures for Computation and Deduction, 2023

2022
Layered and object-based game semantics.
Proc. ACM Program. Lang., 2022

Parsing as a lifting problem and the Chomsky-Schützenberger representation theorem.
Proceedings of the 38th Conference on the Mathematical Foundations of Programming Semantics, 2022

A Functorial Excursion Between Algebraic Geometry and Linear Logic.
Proceedings of the LICS '22: 37th Annual ACM/IEEE Symposium on Logic in Computer Science, Haifa, Israel, August 2, 2022

2021
Asynchronous Template Games and the Gray Tensor Product of 2-Categories.
Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science, 2021

2020
Concurrent Separation Logic Meets Template Games.
Proceedings of the LICS '20: 35th Annual ACM/IEEE Symposium on Logic in Computer Science, 2020

Comprehension and Quotient Structures in the Language of 2-Categories.
Proceedings of the 5th International Conference on Formal Structures for Computation and Deduction, 2020

2019
Categorical combinatorics of scheduling and synchronization in game semantics.
Proc. ACM Program. Lang., 2019

Template games and differential linear logic.
Proceedings of the 34th Annual ACM/IEEE Symposium on Logic in Computer Science, 2019

2018
An Isbell duality theorem for type refinement systems.
Math. Struct. Comput. Sci., 2018

An explicit formula for the free exponential modality of linear logic.
Math. Struct. Comput. Sci., 2018

A Game Semantics of Concurrent Separation Logic.
Proceedings of the Thirty-Fourth Conference on the Mathematical Foundations of Programming Semantics, 2018

On Dialogue Games and Graph Games.
Proceedings of the Thirty-Fourth Conference on the Mathematical Foundations of Programming Semantics, 2018

An Asynchronous Soundness Theorem for Concurrent Separation Logic.
Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science, 2018

Ribbon Tensorial Logic.
Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science, 2018

Categorical Combinatorics for Non Deterministic Strategies on Simple Games.
Proceedings of the Foundations of Software Science and Computation Structures, 2018

2017
The parametric continuation monad.
Math. Struct. Comput. Sci., 2017

On bifibrations of model categories.
CoRR, 2017

A micrological study of negation.
Ann. Pure Appl. Log., 2017

Higher-order parity automata.
Proceedings of the 32nd Annual ACM/IEEE Symposium on Logic in Computer Science, 2017

2016
Five Basic Concepts of Axiomatic Rewriting Theory.
CoRR, 2016

A bifibrational reconstruction of Lawvere's presheaf hyperdoctrine.
Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science, 2016

Towards a Formal Theory of Graded Monads.
Proceedings of the Foundations of Software Science and Computation Structures, 2016

2015
Isbell Duality for Refinement Types.
CoRR, 2015

Tensorial logic with colours and higher-order model checking.
CoRR, 2015

Functors are Type Refinement Systems.
Proceedings of the 42nd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, 2015

Finitary Semantics of Linear Logic and Higher-Order Model-Checking.
Proceedings of the Mathematical Foundations of Computer Science 2015, 2015

A Fibrational Account of Local States.
Proceedings of the 30th Annual ACM/IEEE Symposium on Logic in Computer Science, 2015

An Infinitary Model of Linear Logic.
Proceedings of the Foundations of Software Science and Computation Structures, 2015

Relational Semantics of Linear Logic and Higher-order Model Checking.
Proceedings of the 24th EACSL Annual Conference on Computer Science Logic, 2015

2014
Indexed linear logic and higher-order model checking.
Proceedings of the Proceedings Seventh Workshop on Intersection Types and Related Systems, 2014

Local States in String Diagrams.
Proceedings of the Rewriting and Typed Lambda Calculi - Joint International Conference, 2014

2013
Type refinement and monoidal closed bifibrations.
CoRR, 2013

On dialogue games and coherent strategies.
Proceedings of the Computer Science Logic 2013 (CSL 2013), 2013

Dialogue Categories and Frobenius Monoids.
Proceedings of the Computation, Logic, Games, and Quantum Foundations. The Many Facets of Samson Abramsky, 2013

2012
Game Semantics in String Diagrams.
Proceedings of the 27th Annual IEEE Symposium on Logic in Computer Science, 2012

2010
Resource modalities in tensor logic.
Ann. Pure Appl. Log., 2010

Segal Condition Meets Computational Effects.
Proceedings of the 25th Annual IEEE Symposium on Logic in Computer Science, 2010

10252 Executive Summary - Game Semantics and Program Verification.
Proceedings of the Game Semantics and Program Verification, 20.06. - 25.06.2010, 2010

10252 Abstracts Collection - Game Semantics and Program Verification.
Proceedings of the Game Semantics and Program Verification, 20.06. - 25.06.2010, 2010

2009
An Algebraic Account of References in Game Semantics.
Proceedings of the 25th Conference on Mathematical Foundations of Programming Semantics, 2009

2007
A very modal model of a modern, major, general type system.
Proceedings of the 34th ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, 2007

Resource modalities in game semantics.
Proceedings of the 22nd IEEE Symposium on Logic in Computer Science (LICS 2007), 2007

Categorical Combinatorics for Innocent Strategies.
Proceedings of the 22nd IEEE Symposium on Logic in Computer Science (LICS 2007), 2007

Asynchronous Games: Innocence Without Alternation.
Proceedings of the CONCUR 2007 - Concurrency Theory, 18th International Conference, 2007

2006
Asynchronous games 2: The true concurrency of innocence.
Theor. Comput. Sci., 2006

Functorial Boxes in String Diagrams.
Proceedings of the Computer Science Logic, 20th International Workshop, 2006

2005
Sequential algorithms and strongly stable functions.
Theor. Comput. Sci., 2005

Recursive Polymorphic Types and Parametricity in an Operational Framework.
Proceedings of the 20th IEEE Symposium on Logic in Computer Science (LICS 2005), 2005

Asynchronous Games 4: A Fully Complete Model of Propositional Linear Logic.
Proceedings of the 20th IEEE Symposium on Logic in Computer Science (LICS 2005), 2005

Axiomatic Rewriting Theory I: A Diagrammatic Standardization Theorem.
Proceedings of the Processes, 2005

2004
Comparing hierarchies of types in models of linear logic.
Inf. Comput., 2004

Asynchronous Games 3 An Innocent Model of Linear Logic.
Proceedings of the 10th Conference on Category Theory in Computer Science, 2004

Semantic types: a fresh look at the ideal model for types.
Proceedings of the 31st ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, 2004

2002
Double Categories: A Modular Model of Multiplicative Linear Logic.
Math. Struct. Comput. Sci., 2002

Axiomatic Rewriting Theory VI Residual Theory Revisited.
Proceedings of the Rewriting Techniques and Applications, 13th International Conference, 2002

2000
Axiomatic rewriting theory II: the λσ-calculus enjoys finite normalisation cones.
J. Log. Comput., 2000

1999
Concurrent Games and Full Completeness.
Proceedings of the 14th Annual IEEE Symposium on Logic in Computer Science, 1999

1998
A Stability Theorem in Rewriting Theory.
Proceedings of the Thirteenth Annual IEEE Symposium on Logic in Computer Science, 1998

On a Duality Between Kruskal and Dershowitz Theorems.
Proceedings of the Automata, Languages and Programming, 25th International Colloquium, 1998

1997
A Factorisation Theorem in Rewriting Theory.
Proceedings of the Category Theory and Computer Science, 7th International Conference, 1997

1996
A Generic Normalisation Proof for Pure Type Systems.
Proceedings of the Types for Proofs and Programs, 1996

On the Subject Reduction Property for Algebraic Type Systems.
Proceedings of the Computer Science Logic, 10th International Workshop, 1996

1995
Typed lambda-calculi with explicit substitutions may not terminate.
Proceedings of the Typed Lambda Calculi and Applications, 1995

1992
An abstract standardisation theorem
Proceedings of the Seventh Annual Symposium on Logic in Computer Science (LICS '92), 1992


  Loading...