Flores-Montoya, Antonio ; Hähnle, Reiner (2015)
Resource Consumption of Concurrent Objects over Time.
Report, Bibliographie
Kurzbeschreibung (Abstract)
We present the first static resource analysis of timed concur- rent object programs. Instead of measuring the total resource consumption over a complete execution, we measure the resource consumption at different moments in time, that is, the resource consumption over time. To obtain such a measure we perform a program transformation that generates a program without time whose resource consumption corresponds to the resource consumption of the timed program during time t. The transformed program can then be analyzed with a combination of existing tools. These provide upper bounds that safely approximate the resource consumption of all possible behaviors of the program at all possible times. We implemented a prototype of the approach and evaluated it on a complex program to demonstrate its feasibility.
Typ des Eintrags: | Report |
---|---|
Erschienen: | 2015 |
Autor(en): | Flores-Montoya, Antonio ; Hähnle, Reiner |
Art des Eintrags: | Bibliographie |
Titel: | Resource Consumption of Concurrent Objects over Time |
Sprache: | Deutsch |
Publikationsjahr: | 2015 |
Zugehörige Links: | |
Kurzbeschreibung (Abstract): | We present the first static resource analysis of timed concur- rent object programs. Instead of measuring the total resource consumption over a complete execution, we measure the resource consumption at different moments in time, that is, the resource consumption over time. To obtain such a measure we perform a program transformation that generates a program without time whose resource consumption corresponds to the resource consumption of the timed program during time t. The transformed program can then be analyzed with a combination of existing tools. These provide upper bounds that safely approximate the resource consumption of all possible behaviors of the program at all possible times. We implemented a prototype of the approach and evaluated it on a complex program to demonstrate its feasibility. |
ID-Nummer: | TUD-CS-2015-1175 |
Fachbereich(e)/-gebiet(e): | 20 Fachbereich Informatik > Formal Methods in System Engineering 20 Fachbereich Informatik > Software Engineering 20 Fachbereich Informatik |
Hinterlegungsdatum: | 31 Dez 2016 10:40 |
Letzte Änderung: | 30 Mai 2018 12:51 |
PPN: | |
Export: | |
Suche nach Titel in: | TUfind oder in Google |
Frage zum Eintrag |
Optionen (nur für Redakteure)
Redaktionelle Details anzeigen |