Duet is an expressive higher-order language, linear type system and tool for automatically verifying differential privacy of arbitrary higher-order programs. In addition to general purpose programming, it supports encoding machine learning algorithms such as stochastic gradient descent, as well as common auxiliary data analysis tasks such as clipping, normalization and hyperparameter tuning.
Install Stack: https://docs.haskellstack.org/en/stable/install_and_upgrade/
Install hpack: https://github.com/sol/hpack/blob/master/get-hpack.sh
To typecheck all case studies: run make.
To typecheck all examples: run make all.
To typecheck a specific example:
stack run -- check /path/to/examples/${example-name}For example
stack run -- check examples/complete/gd-pb.ed.duet- Code, examples, and output use lots of math unicode symbols.
- Some syntax (e.g., for matrix-map) used in examples are slightly different from those presented in the paper.