Sciweavers

119 search results - page 3 / 24
» Alpha-Structural Recursion and Induction
Sort
View
POPL
2012
ACM
13 years 5 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...
66
Voted
LICS
1997
IEEE
15 years 1 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...
DAGSTUHL
2001
14 years 11 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
MSCS
2010
74views more  MSCS 2010»
14 years 8 months ago
Selection functions, bar recursion and backward induction
Martín Hötzel Escardó, Paulo Ol...