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 13:15:33,704 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-25 13:15:33,706 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-25 13:15:33,725 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-25 13:15:33,726 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-25 13:15:33,727 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-25 13:15:33,728 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-25 13:15:33,730 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-25 13:15:33,732 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-25 13:15:33,732 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-25 13:15:33,733 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-25 13:15:33,734 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-25 13:15:33,736 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-25 13:15:33,738 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-25 13:15:33,739 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-25 13:15:33,740 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-25 13:15:33,741 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-25 13:15:33,744 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-25 13:15:33,750 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-25 13:15:33,755 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-25 13:15:33,759 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-25 13:15:33,760 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-25 13:15:33,766 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-25 13:15:33,766 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-25 13:15:33,766 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-25 13:15:33,767 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-25 13:15:33,768 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-25 13:15:33,769 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-25 13:15:33,770 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-25 13:15:33,771 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-25 13:15:33,771 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-25 13:15:33,772 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-25 13:15:33,772 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-25 13:15:33,772 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-25 13:15:33,773 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-25 13:15:33,774 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-25 13:15:33,774 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/Pdr/AutomizerBpl-nestedInterpolants.epf [2018-07-25 13:15:33,783 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-25 13:15:33,783 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-25 13:15:33,784 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-25 13:15:33,785 INFO L133 SettingsManager]: * SMT solver=Internal_SMTInterpol [2018-07-25 13:15:33,785 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-25 13:15:33,785 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_NestedInterpolation [2018-07-25 13:15:33,785 INFO L133 SettingsManager]: * Use separate solver for trace checks=false [2018-07-25 13:15:33,785 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-25 13:15:33,831 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-25 13:15:33,848 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-25 13:15:33,854 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-25 13:15:33,856 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-07-25 13:15:33,857 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-07-25 13:15:33,858 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 13:15:33,858 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/real-life/threadpooling_out3_Reals.bpl' [2018-07-25 13:15:34,052 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-25 13:15:34,054 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-07-25 13:15:34,055 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-25 13:15:34,055 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-25 13:15:34,055 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-25 13:15:34,077 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 01:15:34" (1/1) ... [2018-07-25 13:15:34,121 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 01:15:34" (1/1) ... [2018-07-25 13:15:34,130 WARN L165 Inliner]: Program contained no entry procedure! [2018-07-25 13:15:34,130 WARN L168 Inliner]: Missing entry procedures: [ULTIMATE.start] [2018-07-25 13:15:34,130 WARN L175 Inliner]: Fallback enabled. All procedures will be processed. [2018-07-25 13:15:34,133 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-25 13:15:34,134 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-25 13:15:34,134 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-25 13:15:34,135 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-25 13:15:34,148 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 01:15:34" (1/1) ... [2018-07-25 13:15:34,148 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 01:15:34" (1/1) ... [2018-07-25 13:15:34,157 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 01:15:34" (1/1) ... [2018-07-25 13:15:34,157 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 01:15:34" (1/1) ... [2018-07-25 13:15:34,209 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 01:15:34" (1/1) ... [2018-07-25 13:15:34,235 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 01:15:34" (1/1) ... [2018-07-25 13:15:34,242 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 01:15:34" (1/1) ... [2018-07-25 13:15:34,254 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-25 13:15:34,255 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-25 13:15:34,255 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-25 13:15:34,256 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-25 13:15:34,260 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 01:15:34" (1/1) ... [2018-07-25 13:15:34,350 INFO L124 BoogieDeclarations]: Specification and implementation of procedure product given in one single declaration [2018-07-25 13:15:34,351 INFO L130 BoogieDeclarations]: Found specification of procedure product [2018-07-25 13:15:34,351 INFO L138 BoogieDeclarations]: Found implementation of procedure product [2018-07-25 13:15:35,610 INFO L270 CfgBuilder]: Using library mode [2018-07-25 13:15:35,611 INFO L202 PluginConnector]: Adding new model threadpooling_out3_Reals.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.07 01:15:35 BoogieIcfgContainer [2018-07-25 13:15:35,611 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-25 13:15:35,612 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-25 13:15:35,613 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-25 13:15:35,620 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-25 13:15:35,621 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 01:15:34" (1/2) ... [2018-07-25 13:15:35,622 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c2eaca8 and model type threadpooling_out3_Reals.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.07 01:15:35, skipping insertion in model container [2018-07-25 13:15:35,623 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 01:15:35" (2/2) ... [2018-07-25 13:15:35,626 INFO L112 eAbstractionObserver]: Analyzing ICFG threadpooling_out3_Reals.bpl [2018-07-25 13:15:35,639 INFO L133 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2018-07-25 13:15:35,652 INFO L145 ceAbstractionStarter]: Appying trace abstraction to program that has 147 error locations. [2018-07-25 13:15:35,711 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-25 13:15:35,712 INFO L374 AbstractCegarLoop]: Interprodecural is true [2018-07-25 13:15:35,713 INFO L375 AbstractCegarLoop]: Hoare is true [2018-07-25 13:15:35,713 INFO L376 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2018-07-25 13:15:35,713 INFO L377 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-25 13:15:35,713 INFO L378 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-25 13:15:35,714 INFO L379 AbstractCegarLoop]: Difference is false [2018-07-25 13:15:35,714 INFO L380 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-25 13:15:35,714 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-25 13:15:35,784 INFO L276 IsEmpty]: Start isEmpty. Operand 491 states. [2018-07-25 13:15:35,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2018-07-25 13:15:35,801 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:15:35,802 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-07-25 13:15:35,810 INFO L415 AbstractCegarLoop]: === Iteration 1 === [productErr38ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr114ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT]=== [2018-07-25 13:15:35,820 INFO L82 PathProgramCache]: Analyzing trace with hash 1371044428, now seen corresponding path program 1 times [2018-07-25 13:15:35,828 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:15:35,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 13:15:36,015 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 13:15:36,020 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 13:15:36,021 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-25 13:15:36,026 INFO L451 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-25 13:15:36,043 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-25 13:15:36,044 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-07-25 13:15:36,050 INFO L87 Difference]: Start difference. First operand 491 states. Second operand 6 states. [2018-07-25 13:15:38,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 13:15:38,363 INFO L93 Difference]: Finished difference Result 891 states and 2674 transitions. [2018-07-25 13:15:38,363 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-25 13:15:38,365 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 7 [2018-07-25 13:15:38,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 13:15:38,418 INFO L225 Difference]: With dead ends: 891 [2018-07-25 13:15:38,419 INFO L226 Difference]: Without dead ends: 866 [2018-07-25 13:15:38,426 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 13:15:38,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 866 states. [2018-07-25 13:15:38,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 866 to 666. [2018-07-25 13:15:38,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 666 states. [2018-07-25 13:15:38,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 666 states to 666 states and 1944 transitions. [2018-07-25 13:15:38,656 INFO L78 Accepts]: Start accepts. Automaton has 666 states and 1944 transitions. Word has length 7 [2018-07-25 13:15:38,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 13:15:38,658 INFO L472 AbstractCegarLoop]: Abstraction has 666 states and 1944 transitions. [2018-07-25 13:15:38,658 INFO L473 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-25 13:15:38,659 INFO L276 IsEmpty]: Start isEmpty. Operand 666 states and 1944 transitions. [2018-07-25 13:15:38,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2018-07-25 13:15:38,661 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:15:38,661 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-07-25 13:15:38,666 INFO L415 AbstractCegarLoop]: === Iteration 2 === [productErr38ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr114ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT]=== [2018-07-25 13:15:38,667 INFO L82 PathProgramCache]: Analyzing trace with hash 1357159216, now seen corresponding path program 1 times [2018-07-25 13:15:38,667 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:15:38,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 13:15:38,700 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 13:15:38,701 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 13:15:38,701 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-25 13:15:38,705 INFO L451 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-25 13:15:38,705 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-25 13:15:38,705 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-07-25 13:15:38,706 INFO L87 Difference]: Start difference. First operand 666 states and 1944 transitions. Second operand 6 states. [2018-07-25 13:15:40,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 13:15:40,344 INFO L93 Difference]: Finished difference Result 1066 states and 3294 transitions. [2018-07-25 13:15:40,344 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-25 13:15:40,344 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 7 [2018-07-25 13:15:40,344 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 13:15:40,356 INFO L225 Difference]: With dead ends: 1066 [2018-07-25 13:15:40,357 INFO L226 Difference]: Without dead ends: 1041 [2018-07-25 13:15:40,359 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 13:15:40,360 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1041 states. [2018-07-25 13:15:40,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1041 to 966. [2018-07-25 13:15:40,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 966 states. [2018-07-25 13:15:40,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 966 states to 966 states and 3014 transitions. [2018-07-25 13:15:40,499 INFO L78 Accepts]: Start accepts. Automaton has 966 states and 3014 transitions. Word has length 7 [2018-07-25 13:15:40,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 13:15:40,499 INFO L472 AbstractCegarLoop]: Abstraction has 966 states and 3014 transitions. [2018-07-25 13:15:40,499 INFO L473 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-25 13:15:40,500 INFO L276 IsEmpty]: Start isEmpty. Operand 966 states and 3014 transitions. [2018-07-25 13:15:40,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2018-07-25 13:15:40,501 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:15:40,501 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2018-07-25 13:15:40,505 INFO L415 AbstractCegarLoop]: === Iteration 3 === [productErr38ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr114ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT]=== [2018-07-25 13:15:40,505 INFO L82 PathProgramCache]: Analyzing trace with hash 1986414648, now seen corresponding path program 1 times [2018-07-25 13:15:40,506 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:15:40,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 13:15:40,521 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 13:15:40,522 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 13:15:40,522 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-25 13:15:40,523 INFO L451 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-25 13:15:40,523 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-25 13:15:40,523 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-07-25 13:15:40,524 INFO L87 Difference]: Start difference. First operand 966 states and 3014 transitions. Second operand 6 states. [2018-07-25 13:15:41,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 13:15:41,868 INFO L93 Difference]: Finished difference Result 1241 states and 3914 transitions. [2018-07-25 13:15:41,868 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-25 13:15:41,868 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 7 [2018-07-25 13:15:41,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 13:15:41,881 INFO L225 Difference]: With dead ends: 1241 [2018-07-25 13:15:41,882 INFO L226 Difference]: Without dead ends: 1216 [2018-07-25 13:15:41,884 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 13:15:41,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1216 states. [2018-07-25 13:15:42,045 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1216 to 1141. [2018-07-25 13:15:42,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1141 states. [2018-07-25 13:15:42,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1141 states to 1141 states and 3634 transitions. [2018-07-25 13:15:42,056 INFO L78 Accepts]: Start accepts. Automaton has 1141 states and 3634 transitions. Word has length 7 [2018-07-25 13:15:42,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 13:15:42,057 INFO L472 AbstractCegarLoop]: Abstraction has 1141 states and 3634 transitions. [2018-07-25 13:15:42,057 INFO L473 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-25 13:15:42,057 INFO L276 IsEmpty]: Start isEmpty. Operand 1141 states and 3634 transitions. [2018-07-25 13:15:42,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-25 13:15:42,066 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:15:42,067 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 13:15:42,073 INFO L415 AbstractCegarLoop]: === Iteration 4 === [productErr38ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr114ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT]=== [2018-07-25 13:15:42,074 INFO L82 PathProgramCache]: Analyzing trace with hash -982469104, now seen corresponding path program 1 times [2018-07-25 13:15:42,074 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:15:42,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 13:15:42,149 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 13:15:42,150 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 13:15:42,150 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 13:15:42,150 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 13:15:42,151 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 13:15:42,151 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-07-25 13:15:42,151 INFO L87 Difference]: Start difference. First operand 1141 states and 3634 transitions. Second operand 10 states. [2018-07-25 13:15:50,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 13:15:50,643 INFO L93 Difference]: Finished difference Result 7541 states and 25327 transitions. [2018-07-25 13:15:50,643 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-07-25 13:15:50,643 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-25 13:15:50,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 13:15:50,709 INFO L225 Difference]: With dead ends: 7541 [2018-07-25 13:15:50,709 INFO L226 Difference]: Without dead ends: 6401 [2018-07-25 13:15:50,721 INFO L574 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 263 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=269, Invalid=853, Unknown=0, NotChecked=0, Total=1122 [2018-07-25 13:15:50,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6401 states. [2018-07-25 13:15:51,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6401 to 2176. [2018-07-25 13:15:51,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2176 states. [2018-07-25 13:15:51,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2176 states to 2176 states and 7361 transitions. [2018-07-25 13:15:51,340 INFO L78 Accepts]: Start accepts. Automaton has 2176 states and 7361 transitions. Word has length 12 [2018-07-25 13:15:51,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 13:15:51,340 INFO L472 AbstractCegarLoop]: Abstraction has 2176 states and 7361 transitions. [2018-07-25 13:15:51,341 INFO L473 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-25 13:15:51,341 INFO L276 IsEmpty]: Start isEmpty. Operand 2176 states and 7361 transitions. [2018-07-25 13:15:51,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-25 13:15:51,350 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:15:51,350 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 13:15:51,353 INFO L415 AbstractCegarLoop]: === Iteration 5 === [productErr38ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr114ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT]=== [2018-07-25 13:15:51,354 INFO L82 PathProgramCache]: Analyzing trace with hash -1043183162, now seen corresponding path program 1 times [2018-07-25 13:15:51,358 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:15:51,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 13:15:51,395 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 13:15:51,396 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 13:15:51,396 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 13:15:51,397 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 13:15:51,397 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 13:15:51,397 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-07-25 13:15:51,400 INFO L87 Difference]: Start difference. First operand 2176 states and 7361 transitions. Second operand 10 states. [2018-07-25 13:15:58,297 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 13:15:58,298 INFO L93 Difference]: Finished difference Result 6811 states and 22654 transitions. [2018-07-25 13:15:58,298 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-07-25 13:15:58,298 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-25 13:15:58,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 13:15:58,365 INFO L225 Difference]: With dead ends: 6811 [2018-07-25 13:15:58,366 INFO L226 Difference]: Without dead ends: 6771 [2018-07-25 13:15:58,370 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 13:15:58,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6771 states. [2018-07-25 13:15:58,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6771 to 2296. [2018-07-25 13:15:58,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2296 states. [2018-07-25 13:15:59,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2296 states to 2296 states and 7795 transitions. [2018-07-25 13:15:59,001 INFO L78 Accepts]: Start accepts. Automaton has 2296 states and 7795 transitions. Word has length 12 [2018-07-25 13:15:59,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 13:15:59,001 INFO L472 AbstractCegarLoop]: Abstraction has 2296 states and 7795 transitions. [2018-07-25 13:15:59,002 INFO L473 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-25 13:15:59,002 INFO L276 IsEmpty]: Start isEmpty. Operand 2296 states and 7795 transitions. [2018-07-25 13:15:59,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-25 13:15:59,005 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:15:59,005 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 13:15:59,008 INFO L415 AbstractCegarLoop]: === Iteration 6 === [productErr38ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr114ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT]=== [2018-07-25 13:15:59,008 INFO L82 PathProgramCache]: Analyzing trace with hash -1043025496, now seen corresponding path program 1 times [2018-07-25 13:15:59,008 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:15:59,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 13:15:59,035 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 13:15:59,036 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 13:15:59,036 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 13:15:59,036 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 13:15:59,037 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 13:15:59,037 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-07-25 13:15:59,037 INFO L87 Difference]: Start difference. First operand 2296 states and 7795 transitions. Second operand 10 states. [2018-07-25 13:16:04,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 13:16:04,520 INFO L93 Difference]: Finished difference Result 6096 states and 20204 transitions. [2018-07-25 13:16:04,520 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-07-25 13:16:04,521 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-25 13:16:04,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 13:16:04,568 INFO L225 Difference]: With dead ends: 6096 [2018-07-25 13:16:04,569 INFO L226 Difference]: Without dead ends: 6056 [2018-07-25 13:16:04,572 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 13:16:04,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6056 states. [2018-07-25 13:16:05,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6056 to 2466. [2018-07-25 13:16:05,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2466 states. [2018-07-25 13:16:05,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2466 states to 2466 states and 8434 transitions. [2018-07-25 13:16:05,262 INFO L78 Accepts]: Start accepts. Automaton has 2466 states and 8434 transitions. Word has length 12 [2018-07-25 13:16:05,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 13:16:05,263 INFO L472 AbstractCegarLoop]: Abstraction has 2466 states and 8434 transitions. [2018-07-25 13:16:05,263 INFO L473 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-25 13:16:05,263 INFO L276 IsEmpty]: Start isEmpty. Operand 2466 states and 8434 transitions. [2018-07-25 13:16:05,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-25 13:16:05,265 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:16:05,265 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 13:16:05,267 INFO L415 AbstractCegarLoop]: === Iteration 7 === [productErr38ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr114ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT]=== [2018-07-25 13:16:05,269 INFO L82 PathProgramCache]: Analyzing trace with hash -185713946, now seen corresponding path program 1 times [2018-07-25 13:16:05,269 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:16:05,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 13:16:05,295 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 13:16:05,295 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 13:16:05,295 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 13:16:05,296 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 13:16:05,296 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 13:16:05,296 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-07-25 13:16:05,297 INFO L87 Difference]: Start difference. First operand 2466 states and 8434 transitions. Second operand 10 states. [2018-07-25 13:16:10,455 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 13:16:10,455 INFO L93 Difference]: Finished difference Result 10481 states and 35458 transitions. [2018-07-25 13:16:10,455 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-07-25 13:16:10,455 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-25 13:16:10,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 13:16:10,499 INFO L225 Difference]: With dead ends: 10481 [2018-07-25 13:16:10,500 INFO L226 Difference]: Without dead ends: 8016 [2018-07-25 13:16:10,509 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 13:16:10,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8016 states. [2018-07-25 13:16:11,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8016 to 2686. [2018-07-25 13:16:11,368 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2686 states. [2018-07-25 13:16:11,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2686 states to 2686 states and 9188 transitions. [2018-07-25 13:16:11,378 INFO L78 Accepts]: Start accepts. Automaton has 2686 states and 9188 transitions. Word has length 12 [2018-07-25 13:16:11,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 13:16:11,378 INFO L472 AbstractCegarLoop]: Abstraction has 2686 states and 9188 transitions. [2018-07-25 13:16:11,378 INFO L473 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-25 13:16:11,378 INFO L276 IsEmpty]: Start isEmpty. Operand 2686 states and 9188 transitions. [2018-07-25 13:16:11,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-25 13:16:11,380 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:16:11,380 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 13:16:11,381 INFO L415 AbstractCegarLoop]: === Iteration 8 === [productErr38ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr114ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT]=== [2018-07-25 13:16:11,382 INFO L82 PathProgramCache]: Analyzing trace with hash -185556280, now seen corresponding path program 1 times [2018-07-25 13:16:11,382 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:16:11,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 13:16:11,406 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 13:16:11,406 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 13:16:11,407 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 13:16:11,407 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 13:16:11,407 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 13:16:11,408 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-07-25 13:16:11,408 INFO L87 Difference]: Start difference. First operand 2686 states and 9188 transitions. Second operand 10 states. [2018-07-25 13:16:17,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 13:16:17,153 INFO L93 Difference]: Finished difference Result 7421 states and 24759 transitions. [2018-07-25 13:16:17,154 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-07-25 13:16:17,154 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-25 13:16:17,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 13:16:17,185 INFO L225 Difference]: With dead ends: 7421 [2018-07-25 13:16:17,186 INFO L226 Difference]: Without dead ends: 7381 [2018-07-25 13:16:17,190 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 13:16:17,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7381 states. [2018-07-25 13:16:18,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7381 to 2616. [2018-07-25 13:16:18,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2616 states. [2018-07-25 13:16:18,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2616 states to 2616 states and 8934 transitions. [2018-07-25 13:16:18,039 INFO L78 Accepts]: Start accepts. Automaton has 2616 states and 8934 transitions. Word has length 12 [2018-07-25 13:16:18,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 13:16:18,039 INFO L472 AbstractCegarLoop]: Abstraction has 2616 states and 8934 transitions. [2018-07-25 13:16:18,039 INFO L473 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-25 13:16:18,039 INFO L276 IsEmpty]: Start isEmpty. Operand 2616 states and 8934 transitions. [2018-07-25 13:16:18,041 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-25 13:16:18,042 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:16:18,042 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 13:16:18,043 INFO L415 AbstractCegarLoop]: === Iteration 9 === [productErr38ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr114ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT]=== [2018-07-25 13:16:18,043 INFO L82 PathProgramCache]: Analyzing trace with hash 357292439, now seen corresponding path program 1 times [2018-07-25 13:16:18,043 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:16:18,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 13:16:18,072 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 13:16:18,072 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 13:16:18,073 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 13:16:18,073 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 13:16:18,073 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 13:16:18,073 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2018-07-25 13:16:18,074 INFO L87 Difference]: Start difference. First operand 2616 states and 8934 transitions. Second operand 10 states. [2018-07-25 13:16:23,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 13:16:23,682 INFO L93 Difference]: Finished difference Result 8941 states and 30357 transitions. [2018-07-25 13:16:23,683 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-07-25 13:16:23,683 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-25 13:16:23,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 13:16:23,714 INFO L225 Difference]: With dead ends: 8941 [2018-07-25 13:16:23,714 INFO L226 Difference]: Without dead ends: 7151 [2018-07-25 13:16:23,722 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 13:16:23,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7151 states. [2018-07-25 13:16:24,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7151 to 2766. [2018-07-25 13:16:24,703 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2766 states. [2018-07-25 13:16:24,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2766 states to 2766 states and 9469 transitions. [2018-07-25 13:16:24,711 INFO L78 Accepts]: Start accepts. Automaton has 2766 states and 9469 transitions. Word has length 12 [2018-07-25 13:16:24,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 13:16:24,711 INFO L472 AbstractCegarLoop]: Abstraction has 2766 states and 9469 transitions. [2018-07-25 13:16:24,711 INFO L473 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-25 13:16:24,711 INFO L276 IsEmpty]: Start isEmpty. Operand 2766 states and 9469 transitions. [2018-07-25 13:16:24,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-25 13:16:24,713 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:16:24,714 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 13:16:24,714 INFO L415 AbstractCegarLoop]: === Iteration 10 === [productErr38ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr114ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT]=== [2018-07-25 13:16:24,715 INFO L82 PathProgramCache]: Analyzing trace with hash 237326180, now seen corresponding path program 1 times [2018-07-25 13:16:24,715 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:16:24,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 13:16:24,732 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 13:16:24,732 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 13:16:24,733 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 13:16:24,733 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 13:16:24,733 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 13:16:24,733 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2018-07-25 13:16:24,734 INFO L87 Difference]: Start difference. First operand 2766 states and 9469 transitions. Second operand 10 states. [2018-07-25 13:16:31,647 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 13:16:31,647 INFO L93 Difference]: Finished difference Result 11726 states and 40032 transitions. [2018-07-25 13:16:31,647 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-07-25 13:16:31,648 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-25 13:16:31,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 13:16:31,672 INFO L225 Difference]: With dead ends: 11726 [2018-07-25 13:16:31,673 INFO L226 Difference]: Without dead ends: 8961 [2018-07-25 13:16:31,682 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 13:16:31,691 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8961 states. [2018-07-25 13:16:33,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8961 to 3651. [2018-07-25 13:16:33,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3651 states. [2018-07-25 13:16:33,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3651 states to 3651 states and 12756 transitions. [2018-07-25 13:16:33,359 INFO L78 Accepts]: Start accepts. Automaton has 3651 states and 12756 transitions. Word has length 12 [2018-07-25 13:16:33,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 13:16:33,359 INFO L472 AbstractCegarLoop]: Abstraction has 3651 states and 12756 transitions. [2018-07-25 13:16:33,359 INFO L473 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-25 13:16:33,359 INFO L276 IsEmpty]: Start isEmpty. Operand 3651 states and 12756 transitions. [2018-07-25 13:16:33,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-25 13:16:33,362 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:16:33,363 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 13:16:33,363 INFO L415 AbstractCegarLoop]: === Iteration 11 === [productErr38ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr114ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT]=== [2018-07-25 13:16:33,364 INFO L82 PathProgramCache]: Analyzing trace with hash 548552757, now seen corresponding path program 1 times [2018-07-25 13:16:33,364 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:16:33,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 13:16:33,381 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 13:16:33,382 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 13:16:33,382 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 13:16:33,382 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 13:16:33,382 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 13:16:33,383 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2018-07-25 13:16:33,383 INFO L87 Difference]: Start difference. First operand 3651 states and 12756 transitions. Second operand 10 states. [2018-07-25 13:16:42,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 13:16:42,336 INFO L93 Difference]: Finished difference Result 12131 states and 41186 transitions. [2018-07-25 13:16:42,336 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2018-07-25 13:16:42,336 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-25 13:16:42,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 13:16:42,365 INFO L225 Difference]: With dead ends: 12131 [2018-07-25 13:16:42,366 INFO L226 Difference]: Without dead ends: 12061 [2018-07-25 13:16:42,370 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 13:16:42,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12061 states. [2018-07-25 13:16:45,071 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12061 to 4018. [2018-07-25 13:16:45,071 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4018 states. [2018-07-25 13:16:45,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4018 states to 4018 states and 14187 transitions. [2018-07-25 13:16:45,082 INFO L78 Accepts]: Start accepts. Automaton has 4018 states and 14187 transitions. Word has length 12 [2018-07-25 13:16:45,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 13:16:45,082 INFO L472 AbstractCegarLoop]: Abstraction has 4018 states and 14187 transitions. [2018-07-25 13:16:45,082 INFO L473 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-25 13:16:45,082 INFO L276 IsEmpty]: Start isEmpty. Operand 4018 states and 14187 transitions. [2018-07-25 13:16:45,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-25 13:16:45,085 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:16:45,085 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 13:16:45,086 INFO L415 AbstractCegarLoop]: === Iteration 12 === [productErr38ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr114ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT]=== [2018-07-25 13:16:45,086 INFO L82 PathProgramCache]: Analyzing trace with hash 487838699, now seen corresponding path program 1 times [2018-07-25 13:16:45,087 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:16:45,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 13:16:45,102 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 13:16:45,102 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 13:16:45,103 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 13:16:45,103 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 13:16:45,103 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 13:16:45,103 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2018-07-25 13:16:45,103 INFO L87 Difference]: Start difference. First operand 4018 states and 14187 transitions. Second operand 10 states. [2018-07-25 13:16:53,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 13:16:53,698 INFO L93 Difference]: Finished difference Result 11326 states and 38645 transitions. [2018-07-25 13:16:53,698 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-07-25 13:16:53,699 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-25 13:16:53,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 13:16:53,727 INFO L225 Difference]: With dead ends: 11326 [2018-07-25 13:16:53,727 INFO L226 Difference]: Without dead ends: 11286 [2018-07-25 13:16:53,731 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 13:16:53,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11286 states. [2018-07-25 13:16:56,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11286 to 4024. [2018-07-25 13:16:56,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4024 states. [2018-07-25 13:16:56,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4024 states to 4024 states and 14214 transitions. [2018-07-25 13:16:56,026 INFO L78 Accepts]: Start accepts. Automaton has 4024 states and 14214 transitions. Word has length 12 [2018-07-25 13:16:56,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 13:16:56,026 INFO L472 AbstractCegarLoop]: Abstraction has 4024 states and 14214 transitions. [2018-07-25 13:16:56,026 INFO L473 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-25 13:16:56,027 INFO L276 IsEmpty]: Start isEmpty. Operand 4024 states and 14214 transitions. [2018-07-25 13:16:56,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-25 13:16:56,031 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:16:56,031 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 13:16:56,032 INFO L415 AbstractCegarLoop]: === Iteration 13 === [productErr38ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr114ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT]=== [2018-07-25 13:16:56,032 INFO L82 PathProgramCache]: Analyzing trace with hash 487996365, now seen corresponding path program 1 times [2018-07-25 13:16:56,032 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:16:56,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 13:16:56,050 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 13:16:56,051 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 13:16:56,051 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 13:16:56,051 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 13:16:56,051 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 13:16:56,052 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2018-07-25 13:16:56,052 INFO L87 Difference]: Start difference. First operand 4024 states and 14214 transitions. Second operand 10 states. [2018-07-25 13:17:03,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 13:17:03,949 INFO L93 Difference]: Finished difference Result 9416 states and 31891 transitions. [2018-07-25 13:17:03,949 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-07-25 13:17:03,950 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-25 13:17:03,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 13:17:03,973 INFO L225 Difference]: With dead ends: 9416 [2018-07-25 13:17:03,974 INFO L226 Difference]: Without dead ends: 9376 [2018-07-25 13:17:03,976 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 13:17:03,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9376 states. [2018-07-25 13:17:06,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9376 to 4127. [2018-07-25 13:17:06,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4127 states. [2018-07-25 13:17:06,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4127 states to 4127 states and 14602 transitions. [2018-07-25 13:17:06,239 INFO L78 Accepts]: Start accepts. Automaton has 4127 states and 14602 transitions. Word has length 12 [2018-07-25 13:17:06,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 13:17:06,240 INFO L472 AbstractCegarLoop]: Abstraction has 4127 states and 14602 transitions. [2018-07-25 13:17:06,240 INFO L473 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-25 13:17:06,240 INFO L276 IsEmpty]: Start isEmpty. Operand 4127 states and 14602 transitions. [2018-07-25 13:17:06,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-25 13:17:06,242 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:17:06,242 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 13:17:06,242 INFO L415 AbstractCegarLoop]: === Iteration 14 === [productErr38ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr114ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT]=== [2018-07-25 13:17:06,243 INFO L82 PathProgramCache]: Analyzing trace with hash 981738642, now seen corresponding path program 1 times [2018-07-25 13:17:06,243 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:17:06,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 13:17:06,295 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 13:17:06,296 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 13:17:06,296 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 13:17:06,296 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 13:17:06,296 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 13:17:06,297 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-07-25 13:17:06,297 INFO L87 Difference]: Start difference. First operand 4127 states and 14602 transitions. Second operand 10 states. [2018-07-25 13:17:14,105 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 13:17:14,105 INFO L93 Difference]: Finished difference Result 14119 states and 50242 transitions. [2018-07-25 13:17:14,105 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-07-25 13:17:14,106 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-25 13:17:14,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 13:17:14,130 INFO L225 Difference]: With dead ends: 14119 [2018-07-25 13:17:14,130 INFO L226 Difference]: Without dead ends: 9993 [2018-07-25 13:17:14,138 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 13:17:14,145 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9993 states. [2018-07-25 13:17:17,985 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9993 to 6233. [2018-07-25 13:17:17,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6233 states. [2018-07-25 13:17:18,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6233 states to 6233 states and 21753 transitions. [2018-07-25 13:17:18,003 INFO L78 Accepts]: Start accepts. Automaton has 6233 states and 21753 transitions. Word has length 12 [2018-07-25 13:17:18,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 13:17:18,003 INFO L472 AbstractCegarLoop]: Abstraction has 6233 states and 21753 transitions. [2018-07-25 13:17:18,003 INFO L473 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-25 13:17:18,003 INFO L276 IsEmpty]: Start isEmpty. Operand 6233 states and 21753 transitions. [2018-07-25 13:17:18,005 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-25 13:17:18,005 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:17:18,006 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 13:17:18,007 INFO L415 AbstractCegarLoop]: === Iteration 15 === [productErr38ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr114ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT]=== [2018-07-25 13:17:18,007 INFO L82 PathProgramCache]: Analyzing trace with hash 981896308, now seen corresponding path program 1 times [2018-07-25 13:17:18,007 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:17:18,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 13:17:18,035 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 13:17:18,035 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 13:17:18,035 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 13:17:18,036 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 13:17:18,036 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 13:17:18,036 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-07-25 13:17:18,036 INFO L87 Difference]: Start difference. First operand 6233 states and 21753 transitions. Second operand 10 states. [2018-07-25 13:17:26,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 13:17:26,804 INFO L93 Difference]: Finished difference Result 10808 states and 36845 transitions. [2018-07-25 13:17:26,804 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-07-25 13:17:26,804 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-25 13:17:26,805 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 13:17:26,827 INFO L225 Difference]: With dead ends: 10808 [2018-07-25 13:17:26,827 INFO L226 Difference]: Without dead ends: 10768 [2018-07-25 13:17:26,830 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 13:17:26,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10768 states. [2018-07-25 13:17:30,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10768 to 6438. [2018-07-25 13:17:30,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6438 states. [2018-07-25 13:17:30,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6438 states to 6438 states and 22534 transitions. [2018-07-25 13:17:30,766 INFO L78 Accepts]: Start accepts. Automaton has 6438 states and 22534 transitions. Word has length 12 [2018-07-25 13:17:30,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 13:17:30,767 INFO L472 AbstractCegarLoop]: Abstraction has 6438 states and 22534 transitions. [2018-07-25 13:17:30,767 INFO L473 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-25 13:17:30,767 INFO L276 IsEmpty]: Start isEmpty. Operand 6438 states and 22534 transitions. [2018-07-25 13:17:30,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-25 13:17:30,769 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:17:30,769 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 13:17:30,770 INFO L415 AbstractCegarLoop]: === Iteration 16 === [productErr38ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr114ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT]=== [2018-07-25 13:17:30,770 INFO L82 PathProgramCache]: Analyzing trace with hash 1524745027, now seen corresponding path program 1 times [2018-07-25 13:17:30,771 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:17:30,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 13:17:30,792 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 13:17:30,793 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 13:17:30,793 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 13:17:30,793 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 13:17:30,793 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 13:17:30,793 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-07-25 13:17:30,794 INFO L87 Difference]: Start difference. First operand 6438 states and 22534 transitions. Second operand 10 states. [2018-07-25 13:17:41,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 13:17:41,331 INFO L93 Difference]: Finished difference Result 12686 states and 43464 transitions. [2018-07-25 13:17:41,331 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-07-25 13:17:41,331 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-25 13:17:41,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 13:17:41,359 INFO L225 Difference]: With dead ends: 12686 [2018-07-25 13:17:41,360 INFO L226 Difference]: Without dead ends: 12646 [2018-07-25 13:17:41,363 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 13:17:41,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12646 states. [2018-07-25 13:17:45,879 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12646 to 6846. [2018-07-25 13:17:45,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6846 states. [2018-07-25 13:17:45,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6846 states to 6846 states and 23890 transitions. [2018-07-25 13:17:45,898 INFO L78 Accepts]: Start accepts. Automaton has 6846 states and 23890 transitions. Word has length 12 [2018-07-25 13:17:45,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 13:17:45,898 INFO L472 AbstractCegarLoop]: Abstraction has 6846 states and 23890 transitions. [2018-07-25 13:17:45,898 INFO L473 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-25 13:17:45,898 INFO L276 IsEmpty]: Start isEmpty. Operand 6846 states and 23890 transitions. [2018-07-25 13:17:45,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-25 13:17:45,901 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:17:45,901 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 13:17:45,902 INFO L415 AbstractCegarLoop]: === Iteration 17 === [productErr38ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr114ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT]=== [2018-07-25 13:17:45,902 INFO L82 PathProgramCache]: Analyzing trace with hash -750152967, now seen corresponding path program 1 times [2018-07-25 13:17:45,902 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:17:45,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 13:17:45,922 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 13:17:45,922 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 13:17:45,923 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 13:17:45,923 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 13:17:45,923 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 13:17:45,923 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-07-25 13:17:45,923 INFO L87 Difference]: Start difference. First operand 6846 states and 23890 transitions. Second operand 10 states. [2018-07-25 13:18:03,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 13:18:03,676 INFO L93 Difference]: Finished difference Result 21985 states and 76531 transitions. [2018-07-25 13:18:03,677 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2018-07-25 13:18:03,677 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-25 13:18:03,677 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 13:18:03,726 INFO L225 Difference]: With dead ends: 21985 [2018-07-25 13:18:03,726 INFO L226 Difference]: Without dead ends: 21945 [2018-07-25 13:18:03,732 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 13:18:03,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21945 states. [2018-07-25 13:18:11,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21945 to 10036. [2018-07-25 13:18:11,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10036 states. [2018-07-25 13:18:11,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10036 states to 10036 states and 36013 transitions. [2018-07-25 13:18:11,178 INFO L78 Accepts]: Start accepts. Automaton has 10036 states and 36013 transitions. Word has length 12 [2018-07-25 13:18:11,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 13:18:11,178 INFO L472 AbstractCegarLoop]: Abstraction has 10036 states and 36013 transitions. [2018-07-25 13:18:11,178 INFO L473 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-25 13:18:11,178 INFO L276 IsEmpty]: Start isEmpty. Operand 10036 states and 36013 transitions. [2018-07-25 13:18:11,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-25 13:18:11,181 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:18:11,181 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 13:18:11,182 INFO L415 AbstractCegarLoop]: === Iteration 18 === [productErr38ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr114ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT]=== [2018-07-25 13:18:11,182 INFO L82 PathProgramCache]: Analyzing trace with hash 1246485079, now seen corresponding path program 1 times [2018-07-25 13:18:11,182 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:18:11,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 13:18:11,208 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 13:18:11,209 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 13:18:11,209 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 13:18:11,209 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 13:18:11,209 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 13:18:11,209 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-07-25 13:18:11,210 INFO L87 Difference]: Start difference. First operand 10036 states and 36013 transitions. Second operand 10 states. [2018-07-25 13:18:29,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 13:18:29,756 INFO L93 Difference]: Finished difference Result 27034 states and 96184 transitions. [2018-07-25 13:18:29,756 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2018-07-25 13:18:29,756 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-25 13:18:29,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 13:18:29,802 INFO L225 Difference]: With dead ends: 27034 [2018-07-25 13:18:29,803 INFO L226 Difference]: Without dead ends: 20186 [2018-07-25 13:18:29,813 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 13:18:29,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20186 states. [2018-07-25 13:18:37,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20186 to 10586. [2018-07-25 13:18:37,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10586 states. [2018-07-25 13:18:37,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10586 states to 10586 states and 37913 transitions. [2018-07-25 13:18:37,896 INFO L78 Accepts]: Start accepts. Automaton has 10586 states and 37913 transitions. Word has length 12 [2018-07-25 13:18:37,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 13:18:37,896 INFO L472 AbstractCegarLoop]: Abstraction has 10586 states and 37913 transitions. [2018-07-25 13:18:37,896 INFO L473 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-25 13:18:37,896 INFO L276 IsEmpty]: Start isEmpty. Operand 10586 states and 37913 transitions. [2018-07-25 13:18:37,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-25 13:18:37,899 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:18:37,899 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 13:18:37,900 INFO L415 AbstractCegarLoop]: === Iteration 19 === [productErr38ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr114ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT]=== [2018-07-25 13:18:37,900 INFO L82 PathProgramCache]: Analyzing trace with hash 1185771021, now seen corresponding path program 1 times [2018-07-25 13:18:37,900 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:18:37,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 13:18:37,936 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 13:18:37,936 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 13:18:37,936 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 13:18:37,936 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 13:18:37,937 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 13:18:37,937 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-07-25 13:18:37,937 INFO L87 Difference]: Start difference. First operand 10586 states and 37913 transitions. Second operand 10 states. [2018-07-25 13:18:56,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 13:18:56,747 INFO L93 Difference]: Finished difference Result 30476 states and 108493 transitions. [2018-07-25 13:18:56,747 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-07-25 13:18:56,747 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-25 13:18:56,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 13:18:56,793 INFO L225 Difference]: With dead ends: 30476 [2018-07-25 13:18:56,793 INFO L226 Difference]: Without dead ends: 19891 [2018-07-25 13:18:56,807 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 13:18:56,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19891 states. [2018-07-25 13:19:05,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19891 to 11126. [2018-07-25 13:19:05,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11126 states. [2018-07-25 13:19:05,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11126 states to 11126 states and 39761 transitions. [2018-07-25 13:19:05,700 INFO L78 Accepts]: Start accepts. Automaton has 11126 states and 39761 transitions. Word has length 12 [2018-07-25 13:19:05,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 13:19:05,700 INFO L472 AbstractCegarLoop]: Abstraction has 11126 states and 39761 transitions. [2018-07-25 13:19:05,700 INFO L473 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-25 13:19:05,700 INFO L276 IsEmpty]: Start isEmpty. Operand 11126 states and 39761 transitions. [2018-07-25 13:19:05,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-25 13:19:05,703 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:19:05,703 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 13:19:05,704 INFO L415 AbstractCegarLoop]: === Iteration 20 === [productErr38ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr114ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT]=== [2018-07-25 13:19:05,704 INFO L82 PathProgramCache]: Analyzing trace with hash 1185928687, now seen corresponding path program 1 times [2018-07-25 13:19:05,704 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:19:05,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 13:19:05,729 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 13:19:05,729 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 13:19:05,729 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 13:19:05,729 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 13:19:05,730 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 13:19:05,730 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-07-25 13:19:05,730 INFO L87 Difference]: Start difference. First operand 11126 states and 39761 transitions. Second operand 10 states. [2018-07-25 13:19:25,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-25 13:19:25,743 INFO L93 Difference]: Finished difference Result 21061 states and 74382 transitions. [2018-07-25 13:19:25,743 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-07-25 13:19:25,743 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 12 [2018-07-25 13:19:25,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-25 13:19:25,803 INFO L225 Difference]: With dead ends: 21061 [2018-07-25 13:19:25,803 INFO L226 Difference]: Without dead ends: 21021 [2018-07-25 13:19:25,811 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 13:19:25,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21021 states. [2018-07-25 13:19:35,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21021 to 11126. [2018-07-25 13:19:35,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11126 states. [2018-07-25 13:19:35,057 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11126 states to 11126 states and 39761 transitions. [2018-07-25 13:19:35,057 INFO L78 Accepts]: Start accepts. Automaton has 11126 states and 39761 transitions. Word has length 12 [2018-07-25 13:19:35,057 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-25 13:19:35,057 INFO L472 AbstractCegarLoop]: Abstraction has 11126 states and 39761 transitions. [2018-07-25 13:19:35,057 INFO L473 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-07-25 13:19:35,057 INFO L276 IsEmpty]: Start isEmpty. Operand 11126 states and 39761 transitions. [2018-07-25 13:19:35,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2018-07-25 13:19:35,060 INFO L346 BasicCegarLoop]: Found error trace [2018-07-25 13:19:35,060 INFO L354 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-25 13:19:35,060 INFO L415 AbstractCegarLoop]: === Iteration 21 === [productErr38ASSERT_VIOLATIONASSERT, productErr68ASSERT_VIOLATIONASSERT, productErr139ASSERT_VIOLATIONASSERT, productErr1ASSERT_VIOLATIONASSERT, productErr84ASSERT_VIOLATIONASSERT, productErr3ASSERT_VIOLATIONASSERT, productErr60ASSERT_VIOLATIONASSERT, productErr124ASSERT_VIOLATIONASSERT, productErr145ASSERT_VIOLATIONASSERT, productErr30ASSERT_VIOLATIONASSERT, productErr106ASSERT_VIOLATIONASSERT, productErr7ASSERT_VIOLATIONASSERT, productErr81ASSERT_VIOLATIONASSERT, productErr27ASSERT_VIOLATIONASSERT, productErr134ASSERT_VIOLATIONASSERT, productErr135ASSERT_VIOLATIONASSERT, productErr39ASSERT_VIOLATIONASSERT, productErr9ASSERT_VIOLATIONASSERT, productErr66ASSERT_VIOLATIONASSERT, productErr6ASSERT_VIOLATIONASSERT, productErr12ASSERT_VIOLATIONASSERT, productErr36ASSERT_VIOLATIONASSERT, productErr105ASSERT_VIOLATIONASSERT, productErr14ASSERT_VIOLATIONASSERT, productErr5ASSERT_VIOLATIONASSERT, productErr125ASSERT_VIOLATIONASSERT, productErr86ASSERT_VIOLATIONASSERT, productErr18ASSERT_VIOLATIONASSERT, productErr59ASSERT_VIOLATIONASSERT, productErr88ASSERT_VIOLATIONASSERT, productErr10ASSERT_VIOLATIONASSERT, productErr132ASSERT_VIOLATIONASSERT, productErr75ASSERT_VIOLATIONASSERT, productErr97ASSERT_VIOLATIONASSERT, productErr4ASSERT_VIOLATIONASSERT, productErr52ASSERT_VIOLATIONASSERT, productErr127ASSERT_VIOLATIONASSERT, productErr117ASSERT_VIOLATIONASSERT, productErr31ASSERT_VIOLATIONASSERT, productErr45ASSERT_VIOLATIONASSERT, productErr64ASSERT_VIOLATIONASSERT, productErr87ASSERT_VIOLATIONASSERT, productErr19ASSERT_VIOLATIONASSERT, productErr95ASSERT_VIOLATIONASSERT, productErr137ASSERT_VIOLATIONASSERT, productErr61ASSERT_VIOLATIONASSERT, productErr140ASSERT_VIOLATIONASSERT, productErr42ASSERT_VIOLATIONASSERT, productErr143ASSERT_VIOLATIONASSERT, productErr55ASSERT_VIOLATIONASSERT, productErr94ASSERT_VIOLATIONASSERT, productErr43ASSERT_VIOLATIONASSERT, productErr93ASSERT_VIOLATIONASSERT, productErr104ASSERT_VIOLATIONASSERT, productErr129ASSERT_VIOLATIONASSERT, productErr22ASSERT_VIOLATIONASSERT, productErr51ASSERT_VIOLATIONASSERT, productErr118ASSERT_VIOLATIONASSERT, productErr70ASSERT_VIOLATIONASSERT, productErr99ASSERT_VIOLATIONASSERT, productErr112ASSERT_VIOLATIONASSERT, productErr120ASSERT_VIOLATIONASSERT, productErr103ASSERT_VIOLATIONASSERT, productErr96ASSERT_VIOLATIONASSERT, productErr17ASSERT_VIOLATIONASSERT, productErr56ASSERT_VIOLATIONASSERT, productErr83ASSERT_VIOLATIONASSERT, productErr146ASSERT_VIOLATIONASSERT, productErr11ASSERT_VIOLATIONASSERT, productErr92ASSERT_VIOLATIONASSERT, productErr110ASSERT_VIOLATIONASSERT, productErr121ASSERT_VIOLATIONASSERT, productErr133ASSERT_VIOLATIONASSERT, productErr76ASSERT_VIOLATIONASSERT, productErr37ASSERT_VIOLATIONASSERT, productErr100ASSERT_VIOLATIONASSERT, productErr144ASSERT_VIOLATIONASSERT, productErr98ASSERT_VIOLATIONASSERT, productErr107ASSERT_VIOLATIONASSERT, productErr25ASSERT_VIOLATIONASSERT, productErr79ASSERT_VIOLATIONASSERT, productErr40ASSERT_VIOLATIONASSERT, productErr138ASSERT_VIOLATIONASSERT, productErr69ASSERT_VIOLATIONASSERT, productErr111ASSERT_VIOLATIONASSERT, productErr102ASSERT_VIOLATIONASSERT, productErr16ASSERT_VIOLATIONASSERT, productErr46ASSERT_VIOLATIONASSERT, productErr47ASSERT_VIOLATIONASSERT, productErr63ASSERT_VIOLATIONASSERT, productErr72ASSERT_VIOLATIONASSERT, productErr109ASSERT_VIOLATIONASSERT, productErr123ASSERT_VIOLATIONASSERT, productErr2ASSERT_VIOLATIONASSERT, productErr65ASSERT_VIOLATIONASSERT, productErr115ASSERT_VIOLATIONASSERT, productErr54ASSERT_VIOLATIONASSERT, productErr15ASSERT_VIOLATIONASSERT, productErr53ASSERT_VIOLATIONASSERT, productErr89ASSERT_VIOLATIONASSERT, productErr29ASSERT_VIOLATIONASSERT, productErr49ASSERT_VIOLATIONASSERT, productErr91ASSERT_VIOLATIONASSERT, productErr41ASSERT_VIOLATIONASSERT, productErr74ASSERT_VIOLATIONASSERT, productErr131ASSERT_VIOLATIONASSERT, productErr21ASSERT_VIOLATIONASSERT, productErr20ASSERT_VIOLATIONASSERT, productErr126ASSERT_VIOLATIONASSERT, productErr57ASSERT_VIOLATIONASSERT, productErr114ASSERT_VIOLATIONASSERT, productErr35ASSERT_VIOLATIONASSERT, productErr48ASSERT_VIOLATIONASSERT, productErr113ASSERT_VIOLATIONASSERT, productErr26ASSERT_VIOLATIONASSERT, productErr119ASSERT_VIOLATIONASSERT, productErr28ASSERT_VIOLATIONASSERT, productErr85ASSERT_VIOLATIONASSERT, productErr80ASSERT_VIOLATIONASSERT, productErr0ASSERT_VIOLATIONASSERT, productErr23ASSERT_VIOLATIONASSERT, productErr82ASSERT_VIOLATIONASSERT, productErr101ASSERT_VIOLATIONASSERT, productErr62ASSERT_VIOLATIONASSERT, productErr108ASSERT_VIOLATIONASSERT, productErr67ASSERT_VIOLATIONASSERT, productErr50ASSERT_VIOLATIONASSERT, productErr90ASSERT_VIOLATIONASSERT, productErr78ASSERT_VIOLATIONASSERT, productErr130ASSERT_VIOLATIONASSERT, productErr77ASSERT_VIOLATIONASSERT, productErr58ASSERT_VIOLATIONASSERT, productErr122ASSERT_VIOLATIONASSERT, productErr141ASSERT_VIOLATIONASSERT, productErr116ASSERT_VIOLATIONASSERT, productErr24ASSERT_VIOLATIONASSERT, productErr32ASSERT_VIOLATIONASSERT, productErr73ASSERT_VIOLATIONASSERT, productErr8ASSERT_VIOLATIONASSERT, productErr33ASSERT_VIOLATIONASSERT, productErr34ASSERT_VIOLATIONASSERT, productErr44ASSERT_VIOLATIONASSERT, productErr128ASSERT_VIOLATIONASSERT, productErr136ASSERT_VIOLATIONASSERT, productErr13ASSERT_VIOLATIONASSERT, productErr142ASSERT_VIOLATIONASSERT, productErr71ASSERT_VIOLATIONASSERT]=== [2018-07-25 13:19:35,061 INFO L82 PathProgramCache]: Analyzing trace with hash 2043240237, now seen corresponding path program 1 times [2018-07-25 13:19:35,061 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-07-25 13:19:35,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-25 13:19:35,089 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 13:19:35,089 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-25 13:19:35,089 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-07-25 13:19:35,090 INFO L451 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-25 13:19:35,090 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-25 13:19:35,090 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-07-25 13:19:35,090 INFO L87 Difference]: Start difference. First operand 11126 states and 39761 transitions. Second operand 10 states. Received shutdown request... [2018-07-25 13:19:47,580 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2018-07-25 13:19:47,580 WARN L541 AbstractCegarLoop]: Verification canceled [2018-07-25 13:19:47,589 WARN L202 ceAbstractionStarter]: Timeout [2018-07-25 13:19:47,589 INFO L202 PluginConnector]: Adding new model threadpooling_out3_Reals.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.07 01:19:47 BoogieIcfgContainer [2018-07-25 13:19:47,589 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-25 13:19:47,591 INFO L168 Benchmark]: Toolchain (without parser) took 253537.54 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.5 GB in the beginning and 1.0 GB in the end (delta: 422.4 MB). Peak memory consumption was 2.3 GB. Max. memory is 7.1 GB. [2018-07-25 13:19:47,593 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.20 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-25 13:19:47,593 INFO L168 Benchmark]: Boogie Procedure Inliner took 78.70 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-25 13:19:47,594 INFO L168 Benchmark]: Boogie Preprocessor took 120.65 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-25 13:19:47,594 INFO L168 Benchmark]: RCFGBuilder took 1355.93 ms. Allocated memory is still 1.5 GB. Free memory was 1.5 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 13:19:47,595 INFO L168 Benchmark]: TraceAbstraction took 251977.49 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 1.0 GB in the end (delta: 348.4 MB). Peak memory consumption was 2.3 GB. Max. memory is 7.1 GB. [2018-07-25 13:19:47,599 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.20 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 78.70 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Preprocessor took 120.65 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * RCFGBuilder took 1355.93 ms. Allocated memory is still 1.5 GB. Free memory was 1.5 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 251977.49 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 1.0 GB in the end (delta: 348.4 MB). Peak memory consumption was 2.3 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 states constructedinput type IntersectNwa). - 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 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 (15634 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 493 locations, 147 error locations. TIMEOUT Result, 251.8s OverallTime, 21 OverallIterations, 1 TraceHistogramMax, 190.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 58072 SDtfs, 143389 SDslu, 211596 SDs, 0 SdLazy, 347541 SolverSat, 34578 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 38.8s 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: 60.1s AutomataMinimizationTime, 20 MinimizatonAttempts, 107043 StatesRemovedByMinimization, 20 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.6s 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_13-19-47-634.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_13-19-47-634.csv Completed graceful shutdown