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


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


NO

Solver Timeout: 4
Global Timeout: 300
Maximum number of concurrent processes: 900
No parsing errors!
Init Location: 0
Transitions:
<l0, l22, true>
<l1, l2, true>
<l3, l1, true, par{tmp___1^0 -> 0}>
<l4, l5, true, par{tmp___0^0 -> (0 + ret_prime36^0)}>
<l5, l1, ((0 + tmp___0^0) <= 0) /\ (0 <= (0 + tmp___0^0)), par{tmp___1^0 -> 1}>
<l5, l3, (1 <= (0 + tmp___0^0))>
<l5, l3, ((1 + tmp___0^0) <= 0)>
<l6, l4, true, par{ret_prime36^0 -> 0}>
<l7, l8, ((0 + tmp___026^0) <= 0) /\ (0 <= (0 + tmp___026^0)), par{i24^0 -> (2 + i24^0)}>
<l7, l6, (1 <= (0 + tmp___026^0))>
<l7, l6, ((1 + tmp___026^0) <= 0)>
<l9, l4, (undef362 = undef362), par{ret_prime36^0 -> undef362}>
<l9, l7, (undef390 = undef390), par{m1234^0 -> (0 + n23^0), n1133^0 -> (0 + i24^0), ret_divides1335^0 -> undef390, tmp___026^0 -> (0 + undef390)}>
<l10, l4, (undef430 = undef430), par{ret_prime36^0 -> undef430}>
<l11, l8, ((0 + tmp25^0) <= 0) /\ (0 <= (0 + tmp25^0)), par{i24^0 -> 3}>
<l11, l10, (1 <= (0 + tmp25^0))>
<l11, l10, ((1 + tmp25^0) <= 0)>
<l12, l11, (undef553 = (0 + y_promoted_2^0)) /\ (undef557 = (0 + undef553)) /\ (undef562 = undef562) /\ (undef570 = (0 + undef562)) /\ (undef564 = (0 + undef570)), par{m4830^0 -> (0 + undef557), n23^0 -> undef553, n3729^0 -> 2, n527^0 -> undef557, ret_divides5931^0 -> undef562, ret_even1032^0 -> undef564, tmp25^0 -> (0 + undef564), tmp628^0 -> undef570}>
<l13, l14, true, par{tmp^0 -> (0 + ret_prime22^0)}>
<l14, l1, ((0 + tmp^0) <= 0) /\ (0 <= (0 + tmp^0)), par{tmp___1^0 -> 1}>
<l14, l12, (1 <= (0 + tmp^0))>
<l14, l12, ((1 + tmp^0) <= 0)>
<l15, l13, true, par{ret_prime22^0 -> 0}>
<l16, l17, ((0 + tmp___012^0) <= 0) /\ (0 <= (0 + tmp___012^0)), par{i10^0 -> (2 + i10^0)}>
<l16, l15, (1 <= (0 + tmp___012^0))>
<l16, l15, ((1 + tmp___012^0) <= 0)>
<l17, l18, true>
<l18, l13, (undef905 = undef905), par{ret_prime22^0 -> undef905}>
<l18, l16, (undef933 = undef933), par{m1220^0 -> (0 + n9^0), n1119^0 -> (0 + i10^0), ret_divides1321^0 -> undef933, tmp___012^0 -> (0 + undef933)}>
<l19, l13, (undef973 = undef973), par{ret_prime22^0 -> undef973}>
<l20, l17, ((0 + tmp11^0) <= 0) /\ (0 <= (0 + tmp11^0)), par{i10^0 -> 3}>
<l20, l19, (1 <= (0 + tmp11^0))>
<l20, l19, ((1 + tmp11^0) <= 0)>
<l8, l9, true>
<l21, l20, (undef1155 = 21649) /\ (undef1149 = undef1149) /\ (undef1136 = (0 + undef1155)) /\ (undef1134 = (0 + undef1136)) /\ (undef1139 = undef1139) /\ (undef1147 = (0 + undef1139)) /\ (undef1141 = (0 + undef1147)), par{m4816^0 -> (0 + undef1134), n3715^0 -> 2, n513^0 -> undef1134, n9^0 -> undef1136, ret_divides5917^0 -> undef1139, ret_even1018^0 -> undef1141, tmp11^0 -> (0 + undef1141), tmp614^0 -> undef1147, tmp8^0 -> undef1149, x_promoted_1^0 -> undef1155, y_promoted_2^0 -> 513239}>
<l22, l21, true>

