0.00/0.16 NO 0.00/0.16 0.00/0.16 Solver Timeout: 4 0.00/0.16 Global Timeout: 300 0.00/0.16 No parsing errors! 0.00/0.16 Init Location: 0 0.00/0.16 Transitions: 0.00/0.16 0.00/0.16 0.00/0.16 undef31, num^0 -> 0}> 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 (0 + DName^0), num^0 -> (1 + num^0)}> 0.00/0.16 0}> 0.00/0.16 (1 + i^0)}> 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 undef293, a77^0 -> (0 + DName^0), a88^0 -> (0 + Pdoi^0), pc^0 -> 0, ret_IoCreateDevice1010^0 -> undef306, status^0 -> (0 + undef293), tmp99^0 -> undef311}> 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 (0 + undef397), __rho_2_^0 -> undef397, a11^0 -> (0 + lptNamei^0), b22^0 -> (0 + PdoType^0), c33^0 -> (0 + dcIdi^0), d44^0 -> (0 + num^0), ret_PPMakeDeviceName66^0 -> undef412, tmp55^0 -> undef415}> 0.00/0.16 0.00/0.16 0, unset^0 -> undef469}> 0.00/0.16 0.00/0.16 0.00/0.16 Fresh variables: 0.00/0.16 undef31, undef293, undef306, undef311, undef313, undef397, undef412, undef415, undef469, undef470, undef471, 0.00/0.16 0.00/0.16 Undef variables: 0.00/0.16 undef31, undef293, undef306, undef311, undef313, undef397, undef412, undef415, undef469, undef470, undef471, 0.00/0.16 0.00/0.16 Abstraction variables: 0.00/0.16 0.00/0.16 Exit nodes: 0.00/0.16 0.00/0.16 Accepting locations: 0.00/0.16 0.00/0.16 Asserts: 0.00/0.16 0.00/0.16 Preprocessed LLVMGraph 0.00/0.16 Init Location: 0 0.00/0.16 Transitions: 0.00/0.16 0.00/0.16 0.00/0.16 (1 + i^0)}> 0.00/0.16 0, num^0 -> 0}> 0.00/0.16 0, num^0 -> 0}> 0.00/0.16 0, num^0 -> 0}> 0.00/0.16 0}> 0.00/0.16 0}> 0.00/0.16 0.00/0.16 Fresh variables: 0.00/0.16 undef31, undef293, undef306, undef311, undef313, undef397, undef412, undef415, undef469, undef470, undef471, 0.00/0.16 0.00/0.16 Undef variables: 0.00/0.16 undef31, undef293, undef306, undef311, undef313, undef397, undef412, undef415, undef469, undef470, undef471, 0.00/0.16 0.00/0.16 Abstraction variables: 0.00/0.16 0.00/0.16 Exit nodes: 0.00/0.16 0.00/0.16 Accepting locations: 0.00/0.16 0.00/0.16 Asserts: 0.00/0.16 0.00/0.16 ************************************************************* 0.00/0.16 ******************************************************************************************* 0.00/0.16 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 0.00/0.16 ******************************************************************************************* 0.00/0.16 0.00/0.16 Init Location: 0 0.00/0.16 Graph 0: 0.00/0.16 Transitions: 0.00/0.16 Variables: 0.00/0.16 0.00/0.16 Graph 1: 0.00/0.16 Transitions: 0.00/0.16 1 + i^0, rest remain the same}> 0.00/0.16 Variables: 0.00/0.16 Pdolen^0, i^0 0.00/0.16 0.00/0.16 Graph 2: 0.00/0.16 Transitions: 0.00/0.16 0.00/0.16 Variables: 0.00/0.16 0.00/0.16 Precedence: 0.00/0.16 Graph 0 0.00/0.16 0.00/0.16 Graph 1 0.00/0.16 0.00/0.16 0.00/0.16 Graph 2 0.00/0.16 0, num^0 -> 0, rest remain the same}> 0.00/0.16 0, num^0 -> 0, rest remain the same}> 0.00/0.16 0, num^0 -> 0, rest remain the same}> 0.00/0.16 0, rest remain the same}> 0.00/0.16 0, rest remain the same}> 0.00/0.16 0.00/0.16 Map Locations to Subgraph: 0.00/0.16 ( 0 , 0 ) 0.00/0.16 ( 4 , 2 ) 0.00/0.16 ( 9 , 1 ) 0.00/0.16 0.00/0.16 ******************************************************************************************* 0.00/0.16 ******************************** CHECKING ASSERTIONS ******************************** 0.00/0.16 ******************************************************************************************* 0.00/0.16 0.00/0.16 Proving termination of subgraph 0 0.00/0.16 Proving termination of subgraph 1 0.00/0.16 Checking unfeasibility... 0.00/0.16 Time used: 0.002358 0.00/0.16 0.00/0.16 Checking conditional termination of SCC {l9}... 0.00/0.16 0.00/0.16 LOG: CALL solveLinear 0.00/0.16 0.00/0.16 LOG: RETURN solveLinear - Elapsed time: 0.001372s 0.00/0.16 Ranking function: -1 + Pdolen^0 - i^0 0.00/0.16 New Graphs: 0.00/0.16 Proving termination of subgraph 2 0.00/0.16 Checking unfeasibility... 0.00/0.16 Time used: 0.002105 0.00/0.16 0.00/0.16 > No variable changes in termination graph. 0.00/0.16 Checking conditional unfeasibility... 0.00/0.16 Termination failed. Trying to show unreachability... 0.00/0.16 Proving unreachability of entry: 0, num^0 -> 0, rest remain the same}> 0.00/0.16 0.00/0.16 LOG: CALL check - Post:1 <= 0 - Process 1 0.00/0.16 * Exit transition: 0, num^0 -> 0, rest remain the same}> 0.00/0.16 * Postcondition : 1 <= 0 0.00/0.16 Postcodition moved up: 1 <= 0 0.00/0.16 0.00/0.16 LOG: Try proving POST 0.00/0.16 Postcondition: 1 <= 0 0.00/0.16 0.00/0.16 LOG: CALL check - Post:1 <= 0 - Process 2 0.00/0.16 * Exit transition: 0.00/0.16 * Postcondition : 1 <= 0 0.00/0.16 0.00/0.16 LOG: CALL solveLinear 0.00/0.16 0.00/0.16 LOG: RETURN solveLinear - Elapsed time: 0.001017s 0.00/0.16 > Postcondition is not implied! 0.00/0.16 0.00/0.16 LOG: RETURN check - Elapsed time: 0.001167s 0.00/0.16 0.00/0.16 LOG: NarrowEntry size 1 0.00/0.16 It's unfeasible. Removing transition: 0.00/0.16 1 + i^0, rest remain the same}> 0.00/0.16 ENTRIES: 0.00/0.16 0.00/0.16 END ENTRIES: 0.00/0.16 GRAPH: 0.00/0.16 END GRAPH: 0.00/0.16 EXIT: 0, num^0 -> 0, rest remain the same}> 0.00/0.16 POST: 1 <= 0 0.00/0.16 0.00/0.16 0.00/0.16 LOG: Try proving POST 0.00/0.16 Solving with 1 template(s). 0.00/0.16 0.00/0.16 LOG: CALL solveNonLinearGetFirstSolution 0.00/0.16 0.00/0.16 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.003035s 0.00/0.16 Time used: 0.002918 0.00/0.16 Solving with 2 template(s). 0.00/0.16 0.00/0.16 LOG: CALL solveNonLinearGetFirstSolution 0.00/0.16 0.00/0.16 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.004908s 0.00/0.16 Time used: 0.004736 0.00/0.16 Solving with 3 template(s). 0.00/0.16 0.00/0.16 LOG: CALL solveNonLinearGetFirstSolution 0.00/0.16 0.00/0.16 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.008166s 0.00/0.16 Time used: 0.007901 0.00/0.16 0.00/0.16 LOG: Postcondition is not implied - no solution 0.00/0.16 > Postcondition is not implied! 0.00/0.16 0.00/0.16 LOG: RETURN check - Elapsed time: 0.025043s 0.00/0.16 Cannot prove unreachability 0.00/0.16 0.00/0.16 Proving non-termination of subgraph 2 0.00/0.16 Transitions: 0.00/0.16 0.00/0.16 Variables: 0.00/0.16 0.00/0.16 Checking conditional non-termination of SCC {l4}... 0.00/0.16 > No exit transition to close. 0.00/0.16 Calling reachability with... 0.00/0.16 Transition: 0.00/0.16 Conditions: 0.00/0.16 Transition: 0.00/0.16 Conditions: 0.00/0.16 Transition: 0.00/0.16 Conditions: 0.00/0.16 Transition: 0.00/0.16 Conditions: 0.00/0.16 Transition: 0.00/0.16 Conditions: 0.00/0.16 OPEN EXITS: 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 --- Reachability graph --- 0.00/0.16 > Graph without transitions. 0.00/0.16 0.00/0.16 Calling reachability with... 0.00/0.16 Transition: 0, num^0 -> 0, rest remain the same}> 0.00/0.16 Conditions: 0.00/0.16 Transition: 0, num^0 -> 0, rest remain the same}> 0.00/0.16 Conditions: 0.00/0.16 Transition: 0, num^0 -> 0, rest remain the same}> 0.00/0.16 Conditions: 0.00/0.16 Transition: 0, rest remain the same}> 0.00/0.16 Conditions: 0.00/0.16 Transition: 0, rest remain the same}> 0.00/0.16 Conditions: 0.00/0.16 Transition: 0, num^0 -> 0, rest remain the same}> 0.00/0.16 Conditions: 0.00/0.16 Transition: 0, num^0 -> 0, rest remain the same}> 0.00/0.16 Conditions: 0.00/0.16 Transition: 0, num^0 -> 0, rest remain the same}> 0.00/0.16 Conditions: 0.00/0.16 Transition: 0, rest remain the same}> 0.00/0.16 Conditions: 0.00/0.16 Transition: 0, rest remain the same}> 0.00/0.16 Conditions: 0.00/0.16 Transition: 0, num^0 -> 0, rest remain the same}> 0.00/0.16 Conditions: 0.00/0.16 Transition: 0, num^0 -> 0, rest remain the same}> 0.00/0.16 Conditions: 0.00/0.16 Transition: 0, num^0 -> 0, rest remain the same}> 0.00/0.16 Conditions: 0.00/0.16 Transition: 0, rest remain the same}> 0.00/0.16 Conditions: 0.00/0.16 Transition: 0, rest remain the same}> 0.00/0.16 Conditions: 0.00/0.16 Transition: 0, num^0 -> 0, rest remain the same}> 0.00/0.16 Conditions: 0.00/0.16 Transition: 0, num^0 -> 0, rest remain the same}> 0.00/0.16 Conditions: 0.00/0.16 Transition: 0, num^0 -> 0, rest remain the same}> 0.00/0.16 Conditions: 0.00/0.16 Transition: 0, rest remain the same}> 0.00/0.16 Conditions: 0.00/0.16 Transition: 0, rest remain the same}> 0.00/0.16 Conditions: 0.00/0.16 Transition: 0, num^0 -> 0, rest remain the same}> 0.00/0.16 Conditions: 0.00/0.16 Transition: 0, num^0 -> 0, rest remain the same}> 0.00/0.16 Conditions: 0.00/0.16 Transition: 0, num^0 -> 0, rest remain the same}> 0.00/0.16 Conditions: 0.00/0.16 Transition: 0, rest remain the same}> 0.00/0.16 Conditions: 0.00/0.16 Transition: 0, rest remain the same}> 0.00/0.16 Conditions: 0.00/0.16 OPEN EXITS: 0.00/0.16 0, num^0 -> 0, rest remain the same}> (condsUp: undef293 <= 0, undef397 <= 0, undef293 = undef306, undef306 = undef311, undef397 = undef412, undef412 = undef415, undef313 = 1) 0.00/0.16 0, num^0 -> 0, rest remain the same}> (condsUp: undef397 <= 0, 3 <= undef293, undef293 = undef306, undef306 = undef311, undef397 = undef412, undef412 = undef415, undef313 = 1) 0.00/0.16 0, num^0 -> 0, rest remain the same}> (condsUp: undef397 <= 0, undef293 = undef306, undef306 = undef311, undef397 = undef412, undef412 = undef415, undef313 = 1, undef293 = 2) 0.00/0.16 0, rest remain the same}> (condsUp: 1 <= undef397, undef397 = undef412, undef412 = undef415) 0.00/0.16 0, rest remain the same}> 0.00/0.16 0, num^0 -> 0, rest remain the same}> (condsUp: undef293 <= 0, undef397 <= 0, undef293 = undef306, undef306 = undef311, undef397 = undef412, undef412 = undef415, undef313 = 1) 0.00/0.16 0, num^0 -> 0, rest remain the same}> (condsUp: undef397 <= 0, 3 <= undef293, undef293 = undef306, undef306 = undef311, undef397 = undef412, undef412 = undef415, undef313 = 1) 0.00/0.16 0, num^0 -> 0, rest remain the same}> (condsUp: undef397 <= 0, undef293 = undef306, undef306 = undef311, undef397 = undef412, undef412 = undef415, undef313 = 1, undef293 = 2) 0.00/0.16 0, rest remain the same}> (condsUp: 1 <= undef397, undef397 = undef412, undef412 = undef415) 0.00/0.16 0, rest remain the same}> 0.00/0.16 0, num^0 -> 0, rest remain the same}> (condsUp: undef293 <= 0, undef397 <= 0, undef293 = undef306, undef306 = undef311, undef397 = undef412, undef412 = undef415, undef313 = 1) 0.00/0.16 0, num^0 -> 0, rest remain the same}> (condsUp: undef397 <= 0, 3 <= undef293, undef293 = undef306, undef306 = undef311, undef397 = undef412, undef412 = undef415, undef313 = 1) 0.00/0.16 0, num^0 -> 0, rest remain the same}> (condsUp: undef397 <= 0, undef293 = undef306, undef306 = undef311, undef397 = undef412, undef412 = undef415, undef313 = 1, undef293 = 2) 0.00/0.16 0, rest remain the same}> (condsUp: 1 <= undef397, undef397 = undef412, undef412 = undef415) 0.00/0.16 0, rest remain the same}> 0.00/0.16 0, num^0 -> 0, rest remain the same}> (condsUp: undef293 <= 0, undef397 <= 0, undef293 = undef306, undef306 = undef311, undef397 = undef412, undef412 = undef415, undef313 = 1) 0.00/0.16 0, num^0 -> 0, rest remain the same}> (condsUp: undef397 <= 0, 3 <= undef293, undef293 = undef306, undef306 = undef311, undef397 = undef412, undef412 = undef415, undef313 = 1) 0.00/0.16 0, num^0 -> 0, rest remain the same}> (condsUp: undef397 <= 0, undef293 = undef306, undef306 = undef311, undef397 = undef412, undef412 = undef415, undef313 = 1, undef293 = 2) 0.00/0.16 0, rest remain the same}> (condsUp: 1 <= undef397, undef397 = undef412, undef412 = undef415) 0.00/0.16 0, rest remain the same}> 0.00/0.16 0, num^0 -> 0, rest remain the same}> (condsUp: undef293 <= 0, undef397 <= 0, undef293 = undef306, undef306 = undef311, undef397 = undef412, undef412 = undef415, undef313 = 1) 0.00/0.16 0, num^0 -> 0, rest remain the same}> (condsUp: undef397 <= 0, 3 <= undef293, undef293 = undef306, undef306 = undef311, undef397 = undef412, undef412 = undef415, undef313 = 1) 0.00/0.16 0, num^0 -> 0, rest remain the same}> (condsUp: undef397 <= 0, undef293 = undef306, undef306 = undef311, undef397 = undef412, undef412 = undef415, undef313 = 1, undef293 = 2) 0.00/0.16 0, rest remain the same}> (condsUp: 1 <= undef397, undef397 = undef412, undef412 = undef415) 0.00/0.16 0, rest remain the same}> 0.00/0.16 0.00/0.16 --- Reachability graph --- 0.00/0.16 > Graph without transitions. 0.00/0.16 0.00/0.16 Calling reachability with... 0.00/0.16 Transition: 0.00/0.16 Conditions: 1 + i^0 <= Pdolen^0, undef293 <= 0, undef397 <= 0, undef293 = undef306, undef306 = undef311, undef397 = undef412, undef412 = undef415, undef313 = 1, 0.00/0.16 Transition: 0.00/0.16 Conditions: 1 + i^0 <= Pdolen^0, undef397 <= 0, 3 <= undef293, undef293 = undef306, undef306 = undef311, undef397 = undef412, undef412 = undef415, undef313 = 1, 0.00/0.16 Transition: 0.00/0.16 Conditions: 1 + i^0 <= Pdolen^0, undef397 <= 0, undef293 = undef306, undef306 = undef311, undef397 = undef412, undef412 = undef415, undef313 = 1, undef293 = 2, 0.00/0.16 Transition: 0.00/0.16 Conditions: 1 + i^0 <= Pdolen^0, 1 <= undef397, undef397 = undef412, undef412 = undef415, 0.00/0.16 Transition: 0.00/0.16 Conditions: Pdolen^0 <= i^0, 0.00/0.16 Transition: 0.00/0.16 Conditions: 1 + i^0 <= Pdolen^0, undef293 <= 0, undef397 <= 0, undef293 = undef306, undef306 = undef311, undef397 = undef412, undef412 = undef415, undef313 = 1, 0.00/0.16 Transition: 0.00/0.16 Conditions: 1 + i^0 <= Pdolen^0, undef397 <= 0, 3 <= undef293, undef293 = undef306, undef306 = undef311, undef397 = undef412, undef412 = undef415, undef313 = 1, 0.00/0.16 Transition: 0.00/0.16 Conditions: 1 + i^0 <= Pdolen^0, undef397 <= 0, undef293 = undef306, undef306 = undef311, undef397 = undef412, undef412 = undef415, undef313 = 1, undef293 = 2, 0.00/0.16 Transition: 0.00/0.16 Conditions: 1 + i^0 <= Pdolen^0, 1 <= undef397, undef397 = undef412, undef412 = undef415, 0.00/0.16 Transition: 0.00/0.16 Conditions: Pdolen^0 <= i^0, 0.00/0.16 Transition: 0.00/0.16 Conditions: 1 + i^0 <= Pdolen^0, undef293 <= 0, undef397 <= 0, undef293 = undef306, undef306 = undef311, undef397 = undef412, undef412 = undef415, undef313 = 1, 0.00/0.16 Transition: 0.00/0.16 Conditions: 1 + i^0 <= Pdolen^0, undef397 <= 0, 3 <= undef293, undef293 = undef306, undef306 = undef311, undef397 = undef412, undef412 = undef415, undef313 = 1, 0.00/0.16 Transition: 0.00/0.16 Conditions: 1 + i^0 <= Pdolen^0, undef397 <= 0, undef293 = undef306, undef306 = undef311, undef397 = undef412, undef412 = undef415, undef313 = 1, undef293 = 2, 0.00/0.16 Transition: 0.00/0.16 Conditions: 1 + i^0 <= Pdolen^0, 1 <= undef397, undef397 = undef412, undef412 = undef415, 0.00/0.16 Transition: 0.00/0.16 Conditions: Pdolen^0 <= i^0, 0.00/0.16 Transition: 0.00/0.16 Conditions: 1 + i^0 <= Pdolen^0, undef293 <= 0, undef397 <= 0, undef293 = undef306, undef306 = undef311, undef397 = undef412, undef412 = undef415, undef313 = 1, 0.00/0.16 Transition: 0.00/0.16 Conditions: 1 + i^0 <= Pdolen^0, undef397 <= 0, 3 <= undef293, undef293 = undef306, undef306 = undef311, undef397 = undef412, undef412 = undef415, undef313 = 1, 0.00/0.16 Transition: 0.00/0.16 Conditions: 1 + i^0 <= Pdolen^0, undef397 <= 0, undef293 = undef306, undef306 = undef311, undef397 = undef412, undef412 = undef415, undef313 = 1, undef293 = 2, 0.00/0.16 Transition: 0.00/0.16 Conditions: 1 + i^0 <= Pdolen^0, 1 <= undef397, undef397 = undef412, undef412 = undef415, 0.00/0.16 Transition: 0.00/0.16 Conditions: Pdolen^0 <= i^0, 0.00/0.16 Transition: 0.00/0.16 Conditions: 1 + i^0 <= Pdolen^0, undef293 <= 0, undef397 <= 0, undef293 = undef306, undef306 = undef311, undef397 = undef412, undef412 = undef415, undef313 = 1, 0.00/0.16 Transition: 0.00/0.16 Conditions: 1 + i^0 <= Pdolen^0, undef397 <= 0, 3 <= undef293, undef293 = undef306, undef306 = undef311, undef397 = undef412, undef412 = undef415, undef313 = 1, 0.00/0.16 Transition: 0.00/0.16 Conditions: 1 + i^0 <= Pdolen^0, undef397 <= 0, undef293 = undef306, undef306 = undef311, undef397 = undef412, undef412 = undef415, undef313 = 1, undef293 = 2, 0.00/0.16 Transition: 0.00/0.16 Conditions: 1 + i^0 <= Pdolen^0, 1 <= undef397, undef397 = undef412, undef412 = undef415, 0.00/0.16 Transition: 0.00/0.16 Conditions: Pdolen^0 <= i^0, 0.00/0.16 OPEN EXITS: 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 0.00/0.16 > Conditions are reachable! 0.00/0.16 0.00/0.16 Program does NOT terminate 0.00/0.16 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 0.00/0.16 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 0.00/0.16 EOF