TU Darmstadt / ULB / TUbiblio

Resource Consumption of Concurrent Objects over Time

Flores-Montoya, Antonio and Hähnle, Reiner (2015):
Resource Consumption of Concurrent Objects over Time.
[Report]

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 and Hähnle, Reiner
Title: Resource Consumption of Concurrent Objects over Time
Language: German
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.

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
Identification Number: TUD-CS-2015-1175
Related URLs:
Export:

Optionen (nur für Redakteure)

View Item View Item