mdh.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Loop Bound Analysis based on a Combination of Program Slicing, Abstract Interpretation, and Invariant Analysis
Mälardalen University, Department of Computer Science and Electronics.
Mälardalen University, Department of Computer Science and Electronics.
Mälardalen University, Department of Computer Science and Electronics.ORCID iD: 0000-0001-6571-0175
Mälardalen University, Department of Computer Science and Electronics.ORCID iD: 0000-0001-9341-4031
Show others and affiliations
2007 (English)In: OpenAccess Series in Informatics, Volume 6, 2007, 2007Conference paper, Published paper (Refereed)
Abstract [en]

Static Worst-Case Execution Time (WCET) analysis is a technique to derive upper bounds for the execution times of programs. Such bounds are crucial when designing and verifying real-time systems. A key component for static derivation of precise WCET estimates is upper bounds on the number of times different loops can be iterated. In this paper we present an approach for deriving upper loop bounds based on a combination of standard program analysis techniques. The idea is to bound the number of different states in the loop which can influence the exit conditions. Given that the loop terminates, this number provides an upper loop bound. An algorithm based on the approach has been implemented in our WCET analysis tool SWEET. We evaluate the algorithm on a number of standard WCET benchmarks, giving evidence that it is capable to derive valid bounds for many types of loops.

Place, publisher, year, edition, pages
2007.
National Category
Computer Systems
Identifiers
URN: urn:nbn:se:mdh:diva-7042Scopus ID: 2-s2.0-84880093431ISBN: 9783939897057 (print)OAI: oai:DiVA.org:mdh-7042DiVA, id: diva2:237052
Conference
7th International Workshop on Worst-Case Execution Time Analysis, WCET 2007; Pisa; Italy; 3 July 2007 through 3 July 2007
Note

Best paper award

Available from: 2009-09-25 Created: 2009-09-25 Last updated: 2015-08-26Bibliographically approved

Open Access in DiVA

No full text in DiVA

Scopus

Authority records BETA

Gustafsson, JanBygde, StefanLisper, Björn

Search in DiVA

By author/editor
Ermedahl, AndreasGustafsson, JanBygde, StefanLisper, Björn
By organisation
Department of Computer Science and Electronics
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 40 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf