Ich mache mit Coq herumalbern. Insbesondere versuche ich, Mergesort zu implementieren und dann zu beweisen, dass es funktioniert. Mein Versuch einer Umsetzung war: Fixpoint sort ls :=
match ls with
Gibt es etwas wie die Taktik simpl für Program Fixpoint s? Insbesondere, wie kann man die folgende triviale Aussage beweisen? Program Fixpoint bla (n:nat) {measure n} :=
match n with
| 0 => 0
| S n