Sciweavers

119 search results - page 3 / 24
» Alpha-Structural Recursion and Induction
Sort
View
POPL
2012
ACM
12 years 6 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
14 years 3 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 7 days 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»
13 years 9 months ago
Selection functions, bar recursion and backward induction
Martín Hötzel Escardó, Paulo Ol...