Skip to content

LFY/ssmt

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Stochastic SMT

This is to try out various ideas related to combining SMT solvers with probabilistic programming. Currently, there is a very minimal probabilistic language that supports sampling from distributions with deterministic constraints.

The code in ext/z3py/z3py is from the Z3 source available at the Z3 website. It has been packaged as a python library.

To use, you will need Python 2.6 and if you are not on OS X, to build the Z3 library for your system. The library should be placed in ext/z3py/z3py. Then, get that directory into PYTHONPATH using your favorite method.

Issue python ssmt.py for a test. This uses the SampleTreeSearch algorithm described in "Uniform Solution Sampling Using a Constraint Solver As an Oracle" (Ermon et al, UAI 2012) to produce samples.

About

Probabilistic programming on SMT solvers

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages