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/hopv/lia/mochi/gib2.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-62c3406-m [2018-06-26 18:21:59,323 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-26 18:21:59,325 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-26 18:21:59,339 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-26 18:21:59,340 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-26 18:21:59,341 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-26 18:21:59,342 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-26 18:21:59,346 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-26 18:21:59,347 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-26 18:21:59,349 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-26 18:21:59,350 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-26 18:21:59,350 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-26 18:21:59,351 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-26 18:21:59,352 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-26 18:21:59,356 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-26 18:21:59,356 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-26 18:21:59,357 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-26 18:21:59,370 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-26 18:21:59,371 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-26 18:21:59,373 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-26 18:21:59,374 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-26 18:21:59,375 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-26 18:21:59,379 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-26 18:21:59,380 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-26 18:21:59,380 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-26 18:21:59,381 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-26 18:21:59,382 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-26 18:21:59,382 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-26 18:21:59,386 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-26 18:21:59,387 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-26 18:21:59,387 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-26 18:21:59,388 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-26 18:21:59,388 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-06-26 18:21:59,388 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-26 18:21:59,393 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-26 18:21:59,394 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-26 18:21:59,394 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/AutomizerCHC/AutomizerCHC_Goto.epf [2018-06-26 18:21:59,420 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-26 18:21:59,421 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-26 18:21:59,421 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-26 18:21:59,421 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-26 18:21:59,422 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-26 18:21:59,422 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-26 18:21:59,423 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-26 18:21:59,423 INFO L133 SettingsManager]: * Use SBE=true [2018-06-26 18:21:59,423 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-26 18:21:59,423 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-26 18:21:59,423 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-26 18:21:59,424 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-26 18:21:59,426 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-26 18:21:59,426 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-26 18:21:59,426 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-26 18:21:59,427 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-26 18:21:59,427 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-26 18:21:59,427 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-26 18:21:59,427 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-26 18:21:59,427 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-26 18:21:59,428 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-26 18:21:59,429 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-26 18:21:59,429 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-26 18:21:59,476 INFO ]: Repository-Root is: /tmp [2018-06-26 18:21:59,492 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-26 18:21:59,498 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-26 18:21:59,500 INFO ]: Initializing SmtParser... [2018-06-26 18:21:59,500 INFO ]: SmtParser initialized [2018-06-26 18:21:59,500 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/hopv/lia/mochi/gib2.smt2 [2018-06-26 18:21:59,502 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 18:21:59,585 INFO ]: Executing SMT file /storage/chc-comp/hopv/lia/mochi/gib2.smt2 unknown [2018-06-26 18:21:59,772 INFO ]: Succesfully executed SMT file /storage/chc-comp/hopv/lia/mochi/gib2.smt2 [2018-06-26 18:21:59,776 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-26 18:21:59,786 INFO ]: Walking toolchain with 5 elements. [2018-06-26 18:21:59,786 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-26 18:21:59,786 INFO ]: Initializing ChcToBoogie... [2018-06-26 18:21:59,787 INFO ]: ChcToBoogie initialized [2018-06-26 18:21:59,790 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 06:21:59" (1/1) ... [2018-06-26 18:21:59,845 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:21:59 Unit [2018-06-26 18:21:59,845 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-26 18:21:59,846 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-26 18:21:59,846 INFO ]: Initializing Boogie Preprocessor... [2018-06-26 18:21:59,846 INFO ]: Boogie Preprocessor initialized [2018-06-26 18:21:59,872 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:21:59" (1/1) ... [2018-06-26 18:21:59,872 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:21:59" (1/1) ... [2018-06-26 18:21:59,877 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:21:59" (1/1) ... [2018-06-26 18:21:59,877 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:21:59" (1/1) ... [2018-06-26 18:21:59,880 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:21:59" (1/1) ... [2018-06-26 18:21:59,883 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:21:59" (1/1) ... [2018-06-26 18:21:59,884 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:21:59" (1/1) ... [2018-06-26 18:21:59,885 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-26 18:21:59,886 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-26 18:21:59,886 INFO ]: Initializing RCFGBuilder... [2018-06-26 18:21:59,886 INFO ]: RCFGBuilder initialized [2018-06-26 18:21:59,887 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:21:59" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-26 18:21:59,899 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-26 18:21:59,899 INFO ]: Found specification of procedure gotoProc [2018-06-26 18:21:59,899 INFO ]: Found implementation of procedure gotoProc [2018-06-26 18:21:59,899 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-26 18:21:59,899 INFO ]: Found specification of procedure Ultimate.START [2018-06-26 18:21:59,899 INFO ]: Found implementation of procedure Ultimate.START [2018-06-26 18:22:00,108 INFO ]: Using library mode [2018-06-26 18:22:00,109 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 06:22:00 BoogieIcfgContainer [2018-06-26 18:22:00,109 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-26 18:22:00,109 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-26 18:22:00,109 INFO ]: Initializing BlockEncodingV2... [2018-06-26 18:22:00,117 INFO ]: BlockEncodingV2 initialized [2018-06-26 18:22:00,117 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 06:22:00" (1/1) ... [2018-06-26 18:22:00,143 INFO ]: Initial Icfg 13 locations, 17 edges [2018-06-26 18:22:00,144 INFO ]: Using Remove infeasible edges [2018-06-26 18:22:00,144 INFO ]: Using Maximize final states [2018-06-26 18:22:00,145 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-26 18:22:00,145 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-26 18:22:00,146 INFO ]: Using Remove sink states [2018-06-26 18:22:00,147 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-26 18:22:00,147 INFO ]: Using Use SBE [2018-06-26 18:22:00,169 INFO ]: SBE split 0 edges [2018-06-26 18:22:00,174 INFO ]: Removed 3 edges and 2 locations because of local infeasibility [2018-06-26 18:22:00,177 INFO ]: 0 new accepting states [2018-06-26 18:22:00,234 INFO ]: Removed 8 edges and 3 locations by large block encoding [2018-06-26 18:22:00,236 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-26 18:22:00,237 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-26 18:22:00,237 INFO ]: 0 new accepting states [2018-06-26 18:22:00,238 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-26 18:22:00,238 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-26 18:22:00,238 INFO ]: Encoded RCFG 8 locations, 11 edges [2018-06-26 18:22:00,238 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 26.06 06:22:00 BasicIcfg [2018-06-26 18:22:00,239 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-26 18:22:00,240 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-26 18:22:00,240 INFO ]: Initializing TraceAbstraction... [2018-06-26 18:22:00,248 INFO ]: TraceAbstraction initialized [2018-06-26 18:22:00,248 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 06:21:59" (1/4) ... [2018-06-26 18:22:00,249 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20004e15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 26.06 06:22:00, skipping insertion in model container [2018-06-26 18:22:00,249 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:21:59" (2/4) ... [2018-06-26 18:22:00,249 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20004e15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.06 06:22:00, skipping insertion in model container [2018-06-26 18:22:00,249 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 06:22:00" (3/4) ... [2018-06-26 18:22:00,250 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@20004e15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.06 06:22:00, skipping insertion in model container [2018-06-26 18:22:00,250 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 26.06 06:22:00" (4/4) ... [2018-06-26 18:22:00,255 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-26 18:22:00,266 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-26 18:22:00,284 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-26 18:22:00,333 INFO ]: Using default assertion order modulation [2018-06-26 18:22:00,333 INFO ]: Interprodecural is true [2018-06-26 18:22:00,334 INFO ]: Hoare is false [2018-06-26 18:22:00,334 INFO ]: Compute interpolants for FPandBP [2018-06-26 18:22:00,334 INFO ]: Backedges is TWOTRACK [2018-06-26 18:22:00,334 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-26 18:22:00,334 INFO ]: Difference is false [2018-06-26 18:22:00,334 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-26 18:22:00,334 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-26 18:22:00,347 INFO ]: Start isEmpty. Operand 8 states. [2018-06-26 18:22:00,361 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-26 18:22:00,361 INFO ]: Found error trace [2018-06-26 18:22:00,362 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-26 18:22:00,362 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:22:00,367 INFO ]: Analyzing trace with hash 34696452, now seen corresponding path program 1 times [2018-06-26 18:22:00,369 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:22:00,370 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:22:00,411 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:00,411 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:22:00,411 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:00,451 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:00,501 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:22:00,503 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 18:22:00,503 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-26 18:22:00,504 INFO ]: Interpolant automaton has 3 states [2018-06-26 18:22:00,515 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-26 18:22:00,515 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 18:22:00,518 INFO ]: Start difference. First operand 8 states. Second operand 3 states. [2018-06-26 18:22:00,615 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:22:00,615 INFO ]: Finished difference Result 13 states and 19 transitions. [2018-06-26 18:22:00,615 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-26 18:22:00,616 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-26 18:22:00,616 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:22:00,624 INFO ]: With dead ends: 13 [2018-06-26 18:22:00,624 INFO ]: Without dead ends: 13 [2018-06-26 18:22:00,626 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 18:22:00,640 INFO ]: Start minimizeSevpa. Operand 13 states. [2018-06-26 18:22:00,677 INFO ]: Finished minimizeSevpa. Reduced states from 13 to 13. [2018-06-26 18:22:00,678 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-26 18:22:00,679 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 19 transitions. [2018-06-26 18:22:00,680 INFO ]: Start accepts. Automaton has 13 states and 19 transitions. Word has length 5 [2018-06-26 18:22:00,681 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:22:00,681 INFO ]: Abstraction has 13 states and 19 transitions. [2018-06-26 18:22:00,681 INFO ]: Interpolant automaton has 3 states. [2018-06-26 18:22:00,681 INFO ]: Start isEmpty. Operand 13 states and 19 transitions. [2018-06-26 18:22:00,683 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-26 18:22:00,683 INFO ]: Found error trace [2018-06-26 18:22:00,683 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-26 18:22:00,683 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:22:00,683 INFO ]: Analyzing trace with hash 34756034, now seen corresponding path program 1 times [2018-06-26 18:22:00,683 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:22:00,683 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:22:00,684 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:00,684 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:22:00,684 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:00,698 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:00,759 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:22:00,759 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 18:22:00,759 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-26 18:22:00,761 INFO ]: Interpolant automaton has 3 states [2018-06-26 18:22:00,761 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-26 18:22:00,761 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 18:22:00,761 INFO ]: Start difference. First operand 13 states and 19 transitions. Second operand 3 states. [2018-06-26 18:22:00,804 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:22:00,804 INFO ]: Finished difference Result 21 states and 34 transitions. [2018-06-26 18:22:00,804 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-26 18:22:00,804 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-26 18:22:00,805 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:22:00,807 INFO ]: With dead ends: 21 [2018-06-26 18:22:00,807 INFO ]: Without dead ends: 21 [2018-06-26 18:22:00,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 18:22:00,808 INFO ]: Start minimizeSevpa. Operand 21 states. [2018-06-26 18:22:00,813 INFO ]: Finished minimizeSevpa. Reduced states from 21 to 15. [2018-06-26 18:22:00,813 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-26 18:22:00,813 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 23 transitions. [2018-06-26 18:22:00,813 INFO ]: Start accepts. Automaton has 15 states and 23 transitions. Word has length 5 [2018-06-26 18:22:00,814 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:22:00,814 INFO ]: Abstraction has 15 states and 23 transitions. [2018-06-26 18:22:00,814 INFO ]: Interpolant automaton has 3 states. [2018-06-26 18:22:00,814 INFO ]: Start isEmpty. Operand 15 states and 23 transitions. [2018-06-26 18:22:00,814 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-26 18:22:00,814 INFO ]: Found error trace [2018-06-26 18:22:00,814 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-26 18:22:00,814 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:22:00,814 INFO ]: Analyzing trace with hash 34756995, now seen corresponding path program 1 times [2018-06-26 18:22:00,814 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:22:00,814 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:22:00,815 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:00,815 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:22:00,815 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:00,825 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:00,888 INFO ]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:22:00,888 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 18:22:00,888 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-26 18:22:00,888 INFO ]: Interpolant automaton has 3 states [2018-06-26 18:22:00,888 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-26 18:22:00,888 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 18:22:00,888 INFO ]: Start difference. First operand 15 states and 23 transitions. Second operand 3 states. [2018-06-26 18:22:00,940 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:22:00,940 INFO ]: Finished difference Result 19 states and 27 transitions. [2018-06-26 18:22:00,941 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-26 18:22:00,941 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-26 18:22:00,941 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:22:00,941 INFO ]: With dead ends: 19 [2018-06-26 18:22:00,941 INFO ]: Without dead ends: 19 [2018-06-26 18:22:00,941 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 18:22:00,942 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-26 18:22:00,945 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 15. [2018-06-26 18:22:00,945 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-26 18:22:00,945 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 21 transitions. [2018-06-26 18:22:00,945 INFO ]: Start accepts. Automaton has 15 states and 21 transitions. Word has length 5 [2018-06-26 18:22:00,945 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:22:00,945 INFO ]: Abstraction has 15 states and 21 transitions. [2018-06-26 18:22:00,945 INFO ]: Interpolant automaton has 3 states. [2018-06-26 18:22:00,945 INFO ]: Start isEmpty. Operand 15 states and 21 transitions. [2018-06-26 18:22:00,946 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-26 18:22:00,946 INFO ]: Found error trace [2018-06-26 18:22:00,946 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:22:00,946 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:22:00,946 INFO ]: Analyzing trace with hash 408801884, now seen corresponding path program 1 times [2018-06-26 18:22:00,946 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:22:00,946 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:22:00,947 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:00,947 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:22:00,947 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:00,965 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:01,180 INFO ]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:22:01,181 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:22:01,181 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 18:22:01,189 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:22:01,230 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:01,236 INFO ]: Computing forward predicates... [2018-06-26 18:22:01,267 INFO ]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:22:01,287 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:22:01,288 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 7 [2018-06-26 18:22:01,288 INFO ]: Interpolant automaton has 7 states [2018-06-26 18:22:01,288 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-26 18:22:01,288 INFO ]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-26 18:22:01,288 INFO ]: Start difference. First operand 15 states and 21 transitions. Second operand 7 states. [2018-06-26 18:22:02,089 WARN ]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-06-26 18:22:02,538 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:22:02,538 INFO ]: Finished difference Result 40 states and 72 transitions. [2018-06-26 18:22:02,538 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-06-26 18:22:02,538 INFO ]: Start accepts. Automaton has 7 states. Word has length 11 [2018-06-26 18:22:02,539 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:22:02,539 INFO ]: With dead ends: 40 [2018-06-26 18:22:02,539 INFO ]: Without dead ends: 19 [2018-06-26 18:22:02,540 INFO ]: 0 DeclaredPredicates, 28 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=83, Invalid=223, Unknown=0, NotChecked=0, Total=306 [2018-06-26 18:22:02,540 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-26 18:22:02,542 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 16. [2018-06-26 18:22:02,543 INFO ]: Start removeUnreachable. Operand 16 states. [2018-06-26 18:22:02,543 INFO ]: Finished removeUnreachable. Reduced from 16 states to 16 states and 22 transitions. [2018-06-26 18:22:02,543 INFO ]: Start accepts. Automaton has 16 states and 22 transitions. Word has length 11 [2018-06-26 18:22:02,543 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:22:02,543 INFO ]: Abstraction has 16 states and 22 transitions. [2018-06-26 18:22:02,543 INFO ]: Interpolant automaton has 7 states. [2018-06-26 18:22:02,544 INFO ]: Start isEmpty. Operand 16 states and 22 transitions. [2018-06-26 18:22:02,544 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-26 18:22:02,544 INFO ]: Found error trace [2018-06-26 18:22:02,544 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:22:02,544 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:22:02,544 INFO ]: Analyzing trace with hash 437431035, now seen corresponding path program 1 times [2018-06-26 18:22:02,544 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:22:02,544 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:22:02,545 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:02,545 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:22:02,545 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:02,560 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:02,751 INFO ]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:22:02,751 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:22:02,776 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 18:22:02,782 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:22:02,807 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:02,809 INFO ]: Computing forward predicates... [2018-06-26 18:22:03,184 INFO ]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:22:03,215 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:22:03,215 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2018-06-26 18:22:03,215 INFO ]: Interpolant automaton has 13 states [2018-06-26 18:22:03,215 INFO ]: Constructing interpolant automaton starting with 13 interpolants. [2018-06-26 18:22:03,216 INFO ]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2018-06-26 18:22:03,216 INFO ]: Start difference. First operand 16 states and 22 transitions. Second operand 13 states. [2018-06-26 18:22:03,554 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:22:03,554 INFO ]: Finished difference Result 27 states and 40 transitions. [2018-06-26 18:22:03,555 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-26 18:22:03,555 INFO ]: Start accepts. Automaton has 13 states. Word has length 11 [2018-06-26 18:22:03,555 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:22:03,556 INFO ]: With dead ends: 27 [2018-06-26 18:22:03,556 INFO ]: Without dead ends: 27 [2018-06-26 18:22:03,556 INFO ]: 0 DeclaredPredicates, 24 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=87, Invalid=255, Unknown=0, NotChecked=0, Total=342 [2018-06-26 18:22:03,556 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-26 18:22:03,561 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 21. [2018-06-26 18:22:03,561 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-26 18:22:03,562 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 32 transitions. [2018-06-26 18:22:03,562 INFO ]: Start accepts. Automaton has 21 states and 32 transitions. Word has length 11 [2018-06-26 18:22:03,562 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:22:03,562 INFO ]: Abstraction has 21 states and 32 transitions. [2018-06-26 18:22:03,562 INFO ]: Interpolant automaton has 13 states. [2018-06-26 18:22:03,562 INFO ]: Start isEmpty. Operand 21 states and 32 transitions. [2018-06-26 18:22:03,564 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-26 18:22:03,564 INFO ]: Found error trace [2018-06-26 18:22:03,564 INFO ]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2018-06-26 18:22:03,564 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:22:03,564 INFO ]: Analyzing trace with hash -421434365, now seen corresponding path program 2 times [2018-06-26 18:22:03,564 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:22:03,564 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:22:03,564 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:03,564 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:22:03,564 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:03,583 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:03,685 INFO ]: Checked inductivity of 18 backedges. 7 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-06-26 18:22:03,686 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:22:03,686 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 18:22:03,695 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-26 18:22:03,739 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-26 18:22:03,739 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:03,742 INFO ]: Computing forward predicates... [2018-06-26 18:22:04,089 INFO ]: Checked inductivity of 18 backedges. 6 proven. 8 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-06-26 18:22:04,110 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:22:04,110 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2018-06-26 18:22:04,110 INFO ]: Interpolant automaton has 16 states [2018-06-26 18:22:04,110 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-26 18:22:04,110 INFO ]: CoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2018-06-26 18:22:04,110 INFO ]: Start difference. First operand 21 states and 32 transitions. Second operand 16 states. [2018-06-26 18:22:05,292 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:22:05,292 INFO ]: Finished difference Result 69 states and 169 transitions. [2018-06-26 18:22:05,294 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-06-26 18:22:05,294 INFO ]: Start accepts. Automaton has 16 states. Word has length 17 [2018-06-26 18:22:05,294 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:22:05,297 INFO ]: With dead ends: 69 [2018-06-26 18:22:05,297 INFO ]: Without dead ends: 69 [2018-06-26 18:22:05,299 INFO ]: 0 DeclaredPredicates, 52 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 386 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=365, Invalid=1357, Unknown=0, NotChecked=0, Total=1722 [2018-06-26 18:22:05,300 INFO ]: Start minimizeSevpa. Operand 69 states. [2018-06-26 18:22:05,319 INFO ]: Finished minimizeSevpa. Reduced states from 69 to 46. [2018-06-26 18:22:05,320 INFO ]: Start removeUnreachable. Operand 46 states. [2018-06-26 18:22:05,325 INFO ]: Finished removeUnreachable. Reduced from 46 states to 46 states and 93 transitions. [2018-06-26 18:22:05,325 INFO ]: Start accepts. Automaton has 46 states and 93 transitions. Word has length 17 [2018-06-26 18:22:05,325 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:22:05,325 INFO ]: Abstraction has 46 states and 93 transitions. [2018-06-26 18:22:05,325 INFO ]: Interpolant automaton has 16 states. [2018-06-26 18:22:05,325 INFO ]: Start isEmpty. Operand 46 states and 93 transitions. [2018-06-26 18:22:05,326 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-26 18:22:05,326 INFO ]: Found error trace [2018-06-26 18:22:05,326 INFO ]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2018-06-26 18:22:05,326 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:22:05,326 INFO ]: Analyzing trace with hash -421433404, now seen corresponding path program 3 times [2018-06-26 18:22:05,326 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:22:05,326 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:22:05,327 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:05,327 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:22:05,327 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:05,345 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:05,555 INFO ]: Checked inductivity of 18 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-26 18:22:05,555 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:22:05,555 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 18:22:05,562 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-26 18:22:05,614 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2018-06-26 18:22:05,614 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:05,617 INFO ]: Computing forward predicates... [2018-06-26 18:22:05,879 INFO ]: Checked inductivity of 18 backedges. 2 proven. 13 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-26 18:22:05,898 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:22:05,898 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 22 [2018-06-26 18:22:05,899 INFO ]: Interpolant automaton has 22 states [2018-06-26 18:22:05,899 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-26 18:22:05,899 INFO ]: CoverageRelationStatistics Valid=55, Invalid=407, Unknown=0, NotChecked=0, Total=462 [2018-06-26 18:22:05,899 INFO ]: Start difference. First operand 46 states and 93 transitions. Second operand 22 states. [2018-06-26 18:22:06,398 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:22:06,398 INFO ]: Finished difference Result 66 states and 128 transitions. [2018-06-26 18:22:06,399 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-26 18:22:06,399 INFO ]: Start accepts. Automaton has 22 states. Word has length 17 [2018-06-26 18:22:06,399 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:22:06,401 INFO ]: With dead ends: 66 [2018-06-26 18:22:06,401 INFO ]: Without dead ends: 62 [2018-06-26 18:22:06,401 INFO ]: 0 DeclaredPredicates, 40 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 109 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=148, Invalid=844, Unknown=0, NotChecked=0, Total=992 [2018-06-26 18:22:06,401 INFO ]: Start minimizeSevpa. Operand 62 states. [2018-06-26 18:22:06,411 INFO ]: Finished minimizeSevpa. Reduced states from 62 to 49. [2018-06-26 18:22:06,411 INFO ]: Start removeUnreachable. Operand 49 states. [2018-06-26 18:22:06,413 INFO ]: Finished removeUnreachable. Reduced from 49 states to 49 states and 102 transitions. [2018-06-26 18:22:06,413 INFO ]: Start accepts. Automaton has 49 states and 102 transitions. Word has length 17 [2018-06-26 18:22:06,413 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:22:06,413 INFO ]: Abstraction has 49 states and 102 transitions. [2018-06-26 18:22:06,413 INFO ]: Interpolant automaton has 22 states. [2018-06-26 18:22:06,413 INFO ]: Start isEmpty. Operand 49 states and 102 transitions. [2018-06-26 18:22:06,415 INFO ]: Finished isEmpty. Found accepting run of length 18 [2018-06-26 18:22:06,415 INFO ]: Found error trace [2018-06-26 18:22:06,415 INFO ]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1] [2018-06-26 18:22:06,415 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:22:06,415 INFO ]: Analyzing trace with hash -392804253, now seen corresponding path program 1 times [2018-06-26 18:22:06,415 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:22:06,415 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:22:06,416 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:06,416 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:22:06,416 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:06,429 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:06,496 INFO ]: Checked inductivity of 18 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-26 18:22:06,496 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:22:06,496 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 18:22:06,502 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:22:06,527 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:06,529 INFO ]: Computing forward predicates... [2018-06-26 18:22:06,536 INFO ]: Checked inductivity of 18 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-06-26 18:22:06,564 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:22:06,564 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 7 [2018-06-26 18:22:06,564 INFO ]: Interpolant automaton has 7 states [2018-06-26 18:22:06,564 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-26 18:22:06,564 INFO ]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-06-26 18:22:06,565 INFO ]: Start difference. First operand 49 states and 102 transitions. Second operand 7 states. [2018-06-26 18:22:06,715 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:22:06,715 INFO ]: Finished difference Result 86 states and 188 transitions. [2018-06-26 18:22:06,716 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-26 18:22:06,716 INFO ]: Start accepts. Automaton has 7 states. Word has length 17 [2018-06-26 18:22:06,716 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:22:06,718 INFO ]: With dead ends: 86 [2018-06-26 18:22:06,718 INFO ]: Without dead ends: 80 [2018-06-26 18:22:06,718 INFO ]: 0 DeclaredPredicates, 36 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=62, Invalid=178, Unknown=0, NotChecked=0, Total=240 [2018-06-26 18:22:06,718 INFO ]: Start minimizeSevpa. Operand 80 states. [2018-06-26 18:22:06,735 INFO ]: Finished minimizeSevpa. Reduced states from 80 to 68. [2018-06-26 18:22:06,735 INFO ]: Start removeUnreachable. Operand 68 states. [2018-06-26 18:22:06,737 INFO ]: Finished removeUnreachable. Reduced from 68 states to 68 states and 142 transitions. [2018-06-26 18:22:06,737 INFO ]: Start accepts. Automaton has 68 states and 142 transitions. Word has length 17 [2018-06-26 18:22:06,737 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:22:06,737 INFO ]: Abstraction has 68 states and 142 transitions. [2018-06-26 18:22:06,737 INFO ]: Interpolant automaton has 7 states. [2018-06-26 18:22:06,737 INFO ]: Start isEmpty. Operand 68 states and 142 transitions. [2018-06-26 18:22:06,739 INFO ]: Finished isEmpty. Found accepting run of length 24 [2018-06-26 18:22:06,740 INFO ]: Found error trace [2018-06-26 18:22:06,740 INFO ]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1] [2018-06-26 18:22:06,740 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:22:06,740 INFO ]: Analyzing trace with hash -1514434597, now seen corresponding path program 4 times [2018-06-26 18:22:06,740 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:22:06,740 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:22:06,740 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:06,740 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:22:06,740 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:06,758 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:06,847 INFO ]: Checked inductivity of 39 backedges. 17 proven. 9 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2018-06-26 18:22:06,848 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:22:06,848 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 18:22:06,856 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-26 18:22:06,899 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-26 18:22:06,899 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:06,902 INFO ]: Computing forward predicates... [2018-06-26 18:22:07,499 INFO ]: Checked inductivity of 39 backedges. 14 proven. 15 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-26 18:22:07,518 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:22:07,518 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 12 [2018-06-26 18:22:07,518 INFO ]: Interpolant automaton has 12 states [2018-06-26 18:22:07,518 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-26 18:22:07,518 INFO ]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2018-06-26 18:22:07,518 INFO ]: Start difference. First operand 68 states and 142 transitions. Second operand 12 states. [2018-06-26 18:22:07,978 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:22:07,978 INFO ]: Finished difference Result 165 states and 369 transitions. [2018-06-26 18:22:07,998 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-06-26 18:22:07,998 INFO ]: Start accepts. Automaton has 12 states. Word has length 23 [2018-06-26 18:22:07,998 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:22:08,007 INFO ]: With dead ends: 165 [2018-06-26 18:22:08,007 INFO ]: Without dead ends: 146 [2018-06-26 18:22:08,007 INFO ]: 0 DeclaredPredicates, 48 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=226, Invalid=586, Unknown=0, NotChecked=0, Total=812 [2018-06-26 18:22:08,007 INFO ]: Start minimizeSevpa. Operand 146 states. [2018-06-26 18:22:08,043 INFO ]: Finished minimizeSevpa. Reduced states from 146 to 78. [2018-06-26 18:22:08,043 INFO ]: Start removeUnreachable. Operand 78 states. [2018-06-26 18:22:08,052 INFO ]: Finished removeUnreachable. Reduced from 78 states to 78 states and 168 transitions. [2018-06-26 18:22:08,052 INFO ]: Start accepts. Automaton has 78 states and 168 transitions. Word has length 23 [2018-06-26 18:22:08,052 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:22:08,052 INFO ]: Abstraction has 78 states and 168 transitions. [2018-06-26 18:22:08,052 INFO ]: Interpolant automaton has 12 states. [2018-06-26 18:22:08,053 INFO ]: Start isEmpty. Operand 78 states and 168 transitions. [2018-06-26 18:22:08,055 INFO ]: Finished isEmpty. Found accepting run of length 24 [2018-06-26 18:22:08,055 INFO ]: Found error trace [2018-06-26 18:22:08,056 INFO ]: trace histogram [3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1] [2018-06-26 18:22:08,056 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:22:08,056 INFO ]: Analyzing trace with hash -1564544981, now seen corresponding path program 5 times [2018-06-26 18:22:08,056 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:22:08,056 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:22:08,056 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:08,056 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:22:08,056 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:08,088 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:08,283 INFO ]: Checked inductivity of 39 backedges. 24 proven. 5 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-26 18:22:08,283 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:22:08,283 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 18:22:08,289 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-26 18:22:08,311 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2018-06-26 18:22:08,311 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:08,312 INFO ]: Computing forward predicates... [2018-06-26 18:22:08,356 INFO ]: Checked inductivity of 39 backedges. 23 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2018-06-26 18:22:08,375 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:22:08,375 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 12 [2018-06-26 18:22:08,375 INFO ]: Interpolant automaton has 12 states [2018-06-26 18:22:08,375 INFO ]: Constructing interpolant automaton starting with 12 interpolants. [2018-06-26 18:22:08,376 INFO ]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2018-06-26 18:22:08,376 INFO ]: Start difference. First operand 78 states and 168 transitions. Second operand 12 states. [2018-06-26 18:22:08,788 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:22:08,788 INFO ]: Finished difference Result 127 states and 243 transitions. [2018-06-26 18:22:08,790 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-06-26 18:22:08,790 INFO ]: Start accepts. Automaton has 12 states. Word has length 23 [2018-06-26 18:22:08,790 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:22:08,791 INFO ]: With dead ends: 127 [2018-06-26 18:22:08,791 INFO ]: Without dead ends: 66 [2018-06-26 18:22:08,792 INFO ]: 0 DeclaredPredicates, 55 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 117 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=156, Invalid=600, Unknown=0, NotChecked=0, Total=756 [2018-06-26 18:22:08,792 INFO ]: Start minimizeSevpa. Operand 66 states. [2018-06-26 18:22:08,803 INFO ]: Finished minimizeSevpa. Reduced states from 66 to 58. [2018-06-26 18:22:08,803 INFO ]: Start removeUnreachable. Operand 58 states. [2018-06-26 18:22:08,804 INFO ]: Finished removeUnreachable. Reduced from 58 states to 58 states and 102 transitions. [2018-06-26 18:22:08,804 INFO ]: Start accepts. Automaton has 58 states and 102 transitions. Word has length 23 [2018-06-26 18:22:08,804 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:22:08,804 INFO ]: Abstraction has 58 states and 102 transitions. [2018-06-26 18:22:08,804 INFO ]: Interpolant automaton has 12 states. [2018-06-26 18:22:08,804 INFO ]: Start isEmpty. Operand 58 states and 102 transitions. [2018-06-26 18:22:08,806 INFO ]: Finished isEmpty. Found accepting run of length 30 [2018-06-26 18:22:08,806 INFO ]: Found error trace [2018-06-26 18:22:08,806 INFO ]: trace histogram [4, 4, 4, 4, 4, 3, 2, 1, 1, 1, 1] [2018-06-26 18:22:08,806 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:22:08,807 INFO ]: Analyzing trace with hash 1520418643, now seen corresponding path program 6 times [2018-06-26 18:22:08,807 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:22:08,807 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:22:08,807 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:08,807 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:22:08,807 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:08,827 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:09,066 INFO ]: Checked inductivity of 68 backedges. 4 proven. 50 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2018-06-26 18:22:09,066 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:22:09,066 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 18:22:09,074 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-26 18:22:09,104 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2018-06-26 18:22:09,104 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:09,107 INFO ]: Computing forward predicates... [2018-06-26 18:22:09,686 INFO ]: Checked inductivity of 68 backedges. 4 proven. 48 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2018-06-26 18:22:09,717 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:22:09,717 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 17] total 31 [2018-06-26 18:22:09,718 INFO ]: Interpolant automaton has 31 states [2018-06-26 18:22:09,718 INFO ]: Constructing interpolant automaton starting with 31 interpolants. [2018-06-26 18:22:09,718 INFO ]: CoverageRelationStatistics Valid=80, Invalid=850, Unknown=0, NotChecked=0, Total=930 [2018-06-26 18:22:09,718 INFO ]: Start difference. First operand 58 states and 102 transitions. Second operand 31 states. [2018-06-26 18:22:10,467 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:22:10,467 INFO ]: Finished difference Result 85 states and 145 transitions. [2018-06-26 18:22:10,468 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-06-26 18:22:10,468 INFO ]: Start accepts. Automaton has 31 states. Word has length 29 [2018-06-26 18:22:10,468 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:22:10,469 INFO ]: With dead ends: 85 [2018-06-26 18:22:10,469 INFO ]: Without dead ends: 77 [2018-06-26 18:22:10,470 INFO ]: 0 DeclaredPredicates, 66 GetRequests, 22 SyntacticMatches, 1 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 217 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=244, Invalid=1736, Unknown=0, NotChecked=0, Total=1980 [2018-06-26 18:22:10,470 INFO ]: Start minimizeSevpa. Operand 77 states. [2018-06-26 18:22:10,476 INFO ]: Finished minimizeSevpa. Reduced states from 77 to 63. [2018-06-26 18:22:10,476 INFO ]: Start removeUnreachable. Operand 63 states. [2018-06-26 18:22:10,477 INFO ]: Finished removeUnreachable. Reduced from 63 states to 63 states and 113 transitions. [2018-06-26 18:22:10,478 INFO ]: Start accepts. Automaton has 63 states and 113 transitions. Word has length 29 [2018-06-26 18:22:10,478 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:22:10,478 INFO ]: Abstraction has 63 states and 113 transitions. [2018-06-26 18:22:10,478 INFO ]: Interpolant automaton has 31 states. [2018-06-26 18:22:10,478 INFO ]: Start isEmpty. Operand 63 states and 113 transitions. [2018-06-26 18:22:10,479 INFO ]: Finished isEmpty. Found accepting run of length 42 [2018-06-26 18:22:10,479 INFO ]: Found error trace [2018-06-26 18:22:10,479 INFO ]: trace histogram [6, 6, 6, 6, 6, 4, 3, 1, 1, 1, 1] [2018-06-26 18:22:10,479 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:22:10,479 INFO ]: Analyzing trace with hash -868881500, now seen corresponding path program 7 times [2018-06-26 18:22:10,480 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:22:10,480 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:22:10,480 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:10,480 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:22:10,480 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:10,500 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:10,614 INFO ]: Checked inductivity of 150 backedges. 65 proven. 48 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2018-06-26 18:22:10,615 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:22:10,615 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 18:22:10,622 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:22:10,678 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:10,682 INFO ]: Computing forward predicates... [2018-06-26 18:22:10,809 INFO ]: Checked inductivity of 150 backedges. 54 proven. 63 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2018-06-26 18:22:10,829 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:22:10,829 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 16 [2018-06-26 18:22:10,829 INFO ]: Interpolant automaton has 16 states [2018-06-26 18:22:10,829 INFO ]: Constructing interpolant automaton starting with 16 interpolants. [2018-06-26 18:22:10,829 INFO ]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2018-06-26 18:22:10,829 INFO ]: Start difference. First operand 63 states and 113 transitions. Second operand 16 states. [2018-06-26 18:22:11,924 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:22:11,924 INFO ]: Finished difference Result 151 states and 300 transitions. [2018-06-26 18:22:11,924 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2018-06-26 18:22:11,924 INFO ]: Start accepts. Automaton has 16 states. Word has length 41 [2018-06-26 18:22:11,925 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:22:11,927 INFO ]: With dead ends: 151 [2018-06-26 18:22:11,927 INFO ]: Without dead ends: 151 [2018-06-26 18:22:11,928 INFO ]: 0 DeclaredPredicates, 98 GetRequests, 41 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 894 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=599, Invalid=2823, Unknown=0, NotChecked=0, Total=3422 [2018-06-26 18:22:11,928 INFO ]: Start minimizeSevpa. Operand 151 states. [2018-06-26 18:22:11,951 INFO ]: Finished minimizeSevpa. Reduced states from 151 to 102. [2018-06-26 18:22:11,951 INFO ]: Start removeUnreachable. Operand 102 states. [2018-06-26 18:22:11,953 INFO ]: Finished removeUnreachable. Reduced from 102 states to 102 states and 214 transitions. [2018-06-26 18:22:11,953 INFO ]: Start accepts. Automaton has 102 states and 214 transitions. Word has length 41 [2018-06-26 18:22:11,954 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:22:11,954 INFO ]: Abstraction has 102 states and 214 transitions. [2018-06-26 18:22:11,954 INFO ]: Interpolant automaton has 16 states. [2018-06-26 18:22:11,954 INFO ]: Start isEmpty. Operand 102 states and 214 transitions. [2018-06-26 18:22:11,957 INFO ]: Finished isEmpty. Found accepting run of length 48 [2018-06-26 18:22:11,957 INFO ]: Found error trace [2018-06-26 18:22:11,957 INFO ]: trace histogram [7, 7, 7, 7, 7, 5, 3, 1, 1, 1, 1] [2018-06-26 18:22:11,957 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:22:11,958 INFO ]: Analyzing trace with hash -1382953555, now seen corresponding path program 8 times [2018-06-26 18:22:11,958 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:22:11,958 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:22:11,958 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:11,958 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:22:11,958 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:12,000 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:12,458 INFO ]: Checked inductivity of 203 backedges. 9 proven. 145 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2018-06-26 18:22:12,458 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:22:12,458 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 18:22:12,469 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-26 18:22:12,510 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-26 18:22:12,510 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:12,515 INFO ]: Computing forward predicates... [2018-06-26 18:22:13,447 INFO ]: Checked inductivity of 203 backedges. 9 proven. 143 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2018-06-26 18:22:13,466 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:22:13,467 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 23] total 42 [2018-06-26 18:22:13,467 INFO ]: Interpolant automaton has 42 states [2018-06-26 18:22:13,467 INFO ]: Constructing interpolant automaton starting with 42 interpolants. [2018-06-26 18:22:13,467 INFO ]: CoverageRelationStatistics Valid=107, Invalid=1615, Unknown=0, NotChecked=0, Total=1722 [2018-06-26 18:22:13,467 INFO ]: Start difference. First operand 102 states and 214 transitions. Second operand 42 states. [2018-06-26 18:22:15,135 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:22:15,135 INFO ]: Finished difference Result 160 states and 339 transitions. [2018-06-26 18:22:15,138 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-06-26 18:22:15,138 INFO ]: Start accepts. Automaton has 42 states. Word has length 47 [2018-06-26 18:22:15,139 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:22:15,141 INFO ]: With dead ends: 160 [2018-06-26 18:22:15,141 INFO ]: Without dead ends: 148 [2018-06-26 18:22:15,142 INFO ]: 0 DeclaredPredicates, 103 GetRequests, 43 SyntacticMatches, 2 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 394 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=307, Invalid=3233, Unknown=0, NotChecked=0, Total=3540 [2018-06-26 18:22:15,142 INFO ]: Start minimizeSevpa. Operand 148 states. [2018-06-26 18:22:15,162 INFO ]: Finished minimizeSevpa. Reduced states from 148 to 117. [2018-06-26 18:22:15,162 INFO ]: Start removeUnreachable. Operand 117 states. [2018-06-26 18:22:15,164 INFO ]: Finished removeUnreachable. Reduced from 117 states to 117 states and 272 transitions. [2018-06-26 18:22:15,164 INFO ]: Start accepts. Automaton has 117 states and 272 transitions. Word has length 47 [2018-06-26 18:22:15,165 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:22:15,165 INFO ]: Abstraction has 117 states and 272 transitions. [2018-06-26 18:22:15,165 INFO ]: Interpolant automaton has 42 states. [2018-06-26 18:22:15,165 INFO ]: Start isEmpty. Operand 117 states and 272 transitions. [2018-06-26 18:22:15,172 INFO ]: Finished isEmpty. Found accepting run of length 54 [2018-06-26 18:22:15,172 INFO ]: Found error trace [2018-06-26 18:22:15,172 INFO ]: trace histogram [8, 8, 8, 8, 8, 6, 3, 1, 1, 1, 1] [2018-06-26 18:22:15,172 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:22:15,172 INFO ]: Analyzing trace with hash -176290492, now seen corresponding path program 9 times [2018-06-26 18:22:15,173 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:22:15,173 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:22:15,173 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:15,173 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:22:15,173 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:15,195 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:15,382 INFO ]: Checked inductivity of 264 backedges. 72 proven. 57 refuted. 0 times theorem prover too weak. 135 trivial. 0 not checked. [2018-06-26 18:22:15,382 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:22:15,382 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:22:15,387 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-26 18:22:15,432 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2018-06-26 18:22:15,432 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:15,436 INFO ]: Computing forward predicates... [2018-06-26 18:22:15,615 INFO ]: Checked inductivity of 264 backedges. 125 proven. 79 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-06-26 18:22:15,634 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:22:15,634 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 18] total 22 [2018-06-26 18:22:15,635 INFO ]: Interpolant automaton has 22 states [2018-06-26 18:22:15,635 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-26 18:22:15,635 INFO ]: CoverageRelationStatistics Valid=52, Invalid=410, Unknown=0, NotChecked=0, Total=462 [2018-06-26 18:22:15,635 INFO ]: Start difference. First operand 117 states and 272 transitions. Second operand 22 states. [2018-06-26 18:22:18,676 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:22:18,677 INFO ]: Finished difference Result 436 states and 1304 transitions. [2018-06-26 18:22:18,677 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2018-06-26 18:22:18,677 INFO ]: Start accepts. Automaton has 22 states. Word has length 53 [2018-06-26 18:22:18,677 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:22:18,692 INFO ]: With dead ends: 436 [2018-06-26 18:22:18,692 INFO ]: Without dead ends: 436 [2018-06-26 18:22:18,694 INFO ]: 0 DeclaredPredicates, 129 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2189 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=1125, Invalid=6185, Unknown=0, NotChecked=0, Total=7310 [2018-06-26 18:22:18,694 INFO ]: Start minimizeSevpa. Operand 436 states. [2018-06-26 18:22:18,739 INFO ]: Finished minimizeSevpa. Reduced states from 436 to 195. [2018-06-26 18:22:18,739 INFO ]: Start removeUnreachable. Operand 195 states. [2018-06-26 18:22:18,746 INFO ]: Finished removeUnreachable. Reduced from 195 states to 195 states and 527 transitions. [2018-06-26 18:22:18,746 INFO ]: Start accepts. Automaton has 195 states and 527 transitions. Word has length 53 [2018-06-26 18:22:18,746 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:22:18,746 INFO ]: Abstraction has 195 states and 527 transitions. [2018-06-26 18:22:18,746 INFO ]: Interpolant automaton has 22 states. [2018-06-26 18:22:18,746 INFO ]: Start isEmpty. Operand 195 states and 527 transitions. [2018-06-26 18:22:18,751 INFO ]: Finished isEmpty. Found accepting run of length 66 [2018-06-26 18:22:18,751 INFO ]: Found error trace [2018-06-26 18:22:18,751 INFO ]: trace histogram [10, 10, 10, 10, 10, 7, 4, 1, 1, 1, 1] [2018-06-26 18:22:18,751 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:22:18,752 INFO ]: Analyzing trace with hash -477621037, now seen corresponding path program 10 times [2018-06-26 18:22:18,752 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:22:18,752 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:22:18,752 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:18,752 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:22:18,752 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:18,777 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:19,150 INFO ]: Checked inductivity of 410 backedges. 126 proven. 86 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2018-06-26 18:22:19,150 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:22:19,150 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:22:19,157 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-26 18:22:19,212 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-26 18:22:19,212 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:19,216 INFO ]: Computing forward predicates... [2018-06-26 18:22:19,304 INFO ]: Checked inductivity of 410 backedges. 240 proven. 56 refuted. 0 times theorem prover too weak. 114 trivial. 0 not checked. [2018-06-26 18:22:19,323 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:22:19,323 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 15] total 19 [2018-06-26 18:22:19,323 INFO ]: Interpolant automaton has 19 states [2018-06-26 18:22:19,323 INFO ]: Constructing interpolant automaton starting with 19 interpolants. [2018-06-26 18:22:19,323 INFO ]: CoverageRelationStatistics Valid=42, Invalid=300, Unknown=0, NotChecked=0, Total=342 [2018-06-26 18:22:19,324 INFO ]: Start difference. First operand 195 states and 527 transitions. Second operand 19 states. [2018-06-26 18:22:20,560 WARN ]: Spent 193.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 10 [2018-06-26 18:22:21,374 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:22:21,374 INFO ]: Finished difference Result 857 states and 3240 transitions. [2018-06-26 18:22:21,374 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2018-06-26 18:22:21,374 INFO ]: Start accepts. Automaton has 19 states. Word has length 65 [2018-06-26 18:22:21,375 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:22:21,406 INFO ]: With dead ends: 857 [2018-06-26 18:22:21,406 INFO ]: Without dead ends: 857 [2018-06-26 18:22:21,427 INFO ]: 0 DeclaredPredicates, 144 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 86 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2502 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=1210, Invalid=6446, Unknown=0, NotChecked=0, Total=7656 [2018-06-26 18:22:21,428 INFO ]: Start minimizeSevpa. Operand 857 states. [2018-06-26 18:22:21,523 INFO ]: Finished minimizeSevpa. Reduced states from 857 to 518. [2018-06-26 18:22:21,523 INFO ]: Start removeUnreachable. Operand 518 states. [2018-06-26 18:22:21,536 INFO ]: Finished removeUnreachable. Reduced from 518 states to 518 states and 1622 transitions. [2018-06-26 18:22:21,536 INFO ]: Start accepts. Automaton has 518 states and 1622 transitions. Word has length 65 [2018-06-26 18:22:21,536 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:22:21,536 INFO ]: Abstraction has 518 states and 1622 transitions. [2018-06-26 18:22:21,536 INFO ]: Interpolant automaton has 19 states. [2018-06-26 18:22:21,536 INFO ]: Start isEmpty. Operand 518 states and 1622 transitions. [2018-06-26 18:22:21,541 INFO ]: Finished isEmpty. Found accepting run of length 78 [2018-06-26 18:22:21,541 INFO ]: Found error trace [2018-06-26 18:22:21,542 INFO ]: trace histogram [12, 12, 12, 12, 12, 8, 5, 1, 1, 1, 1] [2018-06-26 18:22:21,542 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:22:21,542 INFO ]: Analyzing trace with hash 822108578, now seen corresponding path program 11 times [2018-06-26 18:22:21,542 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:22:21,542 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:22:21,543 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:21,543 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:22:21,543 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:21,585 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:22,530 INFO ]: Checked inductivity of 588 backedges. 20 proven. 416 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2018-06-26 18:22:22,530 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:22:22,530 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:22:22,535 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-26 18:22:22,623 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 14 check-sat command(s) [2018-06-26 18:22:22,623 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:22,632 INFO ]: Computing forward predicates... [2018-06-26 18:22:24,329 INFO ]: Checked inductivity of 588 backedges. 20 proven. 410 refuted. 0 times theorem prover too weak. 158 trivial. 0 not checked. [2018-06-26 18:22:24,350 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:22:24,354 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 30] total 57 [2018-06-26 18:22:24,354 INFO ]: Interpolant automaton has 57 states [2018-06-26 18:22:24,354 INFO ]: Constructing interpolant automaton starting with 57 interpolants. [2018-06-26 18:22:24,355 INFO ]: CoverageRelationStatistics Valid=150, Invalid=3042, Unknown=0, NotChecked=0, Total=3192 [2018-06-26 18:22:24,355 INFO ]: Start difference. First operand 518 states and 1622 transitions. Second operand 57 states. [2018-06-26 18:22:26,579 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:22:26,579 INFO ]: Finished difference Result 751 states and 2220 transitions. [2018-06-26 18:22:26,581 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-06-26 18:22:26,581 INFO ]: Start accepts. Automaton has 57 states. Word has length 77 [2018-06-26 18:22:26,581 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:22:26,597 INFO ]: With dead ends: 751 [2018-06-26 18:22:26,597 INFO ]: Without dead ends: 715 [2018-06-26 18:22:26,599 INFO ]: 0 DeclaredPredicates, 164 GetRequests, 81 SyntacticMatches, 4 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 733 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=456, Invalid=6024, Unknown=0, NotChecked=0, Total=6480 [2018-06-26 18:22:26,600 INFO ]: Start minimizeSevpa. Operand 715 states. [2018-06-26 18:22:26,657 INFO ]: Finished minimizeSevpa. Reduced states from 715 to 551. [2018-06-26 18:22:26,657 INFO ]: Start removeUnreachable. Operand 551 states. [2018-06-26 18:22:26,679 INFO ]: Finished removeUnreachable. Reduced from 551 states to 551 states and 1849 transitions. [2018-06-26 18:22:26,679 INFO ]: Start accepts. Automaton has 551 states and 1849 transitions. Word has length 77 [2018-06-26 18:22:26,679 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:22:26,679 INFO ]: Abstraction has 551 states and 1849 transitions. [2018-06-26 18:22:26,679 INFO ]: Interpolant automaton has 57 states. [2018-06-26 18:22:26,679 INFO ]: Start isEmpty. Operand 551 states and 1849 transitions. [2018-06-26 18:22:26,685 INFO ]: Finished isEmpty. Found accepting run of length 120 [2018-06-26 18:22:26,685 INFO ]: Found error trace [2018-06-26 18:22:26,686 INFO ]: trace histogram [19, 19, 19, 19, 19, 12, 8, 1, 1, 1, 1] [2018-06-26 18:22:26,686 INFO ]: === Iteration 17 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:22:26,686 INFO ]: Analyzing trace with hash 986963484, now seen corresponding path program 12 times [2018-06-26 18:22:26,686 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:22:26,686 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:22:26,686 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:26,686 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:22:26,686 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:26,726 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:27,674 INFO ]: Checked inductivity of 1463 backedges. 309 proven. 351 refuted. 0 times theorem prover too weak. 803 trivial. 0 not checked. [2018-06-26 18:22:27,674 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:22:27,674 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:22:27,682 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-26 18:22:27,778 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) [2018-06-26 18:22:27,778 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:27,783 INFO ]: Computing forward predicates... [2018-06-26 18:22:27,935 INFO ]: Checked inductivity of 1463 backedges. 769 proven. 362 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2018-06-26 18:22:27,955 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:22:27,955 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 19] total 26 [2018-06-26 18:22:27,955 INFO ]: Interpolant automaton has 26 states [2018-06-26 18:22:27,955 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-26 18:22:27,955 INFO ]: CoverageRelationStatistics Valid=68, Invalid=582, Unknown=0, NotChecked=0, Total=650 [2018-06-26 18:22:27,955 INFO ]: Start difference. First operand 551 states and 1849 transitions. Second operand 26 states. [2018-06-26 18:22:29,017 WARN ]: Spent 135.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 17 [2018-06-26 18:22:33,116 WARN ]: Spent 305.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 17 [2018-06-26 18:22:33,783 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:22:33,783 INFO ]: Finished difference Result 2451 states and 7146 transitions. [2018-06-26 18:22:33,784 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 156 states. [2018-06-26 18:22:33,784 INFO ]: Start accepts. Automaton has 26 states. Word has length 119 [2018-06-26 18:22:33,784 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:22:33,849 INFO ]: With dead ends: 2451 [2018-06-26 18:22:33,849 INFO ]: Without dead ends: 2376 [2018-06-26 18:22:33,857 INFO ]: 0 DeclaredPredicates, 283 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 170 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10917 ImplicationChecksByTransitivity, 4.7s TimeCoverageRelationStatistics Valid=3291, Invalid=26121, Unknown=0, NotChecked=0, Total=29412 [2018-06-26 18:22:33,858 INFO ]: Start minimizeSevpa. Operand 2376 states. [2018-06-26 18:22:34,040 INFO ]: Finished minimizeSevpa. Reduced states from 2376 to 1920. [2018-06-26 18:22:34,041 INFO ]: Start removeUnreachable. Operand 1920 states. [2018-06-26 18:22:34,071 INFO ]: Finished removeUnreachable. Reduced from 1920 states to 1920 states and 5836 transitions. [2018-06-26 18:22:34,071 INFO ]: Start accepts. Automaton has 1920 states and 5836 transitions. Word has length 119 [2018-06-26 18:22:34,071 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:22:34,071 INFO ]: Abstraction has 1920 states and 5836 transitions. [2018-06-26 18:22:34,071 INFO ]: Interpolant automaton has 26 states. [2018-06-26 18:22:34,071 INFO ]: Start isEmpty. Operand 1920 states and 5836 transitions. [2018-06-26 18:22:34,083 INFO ]: Finished isEmpty. Found accepting run of length 108 [2018-06-26 18:22:34,083 INFO ]: Found error trace [2018-06-26 18:22:34,083 INFO ]: trace histogram [17, 17, 17, 17, 17, 11, 7, 1, 1, 1, 1] [2018-06-26 18:22:34,083 INFO ]: === Iteration 18 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:22:34,083 INFO ]: Analyzing trace with hash -1163487219, now seen corresponding path program 13 times [2018-06-26 18:22:34,083 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:22:34,083 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:22:34,084 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:34,084 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:22:34,084 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:34,116 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:34,914 INFO ]: Checked inductivity of 1173 backedges. 375 proven. 235 refuted. 0 times theorem prover too weak. 563 trivial. 0 not checked. [2018-06-26 18:22:34,914 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:22:34,914 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:22:34,921 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:22:35,037 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:35,047 INFO ]: Computing forward predicates... [2018-06-26 18:22:35,370 INFO ]: Checked inductivity of 1173 backedges. 445 proven. 465 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2018-06-26 18:22:35,389 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:22:35,389 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 19] total 25 [2018-06-26 18:22:35,390 INFO ]: Interpolant automaton has 25 states [2018-06-26 18:22:35,390 INFO ]: Constructing interpolant automaton starting with 25 interpolants. [2018-06-26 18:22:35,390 INFO ]: CoverageRelationStatistics Valid=70, Invalid=530, Unknown=0, NotChecked=0, Total=600 [2018-06-26 18:22:35,390 INFO ]: Start difference. First operand 1920 states and 5836 transitions. Second operand 25 states. [2018-06-26 18:22:38,144 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:22:38,144 INFO ]: Finished difference Result 3479 states and 10691 transitions. [2018-06-26 18:22:38,144 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2018-06-26 18:22:38,144 INFO ]: Start accepts. Automaton has 25 states. Word has length 107 [2018-06-26 18:22:38,145 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:22:38,232 INFO ]: With dead ends: 3479 [2018-06-26 18:22:38,232 INFO ]: Without dead ends: 3479 [2018-06-26 18:22:38,233 INFO ]: 0 DeclaredPredicates, 219 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 117 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4854 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=1878, Invalid=12164, Unknown=0, NotChecked=0, Total=14042 [2018-06-26 18:22:38,235 INFO ]: Start minimizeSevpa. Operand 3479 states. [2018-06-26 18:22:38,479 INFO ]: Finished minimizeSevpa. Reduced states from 3479 to 2260. [2018-06-26 18:22:38,479 INFO ]: Start removeUnreachable. Operand 2260 states. [2018-06-26 18:22:38,522 INFO ]: Finished removeUnreachable. Reduced from 2260 states to 2260 states and 7809 transitions. [2018-06-26 18:22:38,522 INFO ]: Start accepts. Automaton has 2260 states and 7809 transitions. Word has length 107 [2018-06-26 18:22:38,522 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:22:38,522 INFO ]: Abstraction has 2260 states and 7809 transitions. [2018-06-26 18:22:38,522 INFO ]: Interpolant automaton has 25 states. [2018-06-26 18:22:38,522 INFO ]: Start isEmpty. Operand 2260 states and 7809 transitions. [2018-06-26 18:22:38,541 INFO ]: Finished isEmpty. Found accepting run of length 126 [2018-06-26 18:22:38,541 INFO ]: Found error trace [2018-06-26 18:22:38,542 INFO ]: trace histogram [20, 20, 20, 20, 20, 13, 8, 1, 1, 1, 1] [2018-06-26 18:22:38,543 INFO ]: === Iteration 19 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:22:38,543 INFO ]: Analyzing trace with hash -2007127065, now seen corresponding path program 14 times [2018-06-26 18:22:38,543 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:22:38,543 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:22:38,543 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:38,543 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:22:38,543 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:38,604 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:39,816 INFO ]: Checked inductivity of 1620 backedges. 50 proven. 1127 refuted. 0 times theorem prover too weak. 443 trivial. 0 not checked. [2018-06-26 18:22:39,816 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:22:39,817 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:22:39,826 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-26 18:22:39,938 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-26 18:22:39,939 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:39,951 INFO ]: Computing forward predicates... [2018-06-26 18:22:43,447 INFO ]: Checked inductivity of 1620 backedges. 50 proven. 1121 refuted. 0 times theorem prover too weak. 449 trivial. 0 not checked. [2018-06-26 18:22:43,467 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:22:43,467 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 39] total 74 [2018-06-26 18:22:43,467 INFO ]: Interpolant automaton has 74 states [2018-06-26 18:22:43,468 INFO ]: Constructing interpolant automaton starting with 74 interpolants. [2018-06-26 18:22:43,468 INFO ]: CoverageRelationStatistics Valid=192, Invalid=5210, Unknown=0, NotChecked=0, Total=5402 [2018-06-26 18:22:43,468 INFO ]: Start difference. First operand 2260 states and 7809 transitions. Second operand 74 states. [2018-06-26 18:22:47,211 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:22:47,211 INFO ]: Finished difference Result 3271 states and 10353 transitions. [2018-06-26 18:22:47,211 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2018-06-26 18:22:47,211 INFO ]: Start accepts. Automaton has 74 states. Word has length 125 [2018-06-26 18:22:47,212 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:22:47,276 INFO ]: With dead ends: 3271 [2018-06-26 18:22:47,276 INFO ]: Without dead ends: 3147 [2018-06-26 18:22:47,277 INFO ]: 0 DeclaredPredicates, 258 GetRequests, 149 SyntacticMatches, 7 SemanticMatches, 102 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1233 ImplicationChecksByTransitivity, 5.8s TimeCoverageRelationStatistics Valid=550, Invalid=10162, Unknown=0, NotChecked=0, Total=10712 [2018-06-26 18:22:47,278 INFO ]: Start minimizeSevpa. Operand 3147 states. [2018-06-26 18:22:47,487 INFO ]: Finished minimizeSevpa. Reduced states from 3147 to 2362. [2018-06-26 18:22:47,487 INFO ]: Start removeUnreachable. Operand 2362 states. [2018-06-26 18:22:47,534 INFO ]: Finished removeUnreachable. Reduced from 2362 states to 2362 states and 8701 transitions. [2018-06-26 18:22:47,534 INFO ]: Start accepts. Automaton has 2362 states and 8701 transitions. Word has length 125 [2018-06-26 18:22:47,534 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:22:47,534 INFO ]: Abstraction has 2362 states and 8701 transitions. [2018-06-26 18:22:47,534 INFO ]: Interpolant automaton has 74 states. [2018-06-26 18:22:47,534 INFO ]: Start isEmpty. Operand 2362 states and 8701 transitions. [2018-06-26 18:22:47,560 INFO ]: Finished isEmpty. Found accepting run of length 144 [2018-06-26 18:22:47,560 INFO ]: Found error trace [2018-06-26 18:22:47,560 INFO ]: trace histogram [23, 23, 23, 23, 23, 15, 9, 1, 1, 1, 1] [2018-06-26 18:22:47,560 INFO ]: === Iteration 20 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:22:47,560 INFO ]: Analyzing trace with hash -185788915, now seen corresponding path program 15 times [2018-06-26 18:22:47,560 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:22:47,560 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:22:47,562 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:47,562 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:22:47,562 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:47,602 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:47,825 INFO ]: Checked inductivity of 2139 backedges. 346 proven. 234 refuted. 0 times theorem prover too weak. 1559 trivial. 0 not checked. [2018-06-26 18:22:47,825 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:22:47,825 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:22:47,830 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-26 18:22:47,987 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 21 check-sat command(s) [2018-06-26 18:22:47,987 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:47,993 INFO ]: Computing forward predicates... [2018-06-26 18:22:48,151 INFO ]: Checked inductivity of 2139 backedges. 630 proven. 305 refuted. 0 times theorem prover too weak. 1204 trivial. 0 not checked. [2018-06-26 18:22:48,171 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:22:48,171 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 22] total 26 [2018-06-26 18:22:48,171 INFO ]: Interpolant automaton has 26 states [2018-06-26 18:22:48,171 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-26 18:22:48,172 INFO ]: CoverageRelationStatistics Valid=69, Invalid=581, Unknown=0, NotChecked=0, Total=650 [2018-06-26 18:22:48,172 INFO ]: Start difference. First operand 2362 states and 8701 transitions. Second operand 26 states. [2018-06-26 18:22:51,396 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:22:51,397 INFO ]: Finished difference Result 9709 states and 50025 transitions. [2018-06-26 18:22:51,397 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2018-06-26 18:22:51,397 INFO ]: Start accepts. Automaton has 26 states. Word has length 143 [2018-06-26 18:22:51,397 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:22:51,995 INFO ]: With dead ends: 9709 [2018-06-26 18:22:51,995 INFO ]: Without dead ends: 9694 [2018-06-26 18:22:51,997 INFO ]: 0 DeclaredPredicates, 247 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 112 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4179 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=1986, Invalid=10896, Unknown=0, NotChecked=0, Total=12882 [2018-06-26 18:22:52,003 INFO ]: Start minimizeSevpa. Operand 9694 states. [2018-06-26 18:22:53,090 INFO ]: Finished minimizeSevpa. Reduced states from 9694 to 4049. [2018-06-26 18:22:53,090 INFO ]: Start removeUnreachable. Operand 4049 states. [2018-06-26 18:22:53,247 INFO ]: Finished removeUnreachable. Reduced from 4049 states to 4049 states and 19321 transitions. [2018-06-26 18:22:53,248 INFO ]: Start accepts. Automaton has 4049 states and 19321 transitions. Word has length 143 [2018-06-26 18:22:53,248 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:22:53,248 INFO ]: Abstraction has 4049 states and 19321 transitions. [2018-06-26 18:22:53,248 INFO ]: Interpolant automaton has 26 states. [2018-06-26 18:22:53,248 INFO ]: Start isEmpty. Operand 4049 states and 19321 transitions. [2018-06-26 18:22:53,291 INFO ]: Finished isEmpty. Found accepting run of length 174 [2018-06-26 18:22:53,291 INFO ]: Found error trace [2018-06-26 18:22:53,291 INFO ]: trace histogram [28, 28, 28, 28, 28, 18, 11, 1, 1, 1, 1] [2018-06-26 18:22:53,291 INFO ]: === Iteration 21 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:22:53,292 INFO ]: Analyzing trace with hash -1229405694, now seen corresponding path program 16 times [2018-06-26 18:22:53,292 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:22:53,292 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:22:53,292 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:53,292 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:22:53,292 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:22:53,344 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:53,625 INFO ]: Checked inductivity of 3164 backedges. 535 proven. 440 refuted. 0 times theorem prover too weak. 2189 trivial. 0 not checked. [2018-06-26 18:22:53,625 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:22:53,625 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:22:53,631 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-26 18:22:53,770 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-26 18:22:53,770 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:22:53,776 INFO ]: Computing forward predicates... [2018-06-26 18:22:53,932 INFO ]: Checked inductivity of 3164 backedges. 1755 proven. 388 refuted. 0 times theorem prover too weak. 1021 trivial. 0 not checked. [2018-06-26 18:22:53,965 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:22:53,965 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 19] total 27 [2018-06-26 18:22:53,966 INFO ]: Interpolant automaton has 27 states [2018-06-26 18:22:53,966 INFO ]: Constructing interpolant automaton starting with 27 interpolants. [2018-06-26 18:22:53,966 INFO ]: CoverageRelationStatistics Valid=77, Invalid=625, Unknown=0, NotChecked=0, Total=702 [2018-06-26 18:22:53,966 INFO ]: Start difference. First operand 4049 states and 19321 transitions. Second operand 27 states. [2018-06-26 18:22:58,587 WARN ]: Spent 177.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 19 Received shutdown request... [2018-06-26 18:22:58,966 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 189 states. [2018-06-26 18:22:58,966 WARN ]: Verification canceled [2018-06-26 18:22:58,968 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-26 18:22:58,969 WARN ]: Timeout [2018-06-26 18:22:58,970 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.06 06:22:58 BasicIcfg [2018-06-26 18:22:58,970 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-26 18:22:58,970 INFO ]: Toolchain (without parser) took 59193.73 ms. Allocated memory was 302.0 MB in the beginning and 1.3 GB in the end (delta: 1.0 GB). Free memory was 258.3 MB in the beginning and 1.0 GB in the end (delta: -776.6 MB). Peak memory consumption was 237.9 MB. Max. memory is 3.6 GB. [2018-06-26 18:22:58,971 INFO ]: SmtParser took 0.06 ms. Allocated memory is still 302.0 MB. Free memory is still 267.4 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-26 18:22:58,971 INFO ]: ChcToBoogie took 59.15 ms. Allocated memory is still 302.0 MB. Free memory was 257.3 MB in the beginning and 255.2 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 3.6 GB. [2018-06-26 18:22:58,972 INFO ]: Boogie Preprocessor took 39.46 ms. Allocated memory is still 302.0 MB. Free memory was 255.2 MB in the beginning and 254.2 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. [2018-06-26 18:22:58,972 INFO ]: RCFGBuilder took 222.82 ms. Allocated memory is still 302.0 MB. Free memory was 254.2 MB in the beginning and 246.2 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. [2018-06-26 18:22:58,973 INFO ]: BlockEncodingV2 took 129.39 ms. Allocated memory is still 302.0 MB. Free memory was 246.2 MB in the beginning and 242.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 18:22:58,973 INFO ]: TraceAbstraction took 58729.63 ms. Allocated memory was 302.0 MB in the beginning and 1.3 GB in the end (delta: 1.0 GB). Free memory was 242.2 MB in the beginning and 1.0 GB in the end (delta: -792.7 MB). Peak memory consumption was 221.8 MB. Max. memory is 3.6 GB. [2018-06-26 18:22:58,976 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.blockencoding: - StatisticsResult: Initial Icfg 13 locations, 17 edges - StatisticsResult: Encoded RCFG 8 locations, 11 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.06 ms. Allocated memory is still 302.0 MB. Free memory is still 267.4 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 59.15 ms. Allocated memory is still 302.0 MB. Free memory was 257.3 MB in the beginning and 255.2 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 39.46 ms. Allocated memory is still 302.0 MB. Free memory was 255.2 MB in the beginning and 254.2 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 3.6 GB. * RCFGBuilder took 222.82 ms. Allocated memory is still 302.0 MB. Free memory was 254.2 MB in the beginning and 246.2 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 129.39 ms. Allocated memory is still 302.0 MB. Free memory was 246.2 MB in the beginning and 242.2 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 58729.63 ms. Allocated memory was 302.0 MB in the beginning and 1.3 GB in the end (delta: 1.0 GB). Free memory was 242.2 MB in the beginning and 1.0 GB in the end (delta: -792.7 MB). Peak memory consumption was 221.8 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 (4049states) and interpolant automaton (currently 189 states, 27 states before enhancement), while ReachableStatesComputation was computing reachable states (2964 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 8 locations, 1 error locations. TIMEOUT Result, 58.6s OverallTime, 21 OverallIterations, 28 TraceHistogramMax, 36.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 270 SDtfs, 947 SDslu, 864 SDs, 0 SdLazy, 21782 SolverSat, 5321 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 14.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2369 GetRequests, 1070 SyntacticMatches, 14 SemanticMatches, 1285 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45473 ImplicationChecksByTransitivity, 32.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=4049occurred in iteration=20, 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: 2.4s AutomataMinimizationTime, 20 MinimizatonAttempts, 9086 StatesRemovedByMinimization, 19 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 1.4s SatisfiabilityAnalysisTime, 16.5s InterpolantComputationTime, 2211 NumberOfCodeBlocks, 2110 NumberOfCodeBlocksAsserted, 101 NumberOfCheckSat, 2172 ConstructedInterpolants, 44 QuantifiedInterpolants, 719898 SizeOfPredicates, 388 NumberOfNonLiveVariables, 8503 ConjunctsInSsa, 751 ConjunctsInUnsatCore, 39 InterpolantComputations, 3 PerfectInterpolantSequences, 16053/22768 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/gib2.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-26_18-22-58-987.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/gib2.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-26_18-22-58-987.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/gib2.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-26_18-22-58-987.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/gib2.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-26_18-22-58-987.csv Completed graceful shutdown