(* Autor(s): Andrej Dudenhefner (1) Affiliation(s): (1) Saarland University, Saarbrücken, Germany *)
From Undecidability.SetConstraints.Util Require Import Facts mset_eq_utils.
Local Notation "A ≡ B" := (mset_eq A B) (at level 65).
(* interpret a multiset as a polynomial at p *)
Definition eval p A := fold_right plus 0 (map (fun n => Nat.pow p n) A).
Definition eval_norm := (@eval_appP, @eval_singletonP, @eval_consP).

Lemma eval_map {p A} : eval p (map S A) = p * eval p A.