Coinductive Proof Principles for Stochastic Processes
Abstract
We give an explicit coinduction principle for recursivelydefined stochastic processes. The principle applies to any closed property, not just equality, and works even when solutions are not unique. The rule encapsulates lowlevel analytic arguments, allowing reasoning about such processes at a higher algebraic level. We illustrate the use of the rule in deriving properties of a simple coinflip process.
 Publication:

arXiv eprints
 Pub Date:
 November 2007
 arXiv:
 arXiv:0711.0194
 Bibcode:
 2007arXiv0711.0194K
 Keywords:

 Computer Science  Logic in Computer Science;
 F.4.1;
 F.3.1;
 I.1.3;
 I.2.3
 EPrint:
 16 pages, 2 figures. Preliminary version appeared in: Rajeev Alur, ed., Proc. 21st Symp. Logic in Computer Science (LICS'06), pages 359366. IEEE, August 2006