/export/starexec/sandbox/solver/bin/starexec_run_termcomp17 /export/starexec/sandbox/benchmark/theBenchmark.smt2 /export/starexec/sandbox/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}> undef76, a1818^0 -> (0 + undef76), i^0 -> undef110, i___01717^0 -> (0 + Irql^0), k3^0 -> (~(1) + k3^0), keR^0 -> 0}> undef433}> undef636}> undef888, __rho_7_^0 -> undef907, k2^0 -> (~(1) + k2^0)}> undef967, i___01313^0 -> (0 + Irql^0), k3^0 -> (0 + undef967), keR^0 -> 0}> 0}> (0 + CromData^0)}> undef1382}> undef1582, k4^0 -> (0 + undef1582), keA^0 -> 0}> undef1722}> undef1778, k1^0 -> (~(1) + k1^0)}> undef1860, i___099^0 -> (0 + Irql^0), k2^0 -> (0 + undef1860), keA^0 -> 0, keR^0 -> 0}> undef1999, k1^0 -> (0 + undef1999), keA^0 -> 0, ntStatus^0 -> (0 + undef2047), ret_IoSetDeviceInterfaceState44^0 -> undef2047}> 1}> undef2528, a4343^0 -> 0, a4545^0 -> 2, a4646^0 -> (0 + undef2528), k5^0 -> (~(1) + k5^0), phi_io_compl^0 -> 1, prevCancel^0 -> (0 + undef2591), ret_IoSetCancelRoutine4444^0 -> undef2591}> (0 + Irql^0), keR^0 -> 0}> (0 + DeviceObject^0), b22^0 -> (0 + Irp^0), ntStatus^0 -> (0 + undef2799), ret_t1394Diag_PnpStopDevice33^0 -> undef2799}> (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 + undef2868), ret_t1394_SubmitIrpSynch3636^0 -> undef2868}> (0 + ResourceIrp^0)}> 1, b2929^0 -> 0, pIrb^0 -> (0 + undef2999), ret_ExAllocatePool3030^0 -> undef2999}> (0 + undef3340), StackSize^0 -> undef3286, a2525^0 -> (0 + undef3286), b2626^0 -> 0, pIrb^0 -> undef3335, ret_IoAllocateIrp2727^0 -> undef3340}> undef3358, i___04040^0 -> (0 + Irql^0), k5^0 -> (0 + undef3358), keA^0 -> 0, keR^0 -> 0}> undef3423, i___02424^0 -> (0 + Irql^0), k4^0 -> (~(1) + k4^0), keR^0 -> 0}> undef3498, __rho_666_^0 -> undef3503, ioA^0 -> undef3533, ioR^0 -> undef3534, keA^0 -> (0 + undef3541), keR^0 -> undef3541, phi_io_compl^0 -> 0, phi_nSUC_ret^0 -> 0}> Fresh variables: undef69, undef76, undef110, undef138, undef139, undef433, undef636, undef888, undef907, undef956, undef967, undef1025, undef1162, undef1382, undef1582, undef1639, undef1722, undef1778, undef1860, undef1912, undef1913, undef1999, undef2047, undef2050, undef2528, undef2591, undef2595, undef2664, undef2799, undef2868, undef2999, undef3286, undef3335, undef3340, undef3345, undef3358, undef3414, undef3415, undef3423, undef3484, undef3498, undef3503, undef3533, undef3534, undef3541, Undef variables: undef69, undef76, undef110, undef138, undef139, undef433, undef636, undef888, undef907, undef956, undef967, undef1025, undef1162, undef1382, undef1582, undef1639, undef1722, undef1778, undef1860, undef1912, undef1913, undef1999, undef2047, undef2050, undef2528, undef2591, undef2595, undef2664, undef2799, undef2868, undef2999, undef3286, undef3335, undef3340, undef3345, undef3358, undef3414, undef3415, undef3423, undef3484, undef3498, undef3503, undef3533, undef3534, undef3541, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: (0 + undef3358)}> (~(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 + undef967)}> (~(1) + k1^0)}> (~(1) + k1^0)}> (~(1) + k1^0)}> (~(1) + k1^0)}> (~(1) + k1^0)}> (0 + undef1860)}> (~(1) + k5^0)}> Fresh variables: undef69, undef76, undef110, undef138, undef139, undef433, undef636, undef888, undef907, undef956, undef967, undef1025, undef1162, undef1382, undef1582, undef1639, undef1722, undef1778, undef1860, undef1912, undef1913, undef1999, undef2047, undef2050, undef2528, undef2591, undef2595, undef2664, undef2799, undef2868, undef2999, undef3286, undef3335, undef3340, undef3345, undef3358, undef3414, undef3415, undef3423, undef3484, undef3498, undef3503, undef3533, undef3534, undef3541, Undef variables: undef69, undef76, undef110, undef138, undef139, undef433, undef636, undef888, undef907, undef956, undef967, undef1025, undef1162, undef1382, undef1582, undef1639, undef1722, undef1778, undef1860, undef1912, undef1913, undef1999, undef2047, undef2050, undef2528, undef2591, undef2595, undef2664, undef2799, undef2868, undef2999, undef3286, undef3335, undef3340, undef3345, undef3358, undef3414, undef3415, undef3423, undef3484, undef3498, undef3503, undef3533, undef3534, undef3541, 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 undef1860, rest remain the same}> Graph 3 undef967, rest remain the same}> Graph 4 Graph 5 undef3358, 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.008915 Checking conditional termination of SCC {l11}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004717s Ranking function: -1 + k1^0 New Graphs: Proving termination of subgraph 2 Checking unfeasibility... Time used: 0.035074 Checking conditional termination of SCC {l5}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.014750s Ranking function: -1 + k2^0 New Graphs: Proving termination of subgraph 3 Checking unfeasibility... Time used: 0.001798 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002265s Ranking function: -1 + k3^0 New Graphs: Proving termination of subgraph 4 Checking unfeasibility... Time used: 0.002273 > 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: undef967, 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: undef1860, rest remain the same}> * Postcondition : 1 <= 0 Postcodition moved up: 1 <= 0 LOG: Try proving POST [22535 : 22538] [22535 : 22539] 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: undef1860, rest remain the same}> POST: 1 <= 0 LOG: Try proving POST [22535 : 22540] [22535 : 22541] LOG: Postcondition is not implied - no solution > Postcondition is not implied! LOG: RETURN check - Elapsed time: 1.162116s 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: undef1860, 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: undef967, rest remain the same}> POST: 1 <= 0 LOG: Try proving POST [22535 : 22542] [22535 : 22543] [22535 : 22544] LOG: Postcondition is not implied - no solution > Postcondition is not implied! LOG: RETURN check - Elapsed time: 4.463279s LOG: NarrowEntry size 1 Narrowing transition: -1 + k3^0, rest remain the same}> LOG: Narrow transition size 1 ENTRIES: undef967, rest remain the same}> END ENTRIES: GRAPH: -1 + k3^0, rest remain the same}> END GRAPH: EXIT: POST: 1 <= 0 LOG: Try proving POST [22535 : 22685] [22535 : 22686] [22535 : 22687] LOG: Postcondition is not implied - no solution > Postcondition is not implied! LOG: RETURN check - Elapsed time: 15.176301s Cannot prove unreachability [22535 : 22745] [22535 : 22746] Successful child: 22745 Program does NOT terminate