Parallelitätsanalyse für Slicing von Java Threads
dc.contributor.author | Hammer, Christian | |
dc.contributor.editor | Kelter, Udo | |
dc.date.accessioned | 2024-10-25T08:11:32Z | |
dc.date.available | 2024-10-25T08:11:32Z | |
dc.date.issued | 2005 | |
dc.description.abstract | Fü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.doi | 10.18420/swt25-2_05 | |
dc.identifier.doi | 10.18420/swt25-2_05 | |
dc.identifier.issn | 0720-8928 | |
dc.identifier.uri | https://dl.gi.de/handle/20.500.12116/45321 | |
dc.language.iso | de | |
dc.pubPlace | Bonn | |
dc.publisher | Gesellschaft für Informatik e.V. | |
dc.relation.ispartof | Softwaretechnik-Trends Band 25, Heft 2 | |
dc.relation.ispartofseries | Softwaretechnik-Trends | |
dc.subject | Java | |
dc.subject | Slice | |
dc.subject | Slicing | |
dc.subject | Pointer-Analyse | |
dc.subject | Binary Decision Diagram | |
dc.subject | Interferenz | |
dc.subject | Reengineering | |
dc.title | Parallelitätsanalyse für Slicing von Java Threads | de |
dc.type | Text/Conference Paper | |
mci.conference.date | 2.-4. Mai 2005 | |
mci.conference.location | Bad Honnef | |
mci.conference.sessiontitle | 7. Workshop Software Engineering (WSR 2005) der GI-Fachgruppe Software-Reengineering (SRE) | |
mci.reference.pages | 13-14 |
Dateien
Originalbündel
1 - 1 von 1