Coq, first-order theory, independence, probabilistic programs, program verification, proof assistant, relational logic, soundness, type theory, uniformity.