/export/starexec/sandbox/solver/bin/starexec_run_termcomp17 /export/starexec/sandbox/benchmark/theBenchmark.smt2 /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES Solver Timeout: 4 Global Timeout: 300 Maximum number of concurrent processes: 900 No parsing errors! Init Location: 0 Transitions: undef1, oldX1^0 -> undef2, oldX2^0 -> undef3, oldX3^0 -> undef4, oldX4^0 -> undef5, oldX5^0 -> undef6, x0^0 -> (0 + undef1), x1^0 -> (0 + undef2), x2^0 -> (0 + undef3), x3^0 -> (0 + undef4)}> undef13, oldX1^0 -> undef14, oldX2^0 -> undef15, oldX3^0 -> undef16, oldX4^0 -> undef17, oldX5^0 -> undef18, x0^0 -> (0 + undef13), x1^0 -> (0 + undef14), x2^0 -> (0 + undef15), x3^0 -> (0 + undef16)}> undef25, oldX1^0 -> undef26, oldX2^0 -> undef27, oldX3^0 -> undef28, x0^0 -> (0 + undef25), x1^0 -> (0 + undef26), x2^0 -> (0 + undef27), x3^0 -> (0 + undef28)}> undef37, oldX1^0 -> undef38, oldX2^0 -> undef39, oldX3^0 -> undef40, x0^0 -> (0 + undef37), x1^0 -> (0 + undef38), x2^0 -> (0 + undef39), x3^0 -> (0 + undef40)}> undef49, oldX1^0 -> undef50, oldX2^0 -> undef51, oldX3^0 -> undef52, x0^0 -> (0 + undef49), x1^0 -> (0 + undef50), x2^0 -> (0 + undef51), x3^0 -> (0 + undef52)}> undef61, oldX1^0 -> undef62, oldX2^0 -> undef63, oldX3^0 -> undef64, x0^0 -> (0 + undef61), x1^0 -> (0 + undef62), x2^0 -> (0 + undef63), x3^0 -> (0 + undef64)}> undef73, oldX1^0 -> undef74, oldX2^0 -> undef75, oldX3^0 -> (0 + x3^0), x0^0 -> (0 + undef73), x1^0 -> (0 + undef74), x2^0 -> (0 + undef75), x3^0 -> (1 + undef75)}> undef85, oldX1^0 -> undef86, oldX2^0 -> undef87, oldX3^0 -> (0 + x3^0), x0^0 -> (0 + undef85), x1^0 -> (0 + undef86), x2^0 -> (0 + undef87), x3^0 -> 0}> undef97, oldX1^0 -> undef98, oldX2^0 -> undef99, oldX3^0 -> (0 + x3^0), oldX4^0 -> undef101, x0^0 -> (0 + undef97), x1^0 -> (0 + undef98), x2^0 -> (0 + undef99), x3^0 -> (0 + undef101)}> undef109, oldX1^0 -> undef110, oldX2^0 -> (0 + x2^0), oldX3^0 -> (0 + x3^0), oldX4^0 -> undef113, oldX5^0 -> undef114, x0^0 -> (0 + undef109), x1^0 -> (1 + undef110), x2^0 -> (0 + undef113), x3^0 -> (0 + undef114)}> undef121, oldX1^0 -> undef122, oldX2^0 -> (0 + x2^0), oldX3^0 -> (0 + x3^0), oldX4^0 -> undef125, x0^0 -> (0 + undef121), x1^0 -> (0 + undef122), x2^0 -> 0, x3^0 -> (0 + undef125)}> 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)}> undef145, oldX1^0 -> (0 + x1^0), oldX2^0 -> (0 + x2^0), oldX3^0 -> (0 + x3^0), oldX4^0 -> undef149, oldX5^0 -> undef150, x0^0 -> (0 + undef145), x1^0 -> 0, x2^0 -> (0 + undef149), x3^0 -> (0 + undef150)}> (0 + x0^0), oldX1^0 -> (0 + x1^0), oldX2^0 -> (0 + x2^0), oldX3^0 -> (0 + x3^0), oldX4^0 -> undef161, oldX5^0 -> undef162, oldX6^0 -> undef163, oldX7^0 -> undef164, x0^0 -> (0 + undef161), x1^0 -> (0 + undef162), x2^0 -> (0 + undef163), x3^0 -> (0 + undef164)}> undef169, oldX1^0 -> undef170, oldX2^0 -> undef171, oldX3^0 -> undef172, x0^0 -> (0 + undef169), x1^0 -> (0 + undef170), x2^0 -> (0 + undef171), x3^0 -> (1 + undef172)}> undef181, oldX1^0 -> undef182, oldX2^0 -> undef183, oldX3^0 -> undef184, x0^0 -> (0 + undef181), x1^0 -> (0 + undef182), x2^0 -> (0 + undef183), x3^0 -> (1 + undef184)}> undef193, oldX1^0 -> undef194, oldX2^0 -> undef195, oldX3^0 -> undef196, x0^0 -> (0 + undef193), x1^0 -> (0 + undef194), x2^0 -> (0 + undef195), x3^0 -> (0 + undef196)}> undef205, oldX1^0 -> undef206, oldX2^0 -> undef207, oldX3^0 -> (0 + x3^0), oldX4^0 -> undef209, x0^0 -> (0 + undef205), x1^0 -> (0 + undef206), x2^0 -> (1 + undef207), x3^0 -> (0 + undef209)}> undef217, oldX1^0 -> (0 + x1^0), oldX2^0 -> (0 + x2^0), oldX3^0 -> (0 + x3^0), oldX4^0 -> undef221, oldX5^0 -> undef222, oldX6^0 -> undef223, x0^0 -> (0 + undef217), x1^0 -> (0 + undef221), x2^0 -> (0 + undef222), x3^0 -> (0 + undef223)}> Fresh variables: undef1, undef2, undef3, undef4, undef5, undef6, undef13, undef14, undef15, undef16, undef17, undef18, undef25, undef26, undef27, undef28, undef37, undef38, undef39, undef40, undef49, undef50, undef51, undef52, undef61, undef62, undef63, undef64, undef73, undef74, undef75, undef85, undef86, undef87, undef97, undef98, undef99, undef101, undef109, undef110, undef113, undef114, undef121, undef122, undef125, undef133, undef134, undef137, undef138, undef145, undef149, undef150, undef161, undef162, undef163, undef164, undef169, undef170, undef171, undef172, undef181, undef182, undef183, undef184, undef193, undef194, undef195, undef196, undef205, undef206, undef207, undef209, undef217, undef221, undef222, undef223, Undef variables: undef1, undef2, undef3, undef4, undef5, undef6, undef13, undef14, undef15, undef16, undef17, undef18, undef25, undef26, undef27, undef28, undef37, undef38, undef39, undef40, undef49, undef50, undef51, undef52, undef61, undef62, undef63, undef64, undef73, undef74, undef75, undef85, undef86, undef87, undef97, undef98, undef99, undef101, undef109, undef110, undef113, undef114, undef121, undef122, undef125, undef133, undef134, undef137, undef138, undef145, undef149, undef150, undef161, undef162, undef163, undef164, undef169, undef170, undef171, undef172, undef181, undef182, undef183, undef184, undef193, undef194, undef195, undef196, undef205, undef206, undef207, undef209, undef217, undef221, undef222, undef223, Abstraction variables: Exit nodes: Accepting locations: Asserts: Preprocessed LLVMGraph Init Location: 0 Transitions: (0 + undef85), x1^0 -> (0 + undef86), x2^0 -> (0 + undef87), x3^0 -> 0}> (0 + undef133), x1^0 -> (0 + undef134), x2^0 -> (0 + undef137), x3^0 -> (0 + undef138)}> (0 + undef181), x1^0 -> (0 + undef182), x2^0 -> (0 + undef183), x3^0 -> (1 + undef184)}> (0 + undef181), x1^0 -> (0 + undef182), x2^0 -> (0 + undef183), x3^0 -> (1 + undef184)}> (0 + undef73), x1^0 -> (0 + undef74), x2^0 -> (0 + undef75), x3^0 -> (1 + undef75)}> (0 + undef85), x1^0 -> (0 + undef86), x2^0 -> (0 + undef87), x3^0 -> 0}> (0 + undef73), x1^0 -> (0 + undef74), x2^0 -> (0 + undef75), x3^0 -> (1 + undef75)}> (0 + undef85), x1^0 -> (0 + undef86), x2^0 -> (0 + undef87), x3^0 -> 0}> (0 + undef73), x1^0 -> (0 + undef74), x2^0 -> (0 + undef75), x3^0 -> (1 + undef75)}> (0 + undef133), x1^0 -> (0 + undef134), x2^0 -> (0 + undef137), x3^0 -> (0 + undef138)}> (0 + undef85), x1^0 -> (0 + undef86), x2^0 -> (0 + undef87), x3^0 -> 0}> (0 + undef133), x1^0 -> (0 + undef134), x2^0 -> (0 + undef137), x3^0 -> (0 + undef138)}> (0 + undef161), x1^0 -> (0 + undef162), x2^0 -> (0 + undef163), x3^0 -> (0 + undef164)}> (0 + undef169), x1^0 -> (0 + undef170), x2^0 -> (0 + undef171), x3^0 -> (1 + undef172)}> (0 + undef181), x1^0 -> (0 + undef182), x2^0 -> (0 + undef183), x3^0 -> (1 + undef184)}> (0 + undef181), x1^0 -> (0 + undef182), x2^0 -> (0 + undef183), x3^0 -> (1 + undef184)}> (0 + undef85), x1^0 -> (0 + undef86), x2^0 -> (0 + undef87), x3^0 -> 0}> (0 + undef73), x1^0 -> (0 + undef74), x2^0 -> (0 + undef75), x3^0 -> (1 + undef75)}> (0 + undef85), x1^0 -> (0 + undef86), x2^0 -> (0 + undef87), x3^0 -> 0}> (0 + undef73), x1^0 -> (0 + undef74), x2^0 -> (0 + undef75), x3^0 -> (1 + undef75)}> (0 + undef181), x1^0 -> (0 + undef182), x2^0 -> (0 + undef183), x3^0 -> (1 + undef184)}> (0 + undef181), x1^0 -> (0 + undef182), x2^0 -> (0 + undef183), x3^0 -> (1 + undef184)}> (0 + undef161), x1^0 -> (0 + undef162), x2^0 -> (0 + undef163), x3^0 -> (0 + undef164)}> (0 + undef169), x1^0 -> (0 + undef170), x2^0 -> (0 + undef171), x3^0 -> (1 + undef172)}> (0 + undef85), x1^0 -> (0 + undef86), x2^0 -> (0 + undef87), x3^0 -> 0}> (0 + undef73), x1^0 -> (0 + undef74), x2^0 -> (0 + undef75), x3^0 -> (1 + undef75)}> (0 + undef133), x1^0 -> (0 + undef134), x2^0 -> (0 + undef137), x3^0 -> (0 + undef138)}> Fresh variables: undef1, undef2, undef3, undef4, undef5, undef6, undef13, undef14, undef15, undef16, undef17, undef18, undef25, undef26, undef27, undef28, undef37, undef38, undef39, undef40, undef49, undef50, undef51, undef52, undef61, undef62, undef63, undef64, undef73, undef74, undef75, undef85, undef86, undef87, undef97, undef98, undef99, undef101, undef109, undef110, undef113, undef114, undef121, undef122, undef125, undef133, undef134, undef137, undef138, undef145, undef149, undef150, undef161, undef162, undef163, undef164, undef169, undef170, undef171, undef172, undef181, undef182, undef183, undef184, undef193, undef194, undef195, undef196, undef205, undef206, undef207, undef209, undef217, undef221, undef222, undef223, Undef variables: undef1, undef2, undef3, undef4, undef5, undef6, undef13, undef14, undef15, undef16, undef17, undef18, undef25, undef26, undef27, undef28, undef37, undef38, undef39, undef40, undef49, undef50, undef51, undef52, undef61, undef62, undef63, undef64, undef73, undef74, undef75, undef85, undef86, undef87, undef97, undef98, undef99, undef101, undef109, undef110, undef113, undef114, undef121, undef122, undef125, undef133, undef134, undef137, undef138, undef145, undef149, undef150, undef161, undef162, undef163, undef164, undef169, undef170, undef171, undef172, undef181, undef182, undef183, undef184, undef193, undef194, undef195, undef196, undef205, undef206, undef207, undef209, undef217, undef221, undef222, undef223, Abstraction variables: Exit nodes: Accepting locations: Asserts: ************************************************************* ******************************************************************************************* *********************** WORKING TRANSITION SYSTEM (DAG) *********************** ******************************************************************************************* Init Location: 0 Graph 0: Transitions: Variables: Graph 1: Transitions: undef133, x1^0 -> undef134, x2^0 -> undef137, x3^0 -> undef138, rest remain the same}> Variables: x0^0, x1^0, x2^0, x3^0 Graph 2: Transitions: undef73, x1^0 -> undef74, x2^0 -> undef75, x3^0 -> 1 + undef75, rest remain the same}> undef181, x1^0 -> undef182, x2^0 -> undef183, x3^0 -> 1 + undef184, rest remain the same}> undef181, x1^0 -> undef182, x2^0 -> undef183, x3^0 -> 1 + undef184, rest remain the same}> Variables: x0^0, x1^0, x2^0, x3^0 Graph 3: Transitions: undef169, x1^0 -> undef170, x2^0 -> undef171, x3^0 -> 1 + undef172, rest remain the same}> Variables: x0^0, x1^0, x2^0, x3^0 Graph 4: Transitions: Variables: Precedence: Graph 0 Graph 1 undef133, x1^0 -> undef134, x2^0 -> undef137, x3^0 -> undef138, rest remain the same}> undef133, x1^0 -> undef134, x2^0 -> undef137, x3^0 -> undef138, rest remain the same}> undef133, x1^0 -> undef134, x2^0 -> undef137, x3^0 -> undef138, rest remain the same}> Graph 2 undef181, x1^0 -> undef182, x2^0 -> undef183, x3^0 -> 1 + undef184, rest remain the same}> undef181, x1^0 -> undef182, x2^0 -> undef183, x3^0 -> 1 + undef184, rest remain the same}> undef73, x1^0 -> undef74, x2^0 -> undef75, x3^0 -> 1 + undef75, rest remain the same}> undef73, x1^0 -> undef74, x2^0 -> undef75, x3^0 -> 1 + undef75, rest remain the same}> undef73, x1^0 -> undef74, x2^0 -> undef75, x3^0 -> 1 + undef75, rest remain the same}> undef181, x1^0 -> undef182, x2^0 -> undef183, x3^0 -> 1 + undef184, rest remain the same}> undef181, x1^0 -> undef182, x2^0 -> undef183, x3^0 -> 1 + undef184, rest remain the same}> undef73, x1^0 -> undef74, x2^0 -> undef75, x3^0 -> 1 + undef75, rest remain the same}> undef73, x1^0 -> undef74, x2^0 -> undef75, x3^0 -> 1 + undef75, rest remain the same}> Graph 3 undef85, x1^0 -> undef86, x2^0 -> undef87, x3^0 -> 0, rest remain the same}> undef85, x1^0 -> undef86, x2^0 -> undef87, x3^0 -> 0, rest remain the same}> undef85, x1^0 -> undef86, x2^0 -> undef87, x3^0 -> 0, rest remain the same}> undef85, x1^0 -> undef86, x2^0 -> undef87, x3^0 -> 0, rest remain the same}> undef169, x1^0 -> undef170, x2^0 -> undef171, x3^0 -> 1 + undef172, rest remain the same}> undef85, x1^0 -> undef86, x2^0 -> undef87, x3^0 -> 0, rest remain the same}> undef85, x1^0 -> undef86, x2^0 -> undef87, x3^0 -> 0, rest remain the same}> undef85, x1^0 -> undef86, x2^0 -> undef87, x3^0 -> 0, rest remain the same}> Graph 4 undef161, x1^0 -> undef162, x2^0 -> undef163, x3^0 -> undef164, rest remain the same}> undef161, x1^0 -> undef162, x2^0 -> undef163, x3^0 -> undef164, rest remain the same}> Map Locations to Subgraph: ( 0 , 0 ) ( 4 , 2 ) ( 6 , 3 ) ( 11 , 1 ) ( 14 , 4 ) ******************************************************************************************* ******************************** CHECKING ASSERTIONS ******************************** ******************************************************************************************* Proving termination of subgraph 0 Proving termination of subgraph 1 Checking unfeasibility... Time used: 0.00358 Checking conditional termination of SCC {l11}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.001361s Ranking function: -3 + x0^0 - x1^0 New Graphs: Proving termination of subgraph 2 Checking unfeasibility... Time used: 0.019805 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.009587s Ranking function: 3 + 5*x0^0 - 5*x2^0 New Graphs: Transitions: undef181, x1^0 -> undef182, x2^0 -> undef183, x3^0 -> 1 + undef184, rest remain the same}> undef181, x1^0 -> undef182, x2^0 -> undef183, x3^0 -> 1 + undef184, rest remain the same}> Variables: x0^0, x1^0, x2^0, x3^0 Checking conditional termination of SCC {l4}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.004561s Ranking function: 2 + x0^0 - x3^0 New Graphs: Proving termination of subgraph 3 Checking unfeasibility... Time used: 0.006775 Checking conditional termination of SCC {l6}... LOG: CALL solveLinear LOG: RETURN solveLinear - Elapsed time: 0.002020s Ranking function: -2 + x0^0 - x3^0 New Graphs: Proving termination of subgraph 4 Analyzing SCC {l14}... No cycles found. Program Terminates