/export/starexec/sandbox/solver/bin/starexec_run_termcomp17 /export/starexec/sandbox/benchmark/theBenchmark.smt2 /export/starexec/sandbox/output/output_files


--------------------------------------------------------------------------------


YES

Solver Timeout: 4
Global Timeout: 300
Maximum number of concurrent processes: 900
No parsing errors!
Init Location: 0
Transitions:
<l0, l7, true>
<l1, l2, ((0 + __const_8^0) <= (0 + i20^0)), par{i20^0 -> 0}>
<l1, l3, ((1 + i20^0) <= (0 + __const_8^0)) /\ (undef50 = undef50) /\ (undef81 = undef81) /\ (undef55 = undef55) /\ (undef80 = undef80) /\ (undef56 = undef56) /\ (undef79 = undef79) /\ (undef57 = undef57) /\ (undef78 = undef78) /\ (undef67 = (0 + __const_4433^0)) /\ (undef82 = undef82) /\ (undef70 = (0 + __const_6270^0)) /\ (undef71 = (0 + (~(1) * __const_15137^0))) /\ (undef83 = ((0 + undef78) + undef81)) /\ (undef84 = ((0 + undef79) + undef80)) /\ (undef85 = ((0 + undef78) + undef80)) /\ (undef87 = ((0 + undef79) + undef81)) /\ (undef72 = (0 + __const_9633^0)) /\ (undef66 = undef66) /\ (undef73 = (0 + __const_2446^0)) /\ (undef58 = undef58) /\ (undef74 = (0 + __const_16819^0)) /\ (undef59 = undef59) /\ (undef75 = (0 + __const_25172^0)) /\ (undef60 = undef60) /\ (undef76 = (0 + __const_12299^0)) /\ (undef61 = undef61) /\ (undef77 = (0 + (~(1) * __const_7373^0))) /\ (undef62 = undef62) /\ (undef68 = (0 + (~(1) * __const_20995^0))) /\ (undef63 = undef63) /\ (undef69 = (0 + (~(1) * __const_16069^0))) /\ (undef86 = undef86) /\ (undef88 = undef88), par{constant22^0 -> (0 + (~(1) * __const_3196^0)), i20^0 -> (1 + i20^0), tmp03^0 -> undef50, tmp1011^0 -> ((0 + undef50) + undef57), tmp1112^0 -> ((0 + undef55) + undef56), tmp1213^0 -> ((0 + undef55) + (~(1) * undef56)), tmp1314^0 -> ((0 + undef50) + (~(1) * undef57)), tmp14^0 -> undef55, tmp25^0 -> undef56, tmp36^0 -> undef57, tmp47^0 -> undef58, tmp58^0 -> undef59, tmp69^0 -> undef60, tmp710^0 -> undef61, z115^0 -> undef62, z216^0 -> undef63, z317^0 -> ((0 + undef86) + undef66), z418^0 -> ((0 + undef88) + undef66), z519^0 -> undef66}>
<l4, l5, ((0 + __const_8^0) <= (0 + i20^0))>
<l4, l2, ((1 + i20^0) <= (0 + __const_8^0)) /\ (undef138 = undef138) /\ (undef169 = undef169) /\ (undef143 = undef143) /\ (undef168 = undef168) /\ (undef144 = undef144) /\ (undef167 = undef167) /\ (undef145 = undef145) /\ (undef166 = undef166) /\ (undef155 = (0 + __const_4433^0)) /\ (undef170 = undef170) /\ (undef158 = (0 + __const_6270^0)) /\ (undef159 = (0 + (~(1) * __const_15137^0))) /\ (undef171 = ((0 + undef166) + undef169)) /\ (undef172 = ((0 + undef167) + undef168)) /\ (undef173 = ((0 + undef166) + undef168)) /\ (undef175 = ((0 + undef167) + undef169)) /\ (undef160 = (0 + __const_9633^0)) /\ (undef154 = undef154) /\ (undef161 = (0 + __const_2446^0)) /\ (undef146 = undef146) /\ (undef162 = (0 + __const_16819^0)) /\ (undef147 = undef147) /\ (undef163 = (0 + __const_25172^0)) /\ (undef148 = undef148) /\ (undef164 = (0 + __const_12299^0)) /\ (undef149 = undef149) /\ (undef165 = (0 + (~(1) * __const_7373^0))) /\ (undef150 = undef150) /\ (undef156 = (0 + (~(1) * __const_20995^0))) /\ (undef151 = undef151) /\ (undef157 = (0 + (~(1) * __const_16069^0))) /\ (undef174 = undef174) /\ (undef176 = undef176), par{constant22^0 -> (0 + (~(1) * __const_3196^0)), i20^0 -> (1 + i20^0), tmp03^0 -> undef138, tmp1011^0 -> ((0 + undef138) + undef145), tmp1112^0 -> ((0 + undef143) + undef144), tmp1213^0 -> ((0 + undef143) + (~(1) * undef144)), tmp1314^0 -> ((0 + undef138) + (~(1) * undef145)), tmp14^0 -> undef143, tmp25^0 -> undef144, tmp36^0 -> undef145, tmp47^0 -> undef146, tmp58^0 -> undef147, tmp69^0 -> undef148, tmp710^0 -> undef149, z115^0 -> undef150, z216^0 -> undef151, z317^0 -> ((0 + undef174) + undef154), z418^0 -> ((0 + undef176) + undef154), z519^0 -> undef154}>
<l3, l1, true>
<l2, l4, true>
<l6, l3, true, par{i20^0 -> 0, lx2^0 -> (0 + __const_8^0)}>
<l7, l6, true>

