0.00/0.17 NO 0.00/0.17 0.00/0.17 Solver Timeout: 4 0.00/0.17 Global Timeout: 300 0.00/0.17 No parsing errors! 0.00/0.17 Init Location: 0 0.00/0.17 Transitions: 0.00/0.17 0.00/0.17 0.00/0.17 0, unset^0 -> 0}> 0.00/0.17 0.00/0.17 0.00/0.17 0.00/0.17 (0 + DName^0), num^0 -> (1 + num^0)}> 0.00/0.17 0}> 0.00/0.17 (1 + i^0)}> 0.00/0.17 0.00/0.17 0.00/0.17 0.00/0.17 undef282, a77^0 -> (0 + DName^0), a88^0 -> (0 + Pdoi^0), pc^0 -> 0, ret_IoCreateDevice1010^0 -> undef295, status^0 -> (0 + undef282), tmp99^0 -> undef300}> 0.00/0.17 0.00/0.17 0.00/0.17 0.00/0.17 (0 + undef382), __rho_2_^0 -> undef382, a11^0 -> (0 + lptNamei^0), b22^0 -> (0 + PdoType^0), c33^0 -> (0 + dcIdi^0), d44^0 -> (0 + num^0), ret_PPMakeDeviceName66^0 -> undef397, tmp55^0 -> undef400}> 0.00/0.17 0.00/0.17 0, unset^0 -> undef452}> 0.00/0.17 0.00/0.17 0.00/0.17 Fresh variables: 0.00/0.17 undef51, undef282, undef295, undef300, undef302, undef382, undef397, undef400, undef452, undef453, undef454, 0.00/0.17 0.00/0.17 Undef variables: 0.00/0.17 undef51, undef282, undef295, undef300, undef302, undef382, undef397, undef400, undef452, undef453, undef454, 0.00/0.17 0.00/0.17 Abstraction variables: 0.00/0.17 0.00/0.17 Exit nodes: 0.00/0.17 0.00/0.17 Accepting locations: 0.00/0.17 0.00/0.17 Asserts: 0.00/0.17 0.00/0.17 Preprocessed LLVMGraph 0.00/0.17 Init Location: 0 0.00/0.17 Transitions: 0.00/0.17 0.00/0.17 0.00/0.17 (1 + i^0)}> 0.00/0.17 0, num^0 -> 0}> 0.00/0.17 0, num^0 -> 0}> 0.00/0.17 0, num^0 -> 0}> 0.00/0.17 0}> 0.00/0.17 0}> 0.00/0.17 0.00/0.17 Fresh variables: 0.00/0.17 undef51, undef282, undef295, undef300, undef302, undef382, undef397, undef400, undef452, undef453, undef454, 0.00/0.17 0.00/0.17 Undef variables: 0.00/0.17 undef51, undef282, undef295, undef300, undef302, undef382, undef397, undef400, undef452, undef453, undef454, 0.00/0.17 0.00/0.17 Abstraction variables: 0.00/0.17 0.00/0.17 Exit nodes: 0.00/0.17 0.00/0.17 Accepting locations: 0.00/0.17 0.00/0.17 Asserts: 0.00/0.17 0.00/0.17 ************************************************************* 0.00/0.17 ******************************************************************************************* 0.00/0.17 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 0.00/0.17 ******************************************************************************************* 0.00/0.17 0.00/0.17 Init Location: 0 0.00/0.17 Graph 0: 0.00/0.17 Transitions: 0.00/0.17 Variables: 0.00/0.17 0.00/0.17 Graph 1: 0.00/0.17 Transitions: 0.00/0.17 1 + i^0, rest remain the same}> 0.00/0.17 Variables: 0.00/0.17 Pdolen^0, i^0 0.00/0.17 0.00/0.17 Graph 2: 0.00/0.17 Transitions: 0.00/0.17 0.00/0.17 Variables: 0.00/0.17 0.00/0.17 Precedence: 0.00/0.17 Graph 0 0.00/0.17 0.00/0.17 Graph 1 0.00/0.17 0.00/0.17 0.00/0.17 Graph 2 0.00/0.17 0, num^0 -> 0, rest remain the same}> 0.00/0.17 0, num^0 -> 0, rest remain the same}> 0.00/0.17 0, num^0 -> 0, rest remain the same}> 0.00/0.17 0, rest remain the same}> 0.00/0.17 0, rest remain the same}> 0.00/0.17 0.00/0.17 Map Locations to Subgraph: 0.00/0.17 ( 0 , 0 ) 0.00/0.17 ( 4 , 2 ) 0.00/0.17 ( 9 , 1 ) 0.00/0.17 0.00/0.17 ******************************************************************************************* 0.00/0.17 ******************************** CHECKING ASSERTIONS ******************************** 0.00/0.17 ******************************************************************************************* 0.00/0.17 0.00/0.17 Proving termination of subgraph 0 0.00/0.17 Proving termination of subgraph 1 0.00/0.17 Checking unfeasibility... 0.00/0.17 Time used: 0.002411 0.00/0.17 0.00/0.17 Checking conditional termination of SCC {l9}... 0.00/0.17 0.00/0.17 LOG: CALL solveLinear 0.00/0.17 0.00/0.17 LOG: RETURN solveLinear - Elapsed time: 0.001385s 0.00/0.17 Ranking function: -1 + Pdolen^0 - i^0 0.00/0.17 New Graphs: 0.00/0.17 Proving termination of subgraph 2 0.00/0.17 Checking unfeasibility... 0.00/0.17 Time used: 0.00233 0.00/0.17 0.00/0.17 > No variable changes in termination graph. 0.00/0.17 Checking conditional unfeasibility... 0.00/0.17 Termination failed. Trying to show unreachability... 0.00/0.17 Proving unreachability of entry: 0, num^0 -> 0, rest remain the same}> 0.00/0.17 0.00/0.17 LOG: CALL check - Post:1 <= 0 - Process 1 0.00/0.17 * Exit transition: 0, num^0 -> 0, rest remain the same}> 0.00/0.17 * Postcondition : 1 <= 0 0.00/0.17 Postcodition moved up: 1 <= 0 0.00/0.17 0.00/0.17 LOG: Try proving POST 0.00/0.17 Postcondition: 1 <= 0 0.00/0.17 0.00/0.17 LOG: CALL check - Post:1 <= 0 - Process 2 0.00/0.17 * Exit transition: 0.00/0.17 * Postcondition : 1 <= 0 0.00/0.17 0.00/0.17 LOG: CALL solveLinear 0.00/0.17 0.00/0.17 LOG: RETURN solveLinear - Elapsed time: 0.001066s 0.00/0.17 > Postcondition is not implied! 0.00/0.17 0.00/0.17 LOG: RETURN check - Elapsed time: 0.001226s 0.00/0.17 0.00/0.17 LOG: NarrowEntry size 1 0.00/0.17 It's unfeasible. Removing transition: 0.00/0.17 1 + i^0, rest remain the same}> 0.00/0.17 ENTRIES: 0.00/0.17 0.00/0.17 END ENTRIES: 0.00/0.17 GRAPH: 0.00/0.17 END GRAPH: 0.00/0.17 EXIT: 0, num^0 -> 0, rest remain the same}> 0.00/0.17 POST: 1 <= 0 0.00/0.17 0.00/0.17 0.00/0.17 LOG: Try proving POST 0.00/0.17 Solving with 1 template(s). 0.00/0.17 0.00/0.17 LOG: CALL solveNonLinearGetFirstSolution 0.00/0.17 0.00/0.17 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003158s 0.00/0.17 Time used: 0.003043 0.00/0.17 Solving with 2 template(s). 0.00/0.17 0.00/0.17 LOG: CALL solveNonLinearGetFirstSolution 0.00/0.17 0.00/0.17 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.005348s 0.00/0.17 Time used: 0.005155 0.00/0.17 Solving with 3 template(s). 0.00/0.17 0.00/0.17 LOG: CALL solveNonLinearGetFirstSolution 0.00/0.17 0.00/0.17 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008499s 0.00/0.17 Time used: 0.008224 0.00/0.17 0.00/0.17 LOG: Postcondition is not implied - no solution 0.00/0.17 > Postcondition is not implied! 0.00/0.17 0.00/0.17 LOG: RETURN check - Elapsed time: 0.026457s 0.00/0.17 Cannot prove unreachability 0.00/0.17 0.00/0.17 Proving non-termination of subgraph 2 0.00/0.17 Transitions: 0.00/0.17 0.00/0.17 Variables: 0.00/0.17 0.00/0.17 Checking conditional non-termination of SCC {l4}... 0.00/0.17 > No exit transition to close. 0.00/0.17 Calling reachability with... 0.00/0.17 Transition: 0.00/0.17 Conditions: 0.00/0.17 Transition: 0.00/0.17 Conditions: 0.00/0.17 Transition: 0.00/0.17 Conditions: 0.00/0.17 Transition: 0.00/0.17 Conditions: 0.00/0.17 Transition: 0.00/0.17 Conditions: 0.00/0.17 OPEN EXITS: 0.00/0.17 0.00/0.17 0.00/0.17 0.00/0.17 0.00/0.17 0.00/0.17 0.00/0.17 --- Reachability graph --- 0.00/0.17 > Graph without transitions. 0.00/0.17 0.00/0.17 Calling reachability with... 0.00/0.17 Transition: 0, num^0 -> 0, rest remain the same}> 0.00/0.17 Conditions: 0.00/0.17 Transition: 0, num^0 -> 0, rest remain the same}> 0.00/0.17 Conditions: 0.00/0.17 Transition: 0, num^0 -> 0, rest remain the same}> 0.00/0.17 Conditions: 0.00/0.17 Transition: 0, rest remain the same}> 0.00/0.17 Conditions: 0.00/0.17 Transition: 0, rest remain the same}> 0.00/0.17 Conditions: 0.00/0.17 Transition: 0, num^0 -> 0, rest remain the same}> 0.00/0.17 Conditions: 0.00/0.17 Transition: 0, num^0 -> 0, rest remain the same}> 0.00/0.17 Conditions: 0.00/0.17 Transition: 0, num^0 -> 0, rest remain the same}> 0.00/0.17 Conditions: 0.00/0.17 Transition: 0, rest remain the same}> 0.00/0.17 Conditions: 0.00/0.17 Transition: 0, rest remain the same}> 0.00/0.17 Conditions: 0.00/0.17 Transition: 0, num^0 -> 0, rest remain the same}> 0.00/0.17 Conditions: 0.00/0.17 Transition: 0, num^0 -> 0, rest remain the same}> 0.00/0.17 Conditions: 0.00/0.17 Transition: 0, num^0 -> 0, rest remain the same}> 0.00/0.17 Conditions: 0.00/0.17 Transition: 0, rest remain the same}> 0.00/0.17 Conditions: 0.00/0.17 Transition: 0, rest remain the same}> 0.00/0.17 Conditions: 0.00/0.17 Transition: 0, num^0 -> 0, rest remain the same}> 0.00/0.17 Conditions: 0.00/0.17 Transition: 0, num^0 -> 0, rest remain the same}> 0.00/0.17 Conditions: 0.00/0.17 Transition: 0, num^0 -> 0, rest remain the same}> 0.00/0.17 Conditions: 0.00/0.17 Transition: 0, rest remain the same}> 0.00/0.17 Conditions: 0.00/0.17 Transition: 0, rest remain the same}> 0.00/0.17 Conditions: 0.00/0.17 Transition: 0, num^0 -> 0, rest remain the same}> 0.00/0.17 Conditions: 0.00/0.17 Transition: 0, num^0 -> 0, rest remain the same}> 0.00/0.17 Conditions: 0.00/0.17 Transition: 0, num^0 -> 0, rest remain the same}> 0.00/0.17 Conditions: 0.00/0.17 Transition: 0, rest remain the same}> 0.00/0.17 Conditions: 0.00/0.17 Transition: 0, rest remain the same}> 0.00/0.17 Conditions: 0.00/0.17 OPEN EXITS: 0.00/0.17 0, num^0 -> 0, rest remain the same}> (condsUp: undef282 <= 0, undef382 <= 0, undef282 = undef295, undef295 = undef300, undef382 = undef397, undef397 = undef400, undef51 = 1, undef302 = 1) 0.00/0.17 0, num^0 -> 0, rest remain the same}> (condsUp: undef382 <= 0, 3 <= undef282, undef282 = undef295, undef295 = undef300, undef382 = undef397, undef397 = undef400, undef51 = 1, undef302 = 1) 0.00/0.17 0, num^0 -> 0, rest remain the same}> (condsUp: undef382 <= 0, undef282 = undef295, undef295 = undef300, undef382 = undef397, undef397 = undef400, undef51 = 1, undef302 = 1, undef282 = 2) 0.00/0.17 0, rest remain the same}> (condsUp: 1 <= undef382, undef382 = undef397, undef397 = undef400, undef51 = 1) 0.00/0.17 0, rest remain the same}> (condsUp: undef51 = 1) 0.00/0.17 0, num^0 -> 0, rest remain the same}> (condsUp: undef282 <= 0, undef382 <= 0, undef282 = undef295, undef295 = undef300, undef382 = undef397, undef397 = undef400, undef51 = 1, undef302 = 1) 0.00/0.17 0, num^0 -> 0, rest remain the same}> (condsUp: undef382 <= 0, 3 <= undef282, undef282 = undef295, undef295 = undef300, undef382 = undef397, undef397 = undef400, undef51 = 1, undef302 = 1) 0.00/0.17 0, num^0 -> 0, rest remain the same}> (condsUp: undef382 <= 0, undef282 = undef295, undef295 = undef300, undef382 = undef397, undef397 = undef400, undef51 = 1, undef302 = 1, undef282 = 2) 0.00/0.17 0, rest remain the same}> (condsUp: 1 <= undef382, undef382 = undef397, undef397 = undef400, undef51 = 1) 0.00/0.17 0, rest remain the same}> (condsUp: undef51 = 1) 0.00/0.17 0, num^0 -> 0, rest remain the same}> (condsUp: undef282 <= 0, undef382 <= 0, undef282 = undef295, undef295 = undef300, undef382 = undef397, undef397 = undef400, undef51 = 1, undef302 = 1) 0.00/0.17 0, num^0 -> 0, rest remain the same}> (condsUp: undef382 <= 0, 3 <= undef282, undef282 = undef295, undef295 = undef300, undef382 = undef397, undef397 = undef400, undef51 = 1, undef302 = 1) 0.00/0.17 0, num^0 -> 0, rest remain the same}> (condsUp: undef382 <= 0, undef282 = undef295, undef295 = undef300, undef382 = undef397, undef397 = undef400, undef51 = 1, undef302 = 1, undef282 = 2) 0.00/0.17 0, rest remain the same}> (condsUp: 1 <= undef382, undef382 = undef397, undef397 = undef400, undef51 = 1) 0.00/0.17 0, rest remain the same}> (condsUp: undef51 = 1) 0.00/0.17 0, num^0 -> 0, rest remain the same}> (condsUp: undef282 <= 0, undef382 <= 0, undef282 = undef295, undef295 = undef300, undef382 = undef397, undef397 = undef400, undef51 = 1, undef302 = 1) 0.00/0.17 0, num^0 -> 0, rest remain the same}> (condsUp: undef382 <= 0, 3 <= undef282, undef282 = undef295, undef295 = undef300, undef382 = undef397, undef397 = undef400, undef51 = 1, undef302 = 1) 0.00/0.17 0, num^0 -> 0, rest remain the same}> (condsUp: undef382 <= 0, undef282 = undef295, undef295 = undef300, undef382 = undef397, undef397 = undef400, undef51 = 1, undef302 = 1, undef282 = 2) 0.00/0.17 0, rest remain the same}> (condsUp: 1 <= undef382, undef382 = undef397, undef397 = undef400, undef51 = 1) 0.00/0.17 0, rest remain the same}> (condsUp: undef51 = 1) 0.00/0.17 0, num^0 -> 0, rest remain the same}> (condsUp: undef282 <= 0, undef382 <= 0, undef282 = undef295, undef295 = undef300, undef382 = undef397, undef397 = undef400, undef51 = 1, undef302 = 1) 0.00/0.17 0, num^0 -> 0, rest remain the same}> (condsUp: undef382 <= 0, 3 <= undef282, undef282 = undef295, undef295 = undef300, undef382 = undef397, undef397 = undef400, undef51 = 1, undef302 = 1) 0.00/0.17 0, num^0 -> 0, rest remain the same}> (condsUp: undef382 <= 0, undef282 = undef295, undef295 = undef300, undef382 = undef397, undef397 = undef400, undef51 = 1, undef302 = 1, undef282 = 2) 0.00/0.17 0, rest remain the same}> (condsUp: 1 <= undef382, undef382 = undef397, undef397 = undef400, undef51 = 1) 0.00/0.17 0, rest remain the same}> (condsUp: undef51 = 1) 0.00/0.17 0.00/0.17 --- Reachability graph --- 0.00/0.17 > Graph without transitions. 0.00/0.17 0.00/0.17 Calling reachability with... 0.00/0.17 Transition: 0.00/0.17 Conditions: 1 + i^0 <= Pdolen^0, undef282 <= 0, undef382 <= 0, undef282 = undef295, undef295 = undef300, undef382 = undef397, undef397 = undef400, undef51 = 1, undef302 = 1, 0.00/0.17 Transition: 0.00/0.17 Conditions: 1 + i^0 <= Pdolen^0, undef382 <= 0, 3 <= undef282, undef282 = undef295, undef295 = undef300, undef382 = undef397, undef397 = undef400, undef51 = 1, undef302 = 1, 0.00/0.17 Transition: 0.00/0.17 Conditions: 1 + i^0 <= Pdolen^0, undef382 <= 0, undef282 = undef295, undef295 = undef300, undef382 = undef397, undef397 = undef400, undef51 = 1, undef302 = 1, undef282 = 2, 0.00/0.17 Transition: 0.00/0.17 Conditions: 1 + i^0 <= Pdolen^0, 1 <= undef382, undef382 = undef397, undef397 = undef400, undef51 = 1, 0.00/0.17 Transition: 0.00/0.17 Conditions: Pdolen^0 <= i^0, undef51 = 1, 0.00/0.17 Transition: 0.00/0.17 Conditions: 1 + i^0 <= Pdolen^0, undef282 <= 0, undef382 <= 0, undef282 = undef295, undef295 = undef300, undef382 = undef397, undef397 = undef400, undef51 = 1, undef302 = 1, 0.00/0.17 Transition: 0.00/0.17 Conditions: 1 + i^0 <= Pdolen^0, undef382 <= 0, 3 <= undef282, undef282 = undef295, undef295 = undef300, undef382 = undef397, undef397 = undef400, undef51 = 1, undef302 = 1, 0.00/0.17 Transition: 0.00/0.17 Conditions: 1 + i^0 <= Pdolen^0, undef382 <= 0, undef282 = undef295, undef295 = undef300, undef382 = undef397, undef397 = undef400, undef51 = 1, undef302 = 1, undef282 = 2, 0.00/0.17 Transition: 0.00/0.17 Conditions: 1 + i^0 <= Pdolen^0, 1 <= undef382, undef382 = undef397, undef397 = undef400, undef51 = 1, 0.00/0.17 Transition: 0.00/0.17 Conditions: Pdolen^0 <= i^0, undef51 = 1, 0.00/0.17 Transition: 0.00/0.17 Conditions: 1 + i^0 <= Pdolen^0, undef282 <= 0, undef382 <= 0, undef282 = undef295, undef295 = undef300, undef382 = undef397, undef397 = undef400, undef51 = 1, undef302 = 1, 0.00/0.17 Transition: 0.00/0.17 Conditions: 1 + i^0 <= Pdolen^0, undef382 <= 0, 3 <= undef282, undef282 = undef295, undef295 = undef300, undef382 = undef397, undef397 = undef400, undef51 = 1, undef302 = 1, 0.00/0.17 Transition: 0.00/0.17 Conditions: 1 + i^0 <= Pdolen^0, undef382 <= 0, undef282 = undef295, undef295 = undef300, undef382 = undef397, undef397 = undef400, undef51 = 1, undef302 = 1, undef282 = 2, 0.00/0.17 Transition: 0.00/0.17 Conditions: 1 + i^0 <= Pdolen^0, 1 <= undef382, undef382 = undef397, undef397 = undef400, undef51 = 1, 0.00/0.17 Transition: 0.00/0.17 Conditions: Pdolen^0 <= i^0, undef51 = 1, 0.00/0.17 Transition: 0.00/0.17 Conditions: 1 + i^0 <= Pdolen^0, undef282 <= 0, undef382 <= 0, undef282 = undef295, undef295 = undef300, undef382 = undef397, undef397 = undef400, undef51 = 1, undef302 = 1, 0.00/0.17 Transition: 0.00/0.17 Conditions: 1 + i^0 <= Pdolen^0, undef382 <= 0, 3 <= undef282, undef282 = undef295, undef295 = undef300, undef382 = undef397, undef397 = undef400, undef51 = 1, undef302 = 1, 0.00/0.17 Transition: 0.00/0.17 Conditions: 1 + i^0 <= Pdolen^0, undef382 <= 0, undef282 = undef295, undef295 = undef300, undef382 = undef397, undef397 = undef400, undef51 = 1, undef302 = 1, undef282 = 2, 0.00/0.17 Transition: 0.00/0.17 Conditions: 1 + i^0 <= Pdolen^0, 1 <= undef382, undef382 = undef397, undef397 = undef400, undef51 = 1, 0.00/0.17 Transition: 0.00/0.17 Conditions: Pdolen^0 <= i^0, undef51 = 1, 0.00/0.17 Transition: 0.00/0.17 Conditions: 1 + i^0 <= Pdolen^0, undef282 <= 0, undef382 <= 0, undef282 = undef295, undef295 = undef300, undef382 = undef397, undef397 = undef400, undef51 = 1, undef302 = 1, 0.00/0.17 Transition: 0.00/0.17 Conditions: 1 + i^0 <= Pdolen^0, undef382 <= 0, 3 <= undef282, undef282 = undef295, undef295 = undef300, undef382 = undef397, undef397 = undef400, undef51 = 1, undef302 = 1, 0.00/0.17 Transition: 0.00/0.17 Conditions: 1 + i^0 <= Pdolen^0, undef382 <= 0, undef282 = undef295, undef295 = undef300, undef382 = undef397, undef397 = undef400, undef51 = 1, undef302 = 1, undef282 = 2, 0.00/0.17 Transition: 0.00/0.17 Conditions: 1 + i^0 <= Pdolen^0, 1 <= undef382, undef382 = undef397, undef397 = undef400, undef51 = 1, 0.00/0.17 Transition: 0.00/0.17 Conditions: Pdolen^0 <= i^0, undef51 = 1, 0.00/0.17 OPEN EXITS: 0.00/0.17 0.00/0.17 0.00/0.17 0.00/0.17 0.00/0.17 0.00/0.17 0.00/0.17 0.00/0.17 0.00/0.17 0.00/0.17 0.00/0.17 0.00/0.17 0.00/0.17 0.00/0.17 0.00/0.17 0.00/0.17 0.00/0.17 0.00/0.17 0.00/0.17 0.00/0.17 0.00/0.17 0.00/0.17 0.00/0.17 0.00/0.17 0.00/0.17 0.00/0.17 0.00/0.17 > Conditions are reachable! 0.00/0.17 0.00/0.17 Program does NOT terminate 0.00/0.17 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 0.00/0.17 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 0.00/0.17 EOF