Sciweavers

119 search results - page 3 / 24
» Alpha-Structural Recursion and Induction
Sort
View
82
Voted
POPL
2012
ACM
13 years 8 months ago
Recursive proofs for inductive tree data-structures
We develop logical mechanisms and decision procedures to facilitate the verification of full functional properties of inductive tree data-structures using recursion that are soun...
Parthasarathy Madhusudan, Xiaokang Qiu, Andrei Ste...
LICS
1997
IEEE
15 years 4 months ago
Induction and Recursion on the Partial Real Line via Biquotients of Bifree Algebras
The partial real line is the continuous domain of compact real intervals ordered by reverse inclusion. The idea is that singleton intervals represent total real numbers, and that ...
Martín Hötzel Escardó, Thomas S...
78
Voted
PEPM
1994
ACM
15 years 4 months ago
Improving Programs Which Recurse over Multiple Inductive Structures
Leonidas Fegaras, Tim Sheard, Tong Zhou
87
Voted
DAGSTUHL
2001
15 years 1 months ago
Indexed Induction-Recursion
We give two finite axiomatizations of indexed inductive-recursive definitions in intuitionistic type theory. They extend our previous finite axiomatizations of inductive-recursive...
Peter Dybjer, Anton Setzer
81
Voted
MSCS
2010
74views more  MSCS 2010»
14 years 11 months ago
Selection functions, bar recursion and backward induction
Martín Hötzel Escardó, Paulo Ol...