0.00/0.09 YES 0.00/0.09 0.00/0.09 Solver Timeout: 4 0.00/0.09 Global Timeout: 300 0.00/0.09 No parsing errors! 0.00/0.09 Init Location: 0 0.00/0.09 Transitions: 0.00/0.09 0.00/0.09 undef1, oldX1^0 -> undef2, oldX2^0 -> undef3, oldX3^0 -> undef4, x0^0 -> (0 + undef1), x1^0 -> (0 + undef2), x2^0 -> (0 + undef3), x3^0 -> (0 + undef4)}> 0.00/0.09 undef13, oldX1^0 -> undef14, oldX2^0 -> undef15, oldX3^0 -> undef16, x0^0 -> (0 + undef13), x1^0 -> (0 + undef14), x2^0 -> (0 + undef15), x3^0 -> (~(1) + undef16)}> 0.00/0.09 0.00/0.09 undef37, oldX1^0 -> undef38, oldX2^0 -> undef39, oldX3^0 -> (0 + x3^0), oldX4^0 -> undef41, x0^0 -> (0 + undef37), x1^0 -> (0 + undef38), x2^0 -> (0 + undef39), x3^0 -> (0 + undef41)}> 0.00/0.09 undef49, oldX1^0 -> undef50, oldX2^0 -> undef51, oldX3^0 -> (0 + x3^0), x0^0 -> (0 + undef49), x1^0 -> (0 + undef50), x2^0 -> (0 + undef51), x3^0 -> (0 + undef51)}> 0.00/0.09 undef61, oldX1^0 -> undef62, oldX2^0 -> undef63, oldX3^0 -> (0 + x3^0), oldX4^0 -> undef65, x0^0 -> (0 + undef61), x1^0 -> (0 + undef62), x2^0 -> (~(8) + undef63), x3^0 -> (0 + undef65)}> 0.00/0.09 undef73, oldX1^0 -> undef74, oldX2^0 -> undef75, oldX3^0 -> (0 + x3^0), oldX4^0 -> undef77, x0^0 -> (0 + undef73), x1^0 -> (0 + undef74), x2^0 -> (0 + undef75), x3^0 -> (0 + undef77)}> 0.00/0.09 undef85, oldX1^0 -> undef86, oldX2^0 -> undef87, oldX3^0 -> (0 + x3^0), oldX4^0 -> undef89, x0^0 -> (0 + undef85), x1^0 -> (0 + undef86), x2^0 -> (0 + undef87), x3^0 -> (0 + undef89)}> 0.00/0.09 undef97, oldX1^0 -> undef98, oldX2^0 -> (0 + x2^0), oldX3^0 -> (0 + x3^0), oldX4^0 -> undef101, x0^0 -> (0 + undef97), x1^0 -> (0 + undef98), x2^0 -> (0 + undef98), x3^0 -> (0 + undef101)}> 0.00/0.09 (0 + x0^0), oldX1^0 -> (0 + x1^0), oldX2^0 -> (0 + x2^0), oldX3^0 -> (0 + x3^0), oldX4^0 -> undef113, oldX5^0 -> undef114, oldX6^0 -> undef115, oldX7^0 -> undef116, x0^0 -> (0 + undef113), x1^0 -> (0 + undef114), x2^0 -> (0 + undef115), x3^0 -> (0 + undef116)}> 0.00/0.09 undef121, oldX1^0 -> undef122, oldX2^0 -> (0 + x2^0), oldX3^0 -> (0 + x3^0), oldX4^0 -> undef125, oldX5^0 -> undef126, x0^0 -> (0 + undef121), x1^0 -> (0 + undef122), x2^0 -> (0 + undef125), x3^0 -> (0 + undef126)}> 0.00/0.09 undef133, oldX1^0 -> undef134, oldX2^0 -> (0 + x2^0), oldX3^0 -> (0 + x3^0), oldX4^0 -> undef137, oldX5^0 -> undef138, x0^0 -> (0 + undef133), x1^0 -> (0 + undef134), x2^0 -> (0 + undef137), x3^0 -> (0 + undef138)}> 0.00/0.09 (0 + x0^0), oldX1^0 -> (0 + x1^0), oldX2^0 -> (0 + x2^0), oldX3^0 -> (0 + x3^0), oldX4^0 -> undef149, oldX5^0 -> undef150, oldX6^0 -> undef151, oldX7^0 -> undef152, x0^0 -> (0 + undef149), x1^0 -> (0 + undef150), x2^0 -> (0 + undef151), x3^0 -> (0 + undef152)}> 0.00/0.09 undef157, oldX1^0 -> undef158, oldX2^0 -> (0 + x2^0), oldX3^0 -> (0 + x3^0), oldX4^0 -> undef161, oldX5^0 -> undef162, x0^0 -> (0 + undef157), x1^0 -> (0 + undef158), x2^0 -> (0 + undef161), x3^0 -> (0 + undef162)}> 0.00/0.09 0.00/0.09 0.00/0.09 0.00/0.09 0.00/0.09 0.00/0.09 0.00/0.09 0.00/0.09 0.00/0.09 0.00/0.09 0.00/0.09 0.00/0.09 Fresh variables: 0.00/0.09 undef1, undef2, undef3, undef4, undef13, undef14, undef15, undef16, undef37, undef38, undef39, undef41, undef49, undef50, undef51, undef61, undef62, undef63, undef65, undef73, undef74, undef75, undef77, undef85, undef86, undef87, undef89, undef97, undef98, undef101, undef113, undef114, undef115, undef116, undef121, undef122, undef125, undef126, undef133, undef134, undef137, undef138, undef149, undef150, undef151, undef152, undef157, undef158, undef161, undef162, 0.00/0.09 0.00/0.09 Undef variables: 0.00/0.09 undef1, undef2, undef3, undef4, undef13, undef14, undef15, undef16, undef37, undef38, undef39, undef41, undef49, undef50, undef51, undef61, undef62, undef63, undef65, undef73, undef74, undef75, undef77, undef85, undef86, undef87, undef89, undef97, undef98, undef101, undef113, undef114, undef115, undef116, undef121, undef122, undef125, undef126, undef133, undef134, undef137, undef138, undef149, undef150, undef151, undef152, undef157, undef158, undef161, undef162, 0.00/0.09 0.00/0.09 Abstraction variables: 0.00/0.09 0.00/0.09 Exit nodes: 0.00/0.09 0.00/0.09 Accepting locations: 0.00/0.09 0.00/0.09 Asserts: 0.00/0.09 0.00/0.09 Preprocessed LLVMGraph 0.00/0.09 Init Location: 0 0.00/0.09 Transitions: 0.00/0.09 (0 + undef149), x1^0 -> (0 + undef150), x2^0 -> (0 + undef151), x3^0 -> (0 + undef152)}> 0.00/0.09 (0 + undef49), x1^0 -> (0 + undef50), x2^0 -> (0 + undef51), x3^0 -> (0 + undef51)}> 0.00/0.09 (0 + undef85), x1^0 -> (0 + undef86), x2^0 -> (0 + undef87), x3^0 -> (0 + undef89)}> 0.00/0.09 (0 + undef113), x1^0 -> (0 + undef114), x2^0 -> (0 + undef115), x3^0 -> (0 + undef116)}> 0.00/0.09 0.00/0.09 (0 + undef149), x1^0 -> (0 + undef150), x2^0 -> (0 + undef151), x3^0 -> (0 + undef152)}> 0.00/0.09 (0 + undef49), x1^0 -> (0 + undef50), x2^0 -> (0 + undef51), x3^0 -> (0 + undef51)}> 0.00/0.09 0.00/0.09 (0 + undef149), x1^0 -> (0 + undef150), x2^0 -> (0 + undef151), x3^0 -> (0 + undef152)}> 0.00/0.09 (0 + undef49), x1^0 -> (0 + undef50), x2^0 -> (0 + undef51), x3^0 -> (0 + undef51)}> 0.00/0.09 (0 + undef85), x1^0 -> (0 + undef86), x2^0 -> (0 + undef87), x3^0 -> (0 + undef89)}> 0.00/0.09 0.00/0.09 (0 + undef149), x1^0 -> (0 + undef150), x2^0 -> (0 + undef151), x3^0 -> (0 + undef152)}> 0.00/0.09 (0 + undef49), x1^0 -> (0 + undef50), x2^0 -> (0 + undef51), x3^0 -> (0 + undef51)}> 0.00/0.09 (0 + undef85), x1^0 -> (0 + undef86), x2^0 -> (0 + undef87), x3^0 -> (0 + undef89)}> 0.00/0.09 (0 + undef113), x1^0 -> (0 + undef114), x2^0 -> (0 + undef115), x3^0 -> (0 + undef116)}> 0.00/0.09 (0 + undef149), x1^0 -> (0 + undef150), x2^0 -> (0 + undef151), x3^0 -> (0 + undef152)}> 0.00/0.09 (0 + undef49), x1^0 -> (0 + undef50), x2^0 -> (0 + undef51), x3^0 -> (0 + undef51)}> 0.00/0.09 (0 + undef85), x1^0 -> (0 + undef86), x2^0 -> (0 + undef87), x3^0 -> (0 + undef89)}> 0.00/0.09 (0 + undef113), x1^0 -> (0 + undef114), x2^0 -> (0 + undef115), x3^0 -> (0 + undef116)}> 0.00/0.09 (0 + undef149), x1^0 -> (0 + undef150), x2^0 -> (0 + undef151), x3^0 -> (0 + undef152)}> 0.00/0.09 (0 + undef149), x1^0 -> (0 + undef150), x2^0 -> (0 + undef151), x3^0 -> (0 + undef152)}> 0.00/0.09 (0 + undef13), x1^0 -> (0 + undef14), x2^0 -> (0 + undef15), x3^0 -> (~(1) + undef16)}> 0.00/0.09 (0 + undef149), x1^0 -> (0 + undef150), x2^0 -> (0 + undef151), x3^0 -> (0 + undef152)}> 0.00/0.09 (0 + undef49), x1^0 -> (0 + undef50), x2^0 -> (0 + undef51), x3^0 -> (0 + undef51)}> 0.00/0.09 (0 + undef85), x1^0 -> (0 + undef86), x2^0 -> (0 + undef87), x3^0 -> (0 + undef89)}> 0.00/0.09 0.00/0.09 Fresh variables: 0.00/0.09 undef1, undef2, undef3, undef4, undef13, undef14, undef15, undef16, undef37, undef38, undef39, undef41, undef49, undef50, undef51, undef61, undef62, undef63, undef65, undef73, undef74, undef75, undef77, undef85, undef86, undef87, undef89, undef97, undef98, undef101, undef113, undef114, undef115, undef116, undef121, undef122, undef125, undef126, undef133, undef134, undef137, undef138, undef149, undef150, undef151, undef152, undef157, undef158, undef161, undef162, 0.00/0.09 0.00/0.09 Undef variables: 0.00/0.09 undef1, undef2, undef3, undef4, undef13, undef14, undef15, undef16, undef37, undef38, undef39, undef41, undef49, undef50, undef51, undef61, undef62, undef63, undef65, undef73, undef74, undef75, undef77, undef85, undef86, undef87, undef89, undef97, undef98, undef101, undef113, undef114, undef115, undef116, undef121, undef122, undef125, undef126, undef133, undef134, undef137, undef138, undef149, undef150, undef151, undef152, undef157, undef158, undef161, undef162, 0.00/0.09 0.00/0.09 Abstraction variables: 0.00/0.09 0.00/0.09 Exit nodes: 0.00/0.09 0.00/0.09 Accepting locations: 0.00/0.09 0.00/0.09 Asserts: 0.00/0.09 0.00/0.09 ************************************************************* 0.00/0.09 ******************************************************************************************* 0.00/0.09 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 0.00/0.09 ******************************************************************************************* 0.00/0.09 0.00/0.09 Init Location: 0 0.00/0.09 Graph 0: 0.00/0.09 Transitions: 0.00/0.09 Variables: 0.00/0.09 0.00/0.09 Graph 1: 0.00/0.09 Transitions: 0.00/0.09 undef85, x1^0 -> undef86, x2^0 -> undef87, x3^0 -> undef89, rest remain the same}> 0.00/0.09 Variables: 0.00/0.09 x0^0, x1^0, x2^0, x3^0 0.00/0.09 0.00/0.09 Graph 2: 0.00/0.09 Transitions: 0.00/0.09 undef13, x1^0 -> undef14, x2^0 -> undef15, x3^0 -> -1 + undef16, rest remain the same}> 0.00/0.09 Variables: 0.00/0.09 x0^0, x1^0, x2^0, x3^0 0.00/0.09 0.00/0.09 Graph 3: 0.00/0.09 Transitions: 0.00/0.09 Variables: 0.00/0.09 0.00/0.09 Precedence: 0.00/0.09 Graph 0 0.00/0.09 0.00/0.09 Graph 1 0.00/0.09 undef85, x1^0 -> undef86, x2^0 -> undef87, x3^0 -> undef89, rest remain the same}> 0.00/0.09 0.00/0.09 undef85, x1^0 -> undef86, x2^0 -> undef87, x3^0 -> undef89, rest remain the same}> 0.00/0.09 undef85, x1^0 -> undef86, x2^0 -> undef87, x3^0 -> undef89, rest remain the same}> 0.00/0.09 undef85, x1^0 -> undef86, x2^0 -> undef87, x3^0 -> undef89, rest remain the same}> 0.00/0.09 0.00/0.09 Graph 2 0.00/0.09 undef49, x1^0 -> undef50, x2^0 -> undef51, x3^0 -> undef51, rest remain the same}> 0.00/0.09 0.00/0.09 undef49, x1^0 -> undef50, x2^0 -> undef51, x3^0 -> undef51, rest remain the same}> 0.00/0.09 undef49, x1^0 -> undef50, x2^0 -> undef51, x3^0 -> undef51, rest remain the same}> 0.00/0.09 undef49, x1^0 -> undef50, x2^0 -> undef51, x3^0 -> undef51, rest remain the same}> 0.00/0.09 undef49, x1^0 -> undef50, x2^0 -> undef51, x3^0 -> undef51, rest remain the same}> 0.00/0.09 undef49, x1^0 -> undef50, x2^0 -> undef51, x3^0 -> undef51, rest remain the same}> 0.00/0.09 0.00/0.09 Graph 3 0.00/0.09 undef149, x1^0 -> undef150, x2^0 -> undef151, x3^0 -> undef152, rest remain the same}> 0.00/0.09 undef113, x1^0 -> undef114, x2^0 -> undef115, x3^0 -> undef116, rest remain the same}> 0.00/0.09 undef149, x1^0 -> undef150, x2^0 -> undef151, x3^0 -> undef152, rest remain the same}> 0.00/0.09 undef149, x1^0 -> undef150, x2^0 -> undef151, x3^0 -> undef152, rest remain the same}> 0.00/0.09 0.00/0.09 undef149, x1^0 -> undef150, x2^0 -> undef151, x3^0 -> undef152, rest remain the same}> 0.00/0.09 undef113, x1^0 -> undef114, x2^0 -> undef115, x3^0 -> undef116, rest remain the same}> 0.00/0.09 undef149, x1^0 -> undef150, x2^0 -> undef151, x3^0 -> undef152, rest remain the same}> 0.00/0.09 undef113, x1^0 -> undef114, x2^0 -> undef115, x3^0 -> undef116, rest remain the same}> 0.00/0.09 undef149, x1^0 -> undef150, x2^0 -> undef151, x3^0 -> undef152, rest remain the same}> 0.00/0.09 undef149, x1^0 -> undef150, x2^0 -> undef151, x3^0 -> undef152, rest remain the same}> 0.00/0.09 undef149, x1^0 -> undef150, x2^0 -> undef151, x3^0 -> undef152, rest remain the same}> 0.00/0.09 0.00/0.09 Map Locations to Subgraph: 0.00/0.09 ( 0 , 0 ) 0.00/0.09 ( 1 , 2 ) 0.00/0.09 ( 5 , 1 ) 0.00/0.09 ( 9 , 3 ) 0.00/0.09 0.00/0.09 ******************************************************************************************* 0.00/0.09 ******************************** CHECKING ASSERTIONS ******************************** 0.00/0.09 ******************************************************************************************* 0.00/0.09 0.00/0.09 Proving termination of subgraph 0 0.00/0.09 Proving termination of subgraph 1 0.00/0.09 Checking unfeasibility... 0.00/0.09 Time used: 0.00492 0.00/0.09 0.00/0.09 Checking conditional termination of SCC {l5}... 0.00/0.09 0.00/0.09 LOG: CALL solveLinear 0.00/0.09 0.00/0.09 LOG: RETURN solveLinear - Elapsed time: 0.001606s 0.00/0.09 Ranking function: -2 + (1 / 8)*x2^0 0.00/0.09 New Graphs: 0.00/0.09 Proving termination of subgraph 2 0.00/0.09 Checking unfeasibility... 0.00/0.09 Time used: 0.006677 0.00/0.09 0.00/0.09 Checking conditional termination of SCC {l1}... 0.00/0.09 0.00/0.09 LOG: CALL solveLinear 0.00/0.09 0.00/0.09 LOG: RETURN solveLinear - Elapsed time: 0.001562s 0.00/0.09 Ranking function: -2 + x3^0 0.00/0.09 New Graphs: 0.00/0.09 Proving termination of subgraph 3 0.00/0.09 Analyzing SCC {l9}... 0.00/0.09 No cycles found. 0.00/0.09 0.00/0.09 Program Terminates 0.00/0.09 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 26: delete: command not found 0.00/0.09 /export/starexec/sandbox/solver/bin/starexec_run_termcomp2019_ITS: line 27: edit: command not found 0.00/0.10 EOF