Automatic Timing Model Generation by CFG Partitioning and Model Checking

Authors:
Ingomar Wenzel;Bernhard Rieder;Raimund Kirner;Peter Puschner
Affiliations:
Technische Universität Wien, Austria;Technische Universität Wien, Austria;Technische Universität Wien, Austria;Technische Universität Wien, Austria
Venue:
Proceedings of the conference on Design, Automation and Test in Europe - Volume 1
Year:
2005

Citing 6
Cited 8

Compilers: principles, techniques, and tools

Compilers: principles, techniques, and tools
The Model Checker SPIN

IEEE Transactions on Software Engineering - Special issue on formal methods in software practice
Automatically validating temporal safety properties of interfaces

SPIN '01 Proceedings of the 8th international SPIN workshop on Model checking of software
Lazy abstraction

POPL '02 Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
A search-based automated test-data generation framework for safety-critical systems

Systems engineering for business process change
Data flow testing as model checking

Proceedings of the 25th International Conference on Software Engineering

Principles of Timing Anomalies in Superscalar Processors

QSIC '05 Proceedings of the Fifth International Conference on Quality Software
SCCP/x: a compilation profile to support testing and verification of optimized code

CASES '07 Proceedings of the 2007 international conference on Compilers, architecture, and synthesis for embedded systems
The worst-case execution-time problem—overview of methods and survey of tools

ACM Transactions on Embedded Computing Systems (TECS)
Towards preserving model coverage and structural code coverage

EURASIP Journal on Embedded Systems - Challenges on complexity and connectivity in embedded systems
Multicore-aware hybrid code positioning to reduce worst-case execution time

Proceedings of the 2010 Workshop on Interaction between Compilers and Computer Architecture
Cross-platform verification framework for embedded systems

SEUS'07 Proceedings of the 5th IFIP WG 10.2 international conference on Software technologies for embedded and ubiquitous systems
Beyond loop bounds: comparing annotation languages for worst-case execution time analysis

Software and Systems Modeling (SoSyM)
Identifying irreducible loops in the Instrumentation Point Graph

Journal of Systems Architecture: the EUROMICRO Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we present a new measurement-based worst-case execution time (WCET) analysis method. Exhaustive end-to-end measurements are computationally intractable in most cases.Therefore, we propose to measure execution times of subparts of the application. We use heuristic methods and model checking to generate test data, forcing the executionof selected paths to perform runtime measurements. The measured times are used to calculate the WCET in a final computation step. As we operate on source code level our approach is platform independent except for the run time measurements performedon the target host. We show the feasibility of the required steps and explain our approach by means of a case study.