Timing Analysis of Binary Programs with UPPAAL

Cassez, Franck; Béchennec, Jean-Luc

doi:10.1109/acsd.2013.7

Cited by 7 publications

(11 citation statements)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, our formulation could be extended in the future, along the lines of [8,7]. UPPAAL is used for precise micro-architectural modelling, including the modelling of architectures with timing anomalies, as illustrated in [7]. These works consider a network of timed automata for such models, unlike a network of IO-BTCAs considered in our semantics.…”

Section: Related Workmentioning

confidence: 99%

“…These architectures are non-speculative and have enabled us to focus on the nuances of synchronous programming instead of architectural modelling. However, our formulation could be extended in the future, along the lines of [8,7]. UPPAAL is used for precise micro-architectural modelling, including the modelling of architectures with timing anomalies, as illustrated in [7].…”

Section: Related Workmentioning

confidence: 99%

“…They also use scratchpad memories instead of caches and are devoid of timing anomalies. This assumption may be relaxed to some extent by compositional use of techniques for architecture modelling [7]. Second, we assume that for each synchronous thread there is sufficient computation between two state boundaries.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

A Novel WCET Semantics of Synchronous Programs

Mendler

Roop

Bodin

2016

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Abstract. Semantics for synchronous programming languages are well known. They capture the execution behaviour of reactive systems using precise formal operational or denotational models for verification and unambiguous semantics-preserving compilation. As synchronous programs are highly time critical, there is an imminent need for the development of an execution time aware semantics that can be used as the formal basis of WCET tools. To this end we propose such a compositional semantics for synchronous programs. Our approach, which is algebraic and based on formal power series in min-max-plus algebra, combines in one setting both the linear system theory for timing and constructive Gödel-Dummet logic for functional specification of synchronisation behaviour. The developed semantics is illustrated using a running example in the SCCharts language.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

A Novel WCET Semantics of Synchronous Programs

Mendler

Roop

Bodin

2016

Lecture Notes in Computer Science

View full text Add to dashboard Cite

show abstract

“…The tool is a hybrid of an extended subset of C and TA. The most appropriate application of this tool is for the systems having a collection of nondeterministic processes with finite control structure and real-valued clocks and are communicating through channels and shared variables [10]. The main features of UPPAAL are:…”

Section: Hybrid Tools/toolboxes 1) Uppaalmentioning

confidence: 99%

“…The WCET over-estimation of the sub-tasks will lead to a wrong decision about declaring a task non-schedulable and hence making invalid decisions. This may even lead to invalid or inaccurate selection of the required hardware for the final implementation [10]. WCET is realistic and relevant for the RTSs and is used extensively for designing and verifying the safety critical RTSs like vehicles or power plants etc.…”

Section: Introductionmentioning

confidence: 99%

Performance Evaluation of Real-Time Systems

Sharma

Elmiligi²,

Gebali

2015

IJCDS

View full text Add to dashboard Cite

Performance evaluation of the Computer Systems has been a challenging task. Measurement of Worst Case Execution Time (WCET) is an important metrics for evaluating the performance of the Real Time Systems (RTSs). In this paper, we explore different methods used for WCET estimation. We mainly focus on three different techniques that are used for WCET estimation i.e. Static, Measurement-based, and Hybrid. The objective here is to provide a comparative analysis of various popularly used WCET measurement tools to guide researchers and engineers to be able use the most suitable techniques for their target applications. We also explore the probabilistic approach through model checking in our work.

show abstract