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/hcai-bench/arrays_orig/array_fill1_even_odd_abstracted.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-62c3406-m [2018-06-26 18:12:41,316 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-26 18:12:41,318 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-26 18:12:41,330 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-26 18:12:41,330 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-26 18:12:41,333 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-26 18:12:41,334 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-26 18:12:41,340 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-26 18:12:41,342 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-26 18:12:41,342 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-26 18:12:41,344 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-26 18:12:41,345 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-26 18:12:41,346 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-26 18:12:41,346 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-26 18:12:41,347 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-26 18:12:41,350 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-26 18:12:41,350 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-26 18:12:41,352 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-26 18:12:41,362 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-26 18:12:41,363 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-26 18:12:41,364 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-26 18:12:41,365 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-26 18:12:41,370 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-26 18:12:41,370 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-26 18:12:41,370 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-26 18:12:41,371 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-26 18:12:41,372 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-26 18:12:41,373 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-26 18:12:41,374 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-26 18:12:41,375 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-26 18:12:41,375 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-26 18:12:41,376 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-26 18:12:41,376 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-06-26 18:12:41,376 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-26 18:12:41,380 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-26 18:12:41,381 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-26 18:12:41,381 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:12:41,405 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-26 18:12:41,405 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-26 18:12:41,405 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-06-26 18:12:41,405 INFO L133 SettingsManager]: * Logger pattern=[%d{ISO8601} %-5p]: %m%n [2018-06-26 18:12:41,412 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-06-26 18:12:41,412 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-06-26 18:12:41,412 INFO L133 SettingsManager]: * Create interprocedural compositions=false [2018-06-26 18:12:41,412 INFO L133 SettingsManager]: * Use SBE=true [2018-06-26 18:12:41,413 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-06-26 18:12:41,413 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-06-26 18:12:41,413 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-06-26 18:12:41,413 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-06-26 18:12:41,413 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-26 18:12:41,413 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-06-26 18:12:41,414 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-06-26 18:12:41,414 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-06-26 18:12:41,414 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-06-26 18:12:41,414 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-06-26 18:12:41,414 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-06-26 18:12:41,414 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-06-26 18:12:41,416 INFO L133 SettingsManager]: * Compute trace for counterexample result=false [2018-06-26 18:12:41,417 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-26 18:12:41,418 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-26 18:12:41,465 INFO ]: Repository-Root is: /tmp [2018-06-26 18:12:41,479 INFO ]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-26 18:12:41,483 INFO ]: [Toolchain 1]: Toolchain data selected. [2018-06-26 18:12:41,484 INFO ]: Initializing SmtParser... [2018-06-26 18:12:41,484 INFO ]: SmtParser initialized [2018-06-26 18:12:41,484 INFO ]: [Toolchain 1]: Parsing single file: /storage/chc-comp/hcai-bench/arrays_orig/array_fill1_even_odd_abstracted.smt2 [2018-06-26 18:12:41,485 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:12:41,572 INFO ]: Executing SMT file /storage/chc-comp/hcai-bench/arrays_orig/array_fill1_even_odd_abstracted.smt2 unknown [2018-06-26 18:12:41,742 INFO ]: Succesfully executed SMT file /storage/chc-comp/hcai-bench/arrays_orig/array_fill1_even_odd_abstracted.smt2 [2018-06-26 18:12:41,746 INFO ]: ####################### [Toolchain 1] ####################### [2018-06-26 18:12:41,752 INFO ]: Walking toolchain with 5 elements. [2018-06-26 18:12:41,753 INFO ]: ------------------------ChcToBoogie---------------------------- [2018-06-26 18:12:41,753 INFO ]: Initializing ChcToBoogie... [2018-06-26 18:12:41,753 INFO ]: ChcToBoogie initialized [2018-06-26 18:12:41,756 INFO ]: Executing the observer ChcToBoogieObserver from plugin ChcToBoogie for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 06:12:41" (1/1) ... [2018-06-26 18:12:41,808 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:12:41 Unit [2018-06-26 18:12:41,808 INFO ]: ------------------------ END ChcToBoogie---------------------------- [2018-06-26 18:12:41,809 INFO ]: ------------------------Boogie Preprocessor---------------------------- [2018-06-26 18:12:41,809 INFO ]: Initializing Boogie Preprocessor... [2018-06-26 18:12:41,811 INFO ]: Boogie Preprocessor initialized [2018-06-26 18:12:41,831 INFO ]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:12:41" (1/1) ... [2018-06-26 18:12:41,831 INFO ]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:12:41" (1/1) ... [2018-06-26 18:12:41,836 INFO ]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:12:41" (1/1) ... [2018-06-26 18:12:41,836 INFO ]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:12:41" (1/1) ... [2018-06-26 18:12:41,838 INFO ]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:12:41" (1/1) ... [2018-06-26 18:12:41,841 INFO ]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:12:41" (1/1) ... [2018-06-26 18:12:41,841 INFO ]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:12:41" (1/1) ... [2018-06-26 18:12:41,843 INFO ]: ------------------------ END Boogie Preprocessor---------------------------- [2018-06-26 18:12:41,843 INFO ]: ------------------------RCFGBuilder---------------------------- [2018-06-26 18:12:41,843 INFO ]: Initializing RCFGBuilder... [2018-06-26 18:12:41,843 INFO ]: RCFGBuilder initialized [2018-06-26 18:12:41,844 INFO ]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:12:41" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2018-06-26 18:12:41,858 INFO ]: Specification and implementation of procedure gotoProc given in one single declaration [2018-06-26 18:12:41,858 INFO ]: Found specification of procedure gotoProc [2018-06-26 18:12:41,858 INFO ]: Found implementation of procedure gotoProc [2018-06-26 18:12:41,858 INFO ]: Specification and implementation of procedure Ultimate.START given in one single declaration [2018-06-26 18:12:41,858 INFO ]: Found specification of procedure Ultimate.START [2018-06-26 18:12:41,858 INFO ]: Found implementation of procedure Ultimate.START Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-06-26 18:12:42,062 INFO ]: Using library mode [2018-06-26 18:12:42,062 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 06:12:42 BoogieIcfgContainer [2018-06-26 18:12:42,063 INFO ]: ------------------------ END RCFGBuilder---------------------------- [2018-06-26 18:12:42,063 INFO ]: ------------------------BlockEncodingV2---------------------------- [2018-06-26 18:12:42,063 INFO ]: Initializing BlockEncodingV2... [2018-06-26 18:12:42,073 INFO ]: BlockEncodingV2 initialized [2018-06-26 18:12:42,074 INFO ]: Executing the observer BlockEncodingObserver from plugin BlockEncodingV2 for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 06:12:42" (1/1) ... [2018-06-26 18:12:42,097 INFO ]: Initial Icfg 13 locations, 15 edges [2018-06-26 18:12:42,098 INFO ]: Using Remove infeasible edges [2018-06-26 18:12:42,098 INFO ]: Using Maximize final states [2018-06-26 18:12:42,107 INFO ]: Using Minimize states even if more edges are added than removed.=false [2018-06-26 18:12:42,107 INFO ]: Using Minimize states using LBE with the strategy=MULTI [2018-06-26 18:12:42,112 INFO ]: Using Remove sink states [2018-06-26 18:12:42,112 INFO ]: Using Apply optimizations until nothing changes=true [2018-06-26 18:12:42,112 INFO ]: Using Use SBE [2018-06-26 18:12:42,127 INFO ]: SBE split 0 edges [2018-06-26 18:12:42,133 INFO ]: Removed 2 edges and 2 locations because of local infeasibility [2018-06-26 18:12:42,134 INFO ]: 0 new accepting states [2018-06-26 18:12:42,224 INFO ]: Removed 14 edges and 5 locations by large block encoding [2018-06-26 18:12:42,226 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-26 18:12:42,227 INFO ]: Removed 0 edges and 0 locations because of local infeasibility [2018-06-26 18:12:42,227 INFO ]: 0 new accepting states [2018-06-26 18:12:42,228 INFO ]: Removed 0 edges and 0 locations by large block encoding [2018-06-26 18:12:42,228 INFO ]: Removed 0 edges and 0 locations by removing sink states [2018-06-26 18:12:42,228 INFO ]: Encoded RCFG 6 locations, 8 edges [2018-06-26 18:12:42,229 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 26.06 06:12:42 BasicIcfg [2018-06-26 18:12:42,229 INFO ]: ------------------------ END BlockEncodingV2---------------------------- [2018-06-26 18:12:42,230 INFO ]: ------------------------TraceAbstraction---------------------------- [2018-06-26 18:12:42,230 INFO ]: Initializing TraceAbstraction... [2018-06-26 18:12:42,232 INFO ]: TraceAbstraction initialized [2018-06-26 18:12:42,233 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 26.06 06:12:41" (1/4) ... [2018-06-26 18:12:42,233 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@772202da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction OTHER 26.06 06:12:42, skipping insertion in model container [2018-06-26 18:12:42,233 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.chctoboogie AST 26.06 06:12:41" (2/4) ... [2018-06-26 18:12:42,235 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@772202da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.06 06:12:42, skipping insertion in model container [2018-06-26 18:12:42,235 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.06 06:12:42" (3/4) ... [2018-06-26 18:12:42,235 INFO ]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@772202da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.06 06:12:42, skipping insertion in model container [2018-06-26 18:12:42,235 INFO ]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.blockencoding CFG 26.06 06:12:42" (4/4) ... [2018-06-26 18:12:42,237 INFO ]: Analyzing ICFG de.uni_freiburg.informatik.ultimate.plugins.chctoboogie.ChcToBoogieObserver_BEv2 [2018-06-26 18:12:42,244 INFO ]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-06-26 18:12:42,261 INFO ]: Appying trace abstraction to program that has 1 error locations. [2018-06-26 18:12:42,304 INFO ]: Using default assertion order modulation [2018-06-26 18:12:42,305 INFO ]: Interprodecural is true [2018-06-26 18:12:42,305 INFO ]: Hoare is false [2018-06-26 18:12:42,305 INFO ]: Compute interpolants for FPandBP [2018-06-26 18:12:42,305 INFO ]: Backedges is TWOTRACK [2018-06-26 18:12:42,305 INFO ]: Determinization is PREDICATE_ABSTRACTION [2018-06-26 18:12:42,305 INFO ]: Difference is false [2018-06-26 18:12:42,305 INFO ]: Minimize is MINIMIZE_SEVPA [2018-06-26 18:12:42,305 INFO ]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-06-26 18:12:42,314 INFO ]: Start isEmpty. Operand 6 states. [2018-06-26 18:12:42,322 INFO ]: Finished isEmpty. Found accepting run of length 6 [2018-06-26 18:12:42,322 INFO ]: Found error trace [2018-06-26 18:12:42,323 INFO ]: trace histogram [1, 1, 1, 1, 1] [2018-06-26 18:12:42,323 INFO ]: === Iteration 1 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:12:42,328 INFO ]: Analyzing trace with hash 31924865, now seen corresponding path program 1 times [2018-06-26 18:12:42,330 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:12:42,330 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:12:42,361 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:12:42,361 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:12:42,361 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:12:42,402 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:12:42,453 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:12:42,455 INFO ]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-06-26 18:12:42,455 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-06-26 18:12:42,456 INFO ]: Interpolant automaton has 3 states [2018-06-26 18:12:42,466 INFO ]: Constructing interpolant automaton starting with 3 interpolants. [2018-06-26 18:12:42,466 INFO ]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-06-26 18:12:42,469 INFO ]: Start difference. First operand 6 states. Second operand 3 states. [2018-06-26 18:12:42,561 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:12:42,561 INFO ]: Finished difference Result 7 states and 10 transitions. [2018-06-26 18:12:42,561 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-06-26 18:12:42,562 INFO ]: Start accepts. Automaton has 3 states. Word has length 5 [2018-06-26 18:12:42,562 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:12:42,569 INFO ]: With dead ends: 7 [2018-06-26 18:12:42,569 INFO ]: Without dead ends: 7 [2018-06-26 18:12:42,571 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:12:42,583 INFO ]: Start minimizeSevpa. Operand 7 states. [2018-06-26 18:12:42,595 INFO ]: Finished minimizeSevpa. Reduced states from 7 to 7. [2018-06-26 18:12:42,596 INFO ]: Start removeUnreachable. Operand 7 states. [2018-06-26 18:12:42,596 INFO ]: Finished removeUnreachable. Reduced from 7 states to 7 states and 10 transitions. [2018-06-26 18:12:42,597 INFO ]: Start accepts. Automaton has 7 states and 10 transitions. Word has length 5 [2018-06-26 18:12:42,597 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:12:42,597 INFO ]: Abstraction has 7 states and 10 transitions. [2018-06-26 18:12:42,597 INFO ]: Interpolant automaton has 3 states. [2018-06-26 18:12:42,597 INFO ]: Start isEmpty. Operand 7 states and 10 transitions. [2018-06-26 18:12:42,597 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-26 18:12:42,598 INFO ]: Found error trace [2018-06-26 18:12:42,598 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-26 18:12:42,598 INFO ]: === Iteration 2 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:12:42,598 INFO ]: Analyzing trace with hash 989765097, now seen corresponding path program 1 times [2018-06-26 18:12:42,598 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:12:42,598 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:12:42,599 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:12:42,599 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:12:42,599 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:12:42,623 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:12:42,692 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:12:42,692 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:12:42,692 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:12:42,700 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:12:42,740 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:12:42,751 INFO ]: Computing forward predicates... [2018-06-26 18:12:42,974 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:12:42,995 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:12:42,996 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-26 18:12:42,996 INFO ]: Interpolant automaton has 6 states [2018-06-26 18:12:42,996 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-26 18:12:42,996 INFO ]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-06-26 18:12:42,996 INFO ]: Start difference. First operand 7 states and 10 transitions. Second operand 6 states. [2018-06-26 18:12:43,187 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:12:43,187 INFO ]: Finished difference Result 10 states and 16 transitions. [2018-06-26 18:12:43,187 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-26 18:12:43,187 INFO ]: Start accepts. Automaton has 6 states. Word has length 6 [2018-06-26 18:12:43,187 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:12:43,188 INFO ]: With dead ends: 10 [2018-06-26 18:12:43,188 INFO ]: Without dead ends: 10 [2018-06-26 18:12:43,188 INFO ]: 0 DeclaredPredicates, 10 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2018-06-26 18:12:43,188 INFO ]: Start minimizeSevpa. Operand 10 states. [2018-06-26 18:12:43,190 INFO ]: Finished minimizeSevpa. Reduced states from 10 to 10. [2018-06-26 18:12:43,190 INFO ]: Start removeUnreachable. Operand 10 states. [2018-06-26 18:12:43,190 INFO ]: Finished removeUnreachable. Reduced from 10 states to 10 states and 16 transitions. [2018-06-26 18:12:43,190 INFO ]: Start accepts. Automaton has 10 states and 16 transitions. Word has length 6 [2018-06-26 18:12:43,190 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:12:43,190 INFO ]: Abstraction has 10 states and 16 transitions. [2018-06-26 18:12:43,190 INFO ]: Interpolant automaton has 6 states. [2018-06-26 18:12:43,190 INFO ]: Start isEmpty. Operand 10 states and 16 transitions. [2018-06-26 18:12:43,191 INFO ]: Finished isEmpty. Found accepting run of length 7 [2018-06-26 18:12:43,191 INFO ]: Found error trace [2018-06-26 18:12:43,191 INFO ]: trace histogram [1, 1, 1, 1, 1, 1] [2018-06-26 18:12:43,191 INFO ]: === Iteration 3 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:12:43,191 INFO ]: Analyzing trace with hash 990718409, now seen corresponding path program 1 times [2018-06-26 18:12:43,191 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:12:43,191 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:12:43,192 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:12:43,192 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:12:43,192 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:12:43,210 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:12:43,268 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:12:43,268 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:12:43,268 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:12:43,276 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:12:43,307 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:12:43,309 INFO ]: Computing forward predicates... [2018-06-26 18:12:43,458 INFO ]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:12:43,478 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:12:43,478 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2018-06-26 18:12:43,478 INFO ]: Interpolant automaton has 5 states [2018-06-26 18:12:43,478 INFO ]: Constructing interpolant automaton starting with 5 interpolants. [2018-06-26 18:12:43,478 INFO ]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-26 18:12:43,478 INFO ]: Start difference. First operand 10 states and 16 transitions. Second operand 5 states. [2018-06-26 18:12:43,641 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:12:43,641 INFO ]: Finished difference Result 15 states and 26 transitions. [2018-06-26 18:12:43,642 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-26 18:12:43,642 INFO ]: Start accepts. Automaton has 5 states. Word has length 6 [2018-06-26 18:12:43,642 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:12:43,644 INFO ]: With dead ends: 15 [2018-06-26 18:12:43,644 INFO ]: Without dead ends: 15 [2018-06-26 18:12:43,644 INFO ]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-06-26 18:12:43,644 INFO ]: Start minimizeSevpa. Operand 15 states. [2018-06-26 18:12:43,647 INFO ]: Finished minimizeSevpa. Reduced states from 15 to 13. [2018-06-26 18:12:43,647 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-26 18:12:43,647 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 23 transitions. [2018-06-26 18:12:43,647 INFO ]: Start accepts. Automaton has 13 states and 23 transitions. Word has length 6 [2018-06-26 18:12:43,647 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:12:43,647 INFO ]: Abstraction has 13 states and 23 transitions. [2018-06-26 18:12:43,647 INFO ]: Interpolant automaton has 5 states. [2018-06-26 18:12:43,647 INFO ]: Start isEmpty. Operand 13 states and 23 transitions. [2018-06-26 18:12:43,648 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-26 18:12:43,648 INFO ]: Found error trace [2018-06-26 18:12:43,648 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:12:43,648 INFO ]: === Iteration 4 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:12:43,648 INFO ]: Analyzing trace with hash 618071008, now seen corresponding path program 1 times [2018-06-26 18:12:43,648 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:12:43,648 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:12:43,649 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:12:43,649 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:12:43,649 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:12:43,665 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:12:43,748 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:12:43,748 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:12:43,748 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:12:43,758 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:12:43,813 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:12:43,815 INFO ]: Computing forward predicates... [2018-06-26 18:12:43,896 INFO ]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:12:43,917 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:12:43,917 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2018-06-26 18:12:43,917 INFO ]: Interpolant automaton has 6 states [2018-06-26 18:12:43,917 INFO ]: Constructing interpolant automaton starting with 6 interpolants. [2018-06-26 18:12:43,917 INFO ]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-26 18:12:43,917 INFO ]: Start difference. First operand 13 states and 23 transitions. Second operand 6 states. [2018-06-26 18:12:43,956 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:12:43,956 INFO ]: Finished difference Result 18 states and 33 transitions. [2018-06-26 18:12:43,956 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-06-26 18:12:43,956 INFO ]: Start accepts. Automaton has 6 states. Word has length 7 [2018-06-26 18:12:43,957 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:12:43,957 INFO ]: With dead ends: 18 [2018-06-26 18:12:43,957 INFO ]: Without dead ends: 18 [2018-06-26 18:12:43,957 INFO ]: 0 DeclaredPredicates, 11 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-06-26 18:12:43,958 INFO ]: Start minimizeSevpa. Operand 18 states. [2018-06-26 18:12:43,959 INFO ]: Finished minimizeSevpa. Reduced states from 18 to 11. [2018-06-26 18:12:43,959 INFO ]: Start removeUnreachable. Operand 11 states. [2018-06-26 18:12:43,960 INFO ]: Finished removeUnreachable. Reduced from 11 states to 11 states and 19 transitions. [2018-06-26 18:12:43,960 INFO ]: Start accepts. Automaton has 11 states and 19 transitions. Word has length 7 [2018-06-26 18:12:43,960 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:12:43,960 INFO ]: Abstraction has 11 states and 19 transitions. [2018-06-26 18:12:43,960 INFO ]: Interpolant automaton has 6 states. [2018-06-26 18:12:43,960 INFO ]: Start isEmpty. Operand 11 states and 19 transitions. [2018-06-26 18:12:43,960 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-26 18:12:43,960 INFO ]: Found error trace [2018-06-26 18:12:43,960 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:12:43,960 INFO ]: === Iteration 5 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:12:43,960 INFO ]: Analyzing trace with hash 618964738, now seen corresponding path program 2 times [2018-06-26 18:12:43,960 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:12:43,960 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:12:43,961 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:12:43,961 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:12:43,961 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:12:43,976 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:12:44,031 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:12:44,031 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:12:44,031 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:12:44,037 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-26 18:12:44,053 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-26 18:12:44,053 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:12:44,054 INFO ]: Computing forward predicates... [2018-06-26 18:12:44,108 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:12:44,129 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:12:44,129 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2018-06-26 18:12:44,129 INFO ]: Interpolant automaton has 7 states [2018-06-26 18:12:44,129 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-26 18:12:44,129 INFO ]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-06-26 18:12:44,129 INFO ]: Start difference. First operand 11 states and 19 transitions. Second operand 7 states. [2018-06-26 18:12:44,597 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:12:44,598 INFO ]: Finished difference Result 19 states and 36 transitions. [2018-06-26 18:12:44,598 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-06-26 18:12:44,598 INFO ]: Start accepts. Automaton has 7 states. Word has length 7 [2018-06-26 18:12:44,598 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:12:44,598 INFO ]: With dead ends: 19 [2018-06-26 18:12:44,599 INFO ]: Without dead ends: 19 [2018-06-26 18:12:44,599 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-06-26 18:12:44,599 INFO ]: Start minimizeSevpa. Operand 19 states. [2018-06-26 18:12:44,601 INFO ]: Finished minimizeSevpa. Reduced states from 19 to 18. [2018-06-26 18:12:44,601 INFO ]: Start removeUnreachable. Operand 18 states. [2018-06-26 18:12:44,602 INFO ]: Finished removeUnreachable. Reduced from 18 states to 18 states and 35 transitions. [2018-06-26 18:12:44,602 INFO ]: Start accepts. Automaton has 18 states and 35 transitions. Word has length 7 [2018-06-26 18:12:44,602 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:12:44,602 INFO ]: Abstraction has 18 states and 35 transitions. [2018-06-26 18:12:44,602 INFO ]: Interpolant automaton has 7 states. [2018-06-26 18:12:44,602 INFO ]: Start isEmpty. Operand 18 states and 35 transitions. [2018-06-26 18:12:44,602 INFO ]: Finished isEmpty. Found accepting run of length 8 [2018-06-26 18:12:44,602 INFO ]: Found error trace [2018-06-26 18:12:44,602 INFO ]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-06-26 18:12:44,602 INFO ]: === Iteration 6 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:12:44,603 INFO ]: Analyzing trace with hash 647593889, now seen corresponding path program 1 times [2018-06-26 18:12:44,603 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:12:44,603 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:12:44,603 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:12:44,603 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:12:44,603 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:12:44,613 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:12:44,690 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:12:44,690 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:12:44,690 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:12:44,696 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:12:44,725 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:12:44,727 INFO ]: Computing forward predicates... [2018-06-26 18:12:44,843 INFO ]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:12:44,862 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:12:44,862 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2018-06-26 18:12:44,862 INFO ]: Interpolant automaton has 8 states [2018-06-26 18:12:44,862 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-26 18:12:44,863 INFO ]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2018-06-26 18:12:44,863 INFO ]: Start difference. First operand 18 states and 35 transitions. Second operand 8 states. [2018-06-26 18:12:45,176 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:12:45,176 INFO ]: Finished difference Result 23 states and 46 transitions. [2018-06-26 18:12:45,177 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-06-26 18:12:45,177 INFO ]: Start accepts. Automaton has 8 states. Word has length 7 [2018-06-26 18:12:45,177 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:12:45,178 INFO ]: With dead ends: 23 [2018-06-26 18:12:45,178 INFO ]: Without dead ends: 23 [2018-06-26 18:12:45,178 INFO ]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2018-06-26 18:12:45,178 INFO ]: Start minimizeSevpa. Operand 23 states. [2018-06-26 18:12:45,180 INFO ]: Finished minimizeSevpa. Reduced states from 23 to 22. [2018-06-26 18:12:45,181 INFO ]: Start removeUnreachable. Operand 22 states. [2018-06-26 18:12:45,181 INFO ]: Finished removeUnreachable. Reduced from 22 states to 22 states and 45 transitions. [2018-06-26 18:12:45,181 INFO ]: Start accepts. Automaton has 22 states and 45 transitions. Word has length 7 [2018-06-26 18:12:45,181 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:12:45,181 INFO ]: Abstraction has 22 states and 45 transitions. [2018-06-26 18:12:45,181 INFO ]: Interpolant automaton has 8 states. [2018-06-26 18:12:45,181 INFO ]: Start isEmpty. Operand 22 states and 45 transitions. [2018-06-26 18:12:45,182 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-26 18:12:45,182 INFO ]: Found error trace [2018-06-26 18:12:45,182 INFO ]: trace histogram [3, 1, 1, 1, 1, 1] [2018-06-26 18:12:45,182 INFO ]: === Iteration 7 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:12:45,182 INFO ]: Analyzing trace with hash 1979502825, now seen corresponding path program 2 times [2018-06-26 18:12:45,182 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:12:45,182 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:12:45,183 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:12:45,183 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:12:45,183 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:12:45,199 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:12:45,318 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:12:45,318 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:12:45,318 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:12:45,326 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-26 18:12:45,369 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-26 18:12:45,369 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:12:45,371 INFO ]: Computing forward predicates... [2018-06-26 18:12:45,798 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:12:45,816 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:12:45,816 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2018-06-26 18:12:45,816 INFO ]: Interpolant automaton has 10 states [2018-06-26 18:12:45,816 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-26 18:12:45,816 INFO ]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2018-06-26 18:12:45,817 INFO ]: Start difference. First operand 22 states and 45 transitions. Second operand 10 states. [2018-06-26 18:12:45,980 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:12:45,980 INFO ]: Finished difference Result 27 states and 55 transitions. [2018-06-26 18:12:45,981 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-06-26 18:12:45,981 INFO ]: Start accepts. Automaton has 10 states. Word has length 8 [2018-06-26 18:12:45,981 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:12:45,982 INFO ]: With dead ends: 27 [2018-06-26 18:12:45,982 INFO ]: Without dead ends: 27 [2018-06-26 18:12:45,982 INFO ]: 0 DeclaredPredicates, 16 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2018-06-26 18:12:45,982 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-26 18:12:45,984 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 26. [2018-06-26 18:12:45,985 INFO ]: Start removeUnreachable. Operand 26 states. [2018-06-26 18:12:45,985 INFO ]: Finished removeUnreachable. Reduced from 26 states to 26 states and 53 transitions. [2018-06-26 18:12:45,985 INFO ]: Start accepts. Automaton has 26 states and 53 transitions. Word has length 8 [2018-06-26 18:12:45,985 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:12:45,985 INFO ]: Abstraction has 26 states and 53 transitions. [2018-06-26 18:12:45,985 INFO ]: Interpolant automaton has 10 states. [2018-06-26 18:12:45,985 INFO ]: Start isEmpty. Operand 26 states and 53 transitions. [2018-06-26 18:12:45,986 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-26 18:12:45,986 INFO ]: Found error trace [2018-06-26 18:12:45,986 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2018-06-26 18:12:45,986 INFO ]: === Iteration 8 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:12:45,987 INFO ]: Analyzing trace with hash 2008131976, now seen corresponding path program 3 times [2018-06-26 18:12:45,987 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:12:45,987 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:12:45,987 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:12:45,987 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:12:45,987 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:12:45,997 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:12:46,057 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:12:46,058 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:12:46,058 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:12:46,064 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-26 18:12:46,091 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2018-06-26 18:12:46,091 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:12:46,092 INFO ]: Computing forward predicates... [2018-06-26 18:12:46,113 INFO ]: Checked inductivity of 6 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-06-26 18:12:46,131 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-26 18:12:46,131 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 7 [2018-06-26 18:12:46,132 INFO ]: Interpolant automaton has 7 states [2018-06-26 18:12:46,132 INFO ]: Constructing interpolant automaton starting with 7 interpolants. [2018-06-26 18:12:46,132 INFO ]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-06-26 18:12:46,132 INFO ]: Start difference. First operand 26 states and 53 transitions. Second operand 7 states. [2018-06-26 18:12:46,193 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:12:46,193 INFO ]: Finished difference Result 24 states and 41 transitions. [2018-06-26 18:12:46,193 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-26 18:12:46,193 INFO ]: Start accepts. Automaton has 7 states. Word has length 8 [2018-06-26 18:12:46,193 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:12:46,193 INFO ]: With dead ends: 24 [2018-06-26 18:12:46,193 INFO ]: Without dead ends: 24 [2018-06-26 18:12:46,194 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2018-06-26 18:12:46,194 INFO ]: Start minimizeSevpa. Operand 24 states. [2018-06-26 18:12:46,197 INFO ]: Finished minimizeSevpa. Reduced states from 24 to 23. [2018-06-26 18:12:46,197 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-26 18:12:46,198 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 40 transitions. [2018-06-26 18:12:46,198 INFO ]: Start accepts. Automaton has 23 states and 40 transitions. Word has length 8 [2018-06-26 18:12:46,198 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:12:46,198 INFO ]: Abstraction has 23 states and 40 transitions. [2018-06-26 18:12:46,198 INFO ]: Interpolant automaton has 7 states. [2018-06-26 18:12:46,198 INFO ]: Start isEmpty. Operand 23 states and 40 transitions. [2018-06-26 18:12:46,198 INFO ]: Finished isEmpty. Found accepting run of length 9 [2018-06-26 18:12:46,198 INFO ]: Found error trace [2018-06-26 18:12:46,198 INFO ]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2018-06-26 18:12:46,198 INFO ]: === Iteration 9 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:12:46,199 INFO ]: Analyzing trace with hash -1399331639, now seen corresponding path program 2 times [2018-06-26 18:12:46,199 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:12:46,199 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:12:46,199 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:12:46,199 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:12:46,199 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:12:46,212 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:12:46,267 INFO ]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:12:46,267 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:12:46,267 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:12:46,274 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-26 18:12:46,288 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-26 18:12:46,288 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:12:46,289 INFO ]: Computing forward predicates... [2018-06-26 18:12:46,308 INFO ]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-06-26 18:12:46,328 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:12:46,328 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 8 [2018-06-26 18:12:46,328 INFO ]: Interpolant automaton has 8 states [2018-06-26 18:12:46,328 INFO ]: Constructing interpolant automaton starting with 8 interpolants. [2018-06-26 18:12:46,328 INFO ]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2018-06-26 18:12:46,329 INFO ]: Start difference. First operand 23 states and 40 transitions. Second operand 8 states. [2018-06-26 18:12:46,393 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:12:46,393 INFO ]: Finished difference Result 25 states and 41 transitions. [2018-06-26 18:12:46,393 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-06-26 18:12:46,393 INFO ]: Start accepts. Automaton has 8 states. Word has length 8 [2018-06-26 18:12:46,393 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:12:46,394 INFO ]: With dead ends: 25 [2018-06-26 18:12:46,394 INFO ]: Without dead ends: 25 [2018-06-26 18:12:46,394 INFO ]: 0 DeclaredPredicates, 15 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2018-06-26 18:12:46,394 INFO ]: Start minimizeSevpa. Operand 25 states. [2018-06-26 18:12:46,396 INFO ]: Finished minimizeSevpa. Reduced states from 25 to 23. [2018-06-26 18:12:46,396 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-26 18:12:46,397 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 38 transitions. [2018-06-26 18:12:46,397 INFO ]: Start accepts. Automaton has 23 states and 38 transitions. Word has length 8 [2018-06-26 18:12:46,397 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:12:46,397 INFO ]: Abstraction has 23 states and 38 transitions. [2018-06-26 18:12:46,397 INFO ]: Interpolant automaton has 8 states. [2018-06-26 18:12:46,397 INFO ]: Start isEmpty. Operand 23 states and 38 transitions. [2018-06-26 18:12:46,397 INFO ]: Finished isEmpty. Found accepting run of length 11 [2018-06-26 18:12:46,397 INFO ]: Found error trace [2018-06-26 18:12:46,397 INFO ]: trace histogram [5, 1, 1, 1, 1, 1] [2018-06-26 18:12:46,397 INFO ]: === Iteration 10 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:12:46,397 INFO ]: Analyzing trace with hash -365280279, now seen corresponding path program 3 times [2018-06-26 18:12:46,398 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:12:46,398 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:12:46,398 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:12:46,398 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:12:46,398 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:12:46,419 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:12:46,561 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:12:46,561 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:12:46,561 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:12:46,567 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-26 18:12:46,629 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2018-06-26 18:12:46,629 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:12:46,633 INFO ]: Computing forward predicates... [2018-06-26 18:12:47,254 INFO ]: Checked inductivity of 15 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:12:47,273 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:12:47,337 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2018-06-26 18:12:47,337 INFO ]: Interpolant automaton has 14 states [2018-06-26 18:12:47,337 INFO ]: Constructing interpolant automaton starting with 14 interpolants. [2018-06-26 18:12:47,337 INFO ]: CoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2018-06-26 18:12:47,338 INFO ]: Start difference. First operand 23 states and 38 transitions. Second operand 14 states. [2018-06-26 18:12:47,611 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:12:47,611 INFO ]: Finished difference Result 27 states and 44 transitions. [2018-06-26 18:12:47,611 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-06-26 18:12:47,611 INFO ]: Start accepts. Automaton has 14 states. Word has length 10 [2018-06-26 18:12:47,611 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:12:47,612 INFO ]: With dead ends: 27 [2018-06-26 18:12:47,612 INFO ]: Without dead ends: 27 [2018-06-26 18:12:47,612 INFO ]: 0 DeclaredPredicates, 23 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=115, Invalid=265, Unknown=0, NotChecked=0, Total=380 [2018-06-26 18:12:47,612 INFO ]: Start minimizeSevpa. Operand 27 states. [2018-06-26 18:12:47,615 INFO ]: Finished minimizeSevpa. Reduced states from 27 to 27. [2018-06-26 18:12:47,615 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-26 18:12:47,615 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 44 transitions. [2018-06-26 18:12:47,615 INFO ]: Start accepts. Automaton has 27 states and 44 transitions. Word has length 10 [2018-06-26 18:12:47,615 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:12:47,615 INFO ]: Abstraction has 27 states and 44 transitions. [2018-06-26 18:12:47,615 INFO ]: Interpolant automaton has 14 states. [2018-06-26 18:12:47,615 INFO ]: Start isEmpty. Operand 27 states and 44 transitions. [2018-06-26 18:12:47,616 INFO ]: Finished isEmpty. Found accepting run of length 12 [2018-06-26 18:12:47,616 INFO ]: Found error trace [2018-06-26 18:12:47,616 INFO ]: trace histogram [5, 1, 1, 1, 1, 1, 1] [2018-06-26 18:12:47,616 INFO ]: === Iteration 11 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:12:47,616 INFO ]: Analyzing trace with hash -442660447, now seen corresponding path program 3 times [2018-06-26 18:12:47,616 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:12:47,616 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:12:47,617 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:12:47,617 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:12:47,617 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:12:47,629 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:12:47,761 INFO ]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:12:47,761 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:12:47,761 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:12:47,769 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-26 18:12:47,782 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2018-06-26 18:12:47,782 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:12:47,783 INFO ]: Computing forward predicates... [2018-06-26 18:12:47,801 INFO ]: Checked inductivity of 21 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-06-26 18:12:47,819 INFO ]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-06-26 18:12:47,819 INFO ]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2018-06-26 18:12:47,820 INFO ]: Interpolant automaton has 10 states [2018-06-26 18:12:47,820 INFO ]: Constructing interpolant automaton starting with 10 interpolants. [2018-06-26 18:12:47,820 INFO ]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-06-26 18:12:47,820 INFO ]: Start difference. First operand 27 states and 44 transitions. Second operand 10 states. [2018-06-26 18:12:47,892 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:12:47,892 INFO ]: Finished difference Result 22 states and 24 transitions. [2018-06-26 18:12:47,892 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-06-26 18:12:47,892 INFO ]: Start accepts. Automaton has 10 states. Word has length 11 [2018-06-26 18:12:47,892 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:12:47,892 INFO ]: With dead ends: 22 [2018-06-26 18:12:47,892 INFO ]: Without dead ends: 22 [2018-06-26 18:12:47,892 INFO ]: 0 DeclaredPredicates, 21 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2018-06-26 18:12:47,892 INFO ]: Start minimizeSevpa. Operand 22 states. [2018-06-26 18:12:47,894 INFO ]: Finished minimizeSevpa. Reduced states from 22 to 13. [2018-06-26 18:12:47,894 INFO ]: Start removeUnreachable. Operand 13 states. [2018-06-26 18:12:47,894 INFO ]: Finished removeUnreachable. Reduced from 13 states to 13 states and 14 transitions. [2018-06-26 18:12:47,894 INFO ]: Start accepts. Automaton has 13 states and 14 transitions. Word has length 11 [2018-06-26 18:12:47,894 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:12:47,894 INFO ]: Abstraction has 13 states and 14 transitions. [2018-06-26 18:12:47,894 INFO ]: Interpolant automaton has 10 states. [2018-06-26 18:12:47,894 INFO ]: Start isEmpty. Operand 13 states and 14 transitions. [2018-06-26 18:12:47,894 INFO ]: Finished isEmpty. Found accepting run of length 13 [2018-06-26 18:12:47,894 INFO ]: Found error trace [2018-06-26 18:12:47,894 INFO ]: trace histogram [7, 1, 1, 1, 1, 1] [2018-06-26 18:12:47,894 INFO ]: === Iteration 12 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:12:47,895 INFO ]: Analyzing trace with hash 1155987177, now seen corresponding path program 4 times [2018-06-26 18:12:47,895 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:12:47,895 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:12:47,895 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:12:47,895 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:12:47,895 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:12:47,919 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:12:48,171 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:12:48,171 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:12:48,171 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:12:48,185 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-26 18:12:48,229 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-26 18:12:48,229 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:12:48,233 INFO ]: Computing forward predicates... [2018-06-26 18:12:48,963 INFO ]: Checked inductivity of 28 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:12:48,982 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:12:48,982 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18 [2018-06-26 18:12:48,982 INFO ]: Interpolant automaton has 18 states [2018-06-26 18:12:48,982 INFO ]: Constructing interpolant automaton starting with 18 interpolants. [2018-06-26 18:12:48,982 INFO ]: CoverageRelationStatistics Valid=70, Invalid=236, Unknown=0, NotChecked=0, Total=306 [2018-06-26 18:12:48,982 INFO ]: Start difference. First operand 13 states and 14 transitions. Second operand 18 states. [2018-06-26 18:12:49,709 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:12:49,709 INFO ]: Finished difference Result 22 states and 23 transitions. [2018-06-26 18:12:49,709 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-06-26 18:12:49,709 INFO ]: Start accepts. Automaton has 18 states. Word has length 12 [2018-06-26 18:12:49,709 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:12:49,710 INFO ]: With dead ends: 22 [2018-06-26 18:12:49,710 INFO ]: Without dead ends: 22 [2018-06-26 18:12:49,710 INFO ]: 0 DeclaredPredicates, 29 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=185, Invalid=465, Unknown=0, NotChecked=0, Total=650 [2018-06-26 18:12:49,710 INFO ]: Start minimizeSevpa. Operand 22 states. [2018-06-26 18:12:49,711 INFO ]: Finished minimizeSevpa. Reduced states from 22 to 15. [2018-06-26 18:12:49,712 INFO ]: Start removeUnreachable. Operand 15 states. [2018-06-26 18:12:49,712 INFO ]: Finished removeUnreachable. Reduced from 15 states to 15 states and 16 transitions. [2018-06-26 18:12:49,712 INFO ]: Start accepts. Automaton has 15 states and 16 transitions. Word has length 12 [2018-06-26 18:12:49,712 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:12:49,712 INFO ]: Abstraction has 15 states and 16 transitions. [2018-06-26 18:12:49,712 INFO ]: Interpolant automaton has 18 states. [2018-06-26 18:12:49,712 INFO ]: Start isEmpty. Operand 15 states and 16 transitions. [2018-06-26 18:12:49,712 INFO ]: Finished isEmpty. Found accepting run of length 15 [2018-06-26 18:12:49,712 INFO ]: Found error trace [2018-06-26 18:12:49,712 INFO ]: trace histogram [9, 1, 1, 1, 1, 1] [2018-06-26 18:12:49,712 INFO ]: === Iteration 13 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:12:49,713 INFO ]: Analyzing trace with hash -1489835543, now seen corresponding path program 5 times [2018-06-26 18:12:49,713 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:12:49,713 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:12:49,713 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:12:49,713 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:12:49,713 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:12:49,755 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:12:50,157 WARN ]: Spent 279.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2018-06-26 18:12:50,401 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:12:50,401 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:12:50,401 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:12:50,410 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-26 18:12:50,454 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2018-06-26 18:12:50,454 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:12:50,458 INFO ]: Computing forward predicates... [2018-06-26 18:12:51,008 INFO ]: Checked inductivity of 45 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:12:51,035 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:12:51,035 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 22 [2018-06-26 18:12:51,035 INFO ]: Interpolant automaton has 22 states [2018-06-26 18:12:51,035 INFO ]: Constructing interpolant automaton starting with 22 interpolants. [2018-06-26 18:12:51,035 INFO ]: CoverageRelationStatistics Valid=97, Invalid=365, Unknown=0, NotChecked=0, Total=462 [2018-06-26 18:12:51,036 INFO ]: Start difference. First operand 15 states and 16 transitions. Second operand 22 states. [2018-06-26 18:12:51,634 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:12:51,634 INFO ]: Finished difference Result 26 states and 27 transitions. [2018-06-26 18:12:51,634 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-06-26 18:12:51,634 INFO ]: Start accepts. Automaton has 22 states. Word has length 14 [2018-06-26 18:12:51,634 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:12:51,634 INFO ]: With dead ends: 26 [2018-06-26 18:12:51,634 INFO ]: Without dead ends: 26 [2018-06-26 18:12:51,635 INFO ]: 0 DeclaredPredicates, 35 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 30 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 73 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=271, Invalid=721, Unknown=0, NotChecked=0, Total=992 [2018-06-26 18:12:51,635 INFO ]: Start minimizeSevpa. Operand 26 states. [2018-06-26 18:12:51,636 INFO ]: Finished minimizeSevpa. Reduced states from 26 to 17. [2018-06-26 18:12:51,636 INFO ]: Start removeUnreachable. Operand 17 states. [2018-06-26 18:12:51,637 INFO ]: Finished removeUnreachable. Reduced from 17 states to 17 states and 18 transitions. [2018-06-26 18:12:51,637 INFO ]: Start accepts. Automaton has 17 states and 18 transitions. Word has length 14 [2018-06-26 18:12:51,637 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:12:51,637 INFO ]: Abstraction has 17 states and 18 transitions. [2018-06-26 18:12:51,637 INFO ]: Interpolant automaton has 22 states. [2018-06-26 18:12:51,637 INFO ]: Start isEmpty. Operand 17 states and 18 transitions. [2018-06-26 18:12:51,637 INFO ]: Finished isEmpty. Found accepting run of length 17 [2018-06-26 18:12:51,637 INFO ]: Found error trace [2018-06-26 18:12:51,637 INFO ]: trace histogram [11, 1, 1, 1, 1, 1] [2018-06-26 18:12:51,637 INFO ]: === Iteration 14 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:12:51,637 INFO ]: Analyzing trace with hash -1504830231, now seen corresponding path program 6 times [2018-06-26 18:12:51,637 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:12:51,637 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:12:51,638 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:12:51,638 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:12:51,638 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:12:51,682 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:12:52,246 INFO ]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:12:52,247 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:12:52,247 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:12:52,254 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-26 18:12:52,297 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2018-06-26 18:12:52,298 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:12:52,302 INFO ]: Computing forward predicates... [2018-06-26 18:12:52,883 INFO ]: Checked inductivity of 66 backedges. 0 proven. 66 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:12:52,902 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:12:52,902 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 26 [2018-06-26 18:12:52,902 INFO ]: Interpolant automaton has 26 states [2018-06-26 18:12:52,902 INFO ]: Constructing interpolant automaton starting with 26 interpolants. [2018-06-26 18:12:52,902 INFO ]: CoverageRelationStatistics Valid=128, Invalid=522, Unknown=0, NotChecked=0, Total=650 [2018-06-26 18:12:52,902 INFO ]: Start difference. First operand 17 states and 18 transitions. Second operand 26 states. [2018-06-26 18:12:53,698 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:12:53,699 INFO ]: Finished difference Result 30 states and 31 transitions. [2018-06-26 18:12:53,699 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-06-26 18:12:53,699 INFO ]: Start accepts. Automaton has 26 states. Word has length 16 [2018-06-26 18:12:53,699 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:12:53,699 INFO ]: With dead ends: 30 [2018-06-26 18:12:53,699 INFO ]: Without dead ends: 30 [2018-06-26 18:12:53,700 INFO ]: 0 DeclaredPredicates, 41 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 100 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=373, Invalid=1033, Unknown=0, NotChecked=0, Total=1406 [2018-06-26 18:12:53,700 INFO ]: Start minimizeSevpa. Operand 30 states. [2018-06-26 18:12:53,701 INFO ]: Finished minimizeSevpa. Reduced states from 30 to 19. [2018-06-26 18:12:53,701 INFO ]: Start removeUnreachable. Operand 19 states. [2018-06-26 18:12:53,701 INFO ]: Finished removeUnreachable. Reduced from 19 states to 19 states and 20 transitions. [2018-06-26 18:12:53,702 INFO ]: Start accepts. Automaton has 19 states and 20 transitions. Word has length 16 [2018-06-26 18:12:53,702 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:12:53,702 INFO ]: Abstraction has 19 states and 20 transitions. [2018-06-26 18:12:53,702 INFO ]: Interpolant automaton has 26 states. [2018-06-26 18:12:53,702 INFO ]: Start isEmpty. Operand 19 states and 20 transitions. [2018-06-26 18:12:53,702 INFO ]: Finished isEmpty. Found accepting run of length 19 [2018-06-26 18:12:53,702 INFO ]: Found error trace [2018-06-26 18:12:53,702 INFO ]: trace histogram [13, 1, 1, 1, 1, 1] [2018-06-26 18:12:53,702 INFO ]: === Iteration 15 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:12:53,702 INFO ]: Analyzing trace with hash 1265143785, now seen corresponding path program 7 times [2018-06-26 18:12:53,702 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:12:53,702 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:12:53,703 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:12:53,703 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:12:53,703 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:12:53,742 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:12:54,292 INFO ]: Checked inductivity of 91 backedges. 0 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:12:54,292 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:12:54,292 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:12:54,298 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:12:54,341 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:12:54,347 INFO ]: Computing forward predicates... [2018-06-26 18:12:55,160 INFO ]: Checked inductivity of 91 backedges. 0 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:12:55,179 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:12:55,179 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 30 [2018-06-26 18:12:55,179 INFO ]: Interpolant automaton has 30 states [2018-06-26 18:12:55,179 INFO ]: Constructing interpolant automaton starting with 30 interpolants. [2018-06-26 18:12:55,179 INFO ]: CoverageRelationStatistics Valid=163, Invalid=707, Unknown=0, NotChecked=0, Total=870 [2018-06-26 18:12:55,180 INFO ]: Start difference. First operand 19 states and 20 transitions. Second operand 30 states. [2018-06-26 18:12:55,467 WARN ]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 86 [2018-06-26 18:12:56,491 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:12:56,491 INFO ]: Finished difference Result 34 states and 35 transitions. [2018-06-26 18:12:56,491 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-06-26 18:12:56,491 INFO ]: Start accepts. Automaton has 30 states. Word has length 18 [2018-06-26 18:12:56,491 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:12:56,492 INFO ]: With dead ends: 34 [2018-06-26 18:12:56,492 INFO ]: Without dead ends: 34 [2018-06-26 18:12:56,492 INFO ]: 0 DeclaredPredicates, 47 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 42 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 131 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=491, Invalid=1401, Unknown=0, NotChecked=0, Total=1892 [2018-06-26 18:12:56,493 INFO ]: Start minimizeSevpa. Operand 34 states. [2018-06-26 18:12:56,494 INFO ]: Finished minimizeSevpa. Reduced states from 34 to 21. [2018-06-26 18:12:56,494 INFO ]: Start removeUnreachable. Operand 21 states. [2018-06-26 18:12:56,494 INFO ]: Finished removeUnreachable. Reduced from 21 states to 21 states and 22 transitions. [2018-06-26 18:12:56,494 INFO ]: Start accepts. Automaton has 21 states and 22 transitions. Word has length 18 [2018-06-26 18:12:56,495 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:12:56,495 INFO ]: Abstraction has 21 states and 22 transitions. [2018-06-26 18:12:56,495 INFO ]: Interpolant automaton has 30 states. [2018-06-26 18:12:56,495 INFO ]: Start isEmpty. Operand 21 states and 22 transitions. [2018-06-26 18:12:56,495 INFO ]: Finished isEmpty. Found accepting run of length 21 [2018-06-26 18:12:56,495 INFO ]: Found error trace [2018-06-26 18:12:56,495 INFO ]: trace histogram [15, 1, 1, 1, 1, 1] [2018-06-26 18:12:56,495 INFO ]: === Iteration 16 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:12:56,495 INFO ]: Analyzing trace with hash 330449641, now seen corresponding path program 8 times [2018-06-26 18:12:56,495 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:12:56,495 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:12:56,496 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:12:56,496 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:12:56,496 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:12:56,539 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:12:56,880 WARN ]: Spent 187.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 37 [2018-06-26 18:12:57,503 INFO ]: Checked inductivity of 120 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:12:57,503 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:12:57,526 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:12:57,533 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-26 18:12:57,586 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-26 18:12:57,586 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:12:57,592 INFO ]: Computing forward predicates... [2018-06-26 18:12:58,633 INFO ]: Checked inductivity of 120 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:12:58,651 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:12:58,652 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 18] total 34 [2018-06-26 18:12:58,652 INFO ]: Interpolant automaton has 34 states [2018-06-26 18:12:58,652 INFO ]: Constructing interpolant automaton starting with 34 interpolants. [2018-06-26 18:12:58,652 INFO ]: CoverageRelationStatistics Valid=202, Invalid=920, Unknown=0, NotChecked=0, Total=1122 [2018-06-26 18:12:58,652 INFO ]: Start difference. First operand 21 states and 22 transitions. Second operand 34 states. [2018-06-26 18:12:58,962 WARN ]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 99 [2018-06-26 18:12:59,107 WARN ]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2018-06-26 18:12:59,233 WARN ]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 87 [2018-06-26 18:13:00,183 WARN ]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2018-06-26 18:13:00,184 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:13:00,184 INFO ]: Finished difference Result 38 states and 39 transitions. [2018-06-26 18:13:00,184 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-06-26 18:13:00,185 INFO ]: Start accepts. Automaton has 34 states. Word has length 20 [2018-06-26 18:13:00,185 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:13:00,185 INFO ]: With dead ends: 38 [2018-06-26 18:13:00,185 INFO ]: Without dead ends: 38 [2018-06-26 18:13:00,186 INFO ]: 0 DeclaredPredicates, 53 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 166 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=625, Invalid=1825, Unknown=0, NotChecked=0, Total=2450 [2018-06-26 18:13:00,186 INFO ]: Start minimizeSevpa. Operand 38 states. [2018-06-26 18:13:00,187 INFO ]: Finished minimizeSevpa. Reduced states from 38 to 23. [2018-06-26 18:13:00,187 INFO ]: Start removeUnreachable. Operand 23 states. [2018-06-26 18:13:00,188 INFO ]: Finished removeUnreachable. Reduced from 23 states to 23 states and 24 transitions. [2018-06-26 18:13:00,188 INFO ]: Start accepts. Automaton has 23 states and 24 transitions. Word has length 20 [2018-06-26 18:13:00,188 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:13:00,188 INFO ]: Abstraction has 23 states and 24 transitions. [2018-06-26 18:13:00,188 INFO ]: Interpolant automaton has 34 states. [2018-06-26 18:13:00,188 INFO ]: Start isEmpty. Operand 23 states and 24 transitions. [2018-06-26 18:13:00,188 INFO ]: Finished isEmpty. Found accepting run of length 23 [2018-06-26 18:13:00,188 INFO ]: Found error trace [2018-06-26 18:13:00,189 INFO ]: trace histogram [17, 1, 1, 1, 1, 1] [2018-06-26 18:13:00,189 INFO ]: === Iteration 17 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:13:00,189 INFO ]: Analyzing trace with hash -262457879, now seen corresponding path program 9 times [2018-06-26 18:13:00,189 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:13:00,189 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:13:00,189 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:13:00,189 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:13:00,189 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:13:00,241 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:13:00,840 WARN ]: Spent 464.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 41 [2018-06-26 18:13:01,392 INFO ]: Checked inductivity of 153 backedges. 0 proven. 153 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:13:01,392 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:13:01,392 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:13:01,398 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-26 18:13:01,467 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2018-06-26 18:13:01,467 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:13:01,473 INFO ]: Computing forward predicates... [2018-06-26 18:13:03,234 WARN ]: Spent 398.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 13 [2018-06-26 18:13:03,665 INFO ]: Checked inductivity of 153 backedges. 0 proven. 153 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:13:03,685 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:13:03,685 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 38 [2018-06-26 18:13:03,685 INFO ]: Interpolant automaton has 38 states [2018-06-26 18:13:03,685 INFO ]: Constructing interpolant automaton starting with 38 interpolants. [2018-06-26 18:13:03,685 INFO ]: CoverageRelationStatistics Valid=245, Invalid=1161, Unknown=0, NotChecked=0, Total=1406 [2018-06-26 18:13:03,685 INFO ]: Start difference. First operand 23 states and 24 transitions. Second operand 38 states. [2018-06-26 18:13:04,110 WARN ]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 112 [2018-06-26 18:13:04,286 WARN ]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 107 [2018-06-26 18:13:04,442 WARN ]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 99 [2018-06-26 18:13:04,591 WARN ]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2018-06-26 18:13:04,733 WARN ]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 87 [2018-06-26 18:13:05,800 WARN ]: Spent 149.00 ms on a formula simplification that was a NOOP. DAG size: 105 [2018-06-26 18:13:05,801 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:13:05,801 INFO ]: Finished difference Result 42 states and 43 transitions. [2018-06-26 18:13:05,801 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-06-26 18:13:05,802 INFO ]: Start accepts. Automaton has 38 states. Word has length 22 [2018-06-26 18:13:05,802 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:13:05,802 INFO ]: With dead ends: 42 [2018-06-26 18:13:05,802 INFO ]: Without dead ends: 42 [2018-06-26 18:13:05,803 INFO ]: 0 DeclaredPredicates, 59 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 205 ImplicationChecksByTransitivity, 5.1s TimeCoverageRelationStatistics Valid=775, Invalid=2305, Unknown=0, NotChecked=0, Total=3080 [2018-06-26 18:13:05,803 INFO ]: Start minimizeSevpa. Operand 42 states. [2018-06-26 18:13:05,804 INFO ]: Finished minimizeSevpa. Reduced states from 42 to 25. [2018-06-26 18:13:05,804 INFO ]: Start removeUnreachable. Operand 25 states. [2018-06-26 18:13:05,805 INFO ]: Finished removeUnreachable. Reduced from 25 states to 25 states and 26 transitions. [2018-06-26 18:13:05,805 INFO ]: Start accepts. Automaton has 25 states and 26 transitions. Word has length 22 [2018-06-26 18:13:05,805 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:13:05,805 INFO ]: Abstraction has 25 states and 26 transitions. [2018-06-26 18:13:05,805 INFO ]: Interpolant automaton has 38 states. [2018-06-26 18:13:05,805 INFO ]: Start isEmpty. Operand 25 states and 26 transitions. [2018-06-26 18:13:05,805 INFO ]: Finished isEmpty. Found accepting run of length 25 [2018-06-26 18:13:05,805 INFO ]: Found error trace [2018-06-26 18:13:05,805 INFO ]: trace histogram [19, 1, 1, 1, 1, 1] [2018-06-26 18:13:05,805 INFO ]: === Iteration 18 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:13:05,805 INFO ]: Analyzing trace with hash 1184065769, now seen corresponding path program 10 times [2018-06-26 18:13:05,805 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:13:05,805 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:13:05,806 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:13:05,806 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:13:05,806 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:13:05,865 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:13:06,641 WARN ]: Spent 601.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 46 [2018-06-26 18:13:07,150 INFO ]: Checked inductivity of 190 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:13:07,150 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:13:07,150 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:13:07,156 INFO ]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2018-06-26 18:13:07,245 INFO ]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2018-06-26 18:13:07,245 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:13:07,262 INFO ]: Computing forward predicates... [2018-06-26 18:13:08,371 INFO ]: Checked inductivity of 190 backedges. 0 proven. 190 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:13:08,389 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:13:08,449 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22] total 42 [2018-06-26 18:13:08,449 INFO ]: Interpolant automaton has 42 states [2018-06-26 18:13:08,449 INFO ]: Constructing interpolant automaton starting with 42 interpolants. [2018-06-26 18:13:08,450 INFO ]: CoverageRelationStatistics Valid=292, Invalid=1430, Unknown=0, NotChecked=0, Total=1722 [2018-06-26 18:13:08,450 INFO ]: Start difference. First operand 25 states and 26 transitions. Second operand 42 states. [2018-06-26 18:13:09,011 WARN ]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 125 [2018-06-26 18:13:09,225 WARN ]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 120 [2018-06-26 18:13:09,436 WARN ]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 113 [2018-06-26 18:13:09,619 WARN ]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 107 [2018-06-26 18:13:09,808 WARN ]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 99 [2018-06-26 18:13:09,964 WARN ]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2018-06-26 18:13:10,236 WARN ]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 87 [2018-06-26 18:13:11,381 WARN ]: Spent 186.00 ms on a formula simplification that was a NOOP. DAG size: 118 [2018-06-26 18:13:11,382 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:13:11,382 INFO ]: Finished difference Result 46 states and 47 transitions. [2018-06-26 18:13:11,383 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2018-06-26 18:13:11,383 INFO ]: Start accepts. Automaton has 42 states. Word has length 24 [2018-06-26 18:13:11,383 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:13:11,383 INFO ]: With dead ends: 46 [2018-06-26 18:13:11,383 INFO ]: Without dead ends: 46 [2018-06-26 18:13:11,384 INFO ]: 0 DeclaredPredicates, 65 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 60 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 248 ImplicationChecksByTransitivity, 4.8s TimeCoverageRelationStatistics Valid=941, Invalid=2841, Unknown=0, NotChecked=0, Total=3782 [2018-06-26 18:13:11,384 INFO ]: Start minimizeSevpa. Operand 46 states. [2018-06-26 18:13:11,386 INFO ]: Finished minimizeSevpa. Reduced states from 46 to 27. [2018-06-26 18:13:11,386 INFO ]: Start removeUnreachable. Operand 27 states. [2018-06-26 18:13:11,386 INFO ]: Finished removeUnreachable. Reduced from 27 states to 27 states and 28 transitions. [2018-06-26 18:13:11,386 INFO ]: Start accepts. Automaton has 27 states and 28 transitions. Word has length 24 [2018-06-26 18:13:11,387 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:13:11,387 INFO ]: Abstraction has 27 states and 28 transitions. [2018-06-26 18:13:11,387 INFO ]: Interpolant automaton has 42 states. [2018-06-26 18:13:11,387 INFO ]: Start isEmpty. Operand 27 states and 28 transitions. [2018-06-26 18:13:11,387 INFO ]: Finished isEmpty. Found accepting run of length 27 [2018-06-26 18:13:11,388 INFO ]: Found error trace [2018-06-26 18:13:11,388 INFO ]: trace histogram [21, 1, 1, 1, 1, 1] [2018-06-26 18:13:11,388 INFO ]: === Iteration 19 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:13:11,388 INFO ]: Analyzing trace with hash -276112407, now seen corresponding path program 11 times [2018-06-26 18:13:11,388 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:13:11,388 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:13:11,389 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:13:11,389 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:13:11,389 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:13:11,453 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:13:11,981 WARN ]: Spent 367.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 49 [2018-06-26 18:13:12,626 INFO ]: Checked inductivity of 231 backedges. 0 proven. 231 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:13:12,626 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:13:12,626 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:13:12,649 INFO ]: Keeping assertion order INSIDE_LOOP_FIRST1 [2018-06-26 18:13:12,748 INFO ]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2018-06-26 18:13:12,748 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:13:12,758 INFO ]: Computing forward predicates... [2018-06-26 18:13:13,054 WARN ]: Spent 136.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 13 [2018-06-26 18:13:14,501 INFO ]: Checked inductivity of 231 backedges. 0 proven. 231 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:13:14,521 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:13:14,521 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24] total 46 [2018-06-26 18:13:14,521 INFO ]: Interpolant automaton has 46 states [2018-06-26 18:13:14,521 INFO ]: Constructing interpolant automaton starting with 46 interpolants. [2018-06-26 18:13:14,522 INFO ]: CoverageRelationStatistics Valid=343, Invalid=1727, Unknown=0, NotChecked=0, Total=2070 [2018-06-26 18:13:14,522 INFO ]: Start difference. First operand 27 states and 28 transitions. Second operand 46 states. [2018-06-26 18:13:14,660 WARN ]: Spent 116.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 51 [2018-06-26 18:13:15,056 WARN ]: Spent 257.00 ms on a formula simplification that was a NOOP. DAG size: 138 [2018-06-26 18:13:15,316 WARN ]: Spent 233.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2018-06-26 18:13:15,559 WARN ]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 126 [2018-06-26 18:13:15,788 WARN ]: Spent 194.00 ms on a formula simplification that was a NOOP. DAG size: 120 [2018-06-26 18:13:15,992 WARN ]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 113 [2018-06-26 18:13:16,283 WARN ]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 107 [2018-06-26 18:13:16,474 WARN ]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 99 [2018-06-26 18:13:16,644 WARN ]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2018-06-26 18:13:16,796 WARN ]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 87 [2018-06-26 18:13:18,173 WARN ]: Spent 337.00 ms on a formula simplification that was a NOOP. DAG size: 131 [2018-06-26 18:13:18,175 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:13:18,175 INFO ]: Finished difference Result 50 states and 51 transitions. [2018-06-26 18:13:18,175 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2018-06-26 18:13:18,175 INFO ]: Start accepts. Automaton has 46 states. Word has length 26 [2018-06-26 18:13:18,175 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:13:18,175 INFO ]: With dead ends: 50 [2018-06-26 18:13:18,175 INFO ]: Without dead ends: 50 [2018-06-26 18:13:18,176 INFO ]: 0 DeclaredPredicates, 71 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 295 ImplicationChecksByTransitivity, 6.2s TimeCoverageRelationStatistics Valid=1123, Invalid=3433, Unknown=0, NotChecked=0, Total=4556 [2018-06-26 18:13:18,177 INFO ]: Start minimizeSevpa. Operand 50 states. [2018-06-26 18:13:18,178 INFO ]: Finished minimizeSevpa. Reduced states from 50 to 29. [2018-06-26 18:13:18,178 INFO ]: Start removeUnreachable. Operand 29 states. [2018-06-26 18:13:18,178 INFO ]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-06-26 18:13:18,179 INFO ]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 26 [2018-06-26 18:13:18,179 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:13:18,179 INFO ]: Abstraction has 29 states and 30 transitions. [2018-06-26 18:13:18,179 INFO ]: Interpolant automaton has 46 states. [2018-06-26 18:13:18,179 INFO ]: Start isEmpty. Operand 29 states and 30 transitions. [2018-06-26 18:13:18,179 INFO ]: Finished isEmpty. Found accepting run of length 29 [2018-06-26 18:13:18,179 INFO ]: Found error trace [2018-06-26 18:13:18,179 INFO ]: trace histogram [23, 1, 1, 1, 1, 1] [2018-06-26 18:13:18,179 INFO ]: === Iteration 20 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:13:18,179 INFO ]: Analyzing trace with hash 946966249, now seen corresponding path program 12 times [2018-06-26 18:13:18,179 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:13:18,179 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:13:18,180 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:13:18,180 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:13:18,180 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:13:18,250 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:13:18,667 WARN ]: Spent 222.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 53 [2018-06-26 18:13:19,139 WARN ]: Spent 297.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 31 [2018-06-26 18:13:19,755 INFO ]: Checked inductivity of 276 backedges. 0 proven. 276 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:13:19,755 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:13:19,755 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:13:19,762 INFO ]: Keeping assertion order MIX_INSIDE_OUTSIDE [2018-06-26 18:13:19,859 INFO ]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2018-06-26 18:13:19,859 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:13:19,868 INFO ]: Computing forward predicates... [2018-06-26 18:13:21,308 INFO ]: Checked inductivity of 276 backedges. 0 proven. 276 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:13:21,328 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:13:21,328 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 50 [2018-06-26 18:13:21,328 INFO ]: Interpolant automaton has 50 states [2018-06-26 18:13:21,328 INFO ]: Constructing interpolant automaton starting with 50 interpolants. [2018-06-26 18:13:21,328 INFO ]: CoverageRelationStatistics Valid=398, Invalid=2052, Unknown=0, NotChecked=0, Total=2450 [2018-06-26 18:13:21,329 INFO ]: Start difference. First operand 29 states and 30 transitions. Second operand 50 states. [2018-06-26 18:13:21,482 WARN ]: Spent 110.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 55 [2018-06-26 18:13:21,971 WARN ]: Spent 297.00 ms on a formula simplification that was a NOOP. DAG size: 151 [2018-06-26 18:13:22,284 WARN ]: Spent 280.00 ms on a formula simplification that was a NOOP. DAG size: 146 [2018-06-26 18:13:22,583 WARN ]: Spent 261.00 ms on a formula simplification that was a NOOP. DAG size: 138 [2018-06-26 18:13:22,862 WARN ]: Spent 234.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2018-06-26 18:13:23,117 WARN ]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 126 [2018-06-26 18:13:23,352 WARN ]: Spent 190.00 ms on a formula simplification that was a NOOP. DAG size: 120 [2018-06-26 18:13:23,629 WARN ]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 113 [2018-06-26 18:13:23,830 WARN ]: Spent 149.00 ms on a formula simplification that was a NOOP. DAG size: 107 [2018-06-26 18:13:24,016 WARN ]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 99 [2018-06-26 18:13:24,190 WARN ]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2018-06-26 18:13:24,358 WARN ]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 87 [2018-06-26 18:13:25,733 WARN ]: Spent 269.00 ms on a formula simplification that was a NOOP. DAG size: 144 [2018-06-26 18:13:25,735 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:13:25,735 INFO ]: Finished difference Result 54 states and 55 transitions. [2018-06-26 18:13:25,735 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2018-06-26 18:13:25,735 INFO ]: Start accepts. Automaton has 50 states. Word has length 28 [2018-06-26 18:13:25,735 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:13:25,735 INFO ]: With dead ends: 54 [2018-06-26 18:13:25,735 INFO ]: Without dead ends: 54 [2018-06-26 18:13:25,736 INFO ]: 0 DeclaredPredicates, 77 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 346 ImplicationChecksByTransitivity, 6.9s TimeCoverageRelationStatistics Valid=1321, Invalid=4081, Unknown=0, NotChecked=0, Total=5402 [2018-06-26 18:13:25,736 INFO ]: Start minimizeSevpa. Operand 54 states. [2018-06-26 18:13:25,739 INFO ]: Finished minimizeSevpa. Reduced states from 54 to 31. [2018-06-26 18:13:25,739 INFO ]: Start removeUnreachable. Operand 31 states. [2018-06-26 18:13:25,740 INFO ]: Finished removeUnreachable. Reduced from 31 states to 31 states and 32 transitions. [2018-06-26 18:13:25,740 INFO ]: Start accepts. Automaton has 31 states and 32 transitions. Word has length 28 [2018-06-26 18:13:25,740 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:13:25,740 INFO ]: Abstraction has 31 states and 32 transitions. [2018-06-26 18:13:25,740 INFO ]: Interpolant automaton has 50 states. [2018-06-26 18:13:25,740 INFO ]: Start isEmpty. Operand 31 states and 32 transitions. [2018-06-26 18:13:25,741 INFO ]: Finished isEmpty. Found accepting run of length 31 [2018-06-26 18:13:25,741 INFO ]: Found error trace [2018-06-26 18:13:25,741 INFO ]: trace histogram [25, 1, 1, 1, 1, 1] [2018-06-26 18:13:25,741 INFO ]: === Iteration 21 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:13:25,741 INFO ]: Analyzing trace with hash -495484439, now seen corresponding path program 13 times [2018-06-26 18:13:25,741 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:13:25,741 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:13:25,741 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:13:25,741 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:13:25,741 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:13:25,836 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:13:26,232 WARN ]: Spent 214.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 57 [2018-06-26 18:13:27,136 INFO ]: Checked inductivity of 325 backedges. 0 proven. 325 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:13:27,136 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:13:27,136 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:13:27,141 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:13:27,233 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:13:27,240 INFO ]: Computing forward predicates... [2018-06-26 18:13:28,950 INFO ]: Checked inductivity of 325 backedges. 0 proven. 325 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:13:28,970 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:13:28,970 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28] total 54 [2018-06-26 18:13:28,970 INFO ]: Interpolant automaton has 54 states [2018-06-26 18:13:28,970 INFO ]: Constructing interpolant automaton starting with 54 interpolants. [2018-06-26 18:13:28,970 INFO ]: CoverageRelationStatistics Valid=457, Invalid=2405, Unknown=0, NotChecked=0, Total=2862 [2018-06-26 18:13:28,971 INFO ]: Start difference. First operand 31 states and 32 transitions. Second operand 54 states. [2018-06-26 18:13:29,119 WARN ]: Spent 124.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 59 [2018-06-26 18:13:29,636 WARN ]: Spent 348.00 ms on a formula simplification that was a NOOP. DAG size: 164 [2018-06-26 18:13:29,989 WARN ]: Spent 321.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2018-06-26 18:13:30,320 WARN ]: Spent 293.00 ms on a formula simplification that was a NOOP. DAG size: 151 [2018-06-26 18:13:30,634 WARN ]: Spent 273.00 ms on a formula simplification that was a NOOP. DAG size: 146 [2018-06-26 18:13:30,946 WARN ]: Spent 256.00 ms on a formula simplification that was a NOOP. DAG size: 138 [2018-06-26 18:13:31,228 WARN ]: Spent 232.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2018-06-26 18:13:31,487 WARN ]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 126 [2018-06-26 18:13:31,729 WARN ]: Spent 187.00 ms on a formula simplification that was a NOOP. DAG size: 120 [2018-06-26 18:13:31,956 WARN ]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 113 [2018-06-26 18:13:32,174 WARN ]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 107 [2018-06-26 18:13:32,373 WARN ]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 99 [2018-06-26 18:13:32,557 WARN ]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2018-06-26 18:13:32,725 WARN ]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2018-06-26 18:13:34,284 WARN ]: Spent 322.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2018-06-26 18:13:34,286 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:13:34,286 INFO ]: Finished difference Result 58 states and 59 transitions. [2018-06-26 18:13:34,286 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2018-06-26 18:13:34,286 INFO ]: Start accepts. Automaton has 54 states. Word has length 30 [2018-06-26 18:13:34,286 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:13:34,286 INFO ]: With dead ends: 58 [2018-06-26 18:13:34,286 INFO ]: Without dead ends: 58 [2018-06-26 18:13:34,287 INFO ]: 0 DeclaredPredicates, 83 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 78 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 401 ImplicationChecksByTransitivity, 7.8s TimeCoverageRelationStatistics Valid=1535, Invalid=4785, Unknown=0, NotChecked=0, Total=6320 [2018-06-26 18:13:34,287 INFO ]: Start minimizeSevpa. Operand 58 states. [2018-06-26 18:13:34,289 INFO ]: Finished minimizeSevpa. Reduced states from 58 to 33. [2018-06-26 18:13:34,289 INFO ]: Start removeUnreachable. Operand 33 states. [2018-06-26 18:13:34,290 INFO ]: Finished removeUnreachable. Reduced from 33 states to 33 states and 34 transitions. [2018-06-26 18:13:34,290 INFO ]: Start accepts. Automaton has 33 states and 34 transitions. Word has length 30 [2018-06-26 18:13:34,290 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:13:34,290 INFO ]: Abstraction has 33 states and 34 transitions. [2018-06-26 18:13:34,290 INFO ]: Interpolant automaton has 54 states. [2018-06-26 18:13:34,290 INFO ]: Start isEmpty. Operand 33 states and 34 transitions. [2018-06-26 18:13:34,291 INFO ]: Finished isEmpty. Found accepting run of length 33 [2018-06-26 18:13:34,291 INFO ]: Found error trace [2018-06-26 18:13:34,291 INFO ]: trace histogram [27, 1, 1, 1, 1, 1] [2018-06-26 18:13:34,291 INFO ]: === Iteration 22 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:13:34,291 INFO ]: Analyzing trace with hash 583841001, now seen corresponding path program 14 times [2018-06-26 18:13:34,291 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:13:34,291 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:13:34,291 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:13:34,291 INFO ]: Keeping assertion order NOT_INCREMENTALLY [2018-06-26 18:13:34,291 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:13:34,387 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:13:35,533 WARN ]: Spent 918.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 61 [2018-06-26 18:13:36,576 INFO ]: Checked inductivity of 378 backedges. 0 proven. 378 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:13:36,576 INFO ]: The current sequences of interpolants are not accepted, trying to find more. [2018-06-26 18:13:36,576 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-06-26 18:13:36,581 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2018-06-26 18:13:36,689 INFO ]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2018-06-26 18:13:36,689 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:13:36,703 INFO ]: Computing forward predicates... [2018-06-26 18:13:38,627 INFO ]: Checked inductivity of 378 backedges. 0 proven. 378 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-06-26 18:13:38,646 INFO ]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-06-26 18:13:38,646 INFO ]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 30] total 58 [2018-06-26 18:13:38,646 INFO ]: Interpolant automaton has 58 states [2018-06-26 18:13:38,647 INFO ]: Constructing interpolant automaton starting with 58 interpolants. [2018-06-26 18:13:38,647 INFO ]: CoverageRelationStatistics Valid=520, Invalid=2786, Unknown=0, NotChecked=0, Total=3306 [2018-06-26 18:13:38,647 INFO ]: Start difference. First operand 33 states and 34 transitions. Second operand 58 states. [2018-06-26 18:13:38,818 WARN ]: Spent 136.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 63 [2018-06-26 18:13:38,958 WARN ]: Spent 105.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 45 [2018-06-26 18:13:39,399 WARN ]: Spent 400.00 ms on a formula simplification that was a NOOP. DAG size: 177 [2018-06-26 18:13:39,803 WARN ]: Spent 370.00 ms on a formula simplification that was a NOOP. DAG size: 172 [2018-06-26 18:13:40,189 WARN ]: Spent 347.00 ms on a formula simplification that was a NOOP. DAG size: 164 [2018-06-26 18:13:40,545 WARN ]: Spent 313.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2018-06-26 18:13:40,889 WARN ]: Spent 293.00 ms on a formula simplification that was a NOOP. DAG size: 151 [2018-06-26 18:13:41,216 WARN ]: Spent 275.00 ms on a formula simplification that was a NOOP. DAG size: 146 [2018-06-26 18:13:41,524 WARN ]: Spent 250.00 ms on a formula simplification that was a NOOP. DAG size: 138 [2018-06-26 18:13:41,813 WARN ]: Spent 227.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2018-06-26 18:13:42,084 WARN ]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 126 [2018-06-26 18:13:42,336 WARN ]: Spent 186.00 ms on a formula simplification that was a NOOP. DAG size: 120 [2018-06-26 18:13:42,572 WARN ]: Spent 167.00 ms on a formula simplification that was a NOOP. DAG size: 113 [2018-06-26 18:13:42,795 WARN ]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 107 [2018-06-26 18:13:43,011 WARN ]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2018-06-26 18:13:43,223 WARN ]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2018-06-26 18:13:43,404 WARN ]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2018-06-26 18:13:44,193 WARN ]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 56 [2018-06-26 18:13:45,096 WARN ]: Spent 371.00 ms on a formula simplification that was a NOOP. DAG size: 170 [2018-06-26 18:13:45,098 INFO ]: Subtrahend was deterministic. Have not used determinization. [2018-06-26 18:13:45,098 INFO ]: Finished difference Result 62 states and 63 transitions. [2018-06-26 18:13:45,098 INFO ]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2018-06-26 18:13:45,098 INFO ]: Start accepts. Automaton has 58 states. Word has length 32 [2018-06-26 18:13:45,098 INFO ]: Finished accepts. some prefix is accepted. [2018-06-26 18:13:45,098 INFO ]: With dead ends: 62 [2018-06-26 18:13:45,098 INFO ]: Without dead ends: 62 [2018-06-26 18:13:45,100 INFO ]: 0 DeclaredPredicates, 89 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 84 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 460 ImplicationChecksByTransitivity, 10.0s TimeCoverageRelationStatistics Valid=1765, Invalid=5545, Unknown=0, NotChecked=0, Total=7310 [2018-06-26 18:13:45,100 INFO ]: Start minimizeSevpa. Operand 62 states. [2018-06-26 18:13:45,102 INFO ]: Finished minimizeSevpa. Reduced states from 62 to 35. [2018-06-26 18:13:45,102 INFO ]: Start removeUnreachable. Operand 35 states. [2018-06-26 18:13:45,102 INFO ]: Finished removeUnreachable. Reduced from 35 states to 35 states and 36 transitions. [2018-06-26 18:13:45,102 INFO ]: Start accepts. Automaton has 35 states and 36 transitions. Word has length 32 [2018-06-26 18:13:45,103 INFO ]: Finished accepts. word is rejected. [2018-06-26 18:13:45,103 INFO ]: Abstraction has 35 states and 36 transitions. [2018-06-26 18:13:45,103 INFO ]: Interpolant automaton has 58 states. [2018-06-26 18:13:45,103 INFO ]: Start isEmpty. Operand 35 states and 36 transitions. [2018-06-26 18:13:45,103 INFO ]: Finished isEmpty. Found accepting run of length 35 [2018-06-26 18:13:45,103 INFO ]: Found error trace [2018-06-26 18:13:45,103 INFO ]: trace histogram [29, 1, 1, 1, 1, 1] [2018-06-26 18:13:45,103 INFO ]: === Iteration 23 === [Ultimate.STARTErr0AssertViolationASSERT]=== [2018-06-26 18:13:45,103 INFO ]: Analyzing trace with hash -1566496791, now seen corresponding path program 15 times [2018-06-26 18:13:45,103 INFO ]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-06-26 18:13:45,103 INFO ]: Using refinement strategy CamelRefinementStrategy [2018-06-26 18:13:45,104 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-06-26 18:13:45,104 INFO ]: Changing assertion order to NOT_INCREMENTALLY [2018-06-26 18:13:45,104 INFO ]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY Received shutdown request... [2018-06-26 18:13:45,119 INFO ]: Conjunction of SSA is unknown [2018-06-26 18:13:45,120 INFO ]: Advancing trace checker [2018-06-26 18:13:45,120 INFO ]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 24 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-06-26 18:13:45,126 INFO ]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2018-06-26 18:13:45,267 INFO ]: Assert order OUTSIDE_LOOP_FIRST2 issued 16 check-sat command(s) [2018-06-26 18:13:45,267 INFO ]: Conjunction of SSA is unsat [2018-06-26 18:13:45,276 INFO ]: Computing forward predicates... [2018-06-26 18:13:45,277 INFO ]: Timeout while computing interpolants [2018-06-26 18:13:45,478 WARN ]: Destroyed unattended storables created during the last iteration: 24 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2018-06-26 18:13:45,478 WARN ]: Verification canceled [2018-06-26 18:13:45,480 INFO ]: Did not count any witness invariants because Icfg is not BoogieIcfg [2018-06-26 18:13:45,480 WARN ]: Timeout [2018-06-26 18:13:45,480 INFO ]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 26.06 06:13:45 BasicIcfg [2018-06-26 18:13:45,480 INFO ]: ------------------------ END TraceAbstraction---------------------------- [2018-06-26 18:13:45,481 INFO ]: Toolchain (without parser) took 63734.57 ms. Allocated memory was 303.0 MB in the beginning and 885.0 MB in the end (delta: 582.0 MB). Free memory was 257.4 MB in the beginning and 328.0 MB in the end (delta: -70.6 MB). Peak memory consumption was 511.3 MB. Max. memory is 3.6 GB. [2018-06-26 18:13:45,482 INFO ]: SmtParser took 0.07 ms. Allocated memory is still 303.0 MB. Free memory is still 266.5 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-26 18:13:45,482 INFO ]: ChcToBoogie took 55.44 ms. Allocated memory is still 303.0 MB. Free memory was 257.4 MB in the beginning and 255.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-26 18:13:45,484 INFO ]: Boogie Preprocessor took 34.08 ms. Allocated memory is still 303.0 MB. Free memory was 255.4 MB in the beginning and 253.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. [2018-06-26 18:13:45,484 INFO ]: RCFGBuilder took 219.32 ms. Allocated memory is still 303.0 MB. Free memory was 253.4 MB in the beginning and 245.4 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:13:45,485 INFO ]: BlockEncodingV2 took 165.85 ms. Allocated memory is still 303.0 MB. Free memory was 245.4 MB in the beginning and 241.4 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:13:45,485 INFO ]: TraceAbstraction took 63250.94 ms. Allocated memory was 303.0 MB in the beginning and 885.0 MB in the end (delta: 582.0 MB). Free memory was 240.4 MB in the beginning and 328.0 MB in the end (delta: -87.6 MB). Peak memory consumption was 494.3 MB. Max. memory is 3.6 GB. [2018-06-26 18:13:45,487 INFO ]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.blockencoding: - StatisticsResult: Initial Icfg 13 locations, 15 edges - StatisticsResult: Encoded RCFG 6 locations, 8 edges * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.07 ms. Allocated memory is still 303.0 MB. Free memory is still 266.5 MB. There was no memory consumed. Max. memory is 3.6 GB. * ChcToBoogie took 55.44 ms. Allocated memory is still 303.0 MB. Free memory was 257.4 MB in the beginning and 255.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * Boogie Preprocessor took 34.08 ms. Allocated memory is still 303.0 MB. Free memory was 255.4 MB in the beginning and 253.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 3.6 GB. * RCFGBuilder took 219.32 ms. Allocated memory is still 303.0 MB. Free memory was 253.4 MB in the beginning and 245.4 MB in the end (delta: 8.0 MB). Peak memory consumption was 8.0 MB. Max. memory is 3.6 GB. * BlockEncodingV2 took 165.85 ms. Allocated memory is still 303.0 MB. Free memory was 245.4 MB in the beginning and 241.4 MB in the end (delta: 4.0 MB). Peak memory consumption was 4.0 MB. Max. memory is 3.6 GB. * TraceAbstraction took 63250.94 ms. Allocated memory was 303.0 MB in the beginning and 885.0 MB in the end (delta: 582.0 MB). Free memory was 240.4 MB in the beginning and 328.0 MB in the end (delta: -87.6 MB). Peak memory consumption was 494.3 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 analyzing trace of length 35 with TraceHistMax 29, while TraceCheckSpWp was constructing forward predicates, while XnfDer was eliminating 1 quantified variables from 2 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 6 locations, 1 error locations. TIMEOUT Result, 63.1s OverallTime, 23 OverallIterations, 29 TraceHistogramMax, 31.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 149 SDtfs, 8 SDslu, 1009 SDs, 0 SdLazy, 1229 SolverSat, 647 SolverUnsat, 1 SolverUnknown, 0 SolverNotchecked, 2.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 796 GetRequests, 119 SyntacticMatches, 3 SemanticMatches, 674 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2529 ImplicationChecksByTransitivity, 54.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=35occurred in iteration=22, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 22 MinimizatonAttempts, 211 StatesRemovedByMinimization, 19 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.7s SatisfiabilityAnalysisTime, 28.1s InterpolantComputationTime, 645 NumberOfCodeBlocks, 640 NumberOfCodeBlocksAsserted, 96 NumberOfCheckSat, 602 ConstructedInterpolants, 8 QuantifiedInterpolants, 254863 SizeOfPredicates, 1277 NumberOfNonLiveVariables, 6699 ConjunctsInSsa, 2945 ConjunctsInUnsatCore, 43 InterpolantComputations, 3 PerfectInterpolantSequences, 30/3936 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/array_fill1_even_odd_abstracted.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-0-2018-06-26_18-13-45-501.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/array_fill1_even_odd_abstracted.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-GraphSizeCsvProvider-1-2018-06-26_18-13-45-501.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/array_fill1_even_odd_abstracted.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-Benchmark-0-2018-06-26_18-13-45-501.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/array_fill1_even_odd_abstracted.smt2_AutomizerCHC_Goto.epf_AutomizerCHC_wBE.xml/Csv-TraceAbstractionBenchmarks-0-2018-06-26_18-13-45-501.csv Completed graceful shutdown