在这次演讲中，我将探讨价值观和延续的二重性（Filinski’89）通过笛卡尔闭包/共笛卡尔联合闭包的透镜。这个主要观察结果是，就像高阶函数给出指数一样，高阶延拓给出了余指数。利用这种语义二元性，我将呈现λλ~（lambda-lambda-bar或tilde）演算，它展示了抽象/共抽象的二重性。我将开发语法和语义它给出了以下方面的计算解释推测性执行和回溯。

使用此语言，我将演示如何恢复经典控制运算符，经典逻辑的计算解释，以及控制效果的完全公理化。最后，我将展示如何将Lambek的功能完整性二元化，从而将Hasegawa的λ-演算分解为一级κ/ζ结石。

在本次演讲中，我们描述了Kappa的形式化工具的设计，Kappa是一种受生物化学启发的站点-图形重写语言。特别是，我们引入了一种静态分析来计算模型中可能出现的生物实体的一些属性，以增加我们对它们的信心。我们还提出了一种基于生物实体不同区域之间信息流和潜在对称性研究的模型简化方法。这种方法既适用于微分语义，也适用于随机语义。

在本次演讲的第二部分中，我将描述与重写、量子数和（定向）拓扑方法相关的正在进行的工作。本文的目的是描述多项式格及其连续类似物的同余，特别是有序单位区间的超连续自同态的量子Qv（I）。前者是对置换面体的推广，描述了与有限字上的可交换性相关的重写系统，而后者是在范畴线性逻辑的背景下进行研究的。这些结构都被解释为有向空间，其同伦类型与其同余密切相关。我将描述这一对应关系，并简要讨论拓扑对偶在我们正在进行的这些结构研究中的使用。

这是与维克托·布兰奇的合作。

我将概述一些关于如何将同伦理论的工具引入游戏共鸣曲研究领域的初步想法，目的是解决有关表达完整性和保存结果等开放性问题。

https://chocola.ens-lyon.fr/events/meeting-2023-11-16/

在介绍了MTT及其模型之后，根据时间、观众的兴趣和背景，我们可以研究MTT实施过程中出现的问题，也可以研究应用程序。我已经或正在研究的一些应用程序包括关联度（用于参数和无关性）、自然类型理论（自然性和方差）和模态传递系统（用于预处理模型的内部化方面）。J.Ceulemans为Agda开发的Sikkel图书馆探索了MTT如何帮助使用文献中发现的许多类型理论的扩展*本地和模块化*。

Dans cet exposé，je ferai une介绍下一个hop，puis jedécrirai comment il est traditionnellement réalisédans l’Internet（互联网）。Je（杰伊）décrirai les faibleses des technique traditionnelles de routage等蒙特雷雷评论了巴别尔维塞莱斯·孔特纳的日常工作协议。

在这次演讲中，我提出了一个分层模态类型理论，它提供了一个逻辑基于内涵代码分析的元编程。在其核心（第0层），有一个纯（简单类型）演算，没有模式。层1是通过用一层上下文框类型，描述层0的开放代码并支持模式匹配来自层0的开放代码。虽然这两层基本上都是共享相同的语言和相同的打字判断，我们只允许第1层的计算。因此，层0准确与第1层的计算行为。该系统的合理性在于使用预处理模型的评估归一化（NbE）。从模型中提取的归一化算法是完善的并在Agda中实现。

我们将这项工作视为开发依赖型产品的垫脚石支持元编程中内涵代码分析的理论。

这是与Jason Z.Hu的合作。

在本次演讲中，我将与乌戈·达尔·拉戈（Ugo Dal Lago）和弗朗西斯科·加瓦佐（Francesco Gavazzo）共同探讨代数运算和处理程序如何支持函数程序中的决策抽象：用户可以调用一个运算来解决选择，而无需实现底层的选择机制，还可以通过奖励的方式提供反馈。我们与Abadi和Plotkin最近提出的基于选择单子体的问题解决方法不同，因为我们用一组处理程序实现的高效算法来表示底层的选择机制。我将首先介绍代数效果和处理程序，然后介绍用于选择的选择单子方法，以及基于状态计算（或等效的共模型）的方法。我们将从理论和实践两个方面进行检验，并将展示与选择单子模型相比，我们的方法的实际效率。最后，我将重点介绍如何在带有处理程序的具体语言上以模块化的方式实现我们的工作，以及如何使用表达型系统来获得安全属性，尤其是如何确保高度模块化和代数运算的合理使用。

我们将首先介绍我们提出的线性方程理论光学电路。然后我们将讨论这两者的语义如何电路类型不同，如何使用受控门。讨论将推动实现完整性基于线性光学的量子电路结果电路。

这篇演讲将讨论在各类有序群和有序幺半群中确定方程，以及这与确定自由群和满足有限多不等式的幺半群上是否存在阶之间的关系。

从任何格序群（l-群）中去掉逆运算，就得到了分配格序幺半群（l-monoid），但并不是每个分配l-幺半群都承认一个群结构。事实上，每个分配的l-幺半群都是链上的序-保映射的点序幺半群（可能是有限的），而每个l-群都是一个链上序-保置换的点序群，必须是平凡的或无限的。

