YES Solver Timeout: 4 Global Timeout: 60 No parsing errors! Init Location: 0 Transitions: undef1, oldX1^0 -> undef2, oldX2^0 -> undef3, oldX3^0 -> undef4, x0^0 -> (0 + undef1), x1^0 -> ((0 + undef2) + undef4), x2^0 -> (~(1) + undef3)}> undef10, oldX1^0 -> undef11, oldX2^0 -> undef12, x0^0 -> (0 + undef10), x1^0 -> (0 + undef11), x2^0 -> (0 + undef12)}> undef19, oldX1^0 -> undef20, oldX2^0 -> undef21, x0^0 -> (0 + undef19), x1^0 -> (0 + undef20), x2^0 -> (0 + undef21)}> undef28, oldX1^0 -> (0 + x1^0), oldX2^0 -> (0 + x2^0), x0^0 -> (0 + undef28), x1^0 -> 0, x2^0 -> (0 + undef28)}> (0 + x0^0), oldX1^0 -> (0 + x1^0), oldX2^0 -> (0 + x2^0), oldX3^0 -> undef40, oldX4^0 -> undef41, oldX5^0 -> undef42, x0^0 -> (0 + undef40), x1^0 -> (0 + undef41), x2^0 -> (0 + undef42)}> undef46, oldX1^0 -> (0 + x1^0), oldX2^0 -> (0 + x2^0), oldX3^0 -> undef49, oldX4^0 -> undef50, x0^0 -> (~(1) + undef46), x1^0 -> (0 + undef49), x2^0 -> (0 + undef50)}> (0 + x0^0), oldX1^0 -> (0 + x1^0), oldX2^0 -> (0 + x2^0), oldX3^0 -> undef58, oldX4^0 -> undef59, oldX5^0 -> undef60, x0^0 -> (0 + undef58), x1^0 -> (0 + undef59), x2^0 -> (0 + undef60)}> undef64, oldX1^0 -> (0 + x1^0), oldX2^0 -> (0 + x2^0), oldX3^0 -> undef67, oldX4^0 -> undef68, x0^0 -> (0 + undef64), x1^0 -> (0 + undef67), x2^0 -> (0 + undef68)}> undef73, oldX1^0 -> (0 + x1^0), oldX2^0 -> (0 + x2^0), oldX3^0 -> undef76, oldX4^0 -> undef77, x0^0 -> (0 + undef73), x1^0 -> (0 + undef76), x2^0 -> (0 + undef77)}> (0 + x0^0), oldX1^0 -> (0 + x1^0), oldX2^0 -> (0 + x2^0), oldX3^0 -> undef85, oldX4^0 -> undef86, oldX5^0 -> undef87, x0^0 -> (0 + undef85), x1^0 -> (0 + undef86), x2^0 -> (0 + undef87)}> undef91, oldX1^0 -> (0 + x1^0), oldX2^0 -> (0 + x2^0), oldX3^0 -> undef94, oldX4^0 -> undef95, x0^0 -> (0 + undef91), x1^0 -> (0 + undef94), x2^0 -> (0 + undef95)}> (0 + x0^0), oldX1^0 -> (0 + x1^0), oldX2^0 -> (0 + x2^0), oldX3^0 -> undef103, oldX4^0 -> undef104, oldX5^0 -> undef105, x0^0 -> (0 + undef103), x1^0 -> (0 + undef104), x2^0 -> (0 + undef105)}> undef109, oldX1^0 -> (0 + x1^0), oldX2^0 -> (0 + x2^0), oldX3^0 -> undef112, oldX4^0 -> undef113, x0^0 -> (0 + undef109), x1^0 -> (0 + undef112), x2^0 -> (0 + undef113)}> Fresh variables: undef1, undef2, undef3, undef4, undef10, undef11, undef12, undef19, undef20, undef21, undef28, undef40, undef41, undef42, undef46, undef49, undef50, undef58, undef59, undef60, undef64, undef67, undef68, undef73, undef76, undef77, undef85, undef86, undef87, undef91, undef94, undef95, undef103, undef104, undef105, undef109, undef112, undef113, Undef variables: undef1, undef2, undef3, undef4, undef10, undef11, undef12, undef19, undef20, undef21, undef28, undef40, undef41, undef42, undef46, undef49, undef50, undef58, undef59, undef60, undef64, undef67, undef68, undef73, undef76, undef77, undef85, undef86, undef87, undef91, undef94, undef95, undef103, undef104, undef105, undef109, undef112, undef113, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: (0 + undef103), x1^0 -> (0 + undef104), x2^0 -> (0 + undef105)}> (0 + undef85), x1^0 -> (0 + undef86), x2^0 -> (0 + undef87)}> (0 + undef19), x1^0 -> (0 + undef20), x2^0 -> (0 + undef21)}> (0 + undef85), x1^0 -> (0 + undef86), x2^0 -> (0 + undef87)}> (0 + undef19), x1^0 -> (0 + undef20), x2^0 -> (0 + undef21)}> (0 + undef85), x1^0 -> (0 + undef86), x2^0 -> (0 + undef87)}> (0 + undef19), x1^0 -> (0 + undef20), x2^0 -> (0 + undef21)}> (0 + undef58), x1^0 -> (0 + undef59), x2^0 -> (0 + undef60)}> (0 + undef64), x1^0 -> (0 + undef67), x2^0 -> (0 + undef68)}> (0 + undef58), x1^0 -> (0 + undef59), x2^0 -> (0 + undef60)}> (0 + undef85), x1^0 -> (0 + undef86), x2^0 -> (0 + undef87)}> (0 + undef64), x1^0 -> (0 + undef67), x2^0 -> (0 + undef68)}> (0 + undef58), x1^0 -> (0 + undef59), x2^0 -> (0 + undef60)}> (0 + undef85), x1^0 -> (0 + undef86), x2^0 -> (0 + undef87)}> (0 + undef19), x1^0 -> (0 + undef20), x2^0 -> (0 + undef21)}> (0 + undef40), x1^0 -> (0 + undef41), x2^0 -> (0 + undef42)}> (0 + undef64), x1^0 -> (0 + undef67), x2^0 -> (0 + undef68)}> (0 + undef58), x1^0 -> (0 + undef59), x2^0 -> (0 + undef60)}> Fresh variables: undef1, undef2, undef3, undef4, undef10, undef11, undef12, undef19, undef20, undef21, undef28, undef40, undef41, undef42, undef46, undef49, undef50, undef58, undef59, undef60, undef64, undef67, undef68, undef73, undef76, undef77, undef85, undef86, undef87, undef91, undef94, undef95, undef103, undef104, undef105, undef109, undef112, undef113, Undef variables: undef1, undef2, undef3, undef4, undef10, undef11, undef12, undef19, undef20, undef21, undef28, undef40, undef41, undef42, undef46, undef49, undef50, undef58, undef59, undef60, undef64, undef67, undef68, undef73, undef76, undef77, undef85, undef86, undef87, undef91, undef94, undef95, undef103, undef104, undef105, undef109, undef112, undef113, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: undef64, x1^0 -> undef67, x2^0 -> undef68, rest remain the same}> Variables: x0^0, x1^0, x2^0 Graph 2: Transitions: Variables: Graph 3: Transitions: undef19, x1^0 -> undef20, x2^0 -> undef21, rest remain the same}> Variables: x0^0, x1^0, x2^0 Graph 4: Transitions: Variables: Graph 5: Transitions: Variables: Precedence: Graph 0 Graph 1 undef64, x1^0 -> undef67, x2^0 -> undef68, rest remain the same}> undef64, x1^0 -> undef67, x2^0 -> undef68, rest remain the same}> Graph 2 undef58, x1^0 -> undef59, x2^0 -> undef60, rest remain the same}> undef58, x1^0 -> undef59, x2^0 -> undef60, rest remain the same}> undef58, x1^0 -> undef59, x2^0 -> undef60, rest remain the same}> undef40, x1^0 -> undef41, x2^0 -> undef42, rest remain the same}> undef58, x1^0 -> undef59, x2^0 -> undef60, rest remain the same}> Graph 3 undef19, x1^0 -> undef20, x2^0 -> undef21, rest remain the same}> undef19, x1^0 -> undef20, x2^0 -> undef21, rest remain the same}> undef19, x1^0 -> undef20, x2^0 -> undef21, rest remain the same}> Graph 4 undef85, x1^0 -> undef86, x2^0 -> undef87, rest remain the same}> undef85, x1^0 -> undef86, x2^0 -> undef87, rest remain the same}> undef85, x1^0 -> undef86, x2^0 -> undef87, rest remain the same}> undef85, x1^0 -> undef86, x2^0 -> undef87, rest remain the same}> undef85, x1^0 -> undef86, x2^0 -> undef87, rest remain the same}> Graph 5 undef103, x1^0 -> undef104, x2^0 -> undef105, rest remain the same}> Map Locations to Subgraph: ( 0 , 0 ) ( 1 , 3 ) ( 5 , 1 ) ( 6 , 2 ) ( 10 , 4 ) ( 12 , 5 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.003001 Checking conditional termination of SCC {l5}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001111s Ranking function: -2 + x0^0 New Graphs: Proving termination of subgraph 2 Analyzing SCC {l6}... No cycles found. Proving termination of subgraph 3 Checking unfeasibility... Time used: 0.003389 Checking conditional termination of SCC {l1}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001433s Ranking function: -1 + x2^0 New Graphs: Proving termination of subgraph 4 Analyzing SCC {l10}... No cycles found. Proving termination of subgraph 5 Analyzing SCC {l12}... No cycles found. Program Terminates