Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Stand 20472 pair #381710204
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
n091.star.cs.uiowa.edu
space
CiME_04
run statistics
property
value
solver
ttt2-1.17+nonreach
configuration
ttt2-1.17+nonreach
runtime (wallclock)
1.39214682579 seconds
cpu usage
3.924461459
max memory
3.37678336E8
stage attributes
key
value
output-size
21460
starexec-result
YES
output
/export/starexec/sandbox/solver/bin/starexec_run_ttt2-1.17+nonreach /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- 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()
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Stand 20472