Logo des Repositoriums
 

Parallelitätsanalyse für Slicing von Java Threads

dc.contributor.authorHammer, Christian
dc.contributor.editorKelter, Udo
dc.date.accessioned2024-10-25T08:11:32Z
dc.date.available2024-10-25T08:11:32Z
dc.date.issued2005
dc.description.abstractFür automatisches Reengineering benötigt man garantierte Semantikerhaltung. Notwendige Voraussetzung ist hierbei z.B. dass der Slice eines bestimmten Codestücks gleich bleibt, d.h. dass es von den gleichen Anweisungen abhängig bleibt. Dadurch kann gewährleistet werden, dass alle Daten eines verschobenen Codestücks bei dessen Berechnung auch wirklich aktuell sind. Refactoring ist ein Beispiel, bei dem Slicing benutzt wird um die Semantik zu erhalten. Für parallele Java-Programme kann man aber keine optimalen Slices mehr finden, wie es für prozedurale Programme der Fall ist. Trotzdem lassen sich Näherungen berechnen, die einige nicht-erfüllbare Pfade durch das Programm ausschließen können und die damit den Reengineering-Prozess vereinfachen. Leider gibt es aber bis jetzt noch kein etabliertes Verfahren zur Berechnung der Abhängigkeiten, die durch Nutzung des gemeinsamen Speichers bei der parallelen Ausführung von Threads entstehen (Interferenz-Abhängigkeiten). Unser Ansatz kombiniert MHP mit den Erkenntnissen aus der Pointer-Analyse, die auch nur intra-prozedural definiert wurde und durch Cloning kontext-sensitiv gemacht werden kann. Dazu wurde das Tool bddbddb verwendet, das Pointer-Analyse mit Hilfe von BDDs (Binary Decision Diagram) berechnet. BDDs wurden bisher vor allem beim Model Checking verwendet, um die Explosion des Zustandsraumes besser im Speicher eindämmen zu können.de
dc.identifier.doi10.18420/swt25-2_05
dc.identifier.doi10.18420/swt25-2_05
dc.identifier.issn0720-8928
dc.identifier.urihttps://dl.gi.de/handle/20.500.12116/45321
dc.language.isode
dc.pubPlaceBonn
dc.publisherGesellschaft für Informatik e.V.
dc.relation.ispartofSoftwaretechnik-Trends Band 25, Heft 2
dc.relation.ispartofseriesSoftwaretechnik-Trends
dc.subjectJava
dc.subjectSlice
dc.subjectSlicing
dc.subjectPointer-Analyse
dc.subjectBinary Decision Diagram
dc.subjectInterferenz
dc.subjectReengineering
dc.titleParallelitätsanalyse für Slicing von Java Threadsde
dc.typeText/Conference Paper
mci.conference.date2.-4. Mai 2005
mci.conference.locationBad Honnef
mci.conference.sessiontitle7. Workshop Software Engineering (WSR 2005) der GI-Fachgruppe Software-Reengineering (SRE)
mci.reference.pages13-14

Dateien

Originalbündel
1 - 1 von 1
Lade...
Vorschaubild
Name:
03Hammer.pdf
Größe:
94.08 KB
Format:
Adobe Portable Document Format