details

property	value
status	complete
benchmark	size-12-alpha-3-num-536.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	Waldmann_07_size12

run statistics

property	value
solver	ttt2-1.19
configuration	ttt2
runtime (wallclock)	42.8802 seconds
cpu usage	168.419
user time	165.107
system time	3.31191
max virtual memory	7657648.0
max residence set size	104808.0

stage attributes

key	value
starexec-result	YES

output

168.17/42.86 YES 168.17/42.87 168.17/42.87 Problem: 168.17/42.87 a(a(b(x1))) -> c(b(a(a(a(x1))))) 168.17/42.87 a(c(x1)) -> b(a(x1)) 168.17/42.87 168.17/42.87 Proof: 168.17/42.87 String Reversal Processor: 168.17/42.87 b(a(a(x1))) -> a(a(a(b(c(x1))))) 168.17/42.87 c(a(x1)) -> a(b(x1)) 168.17/42.87 DP Processor: 168.17/42.87 DPs: 168.17/42.87 b#(a(a(x1))) -> c#(x1) 168.17/42.87 b#(a(a(x1))) -> b#(c(x1)) 168.17/42.87 c#(a(x1)) -> b#(x1) 168.17/42.87 TRS: 168.17/42.87 b(a(a(x1))) -> a(a(a(b(c(x1))))) 168.17/42.87 c(a(x1)) -> a(b(x1)) 168.17/42.87 TDG Processor: 168.17/42.87 DPs: 168.17/42.87 b#(a(a(x1))) -> c#(x1) 168.17/42.87 b#(a(a(x1))) -> b#(c(x1)) 168.17/42.87 c#(a(x1)) -> b#(x1) 168.17/42.87 TRS: 168.17/42.87 b(a(a(x1))) -> a(a(a(b(c(x1))))) 168.17/42.87 c(a(x1)) -> a(b(x1)) 168.17/42.87 graph: 168.17/42.87 c#(a(x1)) -> b#(x1) -> b#(a(a(x1))) -> b#(c(x1)) 168.17/42.87 c#(a(x1)) -> b#(x1) -> b#(a(a(x1))) -> c#(x1) 168.17/42.87 b#(a(a(x1))) -> c#(x1) -> c#(a(x1)) -> b#(x1) 168.17/42.87 b#(a(a(x1))) -> b#(c(x1)) -> b#(a(a(x1))) -> b#(c(x1)) 168.17/42.87 b#(a(a(x1))) -> b#(c(x1)) -> b#(a(a(x1))) -> c#(x1) 168.17/42.87 Matrix Interpretation Processor: dim=4 168.17/42.87 168.17/42.87 interpretation: 168.17/42.87 [c#](x0) = [0 0 0 1]x0 + [1], 168.17/42.87 168.17/42.87 [b#](x0) = [0 1 0 0]x0, 168.17/42.87 168.17/42.87 [0 0 0 0] [0] 168.17/42.87 [0 0 0 1] [0] 168.17/42.87 [c](x0) = [0 0 0 1]x0 + [1] 168.17/42.87 [0 0 0 1] [0], 168.17/42.87 168.17/42.87 [0 0 0 0] [0] 168.17/42.87 [0 0 1 0] [0] 168.17/42.87 [a](x0) = [0 0 0 1]x0 + [1] 168.17/42.87 [0 1 0 0] [0], 168.17/42.87 168.17/42.87 [0 0 1 0] 168.17/42.87 [0 1 0 0] 168.17/42.87 [b](x0) = [0 1 0 0]x0 168.17/42.87 [0 1 0 0] 168.17/42.87 orientation: 168.17/42.87 b#(a(a(x1))) = [0 0 0 1]x1 + [1] >= [0 0 0 1]x1 + [1] = c#(x1) 168.17/42.87 168.17/42.87 b#(a(a(x1))) = [0 0 0 1]x1 + [1] >= [0 0 0 1]x1 = b#(c(x1)) 168.17/42.87 168.17/42.87 c#(a(x1)) = [0 1 0 0]x1 + [1] >= [0 1 0 0]x1 = b#(x1) 168.17/42.87 168.17/42.87 [0 1 0 0] [1] [0 0 0 0] [0] 168.17/42.87 [0 0 0 1] [1] [0 0 0 1] [1] 168.17/42.87 b(a(a(x1))) = [0 0 0 1]x1 + [1] >= [0 0 0 1]x1 + [1] = a(a(a(b(c(x1))))) 168.17/42.87 [0 0 0 1] [1] [0 0 0 1] [1] 168.17/42.87 168.17/42.87 [0 0 0 0] [0] [0 0 0 0] [0] 168.17/42.87 [0 1 0 0] [0] [0 1 0 0] [0] 168.17/42.87 c(a(x1)) = [0 1 0 0]x1 + [1] >= [0 1 0 0]x1 + [1] = a(b(x1)) 168.17/42.87 [0 1 0 0] [0] [0 1 0 0] [0] 168.17/42.87 problem: 168.17/42.87 DPs: 168.17/42.87 b#(a(a(x1))) -> c#(x1) 168.17/42.87 TRS: 168.17/42.87 b(a(a(x1))) -> a(a(a(b(c(x1))))) 168.17/42.87 c(a(x1)) -> a(b(x1)) 168.17/42.87 Restore Modifier: 168.17/42.87 DPs: 168.17/42.87 b#(a(a(x1))) -> c#(x1) 168.17/42.87 TRS: 168.17/42.87 b(a(a(x1))) -> a(a(a(b(c(x1))))) 168.17/42.87 c(a(x1)) -> a(b(x1)) 168.17/42.87 EDG Processor: 168.17/42.87 DPs: 168.17/42.87 b#(a(a(x1))) -> c#(x1) 168.17/42.87 TRS: 168.17/42.87 b(a(a(x1))) -> a(a(a(b(c(x1))))) 168.17/42.87 c(a(x1)) -> a(b(x1)) 168.17/42.87 graph: 168.17/42.87 168.17/42.87 SCC Processor: 168.17/42.87 #sccs: 0 168.17/42.87 #rules: 0 168.17/42.87 #arcs: 0/1 168.17/42.87 168.17/42.88 EOF 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