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/vmt-chc-benchmarks/ctigar/barbrprime.c.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-62c3406-m [2018-06-26 21:16:54,663 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-26 21:16:54,665 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-26 21:16:54,676 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-26 21:16:54,677 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-26 21:16:54,678 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-26 21:16:54,679 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-26 21:16:54,684 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-26 21:16:54,686 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-26 21:16:54,687 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-26 21:16:54,687 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-26 21:16:54,688 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-26 21:16:54,689 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-26 21:16:54,689 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-26 21:16:54,692 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-26 21:16:54,692 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-26 21:16:54,693 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-26 21:16:54,695 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-26 21:16:54,697 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-26 21:16:54,698 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-26 21:16:54,699 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-26 21:16:54,700 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-26 21:16:54,703 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-26 21:16:54,703 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-26 21:16:54,703 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-26 21:16:54,704 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-26 21:16:54,705 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-26 21:16:54,706 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-26 21:16:54,706 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-26 21:16:54,708 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-26 21:16:54,708 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-26 21:16:54,708 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-26 21:16:54,709 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-06-26 21:16:54,709 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-26 21:16:54,710 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-26 21:16:54,710 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-26 21:16:54,711 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-26 21:16:54,724 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-26 21:16:54,725 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-26 21:16:54,725 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-26 21:16:54,725 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-26 21:16:54,726 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-26 21:16:54,726 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-26 21:16:54,727 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-26 21:16:54,727 INFO L133 SettingsManager]: * Use SBE=true [2018-06-26 21:16:54,727 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-26 21:16:54,727 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-26 21:16:54,728 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-26 21:16:54,728 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-26 21:16:54,728 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-26 21:16:54,728 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-26 21:16:54,728 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-26 21:16:54,729 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-26 21:16:54,729 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-26 21:16:54,729 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-26 21:16:54,729 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-26 21:16:54,729 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-26 21:16:54,730 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-26 21:16:54,731 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-26 21:16:54,731 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-26 21:16:54,786 INFO ]: Repository-Root is: /tmp [2018-06-26 21:16:54,802 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-26 21:16:54,808 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-26 21:16:54,809 INFO ]: Initializing SmtParser... [2018-06-26 21:16:54,809 INFO ]: SmtParser initialized [2018-06-26 21:16:54,810 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/ctigar/barbrprime.c.smt2 [2018-06-26 21:16:54,811 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 21:16:54,901 INFO ]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/barbrprime.c.smt2 unknown [2018-06-26 21:16:55,576 INFO ]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/ctigar/barbrprime.c.smt2 [2018-06-26 21:16:55,581 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-26 21:16:55,589 INFO ]: Walking toolchain with 5 elements. [2018-06-26 21:16:55,589 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-26 21:16:55,589 INFO ]: Initializing ChcToBoogie... [2018-06-26 21:16:55,589 INFO ]: ChcToBoogie initialized [2018-06-26 21:16:55,593 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 09:16:55" (1/1) ... [2018-06-26 21:16:55,661 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:16:55 Unit [2018-06-26 21:16:55,661 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-26 21:16:55,661 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-26 21:16:55,661 INFO ]: Initializing Boogie Preprocessor... [2018-06-26 21:16:55,661 INFO ]: Boogie Preprocessor initialized [2018-06-26 21:16:55,682 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:16:55" (1/1) ... [2018-06-26 21:16:55,682 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:16:55" (1/1) ... [2018-06-26 21:16:55,699 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:16:55" (1/1) ... [2018-06-26 21:16:55,700 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:16:55" (1/1) ... [2018-06-26 21:16:55,721 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:16:55" (1/1) ... [2018-06-26 21:16:55,723 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:16:55" (1/1) ... [2018-06-26 21:16:55,729 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:16:55" (1/1) ... [2018-06-26 21:16:55,736 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-26 21:16:55,736 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-26 21:16:55,736 INFO ]: Initializing RCFGBuilder... [2018-06-26 21:16:55,737 INFO ]: RCFGBuilder initialized [2018-06-26 21:16:55,737 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:16:55" (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 21:16:55,748 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-26 21:16:55,748 INFO ]: Found specification of procedure gotoProc [2018-06-26 21:16:55,748 INFO ]: Found implementation of procedure gotoProc [2018-06-26 21:16:55,748 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-26 21:16:55,748 INFO ]: Found specification of procedure Ultimate.START [2018-06-26 21:16:55,748 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 21:16:56,263 INFO ]: Using library mode [2018-06-26 21:16:56,263 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 09:16:56 BoogieIcfgContainer [2018-06-26 21:16:56,263 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-26 21:16:56,264 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-26 21:16:56,264 INFO ]: Initializing BlockEncodingV2... [2018-06-26 21:16:56,267 INFO ]: BlockEncodingV2 initialized [2018-06-26 21:16:56,268 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 09:16:56" (1/1) ... [2018-06-26 21:16:56,284 INFO ]: Initial Icfg 10 locations, 10 edges [2018-06-26 21:16:56,285 INFO ]: Using Remove infeasible edges [2018-06-26 21:16:56,285 INFO ]: Using Maximize final states [2018-06-26 21:16:56,286 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-26 21:16:56,286 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-26 21:16:56,289 INFO ]: Using Remove sink states [2018-06-26 21:16:56,290 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-26 21:16:56,290 INFO ]: Using Use SBE [2018-06-26 21:16:56,297 WARN ]: expecting exponential blowup for input size 9 [2018-06-26 21:16:56,366 WARN ]: aborting because of expected exponential blowup for input size 191 [2018-06-26 21:16:56,380 WARN ]: aborting because of expected exponential blowup for input size 191 [2018-06-26 21:16:56,381 INFO ]: SBE split 1 edges [2018-06-26 21:16:56,385 INFO ]: Removed 2 edges and 2 locations because of local infeasibility [2018-06-26 21:16:56,390 INFO ]: 0 new accepting states [2018-06-26 21:16:56,460 INFO ]: Removed 5 edges and 2 locations by large block encoding [2018-06-26 21:16:56,462 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-26 21:16:56,463 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-26 21:16:56,463 INFO ]: 0 new accepting states [2018-06-26 21:16:56,463 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-26 21:16:56,463 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-26 21:16:56,463 INFO ]: Encoded RCFG 6 locations, 7 edges [2018-06-26 21:16:56,465 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 26.06 09:16:56 BasicIcfg [2018-06-26 21:16:56,465 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-26 21:16:56,466 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-26 21:16:56,466 INFO ]: Initializing TraceAbstraction... [2018-06-26 21:16:56,474 INFO ]: TraceAbstraction initialized [2018-06-26 21:16:56,474 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 09:16:55" (1/4) ... [2018-06-26 21:16:56,475 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17081517 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 26.06 09:16:56, skipping insertion in model container [2018-06-26 21:16:56,475 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 09:16:55" (2/4) ... [2018-06-26 21:16:56,475 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17081517 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.06 09:16:56, skipping insertion in model container [2018-06-26 21:16:56,475 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 09:16:56" (3/4) ... [2018-06-26 21:16:56,476 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17081517 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.06 09:16:56, skipping insertion in model container [2018-06-26 21:16:56,476 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 26.06 09:16:56" (4/4) ... [2018-06-26 21:16:56,480 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-26 21:16:56,489 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-26 21:16:56,497 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-26 21:16:56,558 INFO ]: Using default assertion order modulation [2018-06-26 21:16:56,558 INFO ]: Interprodecural is true [2018-06-26 21:16:56,558 INFO ]: Hoare is false [2018-06-26 21:16:56,558 INFO ]: Compute interpolants for FPandBP [2018-06-26 21:16:56,558 INFO ]: Backedges is TWOTRACK [2018-06-26 21:16:56,558 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-26 21:16:56,558 INFO ]: Difference is false [2018-06-26 21:16:56,558 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-26 21:16:56,559 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-26 21:16:56,573 INFO ]: Start isEmpty. Operand 6 states. [2018-06-26 21:16:56,589 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-26 21:16:56,589 INFO ]: Found error trace [2018-06-26 21:16:56,590 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-26 21:16:56,590 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:16:56,596 INFO ]: Analyzing trace with hash 35465027, now seen corresponding path program 1 times [2018-06-26 21:16:56,598 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:16:56,598 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:16:56,646 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:16:56,647 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:16:56,647 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:16:56,696 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:16:56,769 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:16:56,771 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 21:16:56,771 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-26 21:16:56,772 INFO ]: Interpolant automaton has 3 states [2018-06-26 21:16:56,783 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-26 21:16:56,783 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 21:16:56,785 INFO ]: Start difference. First operand 6 states. Second operand 3 states. [2018-06-26 21:16:56,880 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:16:56,880 INFO ]: Finished difference Result 7 states and 8 transitions. [2018-06-26 21:16:56,881 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-26 21:16:56,882 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-26 21:16:56,882 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:16:56,888 INFO ]: With dead ends: 7 [2018-06-26 21:16:56,888 INFO ]: Without dead ends: 7 [2018-06-26 21:16:56,890 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 21:16:56,904 INFO ]: Start minimizeSevpa. Operand 7 states. [2018-06-26 21:16:56,920 INFO ]: Finished minimizeSevpa. Reduced states from 7 to 7. [2018-06-26 21:16:56,921 INFO ]: Start removeUnreachable. Operand 7 states. [2018-06-26 21:16:56,921 INFO ]: Finished removeUnreachable. Reduced from 7 states to 7 states and 8 transitions. [2018-06-26 21:16:56,923 INFO ]: Start accepts. Automaton has 7 states and 8 transitions. Word has length 5 [2018-06-26 21:16:56,923 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:16:56,923 INFO ]: Abstraction has 7 states and 8 transitions. [2018-06-26 21:16:56,923 INFO ]: Interpolant automaton has 3 states. [2018-06-26 21:16:56,923 INFO ]: Start isEmpty. Operand 7 states and 8 transitions. [2018-06-26 21:16:56,923 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-26 21:16:56,923 INFO ]: Found error trace [2018-06-26 21:16:56,923 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-26 21:16:56,923 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:16:56,923 INFO ]: Analyzing trace with hash 1099063309, now seen corresponding path program 1 times [2018-06-26 21:16:56,924 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:16:56,924 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:16:56,924 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:16:56,924 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:16:56,924 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:16:57,099 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:16:57,326 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:16:57,326 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:16:57,326 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 21:16:57,334 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:16:57,465 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:16:57,475 INFO ]: Computing forward predicates... [2018-06-26 21:16:57,861 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:16:57,895 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:16:57,895 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2018-06-26 21:16:57,895 INFO ]: Interpolant automaton has 4 states [2018-06-26 21:16:57,896 INFO ]: Constructing interpolant automaton starting with 4 interpolants. [2018-06-26 21:16:57,896 INFO ]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-06-26 21:16:57,896 INFO ]: Start difference. First operand 7 states and 8 transitions. Second operand 4 states. [2018-06-26 21:16:58,018 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:16:58,018 INFO ]: Finished difference Result 8 states and 9 transitions. [2018-06-26 21:16:58,019 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-26 21:16:58,019 INFO ]: Start accepts. Automaton has 4 states. Word has length 6 [2018-06-26 21:16:58,019 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:16:58,019 INFO ]: With dead ends: 8 [2018-06-26 21:16:58,019 INFO ]: Without dead ends: 8 [2018-06-26 21:16:58,020 INFO ]: 0 DeclaredPredicates, 9 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-06-26 21:16:58,020 INFO ]: Start minimizeSevpa. Operand 8 states. [2018-06-26 21:16:58,021 INFO ]: Finished minimizeSevpa. Reduced states from 8 to 8. [2018-06-26 21:16:58,021 INFO ]: Start removeUnreachable. Operand 8 states. [2018-06-26 21:16:58,021 INFO ]: Finished removeUnreachable. Reduced from 8 states to 8 states and 9 transitions. [2018-06-26 21:16:58,021 INFO ]: Start accepts. Automaton has 8 states and 9 transitions. Word has length 6 [2018-06-26 21:16:58,021 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:16:58,022 INFO ]: Abstraction has 8 states and 9 transitions. [2018-06-26 21:16:58,022 INFO ]: Interpolant automaton has 4 states. [2018-06-26 21:16:58,022 INFO ]: Start isEmpty. Operand 8 states and 9 transitions. [2018-06-26 21:16:58,022 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-26 21:16:58,022 INFO ]: Found error trace [2018-06-26 21:16:58,022 INFO ]: trace histogram [2, 1, 1, 1, 1, 1] [2018-06-26 21:16:58,022 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:16:58,022 INFO ]: Analyzing trace with hash -289128317, now seen corresponding path program 2 times [2018-06-26 21:16:58,022 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:16:58,022 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:16:58,024 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:16:58,024 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:16:58,024 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:16:58,183 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:16:58,711 WARN ]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-26 21:16:58,974 WARN ]: Spent 187.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-26 21:16:58,975 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:16:58,975 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:16:58,975 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 21:16:58,983 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-26 21:16:59,154 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-26 21:16:59,154 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:16:59,159 INFO ]: Computing forward predicates... [2018-06-26 21:17:00,737 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:17:00,768 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:17:00,768 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 5 [2018-06-26 21:17:00,768 INFO ]: Interpolant automaton has 5 states [2018-06-26 21:17:00,768 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-26 21:17:00,768 INFO ]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-06-26 21:17:00,768 INFO ]: Start difference. First operand 8 states and 9 transitions. Second operand 5 states. [2018-06-26 21:17:01,585 WARN ]: Spent 658.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-26 21:17:01,656 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:17:01,656 INFO ]: Finished difference Result 9 states and 10 transitions. [2018-06-26 21:17:01,657 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-26 21:17:01,657 INFO ]: Start accepts. Automaton has 5 states. Word has length 7 [2018-06-26 21:17:01,657 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:17:01,657 INFO ]: With dead ends: 9 [2018-06-26 21:17:01,657 INFO ]: Without dead ends: 9 [2018-06-26 21:17:01,657 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 6 SyntacticMatches, 2 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-06-26 21:17:01,658 INFO ]: Start minimizeSevpa. Operand 9 states. [2018-06-26 21:17:01,658 INFO ]: Finished minimizeSevpa. Reduced states from 9 to 9. [2018-06-26 21:17:01,659 INFO ]: Start removeUnreachable. Operand 9 states. [2018-06-26 21:17:01,659 INFO ]: Finished removeUnreachable. Reduced from 9 states to 9 states and 10 transitions. [2018-06-26 21:17:01,659 INFO ]: Start accepts. Automaton has 9 states and 10 transitions. Word has length 7 [2018-06-26 21:17:01,659 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:17:01,659 INFO ]: Abstraction has 9 states and 10 transitions. [2018-06-26 21:17:01,659 INFO ]: Interpolant automaton has 5 states. [2018-06-26 21:17:01,659 INFO ]: Start isEmpty. Operand 9 states and 10 transitions. [2018-06-26 21:17:01,659 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-26 21:17:01,659 INFO ]: Found error trace [2018-06-26 21:17:01,659 INFO ]: trace histogram [3, 1, 1, 1, 1, 1] [2018-06-26 21:17:01,659 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:17:01,660 INFO ]: Analyzing trace with hash -373395763, now seen corresponding path program 3 times [2018-06-26 21:17:01,660 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:17:01,660 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:17:01,660 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:17:01,660 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 21:17:01,660 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:17:01,816 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:17:02,202 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:17:02,202 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:17:02,202 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-26 21:17:02,208 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-26 21:17:02,411 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-26 21:17:02,411 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:17:02,418 INFO ]: Computing forward predicates... [2018-06-26 21:17:04,479 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:17:04,512 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:17:04,512 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 6 [2018-06-26 21:17:04,512 INFO ]: Interpolant automaton has 6 states [2018-06-26 21:17:04,512 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-26 21:17:04,512 INFO ]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-06-26 21:17:04,512 INFO ]: Start difference. First operand 9 states and 10 transitions. Second operand 6 states. [2018-06-26 21:17:05,871 WARN ]: Spent 1.21 s on a formula simplification. DAG size of input: 14 DAG size of output: 13 [2018-06-26 21:17:06,226 WARN ]: Spent 251.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-26 21:17:06,356 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:17:06,356 INFO ]: Finished difference Result 10 states and 11 transitions. [2018-06-26 21:17:06,356 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-26 21:17:06,356 INFO ]: Start accepts. Automaton has 6 states. Word has length 8 [2018-06-26 21:17:06,356 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:17:06,356 INFO ]: With dead ends: 10 [2018-06-26 21:17:06,356 INFO ]: Without dead ends: 10 [2018-06-26 21:17:06,356 INFO ]: 0 DeclaredPredicates, 16 GetRequests, 6 SyntacticMatches, 3 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2018-06-26 21:17:06,357 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-26 21:17:06,358 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-26 21:17:06,358 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-26 21:17:06,358 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 11 transitions. [2018-06-26 21:17:06,358 INFO ]: Start accepts. Automaton has 10 states and 11 transitions. Word has length 8 [2018-06-26 21:17:06,358 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:17:06,358 INFO ]: Abstraction has 10 states and 11 transitions. [2018-06-26 21:17:06,358 INFO ]: Interpolant automaton has 6 states. [2018-06-26 21:17:06,358 INFO ]: Start isEmpty. Operand 10 states and 11 transitions. [2018-06-26 21:17:06,358 INFO ]: Finished isEmpty. Found accepting run of length 10 [2018-06-26 21:17:06,359 INFO ]: Found error trace [2018-06-26 21:17:06,359 INFO ]: trace histogram [4, 1, 1, 1, 1, 1] [2018-06-26 21:17:06,359 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:17:06,359 INFO ]: Analyzing trace with hash 1309280707, now seen corresponding path program 4 times [2018-06-26 21:17:06,359 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:17:06,359 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:17:06,360 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:17:06,360 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 21:17:06,360 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:17:06,503 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:17:06,941 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:17:06,941 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:17:06,941 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-26 21:17:06,954 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-26 21:17:07,134 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-26 21:17:07,134 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:17:07,140 INFO ]: Computing forward predicates... [2018-06-26 21:17:07,815 INFO ]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:17:07,836 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:17:07,836 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 7 [2018-06-26 21:17:07,836 INFO ]: Interpolant automaton has 7 states [2018-06-26 21:17:07,836 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-26 21:17:07,836 INFO ]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2018-06-26 21:17:07,836 INFO ]: Start difference. First operand 10 states and 11 transitions. Second operand 7 states. [2018-06-26 21:17:08,132 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:17:08,132 INFO ]: Finished difference Result 11 states and 12 transitions. [2018-06-26 21:17:08,132 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-26 21:17:08,132 INFO ]: Start accepts. Automaton has 7 states. Word has length 9 [2018-06-26 21:17:08,132 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:17:08,132 INFO ]: With dead ends: 11 [2018-06-26 21:17:08,132 INFO ]: Without dead ends: 11 [2018-06-26 21:17:08,133 INFO ]: 0 DeclaredPredicates, 19 GetRequests, 8 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=43, Invalid=67, Unknown=0, NotChecked=0, Total=110 [2018-06-26 21:17:08,133 INFO ]: Start minimizeSevpa. Operand 11 states. [2018-06-26 21:17:08,134 INFO ]: Finished minimizeSevpa. Reduced states from 11 to 11. [2018-06-26 21:17:08,134 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-26 21:17:08,134 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 12 transitions. [2018-06-26 21:17:08,134 INFO ]: Start accepts. Automaton has 11 states and 12 transitions. Word has length 9 [2018-06-26 21:17:08,134 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:17:08,134 INFO ]: Abstraction has 11 states and 12 transitions. [2018-06-26 21:17:08,134 INFO ]: Interpolant automaton has 7 states. [2018-06-26 21:17:08,134 INFO ]: Start isEmpty. Operand 11 states and 12 transitions. [2018-06-26 21:17:08,134 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-26 21:17:08,134 INFO ]: Found error trace [2018-06-26 21:17:08,135 INFO ]: trace histogram [5, 1, 1, 1, 1, 1] [2018-06-26 21:17:08,135 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:17:08,135 INFO ]: Analyzing trace with hash 1932643725, now seen corresponding path program 5 times [2018-06-26 21:17:08,135 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:17:08,135 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:17:08,135 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:17:08,135 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 21:17:08,135 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:17:08,292 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:17:08,585 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:17:08,585 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:17:08,585 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 21:17:08,591 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-26 21:17:08,824 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2018-06-26 21:17:08,824 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:17:08,831 INFO ]: Computing forward predicates... [2018-06-26 21:17:09,458 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:17:09,487 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:17:09,487 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 8 [2018-06-26 21:17:09,487 INFO ]: Interpolant automaton has 8 states [2018-06-26 21:17:09,487 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-26 21:17:09,487 INFO ]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-06-26 21:17:09,488 INFO ]: Start difference. First operand 11 states and 12 transitions. Second operand 8 states. [2018-06-26 21:17:09,845 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:17:09,845 INFO ]: Finished difference Result 12 states and 13 transitions. [2018-06-26 21:17:09,845 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-06-26 21:17:09,845 INFO ]: Start accepts. Automaton has 8 states. Word has length 10 [2018-06-26 21:17:09,845 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:17:09,845 INFO ]: With dead ends: 12 [2018-06-26 21:17:09,845 INFO ]: Without dead ends: 12 [2018-06-26 21:17:09,846 INFO ]: 0 DeclaredPredicates, 22 GetRequests, 9 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=58, Invalid=98, Unknown=0, NotChecked=0, Total=156 [2018-06-26 21:17:09,846 INFO ]: Start minimizeSevpa. Operand 12 states. [2018-06-26 21:17:09,847 INFO ]: Finished minimizeSevpa. Reduced states from 12 to 12. [2018-06-26 21:17:09,847 INFO ]: Start removeUnreachable. Operand 12 states. [2018-06-26 21:17:09,847 INFO ]: Finished removeUnreachable. Reduced from 12 states to 12 states and 13 transitions. [2018-06-26 21:17:09,847 INFO ]: Start accepts. Automaton has 12 states and 13 transitions. Word has length 10 [2018-06-26 21:17:09,847 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:17:09,847 INFO ]: Abstraction has 12 states and 13 transitions. [2018-06-26 21:17:09,847 INFO ]: Interpolant automaton has 8 states. [2018-06-26 21:17:09,847 INFO ]: Start isEmpty. Operand 12 states and 13 transitions. [2018-06-26 21:17:09,848 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-26 21:17:09,848 INFO ]: Found error trace [2018-06-26 21:17:09,848 INFO ]: trace histogram [6, 1, 1, 1, 1, 1] [2018-06-26 21:17:09,848 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:17:09,848 INFO ]: Analyzing trace with hash -217939197, now seen corresponding path program 6 times [2018-06-26 21:17:09,848 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:17:09,848 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:17:09,849 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:17:09,849 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 21:17:09,849 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:17:09,983 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:17:10,475 WARN ]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-26 21:17:10,774 WARN ]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-06-26 21:17:10,998 WARN ]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-26 21:17:11,035 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:17:11,035 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:17:11,035 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 21:17:11,041 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-26 21:17:11,301 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2018-06-26 21:17:11,302 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:17:11,311 INFO ]: Computing forward predicates... [2018-06-26 21:17:12,489 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:17:12,523 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:17:12,523 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 9 [2018-06-26 21:17:12,523 INFO ]: Interpolant automaton has 9 states [2018-06-26 21:17:12,523 INFO ]: Constructing interpolant automaton starting with 9 interpolants. [2018-06-26 21:17:12,523 INFO ]: CoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-06-26 21:17:12,523 INFO ]: Start difference. First operand 12 states and 13 transitions. Second operand 9 states. [2018-06-26 21:17:12,931 WARN ]: Spent 220.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 15 [2018-06-26 21:17:13,306 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:17:13,306 INFO ]: Finished difference Result 13 states and 14 transitions. [2018-06-26 21:17:13,306 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-06-26 21:17:13,306 INFO ]: Start accepts. Automaton has 9 states. Word has length 11 [2018-06-26 21:17:13,306 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:17:13,306 INFO ]: With dead ends: 13 [2018-06-26 21:17:13,306 INFO ]: Without dead ends: 13 [2018-06-26 21:17:13,307 INFO ]: 0 DeclaredPredicates, 25 GetRequests, 7 SyntacticMatches, 5 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=75, Invalid=135, Unknown=0, NotChecked=0, Total=210 [2018-06-26 21:17:13,307 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-26 21:17:13,308 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-26 21:17:13,308 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-26 21:17:13,309 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-26 21:17:13,309 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 11 [2018-06-26 21:17:13,309 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:17:13,309 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-26 21:17:13,309 INFO ]: Interpolant automaton has 9 states. [2018-06-26 21:17:13,309 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-26 21:17:13,309 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-26 21:17:13,309 INFO ]: Found error trace [2018-06-26 21:17:13,309 INFO ]: trace histogram [7, 1, 1, 1, 1, 1] [2018-06-26 21:17:13,309 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:17:13,309 INFO ]: Analyzing trace with hash 1833466957, now seen corresponding path program 7 times [2018-06-26 21:17:13,309 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:17:13,309 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:17:13,310 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:17:13,310 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 21:17:13,310 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:17:13,437 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:17:13,867 WARN ]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-06-26 21:17:13,947 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:17:13,947 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:17:13,947 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 21:17:13,954 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:17:14,283 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:17:14,293 INFO ]: Computing forward predicates... [2018-06-26 21:17:33,880 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:17:33,908 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:17:33,908 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 11 [2018-06-26 21:17:33,908 INFO ]: Interpolant automaton has 11 states [2018-06-26 21:17:33,908 INFO ]: Constructing interpolant automaton starting with 11 interpolants. [2018-06-26 21:17:33,908 INFO ]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2018-06-26 21:17:33,908 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 11 states. [2018-06-26 21:17:34,384 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:17:34,384 INFO ]: Finished difference Result 14 states and 15 transitions. [2018-06-26 21:17:34,384 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-26 21:17:34,384 INFO ]: Start accepts. Automaton has 11 states. Word has length 12 [2018-06-26 21:17:34,384 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:17:34,384 INFO ]: With dead ends: 14 [2018-06-26 21:17:34,384 INFO ]: Without dead ends: 14 [2018-06-26 21:17:34,384 INFO ]: 0 DeclaredPredicates, 29 GetRequests, 5 SyntacticMatches, 7 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 41 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=113, Invalid=229, Unknown=0, NotChecked=0, Total=342 [2018-06-26 21:17:34,384 INFO ]: Start minimizeSevpa. Operand 14 states. [2018-06-26 21:17:34,386 INFO ]: Finished minimizeSevpa. Reduced states from 14 to 14. [2018-06-26 21:17:34,386 INFO ]: Start removeUnreachable. Operand 14 states. [2018-06-26 21:17:34,386 INFO ]: Finished removeUnreachable. Reduced from 14 states to 14 states and 15 transitions. [2018-06-26 21:17:34,386 INFO ]: Start accepts. Automaton has 14 states and 15 transitions. Word has length 12 [2018-06-26 21:17:34,386 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:17:34,386 INFO ]: Abstraction has 14 states and 15 transitions. [2018-06-26 21:17:34,386 INFO ]: Interpolant automaton has 11 states. [2018-06-26 21:17:34,386 INFO ]: Start isEmpty. Operand 14 states and 15 transitions. [2018-06-26 21:17:34,387 INFO ]: Finished isEmpty. Found accepting run of length 14 [2018-06-26 21:17:34,387 INFO ]: Found error trace [2018-06-26 21:17:34,387 INFO ]: trace histogram [8, 1, 1, 1, 1, 1] [2018-06-26 21:17:34,387 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:17:34,387 INFO ]: Analyzing trace with hash 1002548291, now seen corresponding path program 8 times [2018-06-26 21:17:34,387 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:17:34,387 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:17:34,387 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:17:34,387 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 21:17:34,388 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:17:34,533 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:17:35,054 WARN ]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-06-26 21:17:35,176 INFO ]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:17:35,176 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:17:35,176 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 21:17:35,185 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-26 21:17:35,499 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-26 21:17:35,499 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:17:35,510 INFO ]: Computing forward predicates... [2018-06-26 21:17:39,673 INFO ]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:17:39,695 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:17:39,695 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 12 [2018-06-26 21:17:39,696 INFO ]: Interpolant automaton has 12 states [2018-06-26 21:17:39,696 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-26 21:17:39,696 INFO ]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2018-06-26 21:17:39,696 INFO ]: Start difference. First operand 14 states and 15 transitions. Second operand 12 states. [2018-06-26 21:17:40,248 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:17:40,249 INFO ]: Finished difference Result 15 states and 16 transitions. [2018-06-26 21:17:40,249 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-06-26 21:17:40,249 INFO ]: Start accepts. Automaton has 12 states. Word has length 13 [2018-06-26 21:17:40,249 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:17:40,249 INFO ]: With dead ends: 15 [2018-06-26 21:17:40,249 INFO ]: Without dead ends: 15 [2018-06-26 21:17:40,250 INFO ]: 0 DeclaredPredicates, 32 GetRequests, 5 SyntacticMatches, 8 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=137, Invalid=283, Unknown=0, NotChecked=0, Total=420 [2018-06-26 21:17:40,250 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-26 21:17:40,251 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 15. [2018-06-26 21:17:40,251 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-26 21:17:40,252 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-26 21:17:40,252 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 13 [2018-06-26 21:17:40,252 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:17:40,252 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-26 21:17:40,252 INFO ]: Interpolant automaton has 12 states. [2018-06-26 21:17:40,252 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-26 21:17:40,252 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-26 21:17:40,252 INFO ]: Found error trace [2018-06-26 21:17:40,252 INFO ]: trace histogram [9, 1, 1, 1, 1, 1] [2018-06-26 21:17:40,252 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:17:40,253 INFO ]: Analyzing trace with hash 1013873421, now seen corresponding path program 9 times [2018-06-26 21:17:40,253 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:17:40,253 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:17:40,253 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:17:40,253 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 21:17:40,253 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:17:40,395 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:17:40,780 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:17:40,780 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:17:40,780 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 21:17:40,787 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-26 21:17:41,214 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2018-06-26 21:17:41,214 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:17:41,226 INFO ]: Computing forward predicates... [2018-06-26 21:17:43,665 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:17:43,686 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 21:17:43,686 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 13 [2018-06-26 21:17:43,687 INFO ]: Interpolant automaton has 13 states [2018-06-26 21:17:43,687 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-26 21:17:43,687 INFO ]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2018-06-26 21:17:43,688 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 13 states. [2018-06-26 21:17:44,364 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 21:17:44,364 INFO ]: Finished difference Result 17 states and 18 transitions. [2018-06-26 21:17:44,364 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-06-26 21:17:44,364 INFO ]: Start accepts. Automaton has 13 states. Word has length 14 [2018-06-26 21:17:44,364 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 21:17:44,364 INFO ]: With dead ends: 17 [2018-06-26 21:17:44,364 INFO ]: Without dead ends: 17 [2018-06-26 21:17:44,365 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 5 SyntacticMatches, 9 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 84 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=167, Invalid=339, Unknown=0, NotChecked=0, Total=506 [2018-06-26 21:17:44,365 INFO ]: Start minimizeSevpa. Operand 17 states. [2018-06-26 21:17:44,366 INFO ]: Finished minimizeSevpa. Reduced states from 17 to 16. [2018-06-26 21:17:44,366 INFO ]: Start removeUnreachable. Operand 16 states. [2018-06-26 21:17:44,368 INFO ]: Finished removeUnreachable. Reduced from 16 states to 16 states and 17 transitions. [2018-06-26 21:17:44,368 INFO ]: Start accepts. Automaton has 16 states and 17 transitions. Word has length 14 [2018-06-26 21:17:44,368 INFO ]: Finished accepts. word is rejected. [2018-06-26 21:17:44,368 INFO ]: Abstraction has 16 states and 17 transitions. [2018-06-26 21:17:44,368 INFO ]: Interpolant automaton has 13 states. [2018-06-26 21:17:44,368 INFO ]: Start isEmpty. Operand 16 states and 17 transitions. [2018-06-26 21:17:44,368 INFO ]: Finished isEmpty. Found accepting run of length 16 [2018-06-26 21:17:44,368 INFO ]: Found error trace [2018-06-26 21:17:44,368 INFO ]: trace histogram [10, 1, 1, 1, 1, 1] [2018-06-26 21:17:44,368 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 21:17:44,369 INFO ]: Analyzing trace with hash 1364952451, now seen corresponding path program 10 times [2018-06-26 21:17:44,369 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 21:17:44,369 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 21:17:44,369 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:17:44,369 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 21:17:44,369 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 21:17:44,558 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:17:45,138 INFO ]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 21:17:45,138 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 21:17:45,161 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 21:17:45,167 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-26 21:17:45,538 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-26 21:17:45,538 INFO ]: Conjunction of SSA is unsat [2018-06-26 21:17:45,555 INFO ]: Computing forward predicates... [2018-06-26 21:17:46,238 WARN ]: expecting exponential blowup for input size 6 [2018-06-26 21:17:46,253 WARN ]: expecting exponential blowup for input size 6 Received shutdown request... [2018-06-26 21:17:56,819 INFO ]: Timeout while computing interpolants [2018-06-26 21:17:57,020 WARN ]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 21:17:57,020 WARN ]: Verification canceled [2018-06-26 21:17:57,022 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-26 21:17:57,023 WARN ]: Timeout [2018-06-26 21:17:57,023 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.06 09:17:57 BasicIcfg [2018-06-26 21:17:57,023 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-26 21:17:57,024 INFO ]: Toolchain (without parser) took 61441.79 ms. Allocated memory was 306.7 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 219.4 MB in the beginning and 1.1 GB in the end (delta: -845.5 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-26 21:17:57,024 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 306.7 MB. Free memory is still 271.3 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-26 21:17:57,025 INFO ]: ChcToBoogie took 71.73 ms. Allocated memory is still 306.7 MB. Free memory was 218.4 MB in the beginning and 216.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-26 21:17:57,025 INFO ]: Boogie Preprocessor took 74.49 ms. Allocated memory is still 306.7 MB. Free memory was 216.4 MB in the beginning and 214.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-26 21:17:57,025 INFO ]: RCFGBuilder took 527.08 ms. Allocated memory was 306.7 MB in the beginning and 330.3 MB in the end (delta: 23.6 MB). Free memory was 214.4 MB in the beginning and 289.1 MB in the end (delta: -74.7 MB). Peak memory consumption was 33.5 MB. Max. memory is 3.6 GB. [2018-06-26 21:17:57,026 INFO ]: BlockEncodingV2 took 200.99 ms. Allocated memory is still 330.3 MB. Free memory was 289.1 MB in the beginning and 271.8 MB in the end (delta: 17.3 MB). Peak memory consumption was 17.3 MB. Max. memory is 3.6 GB. [2018-06-26 21:17:57,026 INFO ]: TraceAbstraction took 60556.54 ms. Allocated memory was 330.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 271.8 MB in the beginning and 1.1 GB in the end (delta: -793.1 MB). Peak memory consumption was 1.3 GB. Max. memory is 3.6 GB. [2018-06-26 21:17:57,030 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.blockencoding: - StatisticsResult: Initial Icfg 10 locations, 10 edges - StatisticsResult: Encoded RCFG 6 locations, 7 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 306.7 MB. Free memory is still 271.3 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 71.73 ms. Allocated memory is still 306.7 MB. Free memory was 218.4 MB in the beginning and 216.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 74.49 ms. Allocated memory is still 306.7 MB. Free memory was 216.4 MB in the beginning and 214.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 527.08 ms. Allocated memory was 306.7 MB in the beginning and 330.3 MB in the end (delta: 23.6 MB). Free memory was 214.4 MB in the beginning and 289.1 MB in the end (delta: -74.7 MB). Peak memory consumption was 33.5 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 200.99 ms. Allocated memory is still 330.3 MB. Free memory was 289.1 MB in the beginning and 271.8 MB in the end (delta: 17.3 MB). Peak memory consumption was 17.3 MB. Max. memory is 3.6 GB. * TraceAbstraction took 60556.54 ms. Allocated memory was 330.3 MB in the beginning and 1.5 GB in the end (delta: 1.2 GB). Free memory was 271.8 MB in the beginning and 1.1 GB in the end (delta: -793.1 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 Cancelled while BasicCegarLoop was analyzing trace of length 16 with TraceHistMax 10, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 32 quantified variables from 11 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 6 locations, 1 error locations. TIMEOUT Result, 60.4s OverallTime, 11 OverallIterations, 10 TraceHistogramMax, 6.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 60 SDtfs, 0 SDslu, 162 SDs, 0 SdLazy, 85 SolverSat, 108 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 202 GetRequests, 59 SyntacticMatches, 39 SemanticMatches, 104 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 224 ImplicationChecksByTransitivity, 8.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=16occurred in iteration=10, 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, 10 MinimizatonAttempts, 1 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 3.3s SatisfiabilityAnalysisTime, 37.5s InterpolantComputationTime, 185 NumberOfCodeBlocks, 185 NumberOfCodeBlocksAsserted, 34 NumberOfCheckSat, 166 ConstructedInterpolants, 0 QuantifiedInterpolants, 10564 SizeOfPredicates, 72 NumberOfNonLiveVariables, 9981 ConjunctsInSsa, 488 ConjunctsInUnsatCore, 19 InterpolantComputations, 1 PerfectInterpolantSequences, 0/330 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/barbrprime.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-26_21-17-57-043.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/barbrprime.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-26_21-17-57-043.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/barbrprime.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-26_21-17-57-043.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/barbrprime.c.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-26_21-17-57-043.csv Completed graceful shutdown