Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Standard pair #516961223
details
property
value
status
complete
benchmark
Ex5_Zan97_C.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n112.star.cs.uiowa.edu
space
Transformed_CSR_04
run statistics
property
value
solver
NaTT 2.1
configuration
default
runtime (wallclock)
0.333884954453 seconds
cpu usage
0.268306699
max memory
9314304.0
stage attributes
key
value
output-size
5899
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 Input TRS: 1: active(f(X)) -> mark(if(X,c(),f(true()))) 2: active(if(true(),X,Y)) -> mark(X) 3: active(if(false(),X,Y)) -> mark(Y) 4: active(f(X)) -> f(active(X)) 5: active(if(X1,X2,X3)) -> if(active(X1),X2,X3) 6: active(if(X1,X2,X3)) -> if(X1,active(X2),X3) 7: f(mark(X)) -> mark(f(X)) 8: if(mark(X1),X2,X3) -> mark(if(X1,X2,X3)) 9: if(X1,mark(X2),X3) -> mark(if(X1,X2,X3)) 10: proper(f(X)) -> f(proper(X)) 11: proper(if(X1,X2,X3)) -> if(proper(X1),proper(X2),proper(X3)) 12: proper(c()) -> ok(c()) 13: proper(true()) -> ok(true()) 14: proper(false()) -> ok(false()) 15: f(ok(X)) -> ok(f(X)) 16: if(ok(X1),ok(X2),ok(X3)) -> ok(if(X1,X2,X3)) 17: top(mark(X)) -> top(proper(X)) 18: top(ok(X)) -> top(active(X)) Number of strict rules: 18 Direct poly ... removes: 3 top(x1) w: (20533 + x1) false() w: (16021) c() w: (0) true() w: (0) f(x1) w: (21394 + x1) proper(x1) w: (x1) ok(x1) w: (x1) if(x1,x2,x3) w: (x3 + x2 + x1) mark(x1) w: (x1) active(x1) w: (x1) Number of strict rules: 17 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #active(if(X1,X2,X3)) -> #if(X1,active(X2),X3) #2: #active(if(X1,X2,X3)) -> #active(X2) #3: #if(X1,mark(X2),X3) -> #if(X1,X2,X3) #4: #proper(if(X1,X2,X3)) -> #if(proper(X1),proper(X2),proper(X3)) #5: #proper(if(X1,X2,X3)) -> #proper(X1) #6: #proper(if(X1,X2,X3)) -> #proper(X2) #7: #proper(if(X1,X2,X3)) -> #proper(X3) #8: #f(mark(X)) -> #f(X) #9: #proper(f(X)) -> #f(proper(X)) #10: #proper(f(X)) -> #proper(X) #11: #active(if(X1,X2,X3)) -> #if(active(X1),X2,X3) #12: #active(if(X1,X2,X3)) -> #active(X1) #13: #top(mark(X)) -> #top(proper(X)) #14: #top(mark(X)) -> #proper(X) #15: #if(ok(X1),ok(X2),ok(X3)) -> #if(X1,X2,X3) #16: #active(f(X)) -> #if(X,c(),f(true())) #17: #active(f(X)) -> #f(true()) #18: #if(mark(X1),X2,X3) -> #if(X1,X2,X3) #19: #f(ok(X)) -> #f(X) #20: #active(f(X)) -> #f(active(X)) #21: #active(f(X)) -> #active(X) #22: #top(ok(X)) -> #top(active(X)) #23: #top(ok(X)) -> #active(X) Number of SCCs: 5, DPs: 14 SCC { #8 #19 } Sum... succeeded. top(x1) w: (0) false() w: (0) #top(x1) w: (0) c() w: (0) true() w: (0) f(x1) w: (0) proper(x1) w: (0) ok(x1) w: (1 + x1) if(x1,x2,x3) w: (0) mark(x1) w: (1 + x1) #f(x1) w: (x1) #proper(x1) w: (0) active(x1) w: (0) #if(x1,x2,x3) w: (0) #active(x1) w: (0) USABLE RULES: { } Removed DPs: #8 #19 Number of SCCs: 4, DPs: 12 SCC { #13 #22 } Sum... succeeded. top(x1) w: (0) false() w: (8366) #top(x1) w: (x1) c() w: (1) true() w: (32286) f(x1) w: (11800 + x1) proper(x1) w: (x1) ok(x1) w: (x1) if(x1,x2,x3) w: (1 + x2 + x1) mark(x1) w: (1 + x1) #f(x1) w: (0) #proper(x1) w: (0)
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Standard