/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, (0 <= (~(1) + k_243^0)) /\ (0 <= (0 + len_263^0)) /\ ((0 + y_12^0) <= (0 + x_13^0)) /\ ((0 + x_13^0) <= (0 + y_12^0)) /\ (0 <= (0 + len_263^0)) /\ (undef1 = undef1) /\ (0 <= (0 + len_263^0)) /\ (0 <= (0 + len_263^0)) /\ (undef23 = undef23) /\ (0 <= (0 + len_263^0)) /\ (0 <= (0 + len_263^0)) /\ (0 <= (0 + len_263^0)) /\ (undef38 = undef38) /\ (undef22 = undef22) /\ (0 <= (0 + len_263^0)), par{Result_4^0 -> undef1, lt_32^0 -> undef22, lt_34^0 -> undef23, x_19^0 -> (0 + undef38), y_20^0 -> (0 + w_17^0)}>
<l2, l3, (undef41 = __disjvr_0^0) /\ (__disjvr_0^0 = undef41), par{__disjvr_0^0 -> undef41}>
<l3, l4, (undef103 = (0 + x_19^0)), par{t_18^0 -> undef103, y_20^0 -> (0 + undef103)}>
<l4, l5, (undef116 = __disjvr_1^0) /\ (__disjvr_1^0 = undef116), par{__disjvr_1^0 -> undef116}>
<l5, l6, (undef177 = (0 + x_19^0)), par{t_18^0 -> undef177, y_20^0 -> (0 + undef177)}>
<l1, l7, (0 <= (~(1) + k_243^0)) /\ (0 <= (0 + len_263^0)), par{k_289^0 -> (~(1) + k_243^0)}>
<l7, l8, (undef228 = __disjvr_2^0) /\ (__disjvr_2^0 = undef228), par{__disjvr_2^0 -> undef228}>
<l8, l9, (undef299 = undef299) /\ (0 <= (0 + k_289^0)) /\ (0 <= (0 + len_263^0)) /\ (undef268 = (1 + len_263^0)) /\ (undef269 = (0 + k_289^0)) /\ (undef279 = undef279) /\ (undef298 = undef298) /\ (undef278 = undef278), par{__patmp1^0 -> undef268, __patmp2^0 -> undef269, k_243^0 -> (0 + undef269), len_263^0 -> (0 + undef268), lt_24^0 -> undef278, lt_25^0 -> undef279, x_13^0 -> (0 + undef298)}>
<l9, l1, true>
<l10, l11, (undef369 = undef369) /\ (undef383 = undef383) /\ (undef384 = undef384) /\ (undef387 = (0 + undef384)) /\ (undef377 = (0 + undef387)) /\ (undef374 = (0 + undef377)) /\ (undef363 = undef363) /\ (undef382 = undef382) /\ (undef385 = undef385) /\ (undef388 = (0 + undef385)) /\ (undef378 = (0 + undef388)) /\ (undef375 = (0 + undef378)) /\ (undef353 = 2) /\ (undef362 = undef362) /\ (undef381 = undef381) /\ (0 <= (0 + undef353)) /\ (0 <= (0 + undef353)) /\ (undef386 = undef386) /\ (undef389 = (0 + undef386)) /\ (undef379 = (0 + undef389)) /\ (undef376 = (0 + undef379)) /\ (0 <= (0 + undef353)) /\ (0 <= (0 + undef353)) /\ (undef347 = (1 + undef353)) /\ (undef361 = undef361) /\ (undef380 = undef380) /\ (0 <= (0 + undef347)) /\ (0 <= (0 + undef347)) /\ (undef365 = undef365) /\ (undef370 = (0 + undef365)) /\ (undef338 = (0 + undef370)) /\ (0 <= (0 + undef347)) /\ (0 <= (0 + undef347)) /\ (undef348 = (1 + undef347)) /\ (undef360 = undef360) /\ (undef359 = undef359) /\ (0 <= (0 + undef348)) /\ (0 <= (0 + undef348)) /\ (0 <= (0 + undef348)), par{Result_4^0 -> (0 + undef338), __cil_tmp5_10^0 -> undef338, k_139^0 -> undef347, k_187^0 -> undef348, k_208^0 -> (0 + undef348), len_99^0 -> undef353, lt_34^0 -> undef359, lt_35^0 -> undef360, lt_36^0 -> undef361, lt_37^0 -> undef362, lt_38^0 -> undef363, tmp_9^0 -> undef365, x_13^0 -> (0 + a_11^0), x_22^0 -> undef369, x_8^0 -> undef370, y_23^0 -> 0}>
<l11, l12, (undef395 = __disjvr_3^0) /\ (__disjvr_3^0 = undef395), par{__disjvr_3^0 -> undef395}>
<l12, l1, (undef465 = undef465) /\ (0 <= (0 + k_208^0)) /\ (undef434 = 1) /\ (undef435 = (0 + k_208^0)) /\ (undef447 = undef447) /\ (undef464 = undef464) /\ (undef446 = undef446), par{__patmp1^0 -> undef434, __patmp2^0 -> undef435, k_243^0 -> (0 + undef435), len_263^0 -> (0 + undef434), lt_26^0 -> undef446, lt_27^0 -> undef447, x_13^0 -> (0 + undef464)}>
<l6, l13, (undef472 = __disjvr_4^0) /\ (__disjvr_4^0 = undef472), par{__disjvr_4^0 -> undef472}>
<l13, l14, (undef530 = (0 + x_19^0)), par{t_18^0 -> undef530, y_20^0 -> (0 + undef530)}>
<l14, l6, true>
<l15, l10, true>

