Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in proof-of-correctness

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