Summary: Superimposition: A Language-Independent
Approach to Software Composition
Sven Apel and Christian Lengauer
Department of Informatics and Mathematics
University of Passau, Germany
Abstract. Superimposition is a composition technique that has been
applied successfully in several areas of software development. In order
to unify several languages and tools that rely on superimposition, we
present an underlying language-independent model that is based on fea-
ture structure trees (FSTs). Furthermore, we offer a tool, called FST-
Composer, that composes software components represented by FSTs.
Currently, the tool supports the composition of components written in
Java, Jak, XML, and plain text. Three nontrivial case studies demon-
strate the practicality of our approach.
Software composition is the process of constructing software systems from a
set of components. It aims at improving the reusability, customizability, and
maintainability of large software systems.
One popular approach to software composition is superimposition. Super-