Fresh variables:
undef50, undef55, undef56, undef57, undef58, undef59, undef60, undef61, undef62, undef63, undef66, undef67, undef68, undef69, undef70, undef71, undef72, undef73, undef74, undef75, undef76, undef77, undef78, undef79, undef80, undef81, undef82, undef83, undef84, undef85, undef86, undef87, undef88, undef138, undef143, undef144, undef145, undef146, undef147, undef148, undef149, undef150, undef151, undef154, undef155, undef156, undef157, undef158, undef159, undef160, undef161, undef162, undef163, undef164, undef165, undef166, undef167, undef168, undef169, undef170, undef171, undef172, undef173, undef174, undef175, undef176, 

Undef variables:
undef50, undef55, undef56, undef57, undef58, undef59, undef60, undef61, undef62, undef63, undef66, undef67, undef68, undef69, undef70, undef71, undef72, undef73, undef74, undef75, undef76, undef77, undef78, undef79, undef80, undef81, undef82, undef83, undef84, undef85, undef86, undef87, undef88, undef138, undef143, undef144, undef145, undef146, undef147, undef148, undef149, undef150, undef151, undef154, undef155, undef156, undef157, undef158, undef159, undef160, undef161, undef162, undef163, undef164, undef165, undef166, undef167, undef168, undef169, undef170, undef171, undef172, undef173, undef174, undef175, undef176, 

Abstraction variables:

Exit nodes:

Accepting locations:

Asserts:

