8.57/8.59 NO 8.57/8.59 8.57/8.59 Solver Timeout: 4 8.57/8.59 Global Timeout: 300 8.57/8.59 No parsing errors! 8.57/8.59 Init Location: 0 8.57/8.59 Transitions: 8.57/8.59 8.57/8.59 8.57/8.59 8.57/8.59 undef75, y_18^0 -> (0 + undef75)}> 8.57/8.59 8.57/8.59 (0 + undef114), ___cil_tmp5_10^0 -> undef114, k_110^0 -> (0 + undef122), len_87^0 -> undef122, lt_26^0 -> undef128, lt_27^0 -> undef129, lt_28^0 -> undef130, tmp_9^0 -> undef132, x_13^0 -> (0 + a_11^0), x_19^0 -> undef136, x_8^0 -> undef137, y_20^0 -> 0}> 8.57/8.59 8.57/8.59 8.57/8.59 undef205, ___patmp2^0 -> undef206, k_145^0 -> (0 + undef206), len_165^0 -> (0 + undef205), lt_23^0 -> undef215, lt_24^0 -> undef216, x_13^0 -> (0 + undef231)}> 8.57/8.59 undef233, lt_25^0 -> undef247, lt_26^0 -> undef248, x_17^0 -> (0 + undef261), y_18^0 -> (0 + w_15^0)}> 8.57/8.59 8.57/8.59 8.57/8.59 undef336, y_18^0 -> (0 + undef336)}> 8.57/8.59 8.57/8.59 8.57/8.59 undef420, y_18^0 -> (0 + undef420)}> 8.57/8.59 (~(1) + k_145^0)}> 8.57/8.59 8.57/8.59 8.57/8.59 undef516, ___patmp2^0 -> undef517, k_145^0 -> (0 + undef517), len_165^0 -> (0 + undef516), lt_21^0 -> undef524, lt_22^0 -> undef525, x_13^0 -> (0 + undef542)}> 8.57/8.59 8.57/8.59 8.57/8.59 8.57/8.59 Fresh variables: 8.57/8.59 undef75, undef114, undef122, undef128, undef129, undef130, undef132, undef136, undef137, undef141, undef142, undef143, undef144, undef145, undef146, undef205, undef206, undef215, undef216, undef231, undef232, undef233, undef247, undef248, undef261, undef336, undef420, undef516, undef517, undef524, undef525, undef542, undef543, 8.57/8.59 8.57/8.59 Undef variables: 8.57/8.59 undef75, undef114, undef122, undef128, undef129, undef130, undef132, undef136, undef137, undef141, undef142, undef143, undef144, undef145, undef146, undef205, undef206, undef215, undef216, undef231, undef232, undef233, undef247, undef248, undef261, undef336, undef420, undef516, undef517, undef524, undef525, undef542, undef543, 8.57/8.59 8.57/8.59 Abstraction variables: 8.57/8.59 8.57/8.59 Exit nodes: 8.57/8.59 8.57/8.59 Accepting locations: 8.57/8.59 8.57/8.59 Asserts: 8.57/8.59 8.57/8.59 Preprocessed LLVMGraph 8.57/8.59 Init Location: 0 8.57/8.59 Transitions: 8.57/8.59 8.57/8.59 8.57/8.59 8.57/8.59 8.57/8.59 (0 + undef261)}> 8.57/8.59 (0 + undef261)}> 8.57/8.59 (0 + undef517), len_165^0 -> (0 + undef516), x_13^0 -> (0 + undef542)}> 8.57/8.59 (0 + undef517), len_165^0 -> (0 + undef516), x_13^0 -> (0 + undef542)}> 8.57/8.59 8.57/8.59 Fresh variables: 8.57/8.59 undef75, undef114, undef122, undef128, undef129, undef130, undef132, undef136, undef137, undef141, undef142, undef143, undef144, undef145, undef146, undef205, undef206, undef215, undef216, undef231, undef232, undef233, undef247, undef248, undef261, undef336, undef420, undef516, undef517, undef524, undef525, undef542, undef543, 8.57/8.59 8.57/8.59 Undef variables: 8.57/8.59 undef75, undef114, undef122, undef128, undef129, undef130, undef132, undef136, undef137, undef141, undef142, undef143, undef144, undef145, undef146, undef205, undef206, undef215, undef216, undef231, undef232, undef233, undef247, undef248, undef261, undef336, undef420, undef516, undef517, undef524, undef525, undef542, undef543, 8.57/8.59 8.57/8.59 Abstraction variables: 8.57/8.59 8.57/8.59 Exit nodes: 8.57/8.59 8.57/8.59 Accepting locations: 8.57/8.59 8.57/8.59 Asserts: 8.57/8.59 8.57/8.59 ************************************************************* 8.57/8.59 ******************************************************************************************* 8.57/8.59 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 8.57/8.59 ******************************************************************************************* 8.57/8.59 8.57/8.59 Init Location: 0 8.57/8.59 Graph 0: 8.57/8.59 Transitions: 8.57/8.59 Variables: 8.57/8.59 8.57/8.59 Graph 1: 8.57/8.59 Transitions: 8.57/8.59 undef517, len_165^0 -> undef516, x_13^0 -> undef542, rest remain the same}> 8.57/8.59 undef517, len_165^0 -> undef516, x_13^0 -> undef542, rest remain the same}> 8.57/8.59 Variables: 8.57/8.59 k_145^0, len_165^0, x_13^0, y_12^0 8.57/8.59 8.57/8.59 Graph 2: 8.57/8.59 Transitions: 8.57/8.59 8.57/8.59 8.57/8.59 Variables: 8.57/8.59 w_15^0, x_17^0 8.57/8.59 8.57/8.59 Precedence: 8.57/8.59 Graph 0 8.57/8.59 8.57/8.59 Graph 1 8.57/8.59 8.57/8.59 8.57/8.59 8.57/8.59 Graph 2 8.57/8.59 undef261, rest remain the same}> 8.57/8.59 undef261, rest remain the same}> 8.57/8.59 8.57/8.59 Map Locations to Subgraph: 8.57/8.59 ( 0 , 0 ) 8.57/8.59 ( 1 , 2 ) 8.57/8.59 ( 7 , 1 ) 8.57/8.59 8.57/8.59 ******************************************************************************************* 8.57/8.59 ******************************** CHECKING ASSERTIONS ******************************** 8.57/8.59 ******************************************************************************************* 8.57/8.59 8.57/8.59 Proving termination of subgraph 0 8.57/8.59 Proving termination of subgraph 1 8.57/8.59 Checking unfeasibility... 8.57/8.59 Time used: 0.009686 8.57/8.59 8.57/8.59 Checking conditional termination of SCC {l7}... 8.57/8.59 8.57/8.59 LOG: CALL solveLinear 8.57/8.59 8.57/8.59 LOG: RETURN solveLinear - Elapsed time: 0.002569s 8.57/8.59 Ranking function: -1 + k_145^0 8.57/8.59 New Graphs: 8.57/8.59 Proving termination of subgraph 2 8.57/8.59 Checking unfeasibility... 8.57/8.59 Time used: 0.003762 8.57/8.59 8.57/8.59 > No variable changes in termination graph. 8.57/8.59 Checking conditional unfeasibility... 8.57/8.59 Calling Safety with literal x_17^0 <= w_15^0 and entry 8.57/8.59 8.57/8.59 LOG: CALL check - Post:x_17^0 <= w_15^0 - Process 1 8.57/8.59 * Exit transition: 8.57/8.59 * Postcondition : x_17^0 <= w_15^0 8.57/8.59 Postcodition moved up: x_17^0 <= w_15^0 8.57/8.59 8.57/8.59 LOG: Try proving POST 8.57/8.59 Postcondition: x_17^0 <= w_15^0 8.57/8.59 8.57/8.59 LOG: CALL check - Post:x_17^0 <= w_15^0 - Process 2 8.57/8.59 * Exit transition: undef261, rest remain the same}> 8.57/8.59 * Postcondition : x_17^0 <= w_15^0 8.57/8.59 Postcodition moved up: undef261 <= w_15^0 8.57/8.59 8.57/8.59 LOG: Try proving POST 8.57/8.59 Postcondition: undef261 <= w_15^0 8.57/8.59 8.57/8.59 LOG: CALL check - Post:undef261 <= w_15^0 - Process 3 8.57/8.59 * Exit transition: 8.57/8.59 * Postcondition : undef261 <= w_15^0 8.57/8.59 8.57/8.59 LOG: CALL solveLinear 8.57/8.59 8.57/8.59 LOG: RETURN solveLinear - Elapsed time: 0.001596s 8.57/8.59 > Postcondition is not implied! 8.57/8.59 8.57/8.59 LOG: RETURN check - Elapsed time: 0.001824s 8.57/8.59 Postcondition: undef261 <= w_15^0 8.57/8.59 8.57/8.59 LOG: CALL check - Post:undef261 <= w_15^0 - Process 4 8.57/8.59 * Exit transition: 8.57/8.59 * Postcondition : undef261 <= w_15^0 8.57/8.59 8.57/8.59 LOG: CALL solveLinear 8.57/8.59 8.57/8.59 LOG: RETURN solveLinear - Elapsed time: 0.001595s 8.57/8.59 > Postcondition is not implied! 8.57/8.59 8.57/8.59 LOG: RETURN check - Elapsed time: 0.001814s 8.57/8.59 8.57/8.59 LOG: NarrowEntry size 1 8.57/8.59 8.57/8.59 LOG: NarrowEntry size 1 8.57/8.59 Narrowing transition: 8.57/8.59 undef517, len_165^0 -> undef516, x_13^0 -> undef542, rest remain the same}> 8.57/8.59 8.57/8.59 LOG: Narrow transition size 1 8.57/8.59 Narrowing transition: 8.57/8.59 undef517, len_165^0 -> undef516, x_13^0 -> undef542, rest remain the same}> 8.57/8.59 8.57/8.59 LOG: Narrow transition size 1 8.57/8.59 ENTRIES: 8.57/8.59 8.57/8.59 8.57/8.59 END ENTRIES: 8.57/8.59 GRAPH: 8.57/8.59 undef517, len_165^0 -> undef516, x_13^0 -> undef542, rest remain the same}> 8.57/8.59 undef517, len_165^0 -> undef516, x_13^0 -> undef542, rest remain the same}> 8.57/8.59 END GRAPH: 8.57/8.59 EXIT: undef261, rest remain the same}> 8.57/8.59 POST: x_17^0 <= w_15^0 8.57/8.59 8.57/8.59 8.57/8.59 LOG: Try proving POST 8.57/8.59 Solving with 1 template(s). 8.57/8.59 8.57/8.59 LOG: CALL solveNonLinearGetFirstSolution 8.57/8.59 8.57/8.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.033791s 8.57/8.59 Time used: 0.03368 8.57/8.59 Solving with 2 template(s). 8.57/8.59 8.57/8.59 LOG: CALL solveNonLinearGetFirstSolution 8.57/8.59 8.57/8.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.186116s 8.57/8.59 Time used: 1.18476 8.57/8.59 Improving Solution with cost 54 ... 8.57/8.59 8.57/8.59 LOG: CALL solveNonLinearGetNextSolution 8.57/8.59 8.57/8.59 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 1.000928s 8.57/8.59 Time used: 1.00075 8.57/8.59 8.57/8.59 LOG: SAT solveNonLinear - Elapsed time: 2.187043s 8.57/8.59 Cost: 54; Total time: 2.18551 8.57/8.59 Failed at location 7: y_12^0 <= x_13^0 8.57/8.59 Failed at location 7: y_12^0 <= x_13^0 8.57/8.59 Failed at location 7: x_13^0 <= y_12^0 8.57/8.59 Failed at location 7: x_13^0 <= y_12^0 8.57/8.59 Before Improving: 8.57/8.59 Quasi-invariant at l7: y_12^0 <= x_13^0 8.57/8.59 Quasi-invariant at l7: x_13^0 <= y_12^0 8.57/8.59 Optimizing invariants... 8.57/8.59 8.57/8.59 LOG: CALL solveLinear 8.57/8.59 8.57/8.59 LOG: RETURN solveLinear - Elapsed time: 0.024902s 8.57/8.59 Remaining time after improvement: 0.996674 8.57/8.59 Some transition disabled by a set of quasi-invariant(s): 8.57/8.59 Quasi-invariant at l7: y_12^0 <= x_13^0 8.57/8.59 Quasi-invariant at l7: x_13^0 <= y_12^0 8.57/8.59 8.57/8.59 LOG: NEXT CALL check - disable 8.57/8.59 8.57/8.59 LOG: CALL check - Post:y_12^0 <= x_13^0 - Process 5 8.57/8.59 * Exit transition: 8.57/8.59 * Postcondition : y_12^0 <= x_13^0 8.57/8.59 8.57/8.59 LOG: CALL solveLinear 8.57/8.59 8.57/8.59 LOG: RETURN solveLinear - Elapsed time: 0.002319s 8.57/8.59 > Postcondition is not implied! 8.57/8.59 8.57/8.59 LOG: RETURN check - Elapsed time: 0.002542s 8.57/8.59 Solving with 3 template(s). 8.57/8.59 8.57/8.59 LOG: CALL solveNonLinearGetFirstSolution 8.57/8.59 8.57/8.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.000472s 8.57/8.59 Time used: 1.00021 8.57/8.59 8.57/8.59 LOG: Postcondition is not implied - no solution 8.57/8.59 > Postcondition is not implied! 8.57/8.59 8.57/8.59 LOG: RETURN check - Elapsed time: 3.279959s 8.57/8.59 8.57/8.59 LOG: NarrowEntry size 1 8.57/8.59 Narrowing transition: 8.57/8.59 8.57/8.59 8.57/8.59 LOG: Narrow transition size 1 8.57/8.59 It's unfeasible. Removing transition: 8.57/8.59 8.57/8.59 ENTRIES: 8.57/8.59 undef261, rest remain the same}> 8.57/8.59 END ENTRIES: 8.57/8.59 GRAPH: 8.57/8.59 8.57/8.59 END GRAPH: 8.57/8.59 EXIT: 8.57/8.59 POST: x_17^0 <= w_15^0 8.57/8.59 8.57/8.59 8.57/8.59 LOG: Try proving POST 8.57/8.59 Solving with 1 template(s). 8.57/8.59 8.57/8.59 LOG: CALL solveNonLinearGetFirstSolution 8.57/8.59 8.57/8.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.006614s 8.57/8.59 Time used: 0.006511 8.57/8.59 Solving with 2 template(s). 8.57/8.59 8.57/8.59 LOG: CALL solveNonLinearGetFirstSolution 8.57/8.59 8.57/8.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 4.009722s 8.57/8.59 Time used: 4.00911 8.57/8.59 Solving with 3 template(s). 8.57/8.59 8.57/8.59 LOG: CALL solveNonLinearGetFirstSolution 8.57/8.59 8.57/8.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 1.002794s 8.57/8.59 Time used: 1.00066 8.57/8.59 8.57/8.59 LOG: Postcondition is not implied - no solution 8.57/8.59 > Postcondition is not implied! 8.57/8.59 8.57/8.59 LOG: RETURN check - Elapsed time: 8.319590s 8.57/8.59 8.57/8.59 Proving non-termination of subgraph 2 8.57/8.59 Transitions: 8.57/8.59 8.57/8.59 8.57/8.59 Variables: 8.57/8.59 w_15^0, x_17^0 8.57/8.59 8.57/8.59 Checking that every undef value has an assignment... 8.57/8.59 8.57/8.59 LOG: CALL solveLinear 8.57/8.59 8.57/8.59 LOG: RETURN solveLinear - Elapsed time: 0.001643s 8.57/8.59 Checking conditional non-termination of SCC {l1}... 8.57/8.59 EXIT TRANSITIONS: 8.57/8.59 8.57/8.59 8.57/8.59 Solving with 1 template(s). 8.57/8.59 8.57/8.59 LOG: CALL solveNonLinearGetFirstSolution 8.57/8.59 8.57/8.59 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.033565s 8.57/8.59 Time used: 0.033154 8.57/8.59 Improving Solution with cost 1 ... 8.57/8.59 8.57/8.59 LOG: CALL solveNonLinearGetNextSolution 8.57/8.59 8.57/8.59 LOG: RETURN solveNonLinearGetNextSolution - Elapsed time: 0.077251s 8.57/8.59 Time used: 0.077242 8.57/8.59 8.57/8.59 LOG: SAT solveNonLinear - Elapsed time: 0.110815s 8.57/8.59 Cost: 1; Total time: 0.110396 8.57/8.59 Failed at location 1: 1 + x_17^0 <= w_15^0 8.57/8.59 Before Improving: 8.57/8.59 Quasi-invariant at l1: 1 + x_17^0 <= w_15^0 8.57/8.59 Optimizing invariants... 8.57/8.59 8.57/8.59 LOG: CALL solveLinear 8.57/8.59 8.57/8.59 LOG: RETURN solveLinear - Elapsed time: 0.016879s 8.57/8.59 Remaining time after improvement: 0.997485 8.57/8.59 Minimizing number of undef constraints... 8.57/8.59 8.57/8.59 LOG: CALL solveNonLinear 8.57/8.59 8.57/8.59 LOG: RETURN solveNonLinear - Elapsed time: 0.005298s 8.57/8.59 Number of undef constraints reduced! 8.57/8.59 8.57/8.59 Non-termination implied by a set of quasi-invariant(s): 8.57/8.59 Quasi-invariant at l1: 1 + x_17^0 <= w_15^0 8.57/8.59 8.57/8.59 Strengthening and disabling EXIT transitions... 8.57/8.59 Closed exits from l1: 1 8.57/8.59 8.57/8.59 Strengthening and disabling transitions... 8.57/8.59 8.57/8.59 LOG: CALL solverLinear in Graph for feasibility 8.57/8.59 8.57/8.59 LOG: RETURN solveLinear in Graph for feasibility 8.57/8.59 It's unfeasible. Removing transition: 8.57/8.59 8.57/8.59 8.57/8.59 LOG: CALL solverLinear in Graph for feasibility 8.57/8.59 8.57/8.59 LOG: RETURN solveLinear in Graph for feasibility 8.57/8.59 Strengthening transition (result): 8.57/8.59 8.57/8.59 8.57/8.59 Calling reachability with... 8.57/8.59 Transition: 8.57/8.59 Conditions: 1 + x_17^0 <= w_15^0, 8.57/8.59 Transition: 8.57/8.59 Conditions: 1 + x_17^0 <= w_15^0, 8.57/8.59 OPEN EXITS: 8.57/8.59 (condsUp: 1 + x_17^0 <= w_15^0) 8.57/8.59 (condsUp: 1 + x_17^0 <= w_15^0) 8.57/8.59 8.57/8.59 --- Reachability graph --- 8.57/8.59 > Graph without transitions. 8.57/8.59 8.57/8.59 Calling reachability with... 8.57/8.59 Transition: undef261, rest remain the same}> 8.57/8.59 Conditions: 1 + x_17^0 <= w_15^0, 8.57/8.59 Transition: undef261, rest remain the same}> 8.57/8.59 Conditions: 1 + x_17^0 <= w_15^0, 8.57/8.59 Transition: undef261, rest remain the same}> 8.57/8.59 Conditions: 1 + x_17^0 <= w_15^0, 8.57/8.59 Transition: undef261, rest remain the same}> 8.57/8.59 Conditions: 1 + x_17^0 <= w_15^0, 8.57/8.59 OPEN EXITS: 8.57/8.59 undef261, rest remain the same}> (condsUp: 1 + undef261 <= w_15^0, undef261 = undef336, undef261 = undef420, 1 + undef261 <= w_15^0) 8.57/8.59 undef261, rest remain the same}> (condsUp: 1 + undef261 <= w_15^0, undef261 = undef336, undef261 = undef420, 1 + undef261 <= w_15^0) 8.57/8.59 8.57/8.59 --- Reachability graph --- 8.57/8.59 > Graph without transitions. 8.57/8.59 8.57/8.59 Calling reachability with... 8.57/8.59 Transition: 8.57/8.59 Conditions: 1 <= k_145^0, 0 <= len_165^0, x_13^0 = y_12^0, 1 + undef261 <= w_15^0, undef261 = undef336, undef261 = undef420, 1 + undef261 <= w_15^0, 8.57/8.59 Transition: 8.57/8.59 Conditions: 1 <= k_145^0, 0 <= len_165^0, x_13^0 = y_12^0, 1 + undef261 <= w_15^0, undef261 = undef336, undef261 = undef420, 1 + undef261 <= w_15^0, 8.57/8.59 Transition: 8.57/8.59 Conditions: 1 <= k_145^0, 0 <= len_165^0, x_13^0 = y_12^0, 1 + undef261 <= w_15^0, undef261 = undef336, undef261 = undef420, 1 + undef261 <= w_15^0, 8.57/8.59 Transition: 8.57/8.59 Conditions: 1 <= k_145^0, 0 <= len_165^0, x_13^0 = y_12^0, 1 + undef261 <= w_15^0, undef261 = undef336, undef261 = undef420, 1 + undef261 <= w_15^0, 8.57/8.59 OPEN EXITS: 8.57/8.59 8.57/8.59 8.57/8.59 8.57/8.59 8.57/8.59 8.57/8.59 > Conditions are reachable! 8.57/8.59 8.57/8.59 Program does NOT terminate 8.57/8.59 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 8.57/8.59 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 8.57/8.59 EOF