ETAPS 2019 (series) / QAPL 2019 (series) / 16th Workshop on Quantitative Aspects of Programming Languages and Systems /
Probabilistic output analyses for deterministic programs -reusing existing non-probabilistic analyses
Given a deterministic program, the probabilities of the program inputs, and a set of outputs, i.e., an output event, we will analyse the probability of the output event. We consider using established non-probabilistic analyses (either forward or backwards) that yield over-approximations of the program’s pre-image or image-relation, e.g., interval analyses. We assume a probability measure over the program input and present two techniques (one for forwards and one for backwards analyses) that both derive upper and lower probability bounds for the output events, and describe two case studies for the most involved technique, namely the forward technique.
Sun 7 AprDisplayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change
Sun 7 Apr
Displayed time zone: Amsterdam, Berlin, Bern, Rome, Stockholm, Vienna change
09:00 - 10:30 | |||
09:00 60mTalk | Principles of QAPL: What I learned in nearly 20 years and what I still don’t understand QAPL Herbert Wiklicky Imperial College London | ||
10:00 30mTalk | Probabilistic output analyses for deterministic programs -reusing existing non-probabilistic analyses QAPL Maja Kirkeby Roskilde University Pre-print |