Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
SRS_Standard 2019-03-29 03.29 pair #432291480
details
property
value
status
complete
benchmark
size-12-alpha-3-num-293.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n109.star.cs.uiowa.edu
space
Waldmann_07_size12
run statistics
property
value
solver
ttt2-1.19
configuration
ttt2
runtime (wallclock)
45.5326 seconds
cpu usage
178.364
user time
173.382
system time
4.98219
max virtual memory
7349436.0
max residence set size
99952.0
stage attributes
key
value
starexec-result
YES
output
178.17/45.51 YES 178.17/45.52 178.17/45.52 Problem: 178.17/45.52 a(x1) -> x1 178.17/45.52 a(b(b(x1))) -> b(b(a(b(c(x1))))) 178.17/45.52 b(c(x1)) -> a(x1) 178.17/45.52 178.17/45.52 Proof: 178.17/45.52 String Reversal Processor: 178.17/45.52 a(x1) -> x1 178.17/45.52 b(b(a(x1))) -> c(b(a(b(b(x1))))) 178.17/45.52 c(b(x1)) -> a(x1) 178.17/45.52 DP Processor: 178.17/45.52 DPs: 178.17/45.52 b#(b(a(x1))) -> b#(x1) 178.17/45.52 b#(b(a(x1))) -> b#(b(x1)) 178.17/45.52 b#(b(a(x1))) -> a#(b(b(x1))) 178.17/45.52 b#(b(a(x1))) -> b#(a(b(b(x1)))) 178.17/45.52 b#(b(a(x1))) -> c#(b(a(b(b(x1))))) 178.17/45.52 c#(b(x1)) -> a#(x1) 178.17/45.52 TRS: 178.17/45.52 a(x1) -> x1 178.17/45.52 b(b(a(x1))) -> c(b(a(b(b(x1))))) 178.17/45.52 c(b(x1)) -> a(x1) 178.17/45.52 TDG Processor: 178.17/45.52 DPs: 178.17/45.52 b#(b(a(x1))) -> b#(x1) 178.17/45.52 b#(b(a(x1))) -> b#(b(x1)) 178.17/45.52 b#(b(a(x1))) -> a#(b(b(x1))) 178.17/45.52 b#(b(a(x1))) -> b#(a(b(b(x1)))) 178.17/45.52 b#(b(a(x1))) -> c#(b(a(b(b(x1))))) 178.17/45.52 c#(b(x1)) -> a#(x1) 178.17/45.52 TRS: 178.17/45.52 a(x1) -> x1 178.17/45.52 b(b(a(x1))) -> c(b(a(b(b(x1))))) 178.17/45.52 c(b(x1)) -> a(x1) 178.17/45.52 graph: 178.17/45.52 b#(b(a(x1))) -> c#(b(a(b(b(x1))))) -> c#(b(x1)) -> a#(x1) 178.17/45.52 b#(b(a(x1))) -> b#(b(x1)) -> b#(b(a(x1))) -> c#(b(a(b(b(x1))))) 178.17/45.52 b#(b(a(x1))) -> b#(b(x1)) -> b#(b(a(x1))) -> b#(a(b(b(x1)))) 178.17/45.52 b#(b(a(x1))) -> b#(b(x1)) -> b#(b(a(x1))) -> a#(b(b(x1))) 178.17/45.52 b#(b(a(x1))) -> b#(b(x1)) -> b#(b(a(x1))) -> b#(b(x1)) 178.17/45.52 b#(b(a(x1))) -> b#(b(x1)) -> b#(b(a(x1))) -> b#(x1) 178.17/45.52 b#(b(a(x1))) -> b#(a(b(b(x1)))) -> 178.17/45.52 b#(b(a(x1))) -> c#(b(a(b(b(x1))))) 178.17/45.52 b#(b(a(x1))) -> b#(a(b(b(x1)))) -> 178.17/45.52 b#(b(a(x1))) -> b#(a(b(b(x1)))) 178.17/45.52 b#(b(a(x1))) -> b#(a(b(b(x1)))) -> b#(b(a(x1))) -> a#(b(b(x1))) 178.17/45.52 b#(b(a(x1))) -> b#(a(b(b(x1)))) -> b#(b(a(x1))) -> b#(b(x1)) 178.17/45.52 b#(b(a(x1))) -> b#(a(b(b(x1)))) -> b#(b(a(x1))) -> b#(x1) 178.17/45.52 b#(b(a(x1))) -> b#(x1) -> b#(b(a(x1))) -> c#(b(a(b(b(x1))))) 178.17/45.52 b#(b(a(x1))) -> b#(x1) -> b#(b(a(x1))) -> b#(a(b(b(x1)))) 178.17/45.52 b#(b(a(x1))) -> b#(x1) -> b#(b(a(x1))) -> a#(b(b(x1))) 178.17/45.52 b#(b(a(x1))) -> b#(x1) -> b#(b(a(x1))) -> b#(b(x1)) 178.17/45.52 b#(b(a(x1))) -> b#(x1) -> b#(b(a(x1))) -> b#(x1) 178.17/45.52 SCC Processor: 178.17/45.52 #sccs: 1 178.17/45.52 #rules: 3 178.17/45.52 #arcs: 16/36 178.17/45.52 DPs: 178.17/45.52 b#(b(a(x1))) -> b#(b(x1)) 178.17/45.52 b#(b(a(x1))) -> b#(x1) 178.17/45.52 b#(b(a(x1))) -> b#(a(b(b(x1)))) 178.17/45.52 TRS: 178.17/45.52 a(x1) -> x1 178.17/45.52 b(b(a(x1))) -> c(b(a(b(b(x1))))) 178.17/45.52 c(b(x1)) -> a(x1) 178.17/45.52 Arctic Interpretation Processor: 178.17/45.52 dimension: 2 178.17/45.52 usable rules: 178.17/45.52 a(x1) -> x1 178.17/45.52 b(b(a(x1))) -> c(b(a(b(b(x1))))) 178.17/45.52 c(b(x1)) -> a(x1) 178.17/45.52 interpretation: 178.17/45.52 [b#](x0) = [0 1]x0 + [0], 178.17/45.52 178.17/45.52 [1 0 ] [0] 178.17/45.52 [c](x0) = [0 -&]x0 + [0], 178.17/45.52 178.17/45.52 [-& 0 ] [0] 178.17/45.52 [b](x0) = [0 -&]x0 + [0], 178.17/45.52 178.17/45.52 [0 1 ] [1] 178.17/45.52 [a](x0) = [-& 0 ]x0 + [0] 178.17/45.52 orientation: 178.17/45.52 b#(b(a(x1))) = [1 2]x1 + [2] >= [1 0]x1 + [1] = b#(b(x1)) 178.17/45.52 178.17/45.52 b#(b(a(x1))) = [1 2]x1 + [2] >= [0 1]x1 + [0] = b#(x1) 178.17/45.52 178.17/45.52 b#(b(a(x1))) = [1 2]x1 + [2] >= [0 1]x1 + [1] = b#(a(b(b(x1)))) 178.17/45.52 178.17/45.52 [0 1 ] [1] 178.17/45.52 a(x1) = [-& 0 ]x1 + [0] >= x1 = x1 178.17/45.52 178.17/45.52 [0 1 ] [1] [0 1 ] [1] 178.17/45.52 b(b(a(x1))) = [-& 0 ]x1 + [0] >= [-& 0 ]x1 + [0] = c(b(a(b(b(x1))))) 178.17/45.52 178.17/45.52 [0 1 ] [1] [0 1 ] [1] 178.17/45.52 c(b(x1)) = [-& 0 ]x1 + [0] >= [-& 0 ]x1 + [0] = a(x1) 178.17/45.52 problem:
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to SRS_Standard 2019-03-29 03.29