java -Xss1g -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf -i /storage/chc-comp/vmt-chc-benchmarks/cav12/bubblesort-2.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 13:58:27,589 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 13:58:27,591 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 13:58:27,609 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 13:58:27,609 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 13:58:27,610 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 13:58:27,611 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 13:58:27,613 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 13:58:27,615 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 13:58:27,615 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 13:58:27,617 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 13:58:27,617 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 13:58:27,618 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 13:58:27,619 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 13:58:27,620 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 13:58:27,622 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 13:58:27,624 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 13:58:27,633 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 13:58:27,635 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 13:58:27,636 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 13:58:27,636 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 13:58:27,638 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 13:58:27,643 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 13:58:27,643 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 13:58:27,644 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 13:58:27,645 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 13:58:27,646 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 13:58:27,646 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 13:58:27,651 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 13:58:27,651 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 13:58:27,652 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 13:58:27,652 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 13:58:27,653 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 13:58:27,653 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 13:58:27,656 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 13:58:27,656 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_No_Goto.epf [2018-06-22 13:58:27,670 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 13:58:27,670 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 13:58:27,671 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 13:58:27,671 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 13:58:27,672 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 13:58:27,672 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 13:58:27,672 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 13:58:27,673 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 13:58:27,673 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 13:58:27,673 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 13:58:27,673 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 13:58:27,673 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 13:58:27,673 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 13:58:27,674 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 13:58:27,674 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 13:58:27,674 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 13:58:27,674 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 13:58:27,674 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 13:58:27,675 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 13:58:27,676 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 13:58:27,676 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 13:58:27,714 INFO ]: Repository-Root is: /tmp [2018-06-22 13:58:27,730 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 13:58:27,736 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 13:58:27,738 INFO ]: Initializing SmtParser... [2018-06-22 13:58:27,738 INFO ]: SmtParser initialized [2018-06-22 13:58:27,738 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/bubblesort-2.smt2 [2018-06-22 13:58:27,740 INFO ]: Parsing .smt2 file as a set of Horn Clauses No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-06-22 13:58:27,821 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/bubblesort-2.smt2 unknown [2018-06-22 13:58:28,268 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/bubblesort-2.smt2 [2018-06-22 13:58:28,273 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 13:58:28,281 INFO ]: Walking toolchain with 4 elements. [2018-06-22 13:58:28,282 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 13:58:28,282 INFO ]: Initializing ChcToBoogie... [2018-06-22 13:58:28,282 INFO ]: ChcToBoogie initialized [2018-06-22 13:58:28,285 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 01:58:28" (1/1) ... [2018-06-22 13:58:28,348 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:58:28 Unit [2018-06-22 13:58:28,348 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 13:58:28,349 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 13:58:28,349 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 13:58:28,349 INFO ]: Boogie Preprocessor initialized [2018-06-22 13:58:28,370 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:58:28" (1/1) ... [2018-06-22 13:58:28,371 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:58:28" (1/1) ... [2018-06-22 13:58:28,392 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:58:28" (1/1) ... [2018-06-22 13:58:28,392 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:58:28" (1/1) ... [2018-06-22 13:58:28,409 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:58:28" (1/1) ... [2018-06-22 13:58:28,410 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:58:28" (1/1) ... [2018-06-22 13:58:28,413 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:58:28" (1/1) ... [2018-06-22 13:58:28,425 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 13:58:28,426 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 13:58:28,426 INFO ]: Initializing RCFGBuilder... [2018-06-22 13:58:28,426 INFO ]: RCFGBuilder initialized [2018-06-22 13:58:28,427 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:58:28" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 13:58:28,452 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 13:58:28,452 INFO ]: Found specification of procedure False [2018-06-22 13:58:28,452 INFO ]: Found implementation of procedure False [2018-06-22 13:58:28,453 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 13:58:28,453 INFO ]: Found specification of procedure state [2018-06-22 13:58:28,453 INFO ]: Found implementation of procedure state [2018-06-22 13:58:28,453 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 13:58:28,453 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 13:58:28,453 INFO ]: Found implementation of procedure Ultimate.START [2018-06-22 13:58:28,820 INFO ]: Using library mode [2018-06-22 13:58:28,821 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 01:58:28 BoogieIcfgContainer [2018-06-22 13:58:28,821 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 13:58:28,823 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 13:58:28,823 INFO ]: Initializing TraceAbstraction... [2018-06-22 13:58:28,826 INFO ]: TraceAbstraction initialized [2018-06-22 13:58:28,826 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 01:58:28" (1/3) ... [2018-06-22 13:58:28,827 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65760c4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 01:58:28, skipping insertion in model container [2018-06-22 13:58:28,827 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 01:58:28" (2/3) ... [2018-06-22 13:58:28,827 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65760c4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 01:58:28, skipping insertion in model container [2018-06-22 13:58:28,827 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 01:58:28" (3/3) ... [2018-06-22 13:58:28,829 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 13:58:28,842 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 13:58:28,853 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 13:58:28,899 INFO ]: Using default assertion order modulation [2018-06-22 13:58:28,900 INFO ]: Interprodecural is true [2018-06-22 13:58:28,900 INFO ]: Hoare is false [2018-06-22 13:58:28,900 INFO ]: Compute interpolants for FPandBP [2018-06-22 13:58:28,900 INFO ]: Backedges is TWOTRACK [2018-06-22 13:58:28,900 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 13:58:28,900 INFO ]: Difference is false [2018-06-22 13:58:28,900 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 13:58:28,900 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 13:58:28,918 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 13:58:28,928 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 13:58:28,928 INFO ]: Found error trace [2018-06-22 13:58:28,928 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 13:58:28,929 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 13:58:28,932 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 13:58:28,933 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 13:58:28,934 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 13:58:28,966 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:58:28,966 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 13:58:28,966 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:58:29,019 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:58:29,135 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 13:58:29,138 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 13:58:29,138 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 13:58:29,140 INFO ]: Interpolant automaton has 4 states [2018-06-22 13:58:29,157 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 13:58:29,158 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 13:58:29,160 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 13:58:29,272 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 13:58:29,273 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 13:58:29,274 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 13:58:29,275 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 13:58:29,276 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 13:58:29,288 INFO ]: With dead ends: 13 [2018-06-22 13:58:29,288 INFO ]: Without dead ends: 13 [2018-06-22 13:58:29,290 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 13:58:29,303 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 13:58:29,325 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 13:58:29,326 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 13:58:29,327 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 13:58:29,328 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 13:58:29,328 INFO ]: Finished accepts. word is rejected. [2018-06-22 13:58:29,328 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 13:58:29,328 INFO ]: Interpolant automaton has 4 states. [2018-06-22 13:58:29,328 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 13:58:29,329 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 13:58:29,329 INFO ]: Found error trace [2018-06-22 13:58:29,330 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 13:58:29,330 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 13:58:29,330 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 13:58:29,330 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 13:58:29,330 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 13:58:29,332 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:58:29,332 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 13:58:29,332 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:58:29,493 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:58:29,954 WARN ]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-06-22 13:58:29,956 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 13:58:29,956 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 13:58:29,956 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 13:58:29,975 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 13:58:30,052 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:58:30,065 INFO ]: Computing forward predicates... [2018-06-22 13:58:31,815 WARN ]: Spent 860.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 26 [2018-06-22 13:58:31,938 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 13:58:31,959 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 13:58:31,959 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 13:58:31,960 INFO ]: Interpolant automaton has 9 states [2018-06-22 13:58:31,960 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 13:58:31,960 INFO ]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2018-06-22 13:58:31,960 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 13:58:32,421 WARN ]: Spent 356.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 29 [2018-06-22 13:58:32,568 WARN ]: Spent 114.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 22 [2018-06-22 13:58:32,599 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 13:58:32,599 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 13:58:32,600 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 13:58:32,600 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 13:58:32,600 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 13:58:32,601 INFO ]: With dead ends: 15 [2018-06-22 13:58:32,601 INFO ]: Without dead ends: 15 [2018-06-22 13:58:32,601 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2018-06-22 13:58:32,601 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 13:58:32,603 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 13:58:32,603 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 13:58:32,604 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 13:58:32,604 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 13:58:32,604 INFO ]: Finished accepts. word is rejected. [2018-06-22 13:58:32,604 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 13:58:32,604 INFO ]: Interpolant automaton has 9 states. [2018-06-22 13:58:32,604 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 13:58:32,604 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 13:58:32,604 INFO ]: Found error trace [2018-06-22 13:58:32,604 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 13:58:32,605 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 13:58:32,605 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 13:58:32,605 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 13:58:32,605 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 13:58:32,606 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:58:32,606 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 13:58:32,606 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:58:32,691 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:58:32,960 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 13:58:32,960 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 13:58:32,960 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 13:58:32,968 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 13:58:33,073 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 13:58:33,073 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:58:33,080 INFO ]: Computing forward predicates... [2018-06-22 13:58:33,773 WARN ]: Spent 214.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 24 [2018-06-22 13:58:37,043 WARN ]: Spent 2.61 s on a formula simplification. DAG size of input: 38 DAG size of output: 25 [2018-06-22 13:58:37,189 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 13:58:37,221 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 13:58:37,221 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 12 [2018-06-22 13:58:37,221 INFO ]: Interpolant automaton has 12 states [2018-06-22 13:58:37,221 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 13:58:37,221 INFO ]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2018-06-22 13:58:37,221 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 12 states. [2018-06-22 13:58:37,692 WARN ]: Spent 351.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 32 [2018-06-22 13:58:37,889 WARN ]: Spent 174.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 18 [2018-06-22 13:58:38,072 WARN ]: Spent 165.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 27 [2018-06-22 13:58:38,325 WARN ]: Spent 180.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 27 [2018-06-22 13:58:38,348 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 13:58:38,348 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 13:58:38,348 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 13:58:38,348 INFO ]: Start accepts. Automaton has 12 states. Word has length 17 [2018-06-22 13:58:38,348 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 13:58:38,349 INFO ]: With dead ends: 19 [2018-06-22 13:58:38,349 INFO ]: Without dead ends: 19 [2018-06-22 13:58:38,349 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=73, Invalid=167, Unknown=0, NotChecked=0, Total=240 [2018-06-22 13:58:38,349 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 13:58:38,352 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 13:58:38,352 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 13:58:38,353 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 13:58:38,353 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 17 [2018-06-22 13:58:38,353 INFO ]: Finished accepts. word is rejected. [2018-06-22 13:58:38,353 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 13:58:38,353 INFO ]: Interpolant automaton has 12 states. [2018-06-22 13:58:38,353 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 13:58:38,355 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 13:58:38,355 INFO ]: Found error trace [2018-06-22 13:58:38,355 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 13:58:38,355 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 13:58:38,356 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 3 times [2018-06-22 13:58:38,356 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 13:58:38,356 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 13:58:38,356 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:58:38,357 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 13:58:38,357 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:58:38,623 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:58:39,331 WARN ]: Spent 209.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 37 [2018-06-22 13:58:39,551 WARN ]: Spent 151.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 38 [2018-06-22 13:58:39,976 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 13:58:39,976 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 13:58:39,976 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 13:58:39,982 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 13:58:40,087 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2018-06-22 13:58:40,087 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:58:40,100 INFO ]: Computing forward predicates... [2018-06-22 13:58:45,857 WARN ]: Spent 4.38 s on a formula simplification. DAG size of input: 173 DAG size of output: 49 [2018-06-22 13:58:49,546 WARN ]: Spent 2.61 s on a formula simplification. DAG size of input: 150 DAG size of output: 72 [2018-06-22 13:58:52,777 WARN ]: Spent 2.00 s on a formula simplification. DAG size of input: 281 DAG size of output: 73 [2018-06-22 13:58:54,163 WARN ]: Spent 562.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 55 [2018-06-22 13:58:54,498 INFO ]: Checked inductivity of 36 backedges. 1 proven. 25 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 13:58:54,524 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 13:58:54,524 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 18 [2018-06-22 13:58:54,524 INFO ]: Interpolant automaton has 18 states [2018-06-22 13:58:54,524 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 13:58:54,524 INFO ]: CoverageRelationStatistics Valid=61, Invalid=245, Unknown=0, NotChecked=0, Total=306 [2018-06-22 13:58:54,525 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 18 states. [2018-06-22 13:58:56,465 WARN ]: Spent 1.89 s on a formula simplification. DAG size of input: 170 DAG size of output: 159 [2018-06-22 13:58:56,720 WARN ]: Spent 193.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 28 [2018-06-22 13:58:56,963 WARN ]: Spent 187.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 24 [2018-06-22 13:58:57,459 WARN ]: Spent 421.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 64 [2018-06-22 13:58:58,143 WARN ]: Spent 606.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 98 [2018-06-22 13:58:59,265 WARN ]: Spent 1.03 s on a formula simplification. DAG size of input: 156 DAG size of output: 141 [2018-06-22 13:58:59,318 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 13:58:59,318 INFO ]: Finished difference Result 23 states and 24 transitions. [2018-06-22 13:58:59,320 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-22 13:58:59,320 INFO ]: Start accepts. Automaton has 18 states. Word has length 25 [2018-06-22 13:58:59,320 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 13:58:59,321 INFO ]: With dead ends: 23 [2018-06-22 13:58:59,321 INFO ]: Without dead ends: 23 [2018-06-22 13:58:59,321 INFO ]: 0 DeclaredPredicates, 42 GetRequests, 18 SyntacticMatches, 2 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 16.2s TimeCoverageRelationStatistics Valid=147, Invalid=405, Unknown=0, NotChecked=0, Total=552 [2018-06-22 13:58:59,322 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-22 13:58:59,324 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 23. [2018-06-22 13:58:59,324 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-22 13:58:59,325 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-22 13:58:59,325 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 25 [2018-06-22 13:58:59,325 INFO ]: Finished accepts. word is rejected. [2018-06-22 13:58:59,325 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-22 13:58:59,325 INFO ]: Interpolant automaton has 18 states. [2018-06-22 13:58:59,325 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-22 13:58:59,326 INFO ]: Finished isEmpty. Found accepting run of length 34 [2018-06-22 13:58:59,326 INFO ]: Found error trace [2018-06-22 13:58:59,326 INFO ]: trace histogram [7, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 13:58:59,326 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 13:58:59,326 INFO ]: Analyzing trace with hash 800064122, now seen corresponding path program 4 times [2018-06-22 13:58:59,326 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 13:58:59,326 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 13:58:59,327 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:58:59,327 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 13:58:59,327 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 13:58:59,735 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:59:00,360 WARN ]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 5 [2018-06-22 13:59:01,100 WARN ]: Spent 677.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 28 [2018-06-22 13:59:01,558 WARN ]: Spent 425.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 71 [2018-06-22 13:59:01,957 WARN ]: Spent 365.00 ms on a formula simplification. DAG size of input: 243 DAG size of output: 44 [2018-06-22 13:59:02,298 WARN ]: Spent 313.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 48 [2018-06-22 13:59:02,651 WARN ]: Spent 179.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 19 [2018-06-22 13:59:02,825 WARN ]: Spent 131.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 16 [2018-06-22 13:59:02,936 INFO ]: Checked inductivity of 78 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-06-22 13:59:02,936 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 13:59:02,936 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 13:59:02,941 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 13:59:03,117 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 13:59:03,117 INFO ]: Conjunction of SSA is unsat [2018-06-22 13:59:03,130 INFO ]: Computing forward predicates... [2018-06-22 13:59:03,694 WARN ]: Spent 340.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 31 [2018-06-22 13:59:05,417 WARN ]: Spent 963.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 49 Received shutdown request... [2018-06-22 13:59:25,636 WARN ]: Removed 598 from assertion stack [2018-06-22 13:59:25,636 INFO ]: Timeout while computing interpolants [2018-06-22 13:59:25,837 WARN ]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 13:59:25,837 WARN ]: Verification canceled [2018-06-22 13:59:25,841 WARN ]: Timeout [2018-06-22 13:59:25,841 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 01:59:25 BoogieIcfgContainer [2018-06-22 13:59:25,841 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 13:59:25,842 INFO ]: Toolchain (without parser) took 57568.30 ms. Allocated memory was 303.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 240.0 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 13:59:25,843 INFO ]: SmtParser took 0.06 ms. Allocated memory is still 303.6 MB. Free memory is still 269.0 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 13:59:25,843 INFO ]: ChcToBoogie took 66.56 ms. Allocated memory is still 303.6 MB. Free memory was 240.0 MB in the beginning and 237.0 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. [2018-06-22 13:59:25,843 INFO ]: Boogie Preprocessor took 76.58 ms. Allocated memory is still 303.6 MB. Free memory was 237.0 MB in the beginning and 235.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-22 13:59:25,843 INFO ]: RCFGBuilder took 395.45 ms. Allocated memory is still 303.6 MB. Free memory was 235.0 MB in the beginning and 209.0 MB in the end (delta: 26.0 MB). Peak memory consumption was 26.0 MB. Max. memory is 3.6 GB. [2018-06-22 13:59:25,844 INFO ]: TraceAbstraction took 57018.57 ms. Allocated memory was 303.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 209.0 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 13:59:25,846 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.06 ms. Allocated memory is still 303.6 MB. Free memory is still 269.0 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 66.56 ms. Allocated memory is still 303.6 MB. Free memory was 240.0 MB in the beginning and 237.0 MB in the end (delta: 3.0 MB). Peak memory consumption was 3.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 76.58 ms. Allocated memory is still 303.6 MB. Free memory was 237.0 MB in the beginning and 235.0 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 395.45 ms. Allocated memory is still 303.6 MB. Free memory was 235.0 MB in the beginning and 209.0 MB in the end (delta: 26.0 MB). Peak memory consumption was 26.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 57018.57 ms. Allocated memory was 303.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 209.0 MB in the beginning and 1.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [UNKNOWN] : Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 0). Cancelled while BasicCegarLoop was analyzing trace of length 34 with TraceHistMax 7, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 1348. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 56.9s OverallTime, 5 OverallIterations, 7 TraceHistogramMax, 6.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 46 SDtfs, 69 SDslu, 118 SDs, 0 SdLazy, 105 SolverSat, 89 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 95 GetRequests, 45 SyntacticMatches, 2 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103 ImplicationChecksByTransitivity, 22.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=23occurred in iteration=4, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 4 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 22.6s InterpolantComputationTime, 119 NumberOfCodeBlocks, 119 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 112 ConstructedInterpolants, 0 QuantifiedInterpolants, 54176 SizeOfPredicates, 572 NumberOfNonLiveVariables, 811 ConjunctsInSsa, 83 ConjunctsInUnsatCore, 7 InterpolantComputations, 1 PerfectInterpolantSequences, 29/98 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/bubblesort-2.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_13-59-25-859.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/bubblesort-2.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_13-59-25-859.csv Completed graceful shutdown