Fresh variables:
undef362, undef390, undef430, undef553, undef557, undef562, undef564, undef570, undef905, undef933, undef973, undef1134, undef1136, undef1139, undef1141, undef1147, undef1149, undef1155, 

Undef variables:
undef362, undef390, undef430, undef553, undef557, undef562, undef564, undef570, undef905, undef933, undef973, undef1134, undef1136, undef1139, undef1141, undef1147, undef1149, undef1155, 

Abstraction variables:

Exit nodes:

Accepting locations:

Asserts:

Preprocessed LLVMGraph
Init Location: 0
Transitions:
<l0, l17, (n9^0 = undef1136) /\ (513239 = 513239) /\ (undef1155 = 21649) /\ (undef1149 = undef1149) /\ (undef1136 = (0 + undef1155)) /\ (undef1134 = (0 + undef1136)) /\ (undef1139 = undef1139) /\ (undef1147 = (0 + undef1139)) /\ (undef1141 = (0 + undef1147)) /\ ((0 + (0 + undef1141)) <= 0) /\ (0 <= (0 + (0 + undef1141))), par{i10^0 -> 3}>
<l0, l2, (n9^0 = undef1136) /\ (513239 = 513239) /\ (undef1155 = 21649) /\ (undef1149 = undef1149) /\ (undef1136 = (0 + undef1155)) /\ (undef1134 = (0 + undef1136)) /\ (undef1139 = undef1139) /\ (undef1147 = (0 + undef1139)) /\ (undef1141 = (0 + undef1147)) /\ (1 <= (0 + (0 + undef1141))) /\ (undef973 = undef973) /\ ((0 + (0 + undef973)) <= 0) /\ (0 <= (0 + (0 + undef973)))>
<l0, l11, (n9^0 = undef1136) /\ (513239 = 513239) /\ (undef1155 = 21649) /\ (undef1149 = undef1149) /\ (undef1136 = (0 + undef1155)) /\ (undef1134 = (0 + undef1136)) /\ (undef1139 = undef1139) /\ (undef1147 = (0 + undef1139)) /\ (undef1141 = (0 + undef1147)) /\ (1 <= (0 + (0 + undef1141))) /\ (undef973 = undef973) /\ (1 <= (0 + (0 + undef973))) /\ (undef553 = (0 + 513239)) /\ (undef557 = (0 + undef553)) /\ (undef562 = undef562) /\ (undef570 = (0 + undef562)) /\ (undef564 = (0 + undef570)), par{n23^0 -> undef553, tmp25^0 -> (0 + undef564)}>
<l0, l11, (n9^0 = undef1136) /\ (513239 = 513239) /\ (undef1155 = 21649) /\ (undef1149 = undef1149) /\ (undef1136 = (0 + undef1155)) /\ (undef1134 = (0 + undef1136)) /\ (undef1139 = undef1139) /\ (undef1147 = (0 + undef1139)) /\ (undef1141 = (0 + undef1147)) /\ (1 <= (0 + (0 + undef1141))) /\ (undef973 = undef973) /\ ((1 + (0 + undef973)) <= 0) /\ (undef553 = (0 + 513239)) /\ (undef557 = (0 + undef553)) /\ (undef562 = undef562) /\ (undef570 = (0 + undef562)) /\ (undef564 = (0 + undef570)), par{n23^0 -> undef553, tmp25^0 -> (0 + undef564)}>
<l0, l2, (n9^0 = undef1136) /\ (513239 = 513239) /\ (undef1155 = 21649) /\ (undef1149 = undef1149) /\ (undef1136 = (0 + undef1155)) /\ (undef1134 = (0 + undef1136)) /\ (undef1139 = undef1139) /\ (undef1147 = (0 + undef1139)) /\ (undef1141 = (0 + undef1147)) /\ ((1 + (0 + undef1141)) <= 0) /\ (undef973 = undef973) /\ ((0 + (0 + undef973)) <= 0) /\ (0 <= (0 + (0 + undef973)))>
<l0, l11, (n9^0 = undef1136) /\ (513239 = 513239) /\ (undef1155 = 21649) /\ (undef1149 = undef1149) /\ (undef1136 = (0 + undef1155)) /\ (undef1134 = (0 + undef1136)) /\ (undef1139 = undef1139) /\ (undef1147 = (0 + undef1139)) /\ (undef1141 = (0 + undef1147)) /\ ((1 + (0 + undef1141)) <= 0) /\ (undef973 = undef973) /\ (1 <= (0 + (0 + undef973))) /\ (undef553 = (0 + 513239)) /\ (undef557 = (0 + undef553)) /\ (undef562 = undef562) /\ (undef570 = (0 + undef562)) /\ (undef564 = (0 + undef570)), par{n23^0 -> undef553, tmp25^0 -> (0 + undef564)}>
<l0, l11, (n9^0 = undef1136) /\ (513239 = 513239) /\ (undef1155 = 21649) /\ (undef1149 = undef1149) /\ (undef1136 = (0 + undef1155)) /\ (undef1134 = (0 + undef1136)) /\ (undef1139 = undef1139) /\ (undef1147 = (0 + undef1139)) /\ (undef1141 = (0 + undef1147)) /\ ((1 + (0 + undef1141)) <= 0) /\ (undef973 = undef973) /\ ((1 + (0 + undef973)) <= 0) /\ (undef553 = (0 + 513239)) /\ (undef557 = (0 + undef553)) /\ (undef562 = undef562) /\ (undef570 = (0 + undef562)) /\ (undef564 = (0 + undef570)), par{n23^0 -> undef553, tmp25^0 -> (0 + undef564)}>
<l8, l2, (undef362 = undef362) /\ ((0 + (0 + undef362)) <= 0) /\ (0 <= (0 + (0 + undef362)))>
<l8, l2, (undef362 = undef362) /\ (1 <= (0 + (0 + undef362)))>
<l8, l2, (undef362 = undef362) /\ ((1 + (0 + undef362)) <= 0)>
<l8, l8, (undef390 = undef390) /\ ((0 + (0 + undef390)) <= 0) /\ (0 <= (0 + (0 + undef390))), par{i24^0 -> (2 + i24^0)}>
<l8, l2, (undef390 = undef390) /\ (1 <= (0 + (0 + undef390))) /\ ((0 + (0 + 0)) <= 0) /\ (0 <= (0 + (0 + 0)))>
<l8, l2, (undef390 = undef390) /\ ((1 + (0 + undef390)) <= 0) /\ ((0 + (0 + 0)) <= 0) /\ (0 <= (0 + (0 + 0)))>
<l11, l8, ((0 + tmp25^0) <= 0) /\ (0 <= (0 + tmp25^0)), par{i24^0 -> 3}>
<l11, l2, (1 <= (0 + tmp25^0)) /\ (undef430 = undef430) /\ ((0 + (0 + undef430)) <= 0) /\ (0 <= (0 + (0 + undef430)))>
<l11, l2, (1 <= (0 + tmp25^0)) /\ (undef430 = undef430) /\ (1 <= (0 + (0 + undef430)))>
<l11, l2, (1 <= (0 + tmp25^0)) /\ (undef430 = undef430) /\ ((1 + (0 + undef430)) <= 0)>
<l11, l2, ((1 + tmp25^0) <= 0) /\ (undef430 = undef430) /\ ((0 + (0 + undef430)) <= 0) /\ (0 <= (0 + (0 + undef430)))>
<l11, l2, ((1 + tmp25^0) <= 0) /\ (undef430 = undef430) /\ (1 <= (0 + (0 + undef430)))>
<l11, l2, ((1 + tmp25^0) <= 0) /\ (undef430 = undef430) /\ ((1 + (0 + undef430)) <= 0)>
<l17, l2, (undef905 = undef905) /\ ((0 + (0 + undef905)) <= 0) /\ (0 <= (0 + (0 + undef905)))>
<l17, l11, (undef905 = undef905) /\ (1 <= (0 + (0 + undef905))) /\ (undef553 = (0 + 513239)) /\ (undef557 = (0 + undef553)) /\ (undef562 = undef562) /\ (undef570 = (0 + undef562)) /\ (undef564 = (0 + undef570)), par{n23^0 -> undef553, tmp25^0 -> (0 + undef564)}>
<l17, l11, (undef905 = undef905) /\ ((1 + (0 + undef905)) <= 0) /\ (undef553 = (0 + 513239)) /\ (undef557 = (0 + undef553)) /\ (undef562 = undef562) /\ (undef570 = (0 + undef562)) /\ (undef564 = (0 + undef570)), par{n23^0 -> undef553, tmp25^0 -> (0 + undef564)}>
<l17, l17, (undef933 = undef933) /\ ((0 + (0 + undef933)) <= 0) /\ (0 <= (0 + (0 + undef933))), par{i10^0 -> (2 + i10^0)}>
<l17, l2, (undef933 = undef933) /\ (1 <= (0 + (0 + undef933))) /\ ((0 + (0 + 0)) <= 0) /\ (0 <= (0 + (0 + 0)))>
<l17, l2, (undef933 = undef933) /\ ((1 + (0 + undef933)) <= 0) /\ ((0 + (0 + 0)) <= 0) /\ (0 <= (0 + (0 + 0)))>

