Coinductive Validity

This note formally defines the concept of coinductive validity of judgements, and contrasts it with inductive validity. For both notions it shows how a judgement is valid iff it has a formal proof. Finally, it defines and illustrates the notion of a proof by coinduction.

[1]  Robin Milner,et al.  Operational and Algebraic Semantics of Concurrent Processes , 1991, Handbook of Theoretical Computer Science, Volume B: Formal Models and Sematics.

[2]  Alexandra Silva,et al.  Practical coinduction , 2016, Mathematical Structures in Computer Science.

[3]  D. Sangiorgi.  Introduction to Bisimulation and Coinduction , 2011 .

[4]  B. Jacobs,et al.  A tutorial on (co)algebras and (co)induction , 1997 .

[5]  C. A. R. Hoare,et al.  A Theory of Communicating Sequential Processes , 1984, JACM.