10.15/10.18 NO 10.15/10.18 10.15/10.18 Solver Timeout: 4 10.15/10.18 Global Timeout: 300 10.15/10.18 No parsing errors! 10.15/10.18 Init Location: 0 10.15/10.18 Transitions: 10.15/10.18 10.15/10.18 undef3}> 10.15/10.18 undef57, y_18^0 -> (0 + undef57)}> 10.15/10.18 10.15/10.18 (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}> 10.15/10.18 undef142}> 10.15/10.18 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)}> 10.15/10.18 undef207, lt_25^0 -> undef226, lt_26^0 -> undef227, x_17^0 -> (0 + undef240), y_18^0 -> (0 + w_15^0)}> 10.15/10.18 undef245}> 10.15/10.18 undef297, y_18^0 -> (0 + undef297)}> 10.15/10.18 undef312}> 10.15/10.18 undef363, y_18^0 -> (0 + undef363)}> 10.15/10.18 (~(1) + k_145^0)}> 10.15/10.18 undef412}> 10.15/10.18 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)}> 10.15/10.18 10.15/10.18 10.15/10.18 10.15/10.18 Fresh variables: 10.15/10.18 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, 10.15/10.18 10.15/10.18 Undef variables: 10.15/10.18 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, 10.15/10.18 10.15/10.18 Abstraction variables: 10.15/10.18 10.15/10.18 Exit nodes: 10.15/10.18 10.15/10.18 Accepting locations: 10.15/10.18 10.15/10.18 Asserts: 10.15/10.18 10.15/10.18 Preprocessed LLVMGraph 10.15/10.18 Init Location: 0 10.15/10.18 Transitions: 10.15/10.18 undef142}> 10.15/10.18 undef3}> 10.15/10.18 undef245, __disjvr_3^0 -> undef312, x_17^0 -> (0 + undef240)}> 10.15/10.18 undef412, k_145^0 -> (0 + undef447), len_165^0 -> (0 + undef446), x_13^0 -> (0 + undef472)}> 10.15/10.18 10.15/10.18 Fresh variables: 10.15/10.18 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, 10.15/10.18 10.15/10.18 Undef variables: 10.15/10.18 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, 10.15/10.18 10.15/10.18 Abstraction variables: 10.15/10.18 10.15/10.18 Exit nodes: 10.15/10.18 10.15/10.18 Accepting locations: 10.15/10.18 10.15/10.18 Asserts: 10.15/10.18 10.15/10.18 ************************************************************* 10.15/10.18 ******************************************************************************************* 10.15/10.18 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 10.15/10.18 ******************************************************************************************* 10.15/10.18 10.15/10.18 Init Location: 0 10.15/10.18 Graph 0: 10.15/10.18 Transitions: 10.15/10.18 Variables: 10.15/10.18 10.15/10.18 Graph 1: 10.15/10.18 Transitions: 10.15/10.18 undef412, k_145^0 -> undef447, len_165^0 -> undef446, x_13^0 -> undef472, rest remain the same}> 10.15/10.18 Variables: 10.15/10.18 __disjvr_4^0, k_145^0, len_165^0, x_13^0 10.15/10.18 10.15/10.18 Graph 2: 10.15/10.18 Transitions: 10.15/10.18 undef3, rest remain the same}> 10.15/10.18 Variables: 10.15/10.18 __disjvr_0^0, x_17^0 10.15/10.18 10.15/10.18 Precedence: 10.15/10.18 Graph 0 10.15/10.18 10.15/10.18 Graph 1 10.15/10.18 undef142, rest remain the same}> 10.15/10.18 10.15/10.18 Graph 2 10.15/10.18 undef245, __disjvr_3^0 -> undef312, x_17^0 -> undef240, rest remain the same}> 10.15/10.18 10.15/10.18 Map Locations to Subgraph: 10.15/10.18 ( 0 , 0 ) 10.15/10.18 ( 1 , 2 ) 10.15/10.18 ( 7 , 1 ) 10.15/10.18 10.15/10.18 ******************************************************************************************* 10.15/10.18 ******************************** CHECKING ASSERTIONS ******************************** 10.15/10.18 ******************************************************************************************* 10.15/10.18 10.15/10.18 Proving termination of subgraph 0 10.15/10.18 Proving termination of subgraph 1 10.15/10.18 Checking unfeasibility... 10.15/10.18 Time used: 0.004169 10.15/10.18 10.15/10.18 Checking conditional termination of SCC {l7}... 10.15/10.18 10.15/10.18 LOG: CALL solveLinear 10.15/10.18 10.15/10.18 LOG: RETURN solveLinear - Elapsed time: 0.001422s 10.15/10.18 Ranking function: -1 + k_145^0 10.15/10.18 New Graphs: 10.15/10.18 Proving termination of subgraph 2 10.15/10.18 Checking unfeasibility... 10.15/10.18 Time used: 0.002164 10.15/10.18 10.15/10.18 Checking conditional termination of SCC {l1}... 10.15/10.18 10.15/10.18 LOG: CALL solveLinear 10.15/10.18 10.15/10.18 LOG: RETURN solveLinear - Elapsed time: 0.000544s 10.15/10.18 10.15/10.18 LOG: CALL solveLinear 10.15/10.18 10.15/10.18 LOG: RETURN solveLinear - Elapsed time: 0.001654s 10.15/10.18 Trying to remove transition: undef3, rest remain the same}> 10.15/10.18 Solving with 1 template(s). 10.15/10.18 10.15/10.18 LOG: CALL solveNonLinearGetFirstSolution 10.15/10.18 10.15/10.18 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004198s 10.15/10.18 Time used: 0.004035 10.15/10.18 Solving with 1 template(s). 10.15/10.18 10.15/10.18 LOG: CALL solveNonLinearGetFirstSolution 10.15/10.18 10.15/10.18 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007418s 10.15/10.18 Time used: 0.007148 10.15/10.18 Solving with 2 template(s). 10.15/10.18 10.15/10.18 LOG: CALL solveNonLinearGetFirstSolution 10.15/10.18 10.15/10.18 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001209s 10.15/10.18 Time used: 4.00053 10.15/10.18 Solving with 3 template(s). 10.15/10.18 10.15/10.18 LOG: CALL solveNonLinearGetFirstSolution 10.15/10.18 10.15/10.18 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.005471s 10.15/10.18 Time used: 1.00049 10.15/10.18 Solving with 1 template(s). 10.15/10.18 10.15/10.18 LOG: CALL solveNonLinearGetFirstSolution 10.15/10.18 10.15/10.18 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008994s 10.15/10.18 Time used: 0.00581 10.15/10.18 Termination failed. Trying to show unreachability... 10.15/10.18 Proving unreachability of entry: undef245, __disjvr_3^0 -> undef312, x_17^0 -> undef240, rest remain the same}> 10.15/10.18 10.15/10.18 LOG: CALL check - Post:1 <= 0 - Process 1 10.15/10.18 * Exit transition: undef245, __disjvr_3^0 -> undef312, x_17^0 -> undef240, rest remain the same}> 10.15/10.18 * Postcondition : 1 <= 0 10.15/10.18 Postcodition moved up: 1 <= 0 10.15/10.18 10.15/10.18 LOG: Try proving POST 10.15/10.18 Postcondition: 1 <= 0 10.15/10.18 10.15/10.18 LOG: CALL check - Post:1 <= 0 - Process 2 10.15/10.18 * Exit transition: undef142, rest remain the same}> 10.15/10.18 * Postcondition : 1 <= 0 10.15/10.18 10.15/10.18 LOG: CALL solveLinear 10.15/10.18 10.15/10.18 LOG: RETURN solveLinear - Elapsed time: 0.001860s 10.15/10.18 > Postcondition is not implied! 10.15/10.18 10.15/10.18 LOG: RETURN check - Elapsed time: 0.002077s 10.15/10.18 10.15/10.18 LOG: NarrowEntry size 1 10.15/10.18 Narrowing transition: 10.15/10.18 undef412, k_145^0 -> undef447, len_165^0 -> undef446, x_13^0 -> undef472, rest remain the same}> 10.15/10.18 10.15/10.18 LOG: Narrow transition size 1 10.15/10.18 ENTRIES: 10.15/10.18 undef142, rest remain the same}> 10.15/10.18 END ENTRIES: 10.15/10.18 GRAPH: 10.15/10.18 undef412, k_145^0 -> undef447, len_165^0 -> undef446, x_13^0 -> undef472, rest remain the same}> 10.15/10.18 END GRAPH: 10.15/10.18 EXIT: undef245, __disjvr_3^0 -> undef312, x_17^0 -> undef240, rest remain the same}> 10.15/10.18 POST: 1 <= 0 10.15/10.18 10.15/10.18 10.15/10.18 LOG: Try proving POST 10.15/10.18 Solving with 1 template(s). 10.15/10.18 10.15/10.18 LOG: CALL solveNonLinearGetFirstSolution 10.15/10.18 10.15/10.18 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.024876s 10.15/10.18 Time used: 0.024763 10.15/10.18 Solving with 2 template(s). 10.15/10.18 10.15/10.18 LOG: CALL solveNonLinearGetFirstSolution 10.15/10.18 10.15/10.18 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001400s 10.15/10.18 Time used: 4.00024 10.15/10.18 Solving with 3 template(s). 10.15/10.18 10.15/10.18 LOG: CALL solveNonLinearGetFirstSolution 10.15/10.18 10.15/10.18 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.003985s 10.15/10.18 Time used: 1.00013 10.15/10.18 10.15/10.18 LOG: Postcondition is not implied - no solution 10.15/10.18 > Postcondition is not implied! 10.15/10.18 10.15/10.18 LOG: RETURN check - Elapsed time: 5.052147s 10.15/10.18 Cannot prove unreachability 10.15/10.18 10.15/10.18 Proving non-termination of subgraph 2 10.15/10.18 Transitions: 10.15/10.18 undef3, rest remain the same}> 10.15/10.18 Variables: 10.15/10.18 __disjvr_0^0, x_17^0 10.15/10.18 10.15/10.18 Checking conditional non-termination of SCC {l1}... 10.15/10.18 > No exit transition to close. 10.15/10.18 Checking that every undef value has an assignment... 10.15/10.18 10.15/10.18 LOG: CALL solveLinear 10.15/10.18 10.15/10.18 LOG: RETURN solveLinear - Elapsed time: 0.002877s 10.15/10.18 Calling reachability with... 10.15/10.18 Transition: 10.15/10.18 Conditions: 10.15/10.18 OPEN EXITS: 10.15/10.18 10.15/10.18 10.15/10.18 --- Reachability graph --- 10.15/10.18 > Graph without transitions. 10.15/10.18 10.15/10.18 Calling reachability with... 10.15/10.18 Transition: undef245, __disjvr_3^0 -> undef312, x_17^0 -> undef240, rest remain the same}> 10.15/10.18 Conditions: 10.15/10.18 OPEN EXITS: 10.15/10.18 undef245, __disjvr_3^0 -> undef312, x_17^0 -> undef240, rest remain the same}> (condsUp: __disjvr_2^0 = undef245, __disjvr_3^0 = undef312, undef240 = undef297, undef240 = undef363) 10.15/10.18 10.15/10.18 --- Reachability graph --- 10.15/10.18 > Graph without transitions. 10.15/10.18 10.15/10.18 Calling reachability with... 10.15/10.18 Transition: undef142, rest remain the same}> 10.15/10.18 Conditions: 0 <= len_165^0, 1 <= k_145^0, x_13^0 = y_12^0, __disjvr_2^0 = undef245, __disjvr_3^0 = undef312, undef240 = undef297, undef240 = undef363, 10.15/10.18 OPEN EXITS: 10.15/10.18 undef142, rest remain the same}> 10.15/10.18 10.15/10.18 > Conditions are reachable! 10.15/10.18 10.15/10.18 Program does NOT terminate 10.15/10.18 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 10.15/10.18 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 10.15/10.18 EOF