Preprocessed LLVMGraph
Init Location: 0
Transitions:
<l0, l3, (i20^0 = 0)>
<l2, l5, ((0 + __const_8^0) <= (0 + i20^0))>
<l2, l2, ((1 + i20^0) <= (0 + __const_8^0)) /\ (undef138 = undef138) /\ (undef169 = undef169) /\ (undef143 = undef143) /\ (undef168 = undef168) /\ (undef144 = undef144) /\ (undef167 = undef167) /\ (undef145 = undef145) /\ (undef166 = undef166) /\ (undef155 = (0 + __const_4433^0)) /\ (undef170 = undef170) /\ (undef158 = (0 + __const_6270^0)) /\ (undef159 = (0 + (~(1) * __const_15137^0))) /\ (undef171 = ((0 + undef166) + undef169)) /\ (undef172 = ((0 + undef167) + undef168)) /\ (undef173 = ((0 + undef166) + undef168)) /\ (undef175 = ((0 + undef167) + undef169)) /\ (undef160 = (0 + __const_9633^0)) /\ (undef154 = undef154) /\ (undef161 = (0 + __const_2446^0)) /\ (undef146 = undef146) /\ (undef162 = (0 + __const_16819^0)) /\ (undef147 = undef147) /\ (undef163 = (0 + __const_25172^0)) /\ (undef148 = undef148) /\ (undef164 = (0 + __const_12299^0)) /\ (undef149 = undef149) /\ (undef165 = (0 + (~(1) * __const_7373^0))) /\ (undef150 = undef150) /\ (undef156 = (0 + (~(1) * __const_20995^0))) /\ (undef151 = undef151) /\ (undef157 = (0 + (~(1) * __const_16069^0))) /\ (undef174 = undef174) /\ (undef176 = undef176), par{i20^0 -> (1 + i20^0)}>
<l3, l2, ((0 + __const_8^0) <= (0 + i20^0)), par{i20^0 -> 0}>
<l3, l3, ((1 + i20^0) <= (0 + __const_8^0)) /\ (undef50 = undef50) /\ (undef81 = undef81) /\ (undef55 = undef55) /\ (undef80 = undef80) /\ (undef56 = undef56) /\ (undef79 = undef79) /\ (undef57 = undef57) /\ (undef78 = undef78) /\ (undef67 = (0 + __const_4433^0)) /\ (undef82 = undef82) /\ (undef70 = (0 + __const_6270^0)) /\ (undef71 = (0 + (~(1) * __const_15137^0))) /\ (undef83 = ((0 + undef78) + undef81)) /\ (undef84 = ((0 + undef79) + undef80)) /\ (undef85 = ((0 + undef78) + undef80)) /\ (undef87 = ((0 + undef79) + undef81)) /\ (undef72 = (0 + __const_9633^0)) /\ (undef66 = undef66) /\ (undef73 = (0 + __const_2446^0)) /\ (undef58 = undef58) /\ (undef74 = (0 + __const_16819^0)) /\ (undef59 = undef59) /\ (undef75 = (0 + __const_25172^0)) /\ (undef60 = undef60) /\ (undef76 = (0 + __const_12299^0)) /\ (undef61 = undef61) /\ (undef77 = (0 + (~(1) * __const_7373^0))) /\ (undef62 = undef62) /\ (undef68 = (0 + (~(1) * __const_20995^0))) /\ (undef63 = undef63) /\ (undef69 = (0 + (~(1) * __const_16069^0))) /\ (undef86 = undef86) /\ (undef88 = undef88), par{i20^0 -> (1 + i20^0)}>

Fresh variables:
undef50, undef55, undef56, undef57, undef58, undef59, undef60, undef61, undef62, undef63, undef66, undef67, undef68, undef69, undef70, undef71, undef72, undef73, undef74, undef75, undef76, undef77, undef78, undef79, undef80, undef81, undef82, undef83, undef84, undef85, undef86, undef87, undef88, undef138, undef143, undef144, undef145, undef146, undef147, undef148, undef149, undef150, undef151, undef154, undef155, undef156, undef157, undef158, undef159, undef160, undef161, undef162, undef163, undef164, undef165, undef166, undef167, undef168, undef169, undef170, undef171, undef172, undef173, undef174, undef175, undef176, 

Undef variables:
undef50, undef55, undef56, undef57, undef58, undef59, undef60, undef61, undef62, undef63, undef66, undef67, undef68, undef69, undef70, undef71, undef72, undef73, undef74, undef75, undef76, undef77, undef78, undef79, undef80, undef81, undef82, undef83, undef84, undef85, undef86, undef87, undef88, undef138, undef143, undef144, undef145, undef146, undef147, undef148, undef149, undef150, undef151, undef154, undef155, undef156, undef157, undef158, undef159, undef160, undef161, undef162, undef163, undef164, undef165, undef166, undef167, undef168, undef169, undef170, undef171, undef172, undef173, undef174, undef175, undef176, 

