Proof Methods for Corecursive Programs

Proof Methods for Corecursive Programs

Taispeáin leaganacha eile (1)

Recursion is a well-known and powerful programming technique, with a wide variety of applications. The dual technique of corecursion is less well-known, but is increasingly proving to be just as useful. This article is a tutorial on four methods for proving properties of corecursive programs: fixpoi...

Cur síos iomlán

Sonraí bibleagrafaíochta
Príomhchruthaitheoirí:	Gibbons, J, Hutton, G
Formáid:	Journal article
Foilsithe / Cruthaithe:	2015

Míreanna comhchosúla

Proof methods for corecursive programs
de réir: Gibbons, J, et al.
Foilsithe / Cruthaithe: (2005)

Proof Methods for Structured Corecursive Programs
de réir: Gibbons, J, et al.
Foilsithe / Cruthaithe: (1999)

Corecursive Algebras, Corecursive Monads and Bloom Monads
de réir: Jiří Adámek, et al.
Foilsithe / Cruthaithe: (2014-09-01)

Categorical Semantics for Functional Reactive Programming with Temporal Recursion and Corecursion
de réir: Wolfgang Jeltsch
Foilsithe / Cruthaithe: (2014-06-01)

Structured general corecursion and coinductive graphs [extended abstract]
de réir: Tarmo Uustalu
Foilsithe / Cruthaithe: (2012-02-01)

Program Correctness Proofs
de réir: Hoare, C
Foilsithe / Cruthaithe: (1975)

Generic Programs and Proofs
de réir: Hinze, R
Foilsithe / Cruthaithe: (2000)

Induction in Proofs about Programs
de réir: Greif, Irene Gloria
Foilsithe / Cruthaithe: (2023)

Proof of a Program: FIND
de réir: Hoare, C
Foilsithe / Cruthaithe: (1971)

Classical Proofs as Parallel Programs
de réir: Federico Aschieri, et al.
Foilsithe / Cruthaithe: (2018-09-01)

An Integrated Proof Language for Imperative Programs
de réir: Zee, Karen, et al.
Foilsithe / Cruthaithe: (2010)

Proof of a Recursive Program: Quicksort
de réir: Foley, M, et al.
Foilsithe / Cruthaithe: (1971)

The generic approximation lemma
de réir: Hutton, G, et al.
Foilsithe / Cruthaithe: (2001)

The Generic Approximation Lemma
de réir: Hutton, G, et al.
Foilsithe / Cruthaithe: (2001)

Model and proof generation for heap-manipulating programs
de réir: Brain, M, et al.
Foilsithe / Cruthaithe: (2014)

Proof of a Structured Program: ‘The Sieve of Eratosthenes'
de réir: Hoare, C
Foilsithe / Cruthaithe: (1972)

Model and Proof Generation for Heap−Manipulating Programs
de réir: Brain, M, et al.
Foilsithe / Cruthaithe: (2014)

Adapting proofs-as-programs : the curry - howard protocol /
de réir: 287020 Poernomo, Iman Hafiz, et al.
Foilsithe / Cruthaithe: (2005)

On automating the extraction of programs from termination proofs
de réir: Fairouz Kamareddine, et al.
Foilsithe / Cruthaithe: (2003-12-01)

Lecture Notes on Algebraic and Coalgebraic Methods for Calculating Functional Programs
de réir: Gibbons, J
Foilsithe / Cruthaithe: (1999)

When is a Function a Fold or an Unfold?
de réir: Gibbons, J, et al.
Foilsithe / Cruthaithe: (2001)

When is a function a fold or an unfold?
de réir: Gibbons, J, et al.
Foilsithe / Cruthaithe: (2001)

Proof methods for modal and intuitionistic logics /
de réir: Fitting, Melvin, 1942-
Foilsithe / Cruthaithe: (1983)

Proofs that really count : the art of combinatorial proof /
de réir: 238044 Benjamin, Arthur T., et al.
Foilsithe / Cruthaithe: (2003)

Constraint Logic Programming over Infinite Domains with an Application to Proof
de réir: Sebastian Krings, et al.
Foilsithe / Cruthaithe: (2017-01-01)

Infinite Analysis, Lucky Proof, and Guaranteed Proof in Leibniz
de réir: Rodriguez-Pereyra, G, et al.
Foilsithe / Cruthaithe: (2011)

Proofs with Graphs
de réir: Curtis, S, et al.
Foilsithe / Cruthaithe: (1996)

Proof constructions and evaluations
de réir: Stylianides, G, et al.
Foilsithe / Cruthaithe: (2009)

Advanced Proof Viewing in ProofTool
de réir: Tomer Libal, et al.
Foilsithe / Cruthaithe: (2014-10-01)

Programming in haskell /
de réir: 266356 Hutton, Graham
Foilsithe / Cruthaithe: (2007)

Dealing with proofs
de réir: Ng, K.H., et al.
Foilsithe / Cruthaithe: (2009)

Origami Programming
de réir: Gibbons, J
Foilsithe / Cruthaithe: (2003)

Living proof /
de réir: 459964 Thompson, Peter J.
Foilsithe / Cruthaithe: (2003)

GGH15 Beyond Permutation Branching Programs: Proofs, Attacks, and Candidates
de réir: Chen, Yilei, et al.
Foilsithe / Cruthaithe: (2021)

EVALUATION OF THE CRISIS-PROOF PROGRAMS’ DEVELOPMENT IN RUSSIAN FEDERATION SINCE 2009
de réir: A. A. Prokhorova
Foilsithe / Cruthaithe: (2016-10-01)

A Formal Proof of Square Root and Division Elimination in Embedded Programs
de réir: Pierre Neron
Foilsithe / Cruthaithe: (2013-01-01)

Proof /
de réir: Plumpton, C. (Charles), et al.
Foilsithe / Cruthaithe: (1984)

Proof /
de réir: Architectural League of New York
Foilsithe / Cruthaithe: (2008)

Bullet proof
de réir: Binner, J, et al.
Foilsithe / Cruthaithe: (2013)

Extracting proofs from tabled proof search
de réir: Miller, Dale., et al.
Foilsithe / Cruthaithe: (2013)