arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2604.25501cs.LO
收藏

证明身份与BV的范畴模型

Proof Identity and Categorical Models of BV

University of Southern Denmark(南丹麦大学);University of Sussex(萨塞克斯大学);Inria and LIX, Ecole Polytechnique, Institut Polytechnique Paris(法国国家信息与自动化研究所与巴黎综合理工学院LIX实验室,巴黎理工学院);Université Paris-Saclay, CNRS, ENS Paris-Saclay, Inria, Laboratoire Méthodes Formelles(巴黎萨克雷大学、法国国家科学研究中心、巴黎萨克雷高等师范学院、法国国家信息与自动化研究所、形式方法实验室)

Matteo Acclavio, Lutz Straßburger, Vladimir Zamdzhiev

AI总结:

本文提出BV证明身份的概念,基于原子流定义,以增强BV范畴并证明其对逻辑的正确性。

摘要:

BV-categories是近期发展出的旨在为BV逻辑中的证明提供范畴语义的结构。然而,由于缺乏单侧的协调定理和BV证明身份的明确定义,BV-categories与逻辑BV之间的精确关系仍不清晰。为改善此状况,本文定义了基于原子流的BV证明身份概念,可视为字符串图的特殊形式。基于此证明身份概念,我们加强了现有的BV范畴定义,并证明其对逻辑的正确性。

英文摘要:

BV-categories are a recent development that aims to give categorical semantics to proofs in the logic BV. However, due to the absence of a coherence theorem on one side and a well-defined notion of proof identity for BV on the other side, the precise relation between BV-categories and the logic BV is still not clear. To improve on this situation, we define in this paper a notion of proof identity for BV, based on the notion of atomic flows, which can be seen as a special form of string diagrams. Based on this notion of proof identity, we then strengthen the existing notion of BV-category and prove that it is sound with respect to the logic.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