From: Symbolic execution and timed automata model checking for timing analysis of Java real-time systems
System | SymRT(JPF-Symbc-rt) | TetaSARTS | Measured | ||||
---|---|---|---|---|---|---|---|
Analysis | Analysis | ||||||
BCET | WCET | Time | WCET | Time | BCET | WCET | |
[cycles] | [cycles] | [seconds] | [cycles] | [seconds] | [cycles] | [cycles] | |
Binary search | 3991 | 65,046 | 2 | 70,153 | 2 | 4140 | 23,262 |
Bubble sort | 19,514 | 93,380 | 50 | 287,526 | 31 | 19,754 | 37,388 |
Quick sort | 42,651 | 151,784 | 589 | 133,134 | 228 | 43,251 | 50,437 |
Insertion sort | 20,351 | 182,099 | 21 | 244,680 | 4 | 22,625 | 70,028 |
Fibonacci | 3470 | 68,726 | 2 | 142,764 | 6 | 5497 | 29,850 |
Select smallest | 64,633 | 319,791 | 2 | 3,452,824 | 134 | 96,877 | 221,223 |