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-2.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-22 14:00:17,272 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-22 14:00:17,274 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-22 14:00:17,285 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-22 14:00:17,285 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-22 14:00:17,286 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-22 14:00:17,287 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-22 14:00:17,292 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-22 14:00:17,293 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-22 14:00:17,295 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-22 14:00:17,296 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-22 14:00:17,296 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-22 14:00:17,297 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-22 14:00:17,298 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-22 14:00:17,300 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-22 14:00:17,300 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-22 14:00:17,302 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-22 14:00:17,305 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-22 14:00:17,306 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-22 14:00:17,307 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-22 14:00:17,308 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-22 14:00:17,311 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-22 14:00:17,311 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-22 14:00:17,311 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-22 14:00:17,312 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-22 14:00:17,313 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-22 14:00:17,314 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-22 14:00:17,314 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-22 14:00:17,315 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-22 14:00:17,316 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-22 14:00:17,316 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-22 14:00:17,317 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-22 14:00:17,317 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-22 14:00:17,318 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-22 14:00:17,319 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-22 14:00:17,319 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:17,337 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-22 14:00:17,337 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-22 14:00:17,337 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-22 14:00:17,337 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-22 14:00:17,338 INFO L131 SettingsManager]: Preferences of ChcToBoogie differ from their defaults: [2018-06-22 14:00:17,339 INFO L133 SettingsManager]: * Use one large procedure with gotos to replace tail recursive calls=false [2018-06-22 14:00:17,339 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-22 14:00:17,339 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-22 14:00:17,339 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-22 14:00:17,339 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-22 14:00:17,340 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-22 14:00:17,340 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-22 14:00:17,340 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-22 14:00:17,340 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-22 14:00:17,340 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-22 14:00:17,340 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-22 14:00:17,341 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-22 14:00:17,341 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-22 14:00:17,341 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-22 14:00:17,346 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-22 14:00:17,346 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-22 14:00:17,394 INFO ]: Repository-Root is: /tmp [2018-06-22 14:00:17,409 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-22 14:00:17,413 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-22 14:00:17,414 INFO ]: Initializing SmtParser... [2018-06-22 14:00:17,414 INFO ]: SmtParser initialized [2018-06-22 14:00:17,415 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/cav12/bubblesort_init-2.smt2 [2018-06-22 14:00:17,416 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:17,509 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/bubblesort_init-2.smt2 unknown [2018-06-22 14:00:17,933 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/cav12/bubblesort_init-2.smt2 [2018-06-22 14:00:17,939 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-22 14:00:17,945 INFO ]: Walking toolchain with 4 elements. [2018-06-22 14:00:17,946 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-22 14:00:17,946 INFO ]: Initializing ChcToBoogie... [2018-06-22 14:00:17,946 INFO ]: ChcToBoogie initialized [2018-06-22 14:00:17,949 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:00:17" (1/1) ... [2018-06-22 14:00:18,008 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:00:18 Unit [2018-06-22 14:00:18,008 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-22 14:00:18,008 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-22 14:00:18,008 INFO ]: Initializing Boogie Preprocessor... [2018-06-22 14:00:18,008 INFO ]: Boogie Preprocessor initialized [2018-06-22 14:00:18,030 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:00:18" (1/1) ... [2018-06-22 14:00:18,031 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:00:18" (1/1) ... [2018-06-22 14:00:18,044 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:00:18" (1/1) ... [2018-06-22 14:00:18,044 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:00:18" (1/1) ... [2018-06-22 14:00:18,067 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:00:18" (1/1) ... [2018-06-22 14:00:18,068 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:00:18" (1/1) ... [2018-06-22 14:00:18,071 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:00:18" (1/1) ... [2018-06-22 14:00:18,075 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-22 14:00:18,075 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-22 14:00:18,075 INFO ]: Initializing RCFGBuilder... [2018-06-22 14:00:18,075 INFO ]: RCFGBuilder initialized [2018-06-22 14:00:18,076 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:00:18" (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:18,096 INFO ]: Specification and implementation of procedure False given in one single declaration [2018-06-22 14:00:18,096 INFO ]: Found specification of procedure False [2018-06-22 14:00:18,096 INFO ]: Found implementation of procedure False [2018-06-22 14:00:18,096 INFO ]: Specification and implementation of procedure state given in one single declaration [2018-06-22 14:00:18,096 INFO ]: Found specification of procedure state [2018-06-22 14:00:18,096 INFO ]: Found implementation of procedure state [2018-06-22 14:00:18,096 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-22 14:00:18,096 INFO ]: Found specification of procedure Ultimate.START [2018-06-22 14:00:18,097 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:18,502 INFO ]: Using library mode [2018-06-22 14:00:18,503 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:00:18 BoogieIcfgContainer [2018-06-22 14:00:18,503 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-22 14:00:18,508 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-22 14:00:18,508 INFO ]: Initializing TraceAbstraction... [2018-06-22 14:00:18,513 INFO ]: TraceAbstraction initialized [2018-06-22 14:00:18,513 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 22.06 02:00:17" (1/3) ... [2018-06-22 14:00:18,514 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61c9f390 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 22.06 02:00:18, skipping insertion in model container [2018-06-22 14:00:18,514 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 22.06 02:00:18" (2/3) ... [2018-06-22 14:00:18,515 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61c9f390 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.06 02:00:18, skipping insertion in model container [2018-06-22 14:00:18,515 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.06 02:00:18" (3/3) ... [2018-06-22 14:00:18,517 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver [2018-06-22 14:00:18,527 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-22 14:00:18,537 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-22 14:00:18,584 INFO ]: Using default assertion order modulation [2018-06-22 14:00:18,584 INFO ]: Interprodecural is true [2018-06-22 14:00:18,584 INFO ]: Hoare is false [2018-06-22 14:00:18,585 INFO ]: Compute interpolants for FPandBP [2018-06-22 14:00:18,585 INFO ]: Backedges is TWOTRACK [2018-06-22 14:00:18,585 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-22 14:00:18,585 INFO ]: Difference is false [2018-06-22 14:00:18,585 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-22 14:00:18,585 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-22 14:00:18,598 INFO ]: Start isEmpty. Operand 13 states. [2018-06-22 14:00:18,610 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-22 14:00:18,610 INFO ]: Found error trace [2018-06-22 14:00:18,613 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:00:18,613 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:00:18,619 INFO ]: Analyzing trace with hash -597537630, now seen corresponding path program 1 times [2018-06-22 14:00:18,621 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:00:18,621 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:00:18,658 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:00:18,658 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:00:18,658 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:00:18,701 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:00:18,780 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:18,781 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-22 14:00:18,781 INFO ]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-06-22 14:00:18,782 INFO ]: Interpolant automaton has 4 states [2018-06-22 14:00:18,793 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-22 14:00:18,793 INFO ]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-06-22 14:00:18,795 INFO ]: Start difference. First operand 13 states. Second operand 4 states. [2018-06-22 14:00:18,917 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:00:18,917 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-22 14:00:18,918 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-22 14:00:18,919 INFO ]: Start accepts. Automaton has 4 states. Word has length 9 [2018-06-22 14:00:18,919 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:00:18,931 INFO ]: With dead ends: 13 [2018-06-22 14:00:18,931 INFO ]: Without dead ends: 13 [2018-06-22 14:00:18,933 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 14:00:18,947 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-22 14:00:18,965 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-22 14:00:18,966 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-22 14:00:18,966 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-22 14:00:18,967 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 9 [2018-06-22 14:00:18,967 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:00:18,967 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-22 14:00:18,967 INFO ]: Interpolant automaton has 4 states. [2018-06-22 14:00:18,967 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-22 14:00:18,968 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-22 14:00:18,968 INFO ]: Found error trace [2018-06-22 14:00:18,968 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:00:18,968 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:00:18,968 INFO ]: Analyzing trace with hash 1530833734, now seen corresponding path program 1 times [2018-06-22 14:00:18,968 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:00:18,968 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:00:18,969 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:00:18,969 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:00:18,969 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:00:19,104 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:00:19,524 WARN ]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-06-22 14:00:19,603 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:19,603 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:00:19,603 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:19,611 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:00:19,677 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:00:19,686 INFO ]: Computing forward predicates... [2018-06-22 14:00:21,879 WARN ]: Spent 1.14 s on a formula simplification. DAG size of input: 35 DAG size of output: 26 [2018-06-22 14:00:21,981 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:22,009 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:00:22,009 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2018-06-22 14:00:22,010 INFO ]: Interpolant automaton has 9 states [2018-06-22 14:00:22,010 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-22 14:00:22,010 INFO ]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2018-06-22 14:00:22,010 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 9 states. [2018-06-22 14:00:22,582 WARN ]: Spent 466.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 29 [2018-06-22 14:00:22,714 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:00:22,714 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-22 14:00:22,715 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-22 14:00:22,715 INFO ]: Start accepts. Automaton has 9 states. Word has length 13 [2018-06-22 14:00:22,715 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:00:22,715 INFO ]: With dead ends: 15 [2018-06-22 14:00:22,715 INFO ]: Without dead ends: 15 [2018-06-22 14:00:22,716 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2018-06-22 14:00:22,716 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-22 14:00:22,719 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-22 14:00:22,719 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-22 14:00:22,719 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-22 14:00:22,719 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-22 14:00:22,719 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:00:22,719 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-22 14:00:22,719 INFO ]: Interpolant automaton has 9 states. [2018-06-22 14:00:22,719 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-22 14:00:22,720 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-22 14:00:22,720 INFO ]: Found error trace [2018-06-22 14:00:22,720 INFO ]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:00:22,720 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:00:22,720 INFO ]: Analyzing trace with hash -1486246934, now seen corresponding path program 2 times [2018-06-22 14:00:22,720 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:00:22,720 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:00:22,721 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:00:22,721 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-22 14:00:22,721 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:00:22,801 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:00:23,067 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:23,067 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:00:23,067 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:23,076 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-22 14:00:23,168 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-22 14:00:23,168 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:00:23,175 INFO ]: Computing forward predicates... [2018-06-22 14:00:23,932 WARN ]: Spent 276.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 24 [2018-06-22 14:00:24,500 WARN ]: Spent 210.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 25 [2018-06-22 14:00:24,759 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:24,790 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:00:24,790 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 12 [2018-06-22 14:00:24,790 INFO ]: Interpolant automaton has 12 states [2018-06-22 14:00:24,791 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-22 14:00:24,791 INFO ]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2018-06-22 14:00:24,792 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 12 states. [2018-06-22 14:00:25,114 WARN ]: Spent 302.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 31 [2018-06-22 14:00:25,235 WARN ]: Spent 100.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 18 [2018-06-22 14:00:25,492 WARN ]: Spent 225.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 26 [2018-06-22 14:00:25,846 WARN ]: Spent 327.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 27 [2018-06-22 14:00:25,880 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:00:25,880 INFO ]: Finished difference Result 19 states and 20 transitions. [2018-06-22 14:00:25,880 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-22 14:00:25,880 INFO ]: Start accepts. Automaton has 12 states. Word has length 17 [2018-06-22 14:00:25,880 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:00:25,881 INFO ]: With dead ends: 19 [2018-06-22 14:00:25,881 INFO ]: Without dead ends: 19 [2018-06-22 14:00:25,881 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=73, Invalid=167, Unknown=0, NotChecked=0, Total=240 [2018-06-22 14:00:25,881 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-22 14:00:25,884 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 19. [2018-06-22 14:00:25,884 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-22 14:00:25,885 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-22 14:00:25,885 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 17 [2018-06-22 14:00:25,885 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:00:25,885 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-22 14:00:25,885 INFO ]: Interpolant automaton has 12 states. [2018-06-22 14:00:25,885 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-22 14:00:25,886 INFO ]: Finished isEmpty. Found accepting run of length 26 [2018-06-22 14:00:25,886 INFO ]: Found error trace [2018-06-22 14:00:25,886 INFO ]: trace histogram [5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:00:25,886 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:00:25,886 INFO ]: Analyzing trace with hash -434924750, now seen corresponding path program 3 times [2018-06-22 14:00:25,886 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:00:25,886 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:00:25,887 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:00:25,887 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:00:25,887 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:00:26,078 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:00:26,473 WARN ]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 5 [2018-06-22 14:00:26,781 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:26,781 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:00:26,781 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:26,792 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-22 14:00:26,885 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2018-06-22 14:00:26,885 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:00:26,902 INFO ]: Computing forward predicates... [2018-06-22 14:00:27,806 WARN ]: Spent 307.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 31 [2018-06-22 14:00:47,747 WARN ]: Spent 15.32 s on a formula simplification. DAG size of input: 850 DAG size of output: 55 [2018-06-22 14:00:52,220 WARN ]: Spent 3.12 s on a formula simplification. DAG size of input: 342 DAG size of output: 73 [2018-06-22 14:00:55,458 WARN ]: Spent 2.03 s on a formula simplification. DAG size of input: 95 DAG size of output: 56 [2018-06-22 14:00:57,389 WARN ]: Spent 554.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 14 [2018-06-22 14:00:57,579 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:00:57,600 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-22 14:00:57,600 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 18 [2018-06-22 14:00:57,600 INFO ]: Interpolant automaton has 18 states [2018-06-22 14:00:57,601 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-22 14:00:57,601 INFO ]: CoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2018-06-22 14:00:57,602 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 18 states. [2018-06-22 14:00:59,481 WARN ]: Spent 1.84 s on a formula simplification. DAG size of input: 145 DAG size of output: 134 [2018-06-22 14:00:59,732 WARN ]: Spent 199.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 26 [2018-06-22 14:00:59,934 WARN ]: Spent 162.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 24 [2018-06-22 14:01:00,393 WARN ]: Spent 422.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 59 [2018-06-22 14:01:01,492 WARN ]: Spent 1.04 s on a formula simplification. DAG size of input: 142 DAG size of output: 106 [2018-06-22 14:01:01,621 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-22 14:01:01,621 INFO ]: Finished difference Result 21 states and 22 transitions. [2018-06-22 14:01:01,622 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-22 14:01:01,622 INFO ]: Start accepts. Automaton has 18 states. Word has length 25 [2018-06-22 14:01:01,622 INFO ]: Finished accepts. some prefix is accepted. [2018-06-22 14:01:01,623 INFO ]: With dead ends: 21 [2018-06-22 14:01:01,623 INFO ]: Without dead ends: 21 [2018-06-22 14:01:01,623 INFO ]: 0 DeclaredPredicates, 41 GetRequests, 18 SyntacticMatches, 2 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 75 ImplicationChecksByTransitivity, 27.5s TimeCoverageRelationStatistics Valid=133, Invalid=373, Unknown=0, NotChecked=0, Total=506 [2018-06-22 14:01:01,623 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-22 14:01:01,628 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 21. [2018-06-22 14:01:01,628 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-22 14:01:01,629 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-22 14:01:01,629 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 25 [2018-06-22 14:01:01,629 INFO ]: Finished accepts. word is rejected. [2018-06-22 14:01:01,629 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-22 14:01:01,629 INFO ]: Interpolant automaton has 18 states. [2018-06-22 14:01:01,629 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-22 14:01:01,630 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-22 14:01:01,630 INFO ]: Found error trace [2018-06-22 14:01:01,630 INFO ]: trace histogram [6, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-22 14:01:01,630 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-22 14:01:01,630 INFO ]: Analyzing trace with hash 1986427350, now seen corresponding path program 4 times [2018-06-22 14:01:01,630 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-22 14:01:01,630 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-22 14:01:01,632 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:01:01,632 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-22 14:01:01,632 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-22 14:01:01,932 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:01:02,438 WARN ]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 5 [2018-06-22 14:01:02,640 WARN ]: Spent 107.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 38 [2018-06-22 14:01:03,057 WARN ]: Spent 325.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 70 [2018-06-22 14:01:03,472 WARN ]: Spent 102.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 31 [2018-06-22 14:01:03,559 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:03,559 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-22 14:01:03,559 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:03,566 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-22 14:01:03,693 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-22 14:01:03,693 INFO ]: Conjunction of SSA is unsat [2018-06-22 14:01:03,704 INFO ]: Computing forward predicates... [2018-06-22 14:01:04,323 WARN ]: Spent 229.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 31 [2018-06-22 14:01:12,097 WARN ]: Spent 5.04 s on a formula simplification. DAG size of input: 483 DAG size of output: 49 [2018-06-22 14:01:14,701 WARN ]: Spent 1.60 s on a formula simplification. DAG size of input: 225 DAG size of output: 77 Received shutdown request... [2018-06-22 14:01:16,178 WARN ]: Removed 173 from assertion stack [2018-06-22 14:01:16,178 INFO ]: Timeout while computing interpolants [2018-06-22 14:01:16,379 WARN ]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-22 14:01:16,379 WARN ]: Verification canceled [2018-06-22 14:01:16,382 WARN ]: Timeout [2018-06-22 14:01:16,383 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.06 02:01:16 BoogieIcfgContainer [2018-06-22 14:01:16,383 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-22 14:01:16,384 INFO ]: Toolchain (without parser) took 58443.72 ms. Allocated memory was 302.5 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 240.9 MB in the beginning and 1.2 GB in the end (delta: -985.9 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 14:01:16,384 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 302.5 MB. Free memory is still 268.0 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-22 14:01:16,385 INFO ]: ChcToBoogie took 61.98 ms. Allocated memory is still 302.5 MB. Free memory was 240.9 MB in the beginning and 238.9 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:16,385 INFO ]: Boogie Preprocessor took 66.33 ms. Allocated memory is still 302.5 MB. Free memory was 238.9 MB in the beginning and 236.9 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:16,385 INFO ]: RCFGBuilder took 427.41 ms. Allocated memory is still 302.5 MB. Free memory was 236.9 MB in the beginning and 214.8 MB in the end (delta: 22.1 MB). Peak memory consumption was 22.1 MB. Max. memory is 3.6 GB. [2018-06-22 14:01:16,386 INFO ]: TraceAbstraction took 57874.94 ms. Allocated memory was 302.5 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 213.8 MB in the beginning and 1.2 GB in the end (delta: -1.0 GB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-22 14:01:16,388 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 302.5 MB. Free memory is still 268.0 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 61.98 ms. Allocated memory is still 302.5 MB. Free memory was 240.9 MB in the beginning and 238.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 66.33 ms. Allocated memory is still 302.5 MB. Free memory was 238.9 MB in the beginning and 236.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 427.41 ms. Allocated memory is still 302.5 MB. Free memory was 236.9 MB in the beginning and 214.8 MB in the end (delta: 22.1 MB). Peak memory consumption was 22.1 MB. Max. memory is 3.6 GB. * TraceAbstraction took 57874.94 ms. Allocated memory was 302.5 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 213.8 MB in the beginning and 1.2 GB in the end (delta: -1.0 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 30 with TraceHistMax 6, while TraceCheckSpWp was constructing forward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 346. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 13 locations, 1 error locations. TIMEOUT Result, 57.8s OverallTime, 5 OverallIterations, 6 TraceHistogramMax, 5.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 46 SDtfs, 62 SDslu, 117 SDs, 0 SdLazy, 104 SolverSat, 81 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 94 GetRequests, 45 SyntacticMatches, 2 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 98 ImplicationChecksByTransitivity, 31.5s 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.6s SatisfiabilityAnalysisTime, 36.1s InterpolantComputationTime, 119 NumberOfCodeBlocks, 119 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 112 ConstructedInterpolants, 0 QuantifiedInterpolants, 45504 SizeOfPredicates, 491 NumberOfNonLiveVariables, 731 ConjunctsInSsa, 75 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-2.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-Benchmark-0-2018-06-22_14-01-16-398.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/bubblesort_init-2.smt2_AutomizerCHC_No_Goto.epf_AutomizerCHC.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-22_14-01-16-398.csv Completed graceful shutdown