paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Strong Sums in Focused Logic

聚焦逻辑中的强和(strong sums)
LICS Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science2018匹配度 2/10 · 该论文属于纯证明论/类型系统方向,研究聚焦逻辑中的强和及其投影适配问题,与用户关注的 LLM/Agent 结合静态分析、浮点程序分析或贝叶斯程序分析等核心方向基本无关;仅在形式化验证/逻辑基础层面有非常间接的联系。引用 1 inbox
Karl Crary
crossref: 2026-09-12

AI 速览

一句话:将强和(strong sum)引入聚焦逻辑,并指出其右投影类型依赖被投影项所带来的适配难题。

本文关注强和(strong sum)在聚焦逻辑中的适配问题。强和是一种依赖和类型,其消去通过投影而非模式匹配完成,因而表达力强,但也更难与聚焦证明论结合。核心障碍在于:强和的右投影类型会引用被投影的项,而在聚焦逻辑的结构中,当需要形成右投影规则时,该被投影项并不可用,导致通常的聚焦方法无法直接处理。摘要未给出具体解决方案、元定理或实现评估,但将该问题作为使强和融入聚焦逻辑的关键困难提出。

问题
强和此前未能成功用于聚焦逻辑;其右投影的类型依赖被投影项,而聚焦逻辑的结构使该项在需要时不可用。
方法
摘要未描述具体技术方法,仅指出适配强和到聚焦逻辑时需处理右投影类型中项依赖不可用的核心障碍。
评估
摘要未给出评估方式,未提及实验、实现或机器化证明等评价手段。
原文摘要(Abstract)

A useful connective that has not previously been made to work in focused logic is the strong sum, a form of dependent sum that is eliminated by projection rather than pattern matching. This makes strong sums powerful, but it also creates a problem adapting them to focusing: The type of the right projection from a strong sum refers to the term being projected from, but due to the structure of focused logic, that term is not available.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot4357,
  title = {Strong Sums in Focused Logic},
  author = {Karl Crary},
  booktitle = {LICS},
  year = {2018},
  doi = {10.1145/3209108.3209145}
}