Fresh variables:
undef1, undef22, undef23, undef38, undef41, undef103, undef116, undef177, undef228, undef268, undef269, undef278, undef279, undef298, undef299, undef338, undef347, undef348, undef353, undef359, undef360, undef361, undef362, undef363, undef365, undef369, undef370, undef374, undef375, undef376, undef377, undef378, undef379, undef380, undef381, undef382, undef383, undef384, undef385, undef386, undef387, undef388, undef389, undef395, undef434, undef435, undef446, undef447, undef464, undef465, undef472, undef530, 

Undef variables:
undef1, undef22, undef23, undef38, undef41, undef103, undef116, undef177, undef228, undef268, undef269, undef278, undef279, undef298, undef299, undef338, undef347, undef348, undef353, undef359, undef360, undef361, undef362, undef363, undef365, undef369, undef370, undef374, undef375, undef376, undef377, undef378, undef379, undef380, undef381, undef382, undef383, undef384, undef385, undef386, undef387, undef388, undef389, undef395, undef434, undef435, undef446, undef447, undef464, undef465, undef472, undef530, 

Abstraction variables:

Exit nodes:

Accepting locations:

Asserts:

Preprocessed LLVMGraph
Init Location: 0
Transitions:
<l0, l1, (k_243^0 = (0 + undef435)) /\ (len_263^0 = (0 + undef434)) /\ (x_13^0 = (0 + undef464)) /\ (undef369 = undef369) /\ (undef383 = undef383) /\ (undef384 = undef384) /\ (undef387 = (0 + undef384)) /\ (undef377 = (0 + undef387)) /\ (undef374 = (0 + undef377)) /\ (undef363 = undef363) /\ (undef382 = undef382) /\ (undef385 = undef385) /\ (undef388 = (0 + undef385)) /\ (undef378 = (0 + undef388)) /\ (undef375 = (0 + undef378)) /\ (undef353 = 2) /\ (undef362 = undef362) /\ (undef381 = undef381) /\ (0 <= (0 + undef353)) /\ (0 <= (0 + undef353)) /\ (undef386 = undef386) /\ (undef389 = (0 + undef386)) /\ (undef379 = (0 + undef389)) /\ (undef376 = (0 + undef379)) /\ (0 <= (0 + undef353)) /\ (0 <= (0 + undef353)) /\ (undef347 = (1 + undef353)) /\ (undef361 = undef361) /\ (undef380 = undef380) /\ (0 <= (0 + undef347)) /\ (0 <= (0 + undef347)) /\ (undef365 = undef365) /\ (undef370 = (0 + undef365)) /\ (undef338 = (0 + undef370)) /\ (0 <= (0 + undef347)) /\ (0 <= (0 + undef347)) /\ (undef348 = (1 + undef347)) /\ (undef360 = undef360) /\ (undef359 = undef359) /\ (0 <= (0 + undef348)) /\ (0 <= (0 + undef348)) /\ (0 <= (0 + undef348)) /\ (undef395 = __disjvr_3^0) /\ (__disjvr_3^0 = undef395) /\ (undef465 = undef465) /\ (0 <= (0 + (0 + undef348))) /\ (undef434 = 1) /\ (undef435 = (0 + (0 + undef348))) /\ (undef447 = undef447) /\ (undef464 = undef464) /\ (undef446 = undef446), par{__disjvr_3^0 -> undef395}>
<l1, l6, (0 <= (~(1) + k_243^0)) /\ (0 <= (0 + len_263^0)) /\ ((0 + y_12^0) <= (0 + x_13^0)) /\ ((0 + x_13^0) <= (0 + y_12^0)) /\ (0 <= (0 + len_263^0)) /\ (undef1 = undef1) /\ (0 <= (0 + len_263^0)) /\ (0 <= (0 + len_263^0)) /\ (undef23 = undef23) /\ (0 <= (0 + len_263^0)) /\ (0 <= (0 + len_263^0)) /\ (0 <= (0 + len_263^0)) /\ (undef38 = undef38) /\ (undef22 = undef22) /\ (0 <= (0 + len_263^0)) /\ (undef41 = __disjvr_0^0) /\ (__disjvr_0^0 = undef41) /\ (undef103 = (0 + (0 + undef38))) /\ (undef116 = __disjvr_1^0) /\ (__disjvr_1^0 = undef116) /\ (undef177 = (0 + (0 + undef38))), par{__disjvr_0^0 -> undef41, __disjvr_1^0 -> undef116, x_19^0 -> (0 + undef38)}>
<l1, l1, (0 <= (~(1) + k_243^0)) /\ (0 <= (0 + len_263^0)) /\ (undef228 = __disjvr_2^0) /\ (__disjvr_2^0 = undef228) /\ (undef299 = undef299) /\ (0 <= (0 + (~(1) + k_243^0))) /\ (0 <= (0 + len_263^0)) /\ (undef268 = (1 + len_263^0)) /\ (undef269 = (0 + (~(1) + k_243^0))) /\ (undef279 = undef279) /\ (undef298 = undef298) /\ (undef278 = undef278), par{__disjvr_2^0 -> undef228, k_243^0 -> (0 + undef269), len_263^0 -> (0 + undef268), x_13^0 -> (0 + undef298)}>
<l6, l6, (undef472 = __disjvr_4^0) /\ (__disjvr_4^0 = undef472) /\ (undef530 = (0 + x_19^0)), par{__disjvr_4^0 -> undef472}>

