Re: Worst case execution time problem

Christian Christmann <plfriko@xxxxxxxx> writes:
in real-time systems the worst case execution time (WCET) is an important
issue. In the literature I found the statement that its calculation is
undecidable in general. Why? I appreciate any detailed explanations.

It is equivalent to solving the halting problem.

--
__Pascal Bourguignon__ http://www.informatimago.com/

"Our users will know fear and cower before our software! Ship it!
Ship it and let them flee like the dogs they are!"
.

Relevant Pages

  • Re: Worst case execution time problem
    ... Christian Christmann wrote: ... In the literature I found the statement that its calculation is ... I.e. it's a loss of generality. ...
    (comp.arch.embedded)
  • Re: Worst case execution time problem
    ... Christian Christmann wrote: ... In the literature I found the statement that its calculation is ... I appreciate a detailed explanation. ...
    (comp.arch.embedded)
  • Re: Worst case execution time problem
    ... Christian Christmann wrote: ... In the literature I found the statement that its calculation is ... I appreciate a detailed explanation. ...
    (comp.arch.embedded)