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