Verification problems are often expressed in a language which mixes several theories. A natural question to ask is whether one can use decision procedures for individual theories to construct a decision procedure for the union theory. The setup considered in this book is that of one base theory which is extended by one or more theories. The question is if and when a given problem in the extended setting can be effectively reduced to an equivalent problem over the base theory. A case where this is always possible is that of so-called local theory extensions. The theory of local...
Verification problems are often expressed in a language which mixes several theories. A natural question to ask is whether one can use decision proc...