+ * @param irg The irg to check
+ * @return 1 if the schedule is valid, 0 otherwise
+ */
+int be_verify_schedule(const be_irg_t *birg);
+
+/**
+ * Verify spillslots
+ *
+ * @param irg The irg to check
+ * @return 1 if spillslots are valid, 0 otherwise
+ */
+int be_verify_spillslots(const arch_env_t *arch_env, ir_graph *irg);
+
+/**
+ * Verify register allocation: Checks that no 2 live nodes have the same
+ * register assigned, also checks that each scheduled node has a register
+ * assigned.
+ *
+ * @param birg The birg to check
+ * @return 1 if verify succeeded, 0 otherwise
+ */
+int be_verify_register_allocation(const be_irg_t *birg);
+
+/**
+ * Verify that out edges are valid.
+ *