我们将看到，分配l-幺半群的方程理论是可判定的，并且与没有逆的l-群方程理论一致，因此，通过消除逆，l-群的方程论也是可判定的。这与以下事实形成了对比：存在可由所有全序交换幺半群而非所有全序可换幺半群满足的无逆方程，且后者的方程理论的可判定性是开放的。

相应论文（提交给LMCS）：https://arxiv.org/abs/2211.05608.这是与我的主管莱昂内尔·沃克斯-奥克莱（I2M，AMU）共同完成的工作。

在这次演讲中，我将介绍CAV 2021发布的结果，以及正在进行的将TheSy扩展到更丰富理论的工作。在第一项工作中，我们在鸡蛋上使用电子图表（Willsey等人）。在后续行动中，我们扩展egg以处理条件等式，这些等式是在许多理论中普遍存在；特别是带有归纳的分离逻辑定义。我们希望这将允许合成一组更丰富的引理。

请参见https://www.cs.cornell.edu/mfps-2022/paris.md.html了解更多信息。

请参见https://www.cs.cornell.edu/mfps-2022/paris.md.html了解更多信息。

请参见https://www.cs.cornell.edu/mfps-2022/paris.md.html了解更多信息。

本次演讲基于与皮埃尔·克莱兰堡（Pierre Clairambault）合著的一篇文章(https://drops.dagstuhl.de/opus/volltexte2021/14255).

-函数编程和逻辑的几种范式作为并发游戏的子类别自然出现，包括稳定域理论；非确定性数据流；相互作用几何；辩证法解释；透镜和光学器件；以及它们对非独立透镜和光学器件容器的扩展。

-将策略的丰富性（例如概率、量子或实数计算）转换为功能设置。

这是与june wunder、Arthur Azevedo de Amorim和Marco Gaboardi的联合工作。

具体来说，我将为二阶提出一个新的分类模型代数理论：它基于索引族并基于初始代数方法。的主要动机和关键方面数学理论是，它可以用语言直接编程支持归纳家庭；事实上，它是与构建一个二阶形式验证的计算机实现语义、计算和演绎。因此，这项工作产生了用于自动生成通用二阶抽象语法和可证明正确元运算操纵它；也就是说，代数模型与合成模型解释、避免捕获和元变量替换操作，等式推理和/或重写推理。这是与Dmitrij的联合工作斯扎莫兹万切夫；论文、源代码、文档和案例研究可在项目页面<tinyurl.com/agda-soas>上找到。

为了证明我们的机器是正确的，我们遵循游戏语义并表示类型作为特定游戏，指定之间的依赖关系和冲突计算事件。我们将Petri策略定义为遵守游戏规则的结构。反过来，我们展示了Petri如何策略在并发意义上展开为并发策略比赛项目结构。这不仅需要正确性和我们的机器的充分性，但也让我们在操作上生成高阶类型程序行为的因果描述。

这是与Simon Castellan的联合工作。因果几何机器已实现，可从以下位置获得：https://ipatopetrinets.github.io/

我们的分析由一组声明性推理规则描述可以“定向”到算法检查。我们对此的实施check替换了OCaml编程使用的现有check语言，一个脆弱的句法/语法标准随着语言的不断发展，一些细微的错误也逐渐消失了。

我们提供了Creusot，一个用于Rust的正式规范和演绎验证的工具。克鲁索特的规范语言以预言的概念为特色，以推理记忆突变。Rust提供了基于特征概念的高级抽象特性，广泛用于标准库和用户代码中。对特征的支持是Creusot程序验证和规范方法的核心。

我将介绍最近的几种功能解释以及这些解释产生的一些结果。我还将根据证据挖掘程序的精神，给出函数解释的应用示例。

在本次演讲中，我们使用指称语义和程序分析的工具分析了一种最基本、最通用的变分推理算法，称为分数估计器或REINFORCE。我们形式化地表达了该算法在程序表示的模型上的作用，并揭示了该算法对模型所做的隐式假设。违反这些假设可能导致优化目标不明确或优化过程的收敛保证丢失。然后，我们描述了证明这些假设的规则，这些假设可以通过静态程序分析实现自动化。我们的一些规则使用了来自连续数学的非平凡事实，并且让我们用涉及微分或有界的条件来代替假设中关于积分的要求，例如根据程序的外延定义的函数的可积性，这些条件更容易自动（和手动）证明。按照我们的一般方法，我们为Pyro编程语言开发了一个静态程序分析，旨在消除我们所称的模型引导支持匹配的假设。我们的分析应用于Pyro网页中的八个代表性模型指南对，其中包括复杂的神经网络模型，如AIR。它在其中一种情况下发现了一个错误，在另一种情况中揭示了推理引擎的非标准使用，并表明在其余六种情况下满足了假设。

（与Wonyeol Lee、Hangyeol Yu和KAIST Yang Hongseok共同工作）

在本次演讲中，我们提出了一种针对具有局部状态的高阶程序的有界等价性验证技术。该技术结合了类似于符号游戏语义的完全抽象的符号环境互模拟、最新技术和轻量级状态不变注释。这就产生了一种没有误报或否定的等价性验证技术。该技术是有界完备的，在给定足够大的边界时，将自动检测所有不相等。此外，还自动或用状态不变量注释后证明了几个硬等价。我们已经在一个名为Hobbit的工具原型中实现了这项技术，并用大量新的和现有的示例对其进行了基准测试。霍比特人可以证明许多经典等价物，包括所有的迈耶和西伯例子。

这是与埃里克·古堡和塞尔吉奥·拉杰斯鲍姆的合作

通过Cyril Six和David Monniaux，我们在符号执行中通过正式验证的哈希一致性解决了这个性能问题。我们成功地应用了该技术在CompCert中实现了针对超标量（或VLIW）订单处理器的有效优化。

实际上，演讲将从简单介绍一个用于在Coq中嵌入OCaml oracles的完善的外部函数接口开始。因此，它将解释我们如何在此应用程序中使用它。

在本次演讲中，我们将从头开始概述钢铁行业。为了解释程序，Steel提供了一种高阶非独立并发分离逻辑，支持动态分配的不变量和部分交换幺半群（PCM）。为了自动化验证，Steel在分离逻辑谓词和一阶逻辑可编码谓词之间分离验证条件；我们使用高效的反思策略开发了一个（部分）决策程序，重点关注前者，而后者可以通过F*高效地编码到SMT。最后，我们将介绍几个经过验证的Steel库，其中包括可变的自平衡树以及基于PCM的新型编码的2方相关类型会话，这些都说明了Steel的表达能力和可编程性。

本演讲将从莫里斯1968年的博士论文开始，并通过PCF、CCS、交替过渡系统、背景和策略，展示50年的理论计算机科学，最终以位于克雷泰尔的宏伟司法宫的脚步结束。

我将展示直觉主义和线性方法的建设性数学通过对将线性逻辑（或更准确地说，仿射逻辑）转换为直觉主义基于楚/方言范畴结构的逻辑，称为“对偶翻译”。特别是直觉数学，如不等式关系，反子组和隔离空间会自动出现不可避免地要从仿射逻辑中转换自然定义跨越这个解释。因此，仿射逻辑可以用作直觉数学的“高级工具”，帮助找到正确定义和管理形式双重记账证明中的属性。

利用K.Chaudhuri和L.Straßburger，我们将聚焦技术扩展到嵌套序列，这是普通序列的推广，使我们能够以模块化的方式捕获经典直观S5立方体的所有逻辑。按照O.Laurent介绍的方法，这依赖于语法的充分极化和聚焦系统的内部删减程序，而聚焦系统又用于显示其完整性。

最近，与A.Gheorghiu一起，我们将类似的方法应用于Bunched Implications（BI）逻辑，这是一种自由结合直觉逻辑和乘法线性逻辑的逻辑。为此，我们首先使用嵌套序列重新构造了传统的BI束演算，然后是一个极化和聚焦的变体，我们再次通过删减参数证明了它是合理和完整的。

感兴趣的读者可以在这里找到更多资料网址：https://www.irif.fr/~mellies/template-games.html https://www.youtube.com/watch？v=ZC2jtq2R3cw在配套论文[1,2,3]中。

[1] PAM公司。游戏语义中调度和同步的分类组合。2019年POPL会议记录。网址：https://www.irif.fr/~mellies/papers/Mellies19popl.pdf 网址：https://www.irif.fr/~mellies/slides/pop-slides-2019年1月.pdf

[2] PAM公司。模板游戏和微分线性逻辑。2019年LICS会议记录。网址：https://www.irif.fr/~mellies/template games/2-template-games-and-differential-linear-logic.pdf

[3] PAM公司。异步模板游戏和2类格雷张量积。LICS 2021会议记录。网址：https://www.irif.fr/~mellies/papers/asynchronous-template-games.pdf

[4] PAM公司。非均衡微观逻辑网址：https://www.irif.fr/~mellies/hdr-mellies.pdf

在本次演讲中，我们描述了一种在Cubical Agda中建立内部关系表示独立性结果的技术，该技术使用更高的归纳类型，通过它们之间的异构对应来同时商量两个相关的实现类型。对应关系成为商类型之间的同构，从而允许我们通过单价获得实现的相等性。与Evan Cavallo、Anders Mörtberg和Max Zeuner合作。可在https://dl.acm.org/doi/10.1145/3434293.

（与雨果·伊卢斯（Hugo Illous）和马蒂厄·莱梅尔（Matthieu Lemerre）合作。）

参考文献：

Bonchi、Sokolova、Vignudelli。具有不确定性和概率的系统的迹理论。LICS 2019。网址：https://arxiv.org/abs/1808.00923

维格努德利·米奥。不确定性和概率的Monad和定量方程理论。CONCUR 2020年。网址：https://arxiv.org/abs/2005.07509

Mio、Sarkis、Vignudelli。结合不确定性、概率和终止性：等式和度量推理。LICS 2021。网址：https://arxiv.org/abs/2012.00382

该理论是针对形式为M^Y的适当格上的非泛单调函数发展起来的，其中Y是有限集，M是MV-代数，它是基于原始函数的（有限）近似的构造。我们表明，我们的理论适用于广泛的示例，包括终止概率、概率自动机的行为距离和双相似性。此外，它还允许我们确定求解简单随机博弈的原始算法。

（如果您不熟悉经典的可实现性，那么可能有助于将其视为一元逻辑关系，具有优雅的对称性设置&它起源于对经典逻辑的研究。谈话将轻轻介绍经典的可实现性。）

我们演讲的两个要点与民俗学观点相对应我们向自己和其他，如何对这些问题进行“现代”演示（经典的可实现性，通常研究计算校对装置的内容）：

1.我们将经典的可实现性表示为对Curien-Herbelin式对称抽象机计算的编译，而不是Krivine抽象机来表示实现器。专家们将认识到Munch-Maccagnoni的极化还原规则。

2.为了呈现计算内容，我们*没有*在证明助手中使用从数学式证明中提取程序的方法。这种漂亮的方法很少奏效，它会生成难看的代码。相反，我们将逻辑参数直接作为一个程序用依赖类型（元）语言编写，并考虑我们正在编写的代码。

在这次演讲中，我将简要介绍Coq和外部证明程序之间的通信，然后介绍逻辑转换的新框架。我将报告此框架中转换示例的进展情况。

这是与Valentin Blot、Louise Dubois de Prisque和Pierre Vial的联合工作。

Je présenterai le butálong-terme dans lequel的铭文ce travail，domaine《圣殿》、《圣殿与圣殿》。Il’agit de poser les公司基金会：普鲁弗永久基金会（fundements quinus permettront de prouver la correction d'une libliothèque）植入剂la MEF en C++，telle que FELiScE（生命科学有限元和工程）。Sa vérification formelle augmentera la confiance dans tous公司les代码很有用。跨学科教育（逻辑/计划前/分析数字）。Ces preuves resent entre autres sur les bases数学题讲述了que la测量的理论，勒贝格的理论，分布，les espaces de Sobolev jusqu’a la construction de l’espace功能L2。丹斯cet exposéje m’atarderai sur la formalization de l’intégrale deLebesgue倾注了积极的功能。

这是与Luca Aceto、Antonis Achilleos、Anna Ingolfsdottir和Karoliina Lehtinen的联合作品

然后，我们转向解释次指数。我们将展示仿射线性的游戏解释亚指数逻辑，将游戏视为阐明资源意识下的语义直觉推理。有趣的是，这导致了新的用于捕获成本和预算概念的顺序系统具有次指数的线性逻辑片段，从而打开了新的分析比较证明问题的可能性。

我们通过展示对过程as-formula方式中的次指数，其中过程构造函数映射到逻辑连接词和计算步骤与证明步骤有关。特别是，我们将详细展示预订单在充分规范的子指数中的作用并发系统中的不同模式，如时间、空间、，认知和偏好。我们最后讨论一下计算模型应从概念的扩展中产生线性逻辑中的情态。

每个导数的过逼近依赖于符号推理。我们使用Kappa来描述我们的模型。Kappa是一种用于描述蛋白质相互作用网络的站点-图形重写语言。Kappa的主要成分，图形模式，可以用两种方式解释。通过在图之间嵌入的方式，或作为它们所出现的完整图的（潜在无限）多集的外延，在内涵上。这第二种解释导致了物种浓度正序列的定义。有趣的是，可以证明图之间的一些通用结构诱导了通用方法来证明某些数值序列的适定性，以及它们之间的一些等式和不等式，从而为符号推理提供了一个方便的工具包

在这次演讲中，我将介绍两种静电设计经验专门分析阵列属性并探索其内在特性我们和我的合著者在开发过程中面临的困难他们。我还将展示一些实验证据，证明这是对现实编译器的工作，以及对这一研究领域。

在这次谈话中，我们认为，在适当的情况下量子回路的合理概念是可能的。为此，我们建议带有列表和固定点的类型化可逆语言，可扩展到术语的线性组合。这种语言承认一种缩减策略本着代数lambda-calculi的精神。在的限制下结构递归不动点，它可以捕获酉不动点操作。它的表现力足以代表人们可能有兴趣表达单位。

在本次演讲中，我将首先概述确定性的AARA项目和一些已经引入的创新过去十年。然后，我将描述我们在预期概率程序的边界分析，强调了将AARA应用于概率语言，呈现实验性结果，并讨论一些未决问题。

-雨果·赫贝林（Hugo Herbelin）：《公共政策科学轴》（présentation des axes scientifiques du póle PPS）。

-文森特·布拉齐（Vincent Blazy）：《CCI大学和应用程序证书和数学基金会的结构优化》（Structure fine du Sous-Typage d'Universe en CCI et applications as la certification de programs et aux Fondements des Mathématiques）。

-Zeinab Galal：一种功能有限语义；

-Farzad Jafar-Rahmani：不动点逻辑的指称语义。

-Ada Vienot:待定

-科斯蒂亚霞多丽：走向量子计算的柯里-霍华德对应

-El Mehdi Cherradi：预防、方案和同源性

-西蒙·福雷斯特：设计建筑餐厅

-米卡埃尔·洛朗：《程序设计国际》（Intégration d’outils de programmation avancés dans un langage avec types ensemblistes）

本次演讲介绍了WhyML的模块化特性，Why3是程序验证工具的语言。WhyML没有分离抽象接口和全面阐述的实现，而是使用了一个“模块”的概念、一组抽象和具体的声明，以及一个“克隆”的基本操作，该操作针对给定的部分替换实例化模块，同时验证其可靠性。这种机制将抽象和泛型引入WhyML，如一个经过验证的小型Bloom过滤器实现所示，该实现被翻译成可执行的惯用C代码。

ITree具有足够的表达能力，可以作为许多项目的规范语言DeepSpec生态系统，使其成为正式规范的便捷Franca Lingua，并帮助将项目联系在一起。此外，它们被提取的能力使它们与充满活力和两面性的雄心壮志相一致。

在本次演讲中，我们将特别关注ITree如何在验证编译的上下文中使用。为此，在绘制草图之前，我们将首先介绍玩具语言的核心概念作为Vellvm DeepSpec项目的一部分，我们如何将方法扩展到LLVM IR。

在本次演讲中，我将首先回顾CKA的基本定义，及其可判定性和完备性定理。然后我们将采取它的一些扩展的概述，考虑到以下方面控制流、内存一致性和互斥。

本次演讲是与Jana Tobias Kappé合作的结果工资制造者、西蒙·多切蒂、法比奥·扎纳西、朱里安·罗特、亚历山德拉·席尔瓦、，David Pym、Damien Pous和Georg Struth。

现在有人呼吁共享内存的推理原则并发性。在实际应用中，共享内存通常表现出反直觉行为，“弱”记忆模型需要对其进行描述。这对项目提出了具体的挑战验证。

在介绍了多核OCaml的弱记忆模型之后，我将导出此语言的程序逻辑，并演示其在简单示例。

我将展示在我们的逻辑中，这些并发数据的不变量是如何实现的结构从朴素的记忆模型扩展到较弱的模型由Multicore OCaml强制执行。该模型比C11模型简单，并且我们认为我们的逻辑展示了原始推理原则比C11更容易处理。

这项工作建立在Iris并发分离逻辑框架和在Coq全面机械化。

在本次演讲中，我将介绍Jasmin-EasyCrypt项目探索正式方法如何消除这种脱节将实现结合在一起（最重要的是，高效实现）和软件工件，尤其是机器选择的证据，支持安全分析。

Nous donnerons les principles de base de la manière de pensée《HoTT》：单价原理（=外延类型），归纳supérieurs（généralisation des pushouts），新同伦（h-niveaux），相关中心preuves d’egalitéet chemins，对应命题/类型/espaces/∞-群论，描述«synthétique»d’espaces géométriques（例如，cercle=纯donnée algébrique d'un point和d'un-chemin autour de ce point），依赖格罗森迪克的施工∑B。（B）→A） 等A→类型。

Nous porrions aussi aborder la theéorie des types cubiques vue comme澳大利亚国家博物馆风格直接倾泻香槟酒（pour la paramétricitéitérée e délimit e e）。努斯香肠aussi essayer d’ébaucher le dictionnaire永久性断开连接器vocabulaires informatique/logique/geométrique/catégorique。

阿尔·诺特·克·勒埃斯波塞·埃萨耶拉（Alo noter que l'exposéessaiera en premier liue de répondreála）《奥迪托雷和计划的好奇》（curiositeéde l'auditoire et le plan）des问题posées。

略长的摘要：演绎逻辑系统通常类似于方程分辨率。这种相似性的最简单例子是经典命题逻辑本质上归结为研究二元域上的代数。当用户更改逻辑演绎系统，代数结构变得不那么简单，更有趣；这里是进入海廷世界的地方代数、模态代数及其推广。

我们在这里工作的目的是更好地了解这些逻辑代数结构的研究模型理论。在普通代数的模型理论研究中模型完整性的重要性在于：它提供了正确的代数闭域概念的抽象。我们展示了模型的完整性在逻辑上也起着重要作用代数。

特别是，我们将讨论模型完整性的两种情况：直觉逻辑和线性时序逻辑。在前者中，模型可以看出，完整性与某个逻辑的插值性质，最初由Pitts建立。在后者，无限单词上的自动机是技术成分导致模型完整性。

虽然静态类型编程语言在设计上保证了类型的可靠性和内存安全，但大多数语言都没有解决由于不正确的资源处理而引起的问题。线性和仿射类型保证了单线程资源的使用，但很少部署它们，因为它们对实际应用程序的限制太大。

我们介绍了Affe，这是ML的一个扩展，具有约束类型，通过种类管理线性和亲和属性。此外，受Rust功能的启发，Affe支持独家、无限制地借用仿射资源。此外，Affe保留了ML家族的定义特征：一种不纯、严格的函数表达式语言，具有完整的主体类型推理和通过模块进行的类型抽象。我们的语言不需要表达式中的任何线性注释，并且支持常见的函数编程习惯用法。

草稿：https://arxiv.org/abs/1908.09681

本次演讲将介绍Polaris，一种推理并发和随机程序的逻辑。Polaris结合了三个独立工作领域的思想：（1）Varacca和Winskel的非确定性和概率指称模型，（2）Barthe等人通过耦合实现概率关系推理的方法，以及（3）高阶并发分离逻辑，如Iris验证框架中所实现的。

垂直线引理给出了一个范例Böhm树语义，这里仅通过归纳证明，但依赖资源逼近的主要特性：强归一化、融合和线性。

第二页的“得罪之路”节目（Programme détaillédisponible sur la page）http://www.irif.fr/rencontres/pps2019/index（http://www.irif.fr/rencontres/pps2019/index）.

与细野直彦的联合工作

处理大量数据过去是专家的事情：专用硬件、专用软件、专用编程模型，专业工程师。MapReduce是第一个被广泛采用的高级美国石油学会用于大规模数据处理。它通过提供由几个高效系统支持的清晰抽象。在这次演讲中，我将介绍编程API（和底层系统）用于过去20年发展起来的大规模数据处理，无论是在谷歌内部还是在开源世界。我将从MapReduce和Millwheel开始，以Apache Beam结束以及我们下一步的方向。

与Koko Muroya和Todd Waugh Ambridge合作。

我们的方法是由线性逻辑的定量语义驱动的：已经提出了许多模型，其结构反映了泰勒乘性指数线性逻辑（MELL）证明网的扩展微分网络的无穷和。为了模拟一次切割在MELL的消除步骤中，有必要减少任意数量泰勒展开微分网的割集。事实证明我们的结果适用于微分网，因为它们的截消是本质上是乘法的。此外，我们还证明了MELL网的泰勒展开中出现的微分网自动满足我们的约束。

（与朱尔斯·乔奎特联合工作。）

关于PCF高级管理职能的定义générelement pour-tout processus calculatoire同化为une certaine类德杰克斯（de jeux séquentiels）。

字体partie de ces sémantiques“effaçantes”les séman tiques cohérente et rélationlle，ainsi que la sémentique dinaturelle et la sé的mantique observationlle。关于潜在后果的等效性，以及关于复杂应用的讨论。各方共同合作问题avec L.Tortora de Falco，T.Seiller et L.T.d.Nguyễn.（名词）。

与Ugo Dal Lago、Marc De Visme、Akira Yoshimizu的联合工作

在本次演讲中，我们将探讨这些之前的作品，讨论它们之间的关系，并提出一些关于线性化方法终止的开放问题。

在这篇演讲中，我们证明了赫伯兰德定理的一般形式可以在并发博弈的框架中被优雅地表述和证明为一个定理，这是一种指称语义，旨在忠实地表示并发系统中的因果关系和独立性。与扩展树密切相关的是，并发策略的因果结构与一阶项注释相结合，用于指定量词之间的依赖关系。此外，随着这些策略的组合，我们能够解释经典的序列证明，从而得出赫伯兰德定理的组合证明。

在Alexandre Miquel正在进行的工作中，我们展示了线性逻辑符合这张图：我们展示了一系列模型，其中计算原理是有区别的，并认为它提供了（完成式）连接词的满意意义解释线性逻辑。

渐进式类型使编程语言能够无缝地结合动态和静态检查。语言研究人员和设计者扩展了多种类型的系统，以支持渐进式键入。这些努力始终表明，为静态类型系统设计一个令人满意的渐进对应项是一项挑战，而这项挑战只会随着类型系统的复杂性而增加。渐进式系统设计者需要更多正式的工具来帮助他们对设计进行概念化、结构化和评估。基于对渐变类型作为静态类型抽象的理解，我们开发了基于抽象解释的渐变类型的系统基础，称为抽象渐变类型（简称AGT）。用AGT方法设计的渐进式语言通过构造满足逐渐类型化语言的既定标准。在本次演讲中，我将简要介绍简单类型设置中的AGT，然后将讨论最近在System F的渐进对等项上的工作，该对等项加强了关系参数，即使在存在不精确类型的情况下也是如此。

14:00–15:00弗拉维恩·布鲁瓦特（巴黎第13大学）-受邀演讲：分级类型参数化：抽象解释的原理和应用

在本次演讲中，我们将简要介绍尚未启动的CoGITARe项目，该项目旨在开发进一步的分级类型表现力和推理，以便使用它们进行抽象解释。第二次，我们给出了分级类型系统的历史及其表现力。然后，我们将看到这种表达能力受到依赖性/参数的限制。因此，我们将探索两个正在进行的研究方向，为分级类型添加两种截然不同的参数性。（这个挑衅性的标题只应被视为一个笑话。尽管它们有明显的相似之处，但这部作品和埃里克·坦特的作品有着截然不同的目标，涉及不同的问题和技巧。尤其要注意，渐变类型和分级类型从根本上是不同的。）

15:30–16:30 Shane Mansfield（牛津大学）-受邀演讲：经验模型概述

经验模型是一种形式化物理实验中产生的数据的方法。它们首先由Abramsky和Brandenburger提出，作为分析量子系统中基本非经典现象的框架的一部分。从计算机科学的角度来看，它们很方便地从量子理论的数学包袱中抽象出来，而允许将关键现象纯粹描述为经验数据的特征。在介绍了基本框架之后，我将利用与一些合作者的联合工作，讨论一些最新的结果和发展。特别是：量子计算可以简单地建模为经典计算，并具有与资源经验模型交互的额外能力；非经典性的定量度量可以被证明与一些基本的量子超经典计算优势直接相关；一种对经验模型进行推理的分类理论方法已经出现。

18:00–19:00 Xavier Leroy-演讲：Leçon au Collège de France

这不是CHoCoLa日的一部分，但您可能有兴趣参加！请参见https://www.college-de-france.fr/site/xavier-leroy/infurall-lecture-2018-11-18h00.htm

会议将在Bâtiment Sophie Germain举行。我们将首先在大楼的三楼集合，共进早餐。然后，我们将在上午（11.00-12.30）前往安菲·图灵进行会谈。我们将在3052房间吃午饭下午（14h-16h30），我们将在1016房间

文摘：Voevodsky单纯形公理模型集合并不像Coquand等人所示的那样具有建设性。为了避免这种情况科恩、科昆、胡贝尔、摩尔伯格在立方集是具有计算意义。

我们证明了单形集构成了立方体集的一个子集，其中允许人们在后者中对前者进行有争议的推理。

我们表明重写系统正在终止，并且转换规则尊重箭头和量词。这需要额外的注意，尤其是在后者的治疗。然后我们研究了证明约简，并表明每个典型证明项都是强正规化的，并且是vice-versa。

在介绍了上下文等价的概念之后，我们将通过一些示例了解为什么很难证明这种等价性（可重入调用、私有状态）。正如我们将看到的，在许多不同的编程语言中都可以找到这样的示例。

然后，我们将介绍SyTeCi，这是一个自动检查此类等效性的工具。该工具基于将两个程序的上下文等价问题简化为内存配置过渡系统中“错误状态”的可达性问题。

上下文等价是不可判定的（即使在有限的环境中），这类转换系统的不可达性问题也是如此。然而，可以应用模型检查技术（谓词抽象、下推系统摘要）通过一些近似检查不可达性。这使我们能够自动地证明许多非平凡的文学例子，而这些例子以前只能用手来证明。我们将通过演示实现这项工作的原型来结束这次演讲。

唉！失败的权利有点太成功了，因为由此产生的沙多克类型理论在逻辑上是不一致的。不是不管怎么说，我们都要求这一点，以此来控制这种疯狂由于巧妙地使用了Bernardy-Lasson句法参数的变体。而前者模型可以被认为是Friedman A翻译应用于CIC后者只不过是克里塞尔修改后的原则性变体可扩展到依赖类型的可实现性。特别是，它很容易给出了一个仍然具有规范性、强规范性和可判定的类型选择，同时具有典型的新原则修改后的可实现性，如前提的独立性和马尔可夫原理的不可证明性。

https://www.pédrot.fr/articles/exceptional.pdf

在意外发现的一个显著例子中，秩序理论是由计算机科学家和数学家为了捕捉可计算性概念。达娜·斯科特提出了连续格或连续偏序集，以捕获可计算性作为连续性一种被称为Scott拓扑的合适拓扑。这个subject获得了“领域理论”的名称

我们将领域理论应用于重构时空的问题从顺序中选择拓扑，并得出关于从可数稠密集重构时空结构。

我们证明了一个整体双曲时空及其因果关系是一个双连续偏序集，其区间拓扑是流形拓扑。从这个例子可以看出，从一系列可数密集事件和因果关系，可以重建一个全局双曲型时空以一种纯粹的秩序理论方式。这最终的原因全局双曲时空属于这样一个范畴等价于一类称为区间域的特殊域。

这是与海军研究实验室的Keye Martin联合开展的工作。

我们通过以下方式考虑保留副通道对策的问题一种流行的对策&密码“恒定时间”的编译针对基于缓存的定时攻击。我们提出了一种基于关于2-模拟的概念，用于证明编译通过保留了恒定时间对策。使用Coq证明助手，我们验证了我们的方法和代表性实例化。

10点30分至12点

Prakash Panangaden（加拿大麦吉尔大学）定量等式逻辑

14:00 – 15:00

Justin Hsu（英国伦敦大学学院）从耦合到概率关系程序逻辑

15:30 – 16:30

托马斯·埃哈德（巴黎迪德罗大学IRIF）正锥上的稳定可测函数：具有连续类型的概率函数语言模型

简历：Justin Hsu是伦敦大学学院的博士后研究员。他获得了宾夕法尼亚大学的研究生学位。他的研究兴趣涵盖形式验证和理论计算机科学，包括随机算法验证、差异隐私和博弈论。

Cet exposeséest une versionétendue et légèrement censureée e de l'exposéque2017年10月12日，j'ai donnéaux Journées PPS。

通常，HOMC问题的复杂性是n-EXPTIME，其中n是感兴趣的HORS的阶数。在本次演讲中，我们解释了我们可以改进这种复杂性度量：在线性逻辑的驱动下，我们引入了线性HORS和MSO片段检查自动机的线性-非线性模型。然后我们证明，对于生成感兴趣树的线性HORS的n个线性阶，HOMC实际上是n-EXPTIME完备的。我们认为，这解释了为什么尽管HOMC具有巨大的理论复杂性，但小林的团队却成功地将其应用于实践中。

这个线性框架允许以一种更简单的方式重现三个现有结果，扩展了常见的HOMC问题，特别是以平滑的方式处理回调值程序（通常的HOMC方法考虑了回调名）。

这是与Pierre Clairambault和Andrzej Murawski的联合工作。

本次演讲的重点是确定性案例。我首先介绍现有线性模型中的并发策略及其组成设置。然后，我将使用副本展示我们对非线性的扩展指数和对称性来表示均匀性。然后我将介绍我们的同时清白的概念&很好地概括了PCF的内涵完全抽象的结果。如果时间允许，我会的讨论这个结果对非天使不确定性的推广概率。

网站：https://ncatlab.org/nlab/show/Globular纸张：https://arxiv.org/abs/11610.06908

我们采用分类理论方法对最小化的理解。众所周知，范畴理论提供了一些自动机理论结果的统一观点。例如，确定性自动机的最小化（在有限字上）和Shützenberger在字段上加权的自动机也是由相同的明确的原因。

在演讲的第一部分，我将讨论如何建模和最小化类别中的自动机。传统上，人们看到的是自动机或者作为函子的代数加上最终映射，可能在单体范畴，或作为函子加初值的余代数地图。我们提出了另一种观点，认为自动机是来自输入的函子类别转换为输出类别。

新的混合集向量自动机可以通过输出类别是类别的自由colimit补全一类共线下的有限维向量空间。

这是与Thomas Colocombet的联合工作。

可解性有一个自然扩展，即收敛概率，因此，如果两个项在任何情况下具有相同的收敛概率，则它们在观测上等价。也有一种简单的方法来定义概率玻姆树，因为我们可以将任何一个项与头部范式上的子概率分布相关联。但不明显的是，这些确定性概念的推广仍然是等价的。在本次演讲中，我们将展示如何证明概率Böhm树实际上形成了一个模型，以及如何获得可分离性结果以确保该模型是完全抽象的。

[1] J.Baez和J.Dolan。高维代数III.n范畴与Opetopes代数。《数学进展》135，第145-206页，1998年。

[2] M.Fiore、G.Plotkin和D.Turi。抽象语法和变量绑定。第14届计算机科学逻辑大会（LICS’99），第193-202页。电气与电子工程师协会，计算机社会出版社，1999年。

[3] M.菲奥雷。二阶和相关排序的抽象语法。在逻辑中计算机科学大会（LICS’08），第57-68页。IEEE，计算机学会出版社，2008年。

[4] M.Fiore、N.Gambino、M.Hyland和G.Winskel。笛卡尔闭合广义结构物种的二分类。《J·伦敦数学》。社会}，77:203-220, 2008.

