Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Standard pair #516967833
details
property
value
status
complete
benchmark
filliatre3.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n066.star.cs.uiowa.edu
space
CiME_04
run statistics
property
value
solver
NaTT 2.1
configuration
default
runtime (wallclock)
0.0685567855835 seconds
cpu usage
0.073660048
max memory
8761344.0
stage attributes
key
value
output-size
3185
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 Input TRS: 1: g(A()) -> A() 2: g(B()) -> A() 3: g(B()) -> B() 4: g(C()) -> A() 5: g(C()) -> B() 6: g(C()) -> C() 7: foldB(t,0()) -> t 8: foldB(t,s(n)) -> f(foldB(t,n),B()) 9: foldC(t,0()) -> t 10: foldC(t,s(n)) -> f(foldC(t,n),C()) 11: f(t,x) -> f'(t,g(x)) 12: f'(triple(a,b,c),C()) -> triple(a,b,s(c)) 13: f'(triple(a,b,c),B()) -> f(triple(a,b,c),A()) 14: f'(triple(a,b,c),A()) -> f''(foldB(triple(s(a),0(),c),b)) 15: f''(triple(a,b,c)) -> foldC(triple(a,b,0()),c) 16: fold(t,x,0()) -> t 17: fold(t,x,s(n)) -> f(fold(t,x,n),x) Number of strict rules: 17 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #f'(triple(a,b,c),B()) -> #f(triple(a,b,c),A()) #2: #f(t,x) -> #f'(t,g(x)) #3: #f(t,x) -> #g(x) #4: #f'(triple(a,b,c),A()) -> #f''(foldB(triple(s(a),0(),c),b)) #5: #f'(triple(a,b,c),A()) -> #foldB(triple(s(a),0(),c),b) #6: #foldC(t,s(n)) -> #f(foldC(t,n),C()) #7: #foldC(t,s(n)) -> #foldC(t,n) #8: #fold(t,x,s(n)) -> #f(fold(t,x,n),x) #9: #fold(t,x,s(n)) -> #fold(t,x,n) #10: #foldB(t,s(n)) -> #f(foldB(t,n),B()) #11: #foldB(t,s(n)) -> #foldB(t,n) #12: #f''(triple(a,b,c)) -> #foldC(triple(a,b,0()),c) Number of SCCs: 2, DPs: 10 SCC { #9 } Sum... succeeded. s(x1) w: (1 + x1) #foldC(x1,x2) w: (0) #f'(x1,x2) w: (0) triple(x1,x2,x3) w: (0) C() w: (0) f(x1,x2) w: (0) B() w: (0) foldB(x1,x2) w: (0) #fold(x1,x2,x3) w: (x3) 0() w: (0) #foldB(x1,x2) w: (0) A() w: (0) #f(x1,x2) w: (0) #g(x1) w: (0) fold(x1,x2,x3) w: (0) f'(x1,x2) w: (0) foldC(x1,x2) w: (0) g(x1) w: (0) f''(x1) w: (0) #f''(x1) w: (0) USABLE RULES: { } Removed DPs: #9 Number of SCCs: 1, DPs: 9 SCC { #1 #2 #4..7 #10..12 } Sum... succeeded. s(x1) w: (7 + x1) #foldC(x1,x2) w: (x2 + x1) #f'(x1,x2) w: (5 + x1) triple(x1,x2,x3) w: (1 + x3 + x2) C() w: (1) f(x1,x2) w: (7 + x1) B() w: (3) foldB(x1,x2) w: (1 + x2 + x1) #fold(x1,x2,x3) w: (0) 0() w: (1) #foldB(x1,x2) w: (2 + x2 + x1) A() w: (5) #f(x1,x2) w: (5 + x1) #g(x1) w: (0) fold(x1,x2,x3) w: (0) f'(x1,x2) w: (7 + x1) foldC(x1,x2) w: (1 + x2 + x1) g(x1) w: (1 + x1) f''(x1) w: (3 + x1) #f''(x1) w: (2 + x1) USABLE RULES: { 7..15 } Removed DPs: #4..7 #10..12 Number of SCCs: 1, DPs: 2 SCC { #1 #2 } Sum... succeeded. s(x1) w: (2998 + x1) #foldC(x1,x2) w: (0) #f'(x1,x2) w: (14681 + x2) triple(x1,x2,x3) w: (26287) C() w: (26290) f(x1,x2) w: (x1)
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Standard