/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, l9, true>
<l1, l2, (undef1 > 3) /\ (undef2 > 3) /\ (undef4 > 3) /\ (undef3 > 3), par{arg1 -> undef1, arg2 -> undef2, arg3 -> undef3, arg4 -> undef4}>
<l2, l2, ((undef5 + 1) <= arg2) /\ (undef6 <= arg1) /\ (undef6 <= arg3) /\ (undef6 <= arg4) /\ (arg2 >= (undef7 + 1)) /\ (arg2 >= (undef8 + 1)) /\ (arg1 > 0) /\ (arg2 > 0) /\ (arg3 > 0) /\ (arg4 > 0) /\ (undef5 > ~(1)) /\ (undef6 > 0) /\ (undef7 > ~(1)) /\ (undef8 > ~(1)), par{arg1 -> undef5, arg2 -> undef6, arg3 -> undef7, arg4 -> undef8}>
<l1, l3, (undef9 > 3) /\ (undef11 > ~(1)) /\ (undef10 > 4), par{arg1 -> undef9, arg2 -> undef10, arg3 -> undef11, arg4 -> undef12}>
<l3, l3, (undef14 <= arg2) /\ (arg1 > 2) /\ (arg2 > 0) /\ (arg3 > 0) /\ (undef13 > 0) /\ (undef14 > 0) /\ (undef15 > ~(1)), par{arg1 -> undef13, arg2 -> undef14, arg3 -> undef15, arg4 -> undef16}>
<l1, l4, (undef18 > 1) /\ (undef17 > 3), par{arg1 -> undef17, arg2 -> undef18, arg3 -> undef19, arg4 -> undef20}>
<l4, l4, ((undef21 + 2) <= arg1) /\ (undef21 <= arg2) /\ ((undef22 + 3) <= arg1) /\ ((undef22 + 1) <= arg2) /\ (arg1 > 2) /\ (arg2 > 0) /\ (undef21 > 0) /\ (undef22 > ~(1)), par{arg1 -> undef21, arg2 -> undef22, arg3 -> undef23, arg4 -> undef24}>
<l1, l5, (undef26 > 1) /\ (undef25 > 3), par{arg1 -> undef25, arg2 -> undef26, arg3 -> undef27, arg4 -> undef28}>
<l5, l5, ((undef29 + 2) <= arg1) /\ (undef29 <= arg2) /\ ((undef30 + 3) <= arg1) /\ ((undef30 + 1) <= arg2) /\ (arg1 > 2) /\ (arg2 > 0) /\ (undef29 > 0) /\ (undef30 > ~(1)), par{arg1 -> undef29, arg2 -> undef30, arg3 -> undef31, arg4 -> undef32}>
<l1, l6, (undef34 > 1) /\ (undef33 > 3), par{arg1 -> undef33, arg2 -> undef34, arg3 -> undef35, arg4 -> undef36}>
<l6, l6, ((undef37 + 2) <= arg1) /\ (undef37 <= arg2) /\ ((undef38 + 3) <= arg1) /\ ((undef38 + 1) <= arg2) /\ (arg1 > 2) /\ (arg2 > 0) /\ (undef37 > 0) /\ (undef38 > ~(1)), par{arg1 -> undef37, arg2 -> undef38, arg3 -> undef39, arg4 -> undef40}>
<l6, l3, ((undef41 + 1) <= arg1) /\ ((undef41 - 1) <= arg2) /\ ((undef42 + 1) <= arg1) /\ ((undef42 - 1) <= arg2) /\ (arg1 > 2) /\ (arg2 > 0) /\ (undef41 > 1) /\ (undef42 > 1) /\ (undef43 > ~(1)), par{arg1 -> undef41, arg2 -> undef42, arg3 -> undef43, arg4 -> undef44}>
<l6, l7, (arg1 > 2) /\ (arg2 > 0) /\ (undef45 > 4), par{arg1 -> undef45, arg2 -> undef46, arg3 -> undef47, arg4 -> undef48}>
<l6, l7, (arg1 > 2) /\ (arg2 > 0) /\ (undef49 > 2), par{arg1 -> undef49, arg2 -> undef50, arg3 -> undef51, arg4 -> undef52}>
<l8, l7, (undef53 <= arg1) /\ (arg1 > 2) /\ (undef53 > 2) /\ ((arg2 + 4) <= arg1), par{arg1 -> undef53, arg2 -> undef54, arg3 -> undef55, arg4 -> undef56}>
<l7, l3, (undef57 <= arg1) /\ ((undef58 + 1) <= arg1) /\ (arg1 > 2) /\ (undef57 > 2) /\ (undef58 > 1) /\ (undef59 > ~(1)), par{arg1 -> undef57, arg2 -> undef58, arg3 -> undef59, arg4 -> undef60}>
<l9, l1, true, par{arg1 -> undef61, arg2 -> undef62, arg3 -> undef63, arg4 -> undef64}>

