Experiments with Choice in Dependently-Typed Higher-Order Logic