Coinductive Proof Principles for Stochastic Processes

DOI10.2168/LMCS-3(4:8)2007zbMATH Open1131.68063MaRDI QIDQ5453501FDOQ5453501

Authors: Dexter Kozen 

Publication date: 1 April 2008

Published in: Logical Methods in Computer Science (Search for Journal in Brave)

Recommendations

• Practical coinduction
• A co-induction principle for recursively defined domains
• Applications of Metric Coinduction
• Coinduction All the Way Up
• Generalised coinduction

Mathematics Subject Classification ID

Specification and verification (program logics, model checking, etc.) (68Q60) Logic in computer science (03B70) General theory of stochastic processes (60G07)

Cited In (6)

• A structural induction theorem for processes
• Optimal Coin Flipping
• Deductive proofs of almost sure persistence and recurrence properties
• Predicatively unprovable termination of the Ackermannian Goodstein process
• A Constructive Proof of the Existence of Viterbi Processes
• Axiomatizing Lüttgen \& Vogler's ready simulation for finite processes in \(\mathrm{CLL}_{R}\)

This page was built for publication: Coinductive Proof Principles for Stochastic Processes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5453501)