Fresh variables:
undef362, undef390, undef430, undef553, undef557, undef562, undef564, undef570, undef905, undef933, undef973, undef1134, undef1136, undef1139, undef1141, undef1147, undef1149, undef1155, 

Undef variables:
undef362, undef390, undef430, undef553, undef557, undef562, undef564, undef570, undef905, undef933, undef973, undef1134, undef1136, undef1139, undef1141, undef1147, undef1149, undef1155, 

Abstraction variables:

Exit nodes:

Accepting locations:

Asserts:

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

Init Location: 0
Graph 0:
Transitions:
Variables:

Graph 1:
Transitions:
<l17, l17, undef933 = 0, {i10^0 -> 2 + i10^0, rest remain the same}>
Variables:
i10^0

Graph 2:
Transitions:
Variables:

Graph 3:
Transitions:
<l8, l8, undef390 = 0, {i24^0 -> 2 + i24^0, rest remain the same}>
Variables:
i24^0

Graph 4:
Transitions:
Variables:

Precedence: 
Graph 0

Graph 1
<l0, l17, n9^0 = undef1136 /\ undef1134 = undef1136 /\ undef1136 = undef1155 /\ undef1139 = undef1147 /\ undef1141 = 0 /\ undef1141 = undef1147 /\ undef1155 = 21649, {i10^0 -> 3, rest remain the same}>

