java -Xmx8000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml --generate-csv --csv-dir csv -s ../../../trunk/examples/settings/Pdr/AutomizerBpl-nestedInterpolants.epf -i ../../../trunk/examples/programs/real-life/threadpooling_out3_Reals.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-e6fd87c [2018-07-25 08:36:11,427 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-25 08:36:11,429 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-25 08:36:11,448 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-25 08:36:11,448 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-25 08:36:11,450 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-25 08:36:11,453 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-25 08:36:11,456 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-25 08:36:11,459 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-25 08:36:11,461 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-25 08:36:11,463 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-25 08:36:11,464 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-25 08:36:11,465 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-25 08:36:11,466 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-25 08:36:11,470 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-25 08:36:11,471 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-25 08:36:11,472 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-25 08:36:11,474 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-25 08:36:11,484 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-25 08:36:11,487 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-25 08:36:11,490 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-25 08:36:11,491 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-25 08:36:11,494 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-25 08:36:11,495 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-25 08:36:11,495 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-25 08:36:11,496 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-25 08:36:11,497 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-25 08:36:11,498 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-25 08:36:11,501 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-25 08:36:11,502 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-25 08:36:11,504 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-25 08:36:11,505 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-25 08:36:11,505 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-25 08:36:11,505 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-25 08:36:11,508 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-25 08:36:11,509 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-25 08:36:11,510 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/Pdr/AutomizerBpl-nestedInterpolants.epf [2018-07-25 08:36:11,534 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-25 08:36:11,535 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-25 08:36:11,537 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-25 08:36:11,538 INFO L133 SettingsManager]: * SMT solver=Internal_SMTInterpol [2018-07-25 08:36:11,538 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-25 08:36:11,538 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_NestedInterpolation [2018-07-25 08:36:11,538 INFO L133 SettingsManager]: * Use separate solver for trace checks=false [2018-07-25 08:36:11,538 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-25 08:36:11,604 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-25 08:36:11,617 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-25 08:36:11,621 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-25 08:36:11,623 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-07-25 08:36:11,623 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-07-25 08:36:11,624 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/real-life/threadpooling_out3_Reals.bpl [2018-07-25 08:36:11,625 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/real-life/threadpooling_out3_Reals.bpl' [2018-07-25 08:36:11,779 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-25 08:36:11,781 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-07-25 08:36:11,782 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-25 08:36:11,782 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-25 08:36:11,782 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-25 08:36:11,804 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "threadpooling_out3_Reals.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 08:36:11" (1/1) ... [2018-07-25 08:36:11,841 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "threadpooling_out3_Reals.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 08:36:11" (1/1) ... [2018-07-25 08:36:11,847 WARN L165 Inliner]: Program contained no entry procedure! [2018-07-25 08:36:11,848 WARN L168 Inliner]: Missing entry procedures: [ULTIMATE.start] [2018-07-25 08:36:11,848 WARN L175 Inliner]: Fallback enabled. All procedures will be processed. [2018-07-25 08:36:11,850 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-25 08:36:11,851 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-25 08:36:11,851 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-25 08:36:11,852 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-25 08:36:11,863 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "threadpooling_out3_Reals.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 08:36:11" (1/1) ... [2018-07-25 08:36:11,864 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "threadpooling_out3_Reals.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 08:36:11" (1/1) ... [2018-07-25 08:36:11,874 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "threadpooling_out3_Reals.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 08:36:11" (1/1) ... [2018-07-25 08:36:11,874 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "threadpooling_out3_Reals.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 08:36:11" (1/1) ... [2018-07-25 08:36:11,931 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "threadpooling_out3_Reals.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 08:36:11" (1/1) ... [2018-07-25 08:36:11,970 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "threadpooling_out3_Reals.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 08:36:11" (1/1) ... [2018-07-25 08:36:11,979 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "threadpooling_out3_Reals.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 08:36:11" (1/1) ... [2018-07-25 08:36:11,991 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-25 08:36:11,992 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-25 08:36:11,992 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-25 08:36:11,992 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-25 08:36:11,993 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "threadpooling_out3_Reals.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 08:36:11" (1/1) ... [2018-07-25 08:36:12,085 INFO L124 BoogieDeclarations]: Specification and implementation of procedure product given in one single declaration [2018-07-25 08:36:12,085 INFO L130 BoogieDeclarations]: Found specification of procedure product [2018-07-25 08:36:12,085 INFO L138 BoogieDeclarations]: Found implementation of procedure product [2018-07-25 08:36:13,412 INFO L270 CfgBuilder]: Using library mode [2018-07-25 08:36:13,413 INFO L202 PluginConnector]: Adding new model threadpooling_out3_Reals.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.07 08:36:13 BoogieIcfgContainer [2018-07-25 08:36:13,413 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-25 08:36:13,414 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-25 08:36:13,414 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-25 08:36:13,418 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-25 08:36:13,419 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "threadpooling_out3_Reals.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 25.07 08:36:11" (1/2) ... [2018-07-25 08:36:13,420 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@381e62a4 and model type threadpooling_out3_Reals.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.07 08:36:13, skipping insertion in model container [2018-07-25 08:36:13,421 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "threadpooling_out3_Reals.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.07 08:36:13" (2/2) ... [2018-07-25 08:36:13,428 INFO L112 eAbstractionObserver]: Analyzing ICFG threadpooling_out3_Reals.bpl [2018-07-25 08:36:13,439 INFO L133 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2018-07-25 08:36:13,452 INFO L145 ceAbstractionStarter]: Appying trace abstraction to program that has 147 error locations. [2018-07-25 08:36:13,510 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-25 08:36:13,511 INFO L374 AbstractCegarLoop]: Interprodecural is true [2018-07-25 08:36:13,511 INFO L375 AbstractCegarLoop]: Hoare is true [2018-07-25 08:36:13,511 INFO L376 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2018-07-25 08:36:13,512 INFO L377 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-25 08:36:13,512 INFO L378 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-25 08:36:13,512 INFO L379 AbstractCegarLoop]: Difference is false [2018-07-25 08:36:13,512 INFO L380 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-25 08:36:13,514 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-25 08:36:13,560 INFO L276 IsEmpty]: Start isEmpty. Operand 491 states. [2018-07-25 08:36:13,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2018-07-25 08:36:13,573 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 08:36:13,574 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-07-25 08:36:13,579 INFO L415 AbstractCegarLoop]: === Iteration 1 === [productErr114ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr38ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT]=== [2018-07-25 08:36:13,585 INFO L82 PathProgramCache]: Analyzing trace with hash 1371044428, now seen corresponding path program 1 times [2018-07-25 08:36:13,590 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 08:36:13,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 08:36:13,734 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-25 08:36:13,738 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 08:36:13,738 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-25 08:36:13,745 INFO L451 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-25 08:36:13,757 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-25 08:36:13,758 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-07-25 08:36:13,761 INFO L87 Difference]: Start difference. First operand 491 states. Second operand 6 states. [2018-07-25 08:36:16,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 08:36:16,272 INFO L93 Difference]: Finished difference Result 891 states and 2674 transitions. [2018-07-25 08:36:16,272 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-25 08:36:16,274 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 7 [2018-07-25 08:36:16,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 08:36:16,325 INFO L225 Difference]: With dead ends: 891 [2018-07-25 08:36:16,326 INFO L226 Difference]: Without dead ends: 866 [2018-07-25 08:36:16,334 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-25 08:36:16,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 866 states. [2018-07-25 08:36:16,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 866 to 666. [2018-07-25 08:36:16,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 666 states. [2018-07-25 08:36:16,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 666 states to 666 states and 1944 transitions. [2018-07-25 08:36:16,543 INFO L78 Accepts]: Start accepts. Automaton has 666 states and 1944 transitions. Word has length 7 [2018-07-25 08:36:16,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 08:36:16,546 INFO L472 AbstractCegarLoop]: Abstraction has 666 states and 1944 transitions. [2018-07-25 08:36:16,546 INFO L473 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-25 08:36:16,546 INFO L276 IsEmpty]: Start isEmpty. Operand 666 states and 1944 transitions. [2018-07-25 08:36:16,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2018-07-25 08:36:16,549 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 08:36:16,549 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-07-25 08:36:16,553 INFO L415 AbstractCegarLoop]: === Iteration 2 === [productErr114ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr38ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT]=== [2018-07-25 08:36:16,554 INFO L82 PathProgramCache]: Analyzing trace with hash 1357159216, now seen corresponding path program 1 times [2018-07-25 08:36:16,554 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 08:36:16,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 08:36:16,596 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-25 08:36:16,596 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 08:36:16,597 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-25 08:36:16,599 INFO L451 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-25 08:36:16,600 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-25 08:36:16,600 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-07-25 08:36:16,602 INFO L87 Difference]: Start difference. First operand 666 states and 1944 transitions. Second operand 6 states. [2018-07-25 08:36:18,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 08:36:18,438 INFO L93 Difference]: Finished difference Result 1066 states and 3294 transitions. [2018-07-25 08:36:18,439 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-25 08:36:18,439 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 7 [2018-07-25 08:36:18,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 08:36:18,451 INFO L225 Difference]: With dead ends: 1066 [2018-07-25 08:36:18,452 INFO L226 Difference]: Without dead ends: 1041 [2018-07-25 08:36:18,454 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-25 08:36:18,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1041 states. [2018-07-25 08:36:18,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1041 to 966. [2018-07-25 08:36:18,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 966 states. [2018-07-25 08:36:18,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 966 states to 966 states and 3014 transitions. [2018-07-25 08:36:18,581 INFO L78 Accepts]: Start accepts. Automaton has 966 states and 3014 transitions. Word has length 7 [2018-07-25 08:36:18,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 08:36:18,582 INFO L472 AbstractCegarLoop]: Abstraction has 966 states and 3014 transitions. [2018-07-25 08:36:18,582 INFO L473 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-25 08:36:18,582 INFO L276 IsEmpty]: Start isEmpty. Operand 966 states and 3014 transitions. [2018-07-25 08:36:18,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2018-07-25 08:36:18,584 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 08:36:18,584 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-07-25 08:36:18,588 INFO L415 AbstractCegarLoop]: === Iteration 3 === [productErr114ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr38ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT]=== [2018-07-25 08:36:18,589 INFO L82 PathProgramCache]: Analyzing trace with hash 1986414648, now seen corresponding path program 1 times [2018-07-25 08:36:18,589 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 08:36:18,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 08:36:18,606 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-25 08:36:18,607 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 08:36:18,607 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-25 08:36:18,607 INFO L451 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-25 08:36:18,607 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-25 08:36:18,608 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-07-25 08:36:18,608 INFO L87 Difference]: Start difference. First operand 966 states and 3014 transitions. Second operand 6 states. [2018-07-25 08:36:20,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 08:36:20,228 INFO L93 Difference]: Finished difference Result 1241 states and 3914 transitions. [2018-07-25 08:36:20,228 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-25 08:36:20,228 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 7 [2018-07-25 08:36:20,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 08:36:20,239 INFO L225 Difference]: With dead ends: 1241 [2018-07-25 08:36:20,239 INFO L226 Difference]: Without dead ends: 1216 [2018-07-25 08:36:20,241 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-07-25 08:36:20,243 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1216 states. [2018-07-25 08:36:20,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1216 to 1141. [2018-07-25 08:36:20,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1141 states. [2018-07-25 08:36:20,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1141 states to 1141 states and 3634 transitions. [2018-07-25 08:36:20,411 INFO L78 Accepts]: Start accepts. Automaton has 1141 states and 3634 transitions. Word has length 7 [2018-07-25 08:36:20,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 08:36:20,412 INFO L472 AbstractCegarLoop]: Abstraction has 1141 states and 3634 transitions. [2018-07-25 08:36:20,412 INFO L473 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-25 08:36:20,412 INFO L276 IsEmpty]: Start isEmpty. Operand 1141 states and 3634 transitions. [2018-07-25 08:36:20,416 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-25 08:36:20,416 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 08:36:20,417 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 08:36:20,421 INFO L415 AbstractCegarLoop]: === Iteration 4 === [productErr114ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr38ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT]=== [2018-07-25 08:36:20,421 INFO L82 PathProgramCache]: Analyzing trace with hash -982469104, now seen corresponding path program 1 times [2018-07-25 08:36:20,421 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 08:36:20,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 08:36:20,479 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-25 08:36:20,480 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 08:36:20,480 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 08:36:20,481 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 08:36:20,481 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 08:36:20,481 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-07-25 08:36:20,482 INFO L87 Difference]: Start difference. First operand 1141 states and 3634 transitions. Second operand 10 states. [2018-07-25 08:36:29,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 08:36:29,614 INFO L93 Difference]: Finished difference Result 7541 states and 25327 transitions. [2018-07-25 08:36:29,614 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-07-25 08:36:29,614 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-25 08:36:29,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 08:36:29,680 INFO L225 Difference]: With dead ends: 7541 [2018-07-25 08:36:29,680 INFO L226 Difference]: Without dead ends: 6401 [2018-07-25 08:36:29,690 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 263 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=269, Invalid=853, Unknown=0, NotChecked=0, Total=1122 [2018-07-25 08:36:29,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6401 states. [2018-07-25 08:36:30,264 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6401 to 2176. [2018-07-25 08:36:30,265 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2176 states. [2018-07-25 08:36:30,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2176 states to 2176 states and 7361 transitions. [2018-07-25 08:36:30,372 INFO L78 Accepts]: Start accepts. Automaton has 2176 states and 7361 transitions. Word has length 12 [2018-07-25 08:36:30,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 08:36:30,374 INFO L472 AbstractCegarLoop]: Abstraction has 2176 states and 7361 transitions. [2018-07-25 08:36:30,374 INFO L473 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-25 08:36:30,374 INFO L276 IsEmpty]: Start isEmpty. Operand 2176 states and 7361 transitions. [2018-07-25 08:36:30,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-25 08:36:30,380 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 08:36:30,380 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 08:36:30,383 INFO L415 AbstractCegarLoop]: === Iteration 5 === [productErr114ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr38ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT]=== [2018-07-25 08:36:30,383 INFO L82 PathProgramCache]: Analyzing trace with hash -1043183162, now seen corresponding path program 1 times [2018-07-25 08:36:30,384 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 08:36:30,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 08:36:30,424 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-25 08:36:30,425 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 08:36:30,425 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 08:36:30,425 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 08:36:30,426 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 08:36:30,426 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-07-25 08:36:30,426 INFO L87 Difference]: Start difference. First operand 2176 states and 7361 transitions. Second operand 10 states. [2018-07-25 08:36:36,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 08:36:36,992 INFO L93 Difference]: Finished difference Result 6811 states and 22654 transitions. [2018-07-25 08:36:36,993 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-07-25 08:36:36,993 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-25 08:36:36,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 08:36:37,078 INFO L225 Difference]: With dead ends: 6811 [2018-07-25 08:36:37,079 INFO L226 Difference]: Without dead ends: 6771 [2018-07-25 08:36:37,083 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 166 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=206, Invalid=664, Unknown=0, NotChecked=0, Total=870 [2018-07-25 08:36:37,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6771 states. [2018-07-25 08:36:37,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6771 to 2296. [2018-07-25 08:36:37,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2296 states. [2018-07-25 08:36:37,712 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2296 states to 2296 states and 7795 transitions. [2018-07-25 08:36:37,712 INFO L78 Accepts]: Start accepts. Automaton has 2296 states and 7795 transitions. Word has length 12 [2018-07-25 08:36:37,712 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 08:36:37,713 INFO L472 AbstractCegarLoop]: Abstraction has 2296 states and 7795 transitions. [2018-07-25 08:36:37,713 INFO L473 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-25 08:36:37,713 INFO L276 IsEmpty]: Start isEmpty. Operand 2296 states and 7795 transitions. [2018-07-25 08:36:37,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-25 08:36:37,716 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 08:36:37,716 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 08:36:37,717 INFO L415 AbstractCegarLoop]: === Iteration 6 === [productErr114ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr38ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT]=== [2018-07-25 08:36:37,718 INFO L82 PathProgramCache]: Analyzing trace with hash -1043025496, now seen corresponding path program 1 times [2018-07-25 08:36:37,718 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 08:36:37,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 08:36:37,743 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-25 08:36:37,743 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 08:36:37,744 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 08:36:37,744 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 08:36:37,744 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 08:36:37,744 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-07-25 08:36:37,745 INFO L87 Difference]: Start difference. First operand 2296 states and 7795 transitions. Second operand 10 states. [2018-07-25 08:36:42,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 08:36:42,937 INFO L93 Difference]: Finished difference Result 6096 states and 20204 transitions. [2018-07-25 08:36:42,937 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-07-25 08:36:42,937 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-25 08:36:42,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 08:36:42,976 INFO L225 Difference]: With dead ends: 6096 [2018-07-25 08:36:42,977 INFO L226 Difference]: Without dead ends: 6056 [2018-07-25 08:36:42,980 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 187 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=205, Invalid=725, Unknown=0, NotChecked=0, Total=930 [2018-07-25 08:36:42,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6056 states. [2018-07-25 08:36:43,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6056 to 2466. [2018-07-25 08:36:43,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2466 states. [2018-07-25 08:36:43,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2466 states to 2466 states and 8434 transitions. [2018-07-25 08:36:43,554 INFO L78 Accepts]: Start accepts. Automaton has 2466 states and 8434 transitions. Word has length 12 [2018-07-25 08:36:43,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 08:36:43,554 INFO L472 AbstractCegarLoop]: Abstraction has 2466 states and 8434 transitions. [2018-07-25 08:36:43,554 INFO L473 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-25 08:36:43,554 INFO L276 IsEmpty]: Start isEmpty. Operand 2466 states and 8434 transitions. [2018-07-25 08:36:43,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-25 08:36:43,557 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 08:36:43,557 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 08:36:43,558 INFO L415 AbstractCegarLoop]: === Iteration 7 === [productErr114ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr38ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT]=== [2018-07-25 08:36:43,558 INFO L82 PathProgramCache]: Analyzing trace with hash -185713946, now seen corresponding path program 1 times [2018-07-25 08:36:43,558 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 08:36:43,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 08:36:43,587 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-25 08:36:43,587 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 08:36:43,588 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 08:36:43,588 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 08:36:43,588 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 08:36:43,588 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-07-25 08:36:43,589 INFO L87 Difference]: Start difference. First operand 2466 states and 8434 transitions. Second operand 10 states. [2018-07-25 08:36:49,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 08:36:49,058 INFO L93 Difference]: Finished difference Result 10481 states and 35458 transitions. [2018-07-25 08:36:49,058 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-07-25 08:36:49,058 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-25 08:36:49,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 08:36:49,099 INFO L225 Difference]: With dead ends: 10481 [2018-07-25 08:36:49,099 INFO L226 Difference]: Without dead ends: 8016 [2018-07-25 08:36:49,107 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 402 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=344, Invalid=1216, Unknown=0, NotChecked=0, Total=1560 [2018-07-25 08:36:49,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8016 states. [2018-07-25 08:36:49,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8016 to 2686. [2018-07-25 08:36:49,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2686 states. [2018-07-25 08:36:49,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2686 states to 2686 states and 9188 transitions. [2018-07-25 08:36:49,943 INFO L78 Accepts]: Start accepts. Automaton has 2686 states and 9188 transitions. Word has length 12 [2018-07-25 08:36:49,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 08:36:49,944 INFO L472 AbstractCegarLoop]: Abstraction has 2686 states and 9188 transitions. [2018-07-25 08:36:49,944 INFO L473 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-25 08:36:49,944 INFO L276 IsEmpty]: Start isEmpty. Operand 2686 states and 9188 transitions. [2018-07-25 08:36:49,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-25 08:36:49,946 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 08:36:49,947 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 08:36:49,947 INFO L415 AbstractCegarLoop]: === Iteration 8 === [productErr114ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr38ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT]=== [2018-07-25 08:36:49,948 INFO L82 PathProgramCache]: Analyzing trace with hash -185556280, now seen corresponding path program 1 times [2018-07-25 08:36:49,948 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 08:36:49,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 08:36:49,967 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-25 08:36:49,967 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 08:36:49,968 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 08:36:49,968 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 08:36:49,968 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 08:36:49,968 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-07-25 08:36:49,969 INFO L87 Difference]: Start difference. First operand 2686 states and 9188 transitions. Second operand 10 states. [2018-07-25 08:36:55,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 08:36:55,755 INFO L93 Difference]: Finished difference Result 7421 states and 24759 transitions. [2018-07-25 08:36:55,755 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-07-25 08:36:55,755 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-25 08:36:55,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 08:36:55,788 INFO L225 Difference]: With dead ends: 7421 [2018-07-25 08:36:55,788 INFO L226 Difference]: Without dead ends: 7381 [2018-07-25 08:36:55,792 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 363 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=295, Invalid=1111, Unknown=0, NotChecked=0, Total=1406 [2018-07-25 08:36:55,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7381 states. [2018-07-25 08:36:56,687 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7381 to 2616. [2018-07-25 08:36:56,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2616 states. [2018-07-25 08:36:56,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2616 states to 2616 states and 8934 transitions. [2018-07-25 08:36:56,696 INFO L78 Accepts]: Start accepts. Automaton has 2616 states and 8934 transitions. Word has length 12 [2018-07-25 08:36:56,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 08:36:56,696 INFO L472 AbstractCegarLoop]: Abstraction has 2616 states and 8934 transitions. [2018-07-25 08:36:56,696 INFO L473 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-25 08:36:56,696 INFO L276 IsEmpty]: Start isEmpty. Operand 2616 states and 8934 transitions. [2018-07-25 08:36:56,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-25 08:36:56,698 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 08:36:56,698 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 08:36:56,699 INFO L415 AbstractCegarLoop]: === Iteration 9 === [productErr114ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr38ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT]=== [2018-07-25 08:36:56,699 INFO L82 PathProgramCache]: Analyzing trace with hash 357292439, now seen corresponding path program 1 times [2018-07-25 08:36:56,699 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 08:36:56,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 08:36:56,715 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-25 08:36:56,715 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 08:36:56,716 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 08:36:56,716 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 08:36:56,716 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 08:36:56,716 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-07-25 08:36:56,717 INFO L87 Difference]: Start difference. First operand 2616 states and 8934 transitions. Second operand 10 states. [2018-07-25 08:37:02,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 08:37:02,470 INFO L93 Difference]: Finished difference Result 8941 states and 30357 transitions. [2018-07-25 08:37:02,470 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-07-25 08:37:02,471 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-25 08:37:02,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 08:37:02,496 INFO L225 Difference]: With dead ends: 8941 [2018-07-25 08:37:02,497 INFO L226 Difference]: Without dead ends: 7151 [2018-07-25 08:37:02,504 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 174 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=220, Invalid=650, Unknown=0, NotChecked=0, Total=870 [2018-07-25 08:37:02,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7151 states. [2018-07-25 08:37:03,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7151 to 2766. [2018-07-25 08:37:03,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2766 states. [2018-07-25 08:37:03,374 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2766 states to 2766 states and 9469 transitions. [2018-07-25 08:37:03,374 INFO L78 Accepts]: Start accepts. Automaton has 2766 states and 9469 transitions. Word has length 12 [2018-07-25 08:37:03,374 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 08:37:03,375 INFO L472 AbstractCegarLoop]: Abstraction has 2766 states and 9469 transitions. [2018-07-25 08:37:03,375 INFO L473 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-25 08:37:03,375 INFO L276 IsEmpty]: Start isEmpty. Operand 2766 states and 9469 transitions. [2018-07-25 08:37:03,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-25 08:37:03,378 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 08:37:03,378 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 08:37:03,379 INFO L415 AbstractCegarLoop]: === Iteration 10 === [productErr114ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr38ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT]=== [2018-07-25 08:37:03,380 INFO L82 PathProgramCache]: Analyzing trace with hash 237326180, now seen corresponding path program 1 times [2018-07-25 08:37:03,380 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 08:37:03,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 08:37:03,397 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-25 08:37:03,398 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 08:37:03,398 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 08:37:03,398 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 08:37:03,399 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 08:37:03,399 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2018-07-25 08:37:03,399 INFO L87 Difference]: Start difference. First operand 2766 states and 9469 transitions. Second operand 10 states. [2018-07-25 08:37:10,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 08:37:10,088 INFO L93 Difference]: Finished difference Result 11726 states and 40032 transitions. [2018-07-25 08:37:10,089 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-07-25 08:37:10,089 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-25 08:37:10,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 08:37:10,113 INFO L225 Difference]: With dead ends: 11726 [2018-07-25 08:37:10,113 INFO L226 Difference]: Without dead ends: 8961 [2018-07-25 08:37:10,120 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 447 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=337, Invalid=1303, Unknown=0, NotChecked=0, Total=1640 [2018-07-25 08:37:10,126 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8961 states. [2018-07-25 08:37:11,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8961 to 3651. [2018-07-25 08:37:11,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3651 states. [2018-07-25 08:37:11,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3651 states to 3651 states and 12756 transitions. [2018-07-25 08:37:11,668 INFO L78 Accepts]: Start accepts. Automaton has 3651 states and 12756 transitions. Word has length 12 [2018-07-25 08:37:11,668 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 08:37:11,669 INFO L472 AbstractCegarLoop]: Abstraction has 3651 states and 12756 transitions. [2018-07-25 08:37:11,669 INFO L473 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-25 08:37:11,669 INFO L276 IsEmpty]: Start isEmpty. Operand 3651 states and 12756 transitions. [2018-07-25 08:37:11,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-25 08:37:11,671 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 08:37:11,671 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 08:37:11,672 INFO L415 AbstractCegarLoop]: === Iteration 11 === [productErr114ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr38ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT]=== [2018-07-25 08:37:11,672 INFO L82 PathProgramCache]: Analyzing trace with hash 548552757, now seen corresponding path program 1 times [2018-07-25 08:37:11,672 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 08:37:11,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 08:37:11,687 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-25 08:37:11,688 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 08:37:11,688 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 08:37:11,688 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 08:37:11,688 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 08:37:11,689 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2018-07-25 08:37:11,689 INFO L87 Difference]: Start difference. First operand 3651 states and 12756 transitions. Second operand 10 states. [2018-07-25 08:37:21,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 08:37:21,351 INFO L93 Difference]: Finished difference Result 12131 states and 41186 transitions. [2018-07-25 08:37:21,351 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2018-07-25 08:37:21,351 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-25 08:37:21,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 08:37:21,388 INFO L225 Difference]: With dead ends: 12131 [2018-07-25 08:37:21,388 INFO L226 Difference]: Without dead ends: 12061 [2018-07-25 08:37:21,392 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 482 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=387, Invalid=1335, Unknown=0, NotChecked=0, Total=1722 [2018-07-25 08:37:21,401 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12061 states. [2018-07-25 08:37:23,829 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12061 to 4018. [2018-07-25 08:37:23,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4018 states. [2018-07-25 08:37:23,840 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4018 states to 4018 states and 14187 transitions. [2018-07-25 08:37:23,841 INFO L78 Accepts]: Start accepts. Automaton has 4018 states and 14187 transitions. Word has length 12 [2018-07-25 08:37:23,841 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 08:37:23,841 INFO L472 AbstractCegarLoop]: Abstraction has 4018 states and 14187 transitions. [2018-07-25 08:37:23,841 INFO L473 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-25 08:37:23,842 INFO L276 IsEmpty]: Start isEmpty. Operand 4018 states and 14187 transitions. [2018-07-25 08:37:23,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-25 08:37:23,845 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 08:37:23,845 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 08:37:23,846 INFO L415 AbstractCegarLoop]: === Iteration 12 === [productErr114ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr38ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT]=== [2018-07-25 08:37:23,846 INFO L82 PathProgramCache]: Analyzing trace with hash 487838699, now seen corresponding path program 1 times [2018-07-25 08:37:23,846 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 08:37:23,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 08:37:23,864 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-25 08:37:23,864 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 08:37:23,864 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 08:37:23,865 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 08:37:23,865 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 08:37:23,865 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2018-07-25 08:37:23,865 INFO L87 Difference]: Start difference. First operand 4018 states and 14187 transitions. Second operand 10 states. [2018-07-25 08:37:33,391 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 08:37:33,392 INFO L93 Difference]: Finished difference Result 11326 states and 38645 transitions. [2018-07-25 08:37:33,392 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-07-25 08:37:33,392 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-25 08:37:33,392 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 08:37:33,421 INFO L225 Difference]: With dead ends: 11326 [2018-07-25 08:37:33,421 INFO L226 Difference]: Without dead ends: 11286 [2018-07-25 08:37:33,425 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 178 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=248, Invalid=682, Unknown=0, NotChecked=0, Total=930 [2018-07-25 08:37:33,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11286 states. [2018-07-25 08:37:35,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11286 to 4024. [2018-07-25 08:37:35,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4024 states. [2018-07-25 08:37:35,763 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4024 states to 4024 states and 14214 transitions. [2018-07-25 08:37:35,764 INFO L78 Accepts]: Start accepts. Automaton has 4024 states and 14214 transitions. Word has length 12 [2018-07-25 08:37:35,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 08:37:35,764 INFO L472 AbstractCegarLoop]: Abstraction has 4024 states and 14214 transitions. [2018-07-25 08:37:35,764 INFO L473 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-25 08:37:35,764 INFO L276 IsEmpty]: Start isEmpty. Operand 4024 states and 14214 transitions. [2018-07-25 08:37:35,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-25 08:37:35,767 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 08:37:35,768 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 08:37:35,768 INFO L415 AbstractCegarLoop]: === Iteration 13 === [productErr114ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr38ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT]=== [2018-07-25 08:37:35,769 INFO L82 PathProgramCache]: Analyzing trace with hash 487996365, now seen corresponding path program 1 times [2018-07-25 08:37:35,769 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 08:37:35,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 08:37:35,787 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-25 08:37:35,788 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 08:37:35,788 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 08:37:35,788 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 08:37:35,789 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 08:37:35,789 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2018-07-25 08:37:35,789 INFO L87 Difference]: Start difference. First operand 4024 states and 14214 transitions. Second operand 10 states. [2018-07-25 08:37:44,433 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 08:37:44,433 INFO L93 Difference]: Finished difference Result 9416 states and 31891 transitions. [2018-07-25 08:37:44,433 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-07-25 08:37:44,433 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-25 08:37:44,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 08:37:44,463 INFO L225 Difference]: With dead ends: 9416 [2018-07-25 08:37:44,464 INFO L226 Difference]: Without dead ends: 9376 [2018-07-25 08:37:44,468 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=184, Invalid=466, Unknown=0, NotChecked=0, Total=650 [2018-07-25 08:37:44,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9376 states. [2018-07-25 08:37:46,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9376 to 4127. [2018-07-25 08:37:46,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4127 states. [2018-07-25 08:37:46,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4127 states to 4127 states and 14602 transitions. [2018-07-25 08:37:46,932 INFO L78 Accepts]: Start accepts. Automaton has 4127 states and 14602 transitions. Word has length 12 [2018-07-25 08:37:46,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 08:37:46,932 INFO L472 AbstractCegarLoop]: Abstraction has 4127 states and 14602 transitions. [2018-07-25 08:37:46,933 INFO L473 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-25 08:37:46,933 INFO L276 IsEmpty]: Start isEmpty. Operand 4127 states and 14602 transitions. [2018-07-25 08:37:46,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-25 08:37:46,935 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 08:37:46,935 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 08:37:46,936 INFO L415 AbstractCegarLoop]: === Iteration 14 === [productErr114ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr38ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT]=== [2018-07-25 08:37:46,937 INFO L82 PathProgramCache]: Analyzing trace with hash 981738642, now seen corresponding path program 1 times [2018-07-25 08:37:46,937 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 08:37:46,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 08:37:46,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-07-25 08:37:46,990 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 08:37:46,990 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 08:37:46,990 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 08:37:46,990 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 08:37:46,991 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-07-25 08:37:46,991 INFO L87 Difference]: Start difference. First operand 4127 states and 14602 transitions. Second operand 10 states. [2018-07-25 08:37:54,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 08:37:54,821 INFO L93 Difference]: Finished difference Result 14119 states and 50242 transitions. [2018-07-25 08:37:54,822 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-07-25 08:37:54,822 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-25 08:37:54,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 08:37:54,847 INFO L225 Difference]: With dead ends: 14119 [2018-07-25 08:37:54,847 INFO L226 Difference]: Without dead ends: 9993 [2018-07-25 08:37:54,856 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 94 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=136, Invalid=464, Unknown=0, NotChecked=0, Total=600 [2018-07-25 08:37:54,864 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9993 states. [2018-07-25 08:37:58,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9993 to 6233. [2018-07-25 08:37:58,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6233 states. [2018-07-25 08:37:58,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6233 states to 6233 states and 21753 transitions. [2018-07-25 08:37:58,664 INFO L78 Accepts]: Start accepts. Automaton has 6233 states and 21753 transitions. Word has length 12 [2018-07-25 08:37:58,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 08:37:58,664 INFO L472 AbstractCegarLoop]: Abstraction has 6233 states and 21753 transitions. [2018-07-25 08:37:58,664 INFO L473 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-25 08:37:58,664 INFO L276 IsEmpty]: Start isEmpty. Operand 6233 states and 21753 transitions. [2018-07-25 08:37:58,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-25 08:37:58,667 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 08:37:58,667 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 08:37:58,668 INFO L415 AbstractCegarLoop]: === Iteration 15 === [productErr114ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr38ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT]=== [2018-07-25 08:37:58,668 INFO L82 PathProgramCache]: Analyzing trace with hash 981896308, now seen corresponding path program 1 times [2018-07-25 08:37:58,668 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 08:37:58,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 08:37:58,699 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-25 08:37:58,700 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 08:37:58,700 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 08:37:58,700 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 08:37:58,701 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 08:37:58,701 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-07-25 08:37:58,701 INFO L87 Difference]: Start difference. First operand 6233 states and 21753 transitions. Second operand 10 states. [2018-07-25 08:38:07,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 08:38:07,656 INFO L93 Difference]: Finished difference Result 10808 states and 36845 transitions. [2018-07-25 08:38:07,656 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-07-25 08:38:07,656 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-25 08:38:07,656 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 08:38:07,678 INFO L225 Difference]: With dead ends: 10808 [2018-07-25 08:38:07,678 INFO L226 Difference]: Without dead ends: 10768 [2018-07-25 08:38:07,681 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 149 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=184, Invalid=628, Unknown=0, NotChecked=0, Total=812 [2018-07-25 08:38:07,688 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10768 states. [2018-07-25 08:38:11,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10768 to 6438. [2018-07-25 08:38:11,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6438 states. [2018-07-25 08:38:11,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6438 states to 6438 states and 22534 transitions. [2018-07-25 08:38:11,657 INFO L78 Accepts]: Start accepts. Automaton has 6438 states and 22534 transitions. Word has length 12 [2018-07-25 08:38:11,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 08:38:11,657 INFO L472 AbstractCegarLoop]: Abstraction has 6438 states and 22534 transitions. [2018-07-25 08:38:11,657 INFO L473 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-25 08:38:11,657 INFO L276 IsEmpty]: Start isEmpty. Operand 6438 states and 22534 transitions. [2018-07-25 08:38:11,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-25 08:38:11,660 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 08:38:11,660 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 08:38:11,660 INFO L415 AbstractCegarLoop]: === Iteration 16 === [productErr114ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr38ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT]=== [2018-07-25 08:38:11,661 INFO L82 PathProgramCache]: Analyzing trace with hash 1524745027, now seen corresponding path program 1 times [2018-07-25 08:38:11,661 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 08:38:11,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 08:38:11,683 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-25 08:38:11,684 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 08:38:11,684 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 08:38:11,684 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 08:38:11,684 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 08:38:11,685 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-07-25 08:38:11,685 INFO L87 Difference]: Start difference. First operand 6438 states and 22534 transitions. Second operand 10 states. [2018-07-25 08:38:22,045 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 08:38:22,045 INFO L93 Difference]: Finished difference Result 12686 states and 43464 transitions. [2018-07-25 08:38:22,046 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-07-25 08:38:22,046 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-25 08:38:22,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 08:38:22,076 INFO L225 Difference]: With dead ends: 12686 [2018-07-25 08:38:22,076 INFO L226 Difference]: Without dead ends: 12646 [2018-07-25 08:38:22,080 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 258 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=274, Invalid=916, Unknown=0, NotChecked=0, Total=1190 [2018-07-25 08:38:22,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12646 states. [2018-07-25 08:38:26,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12646 to 6846. [2018-07-25 08:38:26,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6846 states. [2018-07-25 08:38:26,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6846 states to 6846 states and 23890 transitions. [2018-07-25 08:38:26,543 INFO L78 Accepts]: Start accepts. Automaton has 6846 states and 23890 transitions. Word has length 12 [2018-07-25 08:38:26,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 08:38:26,543 INFO L472 AbstractCegarLoop]: Abstraction has 6846 states and 23890 transitions. [2018-07-25 08:38:26,543 INFO L473 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-25 08:38:26,544 INFO L276 IsEmpty]: Start isEmpty. Operand 6846 states and 23890 transitions. [2018-07-25 08:38:26,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-25 08:38:26,546 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 08:38:26,546 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 08:38:26,547 INFO L415 AbstractCegarLoop]: === Iteration 17 === [productErr114ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr38ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT]=== [2018-07-25 08:38:26,547 INFO L82 PathProgramCache]: Analyzing trace with hash -750152967, now seen corresponding path program 1 times [2018-07-25 08:38:26,547 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 08:38:26,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 08:38:26,568 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-25 08:38:26,568 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 08:38:26,568 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 08:38:26,568 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 08:38:26,569 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 08:38:26,569 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-07-25 08:38:26,569 INFO L87 Difference]: Start difference. First operand 6846 states and 23890 transitions. Second operand 10 states. [2018-07-25 08:38:44,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 08:38:44,454 INFO L93 Difference]: Finished difference Result 21985 states and 76531 transitions. [2018-07-25 08:38:44,454 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2018-07-25 08:38:44,454 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-25 08:38:44,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 08:38:44,500 INFO L225 Difference]: With dead ends: 21985 [2018-07-25 08:38:44,500 INFO L226 Difference]: Without dead ends: 21945 [2018-07-25 08:38:44,506 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 514 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=374, Invalid=1432, Unknown=0, NotChecked=0, Total=1806 [2018-07-25 08:38:44,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21945 states. [2018-07-25 08:38:51,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21945 to 10036. [2018-07-25 08:38:51,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10036 states. [2018-07-25 08:38:51,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10036 states to 10036 states and 36013 transitions. [2018-07-25 08:38:51,846 INFO L78 Accepts]: Start accepts. Automaton has 10036 states and 36013 transitions. Word has length 12 [2018-07-25 08:38:51,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 08:38:51,847 INFO L472 AbstractCegarLoop]: Abstraction has 10036 states and 36013 transitions. [2018-07-25 08:38:51,847 INFO L473 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-25 08:38:51,847 INFO L276 IsEmpty]: Start isEmpty. Operand 10036 states and 36013 transitions. [2018-07-25 08:38:51,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-25 08:38:51,850 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 08:38:51,850 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 08:38:51,851 INFO L415 AbstractCegarLoop]: === Iteration 18 === [productErr114ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr38ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT]=== [2018-07-25 08:38:51,851 INFO L82 PathProgramCache]: Analyzing trace with hash 1246485079, now seen corresponding path program 1 times [2018-07-25 08:38:51,851 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 08:38:51,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 08:38:51,879 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-25 08:38:51,879 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 08:38:51,879 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 08:38:51,880 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 08:38:51,880 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 08:38:51,880 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-07-25 08:38:51,880 INFO L87 Difference]: Start difference. First operand 10036 states and 36013 transitions. Second operand 10 states. [2018-07-25 08:39:10,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 08:39:10,420 INFO L93 Difference]: Finished difference Result 27034 states and 96184 transitions. [2018-07-25 08:39:10,420 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-07-25 08:39:10,420 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-25 08:39:10,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 08:39:10,467 INFO L225 Difference]: With dead ends: 27034 [2018-07-25 08:39:10,468 INFO L226 Difference]: Without dead ends: 20186 [2018-07-25 08:39:10,478 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 161 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=199, Invalid=613, Unknown=0, NotChecked=0, Total=812 [2018-07-25 08:39:10,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20186 states. [2018-07-25 08:39:18,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20186 to 10586. [2018-07-25 08:39:18,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10586 states. [2018-07-25 08:39:18,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10586 states to 10586 states and 37913 transitions. [2018-07-25 08:39:18,778 INFO L78 Accepts]: Start accepts. Automaton has 10586 states and 37913 transitions. Word has length 12 [2018-07-25 08:39:18,778 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 08:39:18,778 INFO L472 AbstractCegarLoop]: Abstraction has 10586 states and 37913 transitions. [2018-07-25 08:39:18,778 INFO L473 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-25 08:39:18,778 INFO L276 IsEmpty]: Start isEmpty. Operand 10586 states and 37913 transitions. [2018-07-25 08:39:18,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-25 08:39:18,781 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 08:39:18,781 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 08:39:18,782 INFO L415 AbstractCegarLoop]: === Iteration 19 === [productErr114ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr38ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT]=== [2018-07-25 08:39:18,782 INFO L82 PathProgramCache]: Analyzing trace with hash 1185771021, now seen corresponding path program 1 times [2018-07-25 08:39:18,782 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 08:39:18,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 08:39:18,809 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-25 08:39:18,809 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 08:39:18,809 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 08:39:18,810 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 08:39:18,810 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 08:39:18,810 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-07-25 08:39:18,810 INFO L87 Difference]: Start difference. First operand 10586 states and 37913 transitions. Second operand 10 states. [2018-07-25 08:39:38,703 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 08:39:38,703 INFO L93 Difference]: Finished difference Result 30476 states and 108493 transitions. [2018-07-25 08:39:38,703 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-07-25 08:39:38,703 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-25 08:39:38,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 08:39:38,748 INFO L225 Difference]: With dead ends: 30476 [2018-07-25 08:39:38,748 INFO L226 Difference]: Without dead ends: 19891 [2018-07-25 08:39:38,761 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=171, Invalid=531, Unknown=0, NotChecked=0, Total=702 [2018-07-25 08:39:38,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19891 states. [2018-07-25 08:39:47,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19891 to 11126. [2018-07-25 08:39:47,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11126 states. [2018-07-25 08:39:47,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11126 states to 11126 states and 39761 transitions. [2018-07-25 08:39:47,680 INFO L78 Accepts]: Start accepts. Automaton has 11126 states and 39761 transitions. Word has length 12 [2018-07-25 08:39:47,680 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 08:39:47,680 INFO L472 AbstractCegarLoop]: Abstraction has 11126 states and 39761 transitions. [2018-07-25 08:39:47,680 INFO L473 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-25 08:39:47,680 INFO L276 IsEmpty]: Start isEmpty. Operand 11126 states and 39761 transitions. [2018-07-25 08:39:47,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-25 08:39:47,683 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 08:39:47,683 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 08:39:47,684 INFO L415 AbstractCegarLoop]: === Iteration 20 === [productErr114ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr38ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT]=== [2018-07-25 08:39:47,684 INFO L82 PathProgramCache]: Analyzing trace with hash 1185928687, now seen corresponding path program 1 times [2018-07-25 08:39:47,684 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 08:39:47,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 08:39:47,710 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-25 08:39:47,710 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 08:39:47,710 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 08:39:47,710 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 08:39:47,711 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 08:39:47,711 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-07-25 08:39:47,711 INFO L87 Difference]: Start difference. First operand 11126 states and 39761 transitions. Second operand 10 states. [2018-07-25 08:40:08,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 08:40:08,679 INFO L93 Difference]: Finished difference Result 21061 states and 74382 transitions. [2018-07-25 08:40:08,679 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-07-25 08:40:08,679 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-25 08:40:08,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 08:40:08,732 INFO L225 Difference]: With dead ends: 21061 [2018-07-25 08:40:08,733 INFO L226 Difference]: Without dead ends: 21021 [2018-07-25 08:40:08,738 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 188 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=226, Invalid=704, Unknown=0, NotChecked=0, Total=930 [2018-07-25 08:40:08,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21021 states. [2018-07-25 08:40:18,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21021 to 11126. [2018-07-25 08:40:18,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11126 states. [2018-07-25 08:40:18,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11126 states to 11126 states and 39761 transitions. [2018-07-25 08:40:18,056 INFO L78 Accepts]: Start accepts. Automaton has 11126 states and 39761 transitions. Word has length 12 [2018-07-25 08:40:18,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 08:40:18,057 INFO L472 AbstractCegarLoop]: Abstraction has 11126 states and 39761 transitions. [2018-07-25 08:40:18,057 INFO L473 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-25 08:40:18,057 INFO L276 IsEmpty]: Start isEmpty. Operand 11126 states and 39761 transitions. [2018-07-25 08:40:18,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-25 08:40:18,059 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 08:40:18,060 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 08:40:18,060 INFO L415 AbstractCegarLoop]: === Iteration 21 === [productErr114ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr38ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT]=== [2018-07-25 08:40:18,060 INFO L82 PathProgramCache]: Analyzing trace with hash 2043240237, now seen corresponding path program 1 times [2018-07-25 08:40:18,060 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 08:40:18,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 08:40:18,082 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-25 08:40:18,082 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 08:40:18,082 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 08:40:18,083 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 08:40:18,083 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 08:40:18,083 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-07-25 08:40:18,083 INFO L87 Difference]: Start difference. First operand 11126 states and 39761 transitions. Second operand 10 states. Received shutdown request... [2018-07-25 08:40:26,199 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-07-25 08:40:26,199 WARN L541 AbstractCegarLoop]: Verification canceled [2018-07-25 08:40:26,208 WARN L202 ceAbstractionStarter]: Timeout [2018-07-25 08:40:26,208 INFO L202 PluginConnector]: Adding new model threadpooling_out3_Reals.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.07 08:40:26 BoogieIcfgContainer [2018-07-25 08:40:26,208 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-25 08:40:26,209 INFO L168 Benchmark]: Toolchain (without parser) took 254429.17 ms. Allocated memory was 1.5 GB in the beginning and 3.4 GB in the end (delta: 1.9 GB). Free memory was 1.4 GB in the beginning and 2.8 GB in the end (delta: -1.3 GB). Peak memory consumption was 559.5 MB. Max. memory is 7.1 GB. [2018-07-25 08:40:26,211 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.24 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-25 08:40:26,211 INFO L168 Benchmark]: Boogie Procedure Inliner took 68.95 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-25 08:40:26,212 INFO L168 Benchmark]: Boogie Preprocessor took 140.19 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-25 08:40:26,212 INFO L168 Benchmark]: RCFGBuilder took 1421.31 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. [2018-07-25 08:40:26,213 INFO L168 Benchmark]: TraceAbstraction took 252794.29 ms. Allocated memory was 1.5 GB in the beginning and 3.4 GB in the end (delta: 1.9 GB). Free memory was 1.4 GB in the beginning and 2.8 GB in the end (delta: -1.4 GB). Peak memory consumption was 485.5 MB. Max. memory is 7.1 GB. [2018-07-25 08:40:26,218 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.24 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 68.95 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Preprocessor took 140.19 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * RCFGBuilder took 1421.31 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. * TraceAbstraction took 252794.29 ms. Allocated memory was 1.5 GB in the beginning and 3.4 GB in the end (delta: 1.9 GB). Free memory was 1.4 GB in the beginning and 2.8 GB in the end (delta: -1.4 GB). Peak memory consumption was 485.5 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 2651]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2651). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2778]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2778). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 749]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 749). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2535]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2535). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2307]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2307). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1838]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1838). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 3907]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 3907). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2002]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2002). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1303]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1303). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2667]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2667). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1841]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1841). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1333]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1333). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1887]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1887). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 705]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 705). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1750]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1750). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 761]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 761). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2011]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2011). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1821]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1821). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2005]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2005). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1949]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1949). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1851]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1851). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1288]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1288). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1651]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1651). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1730]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1730). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1961]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1961). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 3260]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 3260). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2069]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2069). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1276]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1276). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2134]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2134). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1808]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1808). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2642]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2642). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2808]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2808). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1470]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1470). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1461]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1461). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 657]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 657). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2221]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2221). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1451]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1451). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 726]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 726). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2789]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2789). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 3524]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 3524). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 3561]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 3561). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2504]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2504). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2562]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2562). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 353]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 353). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1744]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1744). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2044]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2044). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2693]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2693). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 735]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 735). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1512]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1512). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 3244]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 3244). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2619]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2619). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1422]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1422). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 3121]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 3121). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1146]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1146). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2629]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2629). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1264]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1264). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1531]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1531). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1585]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1585). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2701]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2701). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2911]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2911). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1379]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1379). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1992]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1992). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1896]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1896). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 999]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 999). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2797]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2797). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1958]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1958). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2144]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2144). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2122]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2122). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1844]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1844). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1053]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1053). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 3538]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 3538). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1243]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1243). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1923]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1923). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 3234]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 3234). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 3616]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 3616). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1764]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1764). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2727]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2727). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1919]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1919). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2715]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2715). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2876]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2876). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1018]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1018). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1312]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1312). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2947]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2947). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2550]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2550). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2689]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2689). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2491]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2491). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 196]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 196). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2256]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2256). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1435]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1435). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2606]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2606). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2513]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2513). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1255]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1255). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1946]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1946). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2021]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2021). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1267]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1267). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1573]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1573). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2742]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2742). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2157]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2157). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1564]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1564). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2059]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2059). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1854]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1854). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1490]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1490). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 70]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 70). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1524]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1524). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2066]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2066). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1534]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1534). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 3918]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 3918). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1480]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1480). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1721]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1721). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1605]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1605). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1995]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1995). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1970]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1970). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1909]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1909). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1980]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1980). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1864]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1864). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1777]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1777). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1967]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1967). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1040]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1040). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1983]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1983). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2230]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2230). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 714]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 714). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1740]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1740). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 3589]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 3589). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1400]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1400). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2031]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2031). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1321]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1321). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2671]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2671). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1595]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1595). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1503]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1503). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2754]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2754). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2661]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2661). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2826]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2826). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1541]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1541). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1601]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1601). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 740]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 740). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1786]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1786). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1798]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1798). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2962]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2962). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2764]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2764). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1551]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1551). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1818]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1818). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1448]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1448). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2282]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2282). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1754]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1754). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 3885]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 3885). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 1030]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 1030). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - TimeoutResultAtElement [Line: 2525]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 2525). Cancelled while BasicCegarLoop was constructing difference of abstraction (11126states) and interpolant automaton (currently 19 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (9384 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 493 locations, 147 error locations. TIMEOUT Result, 252.7s OverallTime, 21 OverallIterations, 1 TraceHistogramMax, 191.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 57784 SDtfs, 142670 SDslu, 210646 SDs, 0 SdLazy, 345177 SolverSat, 34408 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 39.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 572 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 572 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4327 ImplicationChecksByTransitivity, 1.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=11126occurred in iteration=19, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 59.8s AutomataMinimizationTime, 20 MinimizatonAttempts, 107043 StatesRemovedByMinimization, 20 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 237 NumberOfCodeBlocks, 237 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 216 ConstructedInterpolants, 0 QuantifiedInterpolants, 22715 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 21 InterpolantComputations, 21 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/threadpooling_out3_Reals.bpl_AutomizerBpl-nestedInterpolants.epf_AutomizerBplInline.xml/Csv-Benchmark-0-2018-07-25_08-40-26-244.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/threadpooling_out3_Reals.bpl_AutomizerBpl-nestedInterpolants.epf_AutomizerBplInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-25_08-40-26-244.csv Completed graceful shutdown