YES Solver Timeout: 4 Global Timeout: 300 No parsing errors! Init Location: 0 Transitions: 0, i8^0 -> 1}> (1 + Index2^0)}> (1 + i8^0)}> (1 + Index7^0)}> 0, Temp6^0 -> undef81}> 1, Sorted5^0 -> 1}> 1, fact3^0 -> (0 + undef146), factor^0 -> undef146}> Fresh variables: undef81, undef146, Undef variables: undef81, undef146, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: 1, Sorted5^0 -> 1, i8^0 -> 1}> (1 + Index2^0)}> (1 + i8^0)}> 1, Sorted5^0 -> 1, i8^0 -> (1 + i8^0)}> (1 + Index7^0), Sorted5^0 -> 0}> (1 + Index7^0)}> (1 + i8^0)}> 1, Sorted5^0 -> 1, i8^0 -> (1 + i8^0)}> Fresh variables: undef81, undef146, Undef variables: undef81, undef146, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: 1 + Index2^0, rest remain the same}> Variables: Index2^0 Graph 2: Transitions: 1, Sorted5^0 -> 1, i8^0 -> 1 + i8^0, rest remain the same}> 1 + Index7^0, Sorted5^0 -> 0, rest remain the same}> 1 + Index7^0, rest remain the same}> 1, Sorted5^0 -> 1, i8^0 -> 1 + i8^0, rest remain the same}> Variables: Index7^0, Sorted5^0, i8^0 Graph 3: Transitions: Variables: Precedence: Graph 0 Graph 1 Graph 2 1, Sorted5^0 -> 1, i8^0 -> 1, rest remain the same}> Graph 3 1 + i8^0, rest remain the same}> 1 + i8^0, rest remain the same}> Map Locations to Subgraph: ( 0 , 0 ) ( 3 , 1 ) ( 5 , 3 ) ( 10 , 2 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.000955 Checking conditional termination of SCC {l3}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000386s Ranking function: 100 - Index2^0 New Graphs: Proving termination of subgraph 2 Checking unfeasibility... Time used: 0.422173 Checking conditional termination of SCC {l10}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.006356s Ranking function: 196 - 2*i8^0 New Graphs: Transitions: 1 + Index7^0, Sorted5^0 -> 0, rest remain the same}> 1 + Index7^0, rest remain the same}> Variables: Index7^0, Sorted5^0, i8^0 Checking conditional termination of SCC {l10}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.000586s Ranking function: 99 - Index7^0 New Graphs: Proving termination of subgraph 3 Analyzing SCC {l5}... No cycles found. Program Terminates