/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, l15, true>
<l1, l2, (undef3 = __disjvr_0^0) /\ (__disjvr_0^0 = undef3), par{__disjvr_0^0 -> undef3}>
<l2, l3, (undef57 = (0 + x_17^0)), par{t_16^0 -> undef57, y_18^0 -> (0 + undef57)}>
<l3, l1, true>
<l4, l5, (undef128 = undef128) /\ (undef136 = undef136) /\ (undef137 = undef137) /\ (undef138 = (0 + undef137)) /\ (undef134 = (0 + undef138)) /\ (undef133 = (0 + undef134)) /\ (undef122 = undef122) /\ (undef135 = undef135) /\ (undef124 = undef124) /\ (undef129 = (0 + undef124)) /\ (undef101 = (0 + undef129)) /\ (undef114 = 2) /\ (undef121 = undef121) /\ (undef120 = undef120) /\ (0 <= (0 + undef114)) /\ (0 <= (0 + undef114)) /\ (0 <= (0 + undef114)), par{Result_4^0 -> (0 + undef101), __cil_tmp5_10^0 -> undef101, k_110^0 -> (0 + undef114), len_87^0 -> undef114, lt_26^0 -> undef120, lt_27^0 -> undef121, lt_28^0 -> undef122, tmp_9^0 -> undef124, x_13^0 -> (0 + a_11^0), x_19^0 -> undef128, x_8^0 -> undef129, y_20^0 -> 0}>
<l5, l6, (undef142 = __disjvr_1^0) /\ (__disjvr_1^0 = undef142), par{__disjvr_1^0 -> undef142}>
<l6, l7, (undef206 = undef206) /\ (0 <= (0 + k_110^0)) /\ (undef179 = 1) /\ (undef180 = (0 + k_110^0)) /\ (undef190 = undef190) /\ (undef205 = undef205) /\ (undef189 = undef189), par{__patmp1^0 -> undef179, __patmp2^0 -> undef180, k_145^0 -> (0 + undef180), len_165^0 -> (0 + undef179), lt_23^0 -> undef189, lt_24^0 -> undef190, x_13^0 -> (0 + undef205)}>
<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)) /\ (undef207 = undef207) /\ (0 <= (0 + len_165^0)) /\ (0 <= (0 + len_165^0)) /\ (undef227 = undef227) /\ (0 <= (0 + len_165^0)) /\ (0 <= (0 + len_165^0)) /\ (0 <= (0 + len_165^0)) /\ (undef240 = undef240) /\ (undef226 = undef226) /\ (0 <= (0 + len_165^0)), par{Result_4^0 -> undef207, lt_25^0 -> undef226, lt_26^0 -> undef227, x_17^0 -> (0 + undef240), y_18^0 -> (0 + w_15^0)}>
<l8, l9, (undef245 = __disjvr_2^0) /\ (__disjvr_2^0 = undef245), par{__disjvr_2^0 -> undef245}>
<l9, l10, (undef297 = (0 + x_17^0)), par{t_16^0 -> undef297, y_18^0 -> (0 + undef297)}>
<l10, l11, (undef312 = __disjvr_3^0) /\ (__disjvr_3^0 = undef312), par{__disjvr_3^0 -> undef312}>
<l11, l1, (undef363 = (0 + x_17^0)), par{t_16^0 -> undef363, y_18^0 -> (0 + undef363)}>
<l7, l12, (0 <= (~(1) + k_145^0)) /\ (0 <= (0 + len_165^0)), par{k_191^0 -> (~(1) + k_145^0)}>
<l12, l13, (undef412 = __disjvr_4^0) /\ (__disjvr_4^0 = undef412), par{__disjvr_4^0 -> undef412}>
<l13, l14, (undef473 = undef473) /\ (0 <= (0 + k_191^0)) /\ (0 <= (0 + len_165^0)) /\ (undef446 = (1 + len_165^0)) /\ (undef447 = (0 + k_191^0)) /\ (undef455 = undef455) /\ (undef472 = undef472) /\ (undef454 = undef454), par{__patmp1^0 -> undef446, __patmp2^0 -> undef447, k_145^0 -> (0 + undef447), len_165^0 -> (0 + undef446), lt_21^0 -> undef454, lt_22^0 -> undef455, x_13^0 -> (0 + undef472)}>
<l14, l7, true>
<l15, l4, true>

Fresh variables:
undef3, undef57, undef101, undef114, undef120, undef121, undef122, undef124, undef128, undef129, undef133, undef134, undef135, undef136, undef137, undef138, undef142, undef179, undef180, undef189, undef190, undef205, undef206, undef207, undef226, undef227, undef240, undef245, undef297, undef312, undef363, undef412, undef446, undef447, undef454, undef455, undef472, undef473, 

Undef variables:
undef3, undef57, undef101, undef114, undef120, undef121, undef122, undef124, undef128, undef129, undef133, undef134, undef135, undef136, undef137, undef138, undef142, undef179, undef180, undef189, undef190, undef205, undef206, undef207, undef226, undef227, undef240, undef245, undef297, undef312, undef363, undef412, undef446, undef447, undef454, undef455, undef472, undef473, 