Fresh variables:
undef1, undef22, undef23, undef38, undef41, undef103, undef116, undef177, undef228, undef268, undef269, undef278, undef279, undef298, undef299, undef338, undef347, undef348, undef353, undef359, undef360, undef361, undef362, undef363, undef365, undef369, undef370, undef374, undef375, undef376, undef377, undef378, undef379, undef380, undef381, undef382, undef383, undef384, undef385, undef386, undef387, undef388, undef389, undef395, undef434, undef435, undef446, undef447, undef464, undef465, undef472, undef530, 

Undef variables:
undef1, undef22, undef23, undef38, undef41, undef103, undef116, undef177, undef228, undef268, undef269, undef278, undef279, undef298, undef299, undef338, undef347, undef348, undef353, undef359, undef360, undef361, undef362, undef363, undef365, undef369, undef370, undef374, undef375, undef376, undef377, undef378, undef379, undef380, undef381, undef382, undef383, undef384, undef385, undef386, undef387, undef388, undef389, undef395, undef434, undef435, undef446, undef447, undef464, undef465, undef472, undef530, 

Abstraction variables:

Exit nodes:

Accepting locations:

Asserts:

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

Init Location: 0
Graph 0:
Transitions:
Variables:

Graph 1:
Transitions:
<l1, l1, 0 <= len_263^0 /\ 1 <= k_243^0 /\ __disjvr_2^0 = undef228 /\ 1 + len_263^0 = undef268 /\ k_243^0 = 1 + undef269, {__disjvr_2^0 -> undef228, k_243^0 -> undef269, len_263^0 -> undef268, x_13^0 -> undef298, rest remain the same}>
Variables:
__disjvr_2^0, k_243^0, len_263^0, x_13^0

