Cons_sumSum_term_varTerm_inrMarked_Sum_subCaseIdLeftTerm_pairMarked_ConcatSum_subCons_usualRightTerm_inlMarked_Term_subTerm_subTerm_varMarked_FrozenSum_constantTerm_appConcatFrozenmxinstuxypsikTerm_sub(Case(m,xi,n),s)Frozen(m,Sum_sub(xi,s),n,s)Frozen(m,Sum_constant(Left),n,s)Term_sub(m,s)Frozen(m,Sum_constant(Right),n,s)Term_sub(n,s)Frozen(m,Sum_term_var(xi),n,s)Case(Term_sub(m,s),xi,Term_sub(n,s))Term_sub(Term_app(m,n),s)Term_app(Term_sub(m,s),Term_sub(n,s))Term_sub(Term_pair(m,n),s)Term_pair(Term_sub(m,s),Term_sub(n,s))Term_sub(Term_inl(m),s)Term_inl(Term_sub(m,s))Term_sub(Term_inr(m),s)Term_inr(Term_sub(m,s))Term_sub(Term_var(x),Id)Term_var(x)Term_sub(Term_var(x),Cons_usual(y,m,s))mTerm_sub(Term_var(x),Cons_usual(y,m,s))Term_sub(Term_var(x),s)Term_sub(Term_var(x),Cons_sum(xi,k,s))Term_sub(Term_var(x),s)Term_sub(Term_sub(m,s),t)Term_sub(m,Concat(s,t))Sum_sub(xi,Id)Sum_term_var(xi)Sum_sub(xi,Cons_sum(psi,k,s))Sum_constant(k)Sum_sub(xi,Cons_sum(psi,k,s))Sum_sub(xi,s)Sum_sub(xi,Cons_usual(y,m,s))Sum_sub(xi,s)Concat(Concat(s,t),u)Concat(s,Concat(t,u))Concat(Cons_usual(x,m,s),t)Cons_usual(x,Term_sub(m,t),Concat(s,t))Concat(Cons_sum(xi,k,s),t)Cons_sum(xi,k,Concat(s,t))Concat(Id,s)sTerm_sub(Case(m,xi,n),s)Frozen(m,Sum_sub(xi,s),n,s)Frozen(m,Sum_constant(Left),n,s)Term_sub(m,s)Frozen(m,Sum_constant(Right),n,s)Term_sub(n,s)Frozen(m,Sum_term_var(xi),n,s)Case(Term_sub(m,s),xi,Term_sub(n,s))Term_sub(Term_app(m,n),s)Term_app(Term_sub(m,s),Term_sub(n,s))Term_sub(Term_pair(m,n),s)Term_pair(Term_sub(m,s),Term_sub(n,s))Term_sub(Term_inl(m),s)Term_inl(Term_sub(m,s))Term_sub(Term_inr(m),s)Term_inr(Term_sub(m,s))Term_sub(Term_var(x),Id)Term_var(x)Term_sub(Term_var(x),Cons_usual(y,m,s))mTerm_sub(Term_var(x),Cons_usual(y,m,s))Term_sub(Term_var(x),s)Term_sub(Term_var(x),Cons_sum(xi,k,s))Term_sub(Term_var(x),s)Term_sub(Term_sub(m,s),t)Term_sub(m,Concat(s,t))Sum_sub(xi,Id)Sum_term_var(xi)Sum_sub(xi,Cons_sum(psi,k,s))Sum_constant(k)Sum_sub(xi,Cons_sum(psi,k,s))Sum_sub(xi,s)Sum_sub(xi,Cons_usual(y,m,s))Sum_sub(xi,s)Concat(Concat(s,t),u)Concat(s,Concat(t,u))Concat(Cons_usual(x,m,s),t)Cons_usual(x,Term_sub(m,t),Concat(s,t))Concat(Cons_sum(xi,k,s),t)Cons_sum(xi,k,Concat(s,t))Concat(Id,s)sMarked_Term_sub(Case(m,xi,n),s)Marked_Frozen(m,Sum_sub(xi,s),n,s)Marked_Term_sub(Case(m,xi,n),s)Marked_Sum_sub(xi,s)Marked_Frozen(m,Sum_constant(Left),n,s)Marked_Term_sub(m,s)Marked_Frozen(m,Sum_constant(Right),n,s)Marked_Term_sub(n,s)Marked_Frozen(m,Sum_term_var(xi),n,s)Marked_Term_sub(m,s)Marked_Frozen(m,Sum_term_var(xi),n,s)Marked_Term_sub(n,s)Marked_Term_sub(Term_app(m,n),s)Marked_Term_sub(m,s)Marked_Term_sub(Term_app(m,n),s)Marked_Term_sub(n,s)Marked_Term_sub(Term_pair(m,n),s)Marked_Term_sub(m,s)Marked_Term_sub(Term_pair(m,n),s)Marked_Term_sub(n,s)Marked_Term_sub(Term_inl(m),s)Marked_Term_sub(m,s)Marked_Term_sub(Term_inr(m),s)Marked_Term_sub(m,s)Marked_Term_sub(Term_var(x),Cons_usual(y,m,s))Marked_Term_sub(Term_var(x),s)Marked_Term_sub(Term_var(x),Cons_sum(xi,k,s))Marked_Term_sub(Term_var(x),s)Marked_Term_sub(Term_sub(m,s),t)Marked_Term_sub(m,Concat(s,t))Marked_Term_sub(Term_sub(m,s),t)Marked_Concat(s,t)Marked_Sum_sub(xi,Cons_sum(psi,k,s))Marked_Sum_sub(xi,s)Marked_Sum_sub(xi,Cons_usual(y,m,s))Marked_Sum_sub(xi,s)Marked_Concat(Concat(s,t),u)Marked_Concat(s,Concat(t,u))Marked_Concat(Concat(s,t),u)Marked_Concat(t,u)Marked_Concat(Cons_usual(x,m,s),t)Marked_Term_sub(m,t)Marked_Concat(Cons_usual(x,m,s),t)Marked_Concat(s,t)Marked_Concat(Cons_sum(xi,k,s),t)Marked_Concat(s,t)Term_sub(Case(m,xi,n),s)Frozen(m,Sum_sub(xi,s),n,s)Frozen(m,Sum_constant(Left),n,s)Term_sub(m,s)Frozen(m,Sum_constant(Right),n,s)Term_sub(n,s)Frozen(m,Sum_term_var(xi),n,s)Case(Term_sub(m,s),xi,Term_sub(n,s))Term_sub(Term_app(m,n),s)Term_app(Term_sub(m,s),Term_sub(n,s))Term_sub(Term_pair(m,n),s)Term_pair(Term_sub(m,s),Term_sub(n,s))Term_sub(Term_inl(m),s)Term_inl(Term_sub(m,s))Term_sub(Term_inr(m),s)Term_inr(Term_sub(m,s))Term_sub(Term_var(x),Id)Term_var(x)Term_sub(Term_var(x),Cons_usual(y,m,s))mTerm_sub(Term_var(x),Cons_usual(y,m,s))Term_sub(Term_var(x),s)Term_sub(Term_var(x),Cons_sum(xi,k,s))Term_sub(Term_var(x),s)Term_sub(Term_sub(m,s),t)Term_sub(m,Concat(s,t))Sum_sub(xi,Id)Sum_term_var(xi)Sum_sub(xi,Cons_sum(psi,k,s))Sum_constant(k)Sum_sub(xi,Cons_sum(psi,k,s))Sum_sub(xi,s)Sum_sub(xi,Cons_usual(y,m,s))Sum_sub(xi,s)Concat(Concat(s,t),u)Concat(s,Concat(t,u))Concat(Cons_usual(x,m,s),t)Cons_usual(x,Term_sub(m,t),Concat(s,t))Concat(Cons_sum(xi,k,s),t)Cons_sum(xi,k,Concat(s,t))Concat(Id,s)sMarked_Term_sub(Case(m,xi,n),s)Marked_Frozen(m,Sum_sub(xi,s),n,s)Marked_Frozen(m,Sum_constant(Left),n,s)Marked_Term_sub(m,s)Marked_Frozen(m,Sum_constant(Right),n,s)Marked_Term_sub(n,s)Marked_Frozen(m,Sum_term_var(xi),n,s)Marked_Term_sub(m,s)Marked_Frozen(m,Sum_term_var(xi),n,s)Marked_Term_sub(n,s)Marked_Term_sub(Term_app(m,n),s)Marked_Term_sub(m,s)Marked_Term_sub(Term_app(m,n),s)Marked_Term_sub(n,s)Marked_Term_sub(Term_pair(m,n),s)Marked_Term_sub(m,s)Marked_Term_sub(Term_pair(m,n),s)Marked_Term_sub(n,s)Marked_Term_sub(Term_inl(m),s)Marked_Term_sub(m,s)Marked_Term_sub(Term_inr(m),s)Marked_Term_sub(m,s)Marked_Term_sub(Term_sub(m,s),t)Marked_Term_sub(m,Concat(s,t))Marked_Term_sub(Term_sub(m,s),t)Marked_Concat(s,t)Marked_Concat(Concat(s,t),u)Marked_Concat(s,Concat(t,u))Marked_Concat(Concat(s,t),u)Marked_Concat(t,u)Marked_Concat(Cons_usual(x,m,s),t)Marked_Term_sub(m,t)Marked_Concat(Cons_usual(x,m,s),t)Marked_Concat(s,t)Marked_Concat(Cons_sum(xi,k,s),t)Marked_Concat(s,t)Frozen2112220Concat1120Term_app2120Sum_constant0Marked_Frozen220Term_var0Term_sub1120Marked_Term_sub20Term_inl10Right0Cons_usual1210Sum_sub0Marked_Concat10Term_pair2120Left0Id0Case2110Term_inr110Sum_term_var0Cons_sum10Marked_Term_sub(Case(m,xi,n),s)Marked_Frozen(m,Sum_sub(xi,s),n,s)Marked_Term_sub(Term_app(m,n),s)Marked_Term_sub(m,s)Marked_Term_sub(Term_app(m,n),s)Marked_Term_sub(n,s)Marked_Term_sub(Term_pair(m,n),s)Marked_Term_sub(m,s)Marked_Term_sub(Term_pair(m,n),s)Marked_Term_sub(n,s)Marked_Term_sub(Term_inr(m),s)Marked_Term_sub(m,s)Marked_Concat(Cons_usual(x,m,s),t)Marked_Term_sub(m,t)Marked_Concat(Cons_usual(x,m,s),t)Marked_Concat(s,t)Term_sub(Case(m,xi,n),s)Frozen(m,Sum_sub(xi,s),n,s)Frozen(m,Sum_constant(Left),n,s)Term_sub(m,s)Frozen(m,Sum_constant(Right),n,s)Term_sub(n,s)Frozen(m,Sum_term_var(xi),n,s)Case(Term_sub(m,s),xi,Term_sub(n,s))Term_sub(Term_app(m,n),s)Term_app(Term_sub(m,s),Term_sub(n,s))Term_sub(Term_pair(m,n),s)Term_pair(Term_sub(m,s),Term_sub(n,s))Term_sub(Term_inl(m),s)Term_inl(Term_sub(m,s))Term_sub(Term_inr(m),s)Term_inr(Term_sub(m,s))Term_sub(Term_var(x),Id)Term_var(x)Term_sub(Term_var(x),Cons_usual(y,m,s))mTerm_sub(Term_var(x),Cons_usual(y,m,s))Term_sub(Term_var(x),s)Term_sub(Term_var(x),Cons_sum(xi,k,s))Term_sub(Term_var(x),s)Term_sub(Term_sub(m,s),t)Term_sub(m,Concat(s,t))Sum_sub(xi,Id)Sum_term_var(xi)Sum_sub(xi,Cons_sum(psi,k,s))Sum_constant(k)Sum_sub(xi,Cons_sum(psi,k,s))Sum_sub(xi,s)Sum_sub(xi,Cons_usual(y,m,s))Sum_sub(xi,s)Concat(Concat(s,t),u)Concat(s,Concat(t,u))Concat(Cons_usual(x,m,s),t)Cons_usual(x,Term_sub(m,t),Concat(s,t))Concat(Cons_sum(xi,k,s),t)Cons_sum(xi,k,Concat(s,t))Concat(Id,s)sMarked_Frozen(m,Sum_constant(Left),n,s)Marked_Term_sub(m,s)Marked_Frozen(m,Sum_constant(Right),n,s)Marked_Term_sub(n,s)Marked_Frozen(m,Sum_term_var(xi),n,s)Marked_Term_sub(m,s)Marked_Frozen(m,Sum_term_var(xi),n,s)Marked_Term_sub(n,s)Marked_Term_sub(Term_inl(m),s)Marked_Term_sub(m,s)Marked_Term_sub(Term_sub(m,s),t)Marked_Term_sub(m,Concat(s,t))Marked_Term_sub(Term_sub(m,s),t)Marked_Concat(s,t)Marked_Concat(Concat(s,t),u)Marked_Concat(s,Concat(t,u))Marked_Concat(Concat(s,t),u)Marked_Concat(t,u)Marked_Concat(Cons_sum(xi,k,s),t)Marked_Concat(s,t)Term_sub(Case(m,xi,n),s)Frozen(m,Sum_sub(xi,s),n,s)Frozen(m,Sum_constant(Left),n,s)Term_sub(m,s)Frozen(m,Sum_constant(Right),n,s)Term_sub(n,s)Frozen(m,Sum_term_var(xi),n,s)Case(Term_sub(m,s),xi,Term_sub(n,s))Term_sub(Term_app(m,n),s)Term_app(Term_sub(m,s),Term_sub(n,s))Term_sub(Term_pair(m,n),s)Term_pair(Term_sub(m,s),Term_sub(n,s))Term_sub(Term_inl(m),s)Term_inl(Term_sub(m,s))Term_sub(Term_inr(m),s)Term_inr(Term_sub(m,s))Term_sub(Term_var(x),Id)Term_var(x)Term_sub(Term_var(x),Cons_usual(y,m,s))mTerm_sub(Term_var(x),Cons_usual(y,m,s))Term_sub(Term_var(x),s)Term_sub(Term_var(x),Cons_sum(xi,k,s))Term_sub(Term_var(x),s)Term_sub(Term_sub(m,s),t)Term_sub(m,Concat(s,t))Sum_sub(xi,Id)Sum_term_var(xi)Sum_sub(xi,Cons_sum(psi,k,s))Sum_constant(k)Sum_sub(xi,Cons_sum(psi,k,s))Sum_sub(xi,s)Sum_sub(xi,Cons_usual(y,m,s))Sum_sub(xi,s)Concat(Concat(s,t),u)Concat(s,Concat(t,u))Concat(Cons_usual(x,m,s),t)Cons_usual(x,Term_sub(m,t),Concat(s,t))Concat(Cons_sum(xi,k,s),t)Cons_sum(xi,k,Concat(s,t))Concat(Id,s)sMarked_Term_sub(Term_inl(m),s)Marked_Term_sub(m,s)Marked_Term_sub(Term_sub(m,s),t)Marked_Term_sub(m,Concat(s,t))Frozen111220Concat120Term_app0Sum_constant0Term_var120Term_sub120Marked_Term_sub120Term_inl210Right0Cons_usual220Sum_sub10Term_pair0Left0Id20Case1110Term_inr0Sum_term_var10Cons_sum120Marked_Term_sub(Term_inl(m),s)Marked_Term_sub(m,s)Term_sub(Case(m,xi,n),s)Frozen(m,Sum_sub(xi,s),n,s)Frozen(m,Sum_constant(Left),n,s)Term_sub(m,s)Frozen(m,Sum_constant(Right),n,s)Term_sub(n,s)Frozen(m,Sum_term_var(xi),n,s)Case(Term_sub(m,s),xi,Term_sub(n,s))Term_sub(Term_app(m,n),s)Term_app(Term_sub(m,s),Term_sub(n,s))Term_sub(Term_pair(m,n),s)Term_pair(Term_sub(m,s),Term_sub(n,s))Term_sub(Term_inl(m),s)Term_inl(Term_sub(m,s))Term_sub(Term_inr(m),s)Term_inr(Term_sub(m,s))Term_sub(Term_var(x),Id)Term_var(x)Term_sub(Term_var(x),Cons_usual(y,m,s))mTerm_sub(Term_var(x),Cons_usual(y,m,s))Term_sub(Term_var(x),s)Term_sub(Term_var(x),Cons_sum(xi,k,s))Term_sub(Term_var(x),s)Term_sub(Term_sub(m,s),t)Term_sub(m,Concat(s,t))Sum_sub(xi,Id)Sum_term_var(xi)Sum_sub(xi,Cons_sum(psi,k,s))Sum_constant(k)Sum_sub(xi,Cons_sum(psi,k,s))Sum_sub(xi,s)Sum_sub(xi,Cons_usual(y,m,s))Sum_sub(xi,s)Concat(Concat(s,t),u)Concat(s,Concat(t,u))Concat(Cons_usual(x,m,s),t)Cons_usual(x,Term_sub(m,t),Concat(s,t))Concat(Cons_sum(xi,k,s),t)Cons_sum(xi,k,Concat(s,t))Concat(Id,s)sMarked_Term_sub(Term_sub(m,s),t)Marked_Term_sub(m,Concat(s,t))Term_sub(Case(m,xi,n),s)Frozen(m,Sum_sub(xi,s),n,s)Frozen(m,Sum_constant(Left),n,s)Term_sub(m,s)Frozen(m,Sum_constant(Right),n,s)Term_sub(n,s)Frozen(m,Sum_term_var(xi),n,s)Case(Term_sub(m,s),xi,Term_sub(n,s))Term_sub(Term_app(m,n),s)Term_app(Term_sub(m,s),Term_sub(n,s))Term_sub(Term_pair(m,n),s)Term_pair(Term_sub(m,s),Term_sub(n,s))Term_sub(Term_inl(m),s)Term_inl(Term_sub(m,s))Term_sub(Term_inr(m),s)Term_inr(Term_sub(m,s))Term_sub(Term_var(x),Id)Term_var(x)Term_sub(Term_var(x),Cons_usual(y,m,s))mTerm_sub(Term_var(x),Cons_usual(y,m,s))Term_sub(Term_var(x),s)Term_sub(Term_var(x),Cons_sum(xi,k,s))Term_sub(Term_var(x),s)Term_sub(Term_sub(m,s),t)Term_sub(m,Concat(s,t))Sum_sub(xi,Id)Sum_term_var(xi)Sum_sub(xi,Cons_sum(psi,k,s))Sum_constant(k)Sum_sub(xi,Cons_sum(psi,k,s))Sum_sub(xi,s)Sum_sub(xi,Cons_usual(y,m,s))Sum_sub(xi,s)Concat(Concat(s,t),u)Concat(s,Concat(t,u))Concat(Cons_usual(x,m,s),t)Cons_usual(x,Term_sub(m,t),Concat(s,t))Concat(Cons_sum(xi,k,s),t)Cons_sum(xi,k,Concat(s,t))Concat(Id,s)sMarked_Term_sub(Term_sub(m,s),t)Marked_Term_sub(m,Concat(s,t))Frozen122222220Concat220Term_app0Sum_constant10Term_var0Term_sub12220Marked_Term_sub210Term_inl0Right0Cons_usual2210Sum_sub20Term_pair10Left0Id20Case2120Term_inr0Sum_term_var20Cons_sum122220Term_sub(Case(m,xi,n),s)Frozen(m,Sum_sub(xi,s),n,s)Frozen(m,Sum_constant(Left),n,s)Term_sub(m,s)Frozen(m,Sum_constant(Right),n,s)Term_sub(n,s)Frozen(m,Sum_term_var(xi),n,s)Case(Term_sub(m,s),xi,Term_sub(n,s))Term_sub(Term_app(m,n),s)Term_app(Term_sub(m,s),Term_sub(n,s))Term_sub(Term_pair(m,n),s)Term_pair(Term_sub(m,s),Term_sub(n,s))Term_sub(Term_inl(m),s)Term_inl(Term_sub(m,s))Term_sub(Term_inr(m),s)Term_inr(Term_sub(m,s))Term_sub(Term_var(x),Id)Term_var(x)Term_sub(Term_var(x),Cons_usual(y,m,s))mTerm_sub(Term_var(x),Cons_usual(y,m,s))Term_sub(Term_var(x),s)Term_sub(Term_var(x),Cons_sum(xi,k,s))Term_sub(Term_var(x),s)Term_sub(Term_sub(m,s),t)Term_sub(m,Concat(s,t))Sum_sub(xi,Id)Sum_term_var(xi)Sum_sub(xi,Cons_sum(psi,k,s))Sum_constant(k)Sum_sub(xi,Cons_sum(psi,k,s))Sum_sub(xi,s)Sum_sub(xi,Cons_usual(y,m,s))Sum_sub(xi,s)Concat(Concat(s,t),u)Concat(s,Concat(t,u))Concat(Cons_usual(x,m,s),t)Cons_usual(x,Term_sub(m,t),Concat(s,t))Concat(Cons_sum(xi,k,s),t)Cons_sum(xi,k,Concat(s,t))Concat(Id,s)sMarked_Concat(Concat(s,t),u)Marked_Concat(s,Concat(t,u))Marked_Concat(Concat(s,t),u)Marked_Concat(t,u)Marked_Concat(Cons_sum(xi,k,s),t)Marked_Concat(s,t)Frozen11220Concat1120Term_app0Sum_constant0Term_var120Term_sub120Term_inl0Right0Cons_usual1110Sum_sub0Marked_Concat20Term_pair0Left0Id0Case110Term_inr0Sum_term_var0Cons_sum212120Marked_Concat(Cons_sum(xi,k,s),t)Marked_Concat(s,t)Term_sub(Case(m,xi,n),s)Frozen(m,Sum_sub(xi,s),n,s)Frozen(m,Sum_constant(Left),n,s)Term_sub(m,s)Frozen(m,Sum_constant(Right),n,s)Term_sub(n,s)Frozen(m,Sum_term_var(xi),n,s)Case(Term_sub(m,s),xi,Term_sub(n,s))Term_sub(Term_app(m,n),s)Term_app(Term_sub(m,s),Term_sub(n,s))Term_sub(Term_pair(m,n),s)Term_pair(Term_sub(m,s),Term_sub(n,s))Term_sub(Term_inl(m),s)Term_inl(Term_sub(m,s))Term_sub(Term_inr(m),s)Term_inr(Term_sub(m,s))Term_sub(Term_var(x),Id)Term_var(x)Term_sub(Term_var(x),Cons_usual(y,m,s))mTerm_sub(Term_var(x),Cons_usual(y,m,s))Term_sub(Term_var(x),s)Term_sub(Term_var(x),Cons_sum(xi,k,s))Term_sub(Term_var(x),s)Term_sub(Term_sub(m,s),t)Term_sub(m,Concat(s,t))Sum_sub(xi,Id)Sum_term_var(xi)Sum_sub(xi,Cons_sum(psi,k,s))Sum_constant(k)Sum_sub(xi,Cons_sum(psi,k,s))Sum_sub(xi,s)Sum_sub(xi,Cons_usual(y,m,s))Sum_sub(xi,s)Concat(Concat(s,t),u)Concat(s,Concat(t,u))Concat(Cons_usual(x,m,s),t)Cons_usual(x,Term_sub(m,t),Concat(s,t))Concat(Cons_sum(xi,k,s),t)Cons_sum(xi,k,Concat(s,t))Concat(Id,s)sMarked_Concat(Concat(s,t),u)Marked_Concat(s,Concat(t,u))Marked_Concat(Concat(s,t),u)Marked_Concat(t,u)Term_sub(Case(m,xi,n),s)Frozen(m,Sum_sub(xi,s),n,s)Frozen(m,Sum_constant(Left),n,s)Term_sub(m,s)Frozen(m,Sum_constant(Right),n,s)Term_sub(n,s)Frozen(m,Sum_term_var(xi),n,s)Case(Term_sub(m,s),xi,Term_sub(n,s))Term_sub(Term_app(m,n),s)Term_app(Term_sub(m,s),Term_sub(n,s))Term_sub(Term_pair(m,n),s)Term_pair(Term_sub(m,s),Term_sub(n,s))Term_sub(Term_inl(m),s)Term_inl(Term_sub(m,s))Term_sub(Term_inr(m),s)Term_inr(Term_sub(m,s))Term_sub(Term_var(x),Id)Term_var(x)Term_sub(Term_var(x),Cons_usual(y,m,s))mTerm_sub(Term_var(x),Cons_usual(y,m,s))Term_sub(Term_var(x),s)Term_sub(Term_var(x),Cons_sum(xi,k,s))Term_sub(Term_var(x),s)Term_sub(Term_sub(m,s),t)Term_sub(m,Concat(s,t))Sum_sub(xi,Id)Sum_term_var(xi)Sum_sub(xi,Cons_sum(psi,k,s))Sum_constant(k)Sum_sub(xi,Cons_sum(psi,k,s))Sum_sub(xi,s)Sum_sub(xi,Cons_usual(y,m,s))Sum_sub(xi,s)Concat(Concat(s,t),u)Concat(s,Concat(t,u))Concat(Cons_usual(x,m,s),t)Cons_usual(x,Term_sub(m,t),Concat(s,t))Concat(Cons_sum(xi,k,s),t)Cons_sum(xi,k,Concat(s,t))Concat(Id,s)sMarked_Concat(Concat(s,t),u)Marked_Concat(s,Concat(t,u))Marked_Concat(Concat(s,t),u)Marked_Concat(t,u)Frozen222212220Concat12220Term_app10Sum_constant0Term_var0Term_sub12120Term_inl20Right0Cons_usual2210Sum_sub10Marked_Concat10Term_pair10Left0Id0Case2110Term_inr0Sum_term_var10Cons_sum10Term_sub(Case(m,xi,n),s)Frozen(m,Sum_sub(xi,s),n,s)Frozen(m,Sum_constant(Left),n,s)Term_sub(m,s)Frozen(m,Sum_constant(Right),n,s)Term_sub(n,s)Frozen(m,Sum_term_var(xi),n,s)Case(Term_sub(m,s),xi,Term_sub(n,s))Term_sub(Term_app(m,n),s)Term_app(Term_sub(m,s),Term_sub(n,s))Term_sub(Term_pair(m,n),s)Term_pair(Term_sub(m,s),Term_sub(n,s))Term_sub(Term_inl(m),s)Term_inl(Term_sub(m,s))Term_sub(Term_inr(m),s)Term_inr(Term_sub(m,s))Term_sub(Term_var(x),Id)Term_var(x)Term_sub(Term_var(x),Cons_usual(y,m,s))mTerm_sub(Term_var(x),Cons_usual(y,m,s))Term_sub(Term_var(x),s)Term_sub(Term_var(x),Cons_sum(xi,k,s))Term_sub(Term_var(x),s)Term_sub(Term_sub(m,s),t)Term_sub(m,Concat(s,t))Sum_sub(xi,Id)Sum_term_var(xi)Sum_sub(xi,Cons_sum(psi,k,s))Sum_constant(k)Sum_sub(xi,Cons_sum(psi,k,s))Sum_sub(xi,s)Sum_sub(xi,Cons_usual(y,m,s))Sum_sub(xi,s)Concat(Concat(s,t),u)Concat(s,Concat(t,u))Concat(Cons_usual(x,m,s),t)Cons_usual(x,Term_sub(m,t),Concat(s,t))Concat(Cons_sum(xi,k,s),t)Cons_sum(xi,k,Concat(s,t))Concat(Id,s)sMarked_Sum_sub(xi,Cons_sum(psi,k,s))Marked_Sum_sub(xi,s)Marked_Sum_sub(xi,Cons_usual(y,m,s))Marked_Sum_sub(xi,s)Frozen11110Concat1110Term_app0Sum_constant0Term_var10Term_sub110Term_inl0Right0Cons_usual210Sum_sub0Term_pair0Left0Id0Case110Marked_Sum_sub220Term_inr0Sum_term_var0Cons_sum210Marked_Sum_sub(xi,Cons_sum(psi,k,s))Marked_Sum_sub(xi,s)Term_sub(Case(m,xi,n),s)Frozen(m,Sum_sub(xi,s),n,s)Frozen(m,Sum_constant(Left),n,s)Term_sub(m,s)Frozen(m,Sum_constant(Right),n,s)Term_sub(n,s)Frozen(m,Sum_term_var(xi),n,s)Case(Term_sub(m,s),xi,Term_sub(n,s))Term_sub(Term_app(m,n),s)Term_app(Term_sub(m,s),Term_sub(n,s))Term_sub(Term_pair(m,n),s)Term_pair(Term_sub(m,s),Term_sub(n,s))Term_sub(Term_inl(m),s)Term_inl(Term_sub(m,s))Term_sub(Term_inr(m),s)Term_inr(Term_sub(m,s))Term_sub(Term_var(x),Id)Term_var(x)Term_sub(Term_var(x),Cons_usual(y,m,s))mTerm_sub(Term_var(x),Cons_usual(y,m,s))Term_sub(Term_var(x),s)Term_sub(Term_var(x),Cons_sum(xi,k,s))Term_sub(Term_var(x),s)Term_sub(Term_sub(m,s),t)Term_sub(m,Concat(s,t))Sum_sub(xi,Id)Sum_term_var(xi)Sum_sub(xi,Cons_sum(psi,k,s))Sum_constant(k)Sum_sub(xi,Cons_sum(psi,k,s))Sum_sub(xi,s)Sum_sub(xi,Cons_usual(y,m,s))Sum_sub(xi,s)Concat(Concat(s,t),u)Concat(s,Concat(t,u))Concat(Cons_usual(x,m,s),t)Cons_usual(x,Term_sub(m,t),Concat(s,t))Concat(Cons_sum(xi,k,s),t)Cons_sum(xi,k,Concat(s,t))Concat(Id,s)sMarked_Sum_sub(xi,Cons_usual(y,m,s))Marked_Sum_sub(xi,s)Term_sub(Case(m,xi,n),s)Frozen(m,Sum_sub(xi,s),n,s)Frozen(m,Sum_constant(Left),n,s)Term_sub(m,s)Frozen(m,Sum_constant(Right),n,s)Term_sub(n,s)Frozen(m,Sum_term_var(xi),n,s)Case(Term_sub(m,s),xi,Term_sub(n,s))Term_sub(Term_app(m,n),s)Term_app(Term_sub(m,s),Term_sub(n,s))Term_sub(Term_pair(m,n),s)Term_pair(Term_sub(m,s),Term_sub(n,s))Term_sub(Term_inl(m),s)Term_inl(Term_sub(m,s))Term_sub(Term_inr(m),s)Term_inr(Term_sub(m,s))Term_sub(Term_var(x),Id)Term_var(x)Term_sub(Term_var(x),Cons_usual(y,m,s))mTerm_sub(Term_var(x),Cons_usual(y,m,s))Term_sub(Term_var(x),s)Term_sub(Term_var(x),Cons_sum(xi,k,s))Term_sub(Term_var(x),s)Term_sub(Term_sub(m,s),t)Term_sub(m,Concat(s,t))Sum_sub(xi,Id)Sum_term_var(xi)Sum_sub(xi,Cons_sum(psi,k,s))Sum_constant(k)Sum_sub(xi,Cons_sum(psi,k,s))Sum_sub(xi,s)Sum_sub(xi,Cons_usual(y,m,s))Sum_sub(xi,s)Concat(Concat(s,t),u)Concat(s,Concat(t,u))Concat(Cons_usual(x,m,s),t)Cons_usual(x,Term_sub(m,t),Concat(s,t))Concat(Cons_sum(xi,k,s),t)Cons_sum(xi,k,Concat(s,t))Concat(Id,s)sMarked_Sum_sub(xi,Cons_usual(y,m,s))Marked_Sum_sub(xi,s)Frozen21210Concat1110Term_app0Sum_constant0Term_var110Term_sub110Term_inl0Right0Cons_usual1120Sum_sub0Term_pair0Left0Id10Case210Marked_Sum_sub210Term_inr0Sum_term_var0Cons_sum210Term_sub(Case(m,xi,n),s)Frozen(m,Sum_sub(xi,s),n,s)Frozen(m,Sum_constant(Left),n,s)Term_sub(m,s)Frozen(m,Sum_constant(Right),n,s)Term_sub(n,s)Frozen(m,Sum_term_var(xi),n,s)Case(Term_sub(m,s),xi,Term_sub(n,s))Term_sub(Term_app(m,n),s)Term_app(Term_sub(m,s),Term_sub(n,s))Term_sub(Term_pair(m,n),s)Term_pair(Term_sub(m,s),Term_sub(n,s))Term_sub(Term_inl(m),s)Term_inl(Term_sub(m,s))Term_sub(Term_inr(m),s)Term_inr(Term_sub(m,s))Term_sub(Term_var(x),Id)Term_var(x)Term_sub(Term_var(x),Cons_usual(y,m,s))mTerm_sub(Term_var(x),Cons_usual(y,m,s))Term_sub(Term_var(x),s)Term_sub(Term_var(x),Cons_sum(xi,k,s))Term_sub(Term_var(x),s)Term_sub(Term_sub(m,s),t)Term_sub(m,Concat(s,t))Sum_sub(xi,Id)Sum_term_var(xi)Sum_sub(xi,Cons_sum(psi,k,s))Sum_constant(k)Sum_sub(xi,Cons_sum(psi,k,s))Sum_sub(xi,s)Sum_sub(xi,Cons_usual(y,m,s))Sum_sub(xi,s)Concat(Concat(s,t),u)Concat(s,Concat(t,u))Concat(Cons_usual(x,m,s),t)Cons_usual(x,Term_sub(m,t),Concat(s,t))Concat(Cons_sum(xi,k,s),t)Cons_sum(xi,k,Concat(s,t))Concat(Id,s)sMarked_Term_sub(Term_var(x),Cons_usual(y,m,s))Marked_Term_sub(Term_var(x),s)Marked_Term_sub(Term_var(x),Cons_sum(xi,k,s))Marked_Term_sub(Term_var(x),s)Frozen111220Concat120Term_app0Sum_constant0Term_var220Term_sub120Marked_Term_sub210Term_inl0Right0Cons_usual210Sum_sub10Term_pair0Left0Id20Case1210Term_inr0Sum_term_var20Cons_sum2120Marked_Term_sub(Term_var(x),Cons_sum(xi,k,s))Marked_Term_sub(Term_var(x),s)Term_sub(Case(m,xi,n),s)Frozen(m,Sum_sub(xi,s),n,s)Frozen(m,Sum_constant(Left),n,s)Term_sub(m,s)Frozen(m,Sum_constant(Right),n,s)Term_sub(n,s)Frozen(m,Sum_term_var(xi),n,s)Case(Term_sub(m,s),xi,Term_sub(n,s))Term_sub(Term_app(m,n),s)Term_app(Term_sub(m,s),Term_sub(n,s))Term_sub(Term_pair(m,n),s)Term_pair(Term_sub(m,s),Term_sub(n,s))Term_sub(Term_inl(m),s)Term_inl(Term_sub(m,s))Term_sub(Term_inr(m),s)Term_inr(Term_sub(m,s))Term_sub(Term_var(x),Id)Term_var(x)Term_sub(Term_var(x),Cons_usual(y,m,s))mTerm_sub(Term_var(x),Cons_usual(y,m,s))Term_sub(Term_var(x),s)Term_sub(Term_var(x),Cons_sum(xi,k,s))Term_sub(Term_var(x),s)Term_sub(Term_sub(m,s),t)Term_sub(m,Concat(s,t))Sum_sub(xi,Id)Sum_term_var(xi)Sum_sub(xi,Cons_sum(psi,k,s))Sum_constant(k)Sum_sub(xi,Cons_sum(psi,k,s))Sum_sub(xi,s)Sum_sub(xi,Cons_usual(y,m,s))Sum_sub(xi,s)Concat(Concat(s,t),u)Concat(s,Concat(t,u))Concat(Cons_usual(x,m,s),t)Cons_usual(x,Term_sub(m,t),Concat(s,t))Concat(Cons_sum(xi,k,s),t)Cons_sum(xi,k,Concat(s,t))Concat(Id,s)sMarked_Term_sub(Term_var(x),Cons_usual(y,m,s))Marked_Term_sub(Term_var(x),s)Term_sub(Case(m,xi,n),s)Frozen(m,Sum_sub(xi,s),n,s)Frozen(m,Sum_constant(Left),n,s)Term_sub(m,s)Frozen(m,Sum_constant(Right),n,s)Term_sub(n,s)Frozen(m,Sum_term_var(xi),n,s)Case(Term_sub(m,s),xi,Term_sub(n,s))Term_sub(Term_app(m,n),s)Term_app(Term_sub(m,s),Term_sub(n,s))Term_sub(Term_pair(m,n),s)Term_pair(Term_sub(m,s),Term_sub(n,s))Term_sub(Term_inl(m),s)Term_inl(Term_sub(m,s))Term_sub(Term_inr(m),s)Term_inr(Term_sub(m,s))Term_sub(Term_var(x),Id)Term_var(x)Term_sub(Term_var(x),Cons_usual(y,m,s))mTerm_sub(Term_var(x),Cons_usual(y,m,s))Term_sub(Term_var(x),s)Term_sub(Term_var(x),Cons_sum(xi,k,s))Term_sub(Term_var(x),s)Term_sub(Term_sub(m,s),t)Term_sub(m,Concat(s,t))Sum_sub(xi,Id)Sum_term_var(xi)Sum_sub(xi,Cons_sum(psi,k,s))Sum_constant(k)Sum_sub(xi,Cons_sum(psi,k,s))Sum_sub(xi,s)Sum_sub(xi,Cons_usual(y,m,s))Sum_sub(xi,s)Concat(Concat(s,t),u)Concat(s,Concat(t,u))Concat(Cons_usual(x,m,s),t)Cons_usual(x,Term_sub(m,t),Concat(s,t))Concat(Cons_sum(xi,k,s),t)Cons_sum(xi,k,Concat(s,t))Concat(Id,s)sMarked_Term_sub(Term_var(x),Cons_usual(y,m,s))Marked_Term_sub(Term_var(x),s)Frozen22220Concat220Term_app0Sum_constant10Term_var10Term_sub220Marked_Term_sub20Term_inl0Right0Cons_usual2210Sum_sub20Term_pair0Left0Id20Case220Term_inr20Sum_term_var20Cons_sum22120