/export/starexec/sandbox2/solver/bin/starexec_run_termcomp17 /export/starexec/sandbox2/benchmark/theBenchmark.smt2 /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- NO Solver Timeout: 4 Global Timeout: 300 Maximum number of concurrent processes: 900 No parsing errors! Init Location: 0 Transitions: (0 + Irql^0), keR^0 -> 0}> undef75, a1818^0 -> (0 + undef75), i^0 -> undef108, i___01717^0 -> (0 + Irql^0), k3^0 -> (~(1) + k3^0), keR^0 -> 0}> undef427}> undef627}> undef875, __rho_7_^0 -> undef894, k2^0 -> (~(1) + k2^0)}> undef953, i___01313^0 -> (0 + Irql^0), k3^0 -> (0 + undef953), keR^0 -> 0}> 0}> (0 + CromData^0)}> undef1362}> undef1559, k4^0 -> (0 + undef1559), keA^0 -> 0}> undef1697}> undef1752, k1^0 -> (~(1) + k1^0)}> undef1833, i___099^0 -> (0 + Irql^0), k2^0 -> (0 + undef1833), keA^0 -> 0, keR^0 -> 0}> undef1970, k1^0 -> (0 + undef1970), keA^0 -> 0, ntStatus^0 -> (0 + undef2017), ret_IoSetDeviceInterfaceState44^0 -> undef2017}> 1}> undef2491, a4343^0 -> 0, a4545^0 -> (0 + undef2491), k5^0 -> (~(1) + k5^0), phi_io_compl^0 -> 1, prevCancel^0 -> (0 + undef2553), ret_IoSetCancelRoutine4444^0 -> undef2553}> (0 + Irql^0), keR^0 -> 0}> (0 + DeviceObject^0), b22^0 -> (0 + Irp^0), ntStatus^0 -> (0 + undef2758), ret_t1394Diag_PnpStopDevice33^0 -> undef2758}> (0 + pIrb^0), a3434^0 -> (0 + ResourceIrp^0), a3737^0 -> (0 + pIrb^0), a3838^0 -> (0 + ResourceIrp^0), b3333^0 -> 0, b3535^0 -> (0 + pIrb^0), ntStatus^0 -> (0 + undef2826), ret_t1394_SubmitIrpSynch3636^0 -> undef2826}> (0 + ResourceIrp^0)}> 1, b2929^0 -> 0, pIrb^0 -> (0 + undef2955), ret_ExAllocatePool3030^0 -> undef2955}> (0 + undef3291), StackSize^0 -> undef3238, a2525^0 -> (0 + undef3238), b2626^0 -> 0, pIrb^0 -> undef3286, ret_IoAllocateIrp2727^0 -> undef3291}> undef3309, i___04040^0 -> (0 + Irql^0), k5^0 -> (0 + undef3309), keA^0 -> 0, keR^0 -> 0}> undef3373, i___02424^0 -> (0 + Irql^0), k4^0 -> (~(1) + k4^0), keR^0 -> 0}> undef3447, __rho_666_^0 -> undef3452, ioA^0 -> undef3481, ioR^0 -> undef3482, keA^0 -> (0 + undef3489), keR^0 -> undef3489, phi_io_compl^0 -> 0, phi_nSUC_ret^0 -> 0}> Fresh variables: undef68, undef75, undef108, undef136, undef137, undef427, undef627, undef875, undef894, undef942, undef953, undef1010, undef1145, undef1362, undef1559, undef1615, undef1697, undef1752, undef1833, undef1884, undef1885, undef1970, undef2017, undef2020, undef2491, undef2553, undef2557, undef2625, undef2758, undef2826, undef2955, undef3238, undef3286, undef3291, undef3296, undef3309, undef3364, undef3365, undef3373, undef3433, undef3447, undef3452, undef3481, undef3482, undef3489, Undef variables: undef68, undef75, undef108, undef136, undef137, undef427, undef627, undef875, undef894, undef942, undef953, undef1010, undef1145, undef1362, undef1559, undef1615, undef1697, undef1752, undef1833, undef1884, undef1885, undef1970, undef2017, undef2020, undef2491, undef2553, undef2557, undef2625, undef2758, undef2826, undef2955, undef3238, undef3286, undef3291, undef3296, undef3309, undef3364, undef3365, undef3373, undef3433, undef3447, undef3452, undef3481, undef3482, undef3489, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: (0 + undef3309)}> (~(1) + k3^0)}> (~(1) + k2^0)}> (~(1) + k2^0)}> (~(1) + k2^0)}> (~(1) + k2^0)}> (~(1) + k2^0)}> (~(1) + k2^0)}> (~(1) + k2^0)}> (~(1) + k2^0)}> (~(1) + k2^0)}> (~(1) + k2^0)}> (~(1) + k2^0)}> (~(1) + k2^0)}> (~(1) + k2^0)}> (~(1) + k2^0)}> (~(1) + k2^0)}> (~(1) + k2^0)}> (0 + undef953)}> (~(1) + k1^0)}> (~(1) + k1^0)}> (~(1) + k1^0)}> (~(1) + k1^0)}> (~(1) + k1^0)}> (0 + undef1833)}> (~(1) + k5^0)}> Fresh variables: undef68, undef75, undef108, undef136, undef137, undef427, undef627, undef875, undef894, undef942, undef953, undef1010, undef1145, undef1362, undef1559, undef1615, undef1697, undef1752, undef1833, undef1884, undef1885, undef1970, undef2017, undef2020, undef2491, undef2553, undef2557, undef2625, undef2758, undef2826, undef2955, undef3238, undef3286, undef3291, undef3296, undef3309, undef3364, undef3365, undef3373, undef3433, undef3447, undef3452, undef3481, undef3482, undef3489, Undef variables: undef68, undef75, undef108, undef136, undef137, undef427, undef627, undef875, undef894, undef942, undef953, undef1010, undef1145, undef1362, undef1559, undef1615, undef1697, undef1752, undef1833, undef1884, undef1885, undef1970, undef2017, undef2020, undef2491, undef2553, undef2557, undef2625, undef2758, undef2826, undef2955, undef3238, undef3286, undef3291, undef3296, undef3309, undef3364, undef3365, undef3373, undef3433, undef3447, undef3452, undef3481, undef3482, undef3489, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: -1 + k1^0, rest remain the same}> -1 + k1^0, rest remain the same}> -1 + k1^0, rest remain the same}> -1 + k1^0, rest remain the same}> -1 + k1^0, rest remain the same}> Variables: k1^0 Graph 2: Transitions: -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> Variables: k2^0 Graph 3: Transitions: -1 + k3^0, rest remain the same}> Variables: k3^0 Graph 4: Transitions: Variables: Graph 5: Transitions: -1 + k5^0, rest remain the same}> Variables: k5^0 Graph 6: Transitions: Variables: Precedence: Graph 0 Graph 1 Graph 2 undef1833, rest remain the same}> Graph 3 undef953, rest remain the same}> Graph 4 Graph 5 undef3309, rest remain the same}> Graph 6 Map Locations to Subgraph: ( 0 , 0 ) ( 2 , 4 ) ( 3 , 3 ) ( 5 , 2 ) ( 11 , 1 ) ( 20 , 5 ) ( 26 , 6 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.009087 Checking conditional termination of SCC {l11}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004732s Ranking function: -1 + k1^0 New Graphs: Proving termination of subgraph 2 Checking unfeasibility... Time used: 0.035542 Checking conditional termination of SCC {l5}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.015023s Ranking function: -1 + k2^0 New Graphs: Proving termination of subgraph 3 Checking unfeasibility... Time used: 0.001854 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002286s Ranking function: -1 + k3^0 New Graphs: Proving termination of subgraph 4 Checking unfeasibility... Time used: 0.002313 > No variable changes in termination graph. Checking conditional unfeasibility... Termination failed. Trying to show unreachability... Proving unreachability of entry: LOG: CALL check - Post:1 <= 0 - Process 1 * Exit transition: * Postcondition : 1 <= 0 Postcodition moved up: 1 <= 0 LOG: Try proving POST LOG: CALL check - Post:1 <= 0 - Process 2 * Exit transition: undef953, rest remain the same}> * Postcondition : 1 <= 0 Postcodition moved up: 1 <= 0 LOG: Try proving POST LOG: CALL check - Post:1 <= 0 - Process 3 * Exit transition: undef1833, rest remain the same}> * Postcondition : 1 <= 0 Postcodition moved up: 1 <= 0 LOG: Try proving POST [45675 : 45745] [45675 : 45746] LOG: NarrowEntry size 1 LOG: NarrowEntry size 1 Narrowing transition: -1 + k1^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k1^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k1^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k1^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k1^0, rest remain the same}> LOG: Narrow transition size 1 ENTRIES: END ENTRIES: GRAPH: -1 + k1^0, rest remain the same}> -1 + k1^0, rest remain the same}> -1 + k1^0, rest remain the same}> -1 + k1^0, rest remain the same}> -1 + k1^0, rest remain the same}> END GRAPH: EXIT: undef1833, rest remain the same}> POST: 1 <= 0 LOG: Try proving POST [45675 : 45753] [45675 : 45754] LOG: Postcondition is not implied - no solution > Postcondition is not implied! LOG: RETURN check - Elapsed time: 1.161702s LOG: NarrowEntry size 1 Narrowing transition: -1 + k2^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k2^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k2^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k2^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k2^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k2^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k2^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k2^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k2^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k2^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k2^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k2^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k2^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k2^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k2^0, rest remain the same}> LOG: Narrow transition size 1 Narrowing transition: -1 + k2^0, rest remain the same}> LOG: Narrow transition size 1 ENTRIES: undef1833, rest remain the same}> END ENTRIES: GRAPH: -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> -1 + k2^0, rest remain the same}> END GRAPH: EXIT: undef953, rest remain the same}> POST: 1 <= 0 LOG: Try proving POST [45675 : 45763] [45675 : 45764] [45675 : 45765] LOG: Postcondition is not implied - no solution > Postcondition is not implied! LOG: RETURN check - Elapsed time: 4.443894s LOG: NarrowEntry size 1 Narrowing transition: -1 + k3^0, rest remain the same}> LOG: Narrow transition size 1 ENTRIES: undef953, rest remain the same}> END ENTRIES: GRAPH: -1 + k3^0, rest remain the same}> END GRAPH: EXIT: POST: 1 <= 0 LOG: Try proving POST [45675 : 45913] [45675 : 45914] [45675 : 45915] LOG: Postcondition is not implied - no solution > Postcondition is not implied! LOG: RETURN check - Elapsed time: 15.168663s Cannot prove unreachability [45675 : 45999] [45675 : 46000] Successful child: 45999 Program does NOT terminate