プログラムsが部分的に正当かつ停止するものであるとき、すなわち、プログラムsが事前条件pに関して停止し、停止後には必ず事後条件qが成り立つならば、プログラムsは、事前条件pと事後条件qとに関して正当(correct)であるという。