Fresh variables:
undef1, undef2, undef3, undef4, undef5, undef6, undef7, undef8, undef9, undef10, undef11, undef12, undef13, undef14, undef15, undef16, undef17, undef18, undef19, undef20, undef21, undef22, undef23, undef24, undef25, undef26, undef27, undef28, undef29, undef30, undef31, undef32, undef33, undef34, undef35, undef36, undef37, undef38, undef39, undef40, undef41, undef42, undef43, undef44, undef45, undef46, undef47, undef48, undef49, undef50, undef51, undef52, undef53, undef54, undef55, undef56, undef57, undef58, undef59, undef60, undef61, undef62, undef63, undef64, 

Undef variables:
undef1, undef2, undef3, undef4, undef5, undef6, undef7, undef8, undef9, undef10, undef11, undef12, undef13, undef14, undef15, undef16, undef17, undef18, undef19, undef20, undef21, undef22, undef23, undef24, undef25, undef26, undef27, undef28, undef29, undef30, undef31, undef32, undef33, undef34, undef35, undef36, undef37, undef38, undef39, undef40, undef41, undef42, undef43, undef44, undef45, undef46, undef47, undef48, undef49, undef50, undef51, undef52, undef53, undef54, undef55, undef56, undef57, undef58, undef59, undef60, undef61, undef62, undef63, undef64, 

Abstraction variables:

Exit nodes:

Accepting locations:

Asserts:

