TU Darmstadt / ULB / TUbiblio

Resource Consumption of Concurrent Objects over Time

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:
Zugehörige Links:
Export:
Suche nach Titel in: TUfind oder in Google
Frage zum Eintrag Frage zum Eintrag

Optionen (nur für Redakteure)
Redaktionelle Details anzeigen Redaktionelle Details anzeigen