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...

Disgrifiad llawn

Manylion Llyfryddiaeth
Prif Awduron: Legay, A, Murawski, A, Ouaknine, J, Worrell, J
Fformat: Journal article
Iaith:English
Cyhoeddwyd: 2008