paperbot · PL 论文追踪

RSS

On Interpolation and Symbol Elimination in Theory Extensions

LMCS vol.Volume 14, Issue 32018
Viorica Sofronie-Stokkermans

尚未生成 AI 速览(可能缺少 API key 或等待下次运行补跑)。

原文摘要(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 原文 ·

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}
}