Interpolation in local theory extensions

Details Interpolation in local theory extensions Interpolation in local theory extensions

2008-06-27

arxiv.org/abs/0806.4553v2

LMCS 4 (4:1) 2008

Computer Science

Logic in Computer Science

31 pages, 1 figure

Scientific paper

10.2168/LMCS-4(4:1)2008

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.

Affiliated with

Also associated with

No associations

Rating

Interpolation in local theory extensions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Interpolation in local theory extensions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Interpolation in local theory extensions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-693122