mdh.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Algorithms for Infeasible Path Calculation
Mälardalens högskola, Institutionen för datavetenskap och elektronik.ORCID-id: 0000-0001-6571-0175
Mälardalens högskola, Institutionen för datavetenskap och elektronik.
Mälardalens högskola, Institutionen för datavetenskap och elektronik.ORCID-id: 0000-0001-5297-6548
2006 (Engelska)Ingår i: OpenAccess Series in InformaticsVolume 4, 2006, 2006Konferensbidrag, Publicerat paper (Refereegranskat)
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 in static WCET analysis is to derive flow information, such as loop bounds and infeasible paths. Such flow information can be provided as either as annotations by the user, can be automatically calculated by a flow analysis, or by a combination of both. To make the analysis as simple, automatic and safe as possible, this flow information should be calculated automatically with no or very limited user interaction. In this paper we present three novel algorithms to calculate infeasible paths. The algorithms are all designed to be simple and efficient, both in terms of generated flow facts and in analysis running time. The algorithms have been implemented and tested for a set of WCET benchmarks programs.

Ort, förlag, år, upplaga, sidor
2006.
Nationell ämneskategori
Datorsystem
Identifikatorer
URN: urn:nbn:se:mdh:diva-6924Scopus ID: 2-s2.0-84880146184ISBN: 9783939897033 (tryckt)OAI: oai:DiVA.org:mdh-6924DiVA, id: diva2:236934
Konferens
6th International Workshop on Worst-Case Execution Time Analysis, WCET 2006; Dresden; Germany; 4 July 2006 through 4 July 2006
Tillgänglig från: 2009-09-25 Skapad: 2009-09-25 Senast uppdaterad: 2015-08-26Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Scopus

Personposter BETA

Gustafsson, JanLisper, Björn

Sök vidare i DiVA

Av författaren/redaktören
Gustafsson, JanErmedahl, AndreasLisper, Björn
Av organisationen
Institutionen för datavetenskap och elektronik
Datorsystem

Sök vidare utanför DiVA

GoogleGoogle Scholar

isbn
urn-nbn

Altmetricpoäng

isbn
urn-nbn
Totalt: 29 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf