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

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.

Item Type: Report
Erschienen: 2015
Creators: Flores-Montoya, Antonio ; Hähnle, Reiner
Type of entry: Bibliographie
Title: Resource Consumption of Concurrent Objects over Time
Language: German
Date: 2015
Corresponding Links:
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.

Identification Number: TUD-CS-2015-1175
Divisions: 20 Department of Computer Science > Formal Methods in System Engineering
20 Department of Computer Science > Software Engineering
20 Department of Computer Science
Date Deposited: 31 Dec 2016 10:40
Last Modified: 30 May 2018 12:51
PPN:
Export:
Suche nach Titel in: TUfind oder in Google
Send an inquiry Send an inquiry

Options (only for editors)
Show editorial Details Show editorial Details