[5] S.Szawiel和M.Zawadowski。网络幺半群和opetopic集合。在arXiv:1011.2374[math.CT]，2010年。

在本次演讲中，我们提出了这样做的通用框架，以及在两个动态教科书示例中演示它编程-斐波那契和编辑距离。我们描述共享节点间方程组的机会模式地址。术语重写系统中的一种技术，即Knuth-Bendix补全给出了节点的唯一正规形式地址。dag表示为其节点为由正常形式的地址定义。数学上，函数将我们感兴趣的函数的输入输入到调用树中是comonad余代数，节点地址是余项，方程是等式。

该框架的Haskell实现使用循环编程以及函子导数的一般实现。

我们将此工作视为展示基本算法和更多高级范畴理论可以以互利的方式相互作用。

这是与布里斯托尔大学Nicolas Wu的合作。

我们提出了一种技术，用于在具有交并类型的并发lambda演算环境中，形式化和证明子类型关系的操作精确性。关键特征是打字和操作语义之间的联系。然后我们证明了该演算的子类型关系具有指称和运算的精确性。

这是与Mariangiola Dezani-Ciancaglini的联合工作。

我将用高阶函数、总和和资源模式，以及一个将线性模型提升为笛卡尔模型的定理，提出“线性推-推-值”丰富的附加模型，以细化效应的推-推模型和线性逻辑的线性/非线性模型。我还将把这些模型的计算解释作为直觉（线性）逻辑（LJ/ILL），其中评估的顺序很重要，以满足Barendregt-style lambda-calculus通常属性的极化计算的形式，并且在以前的模型中具有合理和连贯的解释。这提出了一种用直接模型和计算来建模证明和程序的方法。

这些技术的起源可以追溯到Girard使用von Neumann代数的“交互几何”（GoI）程序以及最近受GoI启发的复杂性结果。然而，当使用线性逻辑（片段）的交互图模型的更多组合设置时，这种方法达到了它的全部强度。使用类似于游戏语义的技术（带有一些度量理论），我们能够将（谓词）复杂性类描述为Pred[m]：=Nat类型的程序/证明解释集⇒ 布尔。这些模型由一组保测度映射m（等效地，由可测量的群作用）参数化，并提供了可测量的群作用和复杂性约束之间的推测对应关系的第一草图。