Graph 2
<l0, l11, 1 <= undef973 /\ 1 <= undef1141 /\ n9^0 = undef1136 /\ undef553 = undef557 /\ undef562 = undef570 /\ undef564 = undef570 /\ undef1134 = undef1136 /\ undef1136 = undef1155 /\ undef1139 = undef1147 /\ undef1141 = undef1147 /\ undef1155 = 21649 /\ undef553 = 513239, {n23^0 -> undef553, tmp25^0 -> undef564, rest remain the same}>
<l0, l11, 1 + undef973 <= 0 /\ 1 <= undef1141 /\ n9^0 = undef1136 /\ undef553 = undef557 /\ undef562 = undef570 /\ undef564 = undef570 /\ undef1134 = undef1136 /\ undef1136 = undef1155 /\ undef1139 = undef1147 /\ undef1141 = undef1147 /\ undef1155 = 21649 /\ undef553 = 513239, {n23^0 -> undef553, tmp25^0 -> undef564, rest remain the same}>
<l0, l11, 1 <= undef973 /\ 1 + undef1141 <= 0 /\ n9^0 = undef1136 /\ undef553 = undef557 /\ undef562 = undef570 /\ undef564 = undef570 /\ undef1134 = undef1136 /\ undef1136 = undef1155 /\ undef1139 = undef1147 /\ undef1141 = undef1147 /\ undef1155 = 21649 /\ undef553 = 513239, {n23^0 -> undef553, tmp25^0 -> undef564, rest remain the same}>
<l0, l11, 1 + undef973 <= 0 /\ 1 + undef1141 <= 0 /\ n9^0 = undef1136 /\ undef553 = undef557 /\ undef562 = undef570 /\ undef564 = undef570 /\ undef1134 = undef1136 /\ undef1136 = undef1155 /\ undef1139 = undef1147 /\ undef1141 = undef1147 /\ undef1155 = 21649 /\ undef553 = 513239, {n23^0 -> undef553, tmp25^0 -> undef564, rest remain the same}>
<l17, l11, 1 <= undef905 /\ undef553 = undef557 /\ undef562 = undef570 /\ undef564 = undef570 /\ undef553 = 513239, {n23^0 -> undef553, tmp25^0 -> undef564, rest remain the same}>
<l17, l11, 1 + undef905 <= 0 /\ undef553 = undef557 /\ undef562 = undef570 /\ undef564 = undef570 /\ undef553 = 513239, {n23^0 -> undef553, tmp25^0 -> undef564, rest remain the same}>

