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


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


NO

Solver Timeout: 4
Global Timeout: 300
Maximum number of concurrent processes: 900
No parsing errors!
Init Location: 0
Transitions:
<l0, l15, true>
<l1, l2, ((1 + w_15^0) <= (0 + x_17^0))>
<l1, l2, ((1 + x_17^0) <= (0 + w_15^0))>
<l2, l3, (undef75 = (0 + x_17^0)), par{t_16^0 -> undef75, y_18^0 -> (0 + undef75)}>
<l3, l1, true>
<l4, l5, (undef136 = undef136) /\ (undef144 = undef144) /\ (undef145 = undef145) /\ (undef146 = (0 + undef145)) /\ (undef142 = (0 + undef146)) /\ (undef141 = (0 + undef142)) /\ (undef130 = undef130) /\ (undef143 = undef143) /\ (undef132 = undef132) /\ (undef137 = (0 + undef132)) /\ (undef114 = (0 + undef137)) /\ (undef122 = 2) /\ (undef129 = undef129) /\ (undef128 = undef128) /\ (0 <= (0 + undef122)) /\ (0 <= (0 + undef122)) /\ (0 <= (0 + undef122)), par{Result_4^0 -> (0 + undef114), ___cil_tmp5_10^0 -> undef114, k_110^0 -> (0 + undef122), len_87^0 -> undef122, lt_26^0 -> undef128, lt_27^0 -> undef129, lt_28^0 -> undef130, tmp_9^0 -> undef132, x_13^0 -> (0 + a_11^0), x_19^0 -> undef136, x_8^0 -> undef137, y_20^0 -> 0}>
<l5, l6, ((1 + y_12^0) <= (0 + x_13^0))>
<l5, l6, ((1 + x_13^0) <= (0 + y_12^0))>
<l6, l7, (undef232 = undef232) /\ (0 <= (0 + k_110^0)) /\ (undef205 = 1) /\ (undef206 = (0 + k_110^0)) /\ (undef216 = undef216) /\ (undef231 = undef231) /\ (undef215 = undef215), par{___patmp1^0 -> undef205, ___patmp2^0 -> undef206, k_145^0 -> (0 + undef206), len_165^0 -> (0 + undef205), lt_23^0 -> undef215, lt_24^0 -> undef216, x_13^0 -> (0 + undef231)}>
<l7, l8, (0 <= (~(1) + k_145^0)) /\ (0 <= (0 + len_165^0)) /\ ((0 + y_12^0) <= (0 + x_13^0)) /\ ((0 + x_13^0) <= (0 + y_12^0)) /\ (0 <= (0 + len_165^0)) /\ (undef233 = undef233) /\ (0 <= (0 + len_165^0)) /\ (0 <= (0 + len_165^0)) /\ (undef248 = undef248) /\ (0 <= (0 + len_165^0)) /\ (0 <= (0 + len_165^0)) /\ (0 <= (0 + len_165^0)) /\ (undef261 = undef261) /\ (undef247 = undef247) /\ (0 <= (0 + len_165^0)), par{Result_4^0 -> undef233, lt_25^0 -> undef247, lt_26^0 -> undef248, x_17^0 -> (0 + undef261), y_18^0 -> (0 + w_15^0)}>
<l8, l9, ((1 + w_15^0) <= (0 + x_17^0))>
<l8, l9, ((1 + x_17^0) <= (0 + w_15^0))>
<l9, l10, (undef336 = (0 + x_17^0)), par{t_16^0 -> undef336, y_18^0 -> (0 + undef336)}>
<l10, l11, ((1 + w_15^0) <= (0 + x_17^0))>
<l10, l11, ((1 + x_17^0) <= (0 + w_15^0))>
<l11, l1, (undef420 = (0 + x_17^0)), par{t_16^0 -> undef420, y_18^0 -> (0 + undef420)}>
<l7, l12, (0 <= (~(1) + k_145^0)) /\ (0 <= (0 + len_165^0)), par{k_191^0 -> (~(1) + k_145^0)}>
<l12, l13, ((1 + y_12^0) <= (0 + x_13^0))>
<l12, l13, ((1 + x_13^0) <= (0 + y_12^0))>
<l13, l14, (undef543 = undef543) /\ (0 <= (0 + k_191^0)) /\ (0 <= (0 + len_165^0)) /\ (undef516 = (1 + len_165^0)) /\ (undef517 = (0 + k_191^0)) /\ (undef525 = undef525) /\ (undef542 = undef542) /\ (undef524 = undef524), par{___patmp1^0 -> undef516, ___patmp2^0 -> undef517, k_145^0 -> (0 + undef517), len_165^0 -> (0 + undef516), lt_21^0 -> undef524, lt_22^0 -> undef525, x_13^0 -> (0 + undef542)}>
<l14, l7, true>
<l15, l4, true>

