• Home
  • Search
  • Static analysis for probabilistic programs
  • Cite Icon132
  • https://doi.org/10.1145/2491956.2462179Copy DOI Icon

Static analysis for probabilistic programs

  • Jun 16, 2013
  • Sriram Sankaranarayanan +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We propose an approach for the static analysis of probabilistic programs that sense, manipulate, and control based on uncertain data. Examples include programs used in risk analysis, medical decision making and cyber-physical systems. Correctness properties of such programs take the form of queries that seek the probabilities of assertions over program variables. We present a static analysis approach that provides guaranteed interval bounds on the values (assertion probabilities) of such queries. First, we observe that for probabilistic programs, it is possible to conclude facts about the behavior of the entire program by choosing a finite, adequate set of its paths. We provide strategies for choosing such a set of paths and verifying its adequacy. The queries are evaluated over each path by a combination of symbolic execution and probabilistic volume-bound computations. Each path yields interval bounds that can be summed up with a coverage bound to yield an interval that encloses the probability of assertion for the program as a whole. We demonstrate promising results on a suite of benchmarks from many different sources including robotic manipulators and medical decision making programs.

Similar Papers
  • Book Chapter
  • Citations2

Formal Framework for Reasoning About the Precision of Dynamic Analysis

  • Jan 01, 2020
  • Mila Dalla Preda +2
  • Research Article
  • Citations26

Static analysis of multi-staged programs via unstaging translation

  • Jan 26, 2011
  • ACM SIGPLAN Notices
  • Wontae Choi +3
  • Research Article
  • Citations23

Approximate counting in SMT and value estimation for probabilistic programs

  • Apr 12, 2017
  • Acta Informatica
  • Dmitry Chistikov +2
  • Research Article
  • Citations27

The Clara framework for hybrid typestate analysis

  • Dec 05, 2010
  • International Journal on Software Tools for Technology Transfer
  • Eric Bodden +1
  • Conference Article
  • Citations9

A Datalog Source-to-Source Translator for Static Program Analysis: An Experience Report

  • Sep 01, 2015
  • Bernhard Scholz +3
  • Conference Article

LinkRadar

  • Nov 03, 2019
  • Diandian Gu +3
  • Research Article
  • Citations1

Bridging Static and Dynamic Program Analysis using Fuzzy Logic

  • Jul 12, 2017
  • Electronic Proceedings in Theoretical Computer Science
  • Jacob Lidman +1
  • Research Article
  • Citations91

Hardware-Assisted Run-Time Monitoring for Secure Program Execution on Embedded Processors

  • Dec 01, 2006
  • IEEE Transactions on Very Large Scale Integration (VLSI) Systems
  • Divya Arora +3
  • Conference Article
  • Citations247

Taming reflection

  • May 21, 2011
  • Eric Bodden +4
  • Research Article
  • Citations1

A practical algorithm for learning disjunctive abstraction heuristics in static program analysis

  • Mar 08, 2021
  • Information and Software Technology
  • Donghoon Jeon +2
  • Research Article
  • Citations13

Static Analysis of Runtime Errors in Interrupt-Driven Programs via Sequentialization

  • Sep 01, 2016
  • ACM Transactions on Embedded Computing Systems
  • Xueguang Wu +4
  • Research Article
  • Citations120

Detecting Cryptomining Malware: a Deep Learning Approach for Static and Dynamic Analysis

  • Jan 21, 2020
  • Journal of Grid Computing
  • Hamid Darabian +6
  • Book Chapter
  • Citations11

Towards Static Analysis of Functional Programs Using Tree Automata Completion

  • Jan 01, 2014
  • Thomas Genet
  • Conference Article
  • Citations7

Static data-flow analysis of synchronous programs

  • Jul 13, 2009
  • Jens Brandt +1
  • Book Chapter
  • Citations4

Injecting Execution Traces into a Model-Driven Framework for Program Analysis

  • Jan 01, 2018
  • Thibault Béziers La Fosse +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.