Search code examples
Implementing Functor for a binary tree in Lean 4...


functional-programmingtypeclassinductionlean

Read More
Structural induction haskell...


haskellmap-functioninduction

Read More
Coq is reusing a term in Induction Hypothesis, instead of creating a fresh one...


rocq-provertheorem-provinginduction

Read More
Coq using lemma itself for proof...


rocq-proverinduction

Read More
What `dependent induction` tactic does in Coq and how to use it...


rocq-provercoq-tacticinduction

Read More
Coq inductive not right form...


rocq-proverinduction

Read More
Coq simpl / unfold only once. (Replace part of goal with the result of one iteration of a function.)...


rocq-proverproofcoq-tacticinduction

Read More
What is the relationship between recursion and proof by induction?...


recursiontype-theoryinduction

Read More
Proving a Type is Uninhabited in Agda...


agdatheorem-provinginduction

Read More
Definition by minimization in Coq...


rocq-provercoq-tacticinduction

Read More
Proving a covariance inequality in Dafny, use contradiction?...


z3covariancetheorem-provingdafnyinduction

Read More
How does Dafny support induction if Z3 does not?...


z3proofdafnyformal-verificationinduction

Read More
Implementing an algorithm in Python to compute a function verifying an induction formula...


pythonindexinginduction

Read More
Why do I get this exception on an induction rule for a lemma?...


isabelleinduction

Read More
Coq: Implementation of splitstring and proof that nothing gets deleted...


rocq-proverproofinduction

Read More
Parameter arithmetic in Prolog...


syntaxprologinduction

Read More
Prove recursive function exists using only `nat_ind`...


recursionrocq-proverinduction

Read More
How to do an inductive proof...


rocq-proverproofinduction

Read More
Induction on integers in Lean creates non-int types...


typestype-conversioninductionlean

Read More
How to prove that another definition of permutation is the same as the Default Permutation Library f...


permutationrocq-proverproofinduction

Read More
Show that for any AVL tree with height h, all levels until h/2 are complete trees by induction...


heightbinary-search-treeavl-treeinduction

Read More
Double induction in Coq...


doublerecurrencerocq-proverinduction

Read More
structural induction of haskell...


haskellcurryingsyntactic-sugarinduction

Read More
How to express that one element of an inductive relation can't be derived from another in Coq?...


rocq-proverinduction

Read More
Tree Traversal and Recursion Conceptual Question...


recursiontreebinary-search-treetree-traversalinduction

Read More
Coq: Induction on associated variable...


rocq-proverinduction

Read More
Dafny prove lemmas in a high-order polymorphic function...


theorem-provingdafnyformal-verificationinduction

Read More
Proving in Dafny: A non-empty even sequence, is the concatenation of it's two halves...


arraystheorem-provingdafnyformal-verificationinduction

Read More
Defining integers inductively in Coq (inductive definitions subject to relations)...


integerrocq-proverinduction

Read More
Complexity of the recurrence T(n)=T(n/2)+T(n/2)+n^2?...


algorithmruntimerecurrenceinduction

Read More
BackNext