Fresh variables:
undef75, undef114, undef122, undef128, undef129, undef130, undef132, undef136, undef137, undef141, undef142, undef143, undef144, undef145, undef146, undef205, undef206, undef215, undef216, undef231, undef232, undef233, undef247, undef248, undef261, undef336, undef420, undef516, undef517, undef524, undef525, undef542, undef543, 

Undef variables:
undef75, undef114, undef122, undef128, undef129, undef130, undef132, undef136, undef137, undef141, undef142, undef143, undef144, undef145, undef146, undef205, undef206, undef215, undef216, undef231, undef232, undef233, undef247, undef248, undef261, undef336, undef420, undef516, undef517, undef524, undef525, undef542, undef543, 

Abstraction variables:

Exit nodes:

Accepting locations:

Asserts:

Preprocessed LLVMGraph
Init Location: 0
Transitions:
<l0, l7, (k_145^0 = (0 + undef206)) /\ (len_165^0 = (0 + undef205)) /\ (x_13^0 = (0 + undef231)) /\ (undef136 = undef136) /\ (undef144 = undef144) /\ (undef145 = undef145) /\ (undef146 = (0 + undef145)) /\ (undef142 = (0 + undef146)) /\ (undef141 = (0 + undef142)) /\ (undef130 = undef130) /\ (undef143 = undef143) /\ (undef132 = undef132) /\ (undef137 = (0 + undef132)) /\ (undef114 = (0 + undef137)) /\ (undef122 = 2) /\ (undef129 = undef129) /\ (undef128 = undef128) /\ (0 <= (0 + undef122)) /\ (0 <= (0 + undef122)) /\ (0 <= (0 + undef122)) /\ ((1 + y_12^0) <= (0 + (0 + a_11^0))) /\ (undef232 = undef232) /\ (0 <= (0 + (0 + undef122))) /\ (undef205 = 1) /\ (undef206 = (0 + (0 + undef122))) /\ (undef216 = undef216) /\ (undef231 = undef231) /\ (undef215 = undef215)>
<l0, l7, (k_145^0 = (0 + undef206)) /\ (len_165^0 = (0 + undef205)) /\ (x_13^0 = (0 + undef231)) /\ (undef136 = undef136) /\ (undef144 = undef144) /\ (undef145 = undef145) /\ (undef146 = (0 + undef145)) /\ (undef142 = (0 + undef146)) /\ (undef141 = (0 + undef142)) /\ (undef130 = undef130) /\ (undef143 = undef143) /\ (undef132 = undef132) /\ (undef137 = (0 + undef132)) /\ (undef114 = (0 + undef137)) /\ (undef122 = 2) /\ (undef129 = undef129) /\ (undef128 = undef128) /\ (0 <= (0 + undef122)) /\ (0 <= (0 + undef122)) /\ (0 <= (0 + undef122)) /\ ((1 + (0 + a_11^0)) <= (0 + y_12^0)) /\ (undef232 = undef232) /\ (0 <= (0 + (0 + undef122))) /\ (undef205 = 1) /\ (undef206 = (0 + (0 + undef122))) /\ (undef216 = undef216) /\ (undef231 = undef231) /\ (undef215 = undef215)>
<l1, l1, ((1 + w_15^0) <= (0 + x_17^0)) /\ (undef75 = (0 + x_17^0))>
<l1, l1, ((1 + x_17^0) <= (0 + w_15^0)) /\ (undef75 = (0 + x_17^0))>
<l7, l1, (0 <= (~(1) + k_145^0)) /\ (0 <= (0 + len_165^0)) /\ ((0 + y_12^0) <= (0 + x_13^0)) /\ ((0 + x_13^0) <= (0 + y_12^0)) /\ (0 <= (0 + len_165^0)) /\ (undef233 = undef233) /\ (0 <= (0 + len_165^0)) /\ (0 <= (0 + len_165^0)) /\ (undef248 = undef248) /\ (0 <= (0 + len_165^0)) /\ (0 <= (0 + len_165^0)) /\ (0 <= (0 + len_165^0)) /\ (undef261 = undef261) /\ (undef247 = undef247) /\ (0 <= (0 + len_165^0)) /\ ((1 + w_15^0) <= (0 + (0 + undef261))) /\ (undef336 = (0 + (0 + undef261))) /\ ((1 + w_15^0) <= (0 + (0 + undef261))) /\ (undef420 = (0 + (0 + undef261))), par{x_17^0 -> (0 + undef261)}>
<l7, l1, (0 <= (~(1) + k_145^0)) /\ (0 <= (0 + len_165^0)) /\ ((0 + y_12^0) <= (0 + x_13^0)) /\ ((0 + x_13^0) <= (0 + y_12^0)) /\ (0 <= (0 + len_165^0)) /\ (undef233 = undef233) /\ (0 <= (0 + len_165^0)) /\ (0 <= (0 + len_165^0)) /\ (undef248 = undef248) /\ (0 <= (0 + len_165^0)) /\ (0 <= (0 + len_165^0)) /\ (0 <= (0 + len_165^0)) /\ (undef261 = undef261) /\ (undef247 = undef247) /\ (0 <= (0 + len_165^0)) /\ ((1 + (0 + undef261)) <= (0 + w_15^0)) /\ (undef336 = (0 + (0 + undef261))) /\ ((1 + (0 + undef261)) <= (0 + w_15^0)) /\ (undef420 = (0 + (0 + undef261))), par{x_17^0 -> (0 + undef261)}>
<l7, l7, (0 <= (~(1) + k_145^0)) /\ (0 <= (0 + len_165^0)) /\ ((1 + y_12^0) <= (0 + x_13^0)) /\ (undef543 = undef543) /\ (0 <= (0 + (~(1) + k_145^0))) /\ (0 <= (0 + len_165^0)) /\ (undef516 = (1 + len_165^0)) /\ (undef517 = (0 + (~(1) + k_145^0))) /\ (undef525 = undef525) /\ (undef542 = undef542) /\ (undef524 = undef524), par{k_145^0 -> (0 + undef517), len_165^0 -> (0 + undef516), x_13^0 -> (0 + undef542)}>
<l7, l7, (0 <= (~(1) + k_145^0)) /\ (0 <= (0 + len_165^0)) /\ ((1 + x_13^0) <= (0 + y_12^0)) /\ (undef543 = undef543) /\ (0 <= (0 + (~(1) + k_145^0))) /\ (0 <= (0 + len_165^0)) /\ (undef516 = (1 + len_165^0)) /\ (undef517 = (0 + (~(1) + k_145^0))) /\ (undef525 = undef525) /\ (undef542 = undef542) /\ (undef524 = undef524), par{k_145^0 -> (0 + undef517), len_165^0 -> (0 + undef516), x_13^0 -> (0 + undef542)}>

