Coinduction All the Way Up

We revisit coinductive proof principles from a lattice theoretic point of view. By associating to any monotone function a function which we call the companion, we give a new presentation of both Knaster-Tarski's seminal result, and of the more recent theory of enhancements of the coinductive pr...

Full description

Bibliographic Details

Published in:	Proceedings of the 31st Annual ACM/IEEE Symposium on Logic in Computer Science pp. 307 - 316
Main Author:	Pous, Damien
Format:	Conference Proceeding
Language:	English
Published:	New York, NY, USA ACM 05.07.2016
Series:	ACM Conferences
Subjects:	Theory of computation > Logic Theory of computation > Semantics and reasoning Coinduction Parameterized coinduction GSOS Enhancements Complete lattices
ISBN:	9781450343916, 1450343910
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!