Abstraction variables:

Exit nodes:

Accepting locations:

Asserts:

Preprocessed LLVMGraph
Init Location: 0
Transitions:
<l0, l7, (k_145^0 = (0 + undef180)) /\ (len_165^0 = (0 + undef179)) /\ (x_13^0 = (0 + undef205)) /\ (undef128 = undef128) /\ (undef136 = undef136) /\ (undef137 = undef137) /\ (undef138 = (0 + undef137)) /\ (undef134 = (0 + undef138)) /\ (undef133 = (0 + undef134)) /\ (undef122 = undef122) /\ (undef135 = undef135) /\ (undef124 = undef124) /\ (undef129 = (0 + undef124)) /\ (undef101 = (0 + undef129)) /\ (undef114 = 2) /\ (undef121 = undef121) /\ (undef120 = undef120) /\ (0 <= (0 + undef114)) /\ (0 <= (0 + undef114)) /\ (0 <= (0 + undef114)) /\ (undef142 = __disjvr_1^0) /\ (__disjvr_1^0 = undef142) /\ (undef206 = undef206) /\ (0 <= (0 + (0 + undef114))) /\ (undef179 = 1) /\ (undef180 = (0 + (0 + undef114))) /\ (undef190 = undef190) /\ (undef205 = undef205) /\ (undef189 = undef189), par{__disjvr_1^0 -> undef142}>
<l1, l1, (undef3 = __disjvr_0^0) /\ (__disjvr_0^0 = undef3) /\ (undef57 = (0 + x_17^0)), par{__disjvr_0^0 -> undef3}>
<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)) /\ (undef207 = undef207) /\ (0 <= (0 + len_165^0)) /\ (0 <= (0 + len_165^0)) /\ (undef227 = undef227) /\ (0 <= (0 + len_165^0)) /\ (0 <= (0 + len_165^0)) /\ (0 <= (0 + len_165^0)) /\ (undef240 = undef240) /\ (undef226 = undef226) /\ (0 <= (0 + len_165^0)) /\ (undef245 = __disjvr_2^0) /\ (__disjvr_2^0 = undef245) /\ (undef297 = (0 + (0 + undef240))) /\ (undef312 = __disjvr_3^0) /\ (__disjvr_3^0 = undef312) /\ (undef363 = (0 + (0 + undef240))), par{__disjvr_2^0 -> undef245, __disjvr_3^0 -> undef312, x_17^0 -> (0 + undef240)}>
<l7, l7, (0 <= (~(1) + k_145^0)) /\ (0 <= (0 + len_165^0)) /\ (undef412 = __disjvr_4^0) /\ (__disjvr_4^0 = undef412) /\ (undef473 = undef473) /\ (0 <= (0 + (~(1) + k_145^0))) /\ (0 <= (0 + len_165^0)) /\ (undef446 = (1 + len_165^0)) /\ (undef447 = (0 + (~(1) + k_145^0))) /\ (undef455 = undef455) /\ (undef472 = undef472) /\ (undef454 = undef454), par{__disjvr_4^0 -> undef412, k_145^0 -> (0 + undef447), len_165^0 -> (0 + undef446), x_13^0 -> (0 + undef472)}>

Fresh variables:
undef3, undef57, undef101, undef114, undef120, undef121, undef122, undef124, undef128, undef129, undef133, undef134, undef135, undef136, undef137, undef138, undef142, undef179, undef180, undef189, undef190, undef205, undef206, undef207, undef226, undef227, undef240, undef245, undef297, undef312, undef363, undef412, undef446, undef447, undef454, undef455, undef472, undef473, 

Undef variables:
undef3, undef57, undef101, undef114, undef120, undef121, undef122, undef124, undef128, undef129, undef133, undef134, undef135, undef136, undef137, undef138, undef142, undef179, undef180, undef189, undef190, undef205, undef206, undef207, undef226, undef227, undef240, undef245, undef297, undef312, undef363, undef412, undef446, undef447, undef454, undef455, undef472, undef473, 

Abstraction variables:

Exit nodes:

Accepting locations:

Asserts:

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

Init Location: 0
Graph 0:
Transitions:
Variables:

Graph 1:
Transitions:
<l7, l7, 0 <= len_165^0 /\ 1 <= k_145^0 /\ __disjvr_4^0 = undef412 /\ 1 + len_165^0 = undef446 /\ k_145^0 = 1 + undef447, {__disjvr_4^0 -> undef412, k_145^0 -> undef447, len_165^0 -> undef446, x_13^0 -> undef472, rest remain the same}>
Variables:
__disjvr_4^0, k_145^0, len_165^0, x_13^0

Graph 2:
Transitions:
<l1, l1, __disjvr_0^0 = undef3 /\ x_17^0 = undef57, {__disjvr_0^0 -> undef3, rest remain the same}>
Variables:
__disjvr_0^0, x_17^0

Precedence: 
Graph 0

