Certifying execution time

Authors:
Vítor Rodrigues;João Pedro Pedroso;Mário Florido;Simão Melo de Sousa
Affiliations:
DCC-Faculdade de Ciências, Universidade do Porto, Portugal,LIACC, Universidade do Porto, Portugal;DCC-Faculdade de Ciências, Universidade do Porto, Portugal;DCC-Faculdade de Ciências, Universidade do Porto, Portugal,LIACC, Universidade do Porto, Portugal;RELiablE And SEcure Computation Group, Universidade da Beira Interior, Covilhã, Portugal,LIACC, Universidade do Porto, Portugal
Venue:
FOPARA'11 Proceedings of the Second international conference on Foundational and Practical Aspects of Resource Analysis
Year:
2011

Citing 12
Cited 0

Pragmatic aspects of two-level denotatonal meta-languages

Proc. of the European symposium on programming on ESOP 86
Introduction to operations research, 4th ed.

Introduction to operations research, 4th ed.
Proof-carrying code

Proceedings of the 24th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
From system F to typed assembly language

ACM Transactions on Programming Languages and Systems (TOPLAS)
Reliable and Precise WCET Determination for a Real-Life Processor

EMSOFT '01 Proceedings of the First International Workshop on Embedded Software
Formal Verification of an ARM Processor

VLSID '99 Proceedings of the 12th International Conference on VLSI Design - 'VLSI for the Information Appliance'
Certified Static Analysis by Abstract Interpretation

Foundations of Security Analysis and Design V
An Abstract Interpretation-based Approach to Mobile Code Safety

Electronic Notes in Theoretical Computer Science (ENTCS)
MOBIUS: mobility, ubiquity, security objectives and progress report

TGC'06 Proceedings of the 2nd international conference on Trustworthy global computing
A functional approach to worst-case execution time analysis

WFLP'11 Proceedings of the 20th international conference on Functional and constraint logic programming
A certified denotational abstract interpreter

ITP'10 Proceedings of the First international conference on Interactive Theorem Proving
Survey: Certifying algorithms

Computer Science Review

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we present the framework Abstraction-Carrying CodE Platform for Timing validation (ACCEPT), designed for timing analysis of embedded real-time systems using the worst-case execution time (WCET) as the safety parameter. In the context of real-time embedded code safety, we describe in detail the component responsible for generating and checking the WCET certificates. In particular, the checking mechanism is efficiently designed so that code consumers can autonomously verify that the received code meet theirs internal real-time requirements. The certificate generation/checking mechanism is inspired in the Abstraction-Carrying Code framework and implemented using Abstract Interpretation and Linear Programming.