Optimale Integrationsreihenfolgen

Abstract

Der Integrationstest prüft das Zusammenspiel der Bausteine eines Softwaresystems. Hierbei bestimmt die gewählte Integrationsstrategie die Reihenfolge, in der die Bausteine integriert und in ihrem Zusammenspiel getestet werden. Zugunsten einer einfacheren Fehlerlokalisierung fügen schrittweise Integrationsstrategien immer nur eine begrenzte Anzahl weiterer Bausteine zur Menge bereits integrierter und integrationsgetesteter Bausteine hinzu. Weist hierbei ein Baustein eine Abhängigkeit zu einem noch nicht in dieser Menge befindlichen Baustein auf, wird letzterer durch einen extra für den Test zu erstellenden Stellvertreter (stub) ersetzt. Wird ein neu hinzugenommener Baustein von noch nicht integrierten Bausteinen genutzt, so sind diese durch Treiber (driver) zu ersetzen. Gegenstand dieses Beitrages ist die Ermittlung einer optimalen Integrationsreihenfolge mit dem Ziel, den Aufwand zur Erstellung von Test- Stellvertretern und -Treibern zu minimieren. Dazu wird die Problemstellung als ganzzahliges Optimierungsproblem formuliert, welches mit Verfahren der dynamischen Programmierung gelöst werden kann. Zwei Experimente zeigen die Leistungsfähigkeit des vorgestellten Ansatzes auf.