On Combinations of Local Theory Extensions

Viorica Sofronie-Stokkermans
DOI: https://doi.org/10.1007/978-3-642-37651-1_16
2013-01-01
Abstract:In this paper we study theory extensions in which efficient reasoning is possible. We study local extensions (in which hierarchical reasoning is possible) and give several examples from computer science or mathematics in which such extensions occur in a natural way. We then identify situations in which combinations of local extensions of a theory are again local extensions of that theory. We thus obtain criteria both for recognizing wider classes of local theory extensions, and for modular reasoning in combinations of theories over non-disjoint signatures.
What problem does this paper attempt to address?