Graph 3
<l11, l8, tmp25^0 = 0, {i24^0 -> 3, rest remain the same}>

Graph 4
<l0, l2, 1 <= undef1141 /\ n9^0 = undef1136 /\ undef973 = 0 /\ undef1134 = undef1136 /\ undef1136 = undef1155 /\ undef1139 = undef1147 /\ undef1141 = undef1147 /\ undef1155 = 21649, {all remain the same}>
<l0, l2, 1 + undef1141 <= 0 /\ n9^0 = undef1136 /\ undef973 = 0 /\ undef1134 = undef1136 /\ undef1136 = undef1155 /\ undef1139 = undef1147 /\ undef1141 = undef1147 /\ undef1155 = 21649, {all remain the same}>
<l8, l2, undef362 = 0, {all remain the same}>
<l8, l2, 1 <= undef362, {all remain the same}>
<l8, l2, 1 + undef362 <= 0, {all remain the same}>
<l8, l2, 1 <= undef390, {all remain the same}>
<l8, l2, 1 + undef390 <= 0, {all remain the same}>
<l11, l2, 1 <= tmp25^0 /\ undef430 = 0, {all remain the same}>
<l11, l2, 1 <= tmp25^0 /\ 1 <= undef430, {all remain the same}>
<l11, l2, 1 <= tmp25^0 /\ 1 + undef430 <= 0, {all remain the same}>
<l11, l2, 1 + tmp25^0 <= 0 /\ undef430 = 0, {all remain the same}>
<l11, l2, 1 + tmp25^0 <= 0 /\ 1 <= undef430, {all remain the same}>
<l11, l2, 1 + tmp25^0 <= 0 /\ 1 + undef430 <= 0, {all remain the same}>
<l17, l2, undef905 = 0, {all remain the same}>
<l17, l2, 1 <= undef933, {all remain the same}>
<l17, l2, 1 + undef933 <= 0, {all remain the same}>

Map Locations to Subgraph:
( 0 , 0 )
( 2 , 4 )
( 8 , 3 )
( 11 , 2 )
( 17 , 1 )

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

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

Checking conditional termination of SCC {l17}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.000645s

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001180s
[49647 : 49648]
[49647 : 49649]
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006227s
Time used: 0.00594
Improving Solution with cost 1 ...

LOG: CALL solveNonLinearGetNextSolution

LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000729s
Time used: 1.00067

LOG: SAT solveNonLinear - Elapsed time: 1.006956s
Cost: 1; Total time: 1.00661
Quasi-ranking function: 50000 - i10^0
New Graphs: 
Transitions:
<l17, l17, 50001 <= i10^0 /\ undef933 = 0, {i10^0 -> 2 + i10^0, rest remain the same}>
Variables:
i10^0
Checking conditional termination of SCC {l17}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.000506s

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001649s
[49647 : 49653]
[49647 : 49654]
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.103522s
Time used: 4.10111
Termination failed. Trying to show unreachability...
Proving unreachability of entry: <l0, l17, n9^0 = undef1136 /\ undef1134 = undef1136 /\ undef1136 = undef1155 /\ undef1139 = undef1147 /\ undef1141 = 0 /\ undef1141 = undef1147 /\ undef1155 = 21649, {i10^0 -> 3, rest remain the same}>

LOG: CALL check - Post:1 <= 0 - Process 1
* Exit transition: <l0, l17, n9^0 = undef1136 /\ undef1134 = undef1136 /\ undef1136 = undef1155 /\ undef1139 = undef1147 /\ undef1141 = 0 /\ undef1141 = undef1147 /\ undef1155 = 21649, {i10^0 -> 3, rest remain the same}>
* Postcondition  : 1 <= 0

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.006382s
> Postcondition is not implied!

LOG: RETURN check - Elapsed time: 0.006542s
Cannot prove unreachability

[49647 : 49797]
[49647 : 49798]
Successful child: 49797

Program does NOT terminate