10.18/10.20 NO 10.18/10.20 10.18/10.20 Solver Timeout: 4 10.18/10.20 Global Timeout: 300 10.18/10.20 No parsing errors! 10.18/10.20 Init Location: 0 10.18/10.20 Transitions: 10.18/10.20 10.18/10.20 undef1, lt_32^0 -> undef22, lt_34^0 -> undef23, x_19^0 -> (0 + undef38), y_20^0 -> (0 + w_17^0)}> 10.18/10.20 undef41}> 10.18/10.20 undef103, y_20^0 -> (0 + undef103)}> 10.18/10.20 undef116}> 10.18/10.20 undef177, y_20^0 -> (0 + undef177)}> 10.18/10.20 (~(1) + k_243^0)}> 10.18/10.20 undef228}> 10.18/10.20 undef268, __patmp2^0 -> undef269, k_243^0 -> (0 + undef269), len_263^0 -> (0 + undef268), lt_24^0 -> undef278, lt_25^0 -> undef279, x_13^0 -> (0 + undef298)}> 10.18/10.20 10.18/10.20 (0 + undef338), __cil_tmp5_10^0 -> undef338, k_139^0 -> undef347, k_187^0 -> undef348, k_208^0 -> (0 + undef348), len_99^0 -> undef353, lt_34^0 -> undef359, lt_35^0 -> undef360, lt_36^0 -> undef361, lt_37^0 -> undef362, lt_38^0 -> undef363, tmp_9^0 -> undef365, x_13^0 -> (0 + a_11^0), x_22^0 -> undef369, x_8^0 -> undef370, y_23^0 -> 0}> 10.18/10.20 undef395}> 10.18/10.20 undef434, __patmp2^0 -> undef435, k_243^0 -> (0 + undef435), len_263^0 -> (0 + undef434), lt_26^0 -> undef446, lt_27^0 -> undef447, x_13^0 -> (0 + undef464)}> 10.18/10.20 undef472}> 10.18/10.20 undef530, y_20^0 -> (0 + undef530)}> 10.18/10.20 10.18/10.20 10.18/10.20 10.18/10.20 Fresh variables: 10.18/10.20 undef1, undef22, undef23, undef38, undef41, undef103, undef116, undef177, undef228, undef268, undef269, undef278, undef279, undef298, undef299, undef338, undef347, undef348, undef353, undef359, undef360, undef361, undef362, undef363, undef365, undef369, undef370, undef374, undef375, undef376, undef377, undef378, undef379, undef380, undef381, undef382, undef383, undef384, undef385, undef386, undef387, undef388, undef389, undef395, undef434, undef435, undef446, undef447, undef464, undef465, undef472, undef530, 10.18/10.20 10.18/10.20 Undef variables: 10.18/10.20 undef1, undef22, undef23, undef38, undef41, undef103, undef116, undef177, undef228, undef268, undef269, undef278, undef279, undef298, undef299, undef338, undef347, undef348, undef353, undef359, undef360, undef361, undef362, undef363, undef365, undef369, undef370, undef374, undef375, undef376, undef377, undef378, undef379, undef380, undef381, undef382, undef383, undef384, undef385, undef386, undef387, undef388, undef389, undef395, undef434, undef435, undef446, undef447, undef464, undef465, undef472, undef530, 10.18/10.20 10.18/10.20 Abstraction variables: 10.18/10.20 10.18/10.20 Exit nodes: 10.18/10.20 10.18/10.20 Accepting locations: 10.18/10.20 10.18/10.20 Asserts: 10.18/10.20 10.18/10.20 Preprocessed LLVMGraph 10.18/10.20 Init Location: 0 10.18/10.20 Transitions: 10.18/10.20 undef395}> 10.18/10.20 undef41, __disjvr_1^0 -> undef116, x_19^0 -> (0 + undef38)}> 10.18/10.20 undef228, k_243^0 -> (0 + undef269), len_263^0 -> (0 + undef268), x_13^0 -> (0 + undef298)}> 10.18/10.20 undef472}> 10.18/10.20 10.18/10.20 Fresh variables: 10.18/10.20 undef1, undef22, undef23, undef38, undef41, undef103, undef116, undef177, undef228, undef268, undef269, undef278, undef279, undef298, undef299, undef338, undef347, undef348, undef353, undef359, undef360, undef361, undef362, undef363, undef365, undef369, undef370, undef374, undef375, undef376, undef377, undef378, undef379, undef380, undef381, undef382, undef383, undef384, undef385, undef386, undef387, undef388, undef389, undef395, undef434, undef435, undef446, undef447, undef464, undef465, undef472, undef530, 10.18/10.20 10.18/10.20 Undef variables: 10.18/10.20 undef1, undef22, undef23, undef38, undef41, undef103, undef116, undef177, undef228, undef268, undef269, undef278, undef279, undef298, undef299, undef338, undef347, undef348, undef353, undef359, undef360, undef361, undef362, undef363, undef365, undef369, undef370, undef374, undef375, undef376, undef377, undef378, undef379, undef380, undef381, undef382, undef383, undef384, undef385, undef386, undef387, undef388, undef389, undef395, undef434, undef435, undef446, undef447, undef464, undef465, undef472, undef530, 10.18/10.20 10.18/10.20 Abstraction variables: 10.18/10.20 10.18/10.20 Exit nodes: 10.18/10.20 10.18/10.20 Accepting locations: 10.18/10.20 10.18/10.20 Asserts: 10.18/10.20 10.18/10.20 ************************************************************* 10.18/10.20 ******************************************************************************************* 10.18/10.20 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 10.18/10.20 ******************************************************************************************* 10.18/10.20 10.18/10.20 Init Location: 0 10.18/10.20 Graph 0: 10.18/10.20 Transitions: 10.18/10.20 Variables: 10.18/10.20 10.18/10.20 Graph 1: 10.18/10.20 Transitions: 10.18/10.20 undef228, k_243^0 -> undef269, len_263^0 -> undef268, x_13^0 -> undef298, rest remain the same}> 10.18/10.20 Variables: 10.18/10.20 __disjvr_2^0, k_243^0, len_263^0, x_13^0 10.18/10.20 10.18/10.20 Graph 2: 10.18/10.20 Transitions: 10.18/10.20 undef472, rest remain the same}> 10.18/10.20 Variables: 10.18/10.20 __disjvr_4^0, x_19^0 10.18/10.20 10.18/10.20 Precedence: 10.18/10.20 Graph 0 10.18/10.20 10.18/10.20 Graph 1 10.18/10.20 undef395, rest remain the same}> 10.18/10.20 10.18/10.20 Graph 2 10.18/10.20 undef41, __disjvr_1^0 -> undef116, x_19^0 -> undef38, rest remain the same}> 10.18/10.20 10.18/10.20 Map Locations to Subgraph: 10.18/10.20 ( 0 , 0 ) 10.18/10.20 ( 1 , 1 ) 10.18/10.20 ( 6 , 2 ) 10.18/10.20 10.18/10.20 ******************************************************************************************* 10.18/10.20 ******************************** CHECKING ASSERTIONS ******************************** 10.18/10.20 ******************************************************************************************* 10.18/10.20 10.18/10.20 Proving termination of subgraph 0 10.18/10.20 Proving termination of subgraph 1 10.18/10.20 Checking unfeasibility... 10.18/10.20 Time used: 0.004689 10.18/10.20 10.18/10.20 Checking conditional termination of SCC {l1}... 10.18/10.20 10.18/10.20 LOG: CALL solveLinear 10.18/10.20 10.18/10.20 LOG: RETURN solveLinear - Elapsed time: 0.001483s 10.18/10.20 Ranking function: -1 + k_243^0 10.18/10.20 New Graphs: 10.18/10.20 Proving termination of subgraph 2 10.18/10.20 Checking unfeasibility... 10.18/10.20 Time used: 0.002186 10.18/10.20 10.18/10.20 Checking conditional termination of SCC {l6}... 10.18/10.20 10.18/10.20 LOG: CALL solveLinear 10.18/10.20 10.18/10.20 LOG: RETURN solveLinear - Elapsed time: 0.000542s 10.18/10.20 10.18/10.20 LOG: CALL solveLinear 10.18/10.20 10.18/10.20 LOG: RETURN solveLinear - Elapsed time: 0.001671s 10.18/10.20 Trying to remove transition: undef472, rest remain the same}> 10.18/10.20 Solving with 1 template(s). 10.18/10.20 10.18/10.20 LOG: CALL solveNonLinearGetFirstSolution 10.18/10.20 10.18/10.20 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004149s 10.18/10.20 Time used: 0.003988 10.18/10.20 Solving with 1 template(s). 10.18/10.20 10.18/10.20 LOG: CALL solveNonLinearGetFirstSolution 10.18/10.20 10.18/10.20 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.007490s 10.18/10.20 Time used: 0.007221 10.18/10.20 Solving with 2 template(s). 10.18/10.20 10.18/10.20 LOG: CALL solveNonLinearGetFirstSolution 10.18/10.20 10.18/10.20 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001678s 10.18/10.20 Time used: 4.00064 10.18/10.20 Solving with 3 template(s). 10.18/10.20 10.18/10.20 LOG: CALL solveNonLinearGetFirstSolution 10.18/10.20 10.18/10.20 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.005639s 10.18/10.20 Time used: 1.00049 10.18/10.20 Solving with 1 template(s). 10.18/10.20 10.18/10.20 LOG: CALL solveNonLinearGetFirstSolution 10.18/10.20 10.18/10.20 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008933s 10.18/10.20 Time used: 0.005798 10.18/10.20 Termination failed. Trying to show unreachability... 10.18/10.20 Proving unreachability of entry: undef41, __disjvr_1^0 -> undef116, x_19^0 -> undef38, rest remain the same}> 10.18/10.20 10.18/10.20 LOG: CALL check - Post:1 <= 0 - Process 1 10.18/10.20 * Exit transition: undef41, __disjvr_1^0 -> undef116, x_19^0 -> undef38, rest remain the same}> 10.18/10.20 * Postcondition : 1 <= 0 10.18/10.20 Postcodition moved up: 1 <= 0 10.18/10.20 10.18/10.20 LOG: Try proving POST 10.18/10.20 Postcondition: 1 <= 0 10.18/10.20 10.18/10.20 LOG: CALL check - Post:1 <= 0 - Process 2 10.18/10.20 * Exit transition: undef395, rest remain the same}> 10.18/10.20 * Postcondition : 1 <= 0 10.18/10.20 10.18/10.20 LOG: CALL solveLinear 10.18/10.20 10.18/10.20 LOG: RETURN solveLinear - Elapsed time: 0.002584s 10.18/10.20 > Postcondition is not implied! 10.18/10.20 10.18/10.20 LOG: RETURN check - Elapsed time: 0.002893s 10.18/10.20 10.18/10.20 LOG: NarrowEntry size 1 10.18/10.20 Narrowing transition: 10.18/10.20 undef228, k_243^0 -> undef269, len_263^0 -> undef268, x_13^0 -> undef298, rest remain the same}> 10.18/10.20 10.18/10.20 LOG: Narrow transition size 1 10.18/10.20 ENTRIES: 10.18/10.20 undef395, rest remain the same}> 10.18/10.20 END ENTRIES: 10.18/10.20 GRAPH: 10.18/10.20 undef228, k_243^0 -> undef269, len_263^0 -> undef268, x_13^0 -> undef298, rest remain the same}> 10.18/10.20 END GRAPH: 10.18/10.20 EXIT: undef41, __disjvr_1^0 -> undef116, x_19^0 -> undef38, rest remain the same}> 10.18/10.20 POST: 1 <= 0 10.18/10.20 10.18/10.20 10.18/10.20 LOG: Try proving POST 10.18/10.20 Solving with 1 template(s). 10.18/10.20 10.18/10.20 LOG: CALL solveNonLinearGetFirstSolution 10.18/10.20 10.18/10.20 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.022442s 10.18/10.20 Time used: 0.022322 10.18/10.20 Solving with 2 template(s). 10.18/10.20 10.18/10.20 LOG: CALL solveNonLinearGetFirstSolution 10.18/10.20 10.18/10.20 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.001743s 10.18/10.20 Time used: 4.00005 10.18/10.20 Solving with 3 template(s). 10.18/10.20 10.18/10.20 LOG: CALL solveNonLinearGetFirstSolution 10.18/10.20 10.18/10.20 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.004566s 10.18/10.20 Time used: 1.00025 10.18/10.20 10.18/10.20 LOG: Postcondition is not implied - no solution 10.18/10.20 > Postcondition is not implied! 10.18/10.20 10.18/10.20 LOG: RETURN check - Elapsed time: 5.054782s 10.18/10.20 Cannot prove unreachability 10.18/10.20 10.18/10.20 Proving non-termination of subgraph 2 10.18/10.20 Transitions: 10.18/10.20 undef472, rest remain the same}> 10.18/10.20 Variables: 10.18/10.20 __disjvr_4^0, x_19^0 10.18/10.20 10.18/10.20 Checking conditional non-termination of SCC {l6}... 10.18/10.20 > No exit transition to close. 10.18/10.20 Checking that every undef value has an assignment... 10.18/10.20 10.18/10.20 LOG: CALL solveLinear 10.18/10.20 10.18/10.20 LOG: RETURN solveLinear - Elapsed time: 0.003000s 10.18/10.20 Calling reachability with... 10.18/10.20 Transition: 10.18/10.20 Conditions: 10.18/10.20 OPEN EXITS: 10.18/10.20 10.18/10.20 10.18/10.20 --- Reachability graph --- 10.18/10.20 > Graph without transitions. 10.18/10.20 10.18/10.20 Calling reachability with... 10.18/10.20 Transition: undef41, __disjvr_1^0 -> undef116, x_19^0 -> undef38, rest remain the same}> 10.18/10.20 Conditions: 10.18/10.20 OPEN EXITS: 10.18/10.20 undef41, __disjvr_1^0 -> undef116, x_19^0 -> undef38, rest remain the same}> (condsUp: __disjvr_0^0 = undef41, __disjvr_1^0 = undef116, undef38 = undef103, undef38 = undef177) 10.18/10.20 10.18/10.20 --- Reachability graph --- 10.18/10.20 > Graph without transitions. 10.18/10.20 10.18/10.20 Calling reachability with... 10.18/10.20 Transition: undef395, rest remain the same}> 10.18/10.20 Conditions: 0 <= len_263^0, 1 <= k_243^0, x_13^0 = y_12^0, __disjvr_0^0 = undef41, __disjvr_1^0 = undef116, undef38 = undef103, undef38 = undef177, 10.18/10.20 OPEN EXITS: 10.18/10.20 undef395, rest remain the same}> 10.18/10.20 10.18/10.20 > Conditions are reachable! 10.18/10.20 10.18/10.20 Program does NOT terminate 10.18/10.20 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 10.18/10.20 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 10.18/10.20 EOF