Preprocessed LLVMGraph
Init Location: 0
Transitions:
<l0, l2, (undef1 > 3) /\ (undef2 > 3) /\ (undef4 > 3) /\ (undef3 > 3), par{arg1 -> undef1, arg2 -> undef2, arg3 -> undef3, arg4 -> undef4}>
<l0, l3, (undef9 > 3) /\ (undef11 > ~(1)) /\ (undef10 > 4), par{arg1 -> undef9, arg2 -> undef10, arg3 -> undef11, arg4 -> undef12}>
<l0, l4, (undef18 > 1) /\ (undef17 > 3), par{arg1 -> undef17, arg2 -> undef18, arg3 -> undef19, arg4 -> undef20}>
<l0, l5, (undef26 > 1) /\ (undef25 > 3), par{arg1 -> undef25, arg2 -> undef26, arg3 -> undef27, arg4 -> undef28}>
<l0, l6, (undef34 > 1) /\ (undef33 > 3), par{arg1 -> undef33, arg2 -> undef34, arg3 -> undef35, arg4 -> undef36}>
<l2, l2, ((undef5 + 1) <= arg2) /\ (undef6 <= arg1) /\ (undef6 <= arg3) /\ (undef6 <= arg4) /\ (arg2 >= (undef7 + 1)) /\ (arg2 >= (undef8 + 1)) /\ (arg1 > 0) /\ (arg2 > 0) /\ (arg3 > 0) /\ (arg4 > 0) /\ (undef5 > ~(1)) /\ (undef6 > 0) /\ (undef7 > ~(1)) /\ (undef8 > ~(1)), par{arg1 -> undef5, arg2 -> undef6, arg3 -> undef7, arg4 -> undef8}>
<l3, l3, (undef14 <= arg2) /\ (arg1 > 2) /\ (arg2 > 0) /\ (arg3 > 0) /\ (undef13 > 0) /\ (undef14 > 0) /\ (undef15 > ~(1)), par{arg1 -> undef13, arg2 -> undef14, arg3 -> undef15, arg4 -> undef16}>
<l4, l4, ((undef21 + 2) <= arg1) /\ (undef21 <= arg2) /\ ((undef22 + 3) <= arg1) /\ ((undef22 + 1) <= arg2) /\ (arg1 > 2) /\ (arg2 > 0) /\ (undef21 > 0) /\ (undef22 > ~(1)), par{arg1 -> undef21, arg2 -> undef22, arg3 -> undef23, arg4 -> undef24}>
<l5, l5, ((undef29 + 2) <= arg1) /\ (undef29 <= arg2) /\ ((undef30 + 3) <= arg1) /\ ((undef30 + 1) <= arg2) /\ (arg1 > 2) /\ (arg2 > 0) /\ (undef29 > 0) /\ (undef30 > ~(1)), par{arg1 -> undef29, arg2 -> undef30, arg3 -> undef31, arg4 -> undef32}>
<l6, l6, ((undef37 + 2) <= arg1) /\ (undef37 <= arg2) /\ ((undef38 + 3) <= arg1) /\ ((undef38 + 1) <= arg2) /\ (arg1 > 2) /\ (arg2 > 0) /\ (undef37 > 0) /\ (undef38 > ~(1)), par{arg1 -> undef37, arg2 -> undef38, arg3 -> undef39, arg4 -> undef40}>
<l6, l3, ((undef41 + 1) <= arg1) /\ ((undef41 - 1) <= arg2) /\ ((undef42 + 1) <= arg1) /\ ((undef42 - 1) <= arg2) /\ (arg1 > 2) /\ (arg2 > 0) /\ (undef41 > 1) /\ (undef42 > 1) /\ (undef43 > ~(1)), par{arg1 -> undef41, arg2 -> undef42, arg3 -> undef43, arg4 -> undef44}>
<l6, l3, (arg1 > 2) /\ (arg2 > 0) /\ (undef45 > 4) /\ (undef57 <= undef45) /\ ((undef58 + 1) <= undef45) /\ (undef45 > 2) /\ (undef57 > 2) /\ (undef58 > 1) /\ (undef59 > ~(1)), par{arg1 -> undef57, arg2 -> undef58, arg3 -> undef59, arg4 -> undef60}>
<l6, l3, (arg1 > 2) /\ (arg2 > 0) /\ (undef49 > 2) /\ (undef57 <= undef49) /\ ((undef58 + 1) <= undef49) /\ (undef49 > 2) /\ (undef57 > 2) /\ (undef58 > 1) /\ (undef59 > ~(1)), par{arg1 -> undef57, arg2 -> undef58, arg3 -> undef59, arg4 -> undef60}>

Fresh variables:
undef1, undef2, undef3, undef4, undef5, undef6, undef7, undef8, undef9, undef10, undef11, undef12, undef13, undef14, undef15, undef16, undef17, undef18, undef19, undef20, undef21, undef22, undef23, undef24, undef25, undef26, undef27, undef28, undef29, undef30, undef31, undef32, undef33, undef34, undef35, undef36, undef37, undef38, undef39, undef40, undef41, undef42, undef43, undef44, undef45, undef46, undef47, undef48, undef49, undef50, undef51, undef52, undef53, undef54, undef55, undef56, undef57, undef58, undef59, undef60, undef61, undef62, undef63, undef64, 

