Interpolation in local theory extensions

Sofronie-Stokkermans, Viorica

doi:10.2168/LMCS-4(4:1)2008

Item

ITEM ACTIONSEXPORT

Add to Basket

Local TagsRelease HistoryDetailsSummary

Released

Journal Article

Interpolation in local theory extensions

MPS-Authors

/persons/resource/persons45516

Sofronie-Stokkermans, Viorica
Automation of Logic, MPI for Informatics, Max Planck Society;

External Resource

No external resources are shared

Fulltext (restricted access)

There are currently no full texts shared for your IP range.

Fulltext (public)

There are no public fulltexts stored in PuRe

Supplementary Material (public)

There is no public supplementary material available

Citation

Sofronie-Stokkermans, V. (2008). Interpolation in local theory extensions. Logical Methods in Computer Science, 4(4), Art.1.1-31. doi:10.2168/LMCS-4(4:1)2008.

Cite as: https://hdl.handle.net/11858/00-001M-0000-000F-1C00-D

Abstract

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.