paperbot · PL 论文追踪

全部论文 待读 收藏

P2 On Interpolation and Symbol Elimination in Theory Extensions

论理论扩展中的插值与符号消去
LMCS vol.Volume 14, Issue 32018匹配度 3/10 · 论文属于逻辑与自动推理中的插值与符号消去,与形式化验证有间接关联,但不涉及静态分析、LLM/Agent、浮点程序分析或贝叶斯程序分析,与用户核心研究方向匹配度较低。引用 17 inbox
Viorica Sofronie-Stokkermans
crossref: 2026-09-10

AI 速览

一句话:研究理论扩展中插值与符号消去的层次化方法,并推广至基理论仅有可量词消去模型完备的情形。

本文研究在理论 T0 通过一组子句加入额外函数符号后形成的扩展中,如何进行插值与符号消去。作者提出层次化策略:尽量复用基理论 T0 中已有的符号消去机制,而不必在扩展理论中从头处理。该方法在基理论支持量词消去时自然可行;进一步地,论文分析当基理论本身不支持量词消去、但存在可进行量词消去的模型完备时,如何把这类方法推广到扩展理论。最后通过若干例子展示方法的适用范围与处理方式。

问题
在由子句公理扩展的理论中如何进行插值与符号消去,尤其是能否复用基理论已有的符号消去机制。
方法
提出层次化方法:若基理论 T0 可量词消去则直接复用其符号消去;若 T0 不可量词消去但具有可量词消去的模型完备,则据此推广到扩展理论。
评估
通过多个示例说明该层次化方法的适用性及其在理论扩展中的处理方式。
原文摘要(Abstract)

In this paper we study possibilities of interpolation and symbol elimination in extensions of a theory $\mathcal{T}_0$ with additional function symbols whose properties are axiomatised using a set of clauses. We analyze situations in which we can perform such tasks in a hierarchical way, relying on existing mechanisms for symbol elimination in $\mathcal{T}_0$. This is for instance possible if the base theory allows quantifier elimination. We analyze possibilities of extending such methods to situations in which the base theory does not allow quantifier elimination but has a model completion which does. We illustrate the method on various examples.

链接与引用

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

BibTeX
@article{paperbot375,
  title = {On Interpolation and Symbol Elimination in Theory Extensions},
  author = {Viorica Sofronie-Stokkermans},
  journal = {Logical Methods in Computer Science},
  volume = {Volume 14, Issue 3},
  year = {2018},
  doi = {10.23638/lmcs-14(3:23)2018}
}