Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
SRS Relative pair #487082000
details
property
value
status
complete
benchmark
zr10.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n148.star.cs.uiowa.edu
space
Mixed_relative_SRS
run statistics
property
value
solver
ttt2-1.20
configuration
ttt2
runtime (wallclock)
4.94282 seconds
cpu usage
17.5203
user time
15.6787
system time
1.84162
max virtual memory
7081656.0
max residence set size
84980.0
stage attributes
key
value
starexec-result
YES
output
YES Problem: strict: a(b(a(x1))) -> a(b(b(a(x1)))) b(a(b(x1))) -> b(a(a(b(x1)))) weak: a(x1) -> a(a(a(x1))) b(x1) -> b(b(b(x1))) Proof: Matrix Interpretation Processor: dim=3 interpretation: [1 2 0] [0] [b](x0) = [0 0 0]x0 + [0] [0 1 0] [1], [1 0 2] [0] [a](x0) = [0 0 0]x0 + [1] [0 0 0] [0] orientation: [1 0 2] [6] [1 0 2] [4] a(b(a(x1))) = [0 0 0]x1 + [1] >= [0 0 0]x1 + [1] = a(b(b(a(x1)))) [0 0 0] [0] [0 0 0] [0] [1 4 0] [4] [1 4 0] [4] b(a(b(x1))) = [0 0 0]x1 + [0] >= [0 0 0]x1 + [0] = b(a(a(b(x1)))) [0 0 0] [2] [0 0 0] [2] [1 0 2] [0] [1 0 2] [0] a(x1) = [0 0 0]x1 + [1] >= [0 0 0]x1 + [1] = a(a(a(x1))) [0 0 0] [0] [0 0 0] [0] [1 2 0] [0] [1 2 0] [0] b(x1) = [0 0 0]x1 + [0] >= [0 0 0]x1 + [0] = b(b(b(x1))) [0 1 0] [1] [0 0 0] [1] problem: strict: b(a(b(x1))) -> b(a(a(b(x1)))) weak: a(x1) -> a(a(a(x1))) b(x1) -> b(b(b(x1))) Bounds Processor: bound: 1 enrichment: match-rt automaton: final states: {3} transitions: b0(3) -> 3* a0(3) -> 3* a1(11) -> 12* a1(14) -> 15* a1(26) -> 27* a1(24) -> 25* a1(25) -> 26* a1(10) -> 11* a1(20) -> 21* b1(9) -> 10* b1(12) -> 13* b1(28) -> 29* 27 -> 25,3 12 -> 20* 21 -> 15* 13 -> 10,14,3 3 -> 24,9 15 -> 11* 10 -> 28* 29 -> 13* problem: strict: weak: a(x1) -> a(a(a(x1))) b(x1) -> b(b(b(x1))) Qed
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to SRS Relative