Name
Abstract | ||
|---|---|---|
Worst-case execution time (WCET) analysis of real-time code needs to be performed on the executable binary code for soundness. Obtaining tight WCET bounds requires determination of loop bounds and elimination of infeasible paths. The binary code, however, lacks information necessary to determine these bounds. This information is usually provided through manual intervention, or preserved in the binary by a specially modified compiler. We propose an alternative approach, using an existing translation-validation framework, to enable high-assurance, automatic determination of loop bounds and infeasible paths. We show that this approach automatically determines all loop bounds and many (possibly all) infeasible paths in the seL4 microkernel, as well as in standard WCET benchmarks which are in the language subset of our C parser. We also design and validate an improvement to the seL4 implementation, which permits a key part of the kernel’s API to be available to users in a mixed-criticality setting. |
Year | DOI | Venue |
|---|---|---|
2017 | https://doi.org/10.1007/s11241-017-9286-3 | Real-Time Systems |
Keywords | Field | DocType |
Real time,Static analysis,Worst case,Timing,OS,seL4,High assurance,Verified,WCET | Kernel (linear algebra),Computer science,Static analysis,Binary code,Microkernel,Real-time computing,Compiler,Real-time operating system,Soundness,Executable | Journal |
Volume | Issue | ISSN |
53 | 5 | 0922-6443 |
Citations | PageRank | References |
1 | 0.35 | 42 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Thomas Sewell | 1 | 914 | 37.60 |
| Felix Kam | 2 | 1 | 0.35 |
| Gernot Heiser | 3 | 2525 | 137.42 |