java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/programs/toy/TerminatorGulwani.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.24-b8c145f [2019-08-05 10:40:13,613 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-08-05 10:40:13,615 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-08-05 10:40:13,635 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-08-05 10:40:13,636 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-08-05 10:40:13,637 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-08-05 10:40:13,641 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-08-05 10:40:13,643 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-08-05 10:40:13,646 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-08-05 10:40:13,653 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-08-05 10:40:13,654 INFO L181 SettingsManager]: Resetting Symbolic Interpretation preferences to default values [2019-08-05 10:40:13,654 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-08-05 10:40:13,655 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-08-05 10:40:13,657 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-08-05 10:40:13,658 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-08-05 10:40:13,659 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-08-05 10:40:13,660 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-08-05 10:40:13,663 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-08-05 10:40:13,665 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-08-05 10:40:13,671 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-08-05 10:40:13,674 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-08-05 10:40:13,675 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-08-05 10:40:13,678 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-08-05 10:40:13,678 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-08-05 10:40:13,681 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-08-05 10:40:13,682 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-08-05 10:40:13,682 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-08-05 10:40:13,683 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-08-05 10:40:13,684 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-08-05 10:40:13,686 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-08-05 10:40:13,687 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-08-05 10:40:13,689 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-08-05 10:40:13,690 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-08-05 10:40:13,691 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-08-05 10:40:13,692 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-08-05 10:40:13,692 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-08-05 10:40:13,694 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-08-05 10:40:13,694 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-08-05 10:40:13,694 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-08-05 10:40:13,695 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-08-05 10:40:13,696 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-08-05 10:40:13,742 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-08-05 10:40:13,754 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-08-05 10:40:13,758 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-08-05 10:40:13,759 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2019-08-05 10:40:13,760 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2019-08-05 10:40:13,761 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/toy/TerminatorGulwani.bpl [2019-08-05 10:40:13,761 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/toy/TerminatorGulwani.bpl' [2019-08-05 10:40:13,793 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-08-05 10:40:13,795 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-08-05 10:40:13,795 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2019-08-05 10:40:13,796 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2019-08-05 10:40:13,796 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2019-08-05 10:40:13,812 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "TerminatorGulwani.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 10:40:13" (1/1) ... [2019-08-05 10:40:13,821 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "TerminatorGulwani.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 10:40:13" (1/1) ... [2019-08-05 10:40:13,826 WARN L165 Inliner]: Program contained no entry procedure! [2019-08-05 10:40:13,826 WARN L168 Inliner]: Missing entry procedures: [ULTIMATE.start] [2019-08-05 10:40:13,827 WARN L175 Inliner]: Fallback enabled. All procedures will be processed. [2019-08-05 10:40:13,829 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2019-08-05 10:40:13,829 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-08-05 10:40:13,830 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-08-05 10:40:13,830 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-08-05 10:40:13,840 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "TerminatorGulwani.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 10:40:13" (1/1) ... [2019-08-05 10:40:13,841 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "TerminatorGulwani.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 10:40:13" (1/1) ... [2019-08-05 10:40:13,841 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "TerminatorGulwani.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 10:40:13" (1/1) ... [2019-08-05 10:40:13,842 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "TerminatorGulwani.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 10:40:13" (1/1) ... [2019-08-05 10:40:13,844 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "TerminatorGulwani.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 10:40:13" (1/1) ... [2019-08-05 10:40:13,849 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "TerminatorGulwani.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 10:40:13" (1/1) ... [2019-08-05 10:40:13,849 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "TerminatorGulwani.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 10:40:13" (1/1) ... [2019-08-05 10:40:13,851 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-08-05 10:40:13,851 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-08-05 10:40:13,851 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-08-05 10:40:13,852 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-08-05 10:40:13,852 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "TerminatorGulwani.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 10:40:13" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-08-05 10:40:13,919 INFO L124 BoogieDeclarations]: Specification and implementation of procedure Terminator given in one single declaration [2019-08-05 10:40:13,919 INFO L130 BoogieDeclarations]: Found specification of procedure Terminator [2019-08-05 10:40:13,920 INFO L138 BoogieDeclarations]: Found implementation of procedure Terminator [2019-08-05 10:40:14,336 INFO L275 CfgBuilder]: Using library mode [2019-08-05 10:40:14,336 INFO L283 CfgBuilder]: Removed 0 assume(true) statements. [2019-08-05 10:40:14,337 INFO L202 PluginConnector]: Adding new model TerminatorGulwani.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.08 10:40:14 BoogieIcfgContainer [2019-08-05 10:40:14,338 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-08-05 10:40:14,339 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-08-05 10:40:14,339 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-08-05 10:40:14,342 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-08-05 10:40:14,343 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "TerminatorGulwani.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 10:40:13" (1/2) ... [2019-08-05 10:40:14,344 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69ab4b74 and model type TerminatorGulwani.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.08 10:40:14, skipping insertion in model container [2019-08-05 10:40:14,344 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "TerminatorGulwani.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.08 10:40:14" (2/2) ... [2019-08-05 10:40:14,346 INFO L109 eAbstractionObserver]: Analyzing ICFG TerminatorGulwani.bpl [2019-08-05 10:40:14,356 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:ForwardPredicates Determinization: PREDICATE_ABSTRACTION [2019-08-05 10:40:14,363 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-08-05 10:40:14,380 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-08-05 10:40:14,405 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-08-05 10:40:14,406 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-08-05 10:40:14,406 INFO L378 AbstractCegarLoop]: Hoare is false [2019-08-05 10:40:14,406 INFO L379 AbstractCegarLoop]: Compute interpolants for ForwardPredicates [2019-08-05 10:40:14,407 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-08-05 10:40:14,407 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-08-05 10:40:14,407 INFO L382 AbstractCegarLoop]: Difference is false [2019-08-05 10:40:14,407 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-08-05 10:40:14,407 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-08-05 10:40:14,420 INFO L276 IsEmpty]: Start isEmpty. Operand 5 states. [2019-08-05 10:40:14,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2019-08-05 10:40:14,429 INFO L391 BasicCegarLoop]: Found error trace [2019-08-05 10:40:14,429 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1] [2019-08-05 10:40:14,432 INFO L418 AbstractCegarLoop]: === Iteration 1 === [TerminatorErr0ASSERT_VIOLATIONASSERT]=== [2019-08-05 10:40:14,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-08-05 10:40:14,438 INFO L82 PathProgramCache]: Analyzing trace with hash 29920, now seen corresponding path program 1 times [2019-08-05 10:40:14,483 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2019-08-05 10:40:14,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-08-05 10:40:14,514 INFO L256 TraceCheckSpWp]: Trace formula consists of 13 conjuncts, 2 conjunts are in the unsatisfiable core [2019-08-05 10:40:14,518 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-08-05 10:40:14,573 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-08-05 10:40:14,579 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-08-05 10:40:14,580 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2019-08-05 10:40:14,583 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-08-05 10:40:14,595 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-08-05 10:40:14,596 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-08-05 10:40:14,598 INFO L87 Difference]: Start difference. First operand 5 states. Second operand 3 states. [2019-08-05 10:40:14,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-08-05 10:40:14,645 INFO L93 Difference]: Finished difference Result 8 states and 8 transitions. [2019-08-05 10:40:14,645 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-08-05 10:40:14,646 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 3 [2019-08-05 10:40:14,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-08-05 10:40:14,656 INFO L225 Difference]: With dead ends: 8 [2019-08-05 10:40:14,657 INFO L226 Difference]: Without dead ends: 6 [2019-08-05 10:40:14,659 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-08-05 10:40:14,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6 states. [2019-08-05 10:40:14,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6 to 6. [2019-08-05 10:40:14,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2019-08-05 10:40:14,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 6 transitions. [2019-08-05 10:40:14,690 INFO L78 Accepts]: Start accepts. Automaton has 6 states and 6 transitions. Word has length 3 [2019-08-05 10:40:14,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-08-05 10:40:14,690 INFO L475 AbstractCegarLoop]: Abstraction has 6 states and 6 transitions. [2019-08-05 10:40:14,691 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-08-05 10:40:14,691 INFO L276 IsEmpty]: Start isEmpty. Operand 6 states and 6 transitions. [2019-08-05 10:40:14,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2019-08-05 10:40:14,692 INFO L391 BasicCegarLoop]: Found error trace [2019-08-05 10:40:14,692 INFO L399 BasicCegarLoop]: trace histogram [2, 1, 1, 1] [2019-08-05 10:40:14,692 INFO L418 AbstractCegarLoop]: === Iteration 2 === [TerminatorErr0ASSERT_VIOLATIONASSERT]=== [2019-08-05 10:40:14,692 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-08-05 10:40:14,693 INFO L82 PathProgramCache]: Analyzing trace with hash 28776313, now seen corresponding path program 1 times [2019-08-05 10:40:14,694 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2019-08-05 10:40:14,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-08-05 10:40:14,715 INFO L256 TraceCheckSpWp]: Trace formula consists of 17 conjuncts, 7 conjunts are in the unsatisfiable core [2019-08-05 10:40:14,716 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-08-05 10:40:14,846 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:14,854 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:15,027 WARN L188 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 16 [2019-08-05 10:40:15,030 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-08-05 10:40:15,030 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-08-05 10:40:15,031 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [2] total 2 [2019-08-05 10:40:15,032 INFO L454 AbstractCegarLoop]: Interpolant automaton has 4 states [2019-08-05 10:40:15,033 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2019-08-05 10:40:15,033 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-08-05 10:40:15,033 INFO L87 Difference]: Start difference. First operand 6 states and 6 transitions. Second operand 4 states. [2019-08-05 10:40:15,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-08-05 10:40:15,102 INFO L93 Difference]: Finished difference Result 8 states and 8 transitions. [2019-08-05 10:40:15,102 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2019-08-05 10:40:15,102 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 5 [2019-08-05 10:40:15,103 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-08-05 10:40:15,103 INFO L225 Difference]: With dead ends: 8 [2019-08-05 10:40:15,103 INFO L226 Difference]: Without dead ends: 8 [2019-08-05 10:40:15,105 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2019-08-05 10:40:15,105 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8 states. [2019-08-05 10:40:15,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8 to 8. [2019-08-05 10:40:15,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2019-08-05 10:40:15,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 8 transitions. [2019-08-05 10:40:15,108 INFO L78 Accepts]: Start accepts. Automaton has 8 states and 8 transitions. Word has length 5 [2019-08-05 10:40:15,108 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-08-05 10:40:15,108 INFO L475 AbstractCegarLoop]: Abstraction has 8 states and 8 transitions. [2019-08-05 10:40:15,108 INFO L476 AbstractCegarLoop]: Interpolant automaton has 4 states. [2019-08-05 10:40:15,108 INFO L276 IsEmpty]: Start isEmpty. Operand 8 states and 8 transitions. [2019-08-05 10:40:15,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2019-08-05 10:40:15,109 INFO L391 BasicCegarLoop]: Found error trace [2019-08-05 10:40:15,109 INFO L399 BasicCegarLoop]: trace histogram [3, 2, 1, 1] [2019-08-05 10:40:15,109 INFO L418 AbstractCegarLoop]: === Iteration 3 === [TerminatorErr0ASSERT_VIOLATIONASSERT]=== [2019-08-05 10:40:15,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-08-05 10:40:15,110 INFO L82 PathProgramCache]: Analyzing trace with hash 1884256210, now seen corresponding path program 2 times [2019-08-05 10:40:15,111 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2019-08-05 10:40:15,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-08-05 10:40:15,143 WARN L254 TraceCheckSpWp]: Trace formula consists of 21 conjuncts, 13 conjunts are in the unsatisfiable core [2019-08-05 10:40:15,144 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-08-05 10:40:15,514 WARN L188 SmtUtils]: Spent 296.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 19 [2019-08-05 10:40:15,519 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:15,845 WARN L188 SmtUtils]: Spent 296.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 29 [2019-08-05 10:40:15,850 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-08-05 10:40:15,850 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-08-05 10:40:15,850 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [3] total 3 [2019-08-05 10:40:15,851 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-08-05 10:40:15,851 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-08-05 10:40:15,851 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-08-05 10:40:15,852 INFO L87 Difference]: Start difference. First operand 8 states and 8 transitions. Second operand 5 states. [2019-08-05 10:40:16,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-08-05 10:40:16,029 INFO L93 Difference]: Finished difference Result 10 states and 10 transitions. [2019-08-05 10:40:16,030 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-08-05 10:40:16,030 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 7 [2019-08-05 10:40:16,030 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-08-05 10:40:16,031 INFO L225 Difference]: With dead ends: 10 [2019-08-05 10:40:16,031 INFO L226 Difference]: Without dead ends: 10 [2019-08-05 10:40:16,032 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-08-05 10:40:16,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10 states. [2019-08-05 10:40:16,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10 to 10. [2019-08-05 10:40:16,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2019-08-05 10:40:16,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 10 transitions. [2019-08-05 10:40:16,037 INFO L78 Accepts]: Start accepts. Automaton has 10 states and 10 transitions. Word has length 7 [2019-08-05 10:40:16,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-08-05 10:40:16,037 INFO L475 AbstractCegarLoop]: Abstraction has 10 states and 10 transitions. [2019-08-05 10:40:16,037 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-08-05 10:40:16,038 INFO L276 IsEmpty]: Start isEmpty. Operand 10 states and 10 transitions. [2019-08-05 10:40:16,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2019-08-05 10:40:16,039 INFO L391 BasicCegarLoop]: Found error trace [2019-08-05 10:40:16,039 INFO L399 BasicCegarLoop]: trace histogram [4, 3, 1, 1] [2019-08-05 10:40:16,039 INFO L418 AbstractCegarLoop]: === Iteration 4 === [TerminatorErr0ASSERT_VIOLATIONASSERT]=== [2019-08-05 10:40:16,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-08-05 10:40:16,040 INFO L82 PathProgramCache]: Analyzing trace with hash -1705957909, now seen corresponding path program 3 times [2019-08-05 10:40:16,041 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2019-08-05 10:40:16,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-08-05 10:40:16,079 WARN L254 TraceCheckSpWp]: Trace formula consists of 25 conjuncts, 18 conjunts are in the unsatisfiable core [2019-08-05 10:40:16,080 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-08-05 10:40:16,225 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:16,327 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:16,329 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:16,330 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:16,337 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:16,340 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:16,346 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:16,347 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:16,348 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:16,350 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:16,352 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:16,354 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:16,915 WARN L188 SmtUtils]: Spent 520.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 39 [2019-08-05 10:40:17,037 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-08-05 10:40:17,038 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-08-05 10:40:17,038 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2019-08-05 10:40:17,038 INFO L454 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-08-05 10:40:17,039 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-08-05 10:40:17,039 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2019-08-05 10:40:17,040 INFO L87 Difference]: Start difference. First operand 10 states and 10 transitions. Second operand 8 states. [2019-08-05 10:40:17,248 WARN L188 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 32 [2019-08-05 10:40:17,423 WARN L188 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 34 [2019-08-05 10:40:17,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-08-05 10:40:17,441 INFO L93 Difference]: Finished difference Result 12 states and 12 transitions. [2019-08-05 10:40:17,443 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2019-08-05 10:40:17,443 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 9 [2019-08-05 10:40:17,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-08-05 10:40:17,444 INFO L225 Difference]: With dead ends: 12 [2019-08-05 10:40:17,445 INFO L226 Difference]: Without dead ends: 12 [2019-08-05 10:40:17,445 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2019-08-05 10:40:17,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12 states. [2019-08-05 10:40:17,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12 to 12. [2019-08-05 10:40:17,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2019-08-05 10:40:17,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 12 transitions. [2019-08-05 10:40:17,449 INFO L78 Accepts]: Start accepts. Automaton has 12 states and 12 transitions. Word has length 9 [2019-08-05 10:40:17,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-08-05 10:40:17,450 INFO L475 AbstractCegarLoop]: Abstraction has 12 states and 12 transitions. [2019-08-05 10:40:17,450 INFO L476 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-08-05 10:40:17,450 INFO L276 IsEmpty]: Start isEmpty. Operand 12 states and 12 transitions. [2019-08-05 10:40:17,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2019-08-05 10:40:17,451 INFO L391 BasicCegarLoop]: Found error trace [2019-08-05 10:40:17,451 INFO L399 BasicCegarLoop]: trace histogram [5, 4, 1, 1] [2019-08-05 10:40:17,451 INFO L418 AbstractCegarLoop]: === Iteration 5 === [TerminatorErr0ASSERT_VIOLATIONASSERT]=== [2019-08-05 10:40:17,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-08-05 10:40:17,451 INFO L82 PathProgramCache]: Analyzing trace with hash 1251979716, now seen corresponding path program 4 times [2019-08-05 10:40:17,452 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2019-08-05 10:40:17,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-08-05 10:40:17,489 WARN L254 TraceCheckSpWp]: Trace formula consists of 29 conjuncts, 19 conjunts are in the unsatisfiable core [2019-08-05 10:40:17,491 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-08-05 10:40:17,611 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:17,707 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:17,708 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:17,709 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:17,935 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:17,936 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:17,937 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-05 10:40:17,938 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:17,939 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:17,940 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:17,943 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:17,945 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-05 10:40:17,945 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:17,947 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:17,948 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:17,952 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:17,954 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-05 10:40:17,955 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:17,957 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:17,958 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:19,045 WARN L188 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 102 DAG size of output: 68 [2019-08-05 10:40:19,051 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-08-05 10:40:19,052 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-08-05 10:40:19,052 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6] total 6 [2019-08-05 10:40:19,052 INFO L454 AbstractCegarLoop]: Interpolant automaton has 8 states [2019-08-05 10:40:19,052 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2019-08-05 10:40:19,053 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2019-08-05 10:40:19,053 INFO L87 Difference]: Start difference. First operand 12 states and 12 transitions. Second operand 8 states. [2019-08-05 10:40:19,473 WARN L188 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 38 [2019-08-05 10:40:19,772 WARN L188 SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 40 [2019-08-05 10:40:20,119 WARN L188 SmtUtils]: Spent 327.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 45 [2019-08-05 10:40:20,623 WARN L188 SmtUtils]: Spent 483.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 47 [2019-08-05 10:40:20,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-08-05 10:40:20,644 INFO L93 Difference]: Finished difference Result 14 states and 14 transitions. [2019-08-05 10:40:20,649 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-08-05 10:40:20,649 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 11 [2019-08-05 10:40:20,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-08-05 10:40:20,650 INFO L225 Difference]: With dead ends: 14 [2019-08-05 10:40:20,650 INFO L226 Difference]: Without dead ends: 14 [2019-08-05 10:40:20,651 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 2.8s TimeCoverageRelationStatistics Valid=50, Invalid=82, Unknown=0, NotChecked=0, Total=132 [2019-08-05 10:40:20,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14 states. [2019-08-05 10:40:20,652 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14 to 14. [2019-08-05 10:40:20,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2019-08-05 10:40:20,653 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 14 transitions. [2019-08-05 10:40:20,653 INFO L78 Accepts]: Start accepts. Automaton has 14 states and 14 transitions. Word has length 11 [2019-08-05 10:40:20,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-08-05 10:40:20,654 INFO L475 AbstractCegarLoop]: Abstraction has 14 states and 14 transitions. [2019-08-05 10:40:20,654 INFO L476 AbstractCegarLoop]: Interpolant automaton has 8 states. [2019-08-05 10:40:20,654 INFO L276 IsEmpty]: Start isEmpty. Operand 14 states and 14 transitions. [2019-08-05 10:40:20,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2019-08-05 10:40:20,655 INFO L391 BasicCegarLoop]: Found error trace [2019-08-05 10:40:20,655 INFO L399 BasicCegarLoop]: trace histogram [6, 5, 1, 1] [2019-08-05 10:40:20,655 INFO L418 AbstractCegarLoop]: === Iteration 6 === [TerminatorErr0ASSERT_VIOLATIONASSERT]=== [2019-08-05 10:40:20,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-08-05 10:40:20,656 INFO L82 PathProgramCache]: Analyzing trace with hash 561687389, now seen corresponding path program 5 times [2019-08-05 10:40:20,657 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2019-08-05 10:40:20,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-08-05 10:40:20,718 WARN L254 TraceCheckSpWp]: Trace formula consists of 33 conjuncts, 24 conjunts are in the unsatisfiable core [2019-08-05 10:40:20,720 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-08-05 10:40:20,822 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:20,912 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:20,913 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:21,664 WARN L188 SmtUtils]: Spent 617.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 56 [2019-08-05 10:40:21,669 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:21,670 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:21,670 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:21,671 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:21,672 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:21,672 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:21,673 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:21,675 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:21,675 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:21,676 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:21,677 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:21,677 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:21,678 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:22,262 WARN L188 SmtUtils]: Spent 552.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 83 [2019-08-05 10:40:22,465 WARN L188 SmtUtils]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 83 [2019-08-05 10:40:22,468 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:22,469 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:22,470 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:22,470 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:22,471 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:22,472 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:22,473 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:22,474 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:22,476 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:22,476 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:22,478 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:22,479 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:22,480 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:22,480 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:22,482 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:22,483 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:22,484 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:22,486 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:22,486 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:22,487 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:22,489 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:22,491 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:22,492 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:22,492 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:22,493 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:22,494 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:22,495 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:22,496 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:22,497 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:22,498 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:22,500 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:22,501 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:22,501 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:22,502 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:22,503 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:22,504 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:22,505 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:22,507 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:22,507 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:22,508 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:22,510 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:23,887 WARN L188 SmtUtils]: Spent 1.30 s on a formula simplification. DAG size of input: 192 DAG size of output: 133 [2019-08-05 10:40:24,835 WARN L188 SmtUtils]: Spent 815.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 131 [2019-08-05 10:40:24,842 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-08-05 10:40:24,842 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-08-05 10:40:24,842 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9] total 9 [2019-08-05 10:40:24,843 INFO L454 AbstractCegarLoop]: Interpolant automaton has 11 states [2019-08-05 10:40:24,843 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2019-08-05 10:40:24,843 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2019-08-05 10:40:24,843 INFO L87 Difference]: Start difference. First operand 14 states and 14 transitions. Second operand 11 states. [2019-08-05 10:40:25,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-08-05 10:40:25,020 INFO L93 Difference]: Finished difference Result 16 states and 16 transitions. [2019-08-05 10:40:25,020 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-08-05 10:40:25,021 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 13 [2019-08-05 10:40:25,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-08-05 10:40:25,022 INFO L225 Difference]: With dead ends: 16 [2019-08-05 10:40:25,022 INFO L226 Difference]: Without dead ends: 16 [2019-08-05 10:40:25,023 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2019-08-05 10:40:25,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16 states. [2019-08-05 10:40:25,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16 to 16. [2019-08-05 10:40:25,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2019-08-05 10:40:25,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 16 transitions. [2019-08-05 10:40:25,026 INFO L78 Accepts]: Start accepts. Automaton has 16 states and 16 transitions. Word has length 13 [2019-08-05 10:40:25,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-08-05 10:40:25,027 INFO L475 AbstractCegarLoop]: Abstraction has 16 states and 16 transitions. [2019-08-05 10:40:25,027 INFO L476 AbstractCegarLoop]: Interpolant automaton has 11 states. [2019-08-05 10:40:25,027 INFO L276 IsEmpty]: Start isEmpty. Operand 16 states and 16 transitions. [2019-08-05 10:40:25,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2019-08-05 10:40:25,027 INFO L391 BasicCegarLoop]: Found error trace [2019-08-05 10:40:25,027 INFO L399 BasicCegarLoop]: trace histogram [7, 6, 1, 1] [2019-08-05 10:40:25,028 INFO L418 AbstractCegarLoop]: === Iteration 7 === [TerminatorErr0ASSERT_VIOLATIONASSERT]=== [2019-08-05 10:40:25,028 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-08-05 10:40:25,028 INFO L82 PathProgramCache]: Analyzing trace with hash -1384275274, now seen corresponding path program 6 times [2019-08-05 10:40:25,029 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2019-08-05 10:40:25,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-08-05 10:40:25,111 WARN L254 TraceCheckSpWp]: Trace formula consists of 37 conjuncts, 28 conjunts are in the unsatisfiable core [2019-08-05 10:40:25,113 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-08-05 10:40:25,250 WARN L188 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2019-08-05 10:40:25,299 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:25,347 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:25,348 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:25,552 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:25,553 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:25,554 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:25,556 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:25,556 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:25,902 WARN L188 SmtUtils]: Spent 323.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 53 [2019-08-05 10:40:26,003 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:26,004 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:26,005 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:26,005 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:26,007 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:26,008 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:26,009 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:26,010 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:26,011 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:26,012 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:26,013 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:26,016 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:26,017 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:26,017 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:26,018 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:26,019 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:26,020 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:26,023 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:26,024 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:26,024 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:26,026 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:26,027 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:26,027 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:26,029 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:26,029 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:26,030 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:26,031 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:26,034 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:26,035 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:26,036 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:26,036 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:26,037 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:26,038 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:27,144 WARN L188 SmtUtils]: Spent 955.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 83 [2019-08-05 10:40:27,328 WARN L188 SmtUtils]: Spent 159.00 ms on a formula simplification that was a NOOP. DAG size: 79 [2019-08-05 10:40:27,331 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:27,331 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:27,332 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:27,332 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:40:27,333 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:27,402 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:27,403 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:27,404 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:27,406 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:27,406 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:40:27,407 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:27,410 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:27,411 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:27,411 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:27,413 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:27,414 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:40:27,414 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:27,415 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:27,416 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:27,417 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:27,477 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:40:27,479 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:28,513 WARN L188 SmtUtils]: Spent 955.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 97 [2019-08-05 10:40:28,804 WARN L188 SmtUtils]: Spent 248.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2019-08-05 10:40:28,811 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-08-05 10:40:28,811 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-08-05 10:40:28,811 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2019-08-05 10:40:28,812 INFO L454 AbstractCegarLoop]: Interpolant automaton has 14 states [2019-08-05 10:40:28,812 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2019-08-05 10:40:28,812 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2019-08-05 10:40:28,812 INFO L87 Difference]: Start difference. First operand 16 states and 16 transitions. Second operand 14 states. [2019-08-05 10:40:29,312 WARN L188 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 47 [2019-08-05 10:40:29,504 WARN L188 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 49 [2019-08-05 10:40:30,136 WARN L188 SmtUtils]: Spent 564.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 76 [2019-08-05 10:40:30,763 WARN L188 SmtUtils]: Spent 598.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 78 [2019-08-05 10:40:31,309 WARN L188 SmtUtils]: Spent 497.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 94 [2019-08-05 10:40:31,923 WARN L188 SmtUtils]: Spent 501.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 96 [2019-08-05 10:40:31,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-08-05 10:40:31,948 INFO L93 Difference]: Finished difference Result 18 states and 18 transitions. [2019-08-05 10:40:31,948 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2019-08-05 10:40:31,949 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 15 [2019-08-05 10:40:31,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-08-05 10:40:31,950 INFO L225 Difference]: With dead ends: 18 [2019-08-05 10:40:31,950 INFO L226 Difference]: Without dead ends: 18 [2019-08-05 10:40:31,951 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 6.4s TimeCoverageRelationStatistics Valid=92, Invalid=370, Unknown=0, NotChecked=0, Total=462 [2019-08-05 10:40:31,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18 states. [2019-08-05 10:40:31,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18 to 18. [2019-08-05 10:40:31,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2019-08-05 10:40:31,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 18 transitions. [2019-08-05 10:40:31,956 INFO L78 Accepts]: Start accepts. Automaton has 18 states and 18 transitions. Word has length 15 [2019-08-05 10:40:31,956 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-08-05 10:40:31,956 INFO L475 AbstractCegarLoop]: Abstraction has 18 states and 18 transitions. [2019-08-05 10:40:31,956 INFO L476 AbstractCegarLoop]: Interpolant automaton has 14 states. [2019-08-05 10:40:31,956 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 18 transitions. [2019-08-05 10:40:31,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2019-08-05 10:40:31,957 INFO L391 BasicCegarLoop]: Found error trace [2019-08-05 10:40:31,957 INFO L399 BasicCegarLoop]: trace histogram [8, 7, 1, 1] [2019-08-05 10:40:31,957 INFO L418 AbstractCegarLoop]: === Iteration 8 === [TerminatorErr0ASSERT_VIOLATIONASSERT]=== [2019-08-05 10:40:31,958 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-08-05 10:40:31,958 INFO L82 PathProgramCache]: Analyzing trace with hash 1151346639, now seen corresponding path program 7 times [2019-08-05 10:40:31,959 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2019-08-05 10:40:32,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-08-05 10:40:32,019 WARN L254 TraceCheckSpWp]: Trace formula consists of 41 conjuncts, 29 conjunts are in the unsatisfiable core [2019-08-05 10:40:32,020 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-08-05 10:40:32,121 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:32,159 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:32,160 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:32,161 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:32,161 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:32,378 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-05 10:40:32,379 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:32,379 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:32,380 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:32,381 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:32,382 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:32,382 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:32,383 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:32,872 WARN L188 SmtUtils]: Spent 453.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 97 [2019-08-05 10:40:33,116 WARN L188 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 98 [2019-08-05 10:40:33,118 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:33,119 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:40:33,120 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:33,120 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:33,121 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:33,121 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:33,122 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:33,122 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:33,122 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:33,123 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:33,123 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:33,124 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:33,124 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:33,125 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:33,125 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:33,126 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:33,126 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:33,127 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:33,127 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:33,128 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:33,128 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:33,129 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:40:33,129 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:33,130 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:33,130 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:33,130 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:33,131 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:33,131 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:33,132 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:33,132 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:33,132 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:33,133 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:33,134 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:33,134 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:33,135 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:33,136 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:33,136 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:33,137 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:33,137 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:33,138 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:33,138 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:34,955 WARN L188 SmtUtils]: Spent 1.73 s on a formula simplification. DAG size of input: 184 DAG size of output: 156 [2019-08-05 10:40:34,961 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:40:34,961 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:34,962 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:34,962 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:34,962 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:34,963 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:34,964 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:34,965 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:34,965 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:34,965 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:34,966 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:34,967 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:34,968 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:34,968 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:34,969 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:34,969 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:34,970 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:34,970 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:34,971 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:34,971 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:34,972 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:34,974 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:34,974 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:34,975 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:34,976 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:34,976 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:34,977 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:34,978 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:34,979 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:34,979 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:34,980 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:34,981 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:34,982 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:34,984 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:38,584 WARN L188 SmtUtils]: Spent 3.35 s on a formula simplification. DAG size of input: 241 DAG size of output: 188 [2019-08-05 10:40:39,371 WARN L188 SmtUtils]: Spent 693.00 ms on a formula simplification that was a NOOP. DAG size: 185 [2019-08-05 10:40:39,376 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,377 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,377 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:40:39,378 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,379 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,379 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,380 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,381 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,381 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,382 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,383 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,383 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,384 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,385 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,386 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,387 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,388 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,389 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,390 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,391 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,391 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,392 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,393 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,393 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,394 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,395 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,396 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,397 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,398 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,399 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,400 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,401 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,401 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,402 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,403 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,403 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,404 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,405 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,406 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,407 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,407 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,408 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,409 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,409 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,410 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,410 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,412 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:40:39,414 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,415 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,417 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,417 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,418 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,419 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,420 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,421 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,421 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,422 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,423 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,423 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,425 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,426 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:40:39,426 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,427 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,428 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,429 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,429 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,430 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,430 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,431 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,432 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,433 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,434 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,435 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:40:39,436 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,436 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,436 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,437 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,438 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,438 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,439 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,440 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,441 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:40:39,441 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,442 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,442 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,443 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,444 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,444 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,445 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,446 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,447 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,447 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,448 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,449 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,449 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,450 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,451 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,451 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,452 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,453 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,454 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,455 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,456 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,457 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,458 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,459 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,459 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,460 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,462 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,462 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,463 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,464 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,464 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,465 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,465 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,467 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:40:39,468 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,468 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,469 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,470 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,470 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,471 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,471 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,472 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,473 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,473 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:39,474 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:39,475 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:43,287 WARN L188 SmtUtils]: Spent 3.63 s on a formula simplification. DAG size of input: 513 DAG size of output: 243 [2019-08-05 10:40:45,243 WARN L188 SmtUtils]: Spent 1.85 s on a formula simplification. DAG size of input: 236 DAG size of output: 222 [2019-08-05 10:40:45,255 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-08-05 10:40:45,255 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-08-05 10:40:45,255 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12] total 12 [2019-08-05 10:40:45,255 INFO L454 AbstractCegarLoop]: Interpolant automaton has 14 states [2019-08-05 10:40:45,256 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2019-08-05 10:40:45,256 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2019-08-05 10:40:45,256 INFO L87 Difference]: Start difference. First operand 18 states and 18 transitions. Second operand 14 states. [2019-08-05 10:40:45,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-08-05 10:40:45,772 INFO L93 Difference]: Finished difference Result 20 states and 20 transitions. [2019-08-05 10:40:45,772 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2019-08-05 10:40:45,773 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 17 [2019-08-05 10:40:45,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-08-05 10:40:45,774 INFO L225 Difference]: With dead ends: 20 [2019-08-05 10:40:45,774 INFO L226 Difference]: Without dead ends: 20 [2019-08-05 10:40:45,775 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 13.0s TimeCoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2019-08-05 10:40:45,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20 states. [2019-08-05 10:40:45,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20 to 20. [2019-08-05 10:40:45,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2019-08-05 10:40:45,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 20 transitions. [2019-08-05 10:40:45,779 INFO L78 Accepts]: Start accepts. Automaton has 20 states and 20 transitions. Word has length 17 [2019-08-05 10:40:45,780 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-08-05 10:40:45,780 INFO L475 AbstractCegarLoop]: Abstraction has 20 states and 20 transitions. [2019-08-05 10:40:45,780 INFO L476 AbstractCegarLoop]: Interpolant automaton has 14 states. [2019-08-05 10:40:45,780 INFO L276 IsEmpty]: Start isEmpty. Operand 20 states and 20 transitions. [2019-08-05 10:40:45,781 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2019-08-05 10:40:45,781 INFO L391 BasicCegarLoop]: Found error trace [2019-08-05 10:40:45,781 INFO L399 BasicCegarLoop]: trace histogram [9, 8, 1, 1] [2019-08-05 10:40:45,781 INFO L418 AbstractCegarLoop]: === Iteration 9 === [TerminatorErr0ASSERT_VIOLATIONASSERT]=== [2019-08-05 10:40:45,781 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-08-05 10:40:45,782 INFO L82 PathProgramCache]: Analyzing trace with hash -1657419096, now seen corresponding path program 8 times [2019-08-05 10:40:45,782 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2019-08-05 10:40:45,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-08-05 10:40:45,823 WARN L254 TraceCheckSpWp]: Trace formula consists of 45 conjuncts, 32 conjunts are in the unsatisfiable core [2019-08-05 10:40:45,825 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-08-05 10:40:45,974 WARN L188 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2019-08-05 10:40:46,256 WARN L188 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 19 [2019-08-05 10:40:46,258 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:46,344 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:46,345 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:46,345 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:46,346 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:46,585 WARN L188 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 48 [2019-08-05 10:40:46,683 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:46,684 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:46,684 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:46,685 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:46,686 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:46,686 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-05 10:40:47,020 WARN L188 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 62 [2019-08-05 10:40:47,185 WARN L188 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2019-08-05 10:40:47,187 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:47,188 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:47,188 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:47,189 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:47,190 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:40:47,191 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:40:47,191 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:47,192 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:47,953 WARN L188 SmtUtils]: Spent 691.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 84 [2019-08-05 10:40:48,422 WARN L188 SmtUtils]: Spent 425.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 83 [2019-08-05 10:40:48,425 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:48,425 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:48,426 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:48,426 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-05 10:40:48,427 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:48,428 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:48,428 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-05 10:40:48,429 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:48,430 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:49,659 WARN L188 SmtUtils]: Spent 1.15 s on a formula simplification. DAG size of input: 147 DAG size of output: 114 [2019-08-05 10:40:49,663 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:49,664 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-05 10:40:49,664 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:49,664 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:40:49,665 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-05 10:40:49,666 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:49,666 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:49,667 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:49,667 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:49,668 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:40:49,669 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 7 terms [2019-08-05 10:40:49,670 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:49,671 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:51,627 WARN L188 SmtUtils]: Spent 1.77 s on a formula simplification. DAG size of input: 187 DAG size of output: 138 [2019-08-05 10:40:52,502 WARN L188 SmtUtils]: Spent 566.00 ms on a formula simplification that was a NOOP. DAG size: 139 [2019-08-05 10:40:52,506 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:52,507 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:52,507 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:40:52,508 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-05 10:40:52,508 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:52,510 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:52,512 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:52,513 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:40:52,513 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-05 10:40:52,514 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:52,515 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:54,479 WARN L188 SmtUtils]: Spent 1.82 s on a formula simplification. DAG size of input: 286 DAG size of output: 228 [2019-08-05 10:40:55,408 WARN L188 SmtUtils]: Spent 803.00 ms on a formula simplification that was a NOOP. DAG size: 229 [2019-08-05 10:40:55,420 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-08-05 10:40:55,421 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-08-05 10:40:55,421 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2019-08-05 10:40:55,421 INFO L454 AbstractCegarLoop]: Interpolant automaton has 16 states [2019-08-05 10:40:55,421 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2019-08-05 10:40:55,422 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2019-08-05 10:40:55,422 INFO L87 Difference]: Start difference. First operand 20 states and 20 transitions. Second operand 16 states. [2019-08-05 10:40:55,870 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-08-05 10:40:55,871 INFO L93 Difference]: Finished difference Result 22 states and 22 transitions. [2019-08-05 10:40:55,871 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2019-08-05 10:40:55,871 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 19 [2019-08-05 10:40:55,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-08-05 10:40:55,873 INFO L225 Difference]: With dead ends: 22 [2019-08-05 10:40:55,873 INFO L226 Difference]: Without dead ends: 22 [2019-08-05 10:40:55,874 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 9.5s TimeCoverageRelationStatistics Valid=34, Invalid=206, Unknown=0, NotChecked=0, Total=240 [2019-08-05 10:40:55,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states. [2019-08-05 10:40:55,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 22. [2019-08-05 10:40:55,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2019-08-05 10:40:55,877 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 22 transitions. [2019-08-05 10:40:55,877 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 22 transitions. Word has length 19 [2019-08-05 10:40:55,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-08-05 10:40:55,877 INFO L475 AbstractCegarLoop]: Abstraction has 22 states and 22 transitions. [2019-08-05 10:40:55,877 INFO L476 AbstractCegarLoop]: Interpolant automaton has 16 states. [2019-08-05 10:40:55,877 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 22 transitions. [2019-08-05 10:40:55,878 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2019-08-05 10:40:55,878 INFO L391 BasicCegarLoop]: Found error trace [2019-08-05 10:40:55,878 INFO L399 BasicCegarLoop]: trace histogram [10, 9, 1, 1] [2019-08-05 10:40:55,878 INFO L418 AbstractCegarLoop]: === Iteration 10 === [TerminatorErr0ASSERT_VIOLATIONASSERT]=== [2019-08-05 10:40:55,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-08-05 10:40:55,879 INFO L82 PathProgramCache]: Analyzing trace with hash 653138753, now seen corresponding path program 9 times [2019-08-05 10:40:55,880 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2019-08-05 10:40:56,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-08-05 10:40:56,014 WARN L254 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 38 conjunts are in the unsatisfiable core [2019-08-05 10:40:56,016 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-08-05 10:40:56,143 WARN L188 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2019-08-05 10:40:56,184 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:56,231 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:56,231 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:56,232 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:56,232 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:56,233 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:56,474 WARN L188 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 45 [2019-08-05 10:40:56,551 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:56,551 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:56,552 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:56,552 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:56,553 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:56,554 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:56,555 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:56,555 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:56,555 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:56,993 WARN L188 SmtUtils]: Spent 413.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 65 [2019-08-05 10:40:57,281 WARN L188 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 65 [2019-08-05 10:40:57,284 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:57,284 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:57,285 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:57,285 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:57,285 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:57,286 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:57,286 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:58,076 WARN L188 SmtUtils]: Spent 752.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 96 [2019-08-05 10:40:58,553 WARN L188 SmtUtils]: Spent 444.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 95 [2019-08-05 10:40:58,556 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:58,557 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:58,559 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:58,559 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:58,560 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:40:58,560 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:58,561 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:58,562 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:58,562 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:40:58,563 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:58,563 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:58,564 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:40:58,565 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:40:58,565 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:40:58,566 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:00,081 WARN L188 SmtUtils]: Spent 1.44 s on a formula simplification. DAG size of input: 188 DAG size of output: 116 [2019-08-05 10:41:00,809 WARN L188 SmtUtils]: Spent 672.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 112 [2019-08-05 10:41:00,812 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:00,812 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:00,812 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:41:00,813 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:00,814 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:00,815 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:00,815 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:41:00,816 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:00,817 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:03,449 WARN L188 SmtUtils]: Spent 2.47 s on a formula simplification. DAG size of input: 218 DAG size of output: 162 [2019-08-05 10:41:04,725 WARN L188 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 164 DAG size of output: 164 [2019-08-05 10:41:04,728 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:04,729 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:04,729 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,730 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 8 terms [2019-08-05 10:41:04,730 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,731 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,731 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,732 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,732 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,733 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,733 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,733 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,734 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,734 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 8 terms [2019-08-05 10:41:04,735 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,735 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,735 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,736 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,737 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,737 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,737 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,738 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,740 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,740 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 8 terms [2019-08-05 10:41:04,741 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,742 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,742 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,743 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,743 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,744 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,744 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,745 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,747 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:04,747 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,748 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 8 terms [2019-08-05 10:41:04,749 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,750 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,750 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,750 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,751 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,752 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,752 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,753 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,754 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,754 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 8 terms [2019-08-05 10:41:04,755 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,755 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,756 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,756 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,757 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,757 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,758 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,758 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,760 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,760 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 8 terms [2019-08-05 10:41:04,761 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,762 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,762 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,763 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,763 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,764 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,764 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:04,765 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:09,470 WARN L188 SmtUtils]: Spent 4.53 s on a formula simplification. DAG size of input: 319 DAG size of output: 198 [2019-08-05 10:41:11,118 WARN L188 SmtUtils]: Spent 1.54 s on a formula simplification. DAG size of input: 193 DAG size of output: 193 [2019-08-05 10:41:11,121 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:11,121 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-05 10:41:11,122 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:11,123 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:11,124 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 8 terms [2019-08-05 10:41:11,125 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:11,125 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:11,126 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:11,127 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:11,127 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:11,128 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:11,128 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:11,129 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:11,130 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:11,131 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:11,132 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-05 10:41:11,132 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:11,133 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:11,133 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:11,134 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:11,135 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 8 terms [2019-08-05 10:41:11,135 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:11,135 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:11,136 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:11,137 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:11,137 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:11,138 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:11,139 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:11,139 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:11,142 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-05 10:41:11,142 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:11,143 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:11,144 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:11,145 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 8 terms [2019-08-05 10:41:11,146 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:11,147 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:11,147 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:11,148 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:11,149 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:11,149 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:11,150 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:11,150 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:16,774 WARN L188 SmtUtils]: Spent 5.42 s on a formula simplification. DAG size of input: 388 DAG size of output: 249 [2019-08-05 10:41:19,066 WARN L188 SmtUtils]: Spent 2.15 s on a formula simplification. DAG size of input: 237 DAG size of output: 237 [2019-08-05 10:41:19,083 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-08-05 10:41:19,083 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-08-05 10:41:19,083 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17] total 17 [2019-08-05 10:41:19,084 INFO L454 AbstractCegarLoop]: Interpolant automaton has 19 states [2019-08-05 10:41:19,084 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2019-08-05 10:41:19,084 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=300, Unknown=0, NotChecked=0, Total=342 [2019-08-05 10:41:19,085 INFO L87 Difference]: Start difference. First operand 22 states and 22 transitions. Second operand 19 states. [2019-08-05 10:41:20,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-08-05 10:41:20,014 INFO L93 Difference]: Finished difference Result 24 states and 24 transitions. [2019-08-05 10:41:20,014 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2019-08-05 10:41:20,014 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 21 [2019-08-05 10:41:20,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-08-05 10:41:20,015 INFO L225 Difference]: With dead ends: 24 [2019-08-05 10:41:20,015 INFO L226 Difference]: Without dead ends: 24 [2019-08-05 10:41:20,016 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 22.9s TimeCoverageRelationStatistics Valid=42, Invalid=300, Unknown=0, NotChecked=0, Total=342 [2019-08-05 10:41:20,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2019-08-05 10:41:20,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2019-08-05 10:41:20,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2019-08-05 10:41:20,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 24 transitions. [2019-08-05 10:41:20,020 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 24 transitions. Word has length 21 [2019-08-05 10:41:20,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-08-05 10:41:20,020 INFO L475 AbstractCegarLoop]: Abstraction has 24 states and 24 transitions. [2019-08-05 10:41:20,020 INFO L476 AbstractCegarLoop]: Interpolant automaton has 19 states. [2019-08-05 10:41:20,021 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 24 transitions. [2019-08-05 10:41:20,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2019-08-05 10:41:20,021 INFO L391 BasicCegarLoop]: Found error trace [2019-08-05 10:41:20,021 INFO L399 BasicCegarLoop]: trace histogram [11, 10, 1, 1] [2019-08-05 10:41:20,022 INFO L418 AbstractCegarLoop]: === Iteration 11 === [TerminatorErr0ASSERT_VIOLATIONASSERT]=== [2019-08-05 10:41:20,022 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-08-05 10:41:20,022 INFO L82 PathProgramCache]: Analyzing trace with hash 601139610, now seen corresponding path program 10 times [2019-08-05 10:41:20,023 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2019-08-05 10:41:20,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-08-05 10:41:20,095 WARN L254 TraceCheckSpWp]: Trace formula consists of 53 conjuncts, 39 conjunts are in the unsatisfiable core [2019-08-05 10:41:20,098 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-08-05 10:41:20,227 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:20,323 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:20,324 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:20,324 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:20,623 WARN L188 SmtUtils]: Spent 254.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 53 [2019-08-05 10:41:20,712 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:20,713 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:20,713 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:20,714 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:20,715 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:20,716 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:20,717 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:21,045 WARN L188 SmtUtils]: Spent 305.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 76 [2019-08-05 10:41:21,216 WARN L188 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 77 [2019-08-05 10:41:21,218 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:21,220 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-05 10:41:21,220 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:21,220 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:21,221 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:21,222 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-05 10:41:21,223 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:21,223 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:21,224 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:21,880 WARN L188 SmtUtils]: Spent 572.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 114 [2019-08-05 10:41:22,481 WARN L188 SmtUtils]: Spent 554.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 113 [2019-08-05 10:41:22,484 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:22,485 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:22,485 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:41:22,485 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:22,486 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:22,486 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:22,487 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:22,487 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:22,488 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:22,490 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:22,490 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:41:22,491 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:22,491 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:22,491 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:22,492 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:22,492 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:22,493 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:23,503 WARN L188 SmtUtils]: Spent 932.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 145 [2019-08-05 10:41:24,357 WARN L188 SmtUtils]: Spent 789.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 142 [2019-08-05 10:41:24,360 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:24,361 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:24,362 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:24,362 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:41:24,363 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:24,364 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:24,364 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:24,365 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:24,366 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-05 10:41:24,366 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:24,367 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:24,368 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:24,368 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:24,369 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:24,370 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:24,371 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-05 10:41:24,372 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:24,374 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:24,374 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:24,375 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:24,376 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:26,524 WARN L188 SmtUtils]: Spent 1.91 s on a formula simplification. DAG size of input: 238 DAG size of output: 177 [2019-08-05 10:41:27,789 WARN L188 SmtUtils]: Spent 1.18 s on a formula simplification. DAG size of input: 173 DAG size of output: 171 [2019-08-05 10:41:27,792 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:27,793 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:27,793 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:27,794 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:27,794 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:27,795 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:41:27,795 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:27,796 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:27,796 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:27,797 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:27,798 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:27,798 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:27,800 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:27,800 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:27,801 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:27,801 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:27,801 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:41:27,802 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:27,802 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:27,802 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:27,803 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:27,803 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:27,804 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:31,675 WARN L188 SmtUtils]: Spent 3.75 s on a formula simplification. DAG size of input: 285 DAG size of output: 222 [2019-08-05 10:41:32,602 WARN L188 SmtUtils]: Spent 811.00 ms on a formula simplification that was a NOOP. DAG size: 220 [2019-08-05 10:41:32,607 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:32,607 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:32,608 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:41:32,609 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-05 10:41:32,609 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:32,611 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:32,611 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:32,612 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:41:32,612 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-05 10:41:32,613 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:32,614 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:32,614 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:32,615 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:41:32,615 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:32,616 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:32,617 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:32,617 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:32,618 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:32,619 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:32,620 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:32,621 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:32,621 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:32,626 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:41:32,627 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:32,628 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:32,628 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:32,629 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:32,629 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:32,630 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:32,631 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:37,578 WARN L188 SmtUtils]: Spent 4.79 s on a formula simplification. DAG size of input: 358 DAG size of output: 261 [2019-08-05 10:41:39,814 WARN L188 SmtUtils]: Spent 2.07 s on a formula simplification. DAG size of input: 257 DAG size of output: 255 [2019-08-05 10:41:39,818 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,818 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:39,819 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:39,819 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:39,820 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:39,821 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:39,821 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:41:39,822 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,823 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,823 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,825 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,825 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,826 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,827 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,828 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,829 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:39,830 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,831 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:41:39,831 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,832 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,833 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,834 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,835 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,835 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,836 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,838 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:39,839 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,839 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:41:39,840 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,841 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,842 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,842 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,843 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,844 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,845 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,847 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:39,848 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,849 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,849 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,851 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:39,851 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:39,851 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:39,852 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:39,852 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:41:39,853 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,853 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,853 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,854 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,855 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,856 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,856 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,858 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,858 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:39,859 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,859 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:41:39,860 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,860 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,861 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,861 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,862 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,862 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,863 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,864 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:39,864 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,865 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:41:39,865 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,865 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,866 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,866 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,867 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,868 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,868 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,871 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:39,871 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,872 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,872 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,875 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:39,875 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 7 terms [2019-08-05 10:41:39,876 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-05 10:41:39,876 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 7 terms [2019-08-05 10:41:39,877 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-05 10:41:39,877 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:39,879 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 7 terms [2019-08-05 10:41:39,881 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-05 10:41:39,881 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:48,102 WARN L188 SmtUtils]: Spent 7.62 s on a formula simplification. DAG size of input: 544 DAG size of output: 390 [2019-08-05 10:41:52,086 WARN L188 SmtUtils]: Spent 3.77 s on a formula simplification. DAG size of input: 383 DAG size of output: 382 [2019-08-05 10:41:52,114 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 0 proven. 110 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-08-05 10:41:52,114 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-08-05 10:41:52,115 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [19] total 19 [2019-08-05 10:41:52,115 INFO L454 AbstractCegarLoop]: Interpolant automaton has 21 states [2019-08-05 10:41:52,115 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2019-08-05 10:41:52,116 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=373, Unknown=0, NotChecked=0, Total=420 [2019-08-05 10:41:52,116 INFO L87 Difference]: Start difference. First operand 24 states and 24 transitions. Second operand 21 states. [2019-08-05 10:41:53,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-08-05 10:41:53,105 INFO L93 Difference]: Finished difference Result 26 states and 26 transitions. [2019-08-05 10:41:53,105 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2019-08-05 10:41:53,106 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 23 [2019-08-05 10:41:53,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-08-05 10:41:53,107 INFO L225 Difference]: With dead ends: 26 [2019-08-05 10:41:53,107 INFO L226 Difference]: Without dead ends: 26 [2019-08-05 10:41:53,108 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 31.7s TimeCoverageRelationStatistics Valid=47, Invalid=373, Unknown=0, NotChecked=0, Total=420 [2019-08-05 10:41:53,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26 states. [2019-08-05 10:41:53,110 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26 to 26. [2019-08-05 10:41:53,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2019-08-05 10:41:53,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 26 transitions. [2019-08-05 10:41:53,111 INFO L78 Accepts]: Start accepts. Automaton has 26 states and 26 transitions. Word has length 23 [2019-08-05 10:41:53,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-08-05 10:41:53,112 INFO L475 AbstractCegarLoop]: Abstraction has 26 states and 26 transitions. [2019-08-05 10:41:53,112 INFO L476 AbstractCegarLoop]: Interpolant automaton has 21 states. [2019-08-05 10:41:53,112 INFO L276 IsEmpty]: Start isEmpty. Operand 26 states and 26 transitions. [2019-08-05 10:41:53,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 26 [2019-08-05 10:41:53,113 INFO L391 BasicCegarLoop]: Found error trace [2019-08-05 10:41:53,113 INFO L399 BasicCegarLoop]: trace histogram [12, 11, 1, 1] [2019-08-05 10:41:53,113 INFO L418 AbstractCegarLoop]: === Iteration 12 === [TerminatorErr0ASSERT_VIOLATIONASSERT]=== [2019-08-05 10:41:53,113 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-08-05 10:41:53,113 INFO L82 PathProgramCache]: Analyzing trace with hash -2125396557, now seen corresponding path program 11 times [2019-08-05 10:41:53,114 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2019-08-05 10:41:53,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-08-05 10:41:53,192 WARN L254 TraceCheckSpWp]: Trace formula consists of 57 conjuncts, 41 conjunts are in the unsatisfiable core [2019-08-05 10:41:53,194 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-08-05 10:41:53,316 WARN L188 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2019-08-05 10:41:53,360 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:53,393 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:53,394 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:53,394 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:53,395 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:53,395 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:53,587 WARN L188 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 48 [2019-08-05 10:41:53,685 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:53,686 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:53,687 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-05 10:41:53,687 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:53,688 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:53,688 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:53,688 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:53,689 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:53,689 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:54,282 WARN L188 SmtUtils]: Spent 570.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 78 [2019-08-05 10:41:54,622 WARN L188 SmtUtils]: Spent 314.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 71 [2019-08-05 10:41:54,624 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:54,624 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:54,625 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:54,626 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:54,626 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:41:54,627 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:54,627 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:54,628 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:41:54,628 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:54,628 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:54,629 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:54,630 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:54,630 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:54,630 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:55,301 WARN L188 SmtUtils]: Spent 630.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 113 [2019-08-05 10:41:55,853 WARN L188 SmtUtils]: Spent 512.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 102 [2019-08-05 10:41:55,855 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:55,856 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:41:55,856 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:55,857 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:41:55,857 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:55,858 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:55,858 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:55,858 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:55,859 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:55,859 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:56,910 WARN L188 SmtUtils]: Spent 992.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 133 [2019-08-05 10:41:57,774 WARN L188 SmtUtils]: Spent 812.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 132 [2019-08-05 10:41:57,777 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:57,777 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 8 terms [2019-08-05 10:41:57,778 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:57,778 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:57,778 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:57,779 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:57,779 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:57,780 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:57,780 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:57,781 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:57,781 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:57,782 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 8 terms [2019-08-05 10:41:57,783 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:57,783 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:41:57,784 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:57,784 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:57,785 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:57,785 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:57,786 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:57,786 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:57,787 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:41:59,238 WARN L188 SmtUtils]: Spent 1.36 s on a formula simplification. DAG size of input: 197 DAG size of output: 166 [2019-08-05 10:42:00,457 WARN L188 SmtUtils]: Spent 1.13 s on a formula simplification. DAG size of input: 164 DAG size of output: 164 [2019-08-05 10:42:00,460 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 9 terms [2019-08-05 10:42:00,461 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-05 10:42:00,461 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:00,461 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:00,462 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:00,462 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:00,463 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:00,463 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:00,464 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:00,464 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:00,464 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:00,465 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:00,465 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:00,465 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:00,466 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:42:00,466 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:00,467 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:00,467 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:00,468 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:00,468 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-05 10:42:00,468 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:00,469 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:00,469 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:00,470 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:00,470 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:00,470 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:03,343 WARN L188 SmtUtils]: Spent 2.75 s on a formula simplification. DAG size of input: 257 DAG size of output: 221 [2019-08-05 10:42:05,224 WARN L188 SmtUtils]: Spent 1.76 s on a formula simplification. DAG size of input: 216 DAG size of output: 211 [2019-08-05 10:42:05,229 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:05,229 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 9 terms [2019-08-05 10:42:05,230 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:05,230 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:05,230 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:05,231 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:05,231 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:05,232 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:05,232 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:05,233 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:05,233 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:05,233 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:42:05,234 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:05,242 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:05,243 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:42:05,243 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:05,243 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:05,244 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:05,244 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:05,245 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:42:05,245 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:05,245 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:05,245 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:05,249 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:05,250 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:42:05,250 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:05,250 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:05,250 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:05,252 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:05,253 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:05,253 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:05,254 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:05,256 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:09,306 WARN L188 SmtUtils]: Spent 3.88 s on a formula simplification. DAG size of input: 326 DAG size of output: 256 [2019-08-05 10:42:09,313 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:09,314 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:09,314 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:09,314 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 10 terms [2019-08-05 10:42:09,315 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:09,315 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:09,315 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:09,315 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:09,316 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:09,317 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:09,317 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:09,318 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:09,318 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:42:09,318 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:09,319 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:09,319 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:09,320 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:09,320 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:09,321 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:42:09,321 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:09,321 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:09,324 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:09,324 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:09,324 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 10 terms [2019-08-05 10:42:09,324 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:09,325 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:09,325 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:09,325 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:09,326 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:09,326 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:09,327 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:09,327 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:09,328 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:42:09,328 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:09,328 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:09,329 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:09,329 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:09,329 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:09,330 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:42:09,330 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:09,331 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:16,215 WARN L188 SmtUtils]: Spent 6.68 s on a formula simplification. DAG size of input: 385 DAG size of output: 311 [2019-08-05 10:42:19,278 WARN L188 SmtUtils]: Spent 2.87 s on a formula simplification. DAG size of input: 308 DAG size of output: 291 [2019-08-05 10:42:19,283 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,283 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:19,286 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:19,286 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:19,287 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-05 10:42:19,287 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,288 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 10 terms [2019-08-05 10:42:19,288 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,289 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,289 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,289 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:42:19,290 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,290 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,291 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,291 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:19,292 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,292 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:19,293 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,293 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,294 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,294 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,298 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:42:19,298 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,299 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,302 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:19,303 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-05 10:42:19,304 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,304 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 10 terms [2019-08-05 10:42:19,305 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:19,305 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,305 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,306 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:42:19,306 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,306 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,307 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,308 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:19,308 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,308 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,308 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,309 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,310 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,310 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,310 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:42:19,311 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,311 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,313 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:19,314 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-05 10:42:19,314 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 10 terms [2019-08-05 10:42:19,315 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:19,315 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,316 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,316 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:42:19,316 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,317 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,317 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,318 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:19,318 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,319 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,319 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,319 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,320 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:42:19,320 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,321 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,322 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,322 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:19,323 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:27,522 WARN L188 SmtUtils]: Spent 7.88 s on a formula simplification. DAG size of input: 597 DAG size of output: 339 [2019-08-05 10:42:30,953 WARN L188 SmtUtils]: Spent 3.20 s on a formula simplification. DAG size of input: 333 DAG size of output: 326 [2019-08-05 10:42:30,989 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 132 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-08-05 10:42:30,989 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-08-05 10:42:30,989 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20] total 20 [2019-08-05 10:42:30,990 INFO L454 AbstractCegarLoop]: Interpolant automaton has 22 states [2019-08-05 10:42:30,990 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2019-08-05 10:42:30,991 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=413, Unknown=0, NotChecked=0, Total=462 [2019-08-05 10:42:30,991 INFO L87 Difference]: Start difference. First operand 26 states and 26 transitions. Second operand 22 states. [2019-08-05 10:42:32,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-08-05 10:42:32,338 INFO L93 Difference]: Finished difference Result 28 states and 28 transitions. [2019-08-05 10:42:32,339 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2019-08-05 10:42:32,339 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 25 [2019-08-05 10:42:32,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-08-05 10:42:32,340 INFO L225 Difference]: With dead ends: 28 [2019-08-05 10:42:32,340 INFO L226 Difference]: Without dead ends: 28 [2019-08-05 10:42:32,341 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 37.5s TimeCoverageRelationStatistics Valid=49, Invalid=413, Unknown=0, NotChecked=0, Total=462 [2019-08-05 10:42:32,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28 states. [2019-08-05 10:42:32,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28 to 28. [2019-08-05 10:42:32,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2019-08-05 10:42:32,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 28 transitions. [2019-08-05 10:42:32,344 INFO L78 Accepts]: Start accepts. Automaton has 28 states and 28 transitions. Word has length 25 [2019-08-05 10:42:32,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-08-05 10:42:32,345 INFO L475 AbstractCegarLoop]: Abstraction has 28 states and 28 transitions. [2019-08-05 10:42:32,345 INFO L476 AbstractCegarLoop]: Interpolant automaton has 22 states. [2019-08-05 10:42:32,345 INFO L276 IsEmpty]: Start isEmpty. Operand 28 states and 28 transitions. [2019-08-05 10:42:32,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2019-08-05 10:42:32,346 INFO L391 BasicCegarLoop]: Found error trace [2019-08-05 10:42:32,346 INFO L399 BasicCegarLoop]: trace histogram [13, 12, 1, 1] [2019-08-05 10:42:32,346 INFO L418 AbstractCegarLoop]: === Iteration 13 === [TerminatorErr0ASSERT_VIOLATIONASSERT]=== [2019-08-05 10:42:32,346 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-08-05 10:42:32,346 INFO L82 PathProgramCache]: Analyzing trace with hash 1898364812, now seen corresponding path program 12 times [2019-08-05 10:42:32,347 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2019-08-05 10:42:32,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-08-05 10:42:32,383 WARN L254 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 45 conjunts are in the unsatisfiable core [2019-08-05 10:42:32,386 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-08-05 10:42:32,521 WARN L188 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2019-08-05 10:42:32,575 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:32,642 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:32,643 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:32,643 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:32,644 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:32,854 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-05 10:42:32,855 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:32,855 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:32,855 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:32,856 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:32,856 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:32,857 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:32,857 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:32,857 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:32,858 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:33,523 WARN L188 SmtUtils]: Spent 641.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 94 [2019-08-05 10:42:33,941 WARN L188 SmtUtils]: Spent 388.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 91 [2019-08-05 10:42:33,943 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:33,944 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:33,944 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:42:33,945 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:33,945 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:33,945 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:33,946 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:33,946 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:33,947 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:33,948 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:33,948 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:33,949 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:33,950 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:33,951 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:42:33,951 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:33,951 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:33,952 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:33,952 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:33,953 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:33,953 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:33,954 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:33,954 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:33,955 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:35,289 WARN L188 SmtUtils]: Spent 1.28 s on a formula simplification. DAG size of input: 174 DAG size of output: 135 [2019-08-05 10:42:36,084 WARN L188 SmtUtils]: Spent 747.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 134 [2019-08-05 10:42:36,086 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:36,087 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:36,088 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:36,088 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:36,089 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:42:36,089 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:36,089 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:36,090 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:36,090 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:36,090 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:36,091 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:36,092 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:36,092 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:36,093 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:36,094 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:36,094 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:42:36,095 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:36,095 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:36,096 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:36,097 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:36,097 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:36,098 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:36,099 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:36,099 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:36,100 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:39,135 WARN L188 SmtUtils]: Spent 2.77 s on a formula simplification. DAG size of input: 219 DAG size of output: 180 [2019-08-05 10:42:40,171 WARN L188 SmtUtils]: Spent 967.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 150 [2019-08-05 10:42:40,174 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:40,174 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 7 terms [2019-08-05 10:42:40,175 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-05 10:42:40,176 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:40,176 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:40,177 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:42:40,177 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:40,178 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:40,179 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:40,179 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:40,180 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:40,181 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:40,181 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:40,183 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:42:40,183 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:40,183 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:40,184 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:40,185 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:40,186 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:40,186 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:40,187 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:40,188 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:40,189 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-05 10:42:40,190 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:40,191 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:42,840 WARN L188 SmtUtils]: Spent 2.52 s on a formula simplification. DAG size of input: 264 DAG size of output: 208 [2019-08-05 10:42:44,289 WARN L188 SmtUtils]: Spent 1.34 s on a formula simplification. DAG size of input: 209 DAG size of output: 190 [2019-08-05 10:42:44,292 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:44,293 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:44,294 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:42:44,294 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:42:44,294 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:44,295 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:44,295 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:44,296 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:44,296 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:44,297 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:44,297 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:44,298 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:44,298 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:44,299 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:44,300 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:44,301 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:42:44,301 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:42:44,301 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:44,301 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:44,302 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:44,303 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:44,303 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:44,303 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:44,304 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:44,304 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:44,305 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:44,305 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:48,645 WARN L188 SmtUtils]: Spent 4.19 s on a formula simplification. DAG size of input: 302 DAG size of output: 243 [2019-08-05 10:42:49,732 WARN L188 SmtUtils]: Spent 947.00 ms on a formula simplification that was a NOOP. DAG size: 241 [2019-08-05 10:42:49,736 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:49,737 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:49,738 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:49,739 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:42:49,739 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:49,740 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:42:49,740 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:49,741 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:49,742 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:49,742 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:49,743 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:49,744 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:49,744 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:49,745 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:49,746 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:49,748 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:49,749 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:42:49,750 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:49,750 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:42:49,751 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:49,751 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:49,752 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:49,753 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:49,753 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:49,754 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:49,755 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:49,756 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:49,756 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:49,758 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 8 terms [2019-08-05 10:42:49,760 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:49,760 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:54,116 WARN L188 SmtUtils]: Spent 4.14 s on a formula simplification. DAG size of input: 364 DAG size of output: 277 [2019-08-05 10:42:56,824 WARN L188 SmtUtils]: Spent 2.54 s on a formula simplification. DAG size of input: 273 DAG size of output: 272 [2019-08-05 10:42:56,828 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:56,829 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:56,829 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:42:56,830 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:56,830 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:42:56,830 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:42:56,831 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:56,831 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:56,832 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:56,832 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:56,833 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:56,834 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:56,834 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:56,835 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:56,836 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:56,836 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:56,837 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:56,837 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:56,839 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:56,840 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:42:56,840 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:56,840 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:42:56,841 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:42:56,841 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:42:56,842 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:56,842 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:56,842 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:56,843 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:56,844 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:56,844 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:56,847 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:56,848 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:56,848 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:56,849 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:42:56,849 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:04,249 WARN L188 SmtUtils]: Spent 7.14 s on a formula simplification. DAG size of input: 424 DAG size of output: 335 [2019-08-05 10:43:07,621 WARN L188 SmtUtils]: Spent 3.12 s on a formula simplification. DAG size of input: 331 DAG size of output: 321 [2019-08-05 10:43:07,626 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:07,627 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:07,627 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:07,627 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:43:07,628 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:07,628 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:43:07,629 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:07,629 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:07,630 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:43:07,630 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:07,630 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:07,631 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:07,632 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:07,632 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:07,633 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:07,634 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:07,635 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:07,635 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:07,637 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:07,637 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:07,638 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:43:07,638 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:07,639 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:43:07,639 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:07,639 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:07,640 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:43:07,640 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:07,641 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:07,641 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:07,642 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:07,642 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:07,643 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:07,643 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:07,644 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:07,645 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:16,375 WARN L188 SmtUtils]: Spent 8.43 s on a formula simplification. DAG size of input: 459 DAG size of output: 447 [2019-08-05 10:43:21,861 WARN L188 SmtUtils]: Spent 5.20 s on a formula simplification. DAG size of input: 447 DAG size of output: 426 [2019-08-05 10:43:21,868 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:21,870 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:21,871 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 19 terms [2019-08-05 10:43:21,871 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,872 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,872 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,873 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,873 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,874 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,875 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,875 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,876 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,876 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,877 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,877 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,878 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,878 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,879 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,879 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,880 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,881 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,881 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,882 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:21,882 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,883 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,883 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,884 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,884 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,885 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,885 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,886 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,886 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:21,887 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,887 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,888 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,888 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,889 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,890 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,891 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 19 terms [2019-08-05 10:43:21,892 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,892 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,893 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,893 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,894 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:21,894 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,895 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,895 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,896 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,900 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,901 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,902 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,903 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:21,903 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,904 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,904 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,905 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,905 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,906 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,906 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,907 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,908 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,908 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,909 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,909 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,910 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,911 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,911 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,912 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,912 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,913 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,913 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,914 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,914 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,915 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,916 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 19 terms [2019-08-05 10:43:21,917 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:21,917 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,918 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,918 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,919 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,919 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,920 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,921 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,921 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,922 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,922 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,923 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,924 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:21,924 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,925 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,925 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,926 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,926 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,927 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,927 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,927 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,928 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,928 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,929 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,929 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,929 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,930 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,930 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,930 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,931 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,931 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,931 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,932 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,932 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,933 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,935 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:21,935 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 19 terms [2019-08-05 10:43:21,935 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,936 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,936 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,936 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,937 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,937 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,938 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,938 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,938 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,938 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,939 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,939 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,940 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,940 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,940 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,941 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,941 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,941 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,942 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,942 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:21,942 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,943 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,943 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,943 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,944 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,944 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,944 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,945 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,945 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:21,945 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,946 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,946 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,946 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,947 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,947 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,948 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 19 terms [2019-08-05 10:43:21,948 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,949 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,949 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,949 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,950 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:21,950 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,950 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,951 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,951 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,951 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,952 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,952 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,953 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:21,953 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,953 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,954 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,954 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,954 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,955 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,955 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,956 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,957 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,957 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,960 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,960 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,961 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,962 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,962 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,963 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,964 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,964 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,965 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,965 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,966 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,966 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,968 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 19 terms [2019-08-05 10:43:21,968 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:21,968 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,969 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,969 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,970 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,970 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,971 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,972 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,972 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,973 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,973 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,974 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,975 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:21,975 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,976 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,976 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,977 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,977 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,978 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,978 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,979 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,979 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,980 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,981 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,981 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,981 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,982 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,983 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,983 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,984 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,984 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,985 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,985 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,986 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:21,986 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:38,777 WARN L188 SmtUtils]: Spent 16.32 s on a formula simplification. DAG size of input: 769 DAG size of output: 554 [2019-08-05 10:43:45,603 WARN L188 SmtUtils]: Spent 6.47 s on a formula simplification. DAG size of input: 526 DAG size of output: 504 [2019-08-05 10:43:45,660 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 156 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-08-05 10:43:45,660 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2019-08-05 10:43:45,660 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [23] total 23 [2019-08-05 10:43:45,661 INFO L454 AbstractCegarLoop]: Interpolant automaton has 25 states [2019-08-05 10:43:45,661 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2019-08-05 10:43:45,662 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=543, Unknown=0, NotChecked=0, Total=600 [2019-08-05 10:43:45,662 INFO L87 Difference]: Start difference. First operand 28 states and 28 transitions. Second operand 25 states. [2019-08-05 10:43:47,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-08-05 10:43:47,557 INFO L93 Difference]: Finished difference Result 30 states and 30 transitions. [2019-08-05 10:43:47,558 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2019-08-05 10:43:47,558 INFO L78 Accepts]: Start accepts. Automaton has 25 states. Word has length 27 [2019-08-05 10:43:47,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-08-05 10:43:47,559 INFO L225 Difference]: With dead ends: 30 [2019-08-05 10:43:47,559 INFO L226 Difference]: Without dead ends: 30 [2019-08-05 10:43:47,559 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 90 ImplicationChecksByTransitivity, 72.8s TimeCoverageRelationStatistics Valid=57, Invalid=543, Unknown=0, NotChecked=0, Total=600 [2019-08-05 10:43:47,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2019-08-05 10:43:47,562 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 30. [2019-08-05 10:43:47,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2019-08-05 10:43:47,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 30 transitions. [2019-08-05 10:43:47,563 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 30 transitions. Word has length 27 [2019-08-05 10:43:47,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-08-05 10:43:47,563 INFO L475 AbstractCegarLoop]: Abstraction has 30 states and 30 transitions. [2019-08-05 10:43:47,563 INFO L476 AbstractCegarLoop]: Interpolant automaton has 25 states. [2019-08-05 10:43:47,563 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 30 transitions. [2019-08-05 10:43:47,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2019-08-05 10:43:47,564 INFO L391 BasicCegarLoop]: Found error trace [2019-08-05 10:43:47,564 INFO L399 BasicCegarLoop]: trace histogram [14, 13, 1, 1] [2019-08-05 10:43:47,564 INFO L418 AbstractCegarLoop]: === Iteration 14 === [TerminatorErr0ASSERT_VIOLATIONASSERT]=== [2019-08-05 10:43:47,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-08-05 10:43:47,565 INFO L82 PathProgramCache]: Analyzing trace with hash -1032493275, now seen corresponding path program 13 times [2019-08-05 10:43:47,565 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2019-08-05 10:43:47,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-08-05 10:43:47,633 WARN L254 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 44 conjunts are in the unsatisfiable core [2019-08-05 10:43:47,639 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-08-05 10:43:47,988 WARN L188 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 19 [2019-08-05 10:43:47,990 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:48,022 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:48,023 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:48,023 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:48,167 WARN L188 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 43 [2019-08-05 10:43:48,170 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:48,170 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:48,171 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:48,171 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:48,172 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:48,682 WARN L188 SmtUtils]: Spent 493.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 66 [2019-08-05 10:43:48,684 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:48,685 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:48,685 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:48,685 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-05 10:43:48,686 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:48,686 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:48,686 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:48,687 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:48,687 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:48,688 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:48,688 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:48,688 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:48,688 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:49,481 WARN L188 SmtUtils]: Spent 756.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 89 [2019-08-05 10:43:49,484 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:49,485 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:49,485 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:49,485 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:49,486 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:43:49,486 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:49,487 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:49,488 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:49,488 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:49,489 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:49,489 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:43:49,489 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:49,490 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:50,500 WARN L188 SmtUtils]: Spent 897.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 140 [2019-08-05 10:43:50,503 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:43:50,504 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:50,504 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:50,504 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:50,505 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:50,505 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:50,505 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:43:50,506 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:43:50,506 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:50,507 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:50,507 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:50,507 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:50,508 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:50,508 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:50,509 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:43:50,509 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-05 10:43:50,510 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:50,510 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-05 10:43:50,511 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:50,511 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:50,511 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:43:50,511 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:50,512 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:50,512 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:52,620 WARN L188 SmtUtils]: Spent 2.04 s on a formula simplification. DAG size of input: 224 DAG size of output: 193 [2019-08-05 10:43:54,018 WARN L188 SmtUtils]: Spent 1.33 s on a formula simplification. DAG size of input: 190 DAG size of output: 188 [2019-08-05 10:43:54,021 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:54,022 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:43:54,022 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,023 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,024 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,024 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:43:54,024 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,025 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,025 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,025 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,026 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,026 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,027 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,027 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,028 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,028 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,029 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:43:54,029 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,029 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,029 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,030 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,030 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,031 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,031 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,032 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:43:54,032 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,033 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,033 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,033 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:43:54,033 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,034 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,034 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,034 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,035 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,035 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,036 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,036 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,037 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,037 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,038 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:43:54,038 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,039 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,039 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,040 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,040 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,041 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:54,041 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:57,551 WARN L188 SmtUtils]: Spent 3.37 s on a formula simplification. DAG size of input: 325 DAG size of output: 262 [2019-08-05 10:43:59,709 WARN L188 SmtUtils]: Spent 2.05 s on a formula simplification. DAG size of input: 255 DAG size of output: 246 [2019-08-05 10:43:59,718 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:59,719 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:43:59,719 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:59,720 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 4 terms [2019-08-05 10:43:59,720 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:43:59,721 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:59,721 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 5 terms [2019-08-05 10:43:59,721 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:59,722 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 7 terms [2019-08-05 10:43:59,722 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:59,723 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:59,723 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:43:59,723 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:43:59,724 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:59,724 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:59,726 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:59,726 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:43:59,727 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:59,727 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:59,727 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:59,728 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:59,728 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:59,728 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:59,729 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:59,729 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:43:59,729 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:59,729 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:59,730 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:59,730 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:59,731 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:43:59,731 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:59,731 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:59,732 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:59,732 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:59,732 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:59,734 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:43:59,734 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:59,734 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:59,735 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:59,735 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:59,735 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:59,736 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:43:59,736 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:59,736 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:43:59,737 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:59,737 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:59,738 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:59,738 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:59,738 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:43:59,738 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:59,739 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:59,739 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:59,740 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:43:59,740 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:05,836 WARN L188 SmtUtils]: Spent 5.95 s on a formula simplification. DAG size of input: 402 DAG size of output: 305 [2019-08-05 10:44:09,824 WARN L188 SmtUtils]: Spent 3.85 s on a formula simplification. DAG size of input: 301 DAG size of output: 298 [2019-08-05 10:44:09,829 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:09,829 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:44:09,832 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:09,832 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:44:09,833 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:44:09,834 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:44:09,834 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:09,835 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:09,835 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:09,836 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:44:09,836 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:09,837 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:09,837 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:09,837 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:09,838 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:09,839 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:09,839 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:09,840 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:44:09,840 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:09,841 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:44:09,841 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:09,841 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:44:09,842 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:09,842 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:09,843 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:09,843 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:09,843 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:09,845 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:44:09,845 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:09,845 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:09,846 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:09,846 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:44:09,847 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:09,847 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:09,847 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:09,848 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:09,848 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:09,849 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:09,849 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:09,850 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:44:09,850 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:09,850 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:44:09,851 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:09,851 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:44:09,852 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:09,852 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:09,852 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:09,853 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:09,853 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:17,954 WARN L188 SmtUtils]: Spent 7.90 s on a formula simplification. DAG size of input: 497 DAG size of output: 364 [2019-08-05 10:44:21,500 WARN L188 SmtUtils]: Spent 3.36 s on a formula simplification. DAG size of input: 360 DAG size of output: 355 [2019-08-05 10:44:21,504 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:44:21,506 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:21,506 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:21,506 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:44:21,507 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:44:21,508 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:21,508 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:21,509 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:44:21,509 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:21,510 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:21,511 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:21,511 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:21,512 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:44:21,513 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:21,514 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:21,515 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:21,515 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:44:21,516 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 7 terms [2019-08-05 10:44:21,517 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:21,517 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:21,518 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:21,519 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:21,519 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:21,520 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:44:21,523 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:21,524 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:21,524 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:44:21,524 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:44:21,525 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:21,525 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:21,525 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 6 terms [2019-08-05 10:44:21,526 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:21,526 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:21,527 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:21,527 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:21,527 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:44:21,528 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:21,529 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:21,529 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:21,530 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:44:21,530 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 7 terms [2019-08-05 10:44:21,530 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:21,531 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:21,531 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:21,532 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:21,532 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-08-05 10:44:21,533 INFO L320 QuantifierPusher]: Applying distributivity, recursing on 3 terms [2019-08-05 10:44:31,675 WARN L188 SmtUtils]: Spent 9.83 s on a formula simplification. DAG size of input: 573 DAG size of output: 445 Received shutdown request... [2019-08-05 10:44:37,124 WARN L196 SmtUtils]: Removed 18 from assertion stack [2019-08-05 10:44:37,124 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2019-08-05 10:44:37,124 WARN L544 AbstractCegarLoop]: Verification canceled [2019-08-05 10:44:37,128 WARN L223 ceAbstractionStarter]: Timeout [2019-08-05 10:44:37,128 INFO L202 PluginConnector]: Adding new model TerminatorGulwani.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 05.08 10:44:37 BoogieIcfgContainer [2019-08-05 10:44:37,128 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2019-08-05 10:44:37,130 INFO L168 Benchmark]: Toolchain (without parser) took 263335.29 ms. Allocated memory was 132.1 MB in the beginning and 98.0 MB in the end (delta: -34.1 MB). Free memory was 109.6 MB in the beginning and 67.3 MB in the end (delta: 42.2 MB). Peak memory consumption was 47.4 MB. Max. memory is 7.1 GB. [2019-08-05 10:44:37,131 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.22 ms. Allocated memory is still 132.1 MB. Free memory was 110.8 MB in the beginning and 110.6 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2019-08-05 10:44:37,131 INFO L168 Benchmark]: Boogie Procedure Inliner took 33.57 ms. Allocated memory is still 132.1 MB. Free memory was 109.6 MB in the beginning and 107.6 MB in the end (delta: 1.9 MB). Peak memory consumption was 1.9 MB. Max. memory is 7.1 GB. [2019-08-05 10:44:37,132 INFO L168 Benchmark]: Boogie Preprocessor took 21.52 ms. Allocated memory is still 132.1 MB. Free memory was 107.6 MB in the beginning and 106.5 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.1 MB. Max. memory is 7.1 GB. [2019-08-05 10:44:37,133 INFO L168 Benchmark]: RCFGBuilder took 486.47 ms. Allocated memory is still 132.1 MB. Free memory was 106.5 MB in the beginning and 94.3 MB in the end (delta: 12.2 MB). Peak memory consumption was 12.2 MB. Max. memory is 7.1 GB. [2019-08-05 10:44:37,133 INFO L168 Benchmark]: TraceAbstraction took 262789.56 ms. Allocated memory was 132.1 MB in the beginning and 98.0 MB in the end (delta: -34.1 MB). Free memory was 93.8 MB in the beginning and 67.3 MB in the end (delta: 26.5 MB). Peak memory consumption was 31.6 MB. Max. memory is 7.1 GB. [2019-08-05 10:44:37,136 INFO L335 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.22 ms. Allocated memory is still 132.1 MB. Free memory was 110.8 MB in the beginning and 110.6 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 33.57 ms. Allocated memory is still 132.1 MB. Free memory was 109.6 MB in the beginning and 107.6 MB in the end (delta: 1.9 MB). Peak memory consumption was 1.9 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 21.52 ms. Allocated memory is still 132.1 MB. Free memory was 107.6 MB in the beginning and 106.5 MB in the end (delta: 1.1 MB). Peak memory consumption was 1.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 486.47 ms. Allocated memory is still 132.1 MB. Free memory was 106.5 MB in the beginning and 94.3 MB in the end (delta: 12.2 MB). Peak memory consumption was 12.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 262789.56 ms. Allocated memory was 132.1 MB in the beginning and 98.0 MB in the end (delta: -34.1 MB). Free memory was 93.8 MB in the beginning and 67.3 MB in the end (delta: 26.5 MB). Peak memory consumption was 31.6 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 24]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 24). Cancelled while BasicCegarLoop was analyzing trace of length 30 with TraceHistMax 14,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 442 for 5203ms.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 5 locations, 1 error locations. TIMEOUT Result, 262.7s OverallTime, 14 OverallIterations, 14 TraceHistogramMax, 11.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 28 SDtfs, 71 SDslu, 2 SDs, 0 SdLazy, 1993 SolverSat, 14 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 6.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 196 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 158 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 400 ImplicationChecksByTransitivity, 203.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=30occurred in iteration=13, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 13 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 200.4s InterpolantComputationTime, 195 NumberOfCodeBlocks, 195 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 182 ConstructedInterpolants, 0 QuantifiedInterpolants, 2477812 SizeOfPredicates, 1 NumberOfNonLiveVariables, 481 ConjunctsInSsa, 335 ConjunctsInUnsatCore, 13 InterpolantComputations, 1 PerfectInterpolantSequences, 0/728 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown