Coinductive Proof Principles for Stochastic Processes

We give an explicit coinduction principle for recursively-defined stochastic processes. The principle applies to any closed property, not just equality, and works even when solutions are not unique. The rule encapsulates low-level analytic arguments, allowing reasoning about such processes at a high...

Full description

Bibliographic Details
Main Author: Dexter Kozen
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2007-11-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/1098/pdf