Undef variables:
undef1, undef2, undef3, undef4, undef5, undef6, undef7, undef8, undef9, undef10, undef11, undef12, undef13, undef14, undef15, undef16, undef17, undef18, undef19, undef20, undef21, undef22, undef23, undef24, undef25, undef26, undef27, undef28, undef29, undef30, undef31, undef32, undef33, undef34, undef35, undef36, undef37, undef38, undef39, undef40, undef41, undef42, undef43, undef44, undef45, undef46, undef47, undef48, undef49, undef50, undef51, undef52, undef53, undef54, undef55, undef56, undef57, undef58, undef59, undef60, undef61, undef62, undef63, undef64, 

Abstraction variables:

Exit nodes:

Accepting locations:

Asserts:

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

Init Location: 0
Graph 0:
Transitions:
Variables:

Graph 1:
Transitions:
<l6, l6, 3 <= arg1 /\ 3 + undef38 <= arg1 /\ 1 <= arg2 /\ 1 + undef38 <= arg2 /\ 1 <= undef37 /\ undef37 <= arg2 /\ 0 <= undef38 /\ 2 + undef37 <= arg1, {arg1 -> undef37, arg2 -> undef38, arg3 -> undef39, arg4 -> undef40, rest remain the same}>
Variables:
arg1, arg2, arg3, arg4

Graph 2:
Transitions:
<l5, l5, 3 <= arg1 /\ 3 + undef30 <= arg1 /\ 1 <= arg2 /\ 1 + undef30 <= arg2 /\ 1 <= undef29 /\ undef29 <= arg2 /\ 0 <= undef30 /\ 2 + undef29 <= arg1, {arg1 -> undef29, arg2 -> undef30, arg3 -> undef31, arg4 -> undef32, rest remain the same}>
Variables:
arg1, arg2, arg3, arg4

Graph 3:
Transitions:
<l4, l4, 3 <= arg1 /\ 3 + undef22 <= arg1 /\ 1 <= arg2 /\ 1 + undef22 <= arg2 /\ 1 <= undef21 /\ undef21 <= arg2 /\ 0 <= undef22 /\ 2 + undef21 <= arg1, {arg1 -> undef21, arg2 -> undef22, arg3 -> undef23, arg4 -> undef24, rest remain the same}>
Variables:
arg1, arg2, arg3, arg4

Graph 4:
Transitions:
<l3, l3, 3 <= arg1 /\ 1 <= arg2 /\ 1 <= arg3 /\ 1 <= undef13 /\ 1 <= undef14 /\ undef14 <= arg2 /\ 0 <= undef15, {arg1 -> undef13, arg2 -> undef14, arg3 -> undef15, arg4 -> undef16, rest remain the same}>
Variables:
arg1, arg2, arg3, arg4

Graph 5:
Transitions:
<l2, l2, 1 <= arg1 /\ 1 <= arg2 /\ 1 + undef5 <= arg2 /\ 1 + undef7 <= arg2 /\ 1 + undef8 <= arg2 /\ 1 <= arg3 /\ 1 <= arg4 /\ 1 <= undef6 /\ undef6 <= arg1 /\ undef6 <= arg3 /\ undef6 <= arg4 /\ 0 <= undef5 /\ 0 <= undef7 /\ 0 <= undef8, {arg1 -> undef5, arg2 -> undef6, arg3 -> undef7, arg4 -> undef8, rest remain the same}>
Variables:
arg1, arg2, arg3, arg4

Precedence: 
Graph 0

Graph 1
<l0, l6, 4 <= undef33 /\ 2 <= undef34, {arg1 -> undef33, arg2 -> undef34, arg3 -> undef35, arg4 -> undef36, rest remain the same}>

Graph 2
<l0, l5, 4 <= undef25 /\ 2 <= undef26, {arg1 -> undef25, arg2 -> undef26, arg3 -> undef27, arg4 -> undef28, rest remain the same}>

