Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in proof-of-correctness

algorithm: weighted sums under rotation

To prove SKK and II are beta equivalent, lambda calculus

Google APAC(CodeJam) Tiling Algorithm

What loop invariants to use for an integer logarithm?

Proving correctness in formal logic

Is a > c / b a safer equivalent (but avoiding overflow) version of a * b > c for positive integer division?

Proving equivalence of programs

How can I prove this binary search algorithm is correct using hoare logic?

Is there a way to prove a program has no bug?

Proof assistant for mathematics only

Rigorous proof of the following C++ code's property?

How to prove this invariant?

Any tricks to get rid of boilerplate when constructing proofs of absurd predicate on enums?

Writing a proof for an algorithm [closed]

Is there a way to prove properties about my C++ programs?

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