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_init-3.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 14:00:32,878 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 14:00:32,882 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 14:00:32,896 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 14:00:32,896 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 14:00:32,897 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 14:00:32,898 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 14:00:32,902 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 14:00:32,903 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 14:00:32,905 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 14:00:32,906 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 14:00:32,906 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 14:00:32,907 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 14:00:32,908 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 14:00:32,908 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 14:00:32,911 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 14:00:32,913 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 14:00:32,923 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 14:00:32,924 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 14:00:32,925 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 14:00:32,926 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 14:00:32,931 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 14:00:32,932 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 14:00:32,932 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 14:00:32,933 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 14:00:32,934 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 14:00:32,934 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 14:00:32,937 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 14:00:32,938 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 14:00:32,938 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 14:00:32,938 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 14:00:32,939 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 14:00:32,939 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 14:00:32,944 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 14:00:32,944 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 14:00:32,945 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 14:00:32,957 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 14:00:32,958 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 14:00:32,958 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 14:00:32,958 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 14:00:32,959 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 14:00:32,959 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 14:00:32,960 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 14:00:32,960 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 14:00:32,960 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 14:00:32,960 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 14:00:32,960 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 14:00:32,961 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 14:00:32,961 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 14:00:32,961 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 14:00:32,961 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 14:00:32,961 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 14:00:32,962 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 14:00:32,962 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 14:00:32,962 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 14:00:32,966 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 14:00:32,966 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 14:00:33,007 INFO ]: Repository-Root is: /tmp [2018-06-22 14:00:33,020 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 14:00:33,027 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 14:00:33,029 INFO ]: Initializing SmtParser... [2018-06-22 14:00:33,029 INFO ]: SmtParser initialized [2018-06-22 14:00:33,030 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/bubblesort_init-3.smt2 [2018-06-22 14:00:33,031 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 14:00:33,130 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/bubblesort_init-3.smt2 unknown [2018-06-22 14:00:33,640 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/bubblesort_init-3.smt2 [2018-06-22 14:00:33,646 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 14:00:33,651 INFO ]: Walking toolchain with 4 elements. [2018-06-22 14:00:33,652 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 14:00:33,652 INFO ]: Initializing ChcToBoogie... [2018-06-22 14:00:33,653 INFO ]: ChcToBoogie initialized [2018-06-22 14:00:33,656 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:00:33" (1/1) ... [2018-06-22 14:00:33,718 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:00:33 Unit [2018-06-22 14:00:33,718 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 14:00:33,721 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 14:00:33,721 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 14:00:33,721 INFO ]: Boogie Preprocessor initialized [2018-06-22 14:00:33,744 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:00:33" (1/1) ... [2018-06-22 14:00:33,744 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:00:33" (1/1) ... [2018-06-22 14:00:33,765 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:00:33" (1/1) ... [2018-06-22 14:00:33,766 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:00:33" (1/1) ... [2018-06-22 14:00:33,782 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:00:33" (1/1) ... [2018-06-22 14:00:33,783 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:00:33" (1/1) ... [2018-06-22 14:00:33,800 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:00:33" (1/1) ... [2018-06-22 14:00:33,804 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 14:00:33,804 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 14:00:33,804 INFO ]: Initializing RCFGBuilder... [2018-06-22 14:00:33,804 INFO ]: RCFGBuilder initialized [2018-06-22 14:00:33,810 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:00:33" (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) [2018-06-22 14:00:33,822 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 14:00:33,822 INFO ]: Found specification of procedure False [2018-06-22 14:00:33,822 INFO ]: Found implementation of procedure False [2018-06-22 14:00:33,822 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 14:00:33,822 INFO ]: Found specification of procedure state [2018-06-22 14:00:33,822 INFO ]: Found implementation of procedure state [2018-06-22 14:00:33,822 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 14:00:33,823 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 14:00:33,823 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 14:00:34,283 INFO ]: Using library mode [2018-06-22 14:00:34,285 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:00:34 BoogieIcfgContainer [2018-06-22 14:00:34,285 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 14:00:34,286 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 14:00:34,286 INFO ]: Initializing TraceAbstraction... [2018-06-22 14:00:34,291 INFO ]: TraceAbstraction initialized [2018-06-22 14:00:34,291 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:00:33" (1/3) ... [2018-06-22 14:00:34,292 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a6b565e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 02:00:34, skipping insertion in model container [2018-06-22 14:00:34,292 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:00:33" (2/3) ... [2018-06-22 14:00:34,293 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a6b565e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 02:00:34, skipping insertion in model container [2018-06-22 14:00:34,293 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:00:34" (3/3) ... [2018-06-22 14:00:34,295 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 14:00:34,305 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 14:00:34,315 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 14:00:34,370 INFO ]: Using default assertion order modulation [2018-06-22 14:00:34,370 INFO ]: Interprodecural is true [2018-06-22 14:00:34,370 INFO ]: Hoare is false [2018-06-22 14:00:34,370 INFO ]: Compute interpolants for FPandBP [2018-06-22 14:00:34,370 INFO ]: Backedges is TWOTRACK [2018-06-22 14:00:34,370 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 14:00:34,370 INFO ]: Difference is false [2018-06-22 14:00:34,370 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 14:00:34,370 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 14:00:34,390 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 14:00:34,402 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 14:00:34,403 INFO ]: Found error trace [2018-06-22 14:00:34,403 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:00:34,404 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:00:34,410 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 14:00:34,412 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:00:34,412 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:00:34,461 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:00:34,461 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:00:34,461 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:00:34,518 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:00:34,705 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-22 14:00:34,708 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 14:00:34,708 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 14:00:34,710 INFO ]: Interpolant automaton has 4 states [2018-06-22 14:00:34,727 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 14:00:34,728 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 14:00:34,730 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 14:00:34,856 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:00:34,856 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 14:00:34,857 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 14:00:34,859 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 14:00:34,859 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:00:34,876 INFO ]: With dead ends: 13 [2018-06-22 14:00:34,876 INFO ]: Without dead ends: 13 [2018-06-22 14:00:34,879 INFO ]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 14:00:34,895 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 14:00:34,915 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 14:00:34,917 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 14:00:34,917 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 14:00:34,919 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 14:00:34,919 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:00:34,919 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 14:00:34,919 INFO ]: Interpolant automaton has 4 states. [2018-06-22 14:00:34,919 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 14:00:34,921 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 14:00:34,921 INFO ]: Found error trace [2018-06-22 14:00:34,921 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:00:34,921 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:00:34,921 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 14:00:34,921 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:00:34,921 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:00:34,922 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:00:34,922 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:00:34,922 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:00:35,056 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:00:35,429 WARN ]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-22 14:00:35,641 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 14:00:35,641 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:00:35,641 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 14:00:35,649 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:00:35,720 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:00:35,730 INFO ]: Computing forward predicates... [2018-06-22 14:00:37,837 WARN ]: Spent 790.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 26 [2018-06-22 14:00:38,158 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-22 14:00:38,193 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:00:38,193 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 14:00:38,194 INFO ]: Interpolant automaton has 9 states [2018-06-22 14:00:38,194 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 14:00:38,194 INFO ]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2018-06-22 14:00:38,194 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 14:00:38,522 WARN ]: Spent 227.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 29 [2018-06-22 14:00:38,673 WARN ]: Spent 117.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 22 [2018-06-22 14:00:38,732 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:00:38,732 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 14:00:38,735 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 14:00:38,735 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 14:00:38,735 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:00:38,736 INFO ]: With dead ends: 15 [2018-06-22 14:00:38,736 INFO ]: Without dead ends: 15 [2018-06-22 14:00:38,737 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 14:00:38,737 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 14:00:38,740 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 14:00:38,740 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 14:00:38,741 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 14:00:38,741 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 14:00:38,741 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:00:38,741 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 14:00:38,741 INFO ]: Interpolant automaton has 9 states. [2018-06-22 14:00:38,741 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 14:00:38,742 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 14:00:38,742 INFO ]: Found error trace [2018-06-22 14:00:38,742 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:00:38,742 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:00:38,742 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 14:00:38,742 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:00:38,742 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:00:38,743 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:00:38,743 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:00:38,743 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:00:38,857 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:00:39,165 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 14:00:39,165 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:00:39,165 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 14:00:39,175 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 14:00:39,252 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 14:00:39,252 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:00:39,257 INFO ]: Computing forward predicates... [2018-06-22 14:00:40,258 WARN ]: Spent 184.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 24 [2018-06-22 14:00:41,983 WARN ]: Spent 805.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 25 [2018-06-22 14:00:42,120 INFO ]: Checked inductivity of 10 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-22 14:00:42,151 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:00:42,151 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 12 [2018-06-22 14:00:42,151 INFO ]: Interpolant automaton has 12 states [2018-06-22 14:00:42,151 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 14:00:42,152 INFO ]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2018-06-22 14:00:42,152 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 12 states. [2018-06-22 14:00:42,361 WARN ]: Spent 182.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 32 [2018-06-22 14:00:42,634 WARN ]: Spent 129.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 26 [2018-06-22 14:00:42,834 WARN ]: Spent 181.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 28 [2018-06-22 14:00:42,871 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:00:42,871 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 14:00:42,895 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 14:00:42,895 INFO ]: Start accepts. Automaton has 12 states. Word has length 17 [2018-06-22 14:00:42,895 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:00:42,895 INFO ]: With dead ends: 19 [2018-06-22 14:00:42,895 INFO ]: Without dead ends: 19 [2018-06-22 14:00:42,896 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=73, Invalid=167, Unknown=0, NotChecked=0, Total=240 [2018-06-22 14:00:42,896 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 14:00:42,900 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 14:00:42,900 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 14:00:42,900 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 14:00:42,900 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 17 [2018-06-22 14:00:42,901 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:00:42,901 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 14:00:42,901 INFO ]: Interpolant automaton has 12 states. [2018-06-22 14:00:42,901 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 14:00:42,901 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 14:00:42,901 INFO ]: Found error trace [2018-06-22 14:00:42,901 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:00:42,902 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:00:42,904 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 3 times [2018-06-22 14:00:42,904 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:00:42,904 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:00:42,905 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:00:42,905 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:00:42,905 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:00:43,202 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:00:43,652 WARN ]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 5 [2018-06-22 14:00:43,774 WARN ]: Spent 104.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 24 [2018-06-22 14:00:44,198 INFO ]: Checked inductivity of 36 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 14:00:44,198 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:00:44,198 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 14:00:44,211 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 14:00:44,341 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2018-06-22 14:00:44,342 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:00:44,352 INFO ]: Computing forward predicates... [2018-06-22 14:00:46,906 WARN ]: Spent 1.41 s on a formula simplification. DAG size of input: 40 DAG size of output: 31 [2018-06-22 14:00:59,386 WARN ]: Spent 9.10 s on a formula simplification. DAG size of input: 684 DAG size of output: 59 [2018-06-22 14:01:06,090 WARN ]: Spent 4.52 s on a formula simplification. DAG size of input: 493 DAG size of output: 83 [2018-06-22 14:01:07,555 WARN ]: Spent 595.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 60 [2018-06-22 14:01:07,977 INFO ]: Checked inductivity of 36 backedges. 3 proven. 23 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-22 14:01:07,998 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:01:07,998 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 18 [2018-06-22 14:01:07,998 INFO ]: Interpolant automaton has 18 states [2018-06-22 14:01:07,998 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 14:01:07,998 INFO ]: CoverageRelationStatistics Valid=66, Invalid=240, Unknown=0, NotChecked=0, Total=306 [2018-06-22 14:01:07,998 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 18 states. [2018-06-22 14:01:09,116 WARN ]: Spent 1.08 s on a formula simplification. DAG size of input: 162 DAG size of output: 151 [2018-06-22 14:01:09,450 WARN ]: Spent 286.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 26 [2018-06-22 14:01:09,640 WARN ]: Spent 149.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 24 [2018-06-22 14:01:10,108 WARN ]: Spent 426.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 62 [2018-06-22 14:01:11,286 WARN ]: Spent 1.13 s on a formula simplification. DAG size of input: 157 DAG size of output: 118 [2018-06-22 14:01:11,332 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:01:11,332 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 14:01:11,333 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 14:01:11,333 INFO ]: Start accepts. Automaton has 18 states. Word has length 25 [2018-06-22 14:01:11,333 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:01:11,334 INFO ]: With dead ends: 21 [2018-06-22 14:01:11,334 INFO ]: Without dead ends: 21 [2018-06-22 14:01:11,334 INFO ]: 0 DeclaredPredicates, 41 GetRequests, 18 SyntacticMatches, 2 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 20.6s TimeCoverageRelationStatistics Valid=137, Invalid=369, Unknown=0, NotChecked=0, Total=506 [2018-06-22 14:01:11,334 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 14:01:11,337 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 14:01:11,337 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 14:01:11,338 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 14:01:11,338 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 14:01:11,339 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:01:11,339 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 14:01:11,339 INFO ]: Interpolant automaton has 18 states. [2018-06-22 14:01:11,339 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 14:01:11,339 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 14:01:11,339 INFO ]: Found error trace [2018-06-22 14:01:11,339 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:01:11,340 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:01:11,340 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 4 times [2018-06-22 14:01:11,340 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:01:11,340 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:01:11,341 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:01:11,341 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:01:11,341 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:01:11,644 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:01:12,133 WARN ]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 5 [2018-06-22 14:01:13,363 WARN ]: Spent 1.18 s on a formula simplification. DAG size of input: 41 DAG size of output: 24 [2018-06-22 14:01:13,853 WARN ]: Spent 412.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 50 [2018-06-22 14:01:14,085 WARN ]: Spent 211.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 77 [2018-06-22 14:01:14,437 INFO ]: Checked inductivity of 55 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-22 14:01:14,437 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:01:14,437 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 14:01:14,443 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 14:01:14,619 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 14:01:14,619 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:01:14,634 INFO ]: Computing forward predicates... [2018-06-22 14:01:15,077 WARN ]: Spent 213.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 31 Received shutdown request... [2018-06-22 14:01:32,785 WARN ]: Removed 948 from assertion stack [2018-06-22 14:01:32,785 INFO ]: Timeout while computing interpolants [2018-06-22 14:01:32,986 WARN ]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:01:32,986 WARN ]: Verification canceled [2018-06-22 14:01:32,990 WARN ]: Timeout [2018-06-22 14:01:32,991 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 02:01:32 BoogieIcfgContainer [2018-06-22 14:01:32,991 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 14:01:32,992 INFO ]: Toolchain (without parser) took 59346.17 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 864.7 MB in the end (delta: -624.7 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 14:01:32,993 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 303.6 MB. Free memory is still 269.1 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 14:01:32,993 INFO ]: ChcToBoogie took 66.40 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 14:01:32,993 INFO ]: Boogie Preprocessor took 83.12 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 14:01:32,994 INFO ]: RCFGBuilder took 480.80 ms. Allocated memory is still 303.6 MB. Free memory was 235.0 MB in the beginning and 212.1 MB in the end (delta: 22.9 MB). Peak memory consumption was 22.9 MB. Max. memory is 3.6 GB. [2018-06-22 14:01:32,994 INFO ]: TraceAbstraction took 58705.24 ms. Allocated memory was 303.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 212.1 MB in the beginning and 864.7 MB in the end (delta: -652.6 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 14:01:32,996 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 303.6 MB. Free memory is still 269.1 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 66.40 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 83.12 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 480.80 ms. Allocated memory is still 303.6 MB. Free memory was 235.0 MB in the beginning and 212.1 MB in the end (delta: 22.9 MB). Peak memory consumption was 22.9 MB. Max. memory is 3.6 GB. * TraceAbstraction took 58705.24 ms. Allocated memory was 303.6 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 212.1 MB in the beginning and 864.7 MB in the end (delta: -652.6 MB). 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 30 with TraceHistMax 6, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 1420. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 58.6s OverallTime, 5 OverallIterations, 6 TraceHistogramMax, 4.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 46 SDtfs, 63 SDslu, 117 SDs, 0 SdLazy, 103 SolverSat, 83 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 94 GetRequests, 45 SyntacticMatches, 2 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 100 ImplicationChecksByTransitivity, 24.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=21occurred 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.0s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 31.0s InterpolantComputationTime, 119 NumberOfCodeBlocks, 119 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 112 ConstructedInterpolants, 0 QuantifiedInterpolants, 48416 SizeOfPredicates, 514 NumberOfNonLiveVariables, 751 ConjunctsInSsa, 73 ConjunctsInUnsatCore, 7 InterpolantComputations, 1 PerfectInterpolantSequences, 31/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_init-3.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_14-01-33-009.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/bubblesort_init-3.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_14-01-33-009.csv Completed graceful shutdown