Search code examples
Termination implies existence of normal form...

coqproof

Read More
How to prove the optimality of this greedy algo?...

algorithmproof

Read More
Proof that these rotation moves can explore the whole binary tree search space...

treetheoryproofformal-verification

Read More
Does a never claim prove a Linear Temporal Logic formula?...

logicformulaproof

Read More
Seeming contradiction typechecks in Idris...

proofdependent-typeidristype-level-computation

Read More
Inductive Proof that a recurrence isn't O(n) by showing it is Omega(nlogn)...

mathbig-otime-complexityproofinduction

Read More
How to read this GHC Core "proof"?...

haskellghcproofhaskell-platformformal-verification

Read More
Why are all LL(1) grammars LR(1)?...

theorygrammarprooflr-grammarll-grammar

Read More
Proving identity for binary operator on Fin...

proofdependent-typeidris

Read More
Handling let in hypothesis...

coqproofdependent-type

Read More
Agda: Simulate Coq's rewrite tactic...

pattern-matchingproofagdadependent-type

Read More
Proving st X + st Y = st Y + (st X - 1) + 1 using Coq...

coqproof

Read More
Formal proof for what algorithm return...

algorithmfibonacciproof

Read More
Fixed Point and Proof theory...

logicprooflogic-programmingfirst-order-logic

Read More
Concatenation of undef and list is undef - proof Haskell...

haskellproof

Read More
An Example from Description Logic Handbook...

logicproofinductiondescription-logicfirst-order-logic

Read More
Proving equivalence between non-tail-recursive and tail-recursive functions...

tail-recursioncoqproofequivalence

Read More
Proving to Agda that we're talking about the same thing...

typesproofagda

Read More
Applying hypotesis to a variable...

coqproofpredicates

Read More
Structural induction for multi-way (rose) trees...

haskelltreeproofinduction

Read More
Flattened matrix vs 2D matrix lookup equivalence (proof) - seeking more elegance...

proofagda

Read More
Compute the highest value with a given list and operators in OCaml...

algorithmlistocamlproof

Read More
How can I prove that elem z (xs ++ ys) == elem z xs || elem z ys?...

haskellproofinduction

Read More
Merging two small sequencies - algorithm...

mergeproofarray-algorithms

Read More
Proof assistant for mathematics only...

proofagdaidrisproof-of-correctnessisar

Read More
Needs a proof in a part of prime factorisation...

mathproofprime-factoringnumber-theory

Read More
Skip a subgoal while proving in Isabelle...

proofisabelletheorem-provingisar

Read More
Why do we need to use the negation part in Turing's Halting Proof?...

loopslogicproofturing-machineshalting-problem

Read More
How to prove functions equal, knowing their bodies are equal?...

coqproof

Read More
Have I checked every consecutive subset of this list?...

pythonlistprimesproof

Read More
BackNext