Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in proof

How can I have Idris automatically prove that two values are not equal?

proof idris

Generalizing fold such that it becomes expressive enough to define any finite recursion?

Context Free Language Question (Pumping Lemma)

Using big-O to prove N^2 is O(2^N)

big-o proof

Why Coq doesn't allow inversion, destruct, etc. when the goal is a Type?

coq proof inversion

How to prove this invariant?

How or is that possible to prove or falsify `forall (P Q : Prop), (P -> Q) -> (Q -> P) -> P = Q.` in Coq?

Core of Verifier in Isabelle/HOL

proof isabelle

How can we prove by induction that binary search is correct?

Proving the Functor laws for free monads; am I doing it right?

What laws are the standard Haskell type classes expected to uphold?

haskell interface proof

Would the ability to declare Lisp functions 'pure' be beneficial?

Proofs of Applicative laws for haskell instances

haskell proof applicative

Sorted list in idris (insertion sort)

list sorting proof idris

Idiomatic Proof by Contradiction in Isabelle?

proof isabelle isar

How to make the assumption of the second case of an Isabelle/Isar proof by cases explicit right in place?

proof isabelle isar

Prove map id = id in idris?

proof idris

Proof by Induction of Pseudo Code

algorithm proof induction

Formally verifying the correctness of an algorithm