Fresh variables:
undef75, undef114, undef122, undef128, undef129, undef130, undef132, undef136, undef137, undef141, undef142, undef143, undef144, undef145, undef146, undef205, undef206, undef215, undef216, undef231, undef232, undef233, undef247, undef248, undef261, undef336, undef420, undef516, undef517, undef524, undef525, undef542, undef543, 

Undef variables:
undef75, undef114, undef122, undef128, undef129, undef130, undef132, undef136, undef137, undef141, undef142, undef143, undef144, undef145, undef146, undef205, undef206, undef215, undef216, undef231, undef232, undef233, undef247, undef248, undef261, undef336, undef420, undef516, undef517, undef524, undef525, undef542, undef543, 

Abstraction variables:

Exit nodes:

Accepting locations:

Asserts:

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

Init Location: 0
Graph 0:
Transitions:
Variables:

Graph 1:
Transitions:
<l7, l7, 1 <= k_145^0 /\ 1 + y_12^0 <= x_13^0 /\ 0 <= len_165^0 /\ 1 + len_165^0 = undef516 /\ k_145^0 = 1 + undef517, {k_145^0 -> undef517, len_165^0 -> undef516, x_13^0 -> undef542, rest remain the same}>
<l7, l7, 1 <= k_145^0 /\ 1 + x_13^0 <= y_12^0 /\ 0 <= len_165^0 /\ 1 + len_165^0 = undef516 /\ k_145^0 = 1 + undef517, {k_145^0 -> undef517, len_165^0 -> undef516, x_13^0 -> undef542, rest remain the same}>
Variables:
k_145^0, len_165^0, x_13^0, y_12^0

