Search code examples
TLA+ model checker fails to generate states...


prooftla+

Read More
Convert a Bits8 to a `Subset Nat (`LT` 256)`...


proofidrisdependent-type

Read More
Proving correctness in formal logic...


proofformal-methodspost-conditionshoare-logicproof-of-correctness

Read More
Proving equivalence of two rev_append implementations...


coqproofformal-verification

Read More
Can I safely assume that isomorphic types are equal?...


coqproofagdadependent-typetheorem-proving

Read More
How do I prove an existential goal that asks for a certain function in Coq?...


coqproof

Read More
Parametrizing a Module in Coq...


coqproof

Read More
How to write a 'safe' head in coq?...


coqproofdependent-type

Read More
Produce a function in Coq which outputs every witness to an existence-uniqueness axiom...


coqprooftheorem-proving

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


big-oproof

Read More
Using Hoare-Rules to show PRECONDITION implies POSTCONDITION in a simple program (just 2 assignments...


proofproof-of-correctnesshoare-logic

Read More
Proving basic properties of recursive "less than" definition for naturals in Isabelle...


isabelleproofisar

Read More
Agda not eliminating clause in goal despite pattern matching on it...


typesproofagdatheorem-proving

Read More
Coq ssreflect sum of sums...


coqproofcoq-tacticssreflect

Read More
Apply function in goal in lean proof...


prooftheorem-provinglean

Read More
Could you help me design an algorithm and prove for this problem please?...


algorithmgreedyproof

Read More
Idris "did not change type" for rewrite with exact same type...


proofidris

Read More
Cauchy-Schwartz Inequality in Coq?...


coqproofcoq-tacticformal-verificationssreflect

Read More
Coq - adding choice function to context...


mathcoqproof

Read More
How to prove this invariant?...


adaproofinvariantsproof-of-correctnessspark-ada

Read More
arrange numbers to form largest number - proof of algorithm...


algorithmproof

Read More
Big theta notation in substitution proofs for recurrences...


algorithmsubstitutionrecurrenceproofclrs

Read More
How can I remove all occurrences of a sub-multiset in Isabelle?...


functionisabelleproofmultiset

Read More
Greedy Algorithm Exchange Proof (Algorithm Design, Chapter 4, 6E)...


algorithmgreedyproof

Read More
Proof that using adjacency matrix for bipartite testing has Ω(n^2)...


algorithmgraphgraph-theoryproofbipartite

Read More
proving Predicate logic with Isabelle...


predicateisabelleproofhol

Read More
how to do a proof for subset in Isabelle...


setisabelleproof

Read More
Strategy for figuring out input size of recurrence equation?...


algorithmrecursionrecurrenceproof

Read More
Proving the inexpressibility of a function in a given language...


programming-languagesproofcomputability

Read More
Prove scheduling algorithm for one shared machine and one with infinite parallel capacity...


algorithmschedulinggreedyproofproof-of-correctness

Read More
BackNext