arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0806.4553cs.LOcs.SE
收藏

局部理论扩展中的插值

Interpolation in local theory extensions

Viorica Sofronie-Stokkermans

摘要:

本文研究了基理论局部扩张中的插值问题。我们确定的情况下,它是可能的,以分层的方式获得插值,通过使用一个证明和程序生成插值的基础理论作为黑盒。我们提出了几个例子的理论扩展中,插值可以计算这种方式,并讨论在验证中的应用,知识表示,并结合本地理论模块化推理。

英文摘要:

In this paper we study interpolation in local extensions of a base theory. We identify situations in which it is possible to obtain interpolants in a hierarchical manner, by using a prover and a procedure for generating interpolants in the base theory as black-boxes. We present several examples of theory extensions in which interpolants can be computed this way, and discuss applications in verification, knowledge representation, and modular reasoning in combinations of local theories.

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

↑