Graph 1
<l0, l7, __disjvr_1^0 = undef142 /\ k_145^0 = undef180 /\ len_165^0 = undef179 /\ x_13^0 = undef205 /\ undef101 = undef129 /\ undef114 = undef180 /\ undef124 = undef129 /\ undef133 = undef134 /\ undef134 = undef138 /\ undef137 = undef138 /\ undef179 = 1 /\ undef114 = 2, {__disjvr_1^0 -> undef142, rest remain the same}>

Graph 2
<l7, l1, 0 <= len_165^0 /\ 1 <= k_145^0 /\ __disjvr_2^0 = undef245 /\ __disjvr_3^0 = undef312 /\ x_13^0 = y_12^0 /\ undef240 = undef297 /\ undef240 = undef363, {__disjvr_2^0 -> undef245, __disjvr_3^0 -> undef312, x_17^0 -> undef240, 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.003999

Checking conditional termination of SCC {l7}...

LOG: CALL solveLinear

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

Checking conditional termination of SCC {l1}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.000541s

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001655s
[25324 : 25325]
[25324 : 25326]
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006312s
Time used: 0.005939
Termination failed. Trying to show unreachability...
Proving unreachability of entry: <l7, l1, 0 <= len_165^0 /\ 1 <= k_145^0 /\ __disjvr_2^0 = undef245 /\ __disjvr_3^0 = undef312 /\ x_13^0 = y_12^0 /\ undef240 = undef297 /\ undef240 = undef363, {__disjvr_2^0 -> undef245, __disjvr_3^0 -> undef312, x_17^0 -> undef240, rest remain the same}>

LOG: CALL check - Post:1 <= 0 - Process 1
* Exit transition: <l7, l1, 0 <= len_165^0 /\ 1 <= k_145^0 /\ __disjvr_2^0 = undef245 /\ __disjvr_3^0 = undef312 /\ x_13^0 = y_12^0 /\ undef240 = undef297 /\ undef240 = undef363, {__disjvr_2^0 -> undef245, __disjvr_3^0 -> undef312, x_17^0 -> undef240, 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, l7, __disjvr_1^0 = undef142 /\ __disjvr_2^0 = undef245 /\ __disjvr_3^0 = undef312 /\ k_145^0 = undef180 /\ len_165^0 = undef179 /\ x_13^0 = undef205 /\ undef101 = undef129 /\ undef114 = undef180 /\ undef124 = undef129 /\ undef133 = undef134 /\ undef134 = undef138 /\ undef137 = undef138 /\ undef240 = undef297 /\ undef240 = undef363 /\ undef179 = 1 /\ undef114 = 2, {__disjvr_1^0 -> undef142, rest remain the same}>
* Postcondition  : 1 <= 0

LOG: CALL solveLinear

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

LOG: RETURN check - Elapsed time: 0.001949s

LOG: NarrowEntry size 1
Narrowing transition: 
<l7, l7, 0 <= len_165^0 /\ 1 <= k_145^0 /\ __disjvr_4^0 = undef412 /\ 1 + len_165^0 = undef446 /\ k_145^0 = 1 + undef447, {__disjvr_4^0 -> undef412, k_145^0 -> undef447, len_165^0 -> undef446, x_13^0 -> undef472, rest remain the same}>

LOG: Narrow transition size 1
ENTRIES:
<l0, l7, 0 <= 0 /\ __disjvr_1^0 = undef142 /\ __disjvr_2^0 = undef245 /\ __disjvr_3^0 = undef312 /\ k_145^0 = undef180 /\ len_165^0 = undef179 /\ x_13^0 = undef205 /\ undef101 = undef129 /\ undef114 = undef180 /\ undef124 = undef129 /\ undef133 = undef134 /\ undef134 = undef138 /\ undef137 = undef138 /\ undef240 = undef297 /\ undef240 = undef363 /\ undef179 = 1 /\ undef114 = 2, {__disjvr_1^0 -> undef142, rest remain the same}>
END ENTRIES:
GRAPH:
<l7, l7, 0 <= 0 /\ 0 <= len_165^0 /\ 1 <= k_145^0 /\ __disjvr_2^0 = undef245 /\ __disjvr_3^0 = undef312 /\ __disjvr_4^0 = undef412 /\ undef240 = undef297 /\ undef240 = undef363 /\ 1 + len_165^0 = undef446 /\ k_145^0 = 1 + undef447, {__disjvr_4^0 -> undef412, k_145^0 -> undef447, len_165^0 -> undef446, x_13^0 -> undef472, rest remain the same}>
END GRAPH:
EXIT: <l7, l1, 0 <= len_165^0 /\ 1 <= k_145^0 /\ __disjvr_2^0 = undef245 /\ __disjvr_3^0 = undef312 /\ x_13^0 = y_12^0 /\ undef240 = undef297 /\ undef240 = undef363, {__disjvr_2^0 -> undef245, __disjvr_3^0 -> undef312, x_17^0 -> undef240, rest remain the same}>
POST: 1 <= 0


LOG: Try proving POST
[25324 : 25330]
[25324 : 25331]
[25324 : 25332]

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

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

[25324 : 25336]
[25324 : 25337]
Successful child: 25336

Program does NOT terminate