Sciweavers

Share
FROCOS
2007
Springer

Hierarchical and Modular Reasoning in Complex Theories: The Case of Local Theory Extensions

9 years 14 days ago
Hierarchical and Modular Reasoning in Complex Theories: The Case of Local Theory Extensions
Abstract. We present an overview of results on hierarchical and modular reasoning in complex theories. We show that for a special type of extensions of a base theory, which we call local, hierarchic reasoning is possible (i.e. proof tasks in the extension can be hierarchically reduced to proof tasks w.r.t. the base theory). Many theories important for computer science or mathematics fall into this class (typical examples are theories of data structures, theories of free or monotone functions, but also functions occurring in mathematical analysis). In fact, it is often necessary to consider complex extensions, in which various types of functions or data structures need to be taken into account at the same time. We show how such local theory extensions can be identified and under which conditions locality is preserved when combining theories, and we investigate possibilities of efficient modular reasoning in such theory combinations. We present several examples of application domains wh...
Viorica Sofronie-Stokkermans
Added 07 Jun 2010
Updated 07 Jun 2010
Type Conference
Year 2007
Where FROCOS
Authors Viorica Sofronie-Stokkermans
Comments (0)
books