Graph 3
<l0, l4, 4 <= undef17 /\ 2 <= undef18, {arg1 -> undef17, arg2 -> undef18, arg3 -> undef19, arg4 -> undef20, rest remain the same}>

Graph 4
<l0, l3, 0 <= undef11 /\ 4 <= undef9 /\ 5 <= undef10, {arg1 -> undef9, arg2 -> undef10, arg3 -> undef11, arg4 -> undef12, rest remain the same}>
<l6, l3, 3 <= arg1 /\ 1 + undef41 <= arg1 /\ 1 + undef42 <= arg1 /\ 1 <= arg2 /\ 0 <= undef43 /\ undef41 <= 1 + arg2 /\ undef42 <= 1 + arg2 /\ 2 <= undef41 /\ 2 <= undef42, {arg1 -> undef41, arg2 -> undef42, arg3 -> undef43, arg4 -> undef44, rest remain the same}>
<l6, l3, 3 <= arg1 /\ 3 <= undef57 /\ 1 <= arg2 /\ 1 + undef58 <= undef45 /\ undef57 <= undef45 /\ 0 <= undef59 /\ 2 <= undef58 /\ 5 <= undef45, {arg1 -> undef57, arg2 -> undef58, arg3 -> undef59, arg4 -> undef60, rest remain the same}>
<l6, l3, 3 <= arg1 /\ 3 <= undef49 /\ 3 <= undef57 /\ 1 <= arg2 /\ 1 + undef58 <= undef49 /\ undef57 <= undef49 /\ 0 <= undef59 /\ 2 <= undef58, {arg1 -> undef57, arg2 -> undef58, arg3 -> undef59, arg4 -> undef60, rest remain the same}>

Graph 5
<l0, l2, 4 <= undef1 /\ 4 <= undef2 /\ 4 <= undef3 /\ 4 <= undef4, {arg1 -> undef1, arg2 -> undef2, arg3 -> undef3, arg4 -> undef4, rest remain the same}>

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

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

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

Checking conditional termination of SCC {l6}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001478s
Ranking function: (~(4) / 3) + (1 / 3)*arg1 + (1 / 3)*arg2
New Graphs: 
Proving termination of subgraph 2
Checking unfeasibility...
Time used: 0.003261

Checking conditional termination of SCC {l5}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001557s
Ranking function: (~(4) / 3) + (1 / 3)*arg1 + (1 / 3)*arg2
New Graphs: 
Proving termination of subgraph 3
Checking unfeasibility...
Time used: 0.003193

Checking conditional termination of SCC {l4}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001535s
Ranking function: (~(4) / 3) + (1 / 3)*arg1 + (1 / 3)*arg2
New Graphs: 
Proving termination of subgraph 4
Checking unfeasibility...
Time used: 0.005071

Checking conditional termination of SCC {l3}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001169s

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.005131s
[3572 : 3573]
[3572 : 3574]
Successful child: 3573
[ Invariant Graph ]
Strengthening and disabling transitions...

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
It's unfeasible. Removing transition: 
<l3, l3, 3 <= arg1 /\ 1 <= arg2 /\ 1 <= arg3 /\ 1 <= undef13 /\ 1 <= undef14 /\ undef14 <= arg2 /\ 0 <= undef15, {arg1 -> undef13, arg2 -> undef14, arg3 -> undef15, arg4 -> undef16, rest remain the same}>
[ Termination Graph ]
Strengthening and disabling transitions...
> It's unfeasible. Removing transition: 
<l3, l3, 3 <= arg1 /\ 1 <= arg2 /\ 1 <= arg3 /\ 1 <= undef13 /\ 1 <= undef14 /\ undef14 <= arg2 /\ 0 <= undef15, {arg1 -> undef13, arg2 -> undef14, arg3 -> undef15, arg4 -> undef16, rest remain the same}>
New Graphs: 
[3572 : 3578]
[3572 : 3579]
[3572 : 3580]
[3572 : 3581]
INVARIANTS: 
3: 
Quasi-INVARIANTS to narrow Graph: 
3: arg3 <= 0 , 
Narrowing transition: 
<l3, l3, 3 <= arg1 /\ 1 <= arg2 /\ 1 <= arg3 /\ 1 <= undef13 /\ 1 <= undef14 /\ undef14 <= arg2 /\ 0 <= undef15, {arg1 -> undef13, arg2 -> undef14, arg3 -> undef15, arg4 -> undef16, rest remain the same}>

