(** Compilation function for parallel moves. *)

Function parmove_aux (st: state) {measure measure st} : moves :=
  if final_state st
  then match st with State _ _ tau => tau end
  else parmove_aux (parmove_step st).

(* Specifications: *)
Lemma parmove_aux_transitions: forall st, dtransitions st (State nil nil (parmove_aux st)).