极化线性逻辑的相互作用几何
On Geometry of Interaction for Polarized Linear Logic
摘要:
我们提出了乘法极化线性逻辑(MLLP)的交互几何(GoI)模型,MLLP是Olivier Laurent的极化线性逻辑的乘法片段。这是通过将多个点均匀地添加到GoI的各种分类模型来完成的。在极化证明理论中,多点在语义上表征证明网络的动态性方面发挥着重要作用。例如,它们允许我们描述极化的关键特征,聚焦,以及我们构建具体极化GoI模型的基础。我们的方法两极分化GoI涉及两个独立的研究,根据不同的分类角度的GoI。(i)受Abramsky,Haghverdi和Scott工作的启发,定义了一个极化的GoI情况,其中多点被添加到配备有自反对象$U$的跟踪monoidal类别。使用这个框架,吉拉德的执行公式的分类版本的定义,以及GOI解释MLLP,证明。运行的执行公式示出的特征的聚焦属性(从而极性),以及动态的削减消除。(ii)Joyal-Street-Verity的Int构造是GoI建模的另一个基本范畴结构。在这里,我们调查它在一个多点设置。我们的演示文稿产生了一个紧凑的版本Hamano-Scott的极化类别,从而指称模型MLLP。这些产生于正和负对象的monoidal范畴之间的逆变对偶性,以及它们之间的适当双模结构(代表“非聚焦证明”)。最后,作为上述(ii)的一个特殊情况下,MLLP的紧凑模型也提出了基于Rel(集合和关系的范畴)配备了多点。
英文摘要:
We present Geometry of Interaction (GoI) models for Multiplicative Polarized Linear Logic, MLLP, which is the multiplicative fragment of Olivier Laurent's Polarized Linear Logic. This is done by uniformly adding multipoints to various categorical models of GoI. Multipoints are shown to play an essential role in semantically characterizing the dynamics of proof networks in polarized proof theory. For example, they permit us to characterize the key feature of polarization, focusing, as well as being fundamental to our construction of concrete polarized GoI models. Our approach to polarized GoI involves two independent studies, based on different categorical perspectives of GoI. (i) Inspired by the work of Abramsky, Haghverdi, and Scott, a polarized GoI situation is defined in which multipoints are added to a traced monoidal category equipped with a reflexive object $U$. Using this framework, categorical versions of Girard's Execution formula are defined, as well as the GoI interpretation of MLLP, proofs. Running the Execution formula is shown to characterize the focusing property (and thus polarities) as well as the dynamics of cut-elimination. (ii) The Int construction of Joyal-Street-Verity is another fundamental categorical structure for modelling GoI. Here, we investigate it in a multipointed setting. Our presentation yields a compact version of Hamano-Scott's polarized categories, and thus denotational models of MLLP. These arise from a contravariant duality between monoidal categories of positive and negative objects, along with an appropriate bimodule structure (representing "non-focused proofs") between them. Finally, as a special case of (ii) above, a compact model of MLLP is also presented based on Rel (the category of sets and relations) equipped with multi-points.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。