Marked_memnilinterMarked_ifeqMarked_ifintersmemMarked_ifmemtrueMarked_interappifmemMarked_eqfalseifinter0consMarked_appifxyll1l2l3if(true,x,y)xif(false,x,y)yeq(0,0)trueeq(0,s(x))falseeq(s(x),0)falseeq(s(x),s(y))eq(x,y)app(nil,l)lapp(cons(x,l1),l2)cons(x,app(l1,l2))app(app(l1,l2),l3)app(l1,app(l2,l3))mem(x,nil)falsemem(x,cons(y,l))ifmem(eq(x,y),x,l)ifmem(true,x,l)trueifmem(false,x,l)mem(x,l)inter(x,nil)nilinter(nil,x)nilinter(app(l1,l2),l3)app(inter(l1,l3),inter(l2,l3))inter(l1,app(l2,l3))app(inter(l1,l2),inter(l1,l3))inter(cons(x,l1),l2)ifinter(mem(x,l2),x,l1,l2)inter(l1,cons(x,l2))ifinter(mem(x,l1),x,l2,l1)ifinter(true,x,l1,l2)cons(x,inter(l1,l2))ifinter(false,x,l1,l2)inter(l1,l2)if(true,x,y)xif(false,x,y)yeq(0,0)trueeq(0,s(x))falseeq(s(x),0)falseeq(s(x),s(y))eq(x,y)app(nil,l)lapp(cons(x,l1),l2)cons(x,app(l1,l2))app(app(l1,l2),l3)app(l1,app(l2,l3))mem(x,nil)falsemem(x,cons(y,l))ifmem(eq(x,y),x,l)ifmem(true,x,l)trueifmem(false,x,l)mem(x,l)inter(x,nil)nilinter(nil,x)nilinter(app(l1,l2),l3)app(inter(l1,l3),inter(l2,l3))inter(l1,app(l2,l3))app(inter(l1,l2),inter(l1,l3))inter(cons(x,l1),l2)ifinter(mem(x,l2),x,l1,l2)inter(l1,cons(x,l2))ifinter(mem(x,l1),x,l2,l1)ifinter(true,x,l1,l2)cons(x,inter(l1,l2))ifinter(false,x,l1,l2)inter(l1,l2)Marked_eq(s(x),s(y))Marked_eq(x,y)Marked_app(cons(x,l1),l2)Marked_app(l1,l2)Marked_app(app(l1,l2),l3)Marked_app(l1,app(l2,l3))Marked_app(app(l1,l2),l3)Marked_app(l2,l3)Marked_mem(x,cons(y,l))Marked_ifmem(eq(x,y),x,l)Marked_mem(x,cons(y,l))Marked_eq(x,y)Marked_ifmem(false,x,l)Marked_mem(x,l)Marked_inter(app(l1,l2),l3)Marked_app(inter(l1,l3),inter(l2,l3))Marked_inter(app(l1,l2),l3)Marked_inter(l1,l3)Marked_inter(app(l1,l2),l3)Marked_inter(l2,l3)Marked_inter(l1,app(l2,l3))Marked_app(inter(l1,l2),inter(l1,l3))Marked_inter(l1,app(l2,l3))Marked_inter(l1,l2)Marked_inter(l1,app(l2,l3))Marked_inter(l1,l3)Marked_inter(cons(x,l1),l2)Marked_ifinter(mem(x,l2),x,l1,l2)Marked_inter(cons(x,l1),l2)Marked_mem(x,l2)Marked_inter(l1,cons(x,l2))Marked_ifinter(mem(x,l1),x,l2,l1)Marked_inter(l1,cons(x,l2))Marked_mem(x,l1)Marked_ifinter(true,x,l1,l2)Marked_inter(l1,l2)Marked_ifinter(false,x,l1,l2)Marked_inter(l1,l2)if(true,x,y)xif(false,x,y)yeq(0,0)trueeq(0,s(x))falseeq(s(x),0)falseeq(s(x),s(y))eq(x,y)app(nil,l)lapp(cons(x,l1),l2)cons(x,app(l1,l2))app(app(l1,l2),l3)app(l1,app(l2,l3))mem(x,nil)falsemem(x,cons(y,l))ifmem(eq(x,y),x,l)ifmem(true,x,l)trueifmem(false,x,l)mem(x,l)inter(x,nil)nilinter(nil,x)nilinter(app(l1,l2),l3)app(inter(l1,l3),inter(l2,l3))inter(l1,app(l2,l3))app(inter(l1,l2),inter(l1,l3))inter(cons(x,l1),l2)ifinter(mem(x,l2),x,l1,l2)inter(l1,cons(x,l2))ifinter(mem(x,l1),x,l2,l1)ifinter(true,x,l1,l2)cons(x,inter(l1,l2))ifinter(false,x,l1,l2)inter(l1,l2)Marked_inter(app(l1,l2),l3)Marked_inter(l1,l3)Marked_inter(app(l1,l2),l3)Marked_inter(l2,l3)Marked_inter(l1,app(l2,l3))Marked_inter(l1,l2)Marked_inter(l1,app(l2,l3))Marked_inter(l1,l3)Marked_inter(cons(x,l1),l2)Marked_ifinter(mem(x,l2),x,l1,l2)Marked_inter(l1,cons(x,l2))Marked_ifinter(mem(x,l1),x,l2,l1)Marked_ifinter(true,x,l1,l2)Marked_inter(l1,l2)Marked_ifinter(false,x,l1,l2)Marked_inter(l1,l2)if22122220cons21000ifinter22220false20ifmem20app2110Marked_inter20true0mem20s210Marked_ifinter220eq210inter2220nil10Marked_ifinter(false,x,l1,l2)Marked_inter(l1,l2)if(true,x,y)xif(false,x,y)yeq(0,0)trueeq(0,s(x))falseeq(s(x),0)falseeq(s(x),s(y))eq(x,y)app(nil,l)lapp(cons(x,l1),l2)cons(x,app(l1,l2))app(app(l1,l2),l3)app(l1,app(l2,l3))mem(x,nil)falsemem(x,cons(y,l))ifmem(eq(x,y),x,l)ifmem(true,x,l)trueifmem(false,x,l)mem(x,l)inter(x,nil)nilinter(nil,x)nilinter(app(l1,l2),l3)app(inter(l1,l3),inter(l2,l3))inter(l1,app(l2,l3))app(inter(l1,l2),inter(l1,l3))inter(cons(x,l1),l2)ifinter(mem(x,l2),x,l1,l2)inter(l1,cons(x,l2))ifinter(mem(x,l1),x,l2,l1)ifinter(true,x,l1,l2)cons(x,inter(l1,l2))ifinter(false,x,l1,l2)inter(l1,l2)Marked_inter(app(l1,l2),l3)Marked_inter(l1,l3)Marked_inter(app(l1,l2),l3)Marked_inter(l2,l3)Marked_inter(l1,app(l2,l3))Marked_inter(l1,l2)Marked_inter(l1,app(l2,l3))Marked_inter(l1,l3)Marked_inter(cons(x,l1),l2)Marked_ifinter(mem(x,l2),x,l1,l2)Marked_inter(l1,cons(x,l2))Marked_ifinter(mem(x,l1),x,l2,l1)Marked_ifinter(true,x,l1,l2)Marked_inter(l1,l2)if(true,x,y)xif(false,x,y)yeq(0,0)trueeq(0,s(x))falseeq(s(x),0)falseeq(s(x),s(y))eq(x,y)app(nil,l)lapp(cons(x,l1),l2)cons(x,app(l1,l2))app(app(l1,l2),l3)app(l1,app(l2,l3))mem(x,nil)falsemem(x,cons(y,l))ifmem(eq(x,y),x,l)ifmem(true,x,l)trueifmem(false,x,l)mem(x,l)inter(x,nil)nilinter(nil,x)nilinter(app(l1,l2),l3)app(inter(l1,l3),inter(l2,l3))inter(l1,app(l2,l3))app(inter(l1,l2),inter(l1,l3))inter(cons(x,l1),l2)ifinter(mem(x,l2),x,l1,l2)inter(l1,cons(x,l2))ifinter(mem(x,l1),x,l2,l1)ifinter(true,x,l1,l2)cons(x,inter(l1,l2))ifinter(false,x,l1,l2)inter(l1,l2)Marked_inter(app(l1,l2),l3)Marked_inter(l1,l3)Marked_inter(app(l1,l2),l3)Marked_inter(l2,l3)Marked_inter(l1,app(l2,l3))Marked_inter(l1,l2)Marked_inter(l1,app(l2,l3))Marked_inter(l1,l3)Marked_inter(cons(x,l1),l2)Marked_ifinter(mem(x,l2),x,l1,l2)Marked_inter(l1,cons(x,l2))Marked_ifinter(mem(x,l1),x,l2,l1)Marked_ifinter(true,x,l1,l2)Marked_inter(l1,l2)if222220cons1000ifinter1120false0ifmem0app1210Marked_inter220true0mem0s0Marked_ifinter220eq0inter1120nil0Marked_inter(app(l1,l2),l3)Marked_inter(l1,l3)Marked_inter(app(l1,l2),l3)Marked_inter(l2,l3)Marked_inter(l1,app(l2,l3))Marked_inter(l1,l2)Marked_inter(l1,app(l2,l3))Marked_inter(l1,l3)if(true,x,y)xif(false,x,y)yeq(0,0)trueeq(0,s(x))falseeq(s(x),0)falseeq(s(x),s(y))eq(x,y)app(nil,l)lapp(cons(x,l1),l2)cons(x,app(l1,l2))app(app(l1,l2),l3)app(l1,app(l2,l3))mem(x,nil)falsemem(x,cons(y,l))ifmem(eq(x,y),x,l)ifmem(true,x,l)trueifmem(false,x,l)mem(x,l)inter(x,nil)nilinter(nil,x)nilinter(app(l1,l2),l3)app(inter(l1,l3),inter(l2,l3))inter(l1,app(l2,l3))app(inter(l1,l2),inter(l1,l3))inter(cons(x,l1),l2)ifinter(mem(x,l2),x,l1,l2)inter(l1,cons(x,l2))ifinter(mem(x,l1),x,l2,l1)ifinter(true,x,l1,l2)cons(x,inter(l1,l2))ifinter(false,x,l1,l2)inter(l1,l2)Marked_inter(cons(x,l1),l2)Marked_ifinter(mem(x,l2),x,l1,l2)Marked_inter(l1,cons(x,l2))Marked_ifinter(mem(x,l1),x,l2,l1)Marked_ifinter(true,x,l1,l2)Marked_inter(l1,l2)if(true,x,y)xif(false,x,y)yeq(0,0)trueeq(0,s(x))falseeq(s(x),0)falseeq(s(x),s(y))eq(x,y)app(nil,l)lapp(cons(x,l1),l2)cons(x,app(l1,l2))app(app(l1,l2),l3)app(l1,app(l2,l3))mem(x,nil)falsemem(x,cons(y,l))ifmem(eq(x,y),x,l)ifmem(true,x,l)trueifmem(false,x,l)mem(x,l)inter(x,nil)nilinter(nil,x)nilinter(app(l1,l2),l3)app(inter(l1,l3),inter(l2,l3))inter(l1,app(l2,l3))app(inter(l1,l2),inter(l1,l3))inter(cons(x,l1),l2)ifinter(mem(x,l2),x,l1,l2)inter(l1,cons(x,l2))ifinter(mem(x,l1),x,l2,l1)ifinter(true,x,l1,l2)cons(x,inter(l1,l2))ifinter(false,x,l1,l2)inter(l1,l2)Marked_inter(cons(x,l1),l2)Marked_ifinter(mem(x,l2),x,l1,l2)Marked_inter(l1,cons(x,l2))Marked_ifinter(mem(x,l1),x,l2,l1)Marked_ifinter(true,x,l1,l2)Marked_inter(l1,l2)if12220cons21000ifinter21120false0ifmem0app1110Marked_inter110true0mem0s0Marked_ifinter110eq0inter1120nil0Marked_inter(l1,cons(x,l2))Marked_ifinter(mem(x,l1),x,l2,l1)if(true,x,y)xif(false,x,y)yeq(0,0)trueeq(0,s(x))falseeq(s(x),0)falseeq(s(x),s(y))eq(x,y)app(nil,l)lapp(cons(x,l1),l2)cons(x,app(l1,l2))app(app(l1,l2),l3)app(l1,app(l2,l3))mem(x,nil)falsemem(x,cons(y,l))ifmem(eq(x,y),x,l)ifmem(true,x,l)trueifmem(false,x,l)mem(x,l)inter(x,nil)nilinter(nil,x)nilinter(app(l1,l2),l3)app(inter(l1,l3),inter(l2,l3))inter(l1,app(l2,l3))app(inter(l1,l2),inter(l1,l3))inter(cons(x,l1),l2)ifinter(mem(x,l2),x,l1,l2)inter(l1,cons(x,l2))ifinter(mem(x,l1),x,l2,l1)ifinter(true,x,l1,l2)cons(x,inter(l1,l2))ifinter(false,x,l1,l2)inter(l1,l2)Marked_inter(cons(x,l1),l2)Marked_ifinter(mem(x,l2),x,l1,l2)Marked_ifinter(true,x,l1,l2)Marked_inter(l1,l2)if(true,x,y)xif(false,x,y)yeq(0,0)trueeq(0,s(x))falseeq(s(x),0)falseeq(s(x),s(y))eq(x,y)app(nil,l)lapp(cons(x,l1),l2)cons(x,app(l1,l2))app(app(l1,l2),l3)app(l1,app(l2,l3))mem(x,nil)falsemem(x,cons(y,l))ifmem(eq(x,y),x,l)ifmem(true,x,l)trueifmem(false,x,l)mem(x,l)inter(x,nil)nilinter(nil,x)nilinter(app(l1,l2),l3)app(inter(l1,l3),inter(l2,l3))inter(l1,app(l2,l3))app(inter(l1,l2),inter(l1,l3))inter(cons(x,l1),l2)ifinter(mem(x,l2),x,l1,l2)inter(l1,cons(x,l2))ifinter(mem(x,l1),x,l2,l1)ifinter(true,x,l1,l2)cons(x,inter(l1,l2))ifinter(false,x,l1,l2)inter(l1,l2)Marked_inter(cons(x,l1),l2)Marked_ifinter(mem(x,l2),x,l1,l2)Marked_ifinter(true,x,l1,l2)Marked_inter(l1,l2)if21210cons11000ifinter11110false0ifmem0app1110Marked_inter120true0mem0s0Marked_ifinter120eq0inter1110nil0Marked_inter(cons(x,l1),l2)Marked_ifinter(mem(x,l2),x,l1,l2)if(true,x,y)xif(false,x,y)yeq(0,0)trueeq(0,s(x))falseeq(s(x),0)falseeq(s(x),s(y))eq(x,y)app(nil,l)lapp(cons(x,l1),l2)cons(x,app(l1,l2))app(app(l1,l2),l3)app(l1,app(l2,l3))mem(x,nil)falsemem(x,cons(y,l))ifmem(eq(x,y),x,l)ifmem(true,x,l)trueifmem(false,x,l)mem(x,l)inter(x,nil)nilinter(nil,x)nilinter(app(l1,l2),l3)app(inter(l1,l3),inter(l2,l3))inter(l1,app(l2,l3))app(inter(l1,l2),inter(l1,l3))inter(cons(x,l1),l2)ifinter(mem(x,l2),x,l1,l2)inter(l1,cons(x,l2))ifinter(mem(x,l1),x,l2,l1)ifinter(true,x,l1,l2)cons(x,inter(l1,l2))ifinter(false,x,l1,l2)inter(l1,l2)Marked_ifinter(true,x,l1,l2)Marked_inter(l1,l2)if(true,x,y)xif(false,x,y)yeq(0,0)trueeq(0,s(x))falseeq(s(x),0)falseeq(s(x),s(y))eq(x,y)app(nil,l)lapp(cons(x,l1),l2)cons(x,app(l1,l2))app(app(l1,l2),l3)app(l1,app(l2,l3))mem(x,nil)falsemem(x,cons(y,l))ifmem(eq(x,y),x,l)ifmem(true,x,l)trueifmem(false,x,l)mem(x,l)inter(x,nil)nilinter(nil,x)nilinter(app(l1,l2),l3)app(inter(l1,l3),inter(l2,l3))inter(l1,app(l2,l3))app(inter(l1,l2),inter(l1,l3))inter(cons(x,l1),l2)ifinter(mem(x,l2),x,l1,l2)inter(l1,cons(x,l2))ifinter(mem(x,l1),x,l2,l1)ifinter(true,x,l1,l2)cons(x,inter(l1,l2))ifinter(false,x,l1,l2)inter(l1,l2)Marked_app(cons(x,l1),l2)Marked_app(l1,l2)Marked_app(app(l1,l2),l3)Marked_app(l1,app(l2,l3))Marked_app(app(l1,l2),l3)Marked_app(l2,l3)if22212220Marked_app110cons1000ifinter1110false0ifmem0app1110true0mem0s0eq0inter1110nil0Marked_app(app(l1,l2),l3)Marked_app(l2,l3)if(true,x,y)xif(false,x,y)yeq(0,0)trueeq(0,s(x))falseeq(s(x),0)falseeq(s(x),s(y))eq(x,y)app(nil,l)lapp(cons(x,l1),l2)cons(x,app(l1,l2))app(app(l1,l2),l3)app(l1,app(l2,l3))mem(x,nil)falsemem(x,cons(y,l))ifmem(eq(x,y),x,l)ifmem(true,x,l)trueifmem(false,x,l)mem(x,l)inter(x,nil)nilinter(nil,x)nilinter(app(l1,l2),l3)app(inter(l1,l3),inter(l2,l3))inter(l1,app(l2,l3))app(inter(l1,l2),inter(l1,l3))inter(cons(x,l1),l2)ifinter(mem(x,l2),x,l1,l2)inter(l1,cons(x,l2))ifinter(mem(x,l1),x,l2,l1)ifinter(true,x,l1,l2)cons(x,inter(l1,l2))ifinter(false,x,l1,l2)inter(l1,l2)Marked_app(cons(x,l1),l2)Marked_app(l1,l2)Marked_app(app(l1,l2),l3)Marked_app(l1,app(l2,l3))if(true,x,y)xif(false,x,y)yeq(0,0)trueeq(0,s(x))falseeq(s(x),0)falseeq(s(x),s(y))eq(x,y)app(nil,l)lapp(cons(x,l1),l2)cons(x,app(l1,l2))app(app(l1,l2),l3)app(l1,app(l2,l3))mem(x,nil)falsemem(x,cons(y,l))ifmem(eq(x,y),x,l)ifmem(true,x,l)trueifmem(false,x,l)mem(x,l)inter(x,nil)nilinter(nil,x)nilinter(app(l1,l2),l3)app(inter(l1,l3),inter(l2,l3))inter(l1,app(l2,l3))app(inter(l1,l2),inter(l1,l3))inter(cons(x,l1),l2)ifinter(mem(x,l2),x,l1,l2)inter(l1,cons(x,l2))ifinter(mem(x,l1),x,l2,l1)ifinter(true,x,l1,l2)cons(x,inter(l1,l2))ifinter(false,x,l1,l2)inter(l1,l2)Marked_app(cons(x,l1),l2)Marked_app(l1,l2)Marked_app(app(l1,l2),l3)Marked_app(l1,app(l2,l3))if22221220Marked_app210cons2210010ifinter121120false0ifmem220app2210true20mem20s20eq20inter1120nil0if(true,x,y)xif(false,x,y)yeq(0,0)trueeq(0,s(x))falseeq(s(x),0)falseeq(s(x),s(y))eq(x,y)app(nil,l)lapp(cons(x,l1),l2)cons(x,app(l1,l2))app(app(l1,l2),l3)app(l1,app(l2,l3))mem(x,nil)falsemem(x,cons(y,l))ifmem(eq(x,y),x,l)ifmem(true,x,l)trueifmem(false,x,l)mem(x,l)inter(x,nil)nilinter(nil,x)nilinter(app(l1,l2),l3)app(inter(l1,l3),inter(l2,l3))inter(l1,app(l2,l3))app(inter(l1,l2),inter(l1,l3))inter(cons(x,l1),l2)ifinter(mem(x,l2),x,l1,l2)inter(l1,cons(x,l2))ifinter(mem(x,l1),x,l2,l1)ifinter(true,x,l1,l2)cons(x,inter(l1,l2))ifinter(false,x,l1,l2)inter(l1,l2)Marked_mem(x,cons(y,l))Marked_ifmem(eq(x,y),x,l)Marked_ifmem(false,x,l)Marked_mem(x,l)if222220cons210020ifinter2220false0ifmem210app210true20Marked_ifmem10mem10s10eq20inter20nil0Marked_mem10Marked_mem(x,cons(y,l))Marked_ifmem(eq(x,y),x,l)if(true,x,y)xif(false,x,y)yeq(0,0)trueeq(0,s(x))falseeq(s(x),0)falseeq(s(x),s(y))eq(x,y)app(nil,l)lapp(cons(x,l1),l2)cons(x,app(l1,l2))app(app(l1,l2),l3)app(l1,app(l2,l3))mem(x,nil)falsemem(x,cons(y,l))ifmem(eq(x,y),x,l)ifmem(true,x,l)trueifmem(false,x,l)mem(x,l)inter(x,nil)nilinter(nil,x)nilinter(app(l1,l2),l3)app(inter(l1,l3),inter(l2,l3))inter(l1,app(l2,l3))app(inter(l1,l2),inter(l1,l3))inter(cons(x,l1),l2)ifinter(mem(x,l2),x,l1,l2)inter(l1,cons(x,l2))ifinter(mem(x,l1),x,l2,l1)ifinter(true,x,l1,l2)cons(x,inter(l1,l2))ifinter(false,x,l1,l2)inter(l1,l2)Marked_ifmem(false,x,l)Marked_mem(x,l)if(true,x,y)xif(false,x,y)yeq(0,0)trueeq(0,s(x))falseeq(s(x),0)falseeq(s(x),s(y))eq(x,y)app(nil,l)lapp(cons(x,l1),l2)cons(x,app(l1,l2))app(app(l1,l2),l3)app(l1,app(l2,l3))mem(x,nil)falsemem(x,cons(y,l))ifmem(eq(x,y),x,l)ifmem(true,x,l)trueifmem(false,x,l)mem(x,l)inter(x,nil)nilinter(nil,x)nilinter(app(l1,l2),l3)app(inter(l1,l3),inter(l2,l3))inter(l1,app(l2,l3))app(inter(l1,l2),inter(l1,l3))inter(cons(x,l1),l2)ifinter(mem(x,l2),x,l1,l2)inter(l1,cons(x,l2))ifinter(mem(x,l1),x,l2,l1)ifinter(true,x,l1,l2)cons(x,inter(l1,l2))ifinter(false,x,l1,l2)inter(l1,l2)Marked_eq(s(x),s(y))Marked_eq(x,y)if32330cons000ifinter0false0Marked_eq10ifmem0app10true0mem0s130eq0inter0nil0