Graph 2:
Transitions:
<l1, l1, 1 + w_15^0 <= x_17^0 /\ x_17^0 = undef75, {all remain the same}>
<l1, l1, 1 + x_17^0 <= w_15^0 /\ x_17^0 = undef75, {all remain the same}>
Variables:
w_15^0, x_17^0

Precedence: 
Graph 0

Graph 1
<l0, l7, 1 + y_12^0 <= a_11^0 /\ k_145^0 = undef206 /\ len_165^0 = undef205 /\ x_13^0 = undef231 /\ undef114 = undef137 /\ undef122 = undef206 /\ undef132 = undef137 /\ undef141 = undef142 /\ undef142 = undef146 /\ undef145 = undef146 /\ undef205 = 1 /\ undef122 = 2, {all remain the same}>
<l0, l7, 1 + a_11^0 <= y_12^0 /\ k_145^0 = undef206 /\ len_165^0 = undef205 /\ x_13^0 = undef231 /\ undef114 = undef137 /\ undef122 = undef206 /\ undef132 = undef137 /\ undef141 = undef142 /\ undef142 = undef146 /\ undef145 = undef146 /\ undef205 = 1 /\ undef122 = 2, {all remain the same}>

Graph 2
<l7, l1, 1 <= k_145^0 /\ 1 + w_15^0 <= undef261 /\ 0 <= len_165^0 /\ x_13^0 = y_12^0 /\ undef261 = undef336 /\ undef261 = undef420, {x_17^0 -> undef261, rest remain the same}>
<l7, l1, 1 <= k_145^0 /\ 1 + undef261 <= w_15^0 /\ 0 <= len_165^0 /\ x_13^0 = y_12^0 /\ undef261 = undef336 /\ undef261 = undef420, {x_17^0 -> undef261, rest remain the same}>

Map Locations to Subgraph:
( 0 , 0 )
( 1 , 2 )
( 7 , 1 )

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

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

Checking conditional termination of SCC {l7}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.002544s
Ranking function: -1 + k_145^0
New Graphs: 
Proving termination of subgraph 2
Checking unfeasibility...
Time used: 0.003636

> No variable changes in termination graph.
Checking conditional unfeasibility...
Calling Safety with literal x_17^0 <= w_15^0 and entry <l1, l1, true, {all remain the same}>

LOG: CALL check - Post:x_17^0 <= w_15^0 - Process 1
* Exit transition: <l1, l1, true, {all remain the same}>
* Postcondition  : x_17^0 <= w_15^0
Postcodition moved up: x_17^0 <= w_15^0

LOG: Try proving POST

LOG: CALL check - Post:x_17^0 <= w_15^0 - Process 2
* Exit transition: <l7, l1, 1 <= k_145^0 /\ 1 + w_15^0 <= undef261 /\ 0 <= len_165^0 /\ x_13^0 = y_12^0 /\ undef261 = undef336 /\ undef261 = undef420, {x_17^0 -> undef261, rest remain the same}>
* Postcondition  : x_17^0 <= w_15^0
Postcodition moved up: undef261 <= w_15^0

LOG: Try proving POST
[16615 : 16616]
[16615 : 16617]

LOG: NarrowEntry size 1

LOG: NarrowEntry size 1
Narrowing transition: 
<l7, l7, 1 <= k_145^0 /\ 1 + y_12^0 <= x_13^0 /\ 0 <= len_165^0 /\ 1 + len_165^0 = undef516 /\ k_145^0 = 1 + undef517, {k_145^0 -> undef517, len_165^0 -> undef516, x_13^0 -> undef542, rest remain the same}>

