NO Solver Timeout: 4 Global Timeout: 60 No parsing errors! Init Location: 0 Transitions: 0}> 0}> (1 + addr^0)}> (0 + fd^0), added^0 -> (1 + added^0)}> 1}> undef241}> (0 + __const_10^0)}> undef314}> 1}> undef483}> 1}> undef563}> undef688}> undef804}> undef910}> (1 + listen_index^0)}> undef1239}> undef1330}> 0}> 1}> (0 + addrs^0)}> 1}> undef1627}> undef1704, MaxBackends^0 -> undef1705, added^0 -> 0, addrs^0 -> undef1711, listen_index^0 -> 0, one^0 -> 1, ret^0 -> undef1719}> Fresh variables: undef241, undef314, undef483, undef563, undef688, undef804, undef910, undef1239, undef1330, undef1627, undef1704, undef1705, undef1711, undef1719, Undef variables: undef241, undef314, undef483, undef563, undef688, undef804, undef910, undef1239, undef1330, undef1627, undef1704, undef1705, undef1711, undef1719, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: (1 + addr^0)}> (1 + addr^0)}> (0 + fd^0), added^0 -> (1 + added^0), addr^0 -> (1 + addr^0)}> (1 + addr^0)}> (0 + fd^0), added^0 -> (1 + added^0), addr^0 -> (1 + addr^0)}> (1 + addr^0)}> (0 + fd^0), added^0 -> (1 + added^0), addr^0 -> (1 + addr^0)}> (1 + addr^0)}> (0 + fd^0), added^0 -> (1 + added^0), addr^0 -> (1 + addr^0)}> (1 + addr^0)}> (0 + fd^0), added^0 -> (1 + added^0), addr^0 -> (1 + addr^0)}> (1 + addr^0)}> (0 + fd^0), added^0 -> (1 + added^0), addr^0 -> (1 + addr^0)}> (1 + addr^0)}> (1 + addr^0)}> (1 + addr^0)}> (1 + addr^0)}> (1 + addr^0)}> (1 + addr^0)}> (1 + addr^0)}> (1 + addr^0)}> (1 + listen_index^0)}> (1 + listen_index^0)}> undef910, tmp___35^0 -> undef804}> (1 + addr^0), fd^0 -> undef910}> (1 + addr^0), fd^0 -> undef910}> Fresh variables: undef241, undef314, undef483, undef563, undef688, undef804, undef910, undef1239, undef1330, undef1627, undef1704, undef1705, undef1711, undef1719, Undef variables: undef241, undef314, undef483, undef563, undef688, undef804, undef910, undef1239, undef1330, undef1627, undef1704, undef1705, undef1711, undef1719, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> 1 + listen_index^0, rest remain the same}> 1 + listen_index^0, rest remain the same}> undef910, tmp___35^0 -> undef804, rest remain the same}> 1 + addr^0, fd^0 -> undef910, rest remain the same}> 1 + addr^0, fd^0 -> undef910, rest remain the same}> Variables: MAXADDR^0, addr^0, ListenSocket_OF_listen_index^0, __const_10^0, added^0, addr_ai_family^0, fd^0, tmp___35^0, MaxListen^0, listen_index^0 Graph 2: Transitions: Variables: Graph 3: Transitions: Variables: Precedence: Graph 0 Graph 1 Graph 2 Graph 3 Map Locations to Subgraph: ( 0 , 0 ) ( 5 , 3 ) ( 8 , 2 ) ( 10 , 1 ) ( 17 , 1 ) ( 24 , 1 ) ( 27 , 1 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.983592 Checking conditional termination of SCC {l10, l17, l24, l27}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.023910s Ranking function: -7 + 7*MAXADDR^0 - 7*addr^0 New Graphs: Transitions: fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> 1 + listen_index^0, rest remain the same}> 1 + listen_index^0, rest remain the same}> undef910, tmp___35^0 -> undef804, rest remain the same}> 1 + addr^0, fd^0 -> undef910, tmp___35^0 -> undef804, rest remain the same}> undef910, tmp___35^0 -> undef804, rest remain the same}> 1 + addr^0, fd^0 -> undef910, tmp___35^0 -> undef804, rest remain the same}> 1 + addr^0, fd^0 -> undef910, tmp___35^0 -> undef804, rest remain the same}> 1 + addr^0, fd^0 -> undef910, tmp___35^0 -> undef804, rest remain the same}> undef910, tmp___35^0 -> undef804, rest remain the same}> 1 + addr^0, fd^0 -> undef910, tmp___35^0 -> undef804, rest remain the same}> 1 + addr^0, fd^0 -> undef910, tmp___35^0 -> undef804, rest remain the same}> 1 + addr^0, fd^0 -> undef910, tmp___35^0 -> undef804, rest remain the same}> 1 + addr^0, fd^0 -> undef910, rest remain the same}> 1 + addr^0, fd^0 -> undef910, rest remain the same}> Variables: ListenSocket_OF_listen_index^0, MAXADDR^0, MaxListen^0, __const_10^0, added^0, addr^0, addr_ai_family^0, fd^0, listen_index^0, tmp___35^0 Checking conditional termination of SCC {l10, l17, l27}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.022746s Ranking function: MaxListen^0 - listen_index^0 New Graphs: Transitions: undef910, tmp___35^0 -> undef804, rest remain the same}> 1 + addr^0, fd^0 -> undef910, tmp___35^0 -> undef804, rest remain the same}> undef910, tmp___35^0 -> undef804, rest remain the same}> 1 + addr^0, fd^0 -> undef910, tmp___35^0 -> undef804, rest remain the same}> 1 + addr^0, fd^0 -> undef910, tmp___35^0 -> undef804, rest remain the same}> 1 + addr^0, fd^0 -> undef910, tmp___35^0 -> undef804, rest remain the same}> undef910, tmp___35^0 -> undef804, rest remain the same}> 1 + addr^0, fd^0 -> undef910, tmp___35^0 -> undef804, rest remain the same}> 1 + addr^0, fd^0 -> undef910, tmp___35^0 -> undef804, rest remain the same}> 1 + addr^0, fd^0 -> undef910, tmp___35^0 -> undef804, rest remain the same}> 1 + addr^0, fd^0 -> undef910, rest remain the same}> 1 + addr^0, fd^0 -> undef910, rest remain the same}> undef910, tmp___35^0 -> undef804, rest remain the same}> 1 + addr^0, fd^0 -> undef910, tmp___35^0 -> undef804, rest remain the same}> undef910, tmp___35^0 -> undef804, rest remain the same}> 1 + addr^0, fd^0 -> undef910, tmp___35^0 -> undef804, rest remain the same}> 1 + addr^0, fd^0 -> undef910, tmp___35^0 -> undef804, rest remain the same}> 1 + addr^0, fd^0 -> undef910, tmp___35^0 -> undef804, rest remain the same}> undef910, tmp___35^0 -> undef804, rest remain the same}> 1 + addr^0, fd^0 -> undef910, tmp___35^0 -> undef804, rest remain the same}> 1 + addr^0, fd^0 -> undef910, tmp___35^0 -> undef804, rest remain the same}> 1 + addr^0, fd^0 -> undef910, tmp___35^0 -> undef804, rest remain the same}> 1 + addr^0, fd^0 -> undef910, rest remain the same}> 1 + addr^0, fd^0 -> undef910, rest remain the same}> undef910, tmp___35^0 -> undef804, rest remain the same}> 1 + addr^0, fd^0 -> undef910, tmp___35^0 -> undef804, rest remain the same}> undef910, tmp___35^0 -> undef804, rest remain the same}> 1 + addr^0, fd^0 -> undef910, tmp___35^0 -> undef804, rest remain the same}> 1 + addr^0, fd^0 -> undef910, tmp___35^0 -> undef804, rest remain the same}> 1 + addr^0, fd^0 -> undef910, tmp___35^0 -> undef804, rest remain the same}> undef910, tmp___35^0 -> undef804, rest remain the same}> 1 + addr^0, fd^0 -> undef910, tmp___35^0 -> undef804, rest remain the same}> 1 + addr^0, fd^0 -> undef910, tmp___35^0 -> undef804, rest remain the same}> 1 + addr^0, fd^0 -> undef910, tmp___35^0 -> undef804, rest remain the same}> 1 + addr^0, fd^0 -> undef910, rest remain the same}> 1 + addr^0, fd^0 -> undef910, rest remain the same}> fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> Variables: ListenSocket_OF_listen_index^0, MAXADDR^0, MaxListen^0, __const_10^0, added^0, addr^0, addr_ai_family^0, fd^0, listen_index^0, tmp___35^0 Checking conditional termination of SCC {l10, l17}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.103605s Ranking function: -7 + 6*MAXADDR^0 + MaxListen^0 - 6*addr^0 - listen_index^0 New Graphs: Transitions: undef910, tmp___35^0 -> undef804, rest remain the same}> undef910, tmp___35^0 -> undef804, rest remain the same}> undef910, tmp___35^0 -> undef804, rest remain the same}> undef910, tmp___35^0 -> undef804, rest remain the same}> undef910, tmp___35^0 -> undef804, rest remain the same}> undef910, tmp___35^0 -> undef804, rest remain the same}> undef910, tmp___35^0 -> undef804, rest remain the same}> undef910, tmp___35^0 -> undef804, rest remain the same}> undef910, tmp___35^0 -> undef804, rest remain the same}> fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> Variables: ListenSocket_OF_listen_index^0, MAXADDR^0, MaxListen^0, __const_10^0, added^0, addr^0, addr_ai_family^0, fd^0, listen_index^0, tmp___35^0 Checking conditional termination of SCC {l10, l17}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.016285s LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.229307s Trying to remove transition: 1 + addr^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.766956s Time used: 0.764138 Trying to remove transition: fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.218522s Time used: 1.21565 Trying to remove transition: 1 + addr^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.689612s Time used: 0.68507 Trying to remove transition: fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.957997s Time used: 0.954861 Trying to remove transition: 1 + addr^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.097720s Time used: 0.093063 Trying to remove transition: fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.177868s Time used: 0.158924 Trying to remove transition: 1 + addr^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.082895s Time used: 0.079144 Trying to remove transition: fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.160260s Time used: 0.141427 Trying to remove transition: 1 + addr^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.153468s Time used: 0.149973 Trying to remove transition: fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.182957s Time used: 0.164328 Trying to remove transition: 1 + addr^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.121500s Time used: 0.118148 Trying to remove transition: fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.123932s Time used: 0.105545 Trying to remove transition: undef910, tmp___35^0 -> undef804, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.174760s Time used: 0.171531 Trying to remove transition: undef910, tmp___35^0 -> undef804, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.190145s Time used: 0.186494 Trying to remove transition: undef910, tmp___35^0 -> undef804, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.173410s Time used: 0.169828 Trying to remove transition: undef910, tmp___35^0 -> undef804, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.176882s Time used: 0.173135 Trying to remove transition: undef910, tmp___35^0 -> undef804, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.176918s Time used: 0.173263 Trying to remove transition: undef910, tmp___35^0 -> undef804, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.259338s Time used: 0.255694 Trying to remove transition: undef910, tmp___35^0 -> undef804, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.170555s Time used: 0.166702 Trying to remove transition: undef910, tmp___35^0 -> undef804, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.186437s Time used: 0.182651 Trying to remove transition: undef910, tmp___35^0 -> undef804, rest remain the same}> Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.192184s Time used: 0.188501 Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 2.317115s Time used: 2.31338 LOG: SAT solveNonLinear - Elapsed time: 2.317115s Cost: 0; Total time: 2.31338 Termination implied by a set of invariant(s): Invariant at l17: addr^0 <= MAXADDR^0 Invariant at l24: addr^0 <= MAXADDR^0 Invariant at l27: 1 + addr^0 <= MAXADDR^0 [ Invariant Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + addr^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + addr^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + addr^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + addr^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + addr^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + addr^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + addr^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + addr^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + addr^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + addr^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + addr^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + addr^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + addr^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + listen_index^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + listen_index^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): undef910, tmp___35^0 -> undef804, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + addr^0, fd^0 -> undef910, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + addr^0, fd^0 -> undef910, rest remain the same}> [ Termination Graph ] Strengthening and disabling transitions... LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + addr^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + addr^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + addr^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + addr^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + addr^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> LOG: CALL solverLinear in Graph for feasibility LOG: RETURN solveLinear in Graph for feasibility Strengthening transition (result): 1 + addr^0, rest remain the same}> Ranking function: MAXADDR^0 - addr^0 New Graphs: INVARIANTS: 17: addr^0 <= MAXADDR^0 , 24: addr^0 <= MAXADDR^0 , 27: 1 + addr^0 <= MAXADDR^0 , Quasi-INVARIANTS to narrow Graph: 17: 24: 27: Proving termination of subgraph 2 Checking unfeasibility... Time used: 0.007185 > No variable changes in termination graph. Checking conditional unfeasibility... Termination failed. Trying to show unreachability... Proving unreachability of entry: LOG: CALL check - Post:1 <= 0 - Process 1 * Exit transition: * Postcondition : 1 <= 0 Postcodition moved up: 1 <= 0 LOG: Try proving POST Postcondition: 1 <= 0 LOG: CALL check - Post:1 <= 0 - Process 2 * Exit transition: * Postcondition : 1 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003733s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.003870s Postcondition: 1 <= 0 LOG: CALL check - Post:1 <= 0 - Process 3 * Exit transition: * Postcondition : 1 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003731s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.003861s Postcondition: 1 <= 0 LOG: CALL check - Post:1 <= 0 - Process 4 * Exit transition: * Postcondition : 1 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003704s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.003835s Postcondition: 1 <= 0 LOG: CALL check - Post:1 <= 0 - Process 5 * Exit transition: * Postcondition : 1 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003699s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.003829s Postcondition: 1 <= 0 LOG: CALL check - Post:1 <= 0 - Process 6 * Exit transition: * Postcondition : 1 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003703s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.003851s Postcondition: 1 <= 0 LOG: CALL check - Post:1 <= 0 - Process 7 * Exit transition: * Postcondition : 1 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003718s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.003844s Postcondition: 1 <= 0 LOG: CALL check - Post:1 <= 0 - Process 8 * Exit transition: * Postcondition : 1 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003686s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.003822s Postcondition: 1 <= 0 LOG: CALL check - Post:1 <= 0 - Process 9 * Exit transition: * Postcondition : 1 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003683s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.003814s Postcondition: 1 <= 0 LOG: CALL check - Post:1 <= 0 - Process 10 * Exit transition: * Postcondition : 1 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003726s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.003855s Postcondition: 1 <= 0 LOG: CALL check - Post:1 <= 0 - Process 11 * Exit transition: * Postcondition : 1 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003737s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.003864s Postcondition: 1 <= 0 LOG: CALL check - Post:1 <= 0 - Process 12 * Exit transition: * Postcondition : 1 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003726s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.003855s Postcondition: 1 <= 0 LOG: CALL check - Post:1 <= 0 - Process 13 * Exit transition: * Postcondition : 1 <= 0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.003712s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.003840s LOG: NarrowEntry size 1 LOG: NarrowEntry size 1 LOG: NarrowEntry size 1 LOG: NarrowEntry size 1 LOG: NarrowEntry size 1 LOG: NarrowEntry size 1 LOG: NarrowEntry size 1 LOG: NarrowEntry size 1 LOG: NarrowEntry size 1 LOG: NarrowEntry size 1 LOG: NarrowEntry size 1 LOG: NarrowEntry size 1 Narrowing transition: LOG: Narrow transition size 1 Narrowing transition: 1 + addr^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1 + addr^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: LOG: Narrow transition size 1 Narrowing transition: LOG: Narrow transition size 1 Narrowing transition: fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1 + addr^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1 + addr^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1 + addr^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1 + addr^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1 + addr^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1 + addr^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: LOG: Narrow transition size 1 Narrowing transition: 1 + addr^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: LOG: Narrow transition size 1 Narrowing transition: 1 + addr^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1 + addr^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1 + addr^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: LOG: Narrow transition size 1 Narrowing transition: 1 + addr^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1 + addr^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1 + addr^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1 + listen_index^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1 + listen_index^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: undef910, tmp___35^0 -> undef804, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1 + addr^0, fd^0 -> undef910, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: 1 + addr^0, fd^0 -> undef910, rest remain the same}> LOG: Narrow transition size 1 ENTRIES: END ENTRIES: GRAPH: 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> fd^0, added^0 -> 1 + added^0, addr^0 -> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> 1 + addr^0, rest remain the same}> 1 + listen_index^0, rest remain the same}> 1 + listen_index^0, rest remain the same}> undef910, tmp___35^0 -> undef804, rest remain the same}> 1 + addr^0, fd^0 -> undef910, rest remain the same}> 1 + addr^0, fd^0 -> undef910, rest remain the same}> END GRAPH: EXIT: POST: 1 <= 0 LOG: Try proving POST Solving with 1 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.691585s Time used: 1.68954 Improving Solution with cost 62 ... LOG: CALL solveNonLinearGetNextSolution LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.003928s Time used: 1.00392 LOG: SAT solveNonLinear - Elapsed time: 2.695512s Cost: 62; Total time: 2.69345 Failed at location 10: MaxListen^0 <= listen_index^0 Failed at location 10: MaxListen^0 <= listen_index^0 Failed at location 10: MaxListen^0 <= listen_index^0 Failed at location 10: MaxListen^0 <= listen_index^0 Failed at location 10: MaxListen^0 <= listen_index^0 Failed at location 10: MaxListen^0 <= listen_index^0 Failed at location 10: MaxListen^0 <= listen_index^0 Failed at location 10: MaxListen^0 <= listen_index^0 Failed at location 10: MaxListen^0 <= listen_index^0 Failed at location 10: MaxListen^0 <= listen_index^0 Failed at location 10: MaxListen^0 <= listen_index^0 Failed at location 10: MaxListen^0 <= listen_index^0 Before Improving: Quasi-invariant at l10: MaxListen^0 <= listen_index^0 Quasi-invariant at l17: MaxListen^0 <= listen_index^0 Quasi-invariant at l24: 1 + MaxListen^0 <= listen_index^0 Quasi-invariant at l27: MaxListen^0 <= listen_index^0 Optimizing invariants... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.028576s Remaining time after improvement: 0.981374 Some transition disabled by a set of quasi-invariant(s): Quasi-invariant at l10: MaxListen^0 <= listen_index^0 Quasi-invariant at l17: MaxListen^0 <= listen_index^0 Quasi-invariant at l24: 1 + MaxListen^0 <= listen_index^0 Quasi-invariant at l27: MaxListen^0 <= listen_index^0 LOG: NEXT CALL check - disable LOG: CALL check - Post:MaxListen^0 <= listen_index^0 - Process 14 * Exit transition: * Postcondition : MaxListen^0 <= listen_index^0 LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.006935s > Postcondition is not implied! LOG: RETURN check - Elapsed time: 0.007129s Solving with 2 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.000260s Time used: 4.00005 Solving with 3 template(s). LOG: CALL solveNonLinearGetFirstSolution LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.026792s Time used: 1.00007 LOG: Postcondition is not implied - no solution > Postcondition is not implied! LOG: RETURN check - Elapsed time: 8.287284s Cannot prove unreachability Proving non-termination of subgraph 2 Transitions: Variables: Checking conditional non-termination of SCC {l8}... > No exit transition to close. Calling reachability with... Transition: Conditions: Transition: Conditions: Transition: Conditions: Transition: Conditions: OPEN EXITS: --- Reachability graph --- > Graph without transitions. Calling reachability with... Transition: Conditions: Transition: Conditions: Transition: Conditions: Transition: Conditions: Transition: Conditions: Transition: Conditions: Transition: Conditions: Transition: Conditions: Transition: Conditions: Transition: Conditions: Transition: Conditions: Transition: Conditions: Transition: Conditions: Transition: Conditions: Transition: Conditions: Transition: Conditions: OPEN EXITS: (condsUp: 2 <= undef483, addr_ai_family^0 = 3) (condsUp: undef483 <= 0, addr_ai_family^0 = 3) (condsUp: 2 <= undef483, addr_ai_family^0 = 3) (condsUp: undef483 <= 0, addr_ai_family^0 = 3) (condsUp: 2 <= undef483, addr_ai_family^0 = 3) (condsUp: undef483 <= 0, addr_ai_family^0 = 3) (condsUp: 2 <= undef483, addr_ai_family^0 = 3) (condsUp: undef483 <= 0, addr_ai_family^0 = 3) --- Reachability graph --- > Graph without transitions. Calling reachability with... Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, Transition: Conditions: MAXADDR^0 <= addr^0, added^0 = 0, OPEN EXITS: > Conditions are reachable! Program does NOT terminate