Graph 2:
Transitions:
<l6, l6, __disjvr_4^0 = undef472 /\ x_19^0 = undef530, {__disjvr_4^0 -> undef472, rest remain the same}>
Variables:
__disjvr_4^0, x_19^0

Precedence: 
Graph 0

Graph 1
<l0, l1, 0 <= undef347 /\ 0 <= undef348 /\ __disjvr_3^0 = undef395 /\ k_243^0 = undef435 /\ len_263^0 = undef434 /\ x_13^0 = undef464 /\ undef338 = undef370 /\ undef348 = undef435 /\ undef365 = undef370 /\ undef374 = undef377 /\ undef375 = undef378 /\ undef376 = undef379 /\ undef377 = undef387 /\ undef378 = undef388 /\ undef379 = undef389 /\ undef384 = undef387 /\ undef385 = undef388 /\ undef386 = undef389 /\ 1 + undef347 = undef348 /\ undef347 = 1 + undef353 /\ undef434 = 1 /\ undef353 = 2, {__disjvr_3^0 -> undef395, rest remain the same}>

Graph 2
<l1, l6, 0 <= len_263^0 /\ 1 <= k_243^0 /\ __disjvr_0^0 = undef41 /\ __disjvr_1^0 = undef116 /\ x_13^0 = y_12^0 /\ undef38 = undef103 /\ undef38 = undef177, {__disjvr_0^0 -> undef41, __disjvr_1^0 -> undef116, x_19^0 -> undef38, rest remain the same}>

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

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

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

Checking conditional termination of SCC {l1}...

LOG: CALL solveLinear

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

Checking conditional termination of SCC {l6}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.000535s

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001652s
[35970 : 35971]
[35970 : 35972]
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006283s
Time used: 0.005954
Termination failed. Trying to show unreachability...
Proving unreachability of entry: <l1, l6, 0 <= len_263^0 /\ 1 <= k_243^0 /\ __disjvr_0^0 = undef41 /\ __disjvr_1^0 = undef116 /\ x_13^0 = y_12^0 /\ undef38 = undef103 /\ undef38 = undef177, {__disjvr_0^0 -> undef41, __disjvr_1^0 -> undef116, x_19^0 -> undef38, rest remain the same}>

LOG: CALL check - Post:1 <= 0 - Process 1
* Exit transition: <l1, l6, 0 <= len_263^0 /\ 1 <= k_243^0 /\ __disjvr_0^0 = undef41 /\ __disjvr_1^0 = undef116 /\ x_13^0 = y_12^0 /\ undef38 = undef103 /\ undef38 = undef177, {__disjvr_0^0 -> undef41, __disjvr_1^0 -> undef116, x_19^0 -> undef38, rest remain the same}>
* Postcondition  : 1 <= 0
Postcodition moved up: 1 <= 0

