details

property	value
status	complete
benchmark	size-11-alpha-3-num-14.xml
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n088.star.cs.uiowa.edu
space	Waldmann_07_size11

run statistics

property	value
solver	ttt2-1.19
configuration	ttt2
runtime (wallclock)	44.5219 seconds
cpu usage	174.447
user time	171.085
system time	3.36164
max virtual memory	7286612.0
max residence set size	99940.0

stage attributes

key	value
starexec-result	YES

output

174.41/44.51 YES 174.41/44.51 174.41/44.51 Problem: 174.41/44.51 a(a(x1)) -> x1 174.41/44.51 a(b(x1)) -> c(c(x1)) 174.41/44.51 c(b(x1)) -> b(b(a(x1))) 174.41/44.51 174.41/44.51 Proof: 174.41/44.51 String Reversal Processor: 174.41/44.51 a(a(x1)) -> x1 174.41/44.51 b(a(x1)) -> c(c(x1)) 174.41/44.51 b(c(x1)) -> a(b(b(x1))) 174.41/44.51 DP Processor: 174.41/44.51 DPs: 174.41/44.51 b#(c(x1)) -> b#(x1) 174.41/44.51 b#(c(x1)) -> b#(b(x1)) 174.41/44.51 b#(c(x1)) -> a#(b(b(x1))) 174.41/44.51 TRS: 174.41/44.51 a(a(x1)) -> x1 174.41/44.51 b(a(x1)) -> c(c(x1)) 174.41/44.51 b(c(x1)) -> a(b(b(x1))) 174.41/44.51 TDG Processor: 174.41/44.51 DPs: 174.41/44.51 b#(c(x1)) -> b#(x1) 174.41/44.51 b#(c(x1)) -> b#(b(x1)) 174.41/44.51 b#(c(x1)) -> a#(b(b(x1))) 174.41/44.51 TRS: 174.41/44.51 a(a(x1)) -> x1 174.41/44.51 b(a(x1)) -> c(c(x1)) 174.41/44.51 b(c(x1)) -> a(b(b(x1))) 174.41/44.51 graph: 174.41/44.51 b#(c(x1)) -> b#(b(x1)) -> b#(c(x1)) -> a#(b(b(x1))) 174.41/44.51 b#(c(x1)) -> b#(b(x1)) -> b#(c(x1)) -> b#(b(x1)) 174.41/44.51 b#(c(x1)) -> b#(b(x1)) -> b#(c(x1)) -> b#(x1) 174.41/44.51 b#(c(x1)) -> b#(x1) -> b#(c(x1)) -> a#(b(b(x1))) 174.41/44.51 b#(c(x1)) -> b#(x1) -> b#(c(x1)) -> b#(b(x1)) 174.41/44.51 b#(c(x1)) -> b#(x1) -> b#(c(x1)) -> b#(x1) 174.41/44.51 SCC Processor: 174.41/44.51 #sccs: 1 174.41/44.51 #rules: 2 174.41/44.51 #arcs: 6/9 174.41/44.51 DPs: 174.41/44.51 b#(c(x1)) -> b#(b(x1)) 174.41/44.51 b#(c(x1)) -> b#(x1) 174.41/44.51 TRS: 174.41/44.51 a(a(x1)) -> x1 174.41/44.51 b(a(x1)) -> c(c(x1)) 174.41/44.51 b(c(x1)) -> a(b(b(x1))) 174.41/44.51 Arctic Interpretation Processor: 174.41/44.51 dimension: 2 174.41/44.51 usable rules: 174.41/44.51 a(a(x1)) -> x1 174.41/44.51 b(a(x1)) -> c(c(x1)) 174.41/44.51 b(c(x1)) -> a(b(b(x1))) 174.41/44.51 interpretation: 174.41/44.51 [b#](x0) = [3 2]x0 + [0], 174.41/44.51 174.41/44.51 [0 1 ] [1 ] 174.41/44.51 [c](x0) = [-& 0 ]x0 + [-&], 174.41/44.51 174.41/44.51 [-& 0 ] [0] 174.41/44.51 [b](x0) = [0 -&]x0 + [0], 174.41/44.51 174.41/44.51 [-& 0 ] [0] 174.41/44.51 [a](x0) = [0 1 ]x0 + [1] 174.41/44.51 orientation: 174.41/44.51 b#(c(x1)) = [3 4]x1 + [4] >= [2 3]x1 + [3] = b#(b(x1)) 174.41/44.51 174.41/44.51 b#(c(x1)) = [3 4]x1 + [4] >= [3 2]x1 + [0] = b#(x1) 174.41/44.51 174.41/44.51 [0 1] [1] 174.41/44.51 a(a(x1)) = [1 2]x1 + [2] >= x1 = x1 174.41/44.51 174.41/44.51 [0 1 ] [1] [0 1 ] [1 ] 174.41/44.51 b(a(x1)) = [-& 0 ]x1 + [0] >= [-& 0 ]x1 + [-&] = c(c(x1)) 174.41/44.51 174.41/44.51 [-& 0 ] [0] [-& 0 ] [0] 174.41/44.51 b(c(x1)) = [0 1 ]x1 + [1] >= [0 1 ]x1 + [1] = a(b(b(x1))) 174.41/44.51 problem: 174.41/44.51 DPs: 174.41/44.51 b#(c(x1)) -> b#(x1) 174.41/44.51 TRS: 174.41/44.51 a(a(x1)) -> x1 174.41/44.51 b(a(x1)) -> c(c(x1)) 174.41/44.51 b(c(x1)) -> a(b(b(x1))) 174.41/44.51 Restore Modifier: 174.41/44.51 DPs: 174.41/44.51 b#(c(x1)) -> b#(x1) 174.41/44.51 TRS: 174.41/44.51 a(a(x1)) -> x1 174.41/44.51 b(a(x1)) -> c(c(x1)) 174.41/44.51 b(c(x1)) -> a(b(b(x1))) 174.41/44.51 EDG Processor: 174.41/44.51 DPs: 174.41/44.51 b#(c(x1)) -> b#(x1) 174.41/44.51 TRS: 174.41/44.51 a(a(x1)) -> x1 174.41/44.51 b(a(x1)) -> c(c(x1)) 174.41/44.51 b(c(x1)) -> a(b(b(x1))) 174.41/44.51 graph: 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