Foundations of regular coinduction

F Dagnino - Logical Methods in Computer Science, 2021 - lmcs.episciences.org
… a regular derivation of a judgment. Relying on these results, we define proof techniques for
regular reasoning: the regular coinduction … of the regular interpretation. Finally, we show the …

Structural induction and coinduction in a fibrational setting

C Hermida, B Jacobs - Information and computation, 1998 - Elsevier
… duality of induction and coinduction for coalgebras. We … coinduction principle for coalgebras,
while in Section 5 we give sufficient criteria for the validity of the induction and coinduction

Coinduction Plain and Simple

F Bry - arXiv preprint arXiv:2007.09909, 2020 - arxiv.org
Coinduction refers to both a technique for the definition of infinite streams… This article first
reviews coinduction in declarative … coinductive hypothesis rule which resembles the coinduction

Generalised coinduction

F Bartels - Mathematical Structures in Computer Science, 2003 - cambridge.org
… And, as the coinduction proof principle, we refer to a … account of extended coinduction principles
covering in one … instantiated to yield several coinductive definition and proof schemata. It …

Using proofs by coinduction to find “traditional” proofs

C Grabmayer - Algebra and Coalgebra in Computer Science: First …, 2005 - Springer
… example of a coinduction principle for proving that two regular expressions are language …
and Henglein in [1] (together with its coinductive foundations) and to a system for “bisimilarity of …

[PDF][PDF] Non-well-founded Deduction for Induction and Coinduction.

L Cohen - CADE, 2021 - library.oapen.org
… Defining infinite structures via the coclosure operators in TcC logic leads to a symmetric
foundation for functional languages where inductive and coinductive data types can be naturally …

Induction, coinduction, and adjoints

R Cockett, L Santocanale - Electronic Notes in Theoretical Computer …, 2003 - Elsevier
… ideas arising from coinduction have been proposed as … category with inductive and coinductive
types can be used … and to find explicit representations of other coinductive datatypes [7,8]. …

On the origins of bisimulation and coinduction

D Sangiorgi - ACM Transactions on Programming Languages and …, 2009 - dl.acm.org
… Indeed, referring to the algebraic/coalgebraic interpretation of induction/coinduction, the
foundation axiom can be expressed as a requirement that the universe of sets should be an …

[PDF][PDF] Enhanced coinduction

J Rot - Phd, University Leiden, Leiden, 2015 - jurriaan.creativecode.org
coinduction provides a foundation for many infinite structures arising in computer science,
and in recent years it has been the subject of intense research activity. Coinductive … to regular

Coinduction: an elementary approach

Ł Czajka - arXiv preprint arXiv:1501.04354, 2015 - arxiv.org
… [36] providing coalgebraic foundations for coinduction. A historical overview of coinduction
may be … An → B is clear from the context, then we use f∗ to denote the regular extension of f …