FFX: a portable WCET annotation language

In order to ensure safety of critical real-time systems it is crucial to verify their temporal properties. Such a property is the Worst-Case Execution Time (WCET), which is obtained by architecture-dependent timing analysis and architecture-independent flow fact analysis. In this article we present a WCET annotation language which is able to express such information originating from the user or the analysis. The open format, named FFX to stand for Flow Facts in XML, is portable, expandable and easy to write, understand and process. We argue that FFX allows to reuse and exchange the annotation files among WCET tools. FFX therefore permits to tighten WCET results and decreases the effort to support new architectures. Additionally, FFX flow fact files allow fair comparisons of both flow facts and WCET results. FFX can be used for quality assurance when developing new analysis techniques, using it as a flow fact database to test against. We present a small case study exemplifying the above points. Our case study puts special focus on the aspect of comparability and information exchange among WCET tools. In our experiments with FFX, we use the WCET analysis tool chains Otawa/oRange and r-TuBound/CalcWCET167.

[1]  Jens Knoop,et al.  Symbolic Loop Bound Computation for WCET Analysis , 2011, Ershov Memorial Conference.

[2]  Pascal Sainrat,et al.  OTAWA: An Open Toolbox for Adaptive WCET Analysis , 2010, SEUS.

[3]  Raimund Kirner The WCET Analysis Tool CalcWcet167 , 2012, ISoLA.

[4]  Peter P. Puschner,et al.  A Tool for the Computation of Worst Case Task Execution Times , 1993, Fifth Euromicro Workshop on Real-Time Systems.

[5]  Albrecht Kadlec,et al.  Towards a Common WCET Annotation Language: Essential Ingredients , 2008, WCET.

[6]  Clément Ballabriga,et al.  A Generic Framework for Blackbox Components in WCET Computation , 2009, WCET.

[7]  Albrecht Kadlec,et al.  Beyond loop bounds: comparing annotation languages for worst-case execution time analysis , 2011, Software & Systems Modeling.

[8]  Pascal Sainrat,et al.  Static Loop Bound Analysis of C Programs Based on Flow Analysis and Abstract Interpretation , 2008, 2008 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications.

[9]  Gerard J. M. Smit,et al.  A mathematical approach towards hardware design , 2010, Dynamically Reconfigurable Architectures.

[10]  Raimund Kirner,et al.  Integration of Static Runtime Analysis and Program Compilation , 2000 .

[11]  Jan Gustafsson,et al.  WCET TOOL CHALLENGE 2011: REPORT , 2011, WCET 2011.

[12]  Jens Knoop,et al.  TuBound - A Conceptually New Tool for Worst-Case Execution Time Analysis , 2008, WCET.

[13]  Melvin E. Conway,et al.  Proposal for an UNCOL , 1958, CACM.

[14]  Jens Knoop,et al.  Constraint solving for high-level WCET analysis , 2009, ArXiv.

[15]  Jan Gustafsson,et al.  The Mälardalen WCET Benchmarks: Past, Present And Future , 2010, WCET.

[16]  Jens Knoop,et al.  r-TuBound: Loop Bounds for WCET Analysis (Tool Paper) , 2012, LPAR.