Probabilistic Resource Analysis by Program Transformation

Research output: Contribution to journalJournal articleResearchpeer-review

Abstract

The aim of a probabilistic resource analysis is to derive a probability distribution of possible resource usage for a program from a probability distribution of its input. We present an automated multi-phase rewriting based method to analyze programs written in a subset of C. It generates a probability distribution of the resource usage as a possibly uncomputable expression and then transforms it into a closed form expression using over-approximations. We present the technique, outline the implementation and show results from experiments with the system.
Original languageEnglish
Book seriesLecture Notes in Computer Science
Volume9964
Pages (from-to)60-80
ISSN0302-9743
DOIs
Publication statusPublished - 2016

Cite this