applyMarked_reneqMarked_eqconsiftrueMarked_andvarrenfalseMarked_ifnillambdaandzyx'xt'ts'sl'lkand(true,y)yand(false,y)falseeq(nil,nil)trueeq(cons(t,l),nil)falseeq(nil,cons(t,l))falseeq(cons(t,l),cons(t',l'))and(eq(t,t'),eq(l,l'))eq(var(l),var(l'))eq(l,l')eq(var(l),apply(t,s))falseeq(var(l),lambda(x,t))falseeq(apply(t,s),var(l))falseeq(apply(t,s),apply(t',s'))and(eq(t,t'),eq(s,s'))eq(apply(t,s),lambda(x,t))falseeq(lambda(x,t),var(l))falseeq(lambda(x,t),apply(t,s))falseeq(lambda(x,t),lambda(x',t'))and(eq(x,x'),eq(t,t'))if(true,var(k),var(l'))var(k)if(false,var(k),var(l'))var(l')ren(var(l),var(k),var(l'))if(eq(l,l'),var(k),var(l'))ren(x,y,apply(t,s))apply(ren(x,y,t),ren(x,y,s))ren(x,y,lambda(z,t))lambda(var(cons(x,cons(y,cons(lambda(z,t),nil)))), ren(x,y,ren(z,var(cons(x,cons(y,cons(lambda(z,t),nil)))),t)))and(true,y)yand(false,y)falseeq(nil,nil)trueeq(cons(t,l),nil)falseeq(nil,cons(t,l))falseeq(cons(t,l),cons(t',l'))and(eq(t,t'),eq(l,l'))eq(var(l),var(l'))eq(l,l')eq(var(l),apply(t,s))falseeq(var(l),lambda(x,t))falseeq(apply(t,s),var(l))falseeq(apply(t,s),apply(t',s'))and(eq(t,t'),eq(s,s'))eq(apply(t,s),lambda(x,t))falseeq(lambda(x,t),var(l))falseeq(lambda(x,t),apply(t,s))falseeq(lambda(x,t),lambda(x',t'))and(eq(x,x'),eq(t,t'))if(true,var(k),var(l'))var(k)if(false,var(k),var(l'))var(l')ren(var(l),var(k),var(l'))if(eq(l,l'),var(k),var(l'))ren(x,y,apply(t,s))apply(ren(x,y,t),ren(x,y,s))ren(x,y,lambda(z,t))lambda(var(cons(x,cons(y,cons(lambda(z,t),nil)))), ren(x,y,ren(z,var(cons(x,cons(y,cons(lambda(z,t),nil)))),t)))Marked_eq(cons(t,l),cons(t',l'))Marked_and(eq(t,t'),eq(l,l'))Marked_eq(cons(t,l),cons(t',l'))Marked_eq(t,t')Marked_eq(cons(t,l),cons(t',l'))Marked_eq(l,l')Marked_eq(var(l),var(l'))Marked_eq(l,l')Marked_eq(apply(t,s),apply(t',s'))Marked_and(eq(t,t'),eq(s,s'))Marked_eq(apply(t,s),apply(t',s'))Marked_eq(t,t')Marked_eq(apply(t,s),apply(t',s'))Marked_eq(s,s')Marked_eq(lambda(x,t),lambda(x',t'))Marked_and(eq(x,x'),eq(t,t'))Marked_eq(lambda(x,t),lambda(x',t'))Marked_eq(x,x')Marked_eq(lambda(x,t),lambda(x',t'))Marked_eq(t,t')Marked_ren(var(l),var(k),var(l'))Marked_if(eq(l,l'),var(k),var(l'))Marked_ren(var(l),var(k),var(l'))Marked_eq(l,l')Marked_ren(x,y,apply(t,s))Marked_ren(x,y,t)Marked_ren(x,y,apply(t,s))Marked_ren(x,y,s)Marked_ren(x,y,lambda(z,t))Marked_ren(x,y,ren(z,var(cons(x,cons(y,cons(lambda(z,t),nil)))),t))Marked_ren(x,y,lambda(z,t))Marked_ren(z,var(cons(x,cons(y,cons(lambda(z,t),nil)))),t)and(true,y)yand(false,y)falseeq(nil,nil)trueeq(cons(t,l),nil)falseeq(nil,cons(t,l))falseeq(cons(t,l),cons(t',l'))and(eq(t,t'),eq(l,l'))eq(var(l),var(l'))eq(l,l')eq(var(l),apply(t,s))falseeq(var(l),lambda(x,t))falseeq(apply(t,s),var(l))falseeq(apply(t,s),apply(t',s'))and(eq(t,t'),eq(s,s'))eq(apply(t,s),lambda(x,t))falseeq(lambda(x,t),var(l))falseeq(lambda(x,t),apply(t,s))falseeq(lambda(x,t),lambda(x',t'))and(eq(x,x'),eq(t,t'))if(true,var(k),var(l'))var(k)if(false,var(k),var(l'))var(l')ren(var(l),var(k),var(l'))if(eq(l,l'),var(k),var(l'))ren(x,y,apply(t,s))apply(ren(x,y,t),ren(x,y,s))ren(x,y,lambda(z,t))lambda(var(cons(x,cons(y,cons(lambda(z,t),nil)))), ren(x,y,ren(z,var(cons(x,cons(y,cons(lambda(z,t),nil)))),t)))Marked_ren(x,y,apply(t,s))Marked_ren(x,y,t)Marked_ren(x,y,apply(t,s))Marked_ren(x,y,s)Marked_ren(x,y,lambda(z,t))Marked_ren(x,y,ren(z,var(cons(x,cons(y,cons(lambda(z,t),nil)))),t))Marked_ren(x,y,lambda(z,t))Marked_ren(z,var(cons(x,cons(y,cons(lambda(z,t),nil)))),t)and10lambda10nil0false0ren10var0true0if0cons0eq10Marked_ren20apply1220Marked_ren(x,y,apply(t,s))Marked_ren(x,y,t)Marked_ren(x,y,apply(t,s))Marked_ren(x,y,s)and(true,y)yand(false,y)falseeq(nil,nil)trueeq(cons(t,l),nil)falseeq(nil,cons(t,l))falseeq(cons(t,l),cons(t',l'))and(eq(t,t'),eq(l,l'))eq(var(l),var(l'))eq(l,l')eq(var(l),apply(t,s))falseeq(var(l),lambda(x,t))falseeq(apply(t,s),var(l))falseeq(apply(t,s),apply(t',s'))and(eq(t,t'),eq(s,s'))eq(apply(t,s),lambda(x,t))falseeq(lambda(x,t),var(l))falseeq(lambda(x,t),apply(t,s))falseeq(lambda(x,t),lambda(x',t'))and(eq(x,x'),eq(t,t'))if(true,var(k),var(l'))var(k)if(false,var(k),var(l'))var(l')ren(var(l),var(k),var(l'))if(eq(l,l'),var(k),var(l'))ren(x,y,apply(t,s))apply(ren(x,y,t),ren(x,y,s))ren(x,y,lambda(z,t))lambda(var(cons(x,cons(y,cons(lambda(z,t),nil)))), ren(x,y,ren(z,var(cons(x,cons(y,cons(lambda(z,t),nil)))),t)))Marked_ren(x,y,lambda(z,t))Marked_ren(x,y,ren(z,var(cons(x,cons(y,cons(lambda(z,t),nil)))),t))Marked_ren(x,y,lambda(z,t))Marked_ren(z,var(cons(x,cons(y,cons(lambda(z,t),nil)))),t)and(true,y)yand(false,y)falseeq(nil,nil)trueeq(cons(t,l),nil)falseeq(nil,cons(t,l))falseeq(cons(t,l),cons(t',l'))and(eq(t,t'),eq(l,l'))eq(var(l),var(l'))eq(l,l')eq(var(l),apply(t,s))falseeq(var(l),lambda(x,t))falseeq(apply(t,s),var(l))falseeq(apply(t,s),apply(t',s'))and(eq(t,t'),eq(s,s'))eq(apply(t,s),lambda(x,t))falseeq(lambda(x,t),var(l))falseeq(lambda(x,t),apply(t,s))falseeq(lambda(x,t),lambda(x',t'))and(eq(x,x'),eq(t,t'))if(true,var(k),var(l'))var(k)if(false,var(k),var(l'))var(l')ren(var(l),var(k),var(l'))if(eq(l,l'),var(k),var(l'))ren(x,y,apply(t,s))apply(ren(x,y,t),ren(x,y,s))ren(x,y,lambda(z,t))lambda(var(cons(x,cons(y,cons(lambda(z,t),nil)))), ren(x,y,ren(z,var(cons(x,cons(y,cons(lambda(z,t),nil)))),t)))Marked_ren(x,y,lambda(z,t))Marked_ren(x,y,ren(z,var(cons(x,cons(y,cons(lambda(z,t),nil)))),t))Marked_ren(x,y,lambda(z,t))Marked_ren(z,var(cons(x,cons(y,cons(lambda(z,t),nil)))),t)and10lambda210nil0false0ren10var20true0if20cons0eq0Marked_ren220apply0Marked_ren(x,y,lambda(z,t))Marked_ren(x,y,ren(z,var(cons(x,cons(y,cons(lambda(z,t),nil)))),t))and(true,y)yand(false,y)falseeq(nil,nil)trueeq(cons(t,l),nil)falseeq(nil,cons(t,l))falseeq(cons(t,l),cons(t',l'))and(eq(t,t'),eq(l,l'))eq(var(l),var(l'))eq(l,l')eq(var(l),apply(t,s))falseeq(var(l),lambda(x,t))falseeq(apply(t,s),var(l))falseeq(apply(t,s),apply(t',s'))and(eq(t,t'),eq(s,s'))eq(apply(t,s),lambda(x,t))falseeq(lambda(x,t),var(l))falseeq(lambda(x,t),apply(t,s))falseeq(lambda(x,t),lambda(x',t'))and(eq(x,x'),eq(t,t'))if(true,var(k),var(l'))var(k)if(false,var(k),var(l'))var(l')ren(var(l),var(k),var(l'))if(eq(l,l'),var(k),var(l'))ren(x,y,apply(t,s))apply(ren(x,y,t),ren(x,y,s))ren(x,y,lambda(z,t))lambda(var(cons(x,cons(y,cons(lambda(z,t),nil)))), ren(x,y,ren(z,var(cons(x,cons(y,cons(lambda(z,t),nil)))),t)))Marked_ren(x,y,lambda(z,t))Marked_ren(z,var(cons(x,cons(y,cons(lambda(z,t),nil)))),t)and(true,y)yand(false,y)falseeq(nil,nil)trueeq(cons(t,l),nil)falseeq(nil,cons(t,l))falseeq(cons(t,l),cons(t',l'))and(eq(t,t'),eq(l,l'))eq(var(l),var(l'))eq(l,l')eq(var(l),apply(t,s))falseeq(var(l),lambda(x,t))falseeq(apply(t,s),var(l))falseeq(apply(t,s),apply(t',s'))and(eq(t,t'),eq(s,s'))eq(apply(t,s),lambda(x,t))falseeq(lambda(x,t),var(l))falseeq(lambda(x,t),apply(t,s))falseeq(lambda(x,t),lambda(x',t'))and(eq(x,x'),eq(t,t'))if(true,var(k),var(l'))var(k)if(false,var(k),var(l'))var(l')ren(var(l),var(k),var(l'))if(eq(l,l'),var(k),var(l'))ren(x,y,apply(t,s))apply(ren(x,y,t),ren(x,y,s))ren(x,y,lambda(z,t))lambda(var(cons(x,cons(y,cons(lambda(z,t),nil)))), ren(x,y,ren(z,var(cons(x,cons(y,cons(lambda(z,t),nil)))),t)))Marked_ren(x,y,lambda(z,t))Marked_ren(z,var(cons(x,cons(y,cons(lambda(z,t),nil)))),t)Marked_ren3Marked_ren(x,y,lambda(z,t))Marked_ren(z,var(cons(x,cons(y,cons(lambda(z,t),nil)))),t)and(true,y)yand(false,y)falseeq(nil,nil)trueeq(cons(t,l),nil)falseeq(nil,cons(t,l))falseeq(cons(t,l),cons(t',l'))and(eq(t,t'),eq(l,l'))eq(var(l),var(l'))eq(l,l')eq(var(l),apply(t,s))falseeq(var(l),lambda(x,t))falseeq(apply(t,s),var(l))falseeq(apply(t,s),apply(t',s'))and(eq(t,t'),eq(s,s'))eq(apply(t,s),lambda(x,t))falseeq(lambda(x,t),var(l))falseeq(lambda(x,t),apply(t,s))falseeq(lambda(x,t),lambda(x',t'))and(eq(x,x'),eq(t,t'))if(true,var(k),var(l'))var(k)if(false,var(k),var(l'))var(l')ren(var(l),var(k),var(l'))if(eq(l,l'),var(k),var(l'))ren(x,y,apply(t,s))apply(ren(x,y,t),ren(x,y,s))ren(x,y,lambda(z,t))lambda(var(cons(x,cons(y,cons(lambda(z,t),nil)))), ren(x,y,ren(z,var(cons(x,cons(y,cons(lambda(z,t),nil)))),t)))and(true,y)yand(false,y)falseeq(nil,nil)trueeq(cons(t,l),nil)falseeq(nil,cons(t,l))falseeq(cons(t,l),cons(t',l'))and(eq(t,t'),eq(l,l'))eq(var(l),var(l'))eq(l,l')eq(var(l),apply(t,s))falseeq(var(l),lambda(x,t))falseeq(apply(t,s),var(l))falseeq(apply(t,s),apply(t',s'))and(eq(t,t'),eq(s,s'))eq(apply(t,s),lambda(x,t))falseeq(lambda(x,t),var(l))falseeq(lambda(x,t),apply(t,s))falseeq(lambda(x,t),lambda(x',t'))and(eq(x,x'),eq(t,t'))if(true,var(k),var(l'))var(k)if(false,var(k),var(l'))var(l')ren(var(l),var(k),var(l'))if(eq(l,l'),var(k),var(l'))ren(x,y,apply(t,s))apply(ren(x,y,t),ren(x,y,s))ren(x,y,lambda(z,t))lambda(var(cons(x,cons(y,cons(lambda(z,t),nil)))), ren(x,y,ren(z,var(cons(x,cons(y,cons(lambda(z,t),nil)))),t)))Marked_eq(cons(t,l),cons(t',l'))Marked_eq(t,t')Marked_eq(cons(t,l),cons(t',l'))Marked_eq(l,l')Marked_eq(var(l),var(l'))Marked_eq(l,l')Marked_eq(apply(t,s),apply(t',s'))Marked_eq(t,t')Marked_eq(apply(t,s),apply(t',s'))Marked_eq(s,s')Marked_eq(lambda(x,t),lambda(x',t'))Marked_eq(x,x')Marked_eq(lambda(x,t),lambda(x',t'))Marked_eq(t,t')Marked_eq2Marked_eq(lambda(x,t),lambda(x',t'))Marked_eq(t,t')Marked_eq(lambda(x,t),lambda(x',t'))Marked_eq(x,x')Marked_eq(apply(t,s),apply(t',s'))Marked_eq(s,s')Marked_eq(apply(t,s),apply(t',s'))Marked_eq(t,t')Marked_eq(var(l),var(l'))Marked_eq(l,l')Marked_eq(cons(t,l),cons(t',l'))Marked_eq(l,l')Marked_eq(cons(t,l),cons(t',l'))Marked_eq(t,t')and(true,y)yand(false,y)falseeq(nil,nil)trueeq(cons(t,l),nil)falseeq(nil,cons(t,l))falseeq(cons(t,l),cons(t',l'))and(eq(t,t'),eq(l,l'))eq(var(l),var(l'))eq(l,l')eq(var(l),apply(t,s))falseeq(var(l),lambda(x,t))falseeq(apply(t,s),var(l))falseeq(apply(t,s),apply(t',s'))and(eq(t,t'),eq(s,s'))eq(apply(t,s),lambda(x,t))falseeq(lambda(x,t),var(l))falseeq(lambda(x,t),apply(t,s))falseeq(lambda(x,t),lambda(x',t'))and(eq(x,x'),eq(t,t'))if(true,var(k),var(l'))var(k)if(false,var(k),var(l'))var(l')ren(var(l),var(k),var(l'))if(eq(l,l'),var(k),var(l'))ren(x,y,apply(t,s))apply(ren(x,y,t),ren(x,y,s))ren(x,y,lambda(z,t))lambda(var(cons(x,cons(y,cons(lambda(z,t),nil)))), ren(x,y,ren(z,var(cons(x,cons(y,cons(lambda(z,t),nil)))),t)))