Coalgebraic Reasoning in Coq: Bisimulation and the λ-Coiteration Scheme

  • Authors:
  • Milad Niqui

  • Affiliations:
  • Department of Software Engineering, Centrum Wiskunde & Informatica, The Netherlands

  • Venue:
  • Types for Proofs and Programs
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this work we present a modular theory of the coalgebras and bisimulation in the intensional type theory implemented in coq . On top of that we build the theory of weakly final coalgebras and develop the λ -coiteration scheme, thereby extending the class of specifications definable in coq . We provide an instantiation of the theory for the coalgebra of streams and show how some of the productive specifications violating the guardedness condition of coq can be formalised using our library.