paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Differentiation in logical form

逻辑形式中的微分
LICS 2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS)2017匹配度 2/10 · 论文属于形式语义与域理论中的微分理论,研究局部Lipschitz映射的Clarke次梯度与Stone对偶,与用户核心关注的浮点程序分析、LLM/Agent、静态分析工具化及贝叶斯程序分析没有直接交集;仅在形式化验证/抽象解释的理论基础层面存在较远的间接关联。引用 3 inbox
Abbas Edalat, Mehrdad Maleki
crossref: 2026-09-12dblp: 2026-09-12

AI 速览

一句话:用邻近格上的可逼近映射与 Stone 对偶,为局部 Lipschitz 映射的 Clarke 次梯度建立逻辑形式的微分理论。

本文为有限维欧氏空间上的实值函数提出一种逻辑形式的微分理论。核心问题是如何用 domain/logical 结构刻画连续函数、局部 Lipschitz 映射及其 Clarke 次梯度(等价于 L-导数)。方法上,用半强邻近格之间的局部可逼近映射表示连续函数,用可逼近映射表示非空紧凸值的 Clarke 次梯度;这类映射构成有界完全 domain,并与相应 Scott 连续函数空间同构。作者引入 single-knot、strong single-tie 与 strong knot,建立局部 Lipschitz 映射和 Lipschitzian approximable mappings 的 Stone 对偶,并用 strong single-knot 定义 Lipschitzian 导数。最后给出若干基本构造子的导数演算,证明其与 Clarke 次梯度演算对偶。

问题
如何为实值函数及局部 Lipschitz 映射的 Clarke 次梯度提供逻辑与 domain-theoretic 表示及相应的微分演算。
方法
以半强邻近格和可逼近映射表示函数与次梯度,引入 single-knot、strong single-tie 与 strong knot,建立 Stone 对偶并定义 Lipschitzian 导数。
评估
评估以理论构造与证明为主,通过 Stone 对偶及 Lipschitzian 导数演算与 Clarke 次梯度演算的对偶性来支持结果;摘要未报告实现或实验。
原文摘要(Abstract)

We introduce a logical theory of differentiation for a real-valued function on a finite dimensional real Euclidean space. A real-valued continuous function is represented by a localic approximable mapping between two semi-strong proximity lattices, representing the two stably locally compact Euclidean spaces for the domain and the range of the function. Similarly, the Clarke subgradient, equivalently the L-derivative, of a locally Lipschitz map, which is non-empty, compact and convex valued, is represented by an approximable mapping. Approximable mappings of the latter type form a bounded complete domain isomorphic with the function space of Scott continuous functions of a real variable into the domain of non-empty compact and convex subsets of the finite dimensional Euclidean space partially ordered with reverse inclusion. Corresponding to the notion of a single-tie of a locally Lipschitz function, used to derive the domain-theoretic L-derivative of the function, we introduce the dual notion of a single-knot of approximable mappings which gives rise to Lipschitzian approximable mappings. We then develop the notion of a strong single-tie and that of a strong knot leading to a Stone duality result for locally Lipschitz maps and Lipschitzian approximable mappings. The strong single-knots, in which a Lipschitzian approximable mapping belongs, are employed to define the Lipschitzian derivative of the approximable mapping. The latter is dual to the Clarke subgradient of the corresponding locally Lipschitz map defined domain-theoretically using strong single-ties. A stricter notion of strong single-knots is subsequently developed which captures approximable mappings of continuously differentiable maps providing a gradient Stone duality for these maps. Finally, we derive a calculus for Lipschitzian derivative of approximable mapping for some basic constructors and show that it is dual to the calculus satisfied by the Clarke subgradient.

链接与引用

DOI 原文 · PDF(开放获取) · DBLP

BibTeX
@inproceedings{EdalatM17,
  title = {Differentiation in logical form},
  author = {Abbas Edalat and Mehrdad Maleki},
  booktitle = {LICS},
  year = {2017},
  doi = {10.1109/lics.2017.8005143}
}