Probabilistic programming

AD Gordon, TA Henzinger, AV Nori… - Future of software …, 2014 - dl.acm.org
Probabilistic programs are usual functional or imperative programs with two added
constructs:(1) the ability to draw values at random from distributions, and (2) the ability to …

PSI: Exact Symbolic Inference for Probabilistic Programs

T Gehr, S Misailovic, M Vechev - … , CAV 2016, Toronto, ON, Canada, July …, 2016 - Springer
Probabilistic inference is a key mechanism for reasoning about probabilistic programs.
Since exact inference is theoretically expensive, most probabilistic inference systems today …

Testing probabilistic programming systems

S Dutta, O Legunsen, Z Huang… - … of the 2018 26th ACM Joint …, 2018 - dl.acm.org
Probabilistic programming systems (PP systems) allow developers to model stochastic
phenomena and perform efficient inference on the models. The number and adoption of …

Bayesian inference using data flow analysis

G Claret, SK Rajamani, AV Nori, AD Gordon… - Proceedings of the …, 2013 - dl.acm.org
We present a new algorithm for Bayesian inference over probabilistic programs, based on
data flow analysis techniques from the program analysis community. Unlike existing …

Storm: program reduction for testing and debugging probabilistic programming systems

S Dutta, W Zhang, Z Huang, S Misailovic - … of the 2019 27th ACM Joint …, 2019 - dl.acm.org
Probabilistic programming languages offer an intuitive way to model uncertainty by
representing complex probability models as simple probabilistic programs. Probabilistic …

Slicing probabilistic programs

CK Hur, AV Nori, SK Rajamani, S Samuel - ACM SIGPLAN Notices, 2014 - dl.acm.org
Probabilistic programs use familiar notation of programming languages to specify
probabilistic models. Suppose we are interested in estimating the distribution of the return …

Hypercollecting semantics and its application to static analysis of information flow

M Assaf, DA Naumann, J Signoles, E Totel… - ACM SIGPLAN …, 2017 - dl.acm.org
We show how static analysis for secure information flow can be expressed and proved
correct entirely within the framework of abstract interpretation. The key idea is to define a …

Probabilistic program modeling for high-precision anomaly classification

K Xu, DD Yao, BG Ryder, K Tian - 2015 IEEE 28th Computer …, 2015 - ieeexplore.ieee.org
The trend constantly being observed in the evolution of advanced modern exploits is their
growing sophistication in stealthy attacks. Code-reuse attacks such as return-oriented …

Symbolic side-channel analysis for probabilistic programs

P Malacaria, MHR Khouzani… - 2018 IEEE 31st …, 2018 - ieeexplore.ieee.org
In this paper we describe symbolic side-channel analysis techniques for detecting and
quantifying information leakage, given in terms of Shannon and min-entropy. Measuring the …

Securing databases from probabilistic inference

M Guarnieri, S Marinovic… - 2017 IEEE 30th Computer …, 2017 - ieeexplore.ieee.org
Databases can leak confidential information when users combine query results with
probabilistic data dependencies and prior knowledge. Current research offers mechanisms …