details

property	value
status	complete
benchmark	intersect.xml
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n182.star.cs.uiowa.edu
space	CiME_04

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	0.994423 seconds
cpu usage	2.63316
user time	2.01252
system time	0.620634
max virtual memory	1869904.0
max residence set size	72024.0

stage attributes

key	value
starexec-result	YES

output

YES Problem: if(true(),x,y) -> x if(false(),x,y) -> y eq(0(),0()) -> true() eq(0(),s(x)) -> false() eq(s(x),0()) -> false() eq(s(x),s(y)) -> eq(x,y) app(nil(),l) -> l app(cons(x,l1),l2) -> cons(x,app(l1,l2)) app(app(l1,l2),l3) -> app(l1,app(l2,l3)) mem(x,nil()) -> false() mem(x,cons(y,l)) -> ifmem(eq(x,y),x,l) ifmem(true(),x,l) -> true() ifmem(false(),x,l) -> mem(x,l) inter(x,nil()) -> nil() inter(nil(),x) -> nil() inter(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) Proof: DP Processor: DPs: eq#(s(x),s(y)) -> eq#(x,y) app#(cons(x,l1),l2) -> app#(l1,l2) app#(app(l1,l2),l3) -> app#(l2,l3) app#(app(l1,l2),l3) -> app#(l1,app(l2,l3)) mem#(x,cons(y,l)) -> eq#(x,y) mem#(x,cons(y,l)) -> ifmem#(eq(x,y),x,l) ifmem#(false(),x,l) -> mem#(x,l) inter#(app(l1,l2),l3) -> inter#(l2,l3) inter#(app(l1,l2),l3) -> inter#(l1,l3) inter#(app(l1,l2),l3) -> app#(inter(l1,l3),inter(l2,l3)) inter#(l1,app(l2,l3)) -> inter#(l1,l3) inter#(l1,app(l2,l3)) -> inter#(l1,l2) inter#(l1,app(l2,l3)) -> app#(inter(l1,l2),inter(l1,l3)) inter#(cons(x,l1),l2) -> mem#(x,l2) inter#(cons(x,l1),l2) -> ifinter#(mem(x,l2),x,l1,l2) inter#(l1,cons(x,l2)) -> mem#(x,l1) inter#(l1,cons(x,l2)) -> ifinter#(mem(x,l1),x,l2,l1) ifinter#(true(),x,l1,l2) -> inter#(l1,l2) ifinter#(false(),x,l1,l2) -> inter#(l1,l2) TRS: if(true(),x,y) -> x if(false(),x,y) -> y eq(0(),0()) -> true() eq(0(),s(x)) -> false() eq(s(x),0()) -> false() eq(s(x),s(y)) -> eq(x,y) app(nil(),l) -> l app(cons(x,l1),l2) -> cons(x,app(l1,l2)) app(app(l1,l2),l3) -> app(l1,app(l2,l3)) mem(x,nil()) -> false() mem(x,cons(y,l)) -> ifmem(eq(x,y),x,l) ifmem(true(),x,l) -> true() ifmem(false(),x,l) -> mem(x,l) inter(x,nil()) -> nil() inter(nil(),x) -> nil() inter(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) TDG Processor: DPs: eq#(s(x),s(y)) -> eq#(x,y) app#(cons(x,l1),l2) -> app#(l1,l2) app#(app(l1,l2),l3) -> app#(l2,l3) app#(app(l1,l2),l3) -> app#(l1,app(l2,l3)) mem#(x,cons(y,l)) -> eq#(x,y) mem#(x,cons(y,l)) -> ifmem#(eq(x,y),x,l) ifmem#(false(),x,l) -> mem#(x,l) inter#(app(l1,l2),l3) -> inter#(l2,l3) inter#(app(l1,l2),l3) -> inter#(l1,l3) inter#(app(l1,l2),l3) -> app#(inter(l1,l3),inter(l2,l3)) inter#(l1,app(l2,l3)) -> inter#(l1,l3) inter#(l1,app(l2,l3)) -> inter#(l1,l2) inter#(l1,app(l2,l3)) -> app#(inter(l1,l2),inter(l1,l3)) inter#(cons(x,l1),l2) -> mem#(x,l2) inter#(cons(x,l1),l2) -> ifinter#(mem(x,l2),x,l1,l2) inter#(l1,cons(x,l2)) -> mem#(x,l1) inter#(l1,cons(x,l2)) -> ifinter#(mem(x,l1),x,l2,l1) ifinter#(true(),x,l1,l2) -> inter#(l1,l2) ifinter#(false(),x,l1,l2) -> inter#(l1,l2) TRS: if(true(),x,y) -> x if(false(),x,y) -> y eq(0(),0()) -> true() eq(0(),s(x)) -> false() eq(s(x),0()) -> false() eq(s(x),s(y)) -> eq(x,y) app(nil(),l) -> l app(cons(x,l1),l2) -> cons(x,app(l1,l2)) app(app(l1,l2),l3) -> app(l1,app(l2,l3)) popout

output may be truncated. 'popout' for the full output.

job log

popout

actions

all output return to TRS Standard