Search code examples
How to induct on mapped sets or...?...


setdafnyinduction

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


coqcoq-tacticinduction

Read More
Coq inductive not right form...


coqinduction

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


coqproofcoq-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...


coqcoq-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
How does dafny prove this induction on maps?...


functiondafnyinductionisomorphism

Read More
Dafny sequence filter function and lemmas...


dafnymultisetinduction

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...


coqproofinduction

Read More
Parameter arithmetic in Prolog...


syntaxprologinduction

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


recursioncoqinduction

Read More
How to do an inductive proof...


coqproofinduction

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...


permutationcoqproofinduction

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
Structural induction haskell...


haskellmap-functioninduction

Read More
Double induction in Coq...


doublerecurrencecoqinduction

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?...


coqinduction

Read More
Tree Traversal and Recursion Conceptual Question...


recursiontreebinary-search-treetree-traversalinduction

Read More
Coq: Induction on associated variable...


coqinduction

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)...


integercoqinduction

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


algorithmruntimerecurrenceinduction

Read More
BackNext