Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Stand 20472 pair #381710272
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
n047.star.cs.uiowa.edu
space
CiME_04
run statistics
property
value
solver
muterm 5.18
configuration
default
runtime (wallclock)
0.0734629631042 seconds
cpu usage
0.073472491
max memory
4407296.0
stage attributes
key
value
output-size
24103
starexec-result
YES
output
/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES Problem 1: (VAR l l1 l2 l3 x y) (RULES app(app(l1,l2),l3) -> app(l1,app(l2,l3)) app(cons(x,l1),l2) -> cons(x,app(l1,l2)) app(nil,l) -> l eq(0,0) -> true eq(0,s(x)) -> false eq(s(x),0) -> false eq(s(x),s(y)) -> eq(x,y) if(false,x,y) -> y if(true,x,y) -> x ifinter(false,x,l1,l2) -> inter(l1,l2) ifinter(true,x,l1,l2) -> cons(x,inter(l1,l2)) ifmem(false,x,l) -> mem(x,l) ifmem(true,x,l) -> true inter(app(l1,l2),l3) -> app(inter(l1,l3),inter(l2,l3)) inter(cons(x,l1),l2) -> ifinter(mem(x,l2),x,l1,l2) inter(nil,x) -> nil inter(l1,app(l2,l3)) -> app(inter(l1,l2),inter(l1,l3)) inter(l1,cons(x,l2)) -> ifinter(mem(x,l1),x,l2,l1) inter(x,nil) -> nil mem(x,cons(y,l)) -> ifmem(eq(x,y),x,l) mem(x,nil) -> false ) Problem 1: Dependency Pairs Processor: -> Pairs: APP(app(l1,l2),l3) -> APP(l1,app(l2,l3)) APP(app(l1,l2),l3) -> APP(l2,l3) APP(cons(x,l1),l2) -> APP(l1,l2) EQ(s(x),s(y)) -> EQ(x,y) IFINTER(false,x,l1,l2) -> INTER(l1,l2) IFINTER(true,x,l1,l2) -> INTER(l1,l2) IFMEM(false,x,l) -> MEM(x,l) INTER(app(l1,l2),l3) -> APP(inter(l1,l3),inter(l2,l3)) INTER(app(l1,l2),l3) -> INTER(l1,l3) INTER(app(l1,l2),l3) -> INTER(l2,l3) INTER(cons(x,l1),l2) -> IFINTER(mem(x,l2),x,l1,l2) INTER(cons(x,l1),l2) -> MEM(x,l2) INTER(l1,app(l2,l3)) -> APP(inter(l1,l2),inter(l1,l3)) INTER(l1,app(l2,l3)) -> INTER(l1,l2) INTER(l1,app(l2,l3)) -> INTER(l1,l3) INTER(l1,cons(x,l2)) -> IFINTER(mem(x,l1),x,l2,l1) INTER(l1,cons(x,l2)) -> MEM(x,l1) MEM(x,cons(y,l)) -> EQ(x,y) MEM(x,cons(y,l)) -> IFMEM(eq(x,y),x,l) -> Rules: app(app(l1,l2),l3) -> app(l1,app(l2,l3)) app(cons(x,l1),l2) -> cons(x,app(l1,l2)) app(nil,l) -> l eq(0,0) -> true eq(0,s(x)) -> false eq(s(x),0) -> false eq(s(x),s(y)) -> eq(x,y) if(false,x,y) -> y if(true,x,y) -> x ifinter(false,x,l1,l2) -> inter(l1,l2) ifinter(true,x,l1,l2) -> cons(x,inter(l1,l2)) ifmem(false,x,l) -> mem(x,l) ifmem(true,x,l) -> true inter(app(l1,l2),l3) -> app(inter(l1,l3),inter(l2,l3)) inter(cons(x,l1),l2) -> ifinter(mem(x,l2),x,l1,l2) inter(nil,x) -> nil inter(l1,app(l2,l3)) -> app(inter(l1,l2),inter(l1,l3)) inter(l1,cons(x,l2)) -> ifinter(mem(x,l1),x,l2,l1) inter(x,nil) -> nil mem(x,cons(y,l)) -> ifmem(eq(x,y),x,l) mem(x,nil) -> false Problem 1: SCC Processor: -> Pairs: APP(app(l1,l2),l3) -> APP(l1,app(l2,l3)) APP(app(l1,l2),l3) -> APP(l2,l3) APP(cons(x,l1),l2) -> APP(l1,l2) EQ(s(x),s(y)) -> EQ(x,y) IFINTER(false,x,l1,l2) -> INTER(l1,l2) IFINTER(true,x,l1,l2) -> INTER(l1,l2) IFMEM(false,x,l) -> MEM(x,l) INTER(app(l1,l2),l3) -> APP(inter(l1,l3),inter(l2,l3)) INTER(app(l1,l2),l3) -> INTER(l1,l3) INTER(app(l1,l2),l3) -> INTER(l2,l3) INTER(cons(x,l1),l2) -> IFINTER(mem(x,l2),x,l1,l2) INTER(cons(x,l1),l2) -> MEM(x,l2) INTER(l1,app(l2,l3)) -> APP(inter(l1,l2),inter(l1,l3)) INTER(l1,app(l2,l3)) -> INTER(l1,l2) INTER(l1,app(l2,l3)) -> INTER(l1,l3)
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Stand 20472