Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Stand 20472 pair #381711516
details
property
value
status
complete
benchmark
#3.57.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n036.star.cs.uiowa.edu
space
Applicative_first_order_05
run statistics
property
value
solver
ttt2-1.17+nonreach
configuration
ttt2-1.17+nonreach
runtime (wallclock)
3.02276515961 seconds
cpu usage
10.215006782
max memory
6.06191616E8
stage attributes
key
value
output-size
59806
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: app'(app'(minus(),x),0()) -> x app'(app'(minus(),app'(s(),x)),app'(s(),y)) -> app'(app'(minus(),x),y) app'(app'(minus(),app'(app'(minus(),x),y)),z) -> app'(app'(minus(),x),app'(app'(plus(),y),z)) app'(app'(quot(),0()),app'(s(),y)) -> 0() app'(app'(quot(),app'(s(),x)),app'(s(),y)) -> app'(s(),app'(app'(quot(),app'(app'(minus(),x),y)),app'(s(),y))) app'(app'(plus(),0()),y) -> y app'(app'(plus(),app'(s(),x)),y) -> app'(s(),app'(app'(plus(),x),y)) app'(app'(app(),nil()),k) -> k app'(app'(app(),l),nil()) -> l app'(app'(app(),app'(app'(cons(),x),l)),k) -> app'(app'(cons(),x),app'(app'(app(),l),k)) app'(sum(),app'(app'(cons(),x),nil())) -> app'(app'(cons(),x),nil()) app'(sum(),app'(app'(cons(),x),app'(app'(cons(),y),l))) -> app'(sum(),app'(app'(cons(),app'(app'(plus(),x),y)),l)) app'(sum(),app'(app'(app(),l),app'(app'(cons(),x),app'(app'(cons(),y),k)))) -> app'(sum(),app'(app'(app(),l),app'(sum(),app'(app'(cons(),x),app'(app'(cons(),y),k))))) app'(app'(map(),f),nil()) -> nil() app'(app'(map(),f),app'(app'(cons(),x),xs)) -> app'(app'(cons(),app'(f,x)),app'(app'(map(),f),xs)) app'(app'(filter(),f),nil()) -> nil() app'(app'(filter(),f),app'(app'(cons(),x),xs)) -> app'(app'(app'(app'(filter2(),app'(f,x)),f),x),xs) app'(app'(app'(app'(filter2(),true()),f),x),xs) -> app'(app'(cons(),x),app'(app'(filter(),f),xs)) app'(app'(app'(app'(filter2(),false()),f),x),xs) -> app'(app'(filter(),f),xs) Proof: Extended Uncurrying Processor: application symbol: app' symbol table: false ==> false0/0 true ==> true0/0 filter2 ==> filter20/0 filter21/1 filter22/2 filter23/3 filter24/4 filter ==> filter0/0 filter1/1 filter2/2 map ==> map0/0 map1/1 map2/2 sum ==> sum0/0 sum1/1 cons ==> cons0/0 cons1/1 cons2/2 nil ==> nil0/0 app ==> app0/0 app1/1 app2/2 quot ==> quot0/0 quot1/1 quot2/2 plus ==> plus0/0 plus1/1 plus2/2 s ==> s0/0 s1/1 0 ==> 00/0 minus ==> minus0/0 minus1/1 minus2/2 uncurry-rules: app'(minus1(x7),x8) -> minus2(x7,x8) app'(minus0(),x7) -> minus1(x7) app'(s0(),x11) -> s1(x11) app'(plus1(x13),x14) -> plus2(x13,x14) app'(plus0(),x13) -> plus1(x13) app'(quot1(x16),x17) -> quot2(x16,x17) app'(quot0(),x16) -> quot1(x16) app'(app1(x19),x20) -> app2(x19,x20) app'(app0(),x19) -> app1(x19) app'(cons1(x23),x24) -> cons2(x23,x24) app'(cons0(),x23) -> cons1(x23) app'(sum0(),x26) -> sum1(x26) app'(map1(x28),x29) -> map2(x28,x29) app'(map0(),x28) -> map1(x28) app'(filter1(x31),x32) -> filter2(x31,x32) app'(filter0(),x31) -> filter1(x31) app'(filter23(x34,x35,x36),x37) -> filter24(x34,x35,x36,x37) app'(filter22(x34,x35),x36) -> filter23(x34,x35,x36) app'(filter21(x34),x35) -> filter22(x34,x35) app'(filter20(),x34) -> filter21(x34) eta-rules: problem: minus2(x,00()) -> x minus2(s1(x),s1(y)) -> minus2(x,y) minus2(minus2(x,y),z) -> minus2(x,plus2(y,z)) quot2(00(),s1(y)) -> 00() quot2(s1(x),s1(y)) -> s1(quot2(minus2(x,y),s1(y))) plus2(00(),y) -> y plus2(s1(x),y) -> s1(plus2(x,y)) app2(nil0(),k) -> k app2(l,nil0()) -> l app2(cons2(x,l),k) -> cons2(x,app2(l,k)) sum1(cons2(x,nil0())) -> cons2(x,nil0()) sum1(cons2(x,cons2(y,l))) -> sum1(cons2(plus2(x,y),l)) sum1(app2(l,cons2(x,cons2(y,k)))) -> sum1(app2(l,sum1(cons2(x,cons2(y,k))))) map2(f,nil0()) -> nil0() map2(f,cons2(x,xs)) -> cons2(app'(f,x),map2(f,xs)) filter2(f,nil0()) -> nil0() filter2(f,cons2(x,xs)) -> filter24(app'(f,x),f,x,xs) filter24(true0(),f,x,xs) -> cons2(x,filter2(f,xs)) filter24(false0(),f,x,xs) -> filter2(f,xs) app'(minus1(x7),x8) -> minus2(x7,x8) app'(minus0(),x7) -> minus1(x7) app'(s0(),x11) -> s1(x11) app'(plus1(x13),x14) -> plus2(x13,x14) app'(plus0(),x13) -> plus1(x13)
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Stand 20472