Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Standard pair #516960973
details
property
value
status
complete
benchmark
thiemann32.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n067.star.cs.uiowa.edu
space
AProVE_07
run statistics
property
value
solver
NaTT 2.1
configuration
default
runtime (wallclock)
2.50857400894 seconds
cpu usage
2.51724292
max memory
3.4332672E7
stage attributes
key
value
output-size
5202
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: table() -> gen(s(0())) 2: gen(x) -> if1(le(x,10()),x) 3: if1(false(),x) -> nil() 4: if1(true(),x) -> if2(x,x) 5: if2(x,y) -> if3(le(y,10()),x,y) 6: if3(true(),x,y) -> cons(entry(x,y,times(x,y)),if2(x,s(y))) 7: if3(false(),x,y) -> gen(s(x)) 8: le(0(),y) -> true() 9: le(s(x),0()) -> false() 10: le(s(x),s(y)) -> le(x,y) 11: plus(0(),y) -> y 12: plus(s(x),y) -> s(plus(x,y)) 13: times(0(),y) -> 0() 14: times(s(x),y) -> plus(y,times(x,y)) 15: 10() -> s(s(s(s(s(s(s(s(s(s(0())))))))))) Number of strict rules: 15 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #gen(x) -> #if1(le(x,10()),x) #2: #gen(x) -> #le(x,10()) #3: #gen(x) -> #10() #4: #if3(true(),x,y) -> #times(x,y) #5: #if3(true(),x,y) -> #if2(x,s(y)) #6: #plus(s(x),y) -> #plus(x,y) #7: #times(s(x),y) -> #plus(y,times(x,y)) #8: #times(s(x),y) -> #times(x,y) #9: #if3(false(),x,y) -> #gen(s(x)) #10: #le(s(x),s(y)) -> #le(x,y) #11: #if2(x,y) -> #if3(le(y,10()),x,y) #12: #if2(x,y) -> #le(y,10()) #13: #if2(x,y) -> #10() #14: #table() -> #gen(s(0())) #15: #if1(true(),x) -> #if2(x,x) Number of SCCs: 4, DPs: 8 SCC { #8 } Sum... succeeded. 10() w: (0) le(x1,x2) w: (0) s(x1) w: (1 + x1) #le(x1,x2) w: (0) #plus(x1,x2) w: (0) if1(x1,x2) w: (0) false() w: (0) true() w: (0) #if1(x1,x2) w: (0) table() w: (0) #table() w: (0) if2(x1,x2) w: (0) entry(x1,x2,x3) w: (0) #if3(x1,x2,x3) w: (0) #times(x1,x2) w: (x1) 0() w: (0) times(x1,x2) w: (0) #10() w: (0) nil() w: (0) #gen(x1) w: (0) gen(x1) w: (0) plus(x1,x2) w: (0) if3(x1,x2,x3) w: (0) cons(x1,x2) w: (0) #if2(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #8 Number of SCCs: 3, DPs: 7 SCC { #6 } Sum... succeeded. 10() w: (0) le(x1,x2) w: (0) s(x1) w: (1 + x1) #le(x1,x2) w: (0) #plus(x1,x2) w: (x1) if1(x1,x2) w: (0) false() w: (0) true() w: (0) #if1(x1,x2) w: (0) table() w: (0) #table() w: (0) if2(x1,x2) w: (0) entry(x1,x2,x3) w: (0) #if3(x1,x2,x3) w: (0) #times(x1,x2) w: (0) 0() w: (0) times(x1,x2) w: (0) #10() w: (0) nil() w: (0) #gen(x1) w: (0) gen(x1) w: (0) plus(x1,x2) w: (0) if3(x1,x2,x3) w: (0) cons(x1,x2) w: (0) #if2(x1,x2) w: (0)
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Standard