LOG: Narrow transition size 1
Narrowing transition: 
<l7, l7, 1 <= k_145^0 /\ 1 + x_13^0 <= y_12^0 /\ 0 <= len_165^0 /\ 1 + len_165^0 = undef516 /\ k_145^0 = 1 + undef517, {k_145^0 -> undef517, len_165^0 -> undef516, x_13^0 -> undef542, rest remain the same}>

LOG: Narrow transition size 1
ENTRIES:
<l0, l7, 1 + y_12^0 <= a_11^0 /\ 1 + w_15^0 <= undef261 /\ k_145^0 = undef206 /\ len_165^0 = undef205 /\ x_13^0 = undef231 /\ undef114 = undef137 /\ undef122 = undef206 /\ undef132 = undef137 /\ undef141 = undef142 /\ undef142 = undef146 /\ undef145 = undef146 /\ undef261 = undef336 /\ undef261 = undef420 /\ undef205 = 1 /\ undef122 = 2, {all remain the same}>
<l0, l7, 1 + a_11^0 <= y_12^0 /\ 1 + w_15^0 <= undef261 /\ k_145^0 = undef206 /\ len_165^0 = undef205 /\ x_13^0 = undef231 /\ undef114 = undef137 /\ undef122 = undef206 /\ undef132 = undef137 /\ undef141 = undef142 /\ undef142 = undef146 /\ undef145 = undef146 /\ undef261 = undef336 /\ undef261 = undef420 /\ undef205 = 1 /\ undef122 = 2, {all remain the same}>
END ENTRIES:
GRAPH:
<l7, l7, 1 <= k_145^0 /\ 1 + w_15^0 <= undef261 /\ 1 + y_12^0 <= x_13^0 /\ 0 <= len_165^0 /\ 1 + len_165^0 = undef516 /\ undef261 = undef336 /\ undef261 = undef420 /\ k_145^0 = 1 + undef517, {k_145^0 -> undef517, len_165^0 -> undef516, x_13^0 -> undef542, rest remain the same}>
<l7, l7, 1 <= k_145^0 /\ 1 + w_15^0 <= undef261 /\ 1 + x_13^0 <= y_12^0 /\ 0 <= len_165^0 /\ 1 + len_165^0 = undef516 /\ undef261 = undef336 /\ undef261 = undef420 /\ k_145^0 = 1 + undef517, {k_145^0 -> undef517, len_165^0 -> undef516, x_13^0 -> undef542, rest remain the same}>
END GRAPH:
EXIT: <l7, l1, 1 <= k_145^0 /\ 1 + w_15^0 <= undef261 /\ 0 <= len_165^0 /\ x_13^0 = y_12^0 /\ undef261 = undef336 /\ undef261 = undef420, {x_17^0 -> undef261, rest remain the same}>
POST: x_17^0 <= w_15^0


LOG: Try proving POST
[16615 : 16618]
[16615 : 16619]
[16615 : 16620]

LOG: Postcondition is not implied - no solution
> Postcondition is not implied!

LOG: RETURN check - Elapsed time: 2.240142s

LOG: NarrowEntry size 1
Narrowing transition: 
<l1, l1, 1 + w_15^0 <= x_17^0 /\ x_17^0 = undef75, {all remain the same}>

LOG: Narrow transition size 1
It's unfeasible. Removing transition: 
<l1, l1, 1 + x_17^0 <= w_15^0 /\ x_17^0 = undef75, {all remain the same}>
ENTRIES:
<l7, l1, 1 <= k_145^0 /\ 1 + w_15^0 <= undef261 /\ 0 <= len_165^0 /\ x_13^0 = y_12^0 /\ undef261 = undef336 /\ undef261 = undef420, {x_17^0 -> undef261, rest remain the same}>
END ENTRIES:
GRAPH:
<l1, l1, 1 + w_15^0 <= x_17^0 /\ x_17^0 = undef75, {all remain the same}>
END GRAPH:
EXIT: <l1, l1, true, {all remain the same}>
POST: x_17^0 <= w_15^0


LOG: Try proving POST
[16615 : 16621]
[16615 : 16622]
[16615 : 16623]

LOG: Postcondition is not implied - no solution
> Postcondition is not implied!

LOG: RETURN check - Elapsed time: 6.350925s

[16615 : 16624]
[16615 : 16628]
Successful child: 16624

Program does NOT terminate