Inductive pl_path_true : pl_path -> Map bool -> Prop :=
| plp_true_nil : forall m : Map bool, pl_path_true pl_path_nil m
| plp_true_cons :
forall (m : Map bool) (a : ad) (pl : pl_path),
pl_path_true pl m ->
MapGet bool m a = Some true -> pl_path_true (pl_path_cons a pl) m.
Definition pl_non_empty_path_true_def_0 (pl : pl_path)
(p : prec_list) : Prop :=
forall m : Map bool,
pl_path_incl pl p -> pl_path_true pl m -> pl_non_empty m p = true.

Lemma st_non_empty_1 :
forall (d : preDTA) (m r : Map bool) (a : ad) (l : state),
MapGet state d a = Some l ->
domain_equal state bool d r ->
st_non_empty m l = true ->
MapGet bool (dta_app_ne_aux d m r) a = Some true.