Ask
Search
My library
ORKG

ORKG Ask

Our mission is to organize scholarly knowledge and make it accessible to humans and machines.

About

About ORKG Ask
Report issue
Statistics
Contact

Legal

Terms of use
Data protection (sheet)
Imprint
Accessibility
License

Technical

We
open source
System status
Changelog
Frontend: v1.41.0
Backend: v1.13.4

We use cookies to provide a better user experience.

Data Protection

Moessner’s Theorem: An Exercise in Coinductive Reasoning in Coq

Krebbers, R.
Parlant, L.
Silva, A.

Publication date

January 2016

DOI

10.1007/978-3-319-30734-3_21

Publisher

Springer Science and Business Media LLC

Abstract

Contains fulltext : 159576.pdf (preprint version ) (Open Access

Extracted data

Related items

Newton Series, Coinductively

Basold, H.
Hansen, H.H.
Pin, J.-É.
Rutten, J.

January 2015

Contains fulltext : 147283.pdf (publisher's version ) (Open Access)28 p

An introduction to (co)algebra and (co)induction

Jacobs, B.
Rutten, J.

January 2011

Contains fulltext : 91556.pdf (preprint version ) (Closed access

Type classes for efficient exact real arithmetic in Coq

Krebbers, R.J.
Spitters, B.

January 2013

Contains fulltext : 111289.pdf (publisher's version ) (Open Access

Moessner's theorem: An exercise in coinductive reasoning in COQ

Krebbers, R
Parlant, L
Silva, A

March 2016

Moessner's Theorem describes a construction of the sequence of powers (1n, 2n, 3n,…), by repeatedly ...

Coinductive Proof Techniques for Language Equivalence

Rot, J.
Bonsangue, M.
Rutten, J.

January 2013

Contains fulltext : 111304.pdf (author's version ) (Closed access

An exercise in coinduction: Moessner's theorem

Niqui, Milad
Rutten, Jan

March 2011

We present a coinductive proof of Moessner’s theorem. This theorem describes the construction of the...

On Moessner's Theorem

Kozen, D.C.
Silva, A.

January 2013

Contains fulltext : 111198.pdf (preprint version ) (Open Access

Coinductive predicates and final sequences in a fibration

Hasuo, Ichiro
Kataoka, T.
Cho, K.

January 2018

Contains fulltext : 189769.pdf (preprint version ) (Open Access

First-Order Guarded Coinduction in Coq

Czajka, Lukasz

January 2019

We introduce two coinduction principles and two proof translations which, under certain conditions, ...

Proving language inclusion and equivalence by coinduction

Rot, J.C.
Bonsangue, M.
Rutten, J.

January 2016

Contains fulltext : 155738.pdf (preprint version ) (Open Access

Coinductive Field of Exact Real Numbers and General Corecursion

Niqui, Milad

January 2006

Contains fulltext : 36002.pdf (publisher's version ) (Closed access

Short proof of Menger's Theorem in Coq (Proof Pearl)

Doczkal, Christian

April 2019

Menger's theorem is one of the cornerstones of graph theory, and Hall's Marriage Theorem, a straight...

A coinductive calculus of binary trees

Silva, A.
Rutten, J.

January 2010

Contains fulltext : 84387.pdf (publisher's version ) (Closed access)6 p

Coinductive proof techniques for language equivalence

Jurriaan Rot
Marcello Bonsangue
Jan Rutten

January 2013

The following full text is an author's version which may differ from the publisher's versi...

Représentation coinductive des graphes

Picard, Célia

June 2012

We are interested in graph representation in the theorem prover Coq. We have chosen to represent gra...

Newton Series, Coinductively

Basold, H.
Hansen, H.H.
Pin, J.-É.
Rutten, J.

January 2015

Contains fulltext : 147283.pdf (publisher's version ) (Open Access)28 p

An introduction to (co)algebra and (co)induction

Jacobs, B.
Rutten, J.

January 2011

Contains fulltext : 91556.pdf (preprint version ) (Closed access

Type classes for efficient exact real arithmetic in Coq

Krebbers, R.J.
Spitters, B.

January 2013

Contains fulltext : 111289.pdf (publisher's version ) (Open Access

Moessner's theorem: An exercise in coinductive reasoning in COQ

Krebbers, R
Parlant, L
Silva, A

March 2016

Moessner's Theorem describes a construction of the sequence of powers (1n, 2n, 3n,…), by repeatedly ...

Coinductive Proof Techniques for Language Equivalence

Rot, J.
Bonsangue, M.
Rutten, J.

January 2013

Contains fulltext : 111304.pdf (author's version ) (Closed access

An exercise in coinduction: Moessner's theorem

Niqui, Milad
Rutten, Jan

March 2011

We present a coinductive proof of Moessner’s theorem. This theorem describes the construction of the...

On Moessner's Theorem

Kozen, D.C.
Silva, A.

January 2013

Contains fulltext : 111198.pdf (preprint version ) (Open Access

Coinductive predicates and final sequences in a fibration

Hasuo, Ichiro
Kataoka, T.
Cho, K.

January 2018

Contains fulltext : 189769.pdf (preprint version ) (Open Access

First-Order Guarded Coinduction in Coq

Czajka, Lukasz

January 2019

We introduce two coinduction principles and two proof translations which, under certain conditions, ...

Proving language inclusion and equivalence by coinduction

Rot, J.C.
Bonsangue, M.
Rutten, J.

January 2016

Contains fulltext : 155738.pdf (preprint version ) (Open Access

Coinductive Field of Exact Real Numbers and General Corecursion

Niqui, Milad

January 2006

Contains fulltext : 36002.pdf (publisher's version ) (Closed access

Short proof of Menger's Theorem in Coq (Proof Pearl)

Doczkal, Christian

April 2019

Menger's theorem is one of the cornerstones of graph theory, and Hall's Marriage Theorem, a straight...

A coinductive calculus of binary trees

Silva, A.
Rutten, J.

January 2010

Contains fulltext : 84387.pdf (publisher's version ) (Closed access)6 p

Coinductive proof techniques for language equivalence

Jurriaan Rot
Marcello Bonsangue
Jan Rutten

January 2013

The following full text is an author's version which may differ from the publisher's versi...

Représentation coinductive des graphes

Picard, Célia

June 2012

We are interested in graph representation in the theorem prover Coq. We have chosen to represent gra...

Newton Series, Coinductively

Basold, H.
Hansen, H.H.
Pin, J.-É.
Rutten, J.

January 2015

Contains fulltext : 147283.pdf (publisher's version ) (Open Access)28 p

An introduction to (co)algebra and (co)induction

Jacobs, B.
Rutten, J.

January 2011

Contains fulltext : 91556.pdf (preprint version ) (Closed access

Type classes for efficient exact real arithmetic in Coq

Krebbers, R.J.
Spitters, B.

January 2013

Contains fulltext : 111289.pdf (publisher's version ) (Open Access