LOG: Try proving POST

LOG: CALL check - Post:1 <= 0 - Process 2
* Exit transition: <l0, l1, 0 <= undef347 /\ 0 <= undef348 /\ __disjvr_0^0 = undef41 /\ __disjvr_1^0 = undef116 /\ __disjvr_3^0 = undef395 /\ k_243^0 = undef435 /\ len_263^0 = undef434 /\ x_13^0 = undef464 /\ undef38 = undef103 /\ undef38 = undef177 /\ undef338 = undef370 /\ undef348 = undef435 /\ undef365 = undef370 /\ undef374 = undef377 /\ undef375 = undef378 /\ undef376 = undef379 /\ undef377 = undef387 /\ undef378 = undef388 /\ undef379 = undef389 /\ undef384 = undef387 /\ undef385 = undef388 /\ undef386 = undef389 /\ 1 + undef347 = undef348 /\ undef347 = 1 + undef353 /\ undef434 = 1 /\ undef353 = 2, {__disjvr_3^0 -> undef395, rest remain the same}>
* Postcondition  : 1 <= 0

LOG: CALL solveLinear

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

LOG: RETURN check - Elapsed time: 0.002794s

LOG: NarrowEntry size 1
Narrowing transition: 
<l1, l1, 0 <= len_263^0 /\ 1 <= k_243^0 /\ __disjvr_2^0 = undef228 /\ 1 + len_263^0 = undef268 /\ k_243^0 = 1 + undef269, {__disjvr_2^0 -> undef228, k_243^0 -> undef269, len_263^0 -> undef268, x_13^0 -> undef298, rest remain the same}>

LOG: Narrow transition size 1
ENTRIES:
<l0, l1, 0 <= 0 /\ 0 <= undef347 /\ 0 <= undef348 /\ __disjvr_0^0 = undef41 /\ __disjvr_1^0 = undef116 /\ __disjvr_3^0 = undef395 /\ k_243^0 = undef435 /\ len_263^0 = undef434 /\ x_13^0 = undef464 /\ undef38 = undef103 /\ undef38 = undef177 /\ undef338 = undef370 /\ undef348 = undef435 /\ undef365 = undef370 /\ undef374 = undef377 /\ undef375 = undef378 /\ undef376 = undef379 /\ undef377 = undef387 /\ undef378 = undef388 /\ undef379 = undef389 /\ undef384 = undef387 /\ undef385 = undef388 /\ undef386 = undef389 /\ 1 + undef347 = undef348 /\ undef347 = 1 + undef353 /\ undef434 = 1 /\ undef353 = 2, {__disjvr_3^0 -> undef395, rest remain the same}>
END ENTRIES:
GRAPH:
<l1, l1, 0 <= 0 /\ 0 <= len_263^0 /\ 1 <= k_243^0 /\ __disjvr_0^0 = undef41 /\ __disjvr_1^0 = undef116 /\ __disjvr_2^0 = undef228 /\ undef38 = undef103 /\ undef38 = undef177 /\ 1 + len_263^0 = undef268 /\ k_243^0 = 1 + undef269, {__disjvr_2^0 -> undef228, k_243^0 -> undef269, len_263^0 -> undef268, x_13^0 -> undef298, rest remain the same}>
END GRAPH:
EXIT: <l1, l6, 0 <= len_263^0 /\ 1 <= k_243^0 /\ __disjvr_0^0 = undef41 /\ __disjvr_1^0 = undef116 /\ x_13^0 = y_12^0 /\ undef38 = undef103 /\ undef38 = undef177, {__disjvr_0^0 -> undef41, __disjvr_1^0 -> undef116, x_19^0 -> undef38, rest remain the same}>
POST: 1 <= 0


LOG: Try proving POST
[35970 : 35976]
[35970 : 35977]
[35970 : 35978]

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

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

[35970 : 35979]
[35970 : 35980]
Successful child: 35979

Program does NOT terminate