On automated verification of probabilistic programs
We introduce a simple procedural probabilistic programming language which is suitable for coding a wide variety of randomised algorithms and protocols. This language is interpreted over finite datatypes and has a decidable equivalence problem. We have implemented an automated equivalence checker, wh...
Prif Awduron: | , , , |
---|---|
Fformat: | Journal article |
Iaith: | English |
Cyhoeddwyd: |
2008
|