java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -s ../../../trunk/examples/settings/ai/array-bench/reach_32bit_array_oct.epf -i ../../../trunk/examples/programs/real-life/threadpooling_out2.mover.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.24-c78c21b [2018-12-03 18:34:02,206 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-12-03 18:34:02,208 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-12-03 18:34:02,220 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-12-03 18:34:02,220 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-12-03 18:34:02,221 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-12-03 18:34:02,223 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-12-03 18:34:02,225 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-12-03 18:34:02,226 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-12-03 18:34:02,227 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-12-03 18:34:02,228 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-12-03 18:34:02,228 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-12-03 18:34:02,229 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-12-03 18:34:02,230 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-12-03 18:34:02,231 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-12-03 18:34:02,232 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-12-03 18:34:02,233 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-12-03 18:34:02,235 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-12-03 18:34:02,237 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-12-03 18:34:02,239 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-12-03 18:34:02,240 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-12-03 18:34:02,241 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-12-03 18:34:02,244 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-12-03 18:34:02,244 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-12-03 18:34:02,244 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-12-03 18:34:02,248 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-12-03 18:34:02,250 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-12-03 18:34:02,250 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-12-03 18:34:02,251 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-12-03 18:34:02,252 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-12-03 18:34:02,252 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-12-03 18:34:02,253 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-12-03 18:34:02,253 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-12-03 18:34:02,254 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-12-03 18:34:02,255 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-12-03 18:34:02,255 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-12-03 18:34:02,256 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/array-bench/reach_32bit_array_oct.epf [2018-12-03 18:34:02,268 INFO L110 SettingsManager]: Loading preferences was successful [2018-12-03 18:34:02,268 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-12-03 18:34:02,269 INFO L131 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2018-12-03 18:34:02,269 INFO L133 SettingsManager]: * Show backtranslation warnings=false [2018-12-03 18:34:02,270 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-12-03 18:34:02,270 INFO L133 SettingsManager]: * ... calls to implemented procedures=ONLY_FOR_CONCURRENT_PROGRAMS [2018-12-03 18:34:02,270 INFO L133 SettingsManager]: * User list type=DISABLED [2018-12-03 18:34:02,270 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-12-03 18:34:02,270 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-12-03 18:34:02,271 INFO L133 SettingsManager]: * Underlying domain=OctagonDomain [2018-12-03 18:34:02,271 INFO L133 SettingsManager]: * Abstract domain=ArrayDomain [2018-12-03 18:34:02,271 INFO L133 SettingsManager]: * Log string format=TERM [2018-12-03 18:34:02,271 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-12-03 18:34:02,271 INFO L133 SettingsManager]: * Interval Domain=false [2018-12-03 18:34:02,272 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-12-03 18:34:02,272 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-12-03 18:34:02,272 INFO L133 SettingsManager]: * Use SBE=true [2018-12-03 18:34:02,273 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-12-03 18:34:02,273 INFO L133 SettingsManager]: * sizeof long=4 [2018-12-03 18:34:02,273 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-12-03 18:34:02,273 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-12-03 18:34:02,273 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-12-03 18:34:02,274 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-12-03 18:34:02,274 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-12-03 18:34:02,274 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-12-03 18:34:02,274 INFO L133 SettingsManager]: * sizeof long double=12 [2018-12-03 18:34:02,274 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-12-03 18:34:02,274 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-12-03 18:34:02,275 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-12-03 18:34:02,275 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-12-03 18:34:02,275 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-12-03 18:34:02,275 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-03 18:34:02,275 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-12-03 18:34:02,276 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-12-03 18:34:02,276 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-12-03 18:34:02,276 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-12-03 18:34:02,276 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-12-03 18:34:02,276 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-12-03 18:34:02,277 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-12-03 18:34:02,277 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-12-03 18:34:02,307 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-12-03 18:34:02,322 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-12-03 18:34:02,327 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-12-03 18:34:02,331 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-12-03 18:34:02,331 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-12-03 18:34:02,332 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/real-life/threadpooling_out2.mover.bpl [2018-12-03 18:34:02,333 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/real-life/threadpooling_out2.mover.bpl' [2018-12-03 18:34:02,384 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-12-03 18:34:02,386 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-12-03 18:34:02,387 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-12-03 18:34:02,387 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-12-03 18:34:02,387 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-12-03 18:34:02,407 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "threadpooling_out2.mover.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.12 06:34:02" (1/1) ... [2018-12-03 18:34:02,417 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "threadpooling_out2.mover.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.12 06:34:02" (1/1) ... [2018-12-03 18:34:02,426 WARN L165 Inliner]: Program contained no entry procedure! [2018-12-03 18:34:02,426 WARN L168 Inliner]: Missing entry procedures: [ULTIMATE.start] [2018-12-03 18:34:02,427 WARN L175 Inliner]: Fallback enabled. All procedures will be processed. [2018-12-03 18:34:02,429 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-12-03 18:34:02,430 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-12-03 18:34:02,431 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-12-03 18:34:02,431 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-12-03 18:34:02,443 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "threadpooling_out2.mover.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.12 06:34:02" (1/1) ... [2018-12-03 18:34:02,444 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "threadpooling_out2.mover.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.12 06:34:02" (1/1) ... [2018-12-03 18:34:02,445 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "threadpooling_out2.mover.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.12 06:34:02" (1/1) ... [2018-12-03 18:34:02,445 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "threadpooling_out2.mover.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.12 06:34:02" (1/1) ... [2018-12-03 18:34:02,452 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "threadpooling_out2.mover.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.12 06:34:02" (1/1) ... [2018-12-03 18:34:02,459 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "threadpooling_out2.mover.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.12 06:34:02" (1/1) ... [2018-12-03 18:34:02,460 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "threadpooling_out2.mover.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.12 06:34:02" (1/1) ... [2018-12-03 18:34:02,463 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-12-03 18:34:02,470 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-12-03 18:34:02,470 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-12-03 18:34:02,470 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-12-03 18:34:02,471 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "threadpooling_out2.mover.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.12 06:34:02" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-12-03 18:34:02,555 INFO L124 BoogieDeclarations]: Specification and implementation of procedure product given in one single declaration [2018-12-03 18:34:02,556 INFO L130 BoogieDeclarations]: Found specification of procedure product [2018-12-03 18:34:02,556 INFO L138 BoogieDeclarations]: Found implementation of procedure product [2018-12-03 18:34:03,030 INFO L272 CfgBuilder]: Using library mode [2018-12-03 18:34:03,031 INFO L280 CfgBuilder]: Removed 0 assue(true) statements. [2018-12-03 18:34:03,031 INFO L202 PluginConnector]: Adding new model threadpooling_out2.mover.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 06:34:03 BoogieIcfgContainer [2018-12-03 18:34:03,032 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-12-03 18:34:03,033 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-12-03 18:34:03,034 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-12-03 18:34:03,037 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-12-03 18:34:03,037 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "threadpooling_out2.mover.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.12 06:34:02" (1/2) ... [2018-12-03 18:34:03,039 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7614c2ec and model type threadpooling_out2.mover.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.12 06:34:03, skipping insertion in model container [2018-12-03 18:34:03,039 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "threadpooling_out2.mover.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.12 06:34:03" (2/2) ... [2018-12-03 18:34:03,041 INFO L112 eAbstractionObserver]: Analyzing ICFG threadpooling_out2.mover.bpl [2018-12-03 18:34:03,054 INFO L156 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-12-03 18:34:03,069 INFO L168 ceAbstractionStarter]: Appying trace abstraction to program that has 6 error locations. [2018-12-03 18:34:03,088 INFO L257 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2018-12-03 18:34:03,134 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-12-03 18:34:03,134 INFO L383 AbstractCegarLoop]: Hoare is true [2018-12-03 18:34:03,134 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-12-03 18:34:03,134 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-12-03 18:34:03,135 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-12-03 18:34:03,137 INFO L387 AbstractCegarLoop]: Difference is false [2018-12-03 18:34:03,138 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-12-03 18:34:03,138 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-12-03 18:34:03,157 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states. [2018-12-03 18:34:03,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2018-12-03 18:34:03,166 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 18:34:03,168 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2018-12-03 18:34:03,178 INFO L423 AbstractCegarLoop]: === Iteration 1 === [productErr0ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT]=== [2018-12-03 18:34:03,187 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:34:03,187 INFO L82 PathProgramCache]: Analyzing trace with hash 28852717, now seen corresponding path program 1 times [2018-12-03 18:34:03,190 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 18:34:03,239 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:03,239 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 18:34:03,239 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:03,240 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 18:34:03,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 18:34:03,391 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 18:34:03,393 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-03 18:34:03,393 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-12-03 18:34:03,393 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 18:34:03,398 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-03 18:34:03,410 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-03 18:34:03,410 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-03 18:34:03,412 INFO L87 Difference]: Start difference. First operand 22 states. Second operand 5 states. [2018-12-03 18:34:04,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 18:34:04,171 INFO L93 Difference]: Finished difference Result 46 states and 83 transitions. [2018-12-03 18:34:04,171 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-12-03 18:34:04,173 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 5 [2018-12-03 18:34:04,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 18:34:04,187 INFO L225 Difference]: With dead ends: 46 [2018-12-03 18:34:04,187 INFO L226 Difference]: Without dead ends: 44 [2018-12-03 18:34:04,191 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-12-03 18:34:04,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44 states. [2018-12-03 18:34:04,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44 to 30. [2018-12-03 18:34:04,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2018-12-03 18:34:04,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 56 transitions. [2018-12-03 18:34:04,235 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 56 transitions. Word has length 5 [2018-12-03 18:34:04,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 18:34:04,236 INFO L480 AbstractCegarLoop]: Abstraction has 30 states and 56 transitions. [2018-12-03 18:34:04,236 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-03 18:34:04,236 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 56 transitions. [2018-12-03 18:34:04,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2018-12-03 18:34:04,237 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 18:34:04,237 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2018-12-03 18:34:04,238 INFO L423 AbstractCegarLoop]: === Iteration 2 === [productErr0ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT]=== [2018-12-03 18:34:04,238 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:34:04,238 INFO L82 PathProgramCache]: Analyzing trace with hash 32260834, now seen corresponding path program 1 times [2018-12-03 18:34:04,239 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 18:34:04,240 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:04,240 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 18:34:04,240 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:04,241 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 18:34:04,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 18:34:04,371 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 18:34:04,372 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-03 18:34:04,372 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-12-03 18:34:04,373 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 18:34:04,375 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-12-03 18:34:04,375 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-12-03 18:34:04,376 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-12-03 18:34:04,376 INFO L87 Difference]: Start difference. First operand 30 states and 56 transitions. Second operand 5 states. [2018-12-03 18:34:05,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 18:34:05,311 INFO L93 Difference]: Finished difference Result 75 states and 142 transitions. [2018-12-03 18:34:05,315 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-03 18:34:05,315 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 5 [2018-12-03 18:34:05,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 18:34:05,317 INFO L225 Difference]: With dead ends: 75 [2018-12-03 18:34:05,317 INFO L226 Difference]: Without dead ends: 71 [2018-12-03 18:34:05,320 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-12-03 18:34:05,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71 states. [2018-12-03 18:34:05,351 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71 to 52. [2018-12-03 18:34:05,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2018-12-03 18:34:05,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 113 transitions. [2018-12-03 18:34:05,353 INFO L78 Accepts]: Start accepts. Automaton has 52 states and 113 transitions. Word has length 5 [2018-12-03 18:34:05,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 18:34:05,354 INFO L480 AbstractCegarLoop]: Abstraction has 52 states and 113 transitions. [2018-12-03 18:34:05,354 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-12-03 18:34:05,354 INFO L276 IsEmpty]: Start isEmpty. Operand 52 states and 113 transitions. [2018-12-03 18:34:05,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-12-03 18:34:05,355 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 18:34:05,356 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 18:34:05,356 INFO L423 AbstractCegarLoop]: === Iteration 3 === [productErr0ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT]=== [2018-12-03 18:34:05,356 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:34:05,357 INFO L82 PathProgramCache]: Analyzing trace with hash -737820031, now seen corresponding path program 1 times [2018-12-03 18:34:05,357 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 18:34:05,358 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:05,358 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 18:34:05,358 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:05,359 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 18:34:05,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 18:34:05,470 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 18:34:05,471 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-03 18:34:05,471 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-03 18:34:05,471 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 18:34:05,472 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-03 18:34:05,472 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-03 18:34:05,472 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-12-03 18:34:05,473 INFO L87 Difference]: Start difference. First operand 52 states and 113 transitions. Second operand 7 states. [2018-12-03 18:34:06,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 18:34:06,702 INFO L93 Difference]: Finished difference Result 198 states and 420 transitions. [2018-12-03 18:34:06,710 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-12-03 18:34:06,710 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 8 [2018-12-03 18:34:06,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 18:34:06,713 INFO L225 Difference]: With dead ends: 198 [2018-12-03 18:34:06,715 INFO L226 Difference]: Without dead ends: 147 [2018-12-03 18:34:06,716 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2018-12-03 18:34:06,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 147 states. [2018-12-03 18:34:06,744 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 147 to 89. [2018-12-03 18:34:06,746 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2018-12-03 18:34:06,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 194 transitions. [2018-12-03 18:34:06,749 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 194 transitions. Word has length 8 [2018-12-03 18:34:06,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 18:34:06,749 INFO L480 AbstractCegarLoop]: Abstraction has 89 states and 194 transitions. [2018-12-03 18:34:06,749 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-03 18:34:06,750 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 194 transitions. [2018-12-03 18:34:06,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-12-03 18:34:06,751 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 18:34:06,751 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 18:34:06,751 INFO L423 AbstractCegarLoop]: === Iteration 4 === [productErr0ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT]=== [2018-12-03 18:34:06,752 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:34:06,752 INFO L82 PathProgramCache]: Analyzing trace with hash -791588849, now seen corresponding path program 1 times [2018-12-03 18:34:06,752 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 18:34:06,753 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:06,753 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 18:34:06,753 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:06,753 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 18:34:06,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 18:34:06,862 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 18:34:06,862 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-03 18:34:06,862 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-03 18:34:06,863 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 18:34:06,863 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-03 18:34:06,863 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-03 18:34:06,864 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-12-03 18:34:06,864 INFO L87 Difference]: Start difference. First operand 89 states and 194 transitions. Second operand 7 states. [2018-12-03 18:34:07,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 18:34:07,856 INFO L93 Difference]: Finished difference Result 227 states and 433 transitions. [2018-12-03 18:34:07,858 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-12-03 18:34:07,858 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 8 [2018-12-03 18:34:07,858 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 18:34:07,861 INFO L225 Difference]: With dead ends: 227 [2018-12-03 18:34:07,861 INFO L226 Difference]: Without dead ends: 223 [2018-12-03 18:34:07,862 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=173, Unknown=0, NotChecked=0, Total=240 [2018-12-03 18:34:07,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 223 states. [2018-12-03 18:34:07,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 223 to 112. [2018-12-03 18:34:07,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 112 states. [2018-12-03 18:34:07,894 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 252 transitions. [2018-12-03 18:34:07,895 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 252 transitions. Word has length 8 [2018-12-03 18:34:07,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 18:34:07,895 INFO L480 AbstractCegarLoop]: Abstraction has 112 states and 252 transitions. [2018-12-03 18:34:07,895 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-03 18:34:07,895 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 252 transitions. [2018-12-03 18:34:07,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-12-03 18:34:07,898 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 18:34:07,898 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 18:34:07,899 INFO L423 AbstractCegarLoop]: === Iteration 5 === [productErr0ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT]=== [2018-12-03 18:34:07,899 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:34:07,899 INFO L82 PathProgramCache]: Analyzing trace with hash 558061441, now seen corresponding path program 1 times [2018-12-03 18:34:07,899 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 18:34:07,900 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:07,901 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 18:34:07,901 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:07,901 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 18:34:07,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 18:34:07,989 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 18:34:07,990 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-03 18:34:07,990 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-03 18:34:07,990 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 18:34:07,991 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-03 18:34:07,991 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-03 18:34:07,991 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-12-03 18:34:07,992 INFO L87 Difference]: Start difference. First operand 112 states and 252 transitions. Second operand 7 states. [2018-12-03 18:34:08,544 WARN L180 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-12-03 18:34:09,711 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 18:34:09,712 INFO L93 Difference]: Finished difference Result 286 states and 570 transitions. [2018-12-03 18:34:09,712 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-12-03 18:34:09,712 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 8 [2018-12-03 18:34:09,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 18:34:09,715 INFO L225 Difference]: With dead ends: 286 [2018-12-03 18:34:09,715 INFO L226 Difference]: Without dead ends: 282 [2018-12-03 18:34:09,716 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 55 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=90, Invalid=252, Unknown=0, NotChecked=0, Total=342 [2018-12-03 18:34:09,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 282 states. [2018-12-03 18:34:09,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 282 to 156. [2018-12-03 18:34:09,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 156 states. [2018-12-03 18:34:09,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 156 states to 156 states and 365 transitions. [2018-12-03 18:34:09,760 INFO L78 Accepts]: Start accepts. Automaton has 156 states and 365 transitions. Word has length 8 [2018-12-03 18:34:09,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 18:34:09,760 INFO L480 AbstractCegarLoop]: Abstraction has 156 states and 365 transitions. [2018-12-03 18:34:09,760 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-03 18:34:09,760 INFO L276 IsEmpty]: Start isEmpty. Operand 156 states and 365 transitions. [2018-12-03 18:34:09,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-12-03 18:34:09,762 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 18:34:09,762 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 18:34:09,762 INFO L423 AbstractCegarLoop]: === Iteration 6 === [productErr0ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT]=== [2018-12-03 18:34:09,763 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:34:09,763 INFO L82 PathProgramCache]: Analyzing trace with hash -1066417550, now seen corresponding path program 1 times [2018-12-03 18:34:09,763 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 18:34:09,764 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:09,764 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 18:34:09,764 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:09,765 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 18:34:09,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 18:34:09,870 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 18:34:09,870 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-03 18:34:09,871 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-03 18:34:09,871 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 18:34:09,871 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-03 18:34:09,871 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-03 18:34:09,872 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-12-03 18:34:09,872 INFO L87 Difference]: Start difference. First operand 156 states and 365 transitions. Second operand 7 states. [2018-12-03 18:34:12,138 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 18:34:12,138 INFO L93 Difference]: Finished difference Result 351 states and 749 transitions. [2018-12-03 18:34:12,141 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-12-03 18:34:12,141 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 8 [2018-12-03 18:34:12,141 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 18:34:12,144 INFO L225 Difference]: With dead ends: 351 [2018-12-03 18:34:12,144 INFO L226 Difference]: Without dead ends: 347 [2018-12-03 18:34:12,146 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=58, Invalid=152, Unknown=0, NotChecked=0, Total=210 [2018-12-03 18:34:12,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 347 states. [2018-12-03 18:34:12,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 347 to 202. [2018-12-03 18:34:12,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 202 states. [2018-12-03 18:34:12,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 202 states to 202 states and 490 transitions. [2018-12-03 18:34:12,197 INFO L78 Accepts]: Start accepts. Automaton has 202 states and 490 transitions. Word has length 8 [2018-12-03 18:34:12,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 18:34:12,198 INFO L480 AbstractCegarLoop]: Abstraction has 202 states and 490 transitions. [2018-12-03 18:34:12,198 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-03 18:34:12,198 INFO L276 IsEmpty]: Start isEmpty. Operand 202 states and 490 transitions. [2018-12-03 18:34:12,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-12-03 18:34:12,199 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 18:34:12,199 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 18:34:12,200 INFO L423 AbstractCegarLoop]: === Iteration 7 === [productErr0ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT]=== [2018-12-03 18:34:12,200 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:34:12,200 INFO L82 PathProgramCache]: Analyzing trace with hash -1120186368, now seen corresponding path program 1 times [2018-12-03 18:34:12,200 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 18:34:12,201 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:12,201 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 18:34:12,202 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:12,202 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 18:34:12,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 18:34:12,586 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 18:34:12,587 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-03 18:34:12,587 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-03 18:34:12,587 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 18:34:12,587 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-03 18:34:12,588 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-03 18:34:12,588 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-12-03 18:34:12,588 INFO L87 Difference]: Start difference. First operand 202 states and 490 transitions. Second operand 7 states. [2018-12-03 18:34:13,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 18:34:13,568 INFO L93 Difference]: Finished difference Result 353 states and 758 transitions. [2018-12-03 18:34:13,571 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-12-03 18:34:13,571 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 8 [2018-12-03 18:34:13,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 18:34:13,574 INFO L225 Difference]: With dead ends: 353 [2018-12-03 18:34:13,574 INFO L226 Difference]: Without dead ends: 349 [2018-12-03 18:34:13,576 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2018-12-03 18:34:13,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349 states. [2018-12-03 18:34:13,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 207. [2018-12-03 18:34:13,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 207 states. [2018-12-03 18:34:13,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 207 states and 504 transitions. [2018-12-03 18:34:13,627 INFO L78 Accepts]: Start accepts. Automaton has 207 states and 504 transitions. Word has length 8 [2018-12-03 18:34:13,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 18:34:13,627 INFO L480 AbstractCegarLoop]: Abstraction has 207 states and 504 transitions. [2018-12-03 18:34:13,627 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-03 18:34:13,627 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 504 transitions. [2018-12-03 18:34:13,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-12-03 18:34:13,629 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 18:34:13,629 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1] [2018-12-03 18:34:13,629 INFO L423 AbstractCegarLoop]: === Iteration 8 === [productErr0ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT]=== [2018-12-03 18:34:13,629 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:34:13,630 INFO L82 PathProgramCache]: Analyzing trace with hash -990082056, now seen corresponding path program 1 times [2018-12-03 18:34:13,630 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 18:34:13,631 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:13,631 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 18:34:13,631 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:13,631 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 18:34:13,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 18:34:13,740 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 18:34:13,740 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 18:34:13,741 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-03 18:34:13,742 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 9 with the following transitions: [2018-12-03 18:34:13,744 INFO L205 CegarAbsIntRunner]: [0], [57], [61], [95], [96], [120] [2018-12-03 18:34:13,799 INFO L148 AbstractInterpreter]: Using domain ArrayDomain [2018-12-03 18:34:13,799 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-03 18:34:13,881 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-12-03 18:34:13,883 INFO L272 AbstractInterpreter]: Visited 6 different actions 7 times. Merged at 1 different actions 1 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 0 variables. [2018-12-03 18:34:13,903 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:34:13,903 INFO L401 sIntCurrentIteration]: Generating AbsInt predicates [2018-12-03 18:34:14,033 INFO L227 lantSequenceWeakener]: Weakened 7 states. On average, predicates are now at 50% of their original sizes. [2018-12-03 18:34:14,034 INFO L416 sIntCurrentIteration]: Unifying AI predicates [2018-12-03 18:34:14,457 INFO L418 sIntCurrentIteration]: We unified 7 AI predicates to 7 [2018-12-03 18:34:14,458 INFO L427 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-12-03 18:34:14,459 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-03 18:34:14,459 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [4] total 10 [2018-12-03 18:34:14,459 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 18:34:14,460 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-12-03 18:34:14,461 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-12-03 18:34:14,461 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-12-03 18:34:14,461 INFO L87 Difference]: Start difference. First operand 207 states and 504 transitions. Second operand 8 states. [2018-12-03 18:34:17,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 18:34:17,047 INFO L93 Difference]: Finished difference Result 425 states and 1006 transitions. [2018-12-03 18:34:17,047 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-12-03 18:34:17,047 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 8 [2018-12-03 18:34:17,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 18:34:17,049 INFO L225 Difference]: With dead ends: 425 [2018-12-03 18:34:17,050 INFO L226 Difference]: Without dead ends: 219 [2018-12-03 18:34:17,051 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 11 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=52, Invalid=80, Unknown=0, NotChecked=0, Total=132 [2018-12-03 18:34:17,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219 states. [2018-12-03 18:34:17,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219 to 195. [2018-12-03 18:34:17,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 195 states. [2018-12-03 18:34:17,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 195 states to 195 states and 462 transitions. [2018-12-03 18:34:17,117 INFO L78 Accepts]: Start accepts. Automaton has 195 states and 462 transitions. Word has length 8 [2018-12-03 18:34:17,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 18:34:17,117 INFO L480 AbstractCegarLoop]: Abstraction has 195 states and 462 transitions. [2018-12-03 18:34:17,118 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-12-03 18:34:17,118 INFO L276 IsEmpty]: Start isEmpty. Operand 195 states and 462 transitions. [2018-12-03 18:34:17,118 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2018-12-03 18:34:17,119 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 18:34:17,119 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 18:34:17,119 INFO L423 AbstractCegarLoop]: === Iteration 9 === [productErr0ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT]=== [2018-12-03 18:34:17,119 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:34:17,120 INFO L82 PathProgramCache]: Analyzing trace with hash -990897365, now seen corresponding path program 1 times [2018-12-03 18:34:17,120 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 18:34:17,121 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:17,121 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 18:34:17,121 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:17,121 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 18:34:17,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 18:34:17,311 WARN L180 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 6 [2018-12-03 18:34:17,330 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 18:34:17,330 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-03 18:34:17,330 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-12-03 18:34:17,331 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 18:34:17,331 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-12-03 18:34:17,331 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-12-03 18:34:17,331 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-12-03 18:34:17,331 INFO L87 Difference]: Start difference. First operand 195 states and 462 transitions. Second operand 7 states. [2018-12-03 18:34:18,386 WARN L180 SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-12-03 18:34:19,395 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 18:34:19,396 INFO L93 Difference]: Finished difference Result 384 states and 825 transitions. [2018-12-03 18:34:19,396 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-12-03 18:34:19,396 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 8 [2018-12-03 18:34:19,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 18:34:19,399 INFO L225 Difference]: With dead ends: 384 [2018-12-03 18:34:19,400 INFO L226 Difference]: Without dead ends: 380 [2018-12-03 18:34:19,400 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=61, Invalid=149, Unknown=0, NotChecked=0, Total=210 [2018-12-03 18:34:19,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 380 states. [2018-12-03 18:34:19,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 380 to 255. [2018-12-03 18:34:19,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 255 states. [2018-12-03 18:34:19,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 255 states to 255 states and 604 transitions. [2018-12-03 18:34:19,490 INFO L78 Accepts]: Start accepts. Automaton has 255 states and 604 transitions. Word has length 8 [2018-12-03 18:34:19,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 18:34:19,491 INFO L480 AbstractCegarLoop]: Abstraction has 255 states and 604 transitions. [2018-12-03 18:34:19,491 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-12-03 18:34:19,491 INFO L276 IsEmpty]: Start isEmpty. Operand 255 states and 604 transitions. [2018-12-03 18:34:19,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-12-03 18:34:19,492 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 18:34:19,492 INFO L402 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 18:34:19,493 INFO L423 AbstractCegarLoop]: === Iteration 10 === [productErr0ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT]=== [2018-12-03 18:34:19,493 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:34:19,493 INFO L82 PathProgramCache]: Analyzing trace with hash -574525708, now seen corresponding path program 1 times [2018-12-03 18:34:19,493 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 18:34:19,494 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:19,494 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 18:34:19,494 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:19,496 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 18:34:19,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 18:34:19,760 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 18:34:19,761 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 18:34:19,761 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-03 18:34:19,761 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 11 with the following transitions: [2018-12-03 18:34:19,761 INFO L205 CegarAbsIntRunner]: [0], [7], [15], [19], [29], [86], [110], [112], [114] [2018-12-03 18:34:19,762 INFO L148 AbstractInterpreter]: Using domain ArrayDomain [2018-12-03 18:34:19,762 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-03 18:34:19,767 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-12-03 18:34:19,767 INFO L272 AbstractInterpreter]: Visited 9 different actions 9 times. Never merged. Never widened. Never found a fixpoint. Largest state had 0 variables. [2018-12-03 18:34:19,793 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:34:19,794 INFO L401 sIntCurrentIteration]: Generating AbsInt predicates [2018-12-03 18:34:19,810 INFO L227 lantSequenceWeakener]: Weakened 9 states. On average, predicates are now at 66.05% of their original sizes. [2018-12-03 18:34:19,810 INFO L416 sIntCurrentIteration]: Unifying AI predicates [2018-12-03 18:34:19,957 INFO L418 sIntCurrentIteration]: We unified 9 AI predicates to 9 [2018-12-03 18:34:19,957 INFO L427 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-12-03 18:34:19,957 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-03 18:34:19,958 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 15 [2018-12-03 18:34:19,958 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 18:34:19,958 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-12-03 18:34:19,959 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-12-03 18:34:19,959 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-12-03 18:34:19,960 INFO L87 Difference]: Start difference. First operand 255 states and 604 transitions. Second operand 10 states. [2018-12-03 18:34:22,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 18:34:22,759 INFO L93 Difference]: Finished difference Result 583 states and 1332 transitions. [2018-12-03 18:34:22,759 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-12-03 18:34:22,760 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 10 [2018-12-03 18:34:22,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 18:34:22,762 INFO L225 Difference]: With dead ends: 583 [2018-12-03 18:34:22,762 INFO L226 Difference]: Without dead ends: 371 [2018-12-03 18:34:22,764 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 15 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=68, Invalid=172, Unknown=0, NotChecked=0, Total=240 [2018-12-03 18:34:22,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 371 states. [2018-12-03 18:34:22,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 296. [2018-12-03 18:34:22,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 296 states. [2018-12-03 18:34:22,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 296 states to 296 states and 697 transitions. [2018-12-03 18:34:22,878 INFO L78 Accepts]: Start accepts. Automaton has 296 states and 697 transitions. Word has length 10 [2018-12-03 18:34:22,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 18:34:22,878 INFO L480 AbstractCegarLoop]: Abstraction has 296 states and 697 transitions. [2018-12-03 18:34:22,879 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-12-03 18:34:22,879 INFO L276 IsEmpty]: Start isEmpty. Operand 296 states and 697 transitions. [2018-12-03 18:34:22,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-12-03 18:34:22,880 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 18:34:22,880 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 18:34:22,880 INFO L423 AbstractCegarLoop]: === Iteration 11 === [productErr0ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT]=== [2018-12-03 18:34:22,881 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:34:22,881 INFO L82 PathProgramCache]: Analyzing trace with hash 1246182800, now seen corresponding path program 1 times [2018-12-03 18:34:22,881 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 18:34:22,882 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:22,882 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 18:34:22,882 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:22,883 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 18:34:22,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 18:34:23,017 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 18:34:23,017 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-03 18:34:23,017 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-12-03 18:34:23,018 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 18:34:23,019 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-12-03 18:34:23,019 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-12-03 18:34:23,019 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-12-03 18:34:23,020 INFO L87 Difference]: Start difference. First operand 296 states and 697 transitions. Second operand 4 states. [2018-12-03 18:34:23,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 18:34:23,560 INFO L93 Difference]: Finished difference Result 543 states and 1287 transitions. [2018-12-03 18:34:23,561 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-12-03 18:34:23,561 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 11 [2018-12-03 18:34:23,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 18:34:23,563 INFO L225 Difference]: With dead ends: 543 [2018-12-03 18:34:23,563 INFO L226 Difference]: Without dead ends: 290 [2018-12-03 18:34:23,565 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-12-03 18:34:23,565 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 290 states. [2018-12-03 18:34:23,664 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 290 to 280. [2018-12-03 18:34:23,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 280 states. [2018-12-03 18:34:23,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 628 transitions. [2018-12-03 18:34:23,666 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 628 transitions. Word has length 11 [2018-12-03 18:34:23,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 18:34:23,667 INFO L480 AbstractCegarLoop]: Abstraction has 280 states and 628 transitions. [2018-12-03 18:34:23,667 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-12-03 18:34:23,667 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 628 transitions. [2018-12-03 18:34:23,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-12-03 18:34:23,668 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 18:34:23,668 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 18:34:23,668 INFO L423 AbstractCegarLoop]: === Iteration 12 === [productErr0ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT]=== [2018-12-03 18:34:23,669 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:34:23,669 INFO L82 PathProgramCache]: Analyzing trace with hash 1246305901, now seen corresponding path program 1 times [2018-12-03 18:34:23,669 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 18:34:23,670 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:23,670 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 18:34:23,670 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:23,670 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 18:34:23,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 18:34:23,755 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 18:34:23,756 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 18:34:23,756 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-03 18:34:23,756 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 12 with the following transitions: [2018-12-03 18:34:23,757 INFO L205 CegarAbsIntRunner]: [0], [7], [76], [80], [86], [90], [102], [106], [110], [114], [117] [2018-12-03 18:34:23,758 INFO L148 AbstractInterpreter]: Using domain ArrayDomain [2018-12-03 18:34:23,759 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-03 18:34:23,762 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-12-03 18:34:23,762 INFO L272 AbstractInterpreter]: Visited 10 different actions 10 times. Never merged. Never widened. Never found a fixpoint. Largest state had 0 variables. [2018-12-03 18:34:23,764 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:34:23,764 INFO L401 sIntCurrentIteration]: Generating AbsInt predicates [2018-12-03 18:34:23,792 INFO L227 lantSequenceWeakener]: Weakened 9 states. On average, predicates are now at 58.64% of their original sizes. [2018-12-03 18:34:23,793 INFO L416 sIntCurrentIteration]: Unifying AI predicates [2018-12-03 18:34:23,937 INFO L418 sIntCurrentIteration]: We unified 10 AI predicates to 10 [2018-12-03 18:34:23,937 INFO L427 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-12-03 18:34:23,938 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-03 18:34:23,938 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [7] total 16 [2018-12-03 18:34:23,938 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 18:34:23,939 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-12-03 18:34:23,939 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-12-03 18:34:23,939 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2018-12-03 18:34:23,940 INFO L87 Difference]: Start difference. First operand 280 states and 628 transitions. Second operand 10 states. [2018-12-03 18:34:25,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 18:34:25,646 INFO L93 Difference]: Finished difference Result 552 states and 1206 transitions. [2018-12-03 18:34:25,646 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-12-03 18:34:25,646 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 11 [2018-12-03 18:34:25,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 18:34:25,648 INFO L225 Difference]: With dead ends: 552 [2018-12-03 18:34:25,648 INFO L226 Difference]: Without dead ends: 315 [2018-12-03 18:34:25,648 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 20 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 57 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=92, Invalid=288, Unknown=0, NotChecked=0, Total=380 [2018-12-03 18:34:25,649 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 315 states. [2018-12-03 18:34:25,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 315 to 272. [2018-12-03 18:34:25,732 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 272 states. [2018-12-03 18:34:25,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 272 states to 272 states and 597 transitions. [2018-12-03 18:34:25,733 INFO L78 Accepts]: Start accepts. Automaton has 272 states and 597 transitions. Word has length 11 [2018-12-03 18:34:25,733 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 18:34:25,733 INFO L480 AbstractCegarLoop]: Abstraction has 272 states and 597 transitions. [2018-12-03 18:34:25,733 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-12-03 18:34:25,733 INFO L276 IsEmpty]: Start isEmpty. Operand 272 states and 597 transitions. [2018-12-03 18:34:25,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-12-03 18:34:25,734 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 18:34:25,734 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 18:34:25,735 INFO L423 AbstractCegarLoop]: === Iteration 13 === [productErr0ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT]=== [2018-12-03 18:34:25,735 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:34:25,735 INFO L82 PathProgramCache]: Analyzing trace with hash 1753761858, now seen corresponding path program 1 times [2018-12-03 18:34:25,735 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 18:34:25,736 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:25,736 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 18:34:25,736 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:25,736 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 18:34:25,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 18:34:25,812 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 18:34:25,812 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 18:34:25,812 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-03 18:34:25,812 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 12 with the following transitions: [2018-12-03 18:34:25,813 INFO L205 CegarAbsIntRunner]: [0], [7], [76], [80], [86], [93], [102], [106], [117] [2018-12-03 18:34:25,814 INFO L148 AbstractInterpreter]: Using domain ArrayDomain [2018-12-03 18:34:25,814 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-03 18:34:25,817 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-12-03 18:34:25,817 INFO L272 AbstractInterpreter]: Visited 9 different actions 10 times. Merged at 1 different actions 1 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 0 variables. [2018-12-03 18:34:25,853 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:34:25,853 INFO L401 sIntCurrentIteration]: Generating AbsInt predicates [2018-12-03 18:34:25,868 INFO L227 lantSequenceWeakener]: Weakened 10 states. On average, predicates are now at 53.33% of their original sizes. [2018-12-03 18:34:25,868 INFO L416 sIntCurrentIteration]: Unifying AI predicates [2018-12-03 18:34:26,062 INFO L418 sIntCurrentIteration]: We unified 10 AI predicates to 10 [2018-12-03 18:34:26,062 INFO L427 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-12-03 18:34:26,062 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-03 18:34:26,063 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [6] total 16 [2018-12-03 18:34:26,063 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 18:34:26,063 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-12-03 18:34:26,064 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-12-03 18:34:26,064 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2018-12-03 18:34:26,064 INFO L87 Difference]: Start difference. First operand 272 states and 597 transitions. Second operand 12 states. [2018-12-03 18:34:31,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 18:34:31,420 INFO L93 Difference]: Finished difference Result 638 states and 1348 transitions. [2018-12-03 18:34:31,420 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-12-03 18:34:31,420 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 11 [2018-12-03 18:34:31,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 18:34:31,422 INFO L225 Difference]: With dead ends: 638 [2018-12-03 18:34:31,423 INFO L226 Difference]: Without dead ends: 406 [2018-12-03 18:34:31,423 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 20 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 98 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=117, Invalid=345, Unknown=0, NotChecked=0, Total=462 [2018-12-03 18:34:31,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 406 states. [2018-12-03 18:34:31,537 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 406 to 281. [2018-12-03 18:34:31,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 281 states. [2018-12-03 18:34:31,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 281 states to 281 states and 612 transitions. [2018-12-03 18:34:31,538 INFO L78 Accepts]: Start accepts. Automaton has 281 states and 612 transitions. Word has length 11 [2018-12-03 18:34:31,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 18:34:31,538 INFO L480 AbstractCegarLoop]: Abstraction has 281 states and 612 transitions. [2018-12-03 18:34:31,538 INFO L481 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-12-03 18:34:31,538 INFO L276 IsEmpty]: Start isEmpty. Operand 281 states and 612 transitions. [2018-12-03 18:34:31,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-12-03 18:34:31,539 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 18:34:31,539 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 18:34:31,540 INFO L423 AbstractCegarLoop]: === Iteration 14 === [productErr0ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT]=== [2018-12-03 18:34:31,540 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:34:31,540 INFO L82 PathProgramCache]: Analyzing trace with hash 1442250271, now seen corresponding path program 1 times [2018-12-03 18:34:31,540 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 18:34:31,541 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:31,541 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 18:34:31,541 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:31,541 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 18:34:31,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 18:34:32,196 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 18:34:32,197 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 18:34:32,197 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-03 18:34:32,197 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 12 with the following transitions: [2018-12-03 18:34:32,197 INFO L205 CegarAbsIntRunner]: [0], [7], [44], [86], [90], [98], [110], [114], [117] [2018-12-03 18:34:32,199 INFO L148 AbstractInterpreter]: Using domain ArrayDomain [2018-12-03 18:34:32,199 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-03 18:34:32,202 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-12-03 18:34:32,202 INFO L272 AbstractInterpreter]: Visited 9 different actions 10 times. Merged at 1 different actions 1 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 0 variables. [2018-12-03 18:34:32,239 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:34:32,239 INFO L401 sIntCurrentIteration]: Generating AbsInt predicates [2018-12-03 18:34:32,251 INFO L227 lantSequenceWeakener]: Weakened 10 states. On average, predicates are now at 65% of their original sizes. [2018-12-03 18:34:32,252 INFO L416 sIntCurrentIteration]: Unifying AI predicates [2018-12-03 18:34:33,110 INFO L418 sIntCurrentIteration]: We unified 10 AI predicates to 10 [2018-12-03 18:34:33,110 INFO L427 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-12-03 18:34:33,111 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-03 18:34:33,111 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [7] total 16 [2018-12-03 18:34:33,111 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 18:34:33,111 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-12-03 18:34:33,111 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-12-03 18:34:33,112 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2018-12-03 18:34:33,112 INFO L87 Difference]: Start difference. First operand 281 states and 612 transitions. Second operand 11 states. [2018-12-03 18:34:42,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 18:34:42,740 INFO L93 Difference]: Finished difference Result 585 states and 1236 transitions. [2018-12-03 18:34:42,740 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-12-03 18:34:42,740 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 11 [2018-12-03 18:34:42,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 18:34:42,742 INFO L225 Difference]: With dead ends: 585 [2018-12-03 18:34:42,742 INFO L226 Difference]: Without dead ends: 356 [2018-12-03 18:34:42,743 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 24 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=154, Invalid=446, Unknown=0, NotChecked=0, Total=600 [2018-12-03 18:34:42,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 356 states. [2018-12-03 18:34:42,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 356 to 293. [2018-12-03 18:34:42,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 293 states. [2018-12-03 18:34:42,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 293 states to 293 states and 629 transitions. [2018-12-03 18:34:42,900 INFO L78 Accepts]: Start accepts. Automaton has 293 states and 629 transitions. Word has length 11 [2018-12-03 18:34:42,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 18:34:42,900 INFO L480 AbstractCegarLoop]: Abstraction has 293 states and 629 transitions. [2018-12-03 18:34:42,900 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-12-03 18:34:42,900 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states and 629 transitions. [2018-12-03 18:34:42,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-12-03 18:34:42,901 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 18:34:42,901 INFO L402 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 18:34:42,902 INFO L423 AbstractCegarLoop]: === Iteration 15 === [productErr0ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT]=== [2018-12-03 18:34:42,902 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:34:42,902 INFO L82 PathProgramCache]: Analyzing trace with hash -1737860601, now seen corresponding path program 1 times [2018-12-03 18:34:42,902 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 18:34:42,904 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:42,904 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 18:34:42,904 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:42,904 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 18:34:42,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 18:34:43,259 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 18:34:43,259 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 18:34:43,259 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-03 18:34:43,259 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 12 with the following transitions: [2018-12-03 18:34:43,260 INFO L205 CegarAbsIntRunner]: [0], [7], [15], [17], [19], [26], [92], [102], [106], [117] [2018-12-03 18:34:43,261 INFO L148 AbstractInterpreter]: Using domain ArrayDomain [2018-12-03 18:34:43,261 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-03 18:34:43,280 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-12-03 18:34:43,280 INFO L272 AbstractInterpreter]: Visited 10 different actions 22 times. Merged at 7 different actions 8 times. Never widened. Found 4 fixpoints after 4 different actions. Largest state had 0 variables. [2018-12-03 18:34:43,315 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:34:43,315 INFO L401 sIntCurrentIteration]: Generating AbsInt predicates [2018-12-03 18:34:43,336 INFO L227 lantSequenceWeakener]: Weakened 10 states. On average, predicates are now at 53.89% of their original sizes. [2018-12-03 18:34:43,336 INFO L416 sIntCurrentIteration]: Unifying AI predicates [2018-12-03 18:34:44,325 INFO L418 sIntCurrentIteration]: We unified 10 AI predicates to 10 [2018-12-03 18:34:44,325 INFO L427 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-12-03 18:34:44,326 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-03 18:34:44,326 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [7] total 17 [2018-12-03 18:34:44,326 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 18:34:44,326 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-12-03 18:34:44,327 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-12-03 18:34:44,327 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2018-12-03 18:34:44,327 INFO L87 Difference]: Start difference. First operand 293 states and 629 transitions. Second operand 12 states. [2018-12-03 18:34:51,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 18:34:51,611 INFO L93 Difference]: Finished difference Result 691 states and 1424 transitions. [2018-12-03 18:34:51,611 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-12-03 18:34:51,611 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 11 [2018-12-03 18:34:51,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 18:34:51,614 INFO L225 Difference]: With dead ends: 691 [2018-12-03 18:34:51,615 INFO L226 Difference]: Without dead ends: 475 [2018-12-03 18:34:51,616 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 22 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 106 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=142, Invalid=410, Unknown=0, NotChecked=0, Total=552 [2018-12-03 18:34:51,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 475 states. [2018-12-03 18:34:51,807 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 475 to 368. [2018-12-03 18:34:51,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 368 states. [2018-12-03 18:34:51,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 368 states to 368 states and 789 transitions. [2018-12-03 18:34:51,808 INFO L78 Accepts]: Start accepts. Automaton has 368 states and 789 transitions. Word has length 11 [2018-12-03 18:34:51,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 18:34:51,809 INFO L480 AbstractCegarLoop]: Abstraction has 368 states and 789 transitions. [2018-12-03 18:34:51,809 INFO L481 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-12-03 18:34:51,809 INFO L276 IsEmpty]: Start isEmpty. Operand 368 states and 789 transitions. [2018-12-03 18:34:51,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-12-03 18:34:51,810 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 18:34:51,810 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 18:34:51,810 INFO L423 AbstractCegarLoop]: === Iteration 16 === [productErr0ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT]=== [2018-12-03 18:34:51,810 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:34:51,810 INFO L82 PathProgramCache]: Analyzing trace with hash 228084956, now seen corresponding path program 1 times [2018-12-03 18:34:51,810 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 18:34:51,811 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:51,811 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 18:34:51,811 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:51,812 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 18:34:51,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 18:34:51,838 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 18:34:51,839 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-12-03 18:34:51,839 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-12-03 18:34:51,839 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 18:34:51,839 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-12-03 18:34:51,839 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-12-03 18:34:51,840 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-12-03 18:34:51,840 INFO L87 Difference]: Start difference. First operand 368 states and 789 transitions. Second operand 4 states. [2018-12-03 18:34:52,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 18:34:52,010 INFO L93 Difference]: Finished difference Result 618 states and 1323 transitions. [2018-12-03 18:34:52,010 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-12-03 18:34:52,011 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 11 [2018-12-03 18:34:52,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 18:34:52,012 INFO L225 Difference]: With dead ends: 618 [2018-12-03 18:34:52,013 INFO L226 Difference]: Without dead ends: 286 [2018-12-03 18:34:52,013 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-12-03 18:34:52,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 286 states. [2018-12-03 18:34:52,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 286 to 231. [2018-12-03 18:34:52,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 231 states. [2018-12-03 18:34:52,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 231 states to 231 states and 462 transitions. [2018-12-03 18:34:52,135 INFO L78 Accepts]: Start accepts. Automaton has 231 states and 462 transitions. Word has length 11 [2018-12-03 18:34:52,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 18:34:52,135 INFO L480 AbstractCegarLoop]: Abstraction has 231 states and 462 transitions. [2018-12-03 18:34:52,136 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-12-03 18:34:52,136 INFO L276 IsEmpty]: Start isEmpty. Operand 231 states and 462 transitions. [2018-12-03 18:34:52,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2018-12-03 18:34:52,136 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 18:34:52,136 INFO L402 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 18:34:52,137 INFO L423 AbstractCegarLoop]: === Iteration 17 === [productErr0ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT]=== [2018-12-03 18:34:52,137 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:34:52,137 INFO L82 PathProgramCache]: Analyzing trace with hash -1883568488, now seen corresponding path program 1 times [2018-12-03 18:34:52,137 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 18:34:52,138 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:52,138 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 18:34:52,138 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:52,138 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 18:34:52,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 18:34:52,238 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 18:34:52,238 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 18:34:52,238 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-03 18:34:52,238 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 12 with the following transitions: [2018-12-03 18:34:52,239 INFO L205 CegarAbsIntRunner]: [0], [35], [44], [53], [57], [59], [61], [96], [98], [120] [2018-12-03 18:34:52,239 INFO L148 AbstractInterpreter]: Using domain ArrayDomain [2018-12-03 18:34:52,240 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-03 18:34:52,247 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-12-03 18:34:52,247 INFO L272 AbstractInterpreter]: Visited 10 different actions 22 times. Merged at 7 different actions 8 times. Never widened. Found 4 fixpoints after 4 different actions. Largest state had 0 variables. [2018-12-03 18:34:52,273 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:34:52,273 INFO L401 sIntCurrentIteration]: Generating AbsInt predicates [2018-12-03 18:34:52,287 INFO L227 lantSequenceWeakener]: Weakened 10 states. On average, predicates are now at 53.89% of their original sizes. [2018-12-03 18:34:52,287 INFO L416 sIntCurrentIteration]: Unifying AI predicates [2018-12-03 18:34:52,518 INFO L418 sIntCurrentIteration]: We unified 10 AI predicates to 10 [2018-12-03 18:34:52,518 INFO L427 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-12-03 18:34:52,519 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-03 18:34:52,519 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [8] total 18 [2018-12-03 18:34:52,519 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 18:34:52,519 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-12-03 18:34:52,519 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-12-03 18:34:52,519 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=99, Unknown=0, NotChecked=0, Total=132 [2018-12-03 18:34:52,520 INFO L87 Difference]: Start difference. First operand 231 states and 462 transitions. Second operand 12 states. [2018-12-03 18:34:54,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 18:34:54,978 INFO L93 Difference]: Finished difference Result 440 states and 824 transitions. [2018-12-03 18:34:54,978 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-12-03 18:34:54,978 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 11 [2018-12-03 18:34:54,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 18:34:54,980 INFO L225 Difference]: With dead ends: 440 [2018-12-03 18:34:54,981 INFO L226 Difference]: Without dead ends: 436 [2018-12-03 18:34:54,981 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 22 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=142, Invalid=410, Unknown=0, NotChecked=0, Total=552 [2018-12-03 18:34:54,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 436 states. [2018-12-03 18:34:55,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 436 to 333. [2018-12-03 18:34:55,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 333 states. [2018-12-03 18:34:55,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 682 transitions. [2018-12-03 18:34:55,216 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 682 transitions. Word has length 11 [2018-12-03 18:34:55,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 18:34:55,216 INFO L480 AbstractCegarLoop]: Abstraction has 333 states and 682 transitions. [2018-12-03 18:34:55,216 INFO L481 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-12-03 18:34:55,216 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 682 transitions. [2018-12-03 18:34:55,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-12-03 18:34:55,217 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 18:34:55,217 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 18:34:55,218 INFO L423 AbstractCegarLoop]: === Iteration 18 === [productErr0ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT]=== [2018-12-03 18:34:55,218 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:34:55,218 INFO L82 PathProgramCache]: Analyzing trace with hash -442294699, now seen corresponding path program 1 times [2018-12-03 18:34:55,218 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 18:34:55,219 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:55,219 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 18:34:55,219 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:55,220 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 18:34:55,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 18:34:55,523 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 18:34:55,523 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 18:34:55,523 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-03 18:34:55,523 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 14 with the following transitions: [2018-12-03 18:34:55,524 INFO L205 CegarAbsIntRunner]: [0], [7], [76], [80], [86], [93], [102], [104], [106], [117] [2018-12-03 18:34:55,524 INFO L148 AbstractInterpreter]: Using domain ArrayDomain [2018-12-03 18:34:55,524 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-03 18:34:55,557 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-12-03 18:34:55,557 INFO L272 AbstractInterpreter]: Visited 10 different actions 51 times. Merged at 7 different actions 29 times. Widened at 5 different actions 8 times. Found 10 fixpoints after 6 different actions. Largest state had 0 variables. [2018-12-03 18:34:55,589 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:34:55,590 INFO L401 sIntCurrentIteration]: Generating AbsInt predicates [2018-12-03 18:34:55,600 INFO L227 lantSequenceWeakener]: Weakened 12 states. On average, predicates are now at 49.54% of their original sizes. [2018-12-03 18:34:55,600 INFO L416 sIntCurrentIteration]: Unifying AI predicates [2018-12-03 18:34:55,775 INFO L418 sIntCurrentIteration]: We unified 12 AI predicates to 12 [2018-12-03 18:34:55,776 INFO L427 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-12-03 18:34:55,776 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-03 18:34:55,776 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [12] imperfect sequences [8] total 20 [2018-12-03 18:34:55,777 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 18:34:55,777 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-12-03 18:34:55,777 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-12-03 18:34:55,778 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=127, Unknown=0, NotChecked=0, Total=182 [2018-12-03 18:34:55,778 INFO L87 Difference]: Start difference. First operand 333 states and 682 transitions. Second operand 14 states. [2018-12-03 18:34:57,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 18:34:57,344 INFO L93 Difference]: Finished difference Result 658 states and 1317 transitions. [2018-12-03 18:34:57,344 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-12-03 18:34:57,344 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 13 [2018-12-03 18:34:57,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 18:34:57,346 INFO L225 Difference]: With dead ends: 658 [2018-12-03 18:34:57,346 INFO L226 Difference]: Without dead ends: 412 [2018-12-03 18:34:57,347 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 18 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=122, Invalid=258, Unknown=0, NotChecked=0, Total=380 [2018-12-03 18:34:57,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 412 states. [2018-12-03 18:34:57,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 412 to 317. [2018-12-03 18:34:57,591 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 317 states. [2018-12-03 18:34:57,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 317 states and 640 transitions. [2018-12-03 18:34:57,593 INFO L78 Accepts]: Start accepts. Automaton has 317 states and 640 transitions. Word has length 13 [2018-12-03 18:34:57,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 18:34:57,593 INFO L480 AbstractCegarLoop]: Abstraction has 317 states and 640 transitions. [2018-12-03 18:34:57,593 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-12-03 18:34:57,593 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 640 transitions. [2018-12-03 18:34:57,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-12-03 18:34:57,594 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 18:34:57,594 INFO L402 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 18:34:57,595 INFO L423 AbstractCegarLoop]: === Iteration 19 === [productErr0ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT]=== [2018-12-03 18:34:57,595 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:34:57,595 INFO L82 PathProgramCache]: Analyzing trace with hash -496063517, now seen corresponding path program 1 times [2018-12-03 18:34:57,595 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 18:34:57,603 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:57,603 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 18:34:57,603 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:57,603 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 18:34:57,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 18:34:57,825 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 18:34:57,826 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 18:34:57,826 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-03 18:34:57,826 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 14 with the following transitions: [2018-12-03 18:34:57,826 INFO L205 CegarAbsIntRunner]: [0], [7], [44], [86], [93], [98], [102], [104], [106], [110], [114], [117] [2018-12-03 18:34:57,827 INFO L148 AbstractInterpreter]: Using domain ArrayDomain [2018-12-03 18:34:57,827 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-03 18:34:57,859 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-12-03 18:34:57,860 INFO L272 AbstractInterpreter]: Visited 12 different actions 68 times. Merged at 9 different actions 42 times. Widened at 4 different actions 9 times. Found 12 fixpoints after 6 different actions. Largest state had 0 variables. [2018-12-03 18:34:57,861 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:34:57,861 INFO L401 sIntCurrentIteration]: Generating AbsInt predicates [2018-12-03 18:34:57,870 INFO L227 lantSequenceWeakener]: Weakened 12 states. On average, predicates are now at 49.54% of their original sizes. [2018-12-03 18:34:57,870 INFO L416 sIntCurrentIteration]: Unifying AI predicates [2018-12-03 18:34:58,027 INFO L418 sIntCurrentIteration]: We unified 12 AI predicates to 12 [2018-12-03 18:34:58,027 INFO L427 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-12-03 18:34:58,027 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-03 18:34:58,028 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [12] imperfect sequences [8] total 20 [2018-12-03 18:34:58,028 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 18:34:58,028 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-12-03 18:34:58,029 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-12-03 18:34:58,029 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2018-12-03 18:34:58,029 INFO L87 Difference]: Start difference. First operand 317 states and 640 transitions. Second operand 14 states. [2018-12-03 18:34:59,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 18:34:59,392 INFO L93 Difference]: Finished difference Result 492 states and 956 transitions. [2018-12-03 18:34:59,392 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-12-03 18:34:59,392 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 13 [2018-12-03 18:34:59,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 18:34:59,394 INFO L225 Difference]: With dead ends: 492 [2018-12-03 18:34:59,394 INFO L226 Difference]: Without dead ends: 488 [2018-12-03 18:34:59,395 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 18 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=98, Invalid=282, Unknown=0, NotChecked=0, Total=380 [2018-12-03 18:34:59,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 488 states. [2018-12-03 18:34:59,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 488 to 321. [2018-12-03 18:34:59,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 321 states. [2018-12-03 18:34:59,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 649 transitions. [2018-12-03 18:34:59,580 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 649 transitions. Word has length 13 [2018-12-03 18:34:59,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 18:34:59,581 INFO L480 AbstractCegarLoop]: Abstraction has 321 states and 649 transitions. [2018-12-03 18:34:59,581 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-12-03 18:34:59,581 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 649 transitions. [2018-12-03 18:34:59,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-12-03 18:34:59,582 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 18:34:59,582 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 18:34:59,582 INFO L423 AbstractCegarLoop]: === Iteration 20 === [productErr0ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT]=== [2018-12-03 18:34:59,582 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:34:59,583 INFO L82 PathProgramCache]: Analyzing trace with hash 29493065, now seen corresponding path program 1 times [2018-12-03 18:34:59,583 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 18:34:59,583 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:59,583 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 18:34:59,583 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:34:59,583 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 18:34:59,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 18:34:59,689 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 18:34:59,689 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 18:34:59,689 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-03 18:34:59,689 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 14 with the following transitions: [2018-12-03 18:34:59,689 INFO L205 CegarAbsIntRunner]: [0], [53], [68], [76], [78], [80], [86], [87], [102], [106], [120] [2018-12-03 18:34:59,690 INFO L148 AbstractInterpreter]: Using domain ArrayDomain [2018-12-03 18:34:59,691 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-03 18:34:59,707 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-12-03 18:34:59,707 INFO L272 AbstractInterpreter]: Visited 11 different actions 39 times. Merged at 5 different actions 18 times. Widened at 2 different actions 3 times. Found 8 fixpoints after 4 different actions. Largest state had 0 variables. [2018-12-03 18:34:59,724 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:34:59,725 INFO L401 sIntCurrentIteration]: Generating AbsInt predicates [2018-12-03 18:34:59,734 INFO L227 lantSequenceWeakener]: Weakened 12 states. On average, predicates are now at 60.65% of their original sizes. [2018-12-03 18:34:59,734 INFO L416 sIntCurrentIteration]: Unifying AI predicates [2018-12-03 18:34:59,907 INFO L418 sIntCurrentIteration]: We unified 12 AI predicates to 12 [2018-12-03 18:34:59,907 INFO L427 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-12-03 18:34:59,908 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-03 18:34:59,908 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [8] total 19 [2018-12-03 18:34:59,908 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 18:34:59,908 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-12-03 18:34:59,909 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-12-03 18:34:59,909 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=111, Unknown=0, NotChecked=0, Total=156 [2018-12-03 18:34:59,909 INFO L87 Difference]: Start difference. First operand 321 states and 649 transitions. Second operand 13 states. [2018-12-03 18:35:02,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 18:35:02,905 INFO L93 Difference]: Finished difference Result 709 states and 1383 transitions. [2018-12-03 18:35:02,905 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-12-03 18:35:02,905 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 13 [2018-12-03 18:35:02,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 18:35:02,907 INFO L225 Difference]: With dead ends: 709 [2018-12-03 18:35:02,907 INFO L226 Difference]: Without dead ends: 440 [2018-12-03 18:35:02,908 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 21 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 81 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=138, Invalid=324, Unknown=0, NotChecked=0, Total=462 [2018-12-03 18:35:02,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 440 states. [2018-12-03 18:35:03,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 440 to 280. [2018-12-03 18:35:03,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 280 states. [2018-12-03 18:35:03,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 539 transitions. [2018-12-03 18:35:03,118 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 539 transitions. Word has length 13 [2018-12-03 18:35:03,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 18:35:03,118 INFO L480 AbstractCegarLoop]: Abstraction has 280 states and 539 transitions. [2018-12-03 18:35:03,118 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-12-03 18:35:03,118 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 539 transitions. [2018-12-03 18:35:03,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-12-03 18:35:03,119 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 18:35:03,119 INFO L402 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 18:35:03,120 INFO L423 AbstractCegarLoop]: === Iteration 21 === [productErr0ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT]=== [2018-12-03 18:35:03,120 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:35:03,120 INFO L82 PathProgramCache]: Analyzing trace with hash 2013337286, now seen corresponding path program 1 times [2018-12-03 18:35:03,120 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 18:35:03,121 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:35:03,121 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 18:35:03,121 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:35:03,121 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 18:35:03,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 18:35:03,210 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 18:35:03,211 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 18:35:03,211 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-03 18:35:03,211 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 14 with the following transitions: [2018-12-03 18:35:03,211 INFO L205 CegarAbsIntRunner]: [0], [36], [44], [53], [68], [76], [78], [80], [86], [98], [102], [106], [120] [2018-12-03 18:35:03,212 INFO L148 AbstractInterpreter]: Using domain ArrayDomain [2018-12-03 18:35:03,212 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-03 18:35:03,219 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-12-03 18:35:03,219 INFO L272 AbstractInterpreter]: Visited 13 different actions 23 times. Merged at 6 different actions 7 times. Never widened. Found 3 fixpoints after 3 different actions. Largest state had 0 variables. [2018-12-03 18:35:03,221 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:35:03,221 INFO L401 sIntCurrentIteration]: Generating AbsInt predicates [2018-12-03 18:35:03,232 INFO L227 lantSequenceWeakener]: Weakened 12 states. On average, predicates are now at 50.93% of their original sizes. [2018-12-03 18:35:03,232 INFO L416 sIntCurrentIteration]: Unifying AI predicates [2018-12-03 18:35:03,431 INFO L418 sIntCurrentIteration]: We unified 12 AI predicates to 12 [2018-12-03 18:35:03,431 INFO L427 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-12-03 18:35:03,431 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-03 18:35:03,431 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [12] imperfect sequences [7] total 19 [2018-12-03 18:35:03,431 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 18:35:03,431 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-12-03 18:35:03,432 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-12-03 18:35:03,432 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2018-12-03 18:35:03,432 INFO L87 Difference]: Start difference. First operand 280 states and 539 transitions. Second operand 14 states. [2018-12-03 18:35:06,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 18:35:06,436 INFO L93 Difference]: Finished difference Result 680 states and 1274 transitions. [2018-12-03 18:35:06,436 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-12-03 18:35:06,436 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 13 [2018-12-03 18:35:06,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 18:35:06,438 INFO L225 Difference]: With dead ends: 680 [2018-12-03 18:35:06,438 INFO L226 Difference]: Without dead ends: 417 [2018-12-03 18:35:06,439 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 19 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=99, Invalid=321, Unknown=0, NotChecked=0, Total=420 [2018-12-03 18:35:06,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 417 states. [2018-12-03 18:35:06,721 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 417 to 278. [2018-12-03 18:35:06,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 278 states. [2018-12-03 18:35:06,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 535 transitions. [2018-12-03 18:35:06,722 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 535 transitions. Word has length 13 [2018-12-03 18:35:06,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 18:35:06,723 INFO L480 AbstractCegarLoop]: Abstraction has 278 states and 535 transitions. [2018-12-03 18:35:06,723 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-12-03 18:35:06,723 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 535 transitions. [2018-12-03 18:35:06,724 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-12-03 18:35:06,724 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 18:35:06,724 INFO L402 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 18:35:06,724 INFO L423 AbstractCegarLoop]: === Iteration 22 === [productErr0ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT]=== [2018-12-03 18:35:06,724 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:35:06,725 INFO L82 PathProgramCache]: Analyzing trace with hash -1936277035, now seen corresponding path program 1 times [2018-12-03 18:35:06,725 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 18:35:06,725 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:35:06,726 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 18:35:06,726 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:35:06,726 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 18:35:06,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 18:35:07,090 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 18:35:07,090 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 18:35:07,090 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-03 18:35:07,090 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 14 with the following transitions: [2018-12-03 18:35:07,090 INFO L205 CegarAbsIntRunner]: [0], [36], [44], [46], [53], [76], [80], [86], [98], [102], [106], [120] [2018-12-03 18:35:07,091 INFO L148 AbstractInterpreter]: Using domain ArrayDomain [2018-12-03 18:35:07,091 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-03 18:35:07,119 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-12-03 18:35:07,119 INFO L272 AbstractInterpreter]: Visited 12 different actions 67 times. Merged at 9 different actions 41 times. Widened at 4 different actions 9 times. Found 12 fixpoints after 6 different actions. Largest state had 0 variables. [2018-12-03 18:35:07,124 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:35:07,124 INFO L401 sIntCurrentIteration]: Generating AbsInt predicates [2018-12-03 18:35:07,135 INFO L227 lantSequenceWeakener]: Weakened 12 states. On average, predicates are now at 49.54% of their original sizes. [2018-12-03 18:35:07,135 INFO L416 sIntCurrentIteration]: Unifying AI predicates [2018-12-03 18:35:07,285 INFO L418 sIntCurrentIteration]: We unified 12 AI predicates to 12 [2018-12-03 18:35:07,286 INFO L427 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-12-03 18:35:07,286 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-03 18:35:07,286 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [12] imperfect sequences [7] total 19 [2018-12-03 18:35:07,286 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 18:35:07,286 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-12-03 18:35:07,286 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-12-03 18:35:07,287 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=129, Unknown=0, NotChecked=0, Total=182 [2018-12-03 18:35:07,287 INFO L87 Difference]: Start difference. First operand 278 states and 535 transitions. Second operand 14 states. [2018-12-03 18:35:08,934 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 18:35:08,934 INFO L93 Difference]: Finished difference Result 712 states and 1326 transitions. [2018-12-03 18:35:08,934 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-12-03 18:35:08,934 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 13 [2018-12-03 18:35:08,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 18:35:08,936 INFO L225 Difference]: With dead ends: 712 [2018-12-03 18:35:08,936 INFO L226 Difference]: Without dead ends: 451 [2018-12-03 18:35:08,937 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 18 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=98, Invalid=282, Unknown=0, NotChecked=0, Total=380 [2018-12-03 18:35:08,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 451 states. [2018-12-03 18:35:09,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 451 to 278. [2018-12-03 18:35:09,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 278 states. [2018-12-03 18:35:09,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 528 transitions. [2018-12-03 18:35:09,142 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 528 transitions. Word has length 13 [2018-12-03 18:35:09,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 18:35:09,142 INFO L480 AbstractCegarLoop]: Abstraction has 278 states and 528 transitions. [2018-12-03 18:35:09,142 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-12-03 18:35:09,143 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 528 transitions. [2018-12-03 18:35:09,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2018-12-03 18:35:09,143 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 18:35:09,143 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2018-12-03 18:35:09,143 INFO L423 AbstractCegarLoop]: === Iteration 23 === [productErr0ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT]=== [2018-12-03 18:35:09,144 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:35:09,144 INFO L82 PathProgramCache]: Analyzing trace with hash -1564094653, now seen corresponding path program 1 times [2018-12-03 18:35:09,144 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 18:35:09,144 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:35:09,145 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 18:35:09,145 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:35:09,145 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 18:35:09,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 18:35:09,241 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 18:35:09,241 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 18:35:09,242 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-03 18:35:09,242 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 15 with the following transitions: [2018-12-03 18:35:09,242 INFO L205 CegarAbsIntRunner]: [0], [36], [44], [46], [53], [92], [98], [102], [106], [120] [2018-12-03 18:35:09,243 INFO L148 AbstractInterpreter]: Using domain ArrayDomain [2018-12-03 18:35:09,243 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-03 18:35:09,273 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-12-03 18:35:09,274 INFO L272 AbstractInterpreter]: Visited 10 different actions 61 times. Merged at 8 different actions 40 times. Widened at 5 different actions 13 times. Found 11 fixpoints after 6 different actions. Largest state had 0 variables. [2018-12-03 18:35:09,292 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:35:09,293 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-12-03 18:35:09,293 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 18:35:09,294 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-12-03 18:35:09,304 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 18:35:09,304 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-12-03 18:35:09,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 18:35:09,331 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-03 18:35:09,705 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-12-03 18:35:09,705 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-12-03 18:35:09,945 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-12-03 18:35:09,976 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-12-03 18:35:09,976 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 13 [2018-12-03 18:35:09,976 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-12-03 18:35:09,977 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-12-03 18:35:09,977 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-12-03 18:35:09,977 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2018-12-03 18:35:09,977 INFO L87 Difference]: Start difference. First operand 278 states and 528 transitions. Second operand 10 states. [2018-12-03 18:35:13,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 18:35:13,893 INFO L93 Difference]: Finished difference Result 552 states and 981 transitions. [2018-12-03 18:35:13,894 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-12-03 18:35:13,894 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 14 [2018-12-03 18:35:13,894 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 18:35:13,896 INFO L225 Difference]: With dead ends: 552 [2018-12-03 18:35:13,896 INFO L226 Difference]: Without dead ends: 548 [2018-12-03 18:35:13,897 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 20 SyntacticMatches, 1 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 182 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=285, Invalid=771, Unknown=0, NotChecked=0, Total=1056 [2018-12-03 18:35:13,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 548 states. [2018-12-03 18:35:14,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 548 to 263. [2018-12-03 18:35:14,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 263 states. [2018-12-03 18:35:14,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 263 states to 263 states and 490 transitions. [2018-12-03 18:35:14,098 INFO L78 Accepts]: Start accepts. Automaton has 263 states and 490 transitions. Word has length 14 [2018-12-03 18:35:14,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 18:35:14,099 INFO L480 AbstractCegarLoop]: Abstraction has 263 states and 490 transitions. [2018-12-03 18:35:14,099 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-12-03 18:35:14,099 INFO L276 IsEmpty]: Start isEmpty. Operand 263 states and 490 transitions. [2018-12-03 18:35:14,099 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-12-03 18:35:14,099 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 18:35:14,099 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 18:35:14,100 INFO L423 AbstractCegarLoop]: === Iteration 24 === [productErr0ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT]=== [2018-12-03 18:35:14,100 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:35:14,100 INFO L82 PathProgramCache]: Analyzing trace with hash 2111128198, now seen corresponding path program 1 times [2018-12-03 18:35:14,100 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 18:35:14,101 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:35:14,101 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 18:35:14,101 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:35:14,101 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 18:35:14,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 18:35:14,398 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 18:35:14,398 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 18:35:14,398 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-03 18:35:14,398 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 17 with the following transitions: [2018-12-03 18:35:14,398 INFO L205 CegarAbsIntRunner]: [0], [7], [17], [76], [80], [87], [92], [93], [102], [104], [106], [117] [2018-12-03 18:35:14,399 INFO L148 AbstractInterpreter]: Using domain ArrayDomain [2018-12-03 18:35:14,400 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-03 18:35:14,432 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-12-03 18:35:14,433 INFO L272 AbstractInterpreter]: Visited 12 different actions 70 times. Merged at 10 different actions 34 times. Widened at 4 different actions 10 times. Found 20 fixpoints after 8 different actions. Largest state had 0 variables. [2018-12-03 18:35:14,455 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:35:14,456 INFO L401 sIntCurrentIteration]: Generating AbsInt predicates [2018-12-03 18:35:14,467 INFO L227 lantSequenceWeakener]: Weakened 15 states. On average, predicates are now at 47.04% of their original sizes. [2018-12-03 18:35:14,467 INFO L416 sIntCurrentIteration]: Unifying AI predicates [2018-12-03 18:35:14,758 INFO L418 sIntCurrentIteration]: We unified 15 AI predicates to 15 [2018-12-03 18:35:14,758 INFO L427 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-12-03 18:35:14,758 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-03 18:35:14,758 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [15] imperfect sequences [10] total 25 [2018-12-03 18:35:14,759 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 18:35:14,759 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-12-03 18:35:14,759 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-12-03 18:35:14,759 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=196, Unknown=0, NotChecked=0, Total=272 [2018-12-03 18:35:14,759 INFO L87 Difference]: Start difference. First operand 263 states and 490 transitions. Second operand 17 states. [2018-12-03 18:35:18,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 18:35:18,634 INFO L93 Difference]: Finished difference Result 498 states and 873 transitions. [2018-12-03 18:35:18,634 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-12-03 18:35:18,635 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 16 [2018-12-03 18:35:18,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 18:35:18,637 INFO L225 Difference]: With dead ends: 498 [2018-12-03 18:35:18,637 INFO L226 Difference]: Without dead ends: 494 [2018-12-03 18:35:18,637 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 34 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 323 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=373, Invalid=887, Unknown=0, NotChecked=0, Total=1260 [2018-12-03 18:35:18,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 494 states. [2018-12-03 18:35:18,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 494 to 251. [2018-12-03 18:35:18,887 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 251 states. [2018-12-03 18:35:18,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 251 states to 251 states and 468 transitions. [2018-12-03 18:35:18,888 INFO L78 Accepts]: Start accepts. Automaton has 251 states and 468 transitions. Word has length 16 [2018-12-03 18:35:18,888 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 18:35:18,888 INFO L480 AbstractCegarLoop]: Abstraction has 251 states and 468 transitions. [2018-12-03 18:35:18,888 INFO L481 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-12-03 18:35:18,888 INFO L276 IsEmpty]: Start isEmpty. Operand 251 states and 468 transitions. [2018-12-03 18:35:18,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-12-03 18:35:18,889 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 18:35:18,889 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 18:35:18,889 INFO L423 AbstractCegarLoop]: === Iteration 25 === [productErr0ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT]=== [2018-12-03 18:35:18,889 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:35:18,890 INFO L82 PathProgramCache]: Analyzing trace with hash 1869315507, now seen corresponding path program 1 times [2018-12-03 18:35:18,890 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 18:35:18,890 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:35:18,891 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 18:35:18,891 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:35:18,891 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 18:35:18,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 18:35:19,015 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 2 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 18:35:19,016 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 18:35:19,016 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-03 18:35:19,016 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 17 with the following transitions: [2018-12-03 18:35:19,016 INFO L205 CegarAbsIntRunner]: [0], [7], [15], [17], [19], [26], [92], [93], [102], [104], [106], [117] [2018-12-03 18:35:19,017 INFO L148 AbstractInterpreter]: Using domain ArrayDomain [2018-12-03 18:35:19,018 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-03 18:35:19,045 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-12-03 18:35:19,045 INFO L272 AbstractInterpreter]: Visited 12 different actions 73 times. Merged at 10 different actions 37 times. Widened at 4 different actions 8 times. Found 22 fixpoints after 10 different actions. Largest state had 0 variables. [2018-12-03 18:35:19,053 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:35:19,053 INFO L401 sIntCurrentIteration]: Generating AbsInt predicates [2018-12-03 18:35:19,063 INFO L227 lantSequenceWeakener]: Weakened 15 states. On average, predicates are now at 41.85% of their original sizes. [2018-12-03 18:35:19,064 INFO L416 sIntCurrentIteration]: Unifying AI predicates [2018-12-03 18:35:19,246 INFO L418 sIntCurrentIteration]: We unified 15 AI predicates to 15 [2018-12-03 18:35:19,246 INFO L427 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-12-03 18:35:19,246 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-03 18:35:19,247 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [13] imperfect sequences [9] total 22 [2018-12-03 18:35:19,247 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 18:35:19,247 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-12-03 18:35:19,247 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-12-03 18:35:19,247 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2018-12-03 18:35:19,247 INFO L87 Difference]: Start difference. First operand 251 states and 468 transitions. Second operand 15 states. [2018-12-03 18:35:22,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 18:35:22,909 INFO L93 Difference]: Finished difference Result 889 states and 1634 transitions. [2018-12-03 18:35:22,909 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-12-03 18:35:22,909 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 16 [2018-12-03 18:35:22,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 18:35:22,912 INFO L225 Difference]: With dead ends: 889 [2018-12-03 18:35:22,912 INFO L226 Difference]: Without dead ends: 707 [2018-12-03 18:35:22,913 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 41 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 467 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=460, Invalid=1180, Unknown=0, NotChecked=0, Total=1640 [2018-12-03 18:35:22,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 707 states. [2018-12-03 18:35:23,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 707 to 432. [2018-12-03 18:35:23,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 432 states. [2018-12-03 18:35:23,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 432 states to 432 states and 813 transitions. [2018-12-03 18:35:23,377 INFO L78 Accepts]: Start accepts. Automaton has 432 states and 813 transitions. Word has length 16 [2018-12-03 18:35:23,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 18:35:23,377 INFO L480 AbstractCegarLoop]: Abstraction has 432 states and 813 transitions. [2018-12-03 18:35:23,377 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-12-03 18:35:23,378 INFO L276 IsEmpty]: Start isEmpty. Operand 432 states and 813 transitions. [2018-12-03 18:35:23,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-12-03 18:35:23,379 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 18:35:23,379 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 18:35:23,379 INFO L423 AbstractCegarLoop]: === Iteration 26 === [productErr0ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT]=== [2018-12-03 18:35:23,379 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:35:23,379 INFO L82 PathProgramCache]: Analyzing trace with hash -128249041, now seen corresponding path program 1 times [2018-12-03 18:35:23,379 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 18:35:23,380 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:35:23,380 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 18:35:23,380 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:35:23,380 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 18:35:23,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 18:35:23,513 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-12-03 18:35:23,513 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 18:35:23,513 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-03 18:35:23,513 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 17 with the following transitions: [2018-12-03 18:35:23,513 INFO L205 CegarAbsIntRunner]: [0], [7], [17], [35], [36], [44], [53], [93], [98], [102], [104], [106], [117], [120] [2018-12-03 18:35:23,514 INFO L148 AbstractInterpreter]: Using domain ArrayDomain [2018-12-03 18:35:23,514 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-03 18:35:23,566 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-12-03 18:35:23,566 INFO L272 AbstractInterpreter]: Visited 14 different actions 121 times. Merged at 13 different actions 68 times. Widened at 8 different actions 22 times. Found 38 fixpoints after 12 different actions. Largest state had 0 variables. [2018-12-03 18:35:23,572 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:35:23,572 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-12-03 18:35:23,572 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 18:35:23,572 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/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-12-03 18:35:23,580 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 18:35:23,581 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-12-03 18:35:23,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 18:35:23,590 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-03 18:35:23,662 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-12-03 18:35:23,662 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-12-03 18:35:23,711 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2018-12-03 18:35:23,731 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-12-03 18:35:23,731 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 6, 6] total 19 [2018-12-03 18:35:23,731 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-12-03 18:35:23,731 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-12-03 18:35:23,731 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-12-03 18:35:23,732 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=312, Unknown=0, NotChecked=0, Total=380 [2018-12-03 18:35:23,732 INFO L87 Difference]: Start difference. First operand 432 states and 813 transitions. Second operand 16 states. [2018-12-03 18:35:26,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 18:35:26,788 INFO L93 Difference]: Finished difference Result 921 states and 1637 transitions. [2018-12-03 18:35:26,788 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2018-12-03 18:35:26,788 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 16 [2018-12-03 18:35:26,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 18:35:26,791 INFO L225 Difference]: With dead ends: 921 [2018-12-03 18:35:26,791 INFO L226 Difference]: Without dead ends: 917 [2018-12-03 18:35:26,793 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 27 SyntacticMatches, 1 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 780 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=644, Invalid=2436, Unknown=0, NotChecked=0, Total=3080 [2018-12-03 18:35:26,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 917 states. [2018-12-03 18:35:27,139 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 917 to 264. [2018-12-03 18:35:27,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 264 states. [2018-12-03 18:35:27,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 264 states to 264 states and 490 transitions. [2018-12-03 18:35:27,140 INFO L78 Accepts]: Start accepts. Automaton has 264 states and 490 transitions. Word has length 16 [2018-12-03 18:35:27,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 18:35:27,140 INFO L480 AbstractCegarLoop]: Abstraction has 264 states and 490 transitions. [2018-12-03 18:35:27,140 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-12-03 18:35:27,140 INFO L276 IsEmpty]: Start isEmpty. Operand 264 states and 490 transitions. [2018-12-03 18:35:27,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2018-12-03 18:35:27,141 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 18:35:27,141 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 18:35:27,141 INFO L423 AbstractCegarLoop]: === Iteration 27 === [productErr0ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT]=== [2018-12-03 18:35:27,141 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:35:27,141 INFO L82 PathProgramCache]: Analyzing trace with hash -1338195593, now seen corresponding path program 1 times [2018-12-03 18:35:27,141 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 18:35:27,142 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:35:27,142 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 18:35:27,142 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:35:27,142 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 18:35:27,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 18:35:27,246 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 18:35:27,246 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 18:35:27,246 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-03 18:35:27,246 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 17 with the following transitions: [2018-12-03 18:35:27,247 INFO L205 CegarAbsIntRunner]: [0], [7], [17], [53], [76], [80], [87], [92], [93], [102], [104], [106], [117], [120] [2018-12-03 18:35:27,247 INFO L148 AbstractInterpreter]: Using domain ArrayDomain [2018-12-03 18:35:27,248 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-03 18:35:27,290 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-12-03 18:35:27,290 INFO L272 AbstractInterpreter]: Visited 14 different actions 105 times. Merged at 11 different actions 53 times. Widened at 5 different actions 15 times. Found 34 fixpoints after 11 different actions. Largest state had 0 variables. [2018-12-03 18:35:27,296 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:35:27,296 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-12-03 18:35:27,296 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 18:35:27,296 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/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-12-03 18:35:27,305 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 18:35:27,306 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-12-03 18:35:27,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 18:35:27,316 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-03 18:35:27,434 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 18:35:27,434 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-12-03 18:35:27,492 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-12-03 18:35:27,510 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-12-03 18:35:27,511 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 6, 6] total 18 [2018-12-03 18:35:27,511 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-12-03 18:35:27,511 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-12-03 18:35:27,511 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-12-03 18:35:27,511 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=283, Unknown=0, NotChecked=0, Total=342 [2018-12-03 18:35:27,512 INFO L87 Difference]: Start difference. First operand 264 states and 490 transitions. Second operand 15 states. [2018-12-03 18:35:30,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 18:35:30,898 INFO L93 Difference]: Finished difference Result 691 states and 1219 transitions. [2018-12-03 18:35:30,899 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2018-12-03 18:35:30,899 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 16 [2018-12-03 18:35:30,899 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 18:35:30,902 INFO L225 Difference]: With dead ends: 691 [2018-12-03 18:35:30,902 INFO L226 Difference]: Without dead ends: 687 [2018-12-03 18:35:30,903 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 27 SyntacticMatches, 1 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 763 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=643, Invalid=2437, Unknown=0, NotChecked=0, Total=3080 [2018-12-03 18:35:30,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 687 states. [2018-12-03 18:35:31,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 687 to 207. [2018-12-03 18:35:31,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 207 states. [2018-12-03 18:35:31,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 207 states to 207 states and 378 transitions. [2018-12-03 18:35:31,259 INFO L78 Accepts]: Start accepts. Automaton has 207 states and 378 transitions. Word has length 16 [2018-12-03 18:35:31,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 18:35:31,259 INFO L480 AbstractCegarLoop]: Abstraction has 207 states and 378 transitions. [2018-12-03 18:35:31,259 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-12-03 18:35:31,259 INFO L276 IsEmpty]: Start isEmpty. Operand 207 states and 378 transitions. [2018-12-03 18:35:31,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2018-12-03 18:35:31,260 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 18:35:31,260 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 18:35:31,260 INFO L423 AbstractCegarLoop]: === Iteration 28 === [productErr0ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT]=== [2018-12-03 18:35:31,260 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:35:31,260 INFO L82 PathProgramCache]: Analyzing trace with hash -1776009746, now seen corresponding path program 1 times [2018-12-03 18:35:31,260 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 18:35:31,261 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:35:31,261 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 18:35:31,261 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:35:31,261 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 18:35:31,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 18:35:31,369 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-12-03 18:35:31,370 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 18:35:31,370 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-03 18:35:31,370 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 19 with the following transitions: [2018-12-03 18:35:31,370 INFO L205 CegarAbsIntRunner]: [0], [36], [44], [46], [53], [57], [59], [61], [76], [80], [86], [96], [98], [102], [106], [120] [2018-12-03 18:35:31,372 INFO L148 AbstractInterpreter]: Using domain ArrayDomain [2018-12-03 18:35:31,372 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-03 18:35:31,412 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-12-03 18:35:31,412 INFO L272 AbstractInterpreter]: Visited 16 different actions 105 times. Merged at 13 different actions 61 times. Widened at 6 different actions 14 times. Found 27 fixpoints after 12 different actions. Largest state had 0 variables. [2018-12-03 18:35:31,416 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:35:31,416 INFO L401 sIntCurrentIteration]: Generating AbsInt predicates [2018-12-03 18:35:31,427 INFO L227 lantSequenceWeakener]: Weakened 17 states. On average, predicates are now at 47.71% of their original sizes. [2018-12-03 18:35:31,428 INFO L416 sIntCurrentIteration]: Unifying AI predicates [2018-12-03 18:35:31,775 INFO L418 sIntCurrentIteration]: We unified 17 AI predicates to 17 [2018-12-03 18:35:31,775 INFO L427 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-12-03 18:35:31,775 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-03 18:35:31,775 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [16] imperfect sequences [9] total 25 [2018-12-03 18:35:31,776 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 18:35:31,776 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-12-03 18:35:31,776 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-12-03 18:35:31,776 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2018-12-03 18:35:31,776 INFO L87 Difference]: Start difference. First operand 207 states and 378 transitions. Second operand 18 states. [2018-12-03 18:35:39,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 18:35:39,182 INFO L93 Difference]: Finished difference Result 988 states and 1777 transitions. [2018-12-03 18:35:39,182 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2018-12-03 18:35:39,182 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 18 [2018-12-03 18:35:39,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 18:35:39,185 INFO L225 Difference]: With dead ends: 988 [2018-12-03 18:35:39,185 INFO L226 Difference]: Without dead ends: 819 [2018-12-03 18:35:39,187 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 64 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1164 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=1072, Invalid=3088, Unknown=0, NotChecked=0, Total=4160 [2018-12-03 18:35:39,187 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 819 states. [2018-12-03 18:35:40,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 819 to 421. [2018-12-03 18:35:40,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 421 states. [2018-12-03 18:35:40,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 421 states to 421 states and 779 transitions. [2018-12-03 18:35:40,118 INFO L78 Accepts]: Start accepts. Automaton has 421 states and 779 transitions. Word has length 18 [2018-12-03 18:35:40,118 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 18:35:40,118 INFO L480 AbstractCegarLoop]: Abstraction has 421 states and 779 transitions. [2018-12-03 18:35:40,118 INFO L481 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-12-03 18:35:40,118 INFO L276 IsEmpty]: Start isEmpty. Operand 421 states and 779 transitions. [2018-12-03 18:35:40,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-12-03 18:35:40,119 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 18:35:40,119 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 18:35:40,119 INFO L423 AbstractCegarLoop]: === Iteration 29 === [productErr0ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT]=== [2018-12-03 18:35:40,119 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:35:40,119 INFO L82 PathProgramCache]: Analyzing trace with hash 1414931401, now seen corresponding path program 1 times [2018-12-03 18:35:40,120 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 18:35:40,120 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:35:40,120 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 18:35:40,120 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:35:40,120 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 18:35:40,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 18:35:40,770 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-12-03 18:35:40,770 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 18:35:40,770 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-03 18:35:40,770 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 20 with the following transitions: [2018-12-03 18:35:40,770 INFO L205 CegarAbsIntRunner]: [0], [7], [15], [17], [19], [26], [35], [44], [93], [98], [102], [104], [106], [117] [2018-12-03 18:35:40,772 INFO L148 AbstractInterpreter]: Using domain ArrayDomain [2018-12-03 18:35:40,772 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-03 18:35:40,807 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-12-03 18:35:40,807 INFO L272 AbstractInterpreter]: Visited 14 different actions 94 times. Merged at 12 different actions 57 times. Widened at 6 different actions 15 times. Found 24 fixpoints after 10 different actions. Largest state had 0 variables. [2018-12-03 18:35:40,832 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:35:40,832 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-12-03 18:35:40,832 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 18:35:40,832 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/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-12-03 18:35:40,841 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 18:35:40,841 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-12-03 18:35:40,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 18:35:40,869 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-03 18:35:41,052 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-03 18:35:41,052 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-12-03 18:35:41,114 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-03 18:35:41,144 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-12-03 18:35:41,144 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 6] total 17 [2018-12-03 18:35:41,144 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-12-03 18:35:41,145 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-12-03 18:35:41,145 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-12-03 18:35:41,145 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=254, Unknown=0, NotChecked=0, Total=306 [2018-12-03 18:35:41,145 INFO L87 Difference]: Start difference. First operand 421 states and 779 transitions. Second operand 14 states. [2018-12-03 18:35:42,365 WARN L180 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-12-03 18:35:47,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 18:35:47,537 INFO L93 Difference]: Finished difference Result 1301 states and 2312 transitions. [2018-12-03 18:35:47,537 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-12-03 18:35:47,537 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 19 [2018-12-03 18:35:47,537 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 18:35:47,542 INFO L225 Difference]: With dead ends: 1301 [2018-12-03 18:35:47,542 INFO L226 Difference]: Without dead ends: 1299 [2018-12-03 18:35:47,543 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 45 SyntacticMatches, 2 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 662 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=591, Invalid=1959, Unknown=0, NotChecked=0, Total=2550 [2018-12-03 18:35:47,544 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1299 states. [2018-12-03 18:35:48,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1299 to 380. [2018-12-03 18:35:48,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 380 states. [2018-12-03 18:35:48,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 380 states to 380 states and 699 transitions. [2018-12-03 18:35:48,366 INFO L78 Accepts]: Start accepts. Automaton has 380 states and 699 transitions. Word has length 19 [2018-12-03 18:35:48,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 18:35:48,366 INFO L480 AbstractCegarLoop]: Abstraction has 380 states and 699 transitions. [2018-12-03 18:35:48,366 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-12-03 18:35:48,366 INFO L276 IsEmpty]: Start isEmpty. Operand 380 states and 699 transitions. [2018-12-03 18:35:48,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-12-03 18:35:48,367 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 18:35:48,367 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 18:35:48,367 INFO L423 AbstractCegarLoop]: === Iteration 30 === [productErr0ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT]=== [2018-12-03 18:35:48,367 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:35:48,367 INFO L82 PathProgramCache]: Analyzing trace with hash -254589569, now seen corresponding path program 1 times [2018-12-03 18:35:48,368 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 18:35:48,368 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:35:48,368 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 18:35:48,368 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:35:48,369 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 18:35:48,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 18:35:48,528 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-12-03 18:35:48,528 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 18:35:48,529 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-03 18:35:48,529 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 20 with the following transitions: [2018-12-03 18:35:48,529 INFO L205 CegarAbsIntRunner]: [0], [7], [15], [17], [19], [26], [36], [44], [92], [93], [98], [102], [104], [106], [117] [2018-12-03 18:35:48,530 INFO L148 AbstractInterpreter]: Using domain ArrayDomain [2018-12-03 18:35:48,530 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-03 18:35:48,574 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-12-03 18:35:48,574 INFO L272 AbstractInterpreter]: Visited 15 different actions 100 times. Merged at 12 different actions 51 times. Widened at 6 different actions 14 times. Found 33 fixpoints after 12 different actions. Largest state had 0 variables. [2018-12-03 18:35:48,580 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:35:48,580 INFO L401 sIntCurrentIteration]: Generating AbsInt predicates [2018-12-03 18:35:48,598 INFO L227 lantSequenceWeakener]: Weakened 18 states. On average, predicates are now at 41.05% of their original sizes. [2018-12-03 18:35:48,599 INFO L416 sIntCurrentIteration]: Unifying AI predicates [2018-12-03 18:35:48,940 INFO L418 sIntCurrentIteration]: We unified 18 AI predicates to 18 [2018-12-03 18:35:48,940 INFO L427 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-12-03 18:35:48,940 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-12-03 18:35:48,940 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [16] imperfect sequences [9] total 25 [2018-12-03 18:35:48,940 INFO L256 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-12-03 18:35:48,941 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-12-03 18:35:48,941 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-12-03 18:35:48,941 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=240, Unknown=0, NotChecked=0, Total=306 [2018-12-03 18:35:48,941 INFO L87 Difference]: Start difference. First operand 380 states and 699 transitions. Second operand 18 states. [2018-12-03 18:35:55,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 18:35:55,795 INFO L93 Difference]: Finished difference Result 1289 states and 2289 transitions. [2018-12-03 18:35:55,795 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2018-12-03 18:35:55,795 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 19 [2018-12-03 18:35:55,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 18:35:55,798 INFO L225 Difference]: With dead ends: 1289 [2018-12-03 18:35:55,799 INFO L226 Difference]: Without dead ends: 1057 [2018-12-03 18:35:55,800 INFO L631 BasicCegarLoop]: 2 DeclaredPredicates, 48 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 625 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=570, Invalid=1686, Unknown=0, NotChecked=0, Total=2256 [2018-12-03 18:35:55,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1057 states. [2018-12-03 18:35:56,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1057 to 377. [2018-12-03 18:35:56,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 377 states. [2018-12-03 18:35:56,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 694 transitions. [2018-12-03 18:35:56,890 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 694 transitions. Word has length 19 [2018-12-03 18:35:56,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 18:35:56,891 INFO L480 AbstractCegarLoop]: Abstraction has 377 states and 694 transitions. [2018-12-03 18:35:56,891 INFO L481 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-12-03 18:35:56,891 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 694 transitions. [2018-12-03 18:35:56,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-12-03 18:35:56,892 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 18:35:56,892 INFO L402 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 18:35:56,892 INFO L423 AbstractCegarLoop]: === Iteration 31 === [productErr0ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT]=== [2018-12-03 18:35:56,892 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:35:56,892 INFO L82 PathProgramCache]: Analyzing trace with hash 225454455, now seen corresponding path program 1 times [2018-12-03 18:35:56,892 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 18:35:56,893 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:35:56,893 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 18:35:56,893 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:35:56,893 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 18:35:56,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 18:35:57,042 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-12-03 18:35:57,042 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 18:35:57,042 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-03 18:35:57,042 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 24 with the following transitions: [2018-12-03 18:35:57,042 INFO L205 CegarAbsIntRunner]: [0], [7], [17], [36], [44], [46], [53], [76], [80], [86], [93], [98], [102], [104], [106], [117], [120] [2018-12-03 18:35:57,043 INFO L148 AbstractInterpreter]: Using domain ArrayDomain [2018-12-03 18:35:57,043 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-03 18:35:57,158 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-12-03 18:35:57,159 INFO L272 AbstractInterpreter]: Visited 17 different actions 232 times. Merged at 14 different actions 130 times. Widened at 11 different actions 70 times. Found 83 fixpoints after 15 different actions. Largest state had 0 variables. [2018-12-03 18:35:57,164 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:35:57,164 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-12-03 18:35:57,164 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 18:35:57,164 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/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-12-03 18:35:57,173 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 18:35:57,174 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-12-03 18:35:57,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 18:35:57,186 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-03 18:35:57,253 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-12-03 18:35:57,254 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-12-03 18:35:57,302 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-12-03 18:35:57,320 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-12-03 18:35:57,320 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 14 [2018-12-03 18:35:57,320 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-12-03 18:35:57,321 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-12-03 18:35:57,321 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-12-03 18:35:57,321 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2018-12-03 18:35:57,321 INFO L87 Difference]: Start difference. First operand 377 states and 694 transitions. Second operand 11 states. [2018-12-03 18:36:03,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 18:36:03,692 INFO L93 Difference]: Finished difference Result 1093 states and 1964 transitions. [2018-12-03 18:36:03,692 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2018-12-03 18:36:03,692 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 23 [2018-12-03 18:36:03,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 18:36:03,695 INFO L225 Difference]: With dead ends: 1093 [2018-12-03 18:36:03,696 INFO L226 Difference]: Without dead ends: 1089 [2018-12-03 18:36:03,696 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 62 SyntacticMatches, 2 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 377 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=417, Invalid=1389, Unknown=0, NotChecked=0, Total=1806 [2018-12-03 18:36:03,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1089 states. [2018-12-03 18:36:04,804 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1089 to 353. [2018-12-03 18:36:04,804 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 353 states. [2018-12-03 18:36:04,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 353 states and 655 transitions. [2018-12-03 18:36:04,805 INFO L78 Accepts]: Start accepts. Automaton has 353 states and 655 transitions. Word has length 23 [2018-12-03 18:36:04,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 18:36:04,805 INFO L480 AbstractCegarLoop]: Abstraction has 353 states and 655 transitions. [2018-12-03 18:36:04,805 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-12-03 18:36:04,805 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 655 transitions. [2018-12-03 18:36:04,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2018-12-03 18:36:04,806 INFO L394 BasicCegarLoop]: Found error trace [2018-12-03 18:36:04,807 INFO L402 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-12-03 18:36:04,807 INFO L423 AbstractCegarLoop]: === Iteration 32 === [productErr0ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT]=== [2018-12-03 18:36:04,807 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:36:04,807 INFO L82 PathProgramCache]: Analyzing trace with hash 2101296367, now seen corresponding path program 1 times [2018-12-03 18:36:04,807 INFO L69 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-12-03 18:36:04,808 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:36:04,808 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 18:36:04,808 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-12-03 18:36:04,808 INFO L286 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-12-03 18:36:04,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 18:36:04,915 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 17 proven. 8 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2018-12-03 18:36:04,916 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 18:36:04,916 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-12-03 18:36:04,916 INFO L203 CegarAbsIntRunner]: Running AI on error trace of length 25 with the following transitions: [2018-12-03 18:36:04,917 INFO L205 CegarAbsIntRunner]: [0], [7], [17], [36], [44], [53], [76], [80], [87], [92], [93], [98], [102], [104], [106], [117], [120] [2018-12-03 18:36:04,918 INFO L148 AbstractInterpreter]: Using domain ArrayDomain [2018-12-03 18:36:04,919 INFO L101 FixpointEngine]: Starting fixpoint engine with domain ArrayDomain (maxUnwinding=3, maxParallelStates=2) [2018-12-03 18:36:04,969 INFO L263 AbstractInterpreter]: Some error location(s) were reachable [2018-12-03 18:36:04,969 INFO L272 AbstractInterpreter]: Visited 17 different actions 129 times. Merged at 16 different actions 68 times. Widened at 6 different actions 19 times. Found 43 fixpoints after 14 different actions. Largest state had 0 variables. [2018-12-03 18:36:04,973 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-12-03 18:36:04,973 INFO L422 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-12-03 18:36:04,973 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-12-03 18:36:04,973 INFO L192 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/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-12-03 18:36:04,982 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-12-03 18:36:04,982 INFO L286 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-12-03 18:36:04,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-12-03 18:36:04,992 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-12-03 18:36:05,051 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 17 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-12-03 18:36:05,051 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-12-03 18:36:05,096 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 17 proven. 7 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-12-03 18:36:05,115 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 3 imperfect interpolant sequences. [2018-12-03 18:36:05,115 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 6, 6] total 14 [2018-12-03 18:36:05,115 INFO L249 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-12-03 18:36:05,115 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-12-03 18:36:05,116 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-12-03 18:36:05,116 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=169, Unknown=0, NotChecked=0, Total=210 [2018-12-03 18:36:05,116 INFO L87 Difference]: Start difference. First operand 353 states and 655 transitions. Second operand 11 states. [2018-12-03 18:36:10,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-12-03 18:36:10,703 INFO L93 Difference]: Finished difference Result 985 states and 1765 transitions. [2018-12-03 18:36:10,703 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-12-03 18:36:10,703 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 24 [2018-12-03 18:36:10,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-12-03 18:36:10,704 INFO L225 Difference]: With dead ends: 985 [2018-12-03 18:36:10,704 INFO L226 Difference]: Without dead ends: 0 [2018-12-03 18:36:10,706 INFO L631 BasicCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 62 SyntacticMatches, 1 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 317 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=433, Invalid=1127, Unknown=0, NotChecked=0, Total=1560 [2018-12-03 18:36:10,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-12-03 18:36:10,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-12-03 18:36:10,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-12-03 18:36:10,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-12-03 18:36:10,707 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 24 [2018-12-03 18:36:10,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-12-03 18:36:10,707 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-12-03 18:36:10,707 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-12-03 18:36:10,707 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-12-03 18:36:10,707 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-12-03 18:36:10,712 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-12-03 18:36:10,885 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:10,895 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:15,591 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:21,641 WARN L180 SmtUtils]: Spent 10.92 s on a formula simplification. DAG size of input: 641 DAG size of output: 594 [2018-12-03 18:36:22,128 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:29,838 WARN L180 SmtUtils]: Spent 8.19 s on a formula simplification. DAG size of input: 591 DAG size of output: 569 [2018-12-03 18:36:29,862 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:29,864 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:29,869 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:29,918 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:29,920 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:29,990 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:29,996 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:30,015 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:30,873 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:30,879 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:30,955 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:31,023 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:31,387 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:31,468 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:33,014 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:34,554 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:34,619 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:34,755 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:34,774 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:34,800 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:34,822 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:37,506 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:37,638 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:38,150 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:38,295 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:38,425 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:38,546 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:39,227 WARN L180 SmtUtils]: Spent 9.39 s on a formula simplification. DAG size of input: 813 DAG size of output: 676 [2018-12-03 18:36:39,358 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:39,358 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:39,402 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:39,515 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:39,771 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:39,786 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:39,788 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:39,919 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:39,921 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:39,968 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:40,660 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:41,792 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:42,851 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:44,809 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:46,965 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:46,965 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:47,026 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:48,531 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:48,571 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:48,591 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:48,741 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:53,566 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:53,673 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:53,744 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:53,852 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:53,930 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:56,034 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:56,163 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:56,220 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:36:58,861 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:02,564 WARN L180 SmtUtils]: Spent 23.33 s on a formula simplification. DAG size of input: 1392 DAG size of output: 1220 [2018-12-03 18:37:02,676 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:03,605 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:05,369 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:05,557 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:05,758 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:08,799 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:08,829 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:09,031 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:12,654 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:14,180 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:14,957 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:15,819 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:17,568 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:18,526 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:19,157 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:19,735 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:28,940 WARN L180 SmtUtils]: Spent 26.37 s on a formula simplification. DAG size of input: 1189 DAG size of output: 1086 [2018-12-03 18:37:29,118 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:29,135 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:29,206 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:30,337 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:31,183 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:31,249 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:37,857 WARN L180 SmtUtils]: Spent 8.91 s on a formula simplification. DAG size of input: 756 DAG size of output: 639 [2018-12-03 18:37:37,932 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:37,936 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:38,483 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:41,569 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:41,751 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:45,150 WARN L180 SmtUtils]: Spent 7.29 s on a formula simplification. DAG size of input: 586 DAG size of output: 552 [2018-12-03 18:37:45,331 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:45,376 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:45,379 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:45,576 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:45,767 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:46,584 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:46,657 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:46,666 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:46,689 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:46,936 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:50,792 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:37:50,950 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:01,497 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:01,581 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:09,610 WARN L180 SmtUtils]: Spent 24.46 s on a formula simplification. DAG size of input: 1251 DAG size of output: 1132 [2018-12-03 18:38:09,882 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:09,891 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:09,933 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:09,953 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:10,425 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:10,545 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:10,561 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:12,047 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:12,430 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:12,696 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:12,793 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:12,913 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:13,011 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:13,157 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:13,486 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:13,537 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:13,538 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:13,538 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:13,554 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:13,624 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:14,177 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:14,332 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:14,552 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:14,623 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:14,723 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:14,872 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:14,899 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:15,330 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:15,354 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:15,554 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:15,583 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:15,980 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:16,069 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:16,166 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:16,201 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:16,203 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:16,564 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:16,641 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:16,722 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:16,811 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:17,500 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:18,084 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:18,162 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:18,219 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:18,285 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:18,420 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:18,481 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:18,563 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:18,619 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:18,684 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:18,753 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:19,409 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:20,326 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:20,532 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:21,223 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:21,681 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:22,437 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:22,566 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:23,116 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:23,951 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:24,506 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:24,567 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:24,737 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:25,183 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:25,187 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:25,187 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:25,571 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:26,174 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:26,427 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:27,472 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:27,491 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:28,282 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:28,501 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:28,638 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:28,766 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:28,839 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:29,050 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:29,238 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:29,267 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:31,053 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:32,216 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:32,480 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:35,064 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:35,936 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:36,716 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:36,819 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:36,884 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:36,949 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:42,281 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:44,508 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:45,278 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:47,561 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:48,675 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:51,392 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:51,980 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:53,099 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:53,659 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:53,940 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:53,954 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:57,387 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:57,776 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:58,700 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:59,241 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:38:59,892 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:01,732 WARN L180 SmtUtils]: Spent 52.11 s on a formula simplification. DAG size of input: 2391 DAG size of output: 2001 [2018-12-03 18:39:01,769 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:01,782 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:01,914 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:01,914 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:01,995 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:02,183 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:02,307 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:02,394 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:02,396 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:02,515 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:02,647 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:02,655 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:12,321 WARN L180 SmtUtils]: Spent 10.58 s on a formula simplification. DAG size of input: 794 DAG size of output: 698 [2018-12-03 18:39:13,005 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:13,007 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:13,063 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:15,084 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:15,086 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:15,095 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:15,214 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:16,146 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:17,868 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:18,126 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:19,485 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:30,079 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:31,127 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:32,222 WARN L180 SmtUtils]: Spent 19.90 s on a formula simplification. DAG size of input: 1289 DAG size of output: 1180 [2018-12-03 18:39:32,277 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:32,284 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:32,293 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:32,315 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:32,369 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:32,459 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:32,521 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:33,087 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:33,091 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:33,128 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:33,847 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:33,919 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:33,945 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:33,960 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:33,986 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:34,222 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:34,228 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:34,243 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:34,316 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:34,318 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:35,611 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:35,620 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:35,881 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:35,976 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:36,226 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:36,301 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:36,720 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:37,755 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:38,045 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:38,167 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:38,295 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:38,362 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:38,432 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:38,631 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:38,701 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:38,755 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:38,779 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:38,964 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:39,034 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:39,460 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:40,873 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:40,956 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:42,906 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:43,204 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:46,040 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:47,015 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:47,221 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:47,297 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:47,429 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:47,730 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:47,871 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:49,689 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:49,846 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:50,707 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:51,506 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:51,892 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:53,012 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:53,870 WARN L180 SmtUtils]: Spent 21.64 s on a formula simplification. DAG size of input: 1342 DAG size of output: 1105 [2018-12-03 18:39:53,896 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:53,897 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:53,907 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:53,916 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:53,919 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:53,937 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:54,013 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:54,023 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:54,045 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:55,005 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:55,792 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:55,852 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:56,137 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:56,147 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:56,159 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:56,164 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:56,418 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:56,434 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:56,871 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:56,941 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:57,180 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:57,471 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:57,500 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:57,605 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:57,605 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:57,707 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:57,968 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:57,978 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:59,351 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:59,362 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:59,376 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:59,392 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:59,405 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:39:59,464 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:40:00,084 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:40:00,361 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:40:00,379 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:40:01,874 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:40:02,051 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:40:02,061 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:40:02,086 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:40:02,096 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:40:02,352 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:40:02,712 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:40:02,930 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:40:03,618 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:40:03,762 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:40:06,959 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:40:07,100 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:40:10,249 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:40:12,348 WARN L180 SmtUtils]: Spent 18.47 s on a formula simplification. DAG size of input: 1344 DAG size of output: 1099 [2018-12-03 18:40:12,361 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:40:12,535 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:40:12,542 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:40:13,137 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:40:13,390 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:40:13,620 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:40:13,712 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:40:18,216 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:40:19,144 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:40:19,374 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:40:21,156 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:40:21,282 WARN L180 SmtUtils]: Spent 8.93 s on a formula simplification. DAG size of input: 760 DAG size of output: 673 [2018-12-03 18:40:21,297 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:40:21,322 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:40:21,334 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:40:21,411 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:40:22,164 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:40:25,634 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:40:30,400 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-12-03 18:40:32,449 WARN L180 SmtUtils]: Spent 11.16 s on a formula simplification. DAG size of input: 715 DAG size of output: 664 [2018-12-03 18:40:44,689 WARN L180 SmtUtils]: Spent 12.23 s on a formula simplification. DAG size of input: 587 DAG size of output: 55 [2018-12-03 18:40:59,307 WARN L180 SmtUtils]: Spent 14.61 s on a formula simplification. DAG size of input: 568 DAG size of output: 74 [2018-12-03 18:41:17,465 WARN L180 SmtUtils]: Spent 18.15 s on a formula simplification. DAG size of input: 669 DAG size of output: 60 [2018-12-03 18:41:54,590 WARN L180 SmtUtils]: Spent 37.11 s on a formula simplification. DAG size of input: 1187 DAG size of output: 129 [2018-12-03 18:42:40,025 WARN L180 SmtUtils]: Spent 45.42 s on a formula simplification. DAG size of input: 1067 DAG size of output: 106 [2018-12-03 18:42:58,641 WARN L180 SmtUtils]: Spent 18.61 s on a formula simplification. DAG size of input: 631 DAG size of output: 80 [2018-12-03 18:43:13,330 WARN L180 SmtUtils]: Spent 14.68 s on a formula simplification. DAG size of input: 548 DAG size of output: 87 [2018-12-03 18:44:00,385 WARN L180 SmtUtils]: Spent 47.04 s on a formula simplification. DAG size of input: 1111 DAG size of output: 124 [2018-12-03 18:45:43,064 WARN L180 SmtUtils]: Spent 1.71 m on a formula simplification. DAG size of input: 1930 DAG size of output: 144 [2018-12-03 18:45:56,431 WARN L180 SmtUtils]: Spent 13.36 s on a formula simplification. DAG size of input: 683 DAG size of output: 61 [2018-12-03 18:46:40,760 WARN L180 SmtUtils]: Spent 44.31 s on a formula simplification. DAG size of input: 1169 DAG size of output: 131 [2018-12-03 18:47:27,654 WARN L180 SmtUtils]: Spent 46.88 s on a formula simplification. DAG size of input: 1081 DAG size of output: 83