Search code examples
Correctness of an algorithm for three-way disjointness problem...


algorithmproof-of-correctness

Read More
Trying to Prove binary search termination with Z3, but Z3 finds an invalid counter example...


binary-searchz3pyproof-of-correctness

Read More
How would I prove that b = c if (andb b c = orb b c) in coq?...


coqproofproof-of-correctness

Read More
Does it help if proofs are orthogonal?...


idrisproof-of-correctness

Read More
How to prove the correctness of this solution for Codeforces problem "A. Boredom"?...


pythonalgorithmdynamic-programmingproof-of-correctness

Read More
SPARK Functional-Correctness Proof...


adaproof-of-correctnessgnatprove

Read More
Proof of dynamic programming solution for Leetcode 818: Racecar...


algorithmdynamic-programmingproofcorrectnessproof-of-correctness

Read More
Correctness of multiplication with overflow detection...


c++algorithminteger-overflowcorrectnessproof-of-correctness

Read More
Struggling to find loop invariant in power function...


correctnessloop-invariantproof-of-correctness

Read More
What is the proper solution when using find with a guaranteed value?...


haskellfunctional-programmingproof-of-correctness

Read More
Greedy resolution to constructing Huffman codes: question on greedy-choice property proof...


algorithmtheoryhuffman-codegreedyproof-of-correctness

Read More
Making sure that the function I am using returns the correct kind of values in haskell. (i.e does no...


haskellproofproof-of-correctness

Read More
How to prove insert_BST in Coq...


logiccoqproofcoq-tacticproof-of-correctness

Read More
Coq Program Fixpoint vs equations as far as best way to get reduction lemmas?...


coqedit-distanceproof-of-correctness

Read More
Looking for a proof on why my algorithm in codeforces works...


c++proof-of-correctness

Read More
Certified calculations in a proof assistant...


coqisabelletheorem-provingproof-of-correctnesshol

Read More
Dafny GCD lemma Proof...


proofdafnyproof-of-correctness

Read More
SF Volume 1: Logic: How to prove tr_rev <-> rev?...


coqcoq-tacticproof-of-correctnessproof-general

Read More
geth private network is which type of node?...


blockchainethereumgo-ethereumproof-of-correctnessweb3py

Read More
Proving correctness in formal logic...


proofformal-methodspost-conditionshoare-logicproof-of-correctness

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


proofproof-of-correctnesshoare-logic

Read More
Proof of correctness: Algorithm for diameter of a tree in graph theory...


algorithmtreegraph-theoryproof-of-correctness

Read More
How to prove this invariant?...


adaproofinvariantsproof-of-correctnessspark-ada

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


algorithmschedulinggreedyproofproof-of-correctness

Read More
Idris, typed addition (incrementation)...


functiontypesnumbersidrisproof-of-correctness

Read More
Optimal substructure...


algorithmoptimizationdynamic-programmingproof-of-correctness

Read More
How to demonstrate the correctness of a program with a while cycle using Hoare's logic?...


logicproofcomputation-theoryproof-of-correctnesshoare-logic

Read More
What loop invariants to use for an integer logarithm?...


cframa-cformal-verificationloop-invariantproof-of-correctness

Read More
Formal proof of a recursive Quicksort using frama-c...


sortingquicksortframa-cformal-verificationproof-of-correctness

Read More
Proof of correctness of an Algorithm...


c#algorithmdynamic-programmingproof-of-correctness

Read More
BackNext