Abstraction variables:

Exit nodes:

Accepting locations:

Asserts:

*************************************************************
*******************************************************************************************
***********************       WORKING TRANSITION SYSTEM (DAG)       ***********************
*******************************************************************************************

Init Location: 0
Graph 0:
Transitions:
Variables:

Graph 1:
Transitions:
<l3, l3, 1 + i20^0 <= __const_8^0 /\ __const_12299^0 = undef76 /\ __const_15137^0 + undef71 = 0 /\ __const_16069^0 + undef69 = 0 /\ __const_16819^0 = undef74 /\ __const_20995^0 + undef68 = 0 /\ __const_2446^0 = undef73 /\ __const_25172^0 = undef75 /\ __const_4433^0 = undef67 /\ __const_6270^0 = undef70 /\ __const_7373^0 + undef77 = 0 /\ __const_9633^0 = undef72 /\ undef78 + undef80 = undef85 /\ undef78 + undef81 = undef83 /\ undef79 + undef80 = undef84 /\ undef79 + undef81 = undef87, {i20^0 -> 1 + i20^0, rest remain the same}>
Variables:
__const_12299^0, __const_15137^0, __const_16069^0, __const_16819^0, __const_20995^0, __const_2446^0, __const_25172^0, __const_4433^0, __const_6270^0, __const_7373^0, __const_8^0, __const_9633^0, i20^0

Graph 2:
Transitions:
<l2, l2, 1 + i20^0 <= __const_8^0 /\ __const_12299^0 = undef164 /\ __const_15137^0 + undef159 = 0 /\ __const_16069^0 + undef157 = 0 /\ __const_16819^0 = undef162 /\ __const_20995^0 + undef156 = 0 /\ __const_2446^0 = undef161 /\ __const_25172^0 = undef163 /\ __const_4433^0 = undef155 /\ __const_6270^0 = undef158 /\ __const_7373^0 + undef165 = 0 /\ __const_9633^0 = undef160 /\ undef166 + undef168 = undef173 /\ undef166 + undef169 = undef171 /\ undef167 + undef168 = undef172 /\ undef167 + undef169 = undef175, {i20^0 -> 1 + i20^0, rest remain the same}>
Variables:
__const_12299^0, __const_15137^0, __const_16069^0, __const_16819^0, __const_20995^0, __const_2446^0, __const_25172^0, __const_4433^0, __const_6270^0, __const_7373^0, __const_8^0, __const_9633^0, i20^0

Graph 3:
Transitions:
Variables:

Precedence: 
Graph 0

Graph 1
<l0, l3, i20^0 = 0, {all remain the same}>

Graph 2
<l3, l2, __const_8^0 <= i20^0, {i20^0 -> 0, rest remain the same}>

Graph 3
<l2, l5, __const_8^0 <= i20^0, {all remain the same}>

Map Locations to Subgraph:
( 0 , 0 )
( 2 , 2 )
( 3 , 1 )
( 5 , 3 )

*******************************************************************************************
********************************    CHECKING ASSERTIONS    ********************************
*******************************************************************************************

Proving termination of subgraph 0
Proving termination of subgraph 1
Checking unfeasibility...
Time used: 0.008558

Checking conditional termination of SCC {l3}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.004024s
Ranking function: -1 + __const_8^0 - i20^0
New Graphs: 
Proving termination of subgraph 2
Checking unfeasibility...
Time used: 0.007327

Checking conditional termination of SCC {l2}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.004001s
Ranking function: -1 + __const_8^0 - i20^0
New Graphs: 
Proving termination of subgraph 3
Analyzing SCC {l5}...
No cycles found.

Program Terminates