15.70/8.65 NO 15.70/8.65 15.70/8.65 Solver Timeout: 4 15.70/8.65 Global Timeout: 300 15.70/8.65 Maximum number of concurrent processes: 900 15.70/8.65 ******************************************************************************************* 15.70/8.65 *********************** UNPROCESSED TRANSITION SYSTEMS PER FUNCTION *********************** 15.70/8.65 ******************************************************************************************* 15.70/8.65 15.70/8.65 15.70/8.65 List of LLVMGraphs + assumeNodes + staticAssertNodes [1] : 15.70/8.65 15.70/8.65 +++++++++++++++++++++++++++++++ main +++++++++++++++++++++++++++++++ 15.70/8.65 + + 15.70/8.65 Init Location: 0 15.70/8.65 Transitions: 15.70/8.65 0, main_am -> main_a, main_bm -> main_b}> 15.70/8.65 15.70/8.65 15.70/8.65 15.70/8.65 main_bm)> 15.70/8.65 main_bm))> 15.70/8.65 (main_bm + main_b)}> 15.70/8.65 15.70/8.65 (main_am + main_a)}> 15.70/8.65 15.70/8.65 15.70/8.65 0}> 15.70/8.65 15.70/8.65 Fresh variables: 15.70/8.65 15.70/8.65 Undef variables: 15.70/8.65 15.70/8.65 Abstraction variables: 15.70/8.65 15.70/8.65 Exit nodes: 15.70/8.65 15.70/8.65 Accepting locations: 15.70/8.65 15.70/8.65 Asserts: 15.70/8.65 15.70/8.65 + Assume Nodes [0]: ++++++++++++++++++++++++++++++++++++++++++++++++ 15.70/8.65 15.70/8.65 + Static Assert Nodes [0]: +++++++++++++++++++++++++++++++++++++++++ 15.70/8.65 15.70/8.65 + After preprocess (paralelization): ++++++++++++++++++++++++++++++ 15.70/8.65 15.70/8.65 Init Location: 0 15.70/8.65 Transitions: 15.70/8.65 0, main_am -> main_a, main_bm -> main_b}> 15.70/8.65 15.70/8.65 15.70/8.65 15.70/8.65 main_bm)> 15.70/8.65 main_bm))> 15.70/8.65 (main_bm + main_b)}> 15.70/8.65 15.70/8.65 (main_am + main_a)}> 15.70/8.65 15.70/8.65 15.70/8.65 0}> 15.70/8.65 15.70/8.65 Fresh variables: 15.70/8.65 15.70/8.65 Undef variables: 15.70/8.65 15.70/8.65 Abstraction variables: 15.70/8.65 15.70/8.65 Exit nodes: 15.70/8.65 10, 15.70/8.65 Accepting locations: 15.70/8.65 15.70/8.65 Asserts: 15.70/8.65 15.70/8.65 + + 15.70/8.65 +++++++++++++++++++++++++++++++ main +++++++++++++++++++++++++++++++ 15.70/8.65 15.70/8.65 15.70/8.65 Function Return and Parameters Information [1 functions]: 15.70/8.65 function name: main [1 return + 0 parameters] demangled: main 15.70/8.65 main__func_return_ [function result] : int 15.70/8.65 15.70/8.65 15.70/8.65 AST Ident Scanner Information [6 idents]: 15.70/8.65 __VERIFIER_nondet_int | function | [integer, ()] | 15.70/8.65 main | function | [integer, ()] | 15.70/8.65 a | local variable | integer | | 15.70/8.65 b | local variable | integer | | 15.70/8.65 am | local variable | integer | | 15.70/8.65 bm | local variable | integer | | 15.70/8.65 15.70/8.65 Main function: main 15.70/8.65 Preprocessed LLVMGraph 15.70/8.65 Init Location: 0 15.70/8.65 Transitions: 15.70/8.65 15.70/8.65 15.70/8.65 main_bm)), par{main_am -> (main_am + main_a)}> 15.70/8.65 main_bm) /\ (main_am > main_bm), par{main_bm -> (main_bm + main_b)}> 15.70/8.65 15.70/8.65 Fresh variables: 15.70/8.65 15.70/8.65 Undef variables: 15.70/8.65 15.70/8.65 Abstraction variables: 15.70/8.65 15.70/8.65 Exit nodes: 15.70/8.65 10, 15.70/8.65 Accepting locations: 15.70/8.65 15.70/8.65 Asserts: 15.70/8.65 15.70/8.65 ************************************************************* 15.70/8.65 ******************************************************************************************* 15.70/8.65 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 15.70/8.65 ******************************************************************************************* 15.70/8.65 15.70/8.65 Init Location: 0 15.70/8.65 Graph 0: 15.70/8.65 Transitions: 15.70/8.65 Variables: 15.70/8.65 15.70/8.65 Graph 1: 15.70/8.65 Transitions: 15.70/8.65 main_a + main_am, rest remain the same}> 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 Variables: 15.70/8.65 main_a, main_am, main_bm, main_b 15.70/8.65 15.70/8.65 Graph 2: 15.70/8.65 Transitions: 15.70/8.65 Variables: 15.70/8.65 15.70/8.65 Precedence: 15.70/8.65 Graph 0 15.70/8.65 15.70/8.65 Graph 1 15.70/8.65 15.70/8.65 15.70/8.65 Graph 2 15.70/8.65 15.70/8.65 15.70/8.65 Map Locations to Subgraph: 15.70/8.65 ( 0 , 0 ) 15.70/8.65 ( 2 , 1 ) 15.70/8.65 ( 10 , 2 ) 15.70/8.65 15.70/8.65 ******************************************************************************************* 15.70/8.65 ******************************** CHECKING ASSERTIONS ******************************** 15.70/8.65 ******************************************************************************************* 15.70/8.65 15.70/8.65 Proving termination of subgraph 0 15.70/8.65 Proving termination of subgraph 1 15.70/8.65 Checking unfeasibility... 15.70/8.65 Time used: 0.005853 15.70/8.65 15.70/8.65 Checking conditional termination of SCC {l2}... 15.70/8.65 15.70/8.65 LOG: CALL solveLinear 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear - Elapsed time: 0.001626s 15.70/8.65 15.70/8.65 LOG: CALL solveLinear 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear - Elapsed time: 0.003861s 15.70/8.65 [23189 : 23191] 15.70/8.65 [23189 : 23192] 15.70/8.65 Successful child: 23191 15.70/8.65 [ Invariant Graph ] 15.70/8.65 Strengthening and disabling transitions... 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 Strengthening transition (result): 15.70/8.65 main_a + main_am, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 Strengthening transition (result): 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 [ Termination Graph ] 15.70/8.65 Strengthening and disabling transitions... 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 Strengthening transition (result): 15.70/8.65 main_a + main_am, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 Strengthening transition (result): 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 Ranking function: 1 + main_a + main_b + main_am - main_bm 15.70/8.65 New Graphs: 15.70/8.65 Transitions: 15.70/8.65 main_a + main_am, rest remain the same}> 15.70/8.65 Variables: 15.70/8.65 main_a, main_b, main_am, main_bm 15.70/8.65 Checking conditional termination of SCC {l2}... 15.70/8.65 15.70/8.65 LOG: CALL solveLinear 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear - Elapsed time: 0.000767s 15.70/8.65 15.70/8.65 LOG: CALL solveLinear 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear - Elapsed time: 0.002851s 15.70/8.65 [23189 : 23196] 15.70/8.65 [23189 : 23197] 15.70/8.65 Successful child: 23196 15.70/8.65 [ Invariant Graph ] 15.70/8.65 Strengthening and disabling transitions... 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 It's unfeasible. Removing transition: 15.70/8.65 main_a + main_am, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 It's unfeasible. Removing transition: 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 [ Termination Graph ] 15.70/8.65 Strengthening and disabling transitions... 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 It's unfeasible. Removing transition: 15.70/8.65 main_a + main_am, rest remain the same}> 15.70/8.65 New Graphs: 15.70/8.65 [23189 : 23201] 15.70/8.65 [23189 : 23202] 15.70/8.65 INVARIANTS: 15.70/8.65 2: 15.70/8.65 Quasi-INVARIANTS to narrow Graph: 15.70/8.65 2: main_a <= 0 , main_am <= main_a + main_b + main_bm , 15.70/8.65 15.70/8.65 LOG: CALL check - Post:main_b <= main_a - Process 1 15.70/8.65 * Exit transition: 15.70/8.65 * Postcondition : main_b <= main_a 15.70/8.65 15.70/8.65 LOG: CALL solveLinear 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear - Elapsed time: 0.000784s 15.70/8.65 > Postcondition is not implied! 15.70/8.65 15.70/8.65 LOG: RETURN check - Elapsed time: 0.000890s 15.70/8.65 INVARIANTS: 15.70/8.65 2: 15.70/8.65 Quasi-INVARIANTS to narrow Graph: 15.70/8.65 2: main_a + main_bm <= main_b + main_am , main_b <= main_a , 15.70/8.65 Narrowing transition: 15.70/8.65 main_a + main_am, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: Narrow transition size 4 15.70/8.65 Narrowing transition: 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: Narrow transition size 4 15.70/8.65 invGraph after Narrowing: 15.70/8.65 Transitions: 15.70/8.65 main_a + main_am, rest remain the same}> 15.70/8.65 main_a + main_am, rest remain the same}> 15.70/8.65 main_a + main_am, rest remain the same}> 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 Variables: 15.70/8.65 main_a, main_am, main_bm, main_b 15.70/8.65 Checking conditional termination of SCC {l2}... 15.70/8.65 15.70/8.65 LOG: CALL solveLinear 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear - Elapsed time: 0.004148s 15.70/8.65 15.70/8.65 LOG: CALL solveLinear 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear - Elapsed time: 0.058179s 15.70/8.65 [23189 : 23203] 15.70/8.65 [23189 : 23204] 15.70/8.65 Successful child: 23203 15.70/8.65 [ Invariant Graph ] 15.70/8.65 Strengthening and disabling transitions... 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 Strengthening transition (result): 15.70/8.65 main_a + main_am, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 Strengthening transition (result): 15.70/8.65 main_a + main_am, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 It's unfeasible. Removing transition: 15.70/8.65 main_a + main_am, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 Strengthening transition (result): 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 Strengthening transition (result): 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 Strengthening transition (result): 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 It's unfeasible. Removing transition: 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 [ Termination Graph ] 15.70/8.65 Strengthening and disabling transitions... 15.70/8.65 > It's unfeasible. Removing transition: 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 Strengthening transition (result): 15.70/8.65 main_a + main_am, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 Strengthening transition (result): 15.70/8.65 main_a + main_am, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 It's unfeasible. Removing transition: 15.70/8.65 main_a + main_am, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 Strengthening transition (result): 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 Strengthening transition (result): 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 Strengthening transition (result): 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 New Graphs: 15.70/8.65 Transitions: 15.70/8.65 main_a + main_am, rest remain the same}> 15.70/8.65 main_a + main_am, rest remain the same}> 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 Variables: 15.70/8.65 main_a, main_b, main_am, main_bm 15.70/8.65 Checking conditional termination of SCC {l2}... 15.70/8.65 15.70/8.65 LOG: CALL solveLinear 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear - Elapsed time: 0.003233s 15.70/8.65 15.70/8.65 LOG: CALL solveLinear 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear - Elapsed time: 0.055364s 15.70/8.65 [23189 : 23208] 15.70/8.65 [23189 : 23209] 15.70/8.65 Successful child: 23208 15.70/8.65 [ Invariant Graph ] 15.70/8.65 Strengthening and disabling transitions... 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 It's unfeasible. Removing transition: 15.70/8.65 main_a + main_am, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 Strengthening transition (result): 15.70/8.65 main_a + main_am, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 Strengthening transition (result): 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 It's unfeasible. Removing transition: 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 Strengthening transition (result): 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 [ Termination Graph ] 15.70/8.65 Strengthening and disabling transitions... 15.70/8.65 > It's unfeasible. Removing transition: 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 It's unfeasible. Removing transition: 15.70/8.65 main_a + main_am, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 Strengthening transition (result): 15.70/8.65 main_a + main_am, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 Strengthening transition (result): 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 Strengthening transition (result): 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 New Graphs: 15.70/8.65 Transitions: 15.70/8.65 main_a + main_am, rest remain the same}> 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 Variables: 15.70/8.65 main_a, main_b, main_am, main_bm 15.70/8.65 Checking conditional termination of SCC {l2}... 15.70/8.65 15.70/8.65 LOG: CALL solveLinear 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear - Elapsed time: 0.002206s 15.70/8.65 15.70/8.65 LOG: CALL solveLinear 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear - Elapsed time: 0.020321s 15.70/8.65 Piecewise ranking function: min(0,2*main_a - 2*main_b - 2*main_am + 2*main_bm) 15.70/8.65 New Graphs: 15.70/8.65 Transitions: 15.70/8.65 main_a + main_am, rest remain the same}> 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 Variables: 15.70/8.65 main_a, main_b, main_am, main_bm 15.70/8.65 Checking conditional termination of SCC {l2}... 15.70/8.65 15.70/8.65 LOG: CALL solveLinear 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear - Elapsed time: 0.001553s 15.70/8.65 15.70/8.65 LOG: CALL solveLinear 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear - Elapsed time: 0.007731s 15.70/8.65 [23189 : 23213] 15.70/8.65 [23189 : 23214] 15.70/8.65 Successful child: 23213 15.70/8.65 [ Invariant Graph ] 15.70/8.65 Strengthening and disabling transitions... 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 It's unfeasible. Removing transition: 15.70/8.65 main_a + main_am, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 Strengthening transition (result): 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 It's unfeasible. Removing transition: 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 [ Termination Graph ] 15.70/8.65 Strengthening and disabling transitions... 15.70/8.65 > It's unfeasible. Removing transition: 15.70/8.65 main_a + main_am, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 Strengthening transition (result): 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 New Graphs: 15.70/8.65 Transitions: 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 Variables: 15.70/8.65 main_a, main_b, main_am, main_bm 15.70/8.65 Checking conditional termination of SCC {l2}... 15.70/8.65 15.70/8.65 LOG: CALL solveLinear 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear - Elapsed time: 0.000946s 15.70/8.65 15.70/8.65 LOG: CALL solveLinear 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear - Elapsed time: 0.003673s 15.70/8.65 [23189 : 23218] 15.70/8.65 [23189 : 23219] 15.70/8.65 Successful child: 23218 15.70/8.65 [ Invariant Graph ] 15.70/8.65 Strengthening and disabling transitions... 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 It's unfeasible. Removing transition: 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 [ Termination Graph ] 15.70/8.65 Strengthening and disabling transitions... 15.70/8.65 > It's unfeasible. Removing transition: 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 New Graphs: 15.70/8.65 15.70/8.65 LOG: CALL check - Post:main_a <= 0 - Process 2 15.70/8.65 * Exit transition: 15.70/8.65 * Postcondition : main_a <= 0 15.70/8.65 15.70/8.65 LOG: CALL solveLinear 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear - Elapsed time: 0.001139s 15.70/8.65 > Postcondition is not implied! 15.70/8.65 15.70/8.65 LOG: RETURN check - Elapsed time: 0.001235s 15.70/8.65 INVARIANTS: 15.70/8.65 2: 15.70/8.65 Quasi-INVARIANTS to narrow Graph: 15.70/8.65 2: main_a <= 0 , 15.70/8.65 [23189 : 23223] 15.70/8.65 [23189 : 23224] 15.70/8.65 INVARIANTS: 15.70/8.65 2: 15.70/8.65 Quasi-INVARIANTS to narrow Graph: 15.70/8.65 2: main_b <= main_a , 15.70/8.65 INVARIANTS: 15.70/8.65 2: main_a + main_bm <= main_b + main_am , 15.70/8.65 Quasi-INVARIANTS to narrow Graph: 15.70/8.65 2: 15.70/8.65 [23189 : 23225] 15.70/8.65 [23189 : 23226] 15.70/8.65 INVARIANTS: 15.70/8.65 2: 15.70/8.65 Quasi-INVARIANTS to narrow Graph: 15.70/8.65 2: main_am <= main_bm , 15.70/8.65 Narrowing transition: 15.70/8.65 main_a + main_am, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: Narrow transition size 3 15.70/8.65 It's unfeasible. Removing transition: 15.70/8.65 main_a + main_am, rest remain the same}> 15.70/8.65 Narrowing transition: 15.70/8.65 main_a + main_am, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: Narrow transition size 3 15.70/8.65 Narrowing transition: 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: Narrow transition size 3 15.70/8.65 Narrowing transition: 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: Narrow transition size 3 15.70/8.65 It's unfeasible. Removing transition: 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 Narrowing transition: 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: Narrow transition size 3 15.70/8.65 invGraph after Narrowing: 15.70/8.65 Transitions: 15.70/8.65 main_a + main_am, rest remain the same}> 15.70/8.65 main_a + main_am, rest remain the same}> 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 Variables: 15.70/8.65 main_a, main_am, main_bm, main_b 15.70/8.65 Checking conditional termination of SCC {l2}... 15.70/8.65 15.70/8.65 LOG: CALL solveLinear 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear - Elapsed time: 0.003425s 15.70/8.65 15.70/8.65 LOG: CALL solveLinear 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear - Elapsed time: 0.052022s 15.70/8.65 [23189 : 23227] 15.70/8.65 [23189 : 23228] 15.70/8.65 Successful child: 23227 15.70/8.65 [ Invariant Graph ] 15.70/8.65 Strengthening and disabling transitions... 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 Strengthening transition (result): 15.70/8.65 main_a + main_am, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 It's unfeasible. Removing transition: 15.70/8.65 main_a + main_am, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 Strengthening transition (result): 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 Strengthening transition (result): 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 It's unfeasible. Removing transition: 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 [ Termination Graph ] 15.70/8.65 Strengthening and disabling transitions... 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 Strengthening transition (result): 15.70/8.65 main_a + main_am, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 It's unfeasible. Removing transition: 15.70/8.65 main_a + main_am, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 Strengthening transition (result): 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 Strengthening transition (result): 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 It's unfeasible. Removing transition: 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 New Graphs: 15.70/8.65 Transitions: 15.70/8.65 main_a + main_am, rest remain the same}> 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 Variables: 15.70/8.65 main_a, main_b, main_am, main_bm 15.70/8.65 Checking conditional termination of SCC {l2}... 15.70/8.65 15.70/8.65 LOG: CALL solveLinear 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear - Elapsed time: 0.002332s 15.70/8.65 15.70/8.65 LOG: CALL solveLinear 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear - Elapsed time: 0.015685s 15.70/8.65 [23189 : 23232] 15.70/8.65 [23189 : 23233] 15.70/8.65 Successful child: 23232 15.70/8.65 [ Invariant Graph ] 15.70/8.65 Strengthening and disabling transitions... 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 It's unfeasible. Removing transition: 15.70/8.65 main_a + main_am, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 Strengthening transition (result): 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 It's unfeasible. Removing transition: 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 [ Termination Graph ] 15.70/8.65 Strengthening and disabling transitions... 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 It's unfeasible. Removing transition: 15.70/8.65 main_a + main_am, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 Strengthening transition (result): 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 15.70/8.65 LOG: CALL solverLinear in Graph for feasibility 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear in Graph for feasibility 15.70/8.65 It's unfeasible. Removing transition: 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 New Graphs: 15.70/8.65 Transitions: 15.70/8.65 main_b + main_bm, rest remain the same}> 15.70/8.65 Variables: 15.70/8.65 main_a, main_b, main_am, main_bm 15.70/8.65 Checking conditional termination of SCC {l2}... 15.70/8.65 15.70/8.65 LOG: CALL solveLinear 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear - Elapsed time: 0.000952s 15.70/8.65 15.70/8.65 LOG: CALL solveLinear 15.70/8.65 15.70/8.65 LOG: RETURN solveLinear - Elapsed time: 0.003742s 15.70/8.65 [23189 : 23237] 15.70/8.65 [23189 : 23238] 15.70/8.65 Solving with 1 template(s). 15.70/8.65 15.70/8.65 LOG: CALL solveNonLinearGetFirstSolution 15.70/8.65 15.70/8.65 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.012784s 15.70/8.65 Time used: 0.011867 15.70/8.65 15.70/8.65 [23189 : 23242] 15.70/8.65 [23189 : 23246] 15.70/8.65 Successful child: 23242 15.70/8.65 15.70/8.65 Program does NOT terminate 15.70/8.66 EOF