LOG: Narrow transition size 1
invGraph after Narrowing: 
Transitions:
<l3, l3, 3 <= arg1 /\ 1 <= arg2 /\ 1 <= arg3 /\ 1 <= undef13 /\ 1 <= undef14 /\ undef14 <= arg2 /\ 0 <= undef15, {arg1 -> undef13, arg2 -> undef14, arg3 -> undef15, arg4 -> undef16, rest remain the same}>
Variables:
arg1, arg2, arg3, arg4
Checking conditional termination of SCC {l3}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001163s

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.005477s
[3572 : 3823]
[3572 : 3824]
Successful child: 3823
[ Invariant Graph ]
Strengthening and disabling transitions...

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
It's unfeasible. Removing transition: 
<l3, l3, 3 <= arg1 /\ 1 <= arg2 /\ 1 <= arg3 /\ 1 <= undef13 /\ 1 <= undef14 /\ undef14 <= arg2 /\ 0 <= undef15, {arg1 -> undef13, arg2 -> undef14, arg3 -> undef15, arg4 -> undef16, rest remain the same}>
[ Termination Graph ]
Strengthening and disabling transitions...

LOG: CALL solverLinear in Graph for feasibility

LOG: RETURN solveLinear in Graph for feasibility
It's unfeasible. Removing transition: 
<l3, l3, 3 <= arg1 /\ 1 <= arg2 /\ 1 <= arg3 /\ 1 <= undef13 /\ 1 <= undef14 /\ undef14 <= arg2 /\ 0 <= undef15, {arg1 -> undef13, arg2 -> undef14, arg3 -> undef15, arg4 -> undef16, rest remain the same}>
New Graphs: 
[3572 : 3832]
[3572 : 3833]
[3572 : 3834]
[3572 : 3835]
INVARIANTS: 
3: 
Quasi-INVARIANTS to narrow Graph: 
3: arg1 <= 2 , 
Narrowing transition: 
<l3, l3, 3 <= arg1 /\ 1 <= arg2 /\ 1 <= arg3 /\ 1 <= undef13 /\ 1 <= undef14 /\ undef14 <= arg2 /\ 0 <= undef15, {arg1 -> undef13, arg2 -> undef14, arg3 -> undef15, arg4 -> undef16, rest remain the same}>

LOG: Narrow transition size 1
invGraph after Narrowing: 
Transitions:
<l3, l3, 3 <= arg1 /\ 1 <= arg2 /\ 1 <= arg3 /\ 1 <= undef13 /\ 1 <= undef14 /\ undef14 <= arg2 /\ 0 <= undef15, {arg1 -> undef13, arg2 -> undef14, arg3 -> undef15, arg4 -> undef16, rest remain the same}>
Variables:
arg1, arg2, arg3, arg4
Checking conditional termination of SCC {l3}...

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.001149s

LOG: CALL solveLinear

LOG: RETURN solveLinear - Elapsed time: 0.005349s
[3572 : 3845]
[3572 : 3846]
Solving with 1 template(s).

LOG: CALL solveNonLinearGetFirstSolution

LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.015435s
Time used: 0.014752

[3572 : 3850]
[3572 : 3854]
Successful child: 3854

Program does NOT terminate