java -Xss4m -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCHC_wBE.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf -i /storage/chc-comp/eldarica-misc/LIA/Consistency/graham.27.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-62c3406-m [2018-06-26 17:28:05,626 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-26 17:28:05,628 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-26 17:28:05,642 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-26 17:28:05,643 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-26 17:28:05,644 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-26 17:28:05,647 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-26 17:28:05,653 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-26 17:28:05,655 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-26 17:28:05,655 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-26 17:28:05,658 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-26 17:28:05,658 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-26 17:28:05,659 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-26 17:28:05,660 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-26 17:28:05,663 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-26 17:28:05,664 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-26 17:28:05,664 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-26 17:28:05,677 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-26 17:28:05,679 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-26 17:28:05,680 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-26 17:28:05,681 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-26 17:28:05,682 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-26 17:28:05,687 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-26 17:28:05,688 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-26 17:28:05,688 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-26 17:28:05,689 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-26 17:28:05,689 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-26 17:28:05,690 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-26 17:28:05,691 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-26 17:28:05,695 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-26 17:28:05,695 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-26 17:28:05,696 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-26 17:28:05,696 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-06-26 17:28:05,696 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-26 17:28:05,697 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-26 17:28:05,698 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-26 17:28:05,698 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-26 17:28:05,721 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-26 17:28:05,722 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-26 17:28:05,722 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-26 17:28:05,722 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-26 17:28:05,723 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-26 17:28:05,723 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-26 17:28:05,723 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-26 17:28:05,724 INFO L133 SettingsManager]: * Use SBE=true [2018-06-26 17:28:05,727 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-26 17:28:05,727 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-26 17:28:05,727 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-26 17:28:05,727 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-26 17:28:05,727 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-26 17:28:05,728 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-26 17:28:05,728 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-26 17:28:05,728 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-26 17:28:05,728 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-26 17:28:05,728 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-26 17:28:05,728 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-26 17:28:05,729 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-26 17:28:05,729 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-26 17:28:05,731 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-26 17:28:05,732 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-26 17:28:05,782 INFO ]: Repository-Root is: /tmp [2018-06-26 17:28:05,796 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-26 17:28:05,800 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-26 17:28:05,802 INFO ]: Initializing SmtParser... [2018-06-26 17:28:05,802 INFO ]: SmtParser initialized [2018-06-26 17:28:05,803 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/eldarica-misc/LIA/Consistency/graham.27.smt2 [2018-06-26 17:28:05,804 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-26 17:28:05,885 INFO ]: Executing SMT file /storage/chc-comp/eldarica-misc/LIA/Consistency/graham.27.smt2 unknown [2018-06-26 17:28:06,353 INFO ]: Succesfully executed SMT file /storage/chc-comp/eldarica-misc/LIA/Consistency/graham.27.smt2 [2018-06-26 17:28:06,366 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-26 17:28:06,379 INFO ]: Walking toolchain with 5 elements. [2018-06-26 17:28:06,379 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-26 17:28:06,379 INFO ]: Initializing ChcToBoogie... [2018-06-26 17:28:06,380 INFO ]: ChcToBoogie initialized [2018-06-26 17:28:06,382 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 05:28:06" (1/1) ... [2018-06-26 17:28:06,499 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:28:06 Unit [2018-06-26 17:28:06,499 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-26 17:28:06,499 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-26 17:28:06,499 INFO ]: Initializing Boogie Preprocessor... [2018-06-26 17:28:06,499 INFO ]: Boogie Preprocessor initialized [2018-06-26 17:28:06,521 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:28:06" (1/1) ... [2018-06-26 17:28:06,521 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:28:06" (1/1) ... [2018-06-26 17:28:06,540 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:28:06" (1/1) ... [2018-06-26 17:28:06,540 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:28:06" (1/1) ... [2018-06-26 17:28:06,566 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:28:06" (1/1) ... [2018-06-26 17:28:06,581 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:28:06" (1/1) ... [2018-06-26 17:28:06,584 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:28:06" (1/1) ... [2018-06-26 17:28:06,593 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-26 17:28:06,594 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-26 17:28:06,594 INFO ]: Initializing RCFGBuilder... [2018-06-26 17:28:06,594 INFO ]: RCFGBuilder initialized [2018-06-26 17:28:06,595 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:28:06" (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-26 17:28:06,620 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-26 17:28:06,620 INFO ]: Found specification of procedure gotoProc [2018-06-26 17:28:06,620 INFO ]: Found implementation of procedure gotoProc [2018-06-26 17:28:06,620 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-26 17:28:06,620 INFO ]: Found specification of procedure Ultimate.START [2018-06-26 17:28:06,620 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-26 17:28:08,038 INFO ]: Using library mode [2018-06-26 17:28:08,039 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 05:28:08 BoogieIcfgContainer [2018-06-26 17:28:08,039 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-26 17:28:08,040 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-26 17:28:08,040 INFO ]: Initializing BlockEncodingV2... [2018-06-26 17:28:08,041 INFO ]: BlockEncodingV2 initialized [2018-06-26 17:28:08,042 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 05:28:08" (1/1) ... [2018-06-26 17:28:08,084 INFO ]: Initial Icfg 145 locations, 279 edges [2018-06-26 17:28:08,086 INFO ]: Using Remove infeasible edges [2018-06-26 17:28:08,086 INFO ]: Using Maximize final states [2018-06-26 17:28:08,087 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-26 17:28:08,087 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-26 17:28:08,094 INFO ]: Using Remove sink states [2018-06-26 17:28:08,094 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-26 17:28:08,094 INFO ]: Using Use SBE [2018-06-26 17:28:08,107 INFO ]: SBE split 0 edges [2018-06-26 17:28:08,114 INFO ]: Removed 4 edges and 2 locations because of local infeasibility [2018-06-26 17:28:08,116 INFO ]: 0 new accepting states [2018-06-26 17:28:08,529 INFO ]: Removed 39 edges and 6 locations by large block encoding [2018-06-26 17:28:08,532 INFO ]: Removed 7 edges and 4 locations by removing sink states [2018-06-26 17:28:08,537 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-26 17:28:08,537 INFO ]: 0 new accepting states [2018-06-26 17:28:08,543 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-26 17:28:08,544 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-26 17:28:08,545 INFO ]: Encoded RCFG 133 locations, 262 edges [2018-06-26 17:28:08,548 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 26.06 05:28:08 BasicIcfg [2018-06-26 17:28:08,548 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-26 17:28:08,550 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-26 17:28:08,550 INFO ]: Initializing TraceAbstraction... [2018-06-26 17:28:08,554 INFO ]: TraceAbstraction initialized [2018-06-26 17:28:08,554 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 05:28:06" (1/4) ... [2018-06-26 17:28:08,555 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32857398 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 26.06 05:28:08, skipping insertion in model container [2018-06-26 17:28:08,555 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 05:28:06" (2/4) ... [2018-06-26 17:28:08,555 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32857398 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.06 05:28:08, skipping insertion in model container [2018-06-26 17:28:08,555 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 05:28:08" (3/4) ... [2018-06-26 17:28:08,555 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@32857398 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.06 05:28:08, skipping insertion in model container [2018-06-26 17:28:08,555 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 26.06 05:28:08" (4/4) ... [2018-06-26 17:28:08,558 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-26 17:28:08,571 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-26 17:28:08,590 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-26 17:28:08,639 INFO ]: Using default assertion order modulation [2018-06-26 17:28:08,640 INFO ]: Interprodecural is true [2018-06-26 17:28:08,640 INFO ]: Hoare is false [2018-06-26 17:28:08,640 INFO ]: Compute interpolants for FPandBP [2018-06-26 17:28:08,640 INFO ]: Backedges is TWOTRACK [2018-06-26 17:28:08,640 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-26 17:28:08,640 INFO ]: Difference is false [2018-06-26 17:28:08,640 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-26 17:28:08,640 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-26 17:28:08,662 INFO ]: Start isEmpty. Operand 133 states. [2018-06-26 17:28:08,701 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-26 17:28:08,701 INFO ]: Found error trace [2018-06-26 17:28:08,703 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-26 17:28:08,703 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 17:28:08,708 INFO ]: Analyzing trace with hash 174854026, now seen corresponding path program 1 times [2018-06-26 17:28:08,710 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 17:28:08,711 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 17:28:08,757 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:28:08,757 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 17:28:08,757 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:28:08,862 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:28:09,067 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 17:28:09,070 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 17:28:09,070 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-26 17:28:09,072 INFO ]: Interpolant automaton has 3 states [2018-06-26 17:28:09,086 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-26 17:28:09,087 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 17:28:09,089 INFO ]: Start difference. First operand 133 states. Second operand 3 states. [2018-06-26 17:28:11,392 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 17:28:11,392 INFO ]: Finished difference Result 263 states and 520 transitions. [2018-06-26 17:28:11,393 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-26 17:28:11,394 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-26 17:28:11,394 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 17:28:11,437 INFO ]: With dead ends: 263 [2018-06-26 17:28:11,437 INFO ]: Without dead ends: 259 [2018-06-26 17:28:11,439 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 17:28:11,458 INFO ]: Start minimizeSevpa. Operand 259 states. [2018-06-26 17:28:11,586 INFO ]: Finished minimizeSevpa. Reduced states from 259 to 259. [2018-06-26 17:28:11,587 INFO ]: Start removeUnreachable. Operand 259 states. [2018-06-26 17:28:11,609 INFO ]: Finished removeUnreachable. Reduced from 259 states to 259 states and 512 transitions. [2018-06-26 17:28:11,610 INFO ]: Start accepts. Automaton has 259 states and 512 transitions. Word has length 5 [2018-06-26 17:28:11,611 INFO ]: Finished accepts. word is rejected. [2018-06-26 17:28:11,611 INFO ]: Abstraction has 259 states and 512 transitions. [2018-06-26 17:28:11,611 INFO ]: Interpolant automaton has 3 states. [2018-06-26 17:28:11,611 INFO ]: Start isEmpty. Operand 259 states and 512 transitions. [2018-06-26 17:28:11,622 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-26 17:28:11,622 INFO ]: Found error trace [2018-06-26 17:28:11,623 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-26 17:28:11,623 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 17:28:11,623 INFO ]: Analyzing trace with hash 174931867, now seen corresponding path program 1 times [2018-06-26 17:28:11,623 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 17:28:11,623 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 17:28:11,624 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:28:11,624 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 17:28:11,624 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:28:11,644 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:28:11,737 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 17:28:11,737 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 17:28:11,737 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-26 17:28:11,739 INFO ]: Interpolant automaton has 3 states [2018-06-26 17:28:11,739 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-26 17:28:11,739 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 17:28:11,739 INFO ]: Start difference. First operand 259 states and 512 transitions. Second operand 3 states. [2018-06-26 17:28:13,781 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 17:28:13,781 INFO ]: Finished difference Result 387 states and 767 transitions. [2018-06-26 17:28:13,782 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-26 17:28:13,782 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-26 17:28:13,782 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 17:28:13,807 INFO ]: With dead ends: 387 [2018-06-26 17:28:13,807 INFO ]: Without dead ends: 387 [2018-06-26 17:28:13,808 INFO ]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 17:28:13,808 INFO ]: Start minimizeSevpa. Operand 387 states. [2018-06-26 17:28:13,898 INFO ]: Finished minimizeSevpa. Reduced states from 387 to 387. [2018-06-26 17:28:13,898 INFO ]: Start removeUnreachable. Operand 387 states. [2018-06-26 17:28:13,914 INFO ]: Finished removeUnreachable. Reduced from 387 states to 387 states and 767 transitions. [2018-06-26 17:28:13,914 INFO ]: Start accepts. Automaton has 387 states and 767 transitions. Word has length 5 [2018-06-26 17:28:13,914 INFO ]: Finished accepts. word is rejected. [2018-06-26 17:28:13,914 INFO ]: Abstraction has 387 states and 767 transitions. [2018-06-26 17:28:13,914 INFO ]: Interpolant automaton has 3 states. [2018-06-26 17:28:13,914 INFO ]: Start isEmpty. Operand 387 states and 767 transitions. [2018-06-26 17:28:13,950 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-26 17:28:13,950 INFO ]: Found error trace [2018-06-26 17:28:13,950 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 17:28:13,950 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 17:28:13,951 INFO ]: Analyzing trace with hash -1041074901, now seen corresponding path program 1 times [2018-06-26 17:28:13,951 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 17:28:13,951 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 17:28:13,951 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:28:13,951 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 17:28:13,951 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:28:13,993 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:28:14,489 INFO ]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 17:28:14,489 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 17:28:14,489 INFO ]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-06-26 17:28:14,490 INFO ]: Interpolant automaton has 6 states [2018-06-26 17:28:14,490 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-26 17:28:14,490 INFO ]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-26 17:28:14,490 INFO ]: Start difference. First operand 387 states and 767 transitions. Second operand 6 states. [2018-06-26 17:28:21,432 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 17:28:21,433 INFO ]: Finished difference Result 1358 states and 4943 transitions. [2018-06-26 17:28:21,433 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-26 17:28:21,433 INFO ]: Start accepts. Automaton has 6 states. Word has length 10 [2018-06-26 17:28:21,433 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 17:28:21,739 INFO ]: With dead ends: 1358 [2018-06-26 17:28:21,739 INFO ]: Without dead ends: 1358 [2018-06-26 17:28:21,740 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2018-06-26 17:28:21,741 INFO ]: Start minimizeSevpa. Operand 1358 states. [2018-06-26 17:28:22,124 INFO ]: Finished minimizeSevpa. Reduced states from 1358 to 818. [2018-06-26 17:28:22,124 INFO ]: Start removeUnreachable. Operand 818 states. [2018-06-26 17:28:22,164 INFO ]: Finished removeUnreachable. Reduced from 818 states to 818 states and 2097 transitions. [2018-06-26 17:28:22,164 INFO ]: Start accepts. Automaton has 818 states and 2097 transitions. Word has length 10 [2018-06-26 17:28:22,164 INFO ]: Finished accepts. word is rejected. [2018-06-26 17:28:22,164 INFO ]: Abstraction has 818 states and 2097 transitions. [2018-06-26 17:28:22,164 INFO ]: Interpolant automaton has 6 states. [2018-06-26 17:28:22,164 INFO ]: Start isEmpty. Operand 818 states and 2097 transitions. [2018-06-26 17:28:22,203 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-26 17:28:22,203 INFO ]: Found error trace [2018-06-26 17:28:22,203 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 17:28:22,203 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 17:28:22,205 INFO ]: Analyzing trace with hash -376739231, now seen corresponding path program 1 times [2018-06-26 17:28:22,205 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 17:28:22,205 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 17:28:22,205 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:28:22,205 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 17:28:22,205 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:28:22,251 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:28:22,408 INFO ]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 17:28:22,408 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 17:28:22,408 INFO ]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-06-26 17:28:22,408 INFO ]: Interpolant automaton has 6 states [2018-06-26 17:28:22,409 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-26 17:28:22,409 INFO ]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-06-26 17:28:22,409 INFO ]: Start difference. First operand 818 states and 2097 transitions. Second operand 6 states. [2018-06-26 17:28:27,357 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 17:28:27,358 INFO ]: Finished difference Result 2448 states and 9925 transitions. [2018-06-26 17:28:27,358 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-26 17:28:27,358 INFO ]: Start accepts. Automaton has 6 states. Word has length 10 [2018-06-26 17:28:27,358 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 17:28:27,774 INFO ]: With dead ends: 2448 [2018-06-26 17:28:27,774 INFO ]: Without dead ends: 2255 [2018-06-26 17:28:27,774 INFO ]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2018-06-26 17:28:27,776 INFO ]: Start minimizeSevpa. Operand 2255 states. [2018-06-26 17:28:28,526 INFO ]: Finished minimizeSevpa. Reduced states from 2255 to 1408. [2018-06-26 17:28:28,526 INFO ]: Start removeUnreachable. Operand 1408 states. [2018-06-26 17:28:28,589 INFO ]: Finished removeUnreachable. Reduced from 1408 states to 1408 states and 3928 transitions. [2018-06-26 17:28:28,589 INFO ]: Start accepts. Automaton has 1408 states and 3928 transitions. Word has length 10 [2018-06-26 17:28:28,589 INFO ]: Finished accepts. word is rejected. [2018-06-26 17:28:28,589 INFO ]: Abstraction has 1408 states and 3928 transitions. [2018-06-26 17:28:28,589 INFO ]: Interpolant automaton has 6 states. [2018-06-26 17:28:28,590 INFO ]: Start isEmpty. Operand 1408 states and 3928 transitions. [2018-06-26 17:28:28,639 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-26 17:28:28,639 INFO ]: Found error trace [2018-06-26 17:28:28,639 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 17:28:28,639 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 17:28:28,640 INFO ]: Analyzing trace with hash 79659530, now seen corresponding path program 1 times [2018-06-26 17:28:28,640 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 17:28:28,640 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 17:28:28,640 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:28:28,641 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 17:28:28,641 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:28:28,668 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:28:28,896 INFO ]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 17:28:28,896 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 17:28:28,896 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-26 17:28:28,905 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 17:28:28,972 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:28:28,983 INFO ]: Computing forward predicates... [2018-06-26 17:28:29,081 INFO ]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 17:28:29,115 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 17:28:29,115 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2018-06-26 17:28:29,115 INFO ]: Interpolant automaton has 9 states [2018-06-26 17:28:29,115 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-26 17:28:29,115 INFO ]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2018-06-26 17:28:29,116 INFO ]: Start difference. First operand 1408 states and 3928 transitions. Second operand 9 states. [2018-06-26 17:28:44,029 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 17:28:44,029 INFO ]: Finished difference Result 5299 states and 36805 transitions. [2018-06-26 17:28:44,029 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-06-26 17:28:44,029 INFO ]: Start accepts. Automaton has 9 states. Word has length 11 [2018-06-26 17:28:44,029 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 17:28:46,070 INFO ]: With dead ends: 5299 [2018-06-26 17:28:46,070 INFO ]: Without dead ends: 5299 [2018-06-26 17:28:46,070 INFO ]: 0 DeclaredPredicates, 23 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2018-06-26 17:28:46,073 INFO ]: Start minimizeSevpa. Operand 5299 states. [2018-06-26 17:28:49,398 INFO ]: Finished minimizeSevpa. Reduced states from 5299 to 3451. [2018-06-26 17:28:49,398 INFO ]: Start removeUnreachable. Operand 3451 states. [2018-06-26 17:28:49,936 INFO ]: Finished removeUnreachable. Reduced from 3451 states to 3451 states and 12356 transitions. [2018-06-26 17:28:49,936 INFO ]: Start accepts. Automaton has 3451 states and 12356 transitions. Word has length 11 [2018-06-26 17:28:49,936 INFO ]: Finished accepts. word is rejected. [2018-06-26 17:28:49,936 INFO ]: Abstraction has 3451 states and 12356 transitions. [2018-06-26 17:28:49,936 INFO ]: Interpolant automaton has 9 states. [2018-06-26 17:28:49,936 INFO ]: Start isEmpty. Operand 3451 states and 12356 transitions. [2018-06-26 17:28:50,072 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-26 17:28:50,072 INFO ]: Found error trace [2018-06-26 17:28:50,072 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 17:28:50,072 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 17:28:50,072 INFO ]: Analyzing trace with hash 1804035839, now seen corresponding path program 1 times [2018-06-26 17:28:50,072 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 17:28:50,072 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 17:28:50,074 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:28:50,074 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 17:28:50,074 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 17:28:50,107 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:28:50,275 INFO ]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 17:28:50,275 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 17:28:50,275 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-26 17:28:50,281 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 17:28:50,338 INFO ]: Conjunction of SSA is unsat [2018-06-26 17:28:50,341 INFO ]: Computing forward predicates... [2018-06-26 17:28:50,429 INFO ]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 17:28:50,449 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 17:28:50,449 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12 [2018-06-26 17:28:50,449 INFO ]: Interpolant automaton has 12 states [2018-06-26 17:28:50,449 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-26 17:28:50,449 INFO ]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2018-06-26 17:28:50,450 INFO ]: Start difference. First operand 3451 states and 12356 transitions. Second operand 12 states. Received shutdown request... [2018-06-26 17:29:02,575 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-06-26 17:29:02,575 WARN ]: Verification canceled [2018-06-26 17:29:02,578 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-26 17:29:02,579 WARN ]: Timeout [2018-06-26 17:29:02,580 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.06 05:29:02 BasicIcfg [2018-06-26 17:29:02,580 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-26 17:29:02,581 INFO ]: Toolchain (without parser) took 56213.74 ms. Allocated memory was 308.8 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 251.2 MB in the beginning and 838.7 MB in the end (delta: -587.5 MB). Peak memory consumption was 805.5 MB. Max. memory is 3.6 GB. [2018-06-26 17:29:02,582 INFO ]: SmtParser took 0.06 ms. Allocated memory is still 308.8 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-26 17:29:02,583 INFO ]: ChcToBoogie took 119.71 ms. Allocated memory is still 308.8 MB. Free memory was 251.2 MB in the beginning and 247.2 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. [2018-06-26 17:29:02,584 INFO ]: Boogie Preprocessor took 93.96 ms. Allocated memory is still 308.8 MB. Free memory was 247.2 MB in the beginning and 245.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-26 17:29:02,585 INFO ]: RCFGBuilder took 1445.23 ms. Allocated memory was 308.8 MB in the beginning and 326.6 MB in the end (delta: 17.8 MB). Free memory was 245.2 MB in the beginning and 287.2 MB in the end (delta: -42.0 MB). Peak memory consumption was 63.6 MB. Max. memory is 3.6 GB. [2018-06-26 17:29:02,585 INFO ]: BlockEncodingV2 took 508.85 ms. Allocated memory is still 326.6 MB. Free memory was 287.2 MB in the beginning and 263.5 MB in the end (delta: 23.7 MB). Peak memory consumption was 23.7 MB. Max. memory is 3.6 GB. [2018-06-26 17:29:02,586 INFO ]: TraceAbstraction took 54030.10 ms. Allocated memory was 326.6 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 262.0 MB in the beginning and 838.7 MB in the end (delta: -576.7 MB). Peak memory consumption was 798.5 MB. Max. memory is 3.6 GB. [2018-06-26 17:29:02,589 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.blockencoding: - StatisticsResult: Initial Icfg 145 locations, 279 edges - StatisticsResult: Encoded RCFG 133 locations, 262 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.06 ms. Allocated memory is still 308.8 MB. Free memory is still 274.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 119.71 ms. Allocated memory is still 308.8 MB. Free memory was 251.2 MB in the beginning and 247.2 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 93.96 ms. Allocated memory is still 308.8 MB. Free memory was 247.2 MB in the beginning and 245.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 1445.23 ms. Allocated memory was 308.8 MB in the beginning and 326.6 MB in the end (delta: 17.8 MB). Free memory was 245.2 MB in the beginning and 287.2 MB in the end (delta: -42.0 MB). Peak memory consumption was 63.6 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 508.85 ms. Allocated memory is still 326.6 MB. Free memory was 287.2 MB in the beginning and 263.5 MB in the end (delta: 23.7 MB). Peak memory consumption was 23.7 MB. Max. memory is 3.6 GB. * TraceAbstraction took 54030.10 ms. Allocated memory was 326.6 MB in the beginning and 1.7 GB in the end (delta: 1.4 GB). Free memory was 262.0 MB in the beginning and 838.7 MB in the end (delta: -576.7 MB). Peak memory consumption was 798.5 MB. 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 Cancelled while BasicCegarLoop was constructing difference of abstraction (3451states) and interpolant automaton (currently 26 states, 12 states before enhancement), while ReachableStatesComputation was computing reachable states (5174 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 133 locations, 1 error locations. TIMEOUT Result, 53.9s OverallTime, 6 OverallIterations, 2 TraceHistogramMax, 46.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 5053 SDtfs, 1001 SDslu, 11012 SDs, 0 SdLazy, 28920 SolverSat, 5522 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 34.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 86 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 188 ImplicationChecksByTransitivity, 1.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3451occurred in iteration=5, 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: 5.3s AutomataMinimizationTime, 5 MinimizatonAttempts, 3235 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.5s InterpolantComputationTime, 74 NumberOfCodeBlocks, 74 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 66 ConstructedInterpolants, 0 QuantifiedInterpolants, 1910 SizeOfPredicates, 17 NumberOfNonLiveVariables, 852 ConjunctsInSsa, 25 ConjunctsInUnsatCore, 8 InterpolantComputations, 4 PerfectInterpolantSequences, 12/16 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/graham.27.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-26_17-29-02-607.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/graham.27.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-26_17-29-02-607.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/graham.27.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-26_17-29-02-607.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/graham.27.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-26_17-29-02-607.csv Completed graceful shutdown