java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data --generate-csv --csv-dir csv -tc ../../../trunk/examples/toolchains/AutomizerBpl.xml -s ../../../trunk/examples/settings/heapseparator/heapsep-2018-09-18.epf -i ../../../trunk/examples/programs/20181010-MemSafetyPathprograms/add_last-alloca_true-valid-memsafety_true-termination.i_9.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-b8f97f7-m [2018-10-10 15:25:57,642 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-10 15:25:57,644 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-10 15:25:57,660 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-10 15:25:57,660 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-10 15:25:57,663 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-10 15:25:57,665 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-10 15:25:57,668 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-10 15:25:57,670 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-10 15:25:57,671 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-10 15:25:57,672 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-10 15:25:57,672 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-10 15:25:57,681 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-10 15:25:57,683 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-10 15:25:57,684 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-10 15:25:57,687 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-10 15:25:57,688 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-10 15:25:57,690 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-10 15:25:57,694 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-10 15:25:57,695 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-10 15:25:57,698 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-10 15:25:57,699 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-10 15:25:57,702 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-10 15:25:57,702 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-10 15:25:57,702 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-10 15:25:57,703 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-10 15:25:57,704 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-10 15:25:57,705 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-10 15:25:57,706 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-10 15:25:57,707 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-10 15:25:57,707 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-10 15:25:57,708 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-10 15:25:57,708 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-10 15:25:57,708 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-10 15:25:57,709 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-10 15:25:57,710 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-10 15:25:57,710 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/heapseparator/heapsep-2018-09-18.epf [2018-10-10 15:25:57,719 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-10 15:25:57,720 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-10 15:25:57,721 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-10-10 15:25:57,721 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-10-10 15:25:57,721 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-10-10 15:25:57,721 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-10-10 15:25:57,722 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-10 15:25:57,722 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-10-10 15:25:57,722 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-10 15:25:57,722 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_TreeInterpolation [2018-10-10 15:25:57,723 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-10 15:25:57,723 INFO L133 SettingsManager]: * Order in Petri net unfolding=Ken McMillan [2018-10-10 15:25:57,723 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-10-10 15:25:57,724 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-10-10 15:25:57,724 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-10-10 15:25:57,769 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-10 15:25:57,782 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-10 15:25:57,785 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-10 15:25:57,787 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-10-10 15:25:57,787 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-10-10 15:25:57,788 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20181010-MemSafetyPathprograms/add_last-alloca_true-valid-memsafety_true-termination.i_9.bpl [2018-10-10 15:25:57,789 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20181010-MemSafetyPathprograms/add_last-alloca_true-valid-memsafety_true-termination.i_9.bpl' [2018-10-10 15:25:57,851 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-10 15:25:57,853 INFO L131 ToolchainWalker]: Walking toolchain with 3 elements. [2018-10-10 15:25:57,854 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-10 15:25:57,854 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-10 15:25:57,854 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-10 15:25:57,882 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "add_last-alloca_true-valid-memsafety_true-termination.i_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 03:25:57" (1/1) ... [2018-10-10 15:25:57,884 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "add_last-alloca_true-valid-memsafety_true-termination.i_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 03:25:57" (1/1) ... [2018-10-10 15:25:57,899 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "add_last-alloca_true-valid-memsafety_true-termination.i_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 03:25:57" (1/1) ... [2018-10-10 15:25:57,900 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "add_last-alloca_true-valid-memsafety_true-termination.i_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 03:25:57" (1/1) ... [2018-10-10 15:25:57,905 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "add_last-alloca_true-valid-memsafety_true-termination.i_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 03:25:57" (1/1) ... [2018-10-10 15:25:57,907 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "add_last-alloca_true-valid-memsafety_true-termination.i_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 03:25:57" (1/1) ... [2018-10-10 15:25:57,909 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "add_last-alloca_true-valid-memsafety_true-termination.i_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 03:25:57" (1/1) ... [2018-10-10 15:25:57,911 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-10 15:25:57,912 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-10 15:25:57,912 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-10 15:25:57,912 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-10 15:25:57,913 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "add_last-alloca_true-valid-memsafety_true-termination.i_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 03:25:57" (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 [2018-10-10 15:25:57,982 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2018-10-10 15:25:57,982 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-10 15:25:57,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-10 15:25:58,684 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-10 15:25:58,685 INFO L202 PluginConnector]: Adding new model add_last-alloca_true-valid-memsafety_true-termination.i_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.10 03:25:58 BoogieIcfgContainer [2018-10-10 15:25:58,685 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-10 15:25:58,687 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-10 15:25:58,687 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-10 15:25:58,690 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-10 15:25:58,691 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "add_last-alloca_true-valid-memsafety_true-termination.i_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 03:25:57" (1/2) ... [2018-10-10 15:25:58,692 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@496a5324 and model type add_last-alloca_true-valid-memsafety_true-termination.i_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.10 03:25:58, skipping insertion in model container [2018-10-10 15:25:58,692 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "add_last-alloca_true-valid-memsafety_true-termination.i_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.10 03:25:58" (2/2) ... [2018-10-10 15:25:58,694 INFO L112 eAbstractionObserver]: Analyzing ICFG add_last-alloca_true-valid-memsafety_true-termination.i_9.bpl [2018-10-10 15:25:58,704 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:Craig_TreeInterpolation Determinization: PREDICATE_ABSTRACTION [2018-10-10 15:25:58,713 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-10 15:25:58,731 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-10 15:25:58,760 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-10-10 15:25:58,761 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-10 15:25:58,761 INFO L383 AbstractCegarLoop]: Hoare is false [2018-10-10 15:25:58,762 INFO L384 AbstractCegarLoop]: Compute interpolants for Craig_TreeInterpolation [2018-10-10 15:25:58,762 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-10 15:25:58,762 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-10 15:25:58,762 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-10 15:25:58,762 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-10 15:25:58,763 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-10 15:25:58,782 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states. [2018-10-10 15:25:58,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-10-10 15:25:58,791 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:25:58,793 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:25:58,794 INFO L424 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:25:58,800 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:25:58,800 INFO L82 PathProgramCache]: Analyzing trace with hash 283494751, now seen corresponding path program 1 times [2018-10-10 15:25:58,866 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:25:58,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:25:59,526 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:25:59,529 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-10 15:25:59,529 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-10-10 15:25:59,536 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-10-10 15:25:59,552 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-10-10 15:25:59,553 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-10-10 15:25:59,556 INFO L87 Difference]: Start difference. First operand 76 states. Second operand 10 states. [2018-10-10 15:26:00,643 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:26:00,644 INFO L93 Difference]: Finished difference Result 121 states and 121 transitions. [2018-10-10 15:26:00,644 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-10-10 15:26:00,645 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 28 [2018-10-10 15:26:00,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:26:00,659 INFO L225 Difference]: With dead ends: 121 [2018-10-10 15:26:00,660 INFO L226 Difference]: Without dead ends: 121 [2018-10-10 15:26:00,662 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=88, Invalid=184, Unknown=0, NotChecked=0, Total=272 [2018-10-10 15:26:00,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2018-10-10 15:26:00,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 77. [2018-10-10 15:26:00,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 77 states. [2018-10-10 15:26:00,707 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 77 transitions. [2018-10-10 15:26:00,709 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 77 transitions. Word has length 28 [2018-10-10 15:26:00,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:26:00,709 INFO L481 AbstractCegarLoop]: Abstraction has 77 states and 77 transitions. [2018-10-10 15:26:00,710 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-10-10 15:26:00,710 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 77 transitions. [2018-10-10 15:26:00,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2018-10-10 15:26:00,713 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:26:00,713 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:26:00,714 INFO L424 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:26:00,714 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:26:00,714 INFO L82 PathProgramCache]: Analyzing trace with hash -984866601, now seen corresponding path program 1 times [2018-10-10 15:26:00,715 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:26:00,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:26:01,713 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 29 [2018-10-10 15:26:01,926 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 21 [2018-10-10 15:26:02,213 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:26:02,214 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:26:02,214 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20] total 20 [2018-10-10 15:26:02,217 INFO L460 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-10-10 15:26:02,217 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-10-10 15:26:02,218 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=337, Unknown=0, NotChecked=0, Total=380 [2018-10-10 15:26:02,218 INFO L87 Difference]: Start difference. First operand 77 states and 77 transitions. Second operand 20 states. [2018-10-10 15:26:03,437 WARN L178 SmtUtils]: Spent 250.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 46 [2018-10-10 15:26:03,595 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 51 [2018-10-10 15:26:03,760 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 52 [2018-10-10 15:26:03,958 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 50 [2018-10-10 15:26:04,188 WARN L178 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 56 [2018-10-10 15:26:04,451 WARN L178 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 60 [2018-10-10 15:26:04,585 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 44 [2018-10-10 15:26:05,000 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 39 [2018-10-10 15:26:05,172 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 42 [2018-10-10 15:26:06,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:26:06,291 INFO L93 Difference]: Finished difference Result 169 states and 169 transitions. [2018-10-10 15:26:06,292 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-10-10 15:26:06,292 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 76 [2018-10-10 15:26:06,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:26:06,295 INFO L225 Difference]: With dead ends: 169 [2018-10-10 15:26:06,295 INFO L226 Difference]: Without dead ends: 169 [2018-10-10 15:26:06,297 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 207 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=397, Invalid=1325, Unknown=0, NotChecked=0, Total=1722 [2018-10-10 15:26:06,297 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2018-10-10 15:26:06,307 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 125. [2018-10-10 15:26:06,307 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 125 states. [2018-10-10 15:26:06,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 125 transitions. [2018-10-10 15:26:06,309 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 125 transitions. Word has length 76 [2018-10-10 15:26:06,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:26:06,310 INFO L481 AbstractCegarLoop]: Abstraction has 125 states and 125 transitions. [2018-10-10 15:26:06,310 INFO L482 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-10-10 15:26:06,310 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 125 transitions. [2018-10-10 15:26:06,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2018-10-10 15:26:06,314 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:26:06,314 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:26:06,314 INFO L424 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:26:06,315 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:26:06,315 INFO L82 PathProgramCache]: Analyzing trace with hash 1636345935, now seen corresponding path program 2 times [2018-10-10 15:26:06,316 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:26:06,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:26:07,267 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 27 [2018-10-10 15:26:07,833 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:26:07,834 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:26:07,834 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [24] total 24 [2018-10-10 15:26:07,835 INFO L460 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-10-10 15:26:07,835 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-10-10 15:26:07,835 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=491, Unknown=0, NotChecked=0, Total=552 [2018-10-10 15:26:07,836 INFO L87 Difference]: Start difference. First operand 125 states and 125 transitions. Second operand 24 states. [2018-10-10 15:26:09,661 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 56 [2018-10-10 15:26:09,887 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2018-10-10 15:26:10,092 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 47 [2018-10-10 15:26:10,382 WARN L178 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 63 [2018-10-10 15:26:10,619 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 57 [2018-10-10 15:26:10,906 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 67 [2018-10-10 15:26:11,177 WARN L178 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 70 [2018-10-10 15:26:11,455 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 67 [2018-10-10 15:26:11,823 WARN L178 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 73 [2018-10-10 15:26:12,361 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 51 [2018-10-10 15:26:12,823 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 58 [2018-10-10 15:26:13,008 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 58 [2018-10-10 15:26:13,305 WARN L178 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 54 [2018-10-10 15:26:13,528 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 63 [2018-10-10 15:26:13,858 WARN L178 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 63 [2018-10-10 15:26:14,188 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:26:14,188 INFO L93 Difference]: Finished difference Result 217 states and 217 transitions. [2018-10-10 15:26:14,189 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-10-10 15:26:14,189 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 124 [2018-10-10 15:26:14,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:26:14,191 INFO L225 Difference]: With dead ends: 217 [2018-10-10 15:26:14,192 INFO L226 Difference]: Without dead ends: 217 [2018-10-10 15:26:14,193 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 302 ImplicationChecksByTransitivity, 4.9s TimeCoverageRelationStatistics Valid=441, Invalid=1815, Unknown=0, NotChecked=0, Total=2256 [2018-10-10 15:26:14,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217 states. [2018-10-10 15:26:14,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 173. [2018-10-10 15:26:14,207 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 173 states. [2018-10-10 15:26:14,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 173 transitions. [2018-10-10 15:26:14,210 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 173 transitions. Word has length 124 [2018-10-10 15:26:14,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:26:14,210 INFO L481 AbstractCegarLoop]: Abstraction has 173 states and 173 transitions. [2018-10-10 15:26:14,211 INFO L482 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-10-10 15:26:14,211 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 173 transitions. [2018-10-10 15:26:14,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2018-10-10 15:26:14,214 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:26:14,214 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:26:14,214 INFO L424 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:26:14,215 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:26:14,215 INFO L82 PathProgramCache]: Analyzing trace with hash 1853579207, now seen corresponding path program 3 times [2018-10-10 15:26:14,216 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:26:14,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:26:14,834 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 16 [2018-10-10 15:26:16,383 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 153 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:26:16,383 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:26:16,384 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [26] total 26 [2018-10-10 15:26:16,384 INFO L460 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-10-10 15:26:16,384 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-10-10 15:26:16,385 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=585, Unknown=0, NotChecked=0, Total=650 [2018-10-10 15:26:16,385 INFO L87 Difference]: Start difference. First operand 173 states and 173 transitions. Second operand 26 states. [2018-10-10 15:26:17,310 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 48 [2018-10-10 15:26:17,510 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 45 [2018-10-10 15:26:17,676 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 53 [2018-10-10 15:26:18,279 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 58 [2018-10-10 15:26:18,543 WARN L178 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 73 [2018-10-10 15:26:18,757 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 61 [2018-10-10 15:26:18,934 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 48 [2018-10-10 15:26:19,176 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 58 [2018-10-10 15:26:19,430 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 15:26:19,747 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 70 [2018-10-10 15:26:19,985 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 63 [2018-10-10 15:26:20,609 WARN L178 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 75 [2018-10-10 15:26:20,883 WARN L178 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 74 [2018-10-10 15:26:21,086 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 59 [2018-10-10 15:26:21,323 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 66 [2018-10-10 15:26:21,656 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 69 [2018-10-10 15:26:21,933 WARN L178 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 72 [2018-10-10 15:26:22,288 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 66 [2018-10-10 15:26:22,612 WARN L178 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 75 [2018-10-10 15:26:22,926 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 46 [2018-10-10 15:26:23,150 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 52 [2018-10-10 15:26:23,598 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 59 [2018-10-10 15:26:23,793 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 60 [2018-10-10 15:26:24,010 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 55 [2018-10-10 15:26:24,238 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 65 [2018-10-10 15:26:24,516 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 64 [2018-10-10 15:26:25,070 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 49 [2018-10-10 15:26:25,335 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:26:25,725 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 54 [2018-10-10 15:26:25,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:26:25,736 INFO L93 Difference]: Finished difference Result 265 states and 265 transitions. [2018-10-10 15:26:25,742 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2018-10-10 15:26:25,742 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 172 [2018-10-10 15:26:25,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:26:25,745 INFO L225 Difference]: With dead ends: 265 [2018-10-10 15:26:25,745 INFO L226 Difference]: Without dead ends: 265 [2018-10-10 15:26:25,747 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 833 ImplicationChecksByTransitivity, 8.3s TimeCoverageRelationStatistics Valid=740, Invalid=3550, Unknown=0, NotChecked=0, Total=4290 [2018-10-10 15:26:25,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2018-10-10 15:26:25,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 221. [2018-10-10 15:26:25,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 221 states. [2018-10-10 15:26:25,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 221 transitions. [2018-10-10 15:26:25,762 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 221 transitions. Word has length 172 [2018-10-10 15:26:25,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:26:25,763 INFO L481 AbstractCegarLoop]: Abstraction has 221 states and 221 transitions. [2018-10-10 15:26:25,763 INFO L482 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-10-10 15:26:25,763 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 221 transitions. [2018-10-10 15:26:25,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2018-10-10 15:26:25,767 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:26:25,767 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:26:25,768 INFO L424 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:26:25,768 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:26:25,768 INFO L82 PathProgramCache]: Analyzing trace with hash 889472831, now seen corresponding path program 4 times [2018-10-10 15:26:25,769 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:26:25,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:26:26,184 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-10-10 15:26:26,380 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-10-10 15:26:26,587 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-10-10 15:26:26,817 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-10-10 15:26:27,030 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 15 [2018-10-10 15:26:28,347 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 300 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:26:28,347 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:26:28,348 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [28] total 28 [2018-10-10 15:26:28,348 INFO L460 AbstractCegarLoop]: Interpolant automaton has 28 states [2018-10-10 15:26:28,349 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2018-10-10 15:26:28,349 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=687, Unknown=0, NotChecked=0, Total=756 [2018-10-10 15:26:28,350 INFO L87 Difference]: Start difference. First operand 221 states and 221 transitions. Second operand 28 states. [2018-10-10 15:26:29,038 WARN L178 SmtUtils]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 36 [2018-10-10 15:26:30,073 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 55 [2018-10-10 15:26:30,305 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 59 [2018-10-10 15:26:30,483 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 47 [2018-10-10 15:26:31,214 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 61 [2018-10-10 15:26:31,448 WARN L178 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 63 [2018-10-10 15:26:31,623 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 48 [2018-10-10 15:26:32,283 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 62 [2018-10-10 15:26:32,520 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 64 [2018-10-10 15:26:32,679 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 48 [2018-10-10 15:26:32,892 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 62 [2018-10-10 15:26:33,121 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 56 [2018-10-10 15:26:33,402 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 66 [2018-10-10 15:26:33,656 WARN L178 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 66 [2018-10-10 15:26:33,962 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 63 [2018-10-10 15:26:34,251 WARN L178 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 69 [2018-10-10 15:26:34,796 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 51 [2018-10-10 15:26:35,268 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 56 [2018-10-10 15:26:35,461 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 57 [2018-10-10 15:26:35,741 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 53 [2018-10-10 15:26:35,975 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 62 [2018-10-10 15:26:36,194 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 61 [2018-10-10 15:26:36,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:26:36,592 INFO L93 Difference]: Finished difference Result 313 states and 313 transitions. [2018-10-10 15:26:36,593 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-10-10 15:26:36,593 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 220 [2018-10-10 15:26:36,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:26:36,596 INFO L225 Difference]: With dead ends: 313 [2018-10-10 15:26:36,596 INFO L226 Difference]: Without dead ends: 313 [2018-10-10 15:26:36,597 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 475 ImplicationChecksByTransitivity, 6.9s TimeCoverageRelationStatistics Valid=523, Invalid=2783, Unknown=0, NotChecked=0, Total=3306 [2018-10-10 15:26:36,598 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2018-10-10 15:26:36,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 269. [2018-10-10 15:26:36,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 269 states. [2018-10-10 15:26:36,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 269 states and 269 transitions. [2018-10-10 15:26:36,612 INFO L78 Accepts]: Start accepts. Automaton has 269 states and 269 transitions. Word has length 220 [2018-10-10 15:26:36,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:26:36,613 INFO L481 AbstractCegarLoop]: Abstraction has 269 states and 269 transitions. [2018-10-10 15:26:36,613 INFO L482 AbstractCegarLoop]: Interpolant automaton has 28 states. [2018-10-10 15:26:36,613 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 269 transitions. [2018-10-10 15:26:36,618 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2018-10-10 15:26:36,619 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:26:36,619 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:26:36,619 INFO L424 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:26:36,620 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:26:36,620 INFO L82 PathProgramCache]: Analyzing trace with hash -1107075401, now seen corresponding path program 5 times [2018-10-10 15:26:36,621 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:26:36,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:26:37,210 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-10-10 15:26:38,831 INFO L134 CoverageAnalysis]: Checked inductivity of 495 backedges. 0 proven. 495 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:26:38,831 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:26:38,831 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [30] total 30 [2018-10-10 15:26:38,832 INFO L460 AbstractCegarLoop]: Interpolant automaton has 30 states [2018-10-10 15:26:38,832 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2018-10-10 15:26:38,832 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=799, Unknown=0, NotChecked=0, Total=870 [2018-10-10 15:26:38,833 INFO L87 Difference]: Start difference. First operand 269 states and 269 transitions. Second operand 30 states. [2018-10-10 15:26:39,544 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 42 [2018-10-10 15:26:39,812 WARN L178 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 50 [2018-10-10 15:26:40,066 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 45 [2018-10-10 15:26:40,330 WARN L178 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 55 [2018-10-10 15:26:40,537 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 47 [2018-10-10 15:26:41,140 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 58 [2018-10-10 15:26:41,453 WARN L178 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 72 [2018-10-10 15:26:41,700 WARN L178 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 60 [2018-10-10 15:26:41,900 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 48 [2018-10-10 15:26:42,153 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 54 [2018-10-10 15:26:42,425 WARN L178 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 67 [2018-10-10 15:26:42,790 WARN L178 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 72 [2018-10-10 15:26:43,041 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2018-10-10 15:26:43,671 WARN L178 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 75 [2018-10-10 15:26:43,946 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 65 [2018-10-10 15:26:44,111 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 50 [2018-10-10 15:26:44,395 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 56 [2018-10-10 15:26:44,660 WARN L178 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 66 [2018-10-10 15:26:44,979 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 62 [2018-10-10 15:26:45,257 WARN L178 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 74 [2018-10-10 15:26:45,510 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 61 [2018-10-10 15:26:46,243 WARN L178 SmtUtils]: Spent 301.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 77 [2018-10-10 15:26:46,489 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 67 [2018-10-10 15:26:46,655 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 50 [2018-10-10 15:26:46,939 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 56 [2018-10-10 15:26:47,212 WARN L178 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 66 [2018-10-10 15:26:47,539 WARN L178 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 62 [2018-10-10 15:26:47,815 WARN L178 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 74 [2018-10-10 15:26:48,070 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 61 [2018-10-10 15:26:48,719 WARN L178 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 77 [2018-10-10 15:26:48,963 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 67 [2018-10-10 15:26:49,125 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 50 [2018-10-10 15:26:49,365 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 67 [2018-10-10 15:26:49,641 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 62 [2018-10-10 15:26:49,969 WARN L178 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 71 [2018-10-10 15:26:50,302 WARN L178 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 76 [2018-10-10 15:26:50,717 WARN L178 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 68 [2018-10-10 15:26:51,096 WARN L178 SmtUtils]: Spent 297.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 79 [2018-10-10 15:26:51,286 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 46 [2018-10-10 15:26:51,585 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 51 [2018-10-10 15:26:51,893 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 58 [2018-10-10 15:26:52,475 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 56 [2018-10-10 15:26:52,707 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 60 [2018-10-10 15:26:53,002 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 55 [2018-10-10 15:26:53,231 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 65 [2018-10-10 15:26:53,456 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 61 [2018-10-10 15:26:54,044 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 47 [2018-10-10 15:26:54,257 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 57 [2018-10-10 15:26:54,451 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 53 [2018-10-10 15:26:54,659 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 62 [2018-10-10 15:26:54,818 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 52 [2018-10-10 15:26:54,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:26:54,827 INFO L93 Difference]: Finished difference Result 361 states and 361 transitions. [2018-10-10 15:26:54,829 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2018-10-10 15:26:54,829 INFO L78 Accepts]: Start accepts. Automaton has 30 states. Word has length 268 [2018-10-10 15:26:54,830 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:26:54,832 INFO L225 Difference]: With dead ends: 361 [2018-10-10 15:26:54,832 INFO L226 Difference]: Without dead ends: 361 [2018-10-10 15:26:54,835 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1595 ImplicationChecksByTransitivity, 12.8s TimeCoverageRelationStatistics Valid=1010, Invalid=6472, Unknown=0, NotChecked=0, Total=7482 [2018-10-10 15:26:54,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 361 states. [2018-10-10 15:26:54,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 361 to 317. [2018-10-10 15:26:54,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 317 states. [2018-10-10 15:26:54,845 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 317 states and 317 transitions. [2018-10-10 15:26:54,846 INFO L78 Accepts]: Start accepts. Automaton has 317 states and 317 transitions. Word has length 268 [2018-10-10 15:26:54,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:26:54,846 INFO L481 AbstractCegarLoop]: Abstraction has 317 states and 317 transitions. [2018-10-10 15:26:54,847 INFO L482 AbstractCegarLoop]: Interpolant automaton has 30 states. [2018-10-10 15:26:54,847 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 317 transitions. [2018-10-10 15:26:54,853 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2018-10-10 15:26:54,853 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:26:54,853 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:26:54,853 INFO L424 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:26:54,854 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:26:54,854 INFO L82 PathProgramCache]: Analyzing trace with hash -765942225, now seen corresponding path program 6 times [2018-10-10 15:26:54,854 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:26:54,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:26:55,304 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-10-10 15:26:55,504 WARN L178 SmtUtils]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-10 15:26:57,762 INFO L134 CoverageAnalysis]: Checked inductivity of 738 backedges. 0 proven. 738 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:26:57,762 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:26:57,763 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [34] total 34 [2018-10-10 15:26:57,763 INFO L460 AbstractCegarLoop]: Interpolant automaton has 34 states [2018-10-10 15:26:57,763 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2018-10-10 15:26:57,764 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=1039, Unknown=0, NotChecked=0, Total=1122 [2018-10-10 15:26:57,764 INFO L87 Difference]: Start difference. First operand 317 states and 317 transitions. Second operand 34 states. [2018-10-10 15:26:59,064 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 56 [2018-10-10 15:26:59,298 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2018-10-10 15:26:59,458 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 49 [2018-10-10 15:27:00,209 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 64 [2018-10-10 15:27:00,451 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2018-10-10 15:27:00,615 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 50 [2018-10-10 15:27:01,458 WARN L178 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 65 [2018-10-10 15:27:01,727 WARN L178 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 67 [2018-10-10 15:27:01,894 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 50 [2018-10-10 15:27:02,639 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 65 [2018-10-10 15:27:02,911 WARN L178 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 67 [2018-10-10 15:27:03,103 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 50 [2018-10-10 15:27:03,297 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 52 [2018-10-10 15:27:03,504 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 53 [2018-10-10 15:27:03,783 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 51 [2018-10-10 15:27:04,483 WARN L178 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 67 [2018-10-10 15:27:04,744 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 69 [2018-10-10 15:27:04,921 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 51 [2018-10-10 15:27:05,148 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 65 [2018-10-10 15:27:05,396 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 59 [2018-10-10 15:27:05,693 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 68 [2018-10-10 15:27:05,960 WARN L178 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 71 [2018-10-10 15:27:06,309 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 68 [2018-10-10 15:27:06,757 WARN L178 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 74 [2018-10-10 15:27:07,398 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 51 [2018-10-10 15:27:07,938 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 57 [2018-10-10 15:27:08,141 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 58 [2018-10-10 15:27:08,440 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 54 [2018-10-10 15:27:08,640 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 63 [2018-10-10 15:27:08,869 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 62 [2018-10-10 15:27:09,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:27:09,359 INFO L93 Difference]: Finished difference Result 409 states and 409 transitions. [2018-10-10 15:27:09,359 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2018-10-10 15:27:09,359 INFO L78 Accepts]: Start accepts. Automaton has 34 states. Word has length 316 [2018-10-10 15:27:09,360 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:27:09,362 INFO L225 Difference]: With dead ends: 409 [2018-10-10 15:27:09,362 INFO L226 Difference]: Without dead ends: 409 [2018-10-10 15:27:09,364 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 892 ImplicationChecksByTransitivity, 8.7s TimeCoverageRelationStatistics Valid=655, Invalid=4601, Unknown=0, NotChecked=0, Total=5256 [2018-10-10 15:27:09,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2018-10-10 15:27:09,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 365. [2018-10-10 15:27:09,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 365 states. [2018-10-10 15:27:09,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 365 states and 365 transitions. [2018-10-10 15:27:09,371 INFO L78 Accepts]: Start accepts. Automaton has 365 states and 365 transitions. Word has length 316 [2018-10-10 15:27:09,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:27:09,372 INFO L481 AbstractCegarLoop]: Abstraction has 365 states and 365 transitions. [2018-10-10 15:27:09,372 INFO L482 AbstractCegarLoop]: Interpolant automaton has 34 states. [2018-10-10 15:27:09,372 INFO L276 IsEmpty]: Start isEmpty. Operand 365 states and 365 transitions. [2018-10-10 15:27:09,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2018-10-10 15:27:09,376 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:27:09,376 INFO L375 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:27:09,377 INFO L424 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:27:09,377 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:27:09,377 INFO L82 PathProgramCache]: Analyzing trace with hash -85713497, now seen corresponding path program 7 times [2018-10-10 15:27:09,378 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:27:09,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:27:09,895 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-10-10 15:27:10,092 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-10 15:27:10,278 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-10-10 15:27:13,008 INFO L134 CoverageAnalysis]: Checked inductivity of 1029 backedges. 0 proven. 1029 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:27:13,009 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:27:13,009 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [34] total 34 [2018-10-10 15:27:13,010 INFO L460 AbstractCegarLoop]: Interpolant automaton has 34 states [2018-10-10 15:27:13,010 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2018-10-10 15:27:13,010 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=1041, Unknown=0, NotChecked=0, Total=1122 [2018-10-10 15:27:13,011 INFO L87 Difference]: Start difference. First operand 365 states and 365 transitions. Second operand 34 states. [2018-10-10 15:27:13,940 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 48 [2018-10-10 15:27:14,183 WARN L178 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 45 [2018-10-10 15:27:14,375 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 53 [2018-10-10 15:27:14,577 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 45 [2018-10-10 15:27:15,151 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 58 [2018-10-10 15:27:15,432 WARN L178 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 71 [2018-10-10 15:27:15,875 WARN L178 SmtUtils]: Spent 314.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 59 [2018-10-10 15:27:16,066 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 48 [2018-10-10 15:27:16,336 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 55 [2018-10-10 15:27:16,640 WARN L178 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 63 [2018-10-10 15:27:17,047 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 68 [2018-10-10 15:27:17,311 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 60 [2018-10-10 15:27:17,967 WARN L178 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 73 [2018-10-10 15:27:18,219 WARN L178 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 64 [2018-10-10 15:27:18,390 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 49 [2018-10-10 15:27:18,740 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 56 [2018-10-10 15:27:18,985 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 64 [2018-10-10 15:27:19,304 WARN L178 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 60 [2018-10-10 15:27:19,568 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 71 [2018-10-10 15:27:19,844 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 61 [2018-10-10 15:27:20,532 WARN L178 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 74 [2018-10-10 15:27:20,789 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 65 [2018-10-10 15:27:20,964 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 49 [2018-10-10 15:27:21,262 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 56 [2018-10-10 15:27:21,523 WARN L178 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 66 [2018-10-10 15:27:21,958 WARN L178 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 60 [2018-10-10 15:27:22,303 WARN L178 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 71 [2018-10-10 15:27:22,563 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 61 [2018-10-10 15:27:23,288 WARN L178 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 74 [2018-10-10 15:27:23,553 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 65 [2018-10-10 15:27:23,738 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 49 [2018-10-10 15:27:24,062 WARN L178 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 56 [2018-10-10 15:27:24,343 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 66 [2018-10-10 15:27:24,676 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 60 [2018-10-10 15:27:24,943 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 71 [2018-10-10 15:27:25,226 WARN L178 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 61 [2018-10-10 15:27:25,949 WARN L178 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 74 [2018-10-10 15:27:26,233 WARN L178 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 65 [2018-10-10 15:27:26,403 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 49 [2018-10-10 15:27:26,706 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 56 [2018-10-10 15:27:27,044 WARN L178 SmtUtils]: Spent 243.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 64 [2018-10-10 15:27:27,404 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 60 [2018-10-10 15:27:27,669 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 71 [2018-10-10 15:27:27,942 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 61 [2018-10-10 15:27:28,649 WARN L178 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 74 [2018-10-10 15:27:28,950 WARN L178 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 73 [2018-10-10 15:27:29,166 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 57 [2018-10-10 15:27:29,417 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 64 [2018-10-10 15:27:29,786 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 15:27:30,061 WARN L178 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 70 [2018-10-10 15:27:30,434 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 66 [2018-10-10 15:27:30,754 WARN L178 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 73 [2018-10-10 15:27:31,420 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 52 [2018-10-10 15:27:32,036 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 57 [2018-10-10 15:27:32,280 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 59 [2018-10-10 15:27:32,548 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 54 [2018-10-10 15:27:32,758 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 64 [2018-10-10 15:27:32,996 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 62 [2018-10-10 15:27:33,705 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 47 [2018-10-10 15:27:33,893 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 55 [2018-10-10 15:27:34,069 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 51 [2018-10-10 15:27:34,254 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 60 [2018-10-10 15:27:34,433 WARN L178 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:27:34,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:27:34,443 INFO L93 Difference]: Finished difference Result 457 states and 457 transitions. [2018-10-10 15:27:34,449 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2018-10-10 15:27:34,449 INFO L78 Accepts]: Start accepts. Automaton has 34 states. Word has length 364 [2018-10-10 15:27:34,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:27:34,452 INFO L225 Difference]: With dead ends: 457 [2018-10-10 15:27:34,452 INFO L226 Difference]: Without dead ends: 457 [2018-10-10 15:27:34,455 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 104 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2601 ImplicationChecksByTransitivity, 16.7s TimeCoverageRelationStatistics Valid=1252, Invalid=9878, Unknown=0, NotChecked=0, Total=11130 [2018-10-10 15:27:34,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 457 states. [2018-10-10 15:27:34,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 457 to 413. [2018-10-10 15:27:34,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 413 states. [2018-10-10 15:27:34,463 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 413 states and 413 transitions. [2018-10-10 15:27:34,463 INFO L78 Accepts]: Start accepts. Automaton has 413 states and 413 transitions. Word has length 364 [2018-10-10 15:27:34,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:27:34,464 INFO L481 AbstractCegarLoop]: Abstraction has 413 states and 413 transitions. [2018-10-10 15:27:34,464 INFO L482 AbstractCegarLoop]: Interpolant automaton has 34 states. [2018-10-10 15:27:34,464 INFO L276 IsEmpty]: Start isEmpty. Operand 413 states and 413 transitions. [2018-10-10 15:27:34,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2018-10-10 15:27:34,467 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:27:34,467 INFO L375 BasicCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:27:34,468 INFO L424 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:27:34,468 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:27:34,468 INFO L82 PathProgramCache]: Analyzing trace with hash -2138716897, now seen corresponding path program 8 times [2018-10-10 15:27:34,469 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:27:34,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:27:35,114 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-10-10 15:27:35,296 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-10 15:27:35,492 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-10-10 15:27:35,668 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-10-10 15:27:38,956 INFO L134 CoverageAnalysis]: Checked inductivity of 1368 backedges. 0 proven. 1368 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:27:38,956 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:27:38,956 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [36] total 36 [2018-10-10 15:27:38,957 INFO L460 AbstractCegarLoop]: Interpolant automaton has 36 states [2018-10-10 15:27:38,957 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2018-10-10 15:27:38,957 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=1175, Unknown=0, NotChecked=0, Total=1260 [2018-10-10 15:27:38,957 INFO L87 Difference]: Start difference. First operand 413 states and 413 transitions. Second operand 36 states. [2018-10-10 15:27:39,917 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 48 [2018-10-10 15:27:40,164 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 45 [2018-10-10 15:27:40,364 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 53 [2018-10-10 15:27:41,168 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 58 [2018-10-10 15:27:41,452 WARN L178 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 72 [2018-10-10 15:27:41,654 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 60 [2018-10-10 15:27:41,840 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 47 [2018-10-10 15:27:42,110 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 57 [2018-10-10 15:27:42,442 WARN L178 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 64 [2018-10-10 15:27:42,828 WARN L178 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 69 [2018-10-10 15:27:43,107 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 62 [2018-10-10 15:27:43,835 WARN L178 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 73 [2018-10-10 15:27:44,095 WARN L178 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 61 [2018-10-10 15:27:44,278 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 47 [2018-10-10 15:27:44,577 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 57 [2018-10-10 15:27:44,832 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 66 [2018-10-10 15:27:45,157 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 60 [2018-10-10 15:27:45,436 WARN L178 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 71 [2018-10-10 15:27:45,729 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 62 [2018-10-10 15:27:46,448 WARN L178 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 73 [2018-10-10 15:27:46,690 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 62 [2018-10-10 15:27:46,859 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2018-10-10 15:27:47,150 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 58 [2018-10-10 15:27:47,461 WARN L178 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-10 15:27:47,821 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 61 [2018-10-10 15:27:48,077 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 70 [2018-10-10 15:27:48,356 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 63 [2018-10-10 15:27:49,089 WARN L178 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 74 [2018-10-10 15:27:49,330 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 63 [2018-10-10 15:27:49,497 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2018-10-10 15:27:49,797 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 58 [2018-10-10 15:27:50,044 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-10 15:27:50,361 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 61 [2018-10-10 15:27:50,611 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 70 [2018-10-10 15:27:50,930 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 63 [2018-10-10 15:27:51,647 WARN L178 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 74 [2018-10-10 15:27:51,897 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 63 [2018-10-10 15:27:52,063 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2018-10-10 15:27:52,375 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 58 [2018-10-10 15:27:52,713 WARN L178 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-10 15:27:53,038 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 61 [2018-10-10 15:27:53,291 WARN L178 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 70 [2018-10-10 15:27:53,558 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 63 [2018-10-10 15:27:54,298 WARN L178 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 74 [2018-10-10 15:27:54,554 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 63 [2018-10-10 15:27:54,719 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2018-10-10 15:27:55,011 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 58 [2018-10-10 15:27:55,252 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-10 15:27:55,577 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 61 [2018-10-10 15:27:55,853 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 70 [2018-10-10 15:27:56,115 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 63 [2018-10-10 15:27:56,811 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 74 [2018-10-10 15:27:57,100 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 73 [2018-10-10 15:27:57,306 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 58 [2018-10-10 15:27:57,590 WARN L178 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-10 15:27:58,038 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 68 [2018-10-10 15:27:58,323 WARN L178 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 73 [2018-10-10 15:27:58,704 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 65 [2018-10-10 15:27:59,024 WARN L178 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 76 [2018-10-10 15:27:59,699 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 53 [2018-10-10 15:28:00,257 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 59 [2018-10-10 15:28:00,470 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 59 [2018-10-10 15:28:00,740 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 55 [2018-10-10 15:28:00,958 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 64 [2018-10-10 15:28:01,201 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 64 [2018-10-10 15:28:01,937 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 49 [2018-10-10 15:28:02,130 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 56 [2018-10-10 15:28:02,303 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:28:02,514 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 61 [2018-10-10 15:28:02,741 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 54 [2018-10-10 15:28:02,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:28:02,750 INFO L93 Difference]: Finished difference Result 505 states and 505 transitions. [2018-10-10 15:28:02,750 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 84 states. [2018-10-10 15:28:02,751 INFO L78 Accepts]: Start accepts. Automaton has 36 states. Word has length 412 [2018-10-10 15:28:02,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:28:02,755 INFO L225 Difference]: With dead ends: 505 [2018-10-10 15:28:02,755 INFO L226 Difference]: Without dead ends: 505 [2018-10-10 15:28:02,759 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 114 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3203 ImplicationChecksByTransitivity, 18.3s TimeCoverageRelationStatistics Valid=1380, Invalid=11960, Unknown=0, NotChecked=0, Total=13340 [2018-10-10 15:28:02,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 505 states. [2018-10-10 15:28:02,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 505 to 461. [2018-10-10 15:28:02,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 461 states. [2018-10-10 15:28:02,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 461 states to 461 states and 461 transitions. [2018-10-10 15:28:02,767 INFO L78 Accepts]: Start accepts. Automaton has 461 states and 461 transitions. Word has length 412 [2018-10-10 15:28:02,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:28:02,768 INFO L481 AbstractCegarLoop]: Abstraction has 461 states and 461 transitions. [2018-10-10 15:28:02,768 INFO L482 AbstractCegarLoop]: Interpolant automaton has 36 states. [2018-10-10 15:28:02,768 INFO L276 IsEmpty]: Start isEmpty. Operand 461 states and 461 transitions. [2018-10-10 15:28:02,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2018-10-10 15:28:02,771 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:28:02,771 INFO L375 BasicCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:28:02,771 INFO L424 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:28:02,772 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:28:02,772 INFO L82 PathProgramCache]: Analyzing trace with hash 1813879959, now seen corresponding path program 9 times [2018-10-10 15:28:02,773 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:28:02,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:28:03,416 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-10-10 15:28:06,867 INFO L134 CoverageAnalysis]: Checked inductivity of 1755 backedges. 0 proven. 1755 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:28:06,868 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:28:06,868 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [38] total 38 [2018-10-10 15:28:06,869 INFO L460 AbstractCegarLoop]: Interpolant automaton has 38 states [2018-10-10 15:28:06,869 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2018-10-10 15:28:06,869 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=1319, Unknown=0, NotChecked=0, Total=1406 [2018-10-10 15:28:06,870 INFO L87 Difference]: Start difference. First operand 461 states and 461 transitions. Second operand 38 states. [2018-10-10 15:28:07,710 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 42 [2018-10-10 15:28:08,030 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 57 [2018-10-10 15:28:08,313 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 48 [2018-10-10 15:28:08,540 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 62 [2018-10-10 15:28:08,784 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 47 [2018-10-10 15:28:09,475 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 60 [2018-10-10 15:28:09,776 WARN L178 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 70 [2018-10-10 15:28:09,994 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 58 [2018-10-10 15:28:10,196 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 49 [2018-10-10 15:28:11,041 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 64 [2018-10-10 15:28:11,297 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-10 15:28:11,474 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 49 [2018-10-10 15:28:12,378 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 64 [2018-10-10 15:28:12,640 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 66 [2018-10-10 15:28:12,817 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 15:28:13,792 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-10 15:28:14,061 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 15:28:14,247 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 15:28:15,130 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-10 15:28:15,383 WARN L178 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 15:28:15,557 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 15:28:16,452 WARN L178 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-10 15:28:16,715 WARN L178 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 15:28:16,890 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 15:28:17,776 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-10 15:28:18,078 WARN L178 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 15:28:18,303 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 15:28:19,193 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-10 15:28:19,451 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 15:28:19,624 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 15:28:19,877 WARN L178 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 65 [2018-10-10 15:28:20,161 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 60 [2018-10-10 15:28:20,502 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 69 [2018-10-10 15:28:20,817 WARN L178 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 73 [2018-10-10 15:28:21,108 WARN L178 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 72 [2018-10-10 15:28:21,463 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 69 [2018-10-10 15:28:21,791 WARN L178 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 75 [2018-10-10 15:28:22,671 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 51 [2018-10-10 15:28:23,343 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 56 [2018-10-10 15:28:23,587 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 57 [2018-10-10 15:28:23,876 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 53 [2018-10-10 15:28:24,091 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 62 [2018-10-10 15:28:24,345 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 61 [2018-10-10 15:28:24,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:28:24,981 INFO L93 Difference]: Finished difference Result 553 states and 553 transitions. [2018-10-10 15:28:24,981 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2018-10-10 15:28:24,981 INFO L78 Accepts]: Start accepts. Automaton has 38 states. Word has length 460 [2018-10-10 15:28:24,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:28:24,984 INFO L225 Difference]: With dead ends: 553 [2018-10-10 15:28:24,984 INFO L226 Difference]: Without dead ends: 553 [2018-10-10 15:28:24,987 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 88 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1347 ImplicationChecksByTransitivity, 11.8s TimeCoverageRelationStatistics Valid=833, Invalid=7177, Unknown=0, NotChecked=0, Total=8010 [2018-10-10 15:28:24,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 553 states. [2018-10-10 15:28:24,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 553 to 509. [2018-10-10 15:28:24,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 509 states. [2018-10-10 15:28:24,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 509 states and 509 transitions. [2018-10-10 15:28:24,995 INFO L78 Accepts]: Start accepts. Automaton has 509 states and 509 transitions. Word has length 460 [2018-10-10 15:28:24,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:28:24,996 INFO L481 AbstractCegarLoop]: Abstraction has 509 states and 509 transitions. [2018-10-10 15:28:24,996 INFO L482 AbstractCegarLoop]: Interpolant automaton has 38 states. [2018-10-10 15:28:24,996 INFO L276 IsEmpty]: Start isEmpty. Operand 509 states and 509 transitions. [2018-10-10 15:28:24,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 509 [2018-10-10 15:28:24,999 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:28:25,000 INFO L375 BasicCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:28:25,000 INFO L424 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:28:25,000 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:28:25,001 INFO L82 PathProgramCache]: Analyzing trace with hash -2037668849, now seen corresponding path program 10 times [2018-10-10 15:28:25,001 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:28:25,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:28:25,687 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-10-10 15:28:25,867 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-10 15:28:30,029 INFO L134 CoverageAnalysis]: Checked inductivity of 2190 backedges. 0 proven. 2190 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:28:30,029 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:28:30,029 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [42] total 42 [2018-10-10 15:28:30,030 INFO L460 AbstractCegarLoop]: Interpolant automaton has 42 states [2018-10-10 15:28:30,030 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2018-10-10 15:28:30,031 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=1623, Unknown=0, NotChecked=0, Total=1722 [2018-10-10 15:28:30,031 INFO L87 Difference]: Start difference. First operand 509 states and 509 transitions. Second operand 42 states. [2018-10-10 15:28:31,629 WARN L178 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 56 [2018-10-10 15:28:31,902 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 63 [2018-10-10 15:28:32,088 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 51 [2018-10-10 15:28:33,083 WARN L178 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 68 [2018-10-10 15:28:33,387 WARN L178 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2018-10-10 15:28:33,633 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:28:34,553 WARN L178 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2018-10-10 15:28:34,842 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 15:28:35,031 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:28:35,939 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2018-10-10 15:28:36,223 WARN L178 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 15:28:36,410 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:28:37,348 WARN L178 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2018-10-10 15:28:37,629 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 15:28:37,817 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:28:38,838 WARN L178 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2018-10-10 15:28:39,136 WARN L178 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 15:28:39,326 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:28:40,351 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2018-10-10 15:28:40,635 WARN L178 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 15:28:40,819 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:28:41,750 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2018-10-10 15:28:42,035 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 15:28:42,225 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:28:42,441 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 54 [2018-10-10 15:28:42,673 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 55 [2018-10-10 15:28:42,984 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 53 [2018-10-10 15:28:43,890 WARN L178 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2018-10-10 15:28:44,189 WARN L178 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 72 [2018-10-10 15:28:44,379 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 53 [2018-10-10 15:28:44,651 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 70 [2018-10-10 15:28:44,931 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 63 [2018-10-10 15:28:45,266 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 72 [2018-10-10 15:28:45,557 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 77 [2018-10-10 15:28:45,977 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 69 [2018-10-10 15:28:46,325 WARN L178 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 80 [2018-10-10 15:28:47,104 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 52 [2018-10-10 15:28:47,727 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 59 [2018-10-10 15:28:47,950 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 59 [2018-10-10 15:28:48,257 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 55 [2018-10-10 15:28:48,483 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 64 [2018-10-10 15:28:48,780 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 64 [2018-10-10 15:28:49,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:28:49,511 INFO L93 Difference]: Finished difference Result 601 states and 601 transitions. [2018-10-10 15:28:49,511 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2018-10-10 15:28:49,512 INFO L78 Accepts]: Start accepts. Automaton has 42 states. Word has length 508 [2018-10-10 15:28:49,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:28:49,515 INFO L225 Difference]: With dead ends: 601 [2018-10-10 15:28:49,515 INFO L226 Difference]: Without dead ends: 601 [2018-10-10 15:28:49,516 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 91 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1478 ImplicationChecksByTransitivity, 12.6s TimeCoverageRelationStatistics Valid=819, Invalid=7737, Unknown=0, NotChecked=0, Total=8556 [2018-10-10 15:28:49,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 601 states. [2018-10-10 15:28:49,523 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 601 to 557. [2018-10-10 15:28:49,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 557 states. [2018-10-10 15:28:49,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 557 transitions. [2018-10-10 15:28:49,524 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 557 transitions. Word has length 508 [2018-10-10 15:28:49,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:28:49,525 INFO L481 AbstractCegarLoop]: Abstraction has 557 states and 557 transitions. [2018-10-10 15:28:49,525 INFO L482 AbstractCegarLoop]: Interpolant automaton has 42 states. [2018-10-10 15:28:49,525 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 557 transitions. [2018-10-10 15:28:49,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2018-10-10 15:28:49,529 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:28:49,529 INFO L375 BasicCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:28:49,530 INFO L424 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:28:49,530 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:28:49,530 INFO L82 PathProgramCache]: Analyzing trace with hash 1487920007, now seen corresponding path program 11 times [2018-10-10 15:28:49,531 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:28:49,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:28:50,231 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-10-10 15:28:50,406 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-10 15:28:50,605 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-10-10 15:28:50,816 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-10-10 15:28:55,358 INFO L134 CoverageAnalysis]: Checked inductivity of 2673 backedges. 0 proven. 2673 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:28:55,358 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:28:55,358 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [44] total 44 [2018-10-10 15:28:55,359 INFO L460 AbstractCegarLoop]: Interpolant automaton has 44 states [2018-10-10 15:28:55,359 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2018-10-10 15:28:55,359 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=1789, Unknown=0, NotChecked=0, Total=1892 [2018-10-10 15:28:55,360 INFO L87 Difference]: Start difference. First operand 557 states and 557 transitions. Second operand 44 states. [2018-10-10 15:28:56,473 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 48 [2018-10-10 15:28:56,760 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 45 [2018-10-10 15:28:56,977 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 53 [2018-10-10 15:28:57,416 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 45 [2018-10-10 15:28:58,120 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 58 [2018-10-10 15:28:58,424 WARN L178 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 74 [2018-10-10 15:28:58,649 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 62 [2018-10-10 15:28:58,859 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 49 [2018-10-10 15:28:59,211 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 59 [2018-10-10 15:28:59,516 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 69 [2018-10-10 15:28:59,932 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 74 [2018-10-10 15:29:00,221 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 64 [2018-10-10 15:29:01,015 WARN L178 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 77 [2018-10-10 15:29:01,284 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 66 [2018-10-10 15:29:01,472 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 15:29:01,804 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 59 [2018-10-10 15:29:02,079 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 69 [2018-10-10 15:29:02,431 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 62 [2018-10-10 15:29:02,785 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 74 [2018-10-10 15:29:03,075 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 64 [2018-10-10 15:29:03,898 WARN L178 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 77 [2018-10-10 15:29:04,221 WARN L178 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 15:29:04,461 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 15:29:04,782 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 60 [2018-10-10 15:29:05,047 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 67 [2018-10-10 15:29:05,394 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 63 [2018-10-10 15:29:05,669 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 75 [2018-10-10 15:29:05,961 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 65 [2018-10-10 15:29:06,764 WARN L178 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 78 [2018-10-10 15:29:07,031 WARN L178 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 15:29:07,212 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 15:29:07,548 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 60 [2018-10-10 15:29:07,822 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 70 [2018-10-10 15:29:08,173 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 63 [2018-10-10 15:29:08,448 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 75 [2018-10-10 15:29:08,734 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 65 [2018-10-10 15:29:09,622 WARN L178 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 78 [2018-10-10 15:29:09,901 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 15:29:10,083 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 15:29:10,414 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 60 [2018-10-10 15:29:10,677 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 70 [2018-10-10 15:29:11,032 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 63 [2018-10-10 15:29:11,306 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 75 [2018-10-10 15:29:11,598 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 65 [2018-10-10 15:29:12,411 WARN L178 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 78 [2018-10-10 15:29:12,681 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 15:29:12,865 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 15:29:13,212 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 60 [2018-10-10 15:29:13,480 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 70 [2018-10-10 15:29:13,837 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 63 [2018-10-10 15:29:14,130 WARN L178 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 75 [2018-10-10 15:29:14,497 WARN L178 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 65 [2018-10-10 15:29:15,358 WARN L178 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 78 [2018-10-10 15:29:15,633 WARN L178 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 15:29:15,823 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 15:29:16,172 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 60 [2018-10-10 15:29:16,440 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 67 [2018-10-10 15:29:16,799 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 63 [2018-10-10 15:29:17,080 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 72 [2018-10-10 15:29:17,375 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 65 [2018-10-10 15:29:18,209 WARN L178 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 78 [2018-10-10 15:29:18,482 WARN L178 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 15:29:18,675 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 15:29:18,894 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 52 [2018-10-10 15:29:19,119 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 53 [2018-10-10 15:29:19,436 WARN L178 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 63 [2018-10-10 15:29:19,788 WARN L178 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 68 [2018-10-10 15:29:20,151 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 64 [2018-10-10 15:29:20,432 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 73 [2018-10-10 15:29:20,755 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 68 [2018-10-10 15:29:21,655 WARN L178 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 79 [2018-10-10 15:29:21,944 WARN L178 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 68 [2018-10-10 15:29:22,130 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 51 [2018-10-10 15:29:22,475 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 61 [2018-10-10 15:29:22,756 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 71 [2018-10-10 15:29:23,126 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 64 [2018-10-10 15:29:23,425 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 76 [2018-10-10 15:29:23,727 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 66 [2018-10-10 15:29:24,586 WARN L178 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 80 [2018-10-10 15:29:24,978 WARN L178 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 80 [2018-10-10 15:29:25,201 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 62 [2018-10-10 15:29:25,474 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 69 [2018-10-10 15:29:25,911 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 72 [2018-10-10 15:29:26,227 WARN L178 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 77 [2018-10-10 15:29:26,647 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 69 [2018-10-10 15:29:27,013 WARN L178 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 80 [2018-10-10 15:29:27,823 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 53 [2018-10-10 15:29:28,458 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 59 [2018-10-10 15:29:28,681 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 59 [2018-10-10 15:29:28,987 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 55 [2018-10-10 15:29:29,228 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 65 [2018-10-10 15:29:29,481 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 64 [2018-10-10 15:29:30,418 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 50 [2018-10-10 15:29:30,616 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 57 [2018-10-10 15:29:30,807 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 53 [2018-10-10 15:29:31,146 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 55 [2018-10-10 15:29:31,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:29:31,152 INFO L93 Difference]: Finished difference Result 649 states and 649 transitions. [2018-10-10 15:29:31,152 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 110 states. [2018-10-10 15:29:31,152 INFO L78 Accepts]: Start accepts. Automaton has 44 states. Word has length 556 [2018-10-10 15:29:31,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:29:31,156 INFO L225 Difference]: With dead ends: 649 [2018-10-10 15:29:31,156 INFO L226 Difference]: Without dead ends: 649 [2018-10-10 15:29:31,158 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 148 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5827 ImplicationChecksByTransitivity, 25.4s TimeCoverageRelationStatistics Valid=1808, Invalid=20542, Unknown=0, NotChecked=0, Total=22350 [2018-10-10 15:29:31,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 649 states. [2018-10-10 15:29:31,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 649 to 605. [2018-10-10 15:29:31,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 605 states. [2018-10-10 15:29:31,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 605 states to 605 states and 605 transitions. [2018-10-10 15:29:31,167 INFO L78 Accepts]: Start accepts. Automaton has 605 states and 605 transitions. Word has length 556 [2018-10-10 15:29:31,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:29:31,168 INFO L481 AbstractCegarLoop]: Abstraction has 605 states and 605 transitions. [2018-10-10 15:29:31,168 INFO L482 AbstractCegarLoop]: Interpolant automaton has 44 states. [2018-10-10 15:29:31,168 INFO L276 IsEmpty]: Start isEmpty. Operand 605 states and 605 transitions. [2018-10-10 15:29:31,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 605 [2018-10-10 15:29:31,172 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:29:31,172 INFO L375 BasicCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:29:31,172 INFO L424 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:29:31,173 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:29:31,173 INFO L82 PathProgramCache]: Analyzing trace with hash 728384255, now seen corresponding path program 12 times [2018-10-10 15:29:31,174 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:29:31,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:29:31,878 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-10-10 15:29:32,064 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-10 15:29:32,259 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-10-10 15:29:32,472 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-10-10 15:29:32,974 WARN L178 SmtUtils]: Spent 397.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 16 [2018-10-10 15:29:33,419 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-10-10 15:29:38,925 INFO L134 CoverageAnalysis]: Checked inductivity of 3204 backedges. 0 proven. 3204 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:29:38,926 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:29:38,926 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [46] total 46 [2018-10-10 15:29:38,926 INFO L460 AbstractCegarLoop]: Interpolant automaton has 46 states [2018-10-10 15:29:38,927 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2018-10-10 15:29:38,927 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=1963, Unknown=0, NotChecked=0, Total=2070 [2018-10-10 15:29:38,927 INFO L87 Difference]: Start difference. First operand 605 states and 605 transitions. Second operand 46 states. [2018-10-10 15:29:40,677 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 56 [2018-10-10 15:29:40,939 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 61 [2018-10-10 15:29:41,127 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 49 [2018-10-10 15:29:42,064 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 64 [2018-10-10 15:29:42,343 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 66 [2018-10-10 15:29:42,529 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 15:29:43,519 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-10 15:29:43,794 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 66 [2018-10-10 15:29:43,980 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 49 [2018-10-10 15:29:44,963 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 64 [2018-10-10 15:29:45,297 WARN L178 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 66 [2018-10-10 15:29:45,485 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 15:29:46,460 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-10 15:29:46,750 WARN L178 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 15:29:46,932 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 15:29:47,885 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-10 15:29:48,162 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 15:29:48,354 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 15:29:49,331 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-10 15:29:49,613 WARN L178 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 15:29:49,802 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 15:29:50,937 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-10 15:29:51,225 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 15:29:51,424 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 15:29:51,646 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 52 [2018-10-10 15:29:51,872 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 53 [2018-10-10 15:29:52,192 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 51 [2018-10-10 15:29:53,054 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 15:29:53,340 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 69 [2018-10-10 15:29:53,529 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 51 [2018-10-10 15:29:54,536 WARN L178 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 15:29:54,823 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 70 [2018-10-10 15:29:55,017 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 52 [2018-10-10 15:29:56,091 WARN L178 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 68 [2018-10-10 15:29:56,382 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 70 [2018-10-10 15:29:56,575 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 51 [2018-10-10 15:29:56,834 WARN L178 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 65 [2018-10-10 15:29:57,122 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 59 [2018-10-10 15:29:57,485 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 68 [2018-10-10 15:29:57,800 WARN L178 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 71 [2018-10-10 15:29:58,247 WARN L178 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 65 [2018-10-10 15:29:58,611 WARN L178 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 74 [2018-10-10 15:29:59,478 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 52 [2018-10-10 15:30:00,139 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 57 [2018-10-10 15:30:00,411 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 58 [2018-10-10 15:30:00,819 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 54 [2018-10-10 15:30:01,040 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 63 [2018-10-10 15:30:01,305 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 62 [2018-10-10 15:30:02,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:30:02,035 INFO L93 Difference]: Finished difference Result 697 states and 697 transitions. [2018-10-10 15:30:02,036 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2018-10-10 15:30:02,036 INFO L78 Accepts]: Start accepts. Automaton has 46 states. Word has length 604 [2018-10-10 15:30:02,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:30:02,039 INFO L225 Difference]: With dead ends: 697 [2018-10-10 15:30:02,039 INFO L226 Difference]: Without dead ends: 697 [2018-10-10 15:30:02,040 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 101 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1833 ImplicationChecksByTransitivity, 15.5s TimeCoverageRelationStatistics Valid=901, Invalid=9605, Unknown=0, NotChecked=0, Total=10506 [2018-10-10 15:30:02,040 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 697 states. [2018-10-10 15:30:02,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 697 to 653. [2018-10-10 15:30:02,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 653 states. [2018-10-10 15:30:02,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 653 states to 653 states and 653 transitions. [2018-10-10 15:30:02,049 INFO L78 Accepts]: Start accepts. Automaton has 653 states and 653 transitions. Word has length 604 [2018-10-10 15:30:02,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:30:02,050 INFO L481 AbstractCegarLoop]: Abstraction has 653 states and 653 transitions. [2018-10-10 15:30:02,050 INFO L482 AbstractCegarLoop]: Interpolant automaton has 46 states. [2018-10-10 15:30:02,050 INFO L276 IsEmpty]: Start isEmpty. Operand 653 states and 653 transitions. [2018-10-10 15:30:02,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 653 [2018-10-10 15:30:02,055 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:30:02,055 INFO L375 BasicCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:30:02,056 INFO L424 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:30:02,056 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:30:02,056 INFO L82 PathProgramCache]: Analyzing trace with hash 127588983, now seen corresponding path program 13 times [2018-10-10 15:30:02,057 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:30:02,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:30:02,837 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-10-10 15:30:03,007 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-10 15:30:03,197 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-10-10 15:30:03,411 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-10-10 15:30:03,908 WARN L178 SmtUtils]: Spent 387.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 16 [2018-10-10 15:30:10,083 INFO L134 CoverageAnalysis]: Checked inductivity of 3783 backedges. 0 proven. 3783 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:30:10,084 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:30:10,084 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [46] total 46 [2018-10-10 15:30:10,085 INFO L460 AbstractCegarLoop]: Interpolant automaton has 46 states [2018-10-10 15:30:10,085 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2018-10-10 15:30:10,085 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=1967, Unknown=0, NotChecked=0, Total=2070 [2018-10-10 15:30:10,094 INFO L87 Difference]: Start difference. First operand 653 states and 653 transitions. Second operand 46 states. [2018-10-10 15:30:11,322 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 44 [2018-10-10 15:30:11,573 WARN L178 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 58 [2018-10-10 15:30:11,920 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 49 [2018-10-10 15:30:12,172 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 63 [2018-10-10 15:30:12,424 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 49 [2018-10-10 15:30:13,247 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 62 [2018-10-10 15:30:13,563 WARN L178 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 74 [2018-10-10 15:30:13,797 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 62 [2018-10-10 15:30:14,023 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 51 [2018-10-10 15:30:15,014 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 68 [2018-10-10 15:30:15,312 WARN L178 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2018-10-10 15:30:15,508 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:30:16,634 WARN L178 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2018-10-10 15:30:16,931 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2018-10-10 15:30:17,128 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 51 [2018-10-10 15:30:18,250 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 68 [2018-10-10 15:30:18,553 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2018-10-10 15:30:18,749 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:30:19,827 WARN L178 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2018-10-10 15:30:20,124 WARN L178 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 15:30:20,322 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:30:21,500 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2018-10-10 15:30:21,797 WARN L178 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 15:30:21,997 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:30:23,073 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2018-10-10 15:30:23,380 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 15:30:23,582 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:30:24,649 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2018-10-10 15:30:24,951 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 15:30:25,153 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:30:26,297 WARN L178 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2018-10-10 15:30:26,622 WARN L178 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 15:30:26,828 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:30:27,906 WARN L178 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2018-10-10 15:30:28,204 WARN L178 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 15:30:28,402 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:30:29,491 WARN L178 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2018-10-10 15:30:29,815 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 15:30:30,014 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:30:31,102 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 68 [2018-10-10 15:30:31,509 WARN L178 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2018-10-10 15:30:31,712 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:30:31,981 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 69 [2018-10-10 15:30:32,390 WARN L178 SmtUtils]: Spent 264.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 64 [2018-10-10 15:30:32,786 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 74 [2018-10-10 15:30:33,119 WARN L178 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 74 [2018-10-10 15:30:33,452 WARN L178 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 73 [2018-10-10 15:30:33,863 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 70 [2018-10-10 15:30:34,234 WARN L178 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 76 [2018-10-10 15:30:35,330 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 52 [2018-10-10 15:30:36,035 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 58 [2018-10-10 15:30:36,288 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 58 [2018-10-10 15:30:36,704 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 54 [2018-10-10 15:30:36,952 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 63 [2018-10-10 15:30:37,245 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 63 [2018-10-10 15:30:38,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:30:38,085 INFO L93 Difference]: Finished difference Result 745 states and 745 transitions. [2018-10-10 15:30:38,085 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2018-10-10 15:30:38,085 INFO L78 Accepts]: Start accepts. Automaton has 46 states. Word has length 652 [2018-10-10 15:30:38,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:30:38,089 INFO L225 Difference]: With dead ends: 745 [2018-10-10 15:30:38,089 INFO L226 Difference]: Without dead ends: 745 [2018-10-10 15:30:38,090 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 108 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2053 ImplicationChecksByTransitivity, 17.8s TimeCoverageRelationStatistics Valid=997, Invalid=10993, Unknown=0, NotChecked=0, Total=11990 [2018-10-10 15:30:38,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 745 states. [2018-10-10 15:30:38,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 745 to 701. [2018-10-10 15:30:38,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 701 states. [2018-10-10 15:30:38,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 701 states to 701 states and 701 transitions. [2018-10-10 15:30:38,099 INFO L78 Accepts]: Start accepts. Automaton has 701 states and 701 transitions. Word has length 652 [2018-10-10 15:30:38,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:30:38,100 INFO L481 AbstractCegarLoop]: Abstraction has 701 states and 701 transitions. [2018-10-10 15:30:38,100 INFO L482 AbstractCegarLoop]: Interpolant automaton has 46 states. [2018-10-10 15:30:38,101 INFO L276 IsEmpty]: Start isEmpty. Operand 701 states and 701 transitions. [2018-10-10 15:30:38,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 701 [2018-10-10 15:30:38,105 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:30:38,106 INFO L375 BasicCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:30:38,106 INFO L424 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:30:38,106 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:30:38,106 INFO L82 PathProgramCache]: Analyzing trace with hash -1239309841, now seen corresponding path program 14 times [2018-10-10 15:30:38,107 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:30:38,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:30:38,901 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-10-10 15:30:39,066 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-10 15:30:39,266 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-10-10 15:30:39,491 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-10-10 15:30:39,995 WARN L178 SmtUtils]: Spent 393.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 16 [2018-10-10 15:30:46,747 INFO L134 CoverageAnalysis]: Checked inductivity of 4410 backedges. 0 proven. 4410 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:30:46,748 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:30:46,748 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [50] total 50 [2018-10-10 15:30:46,748 INFO L460 AbstractCegarLoop]: Interpolant automaton has 50 states [2018-10-10 15:30:46,749 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2018-10-10 15:30:46,749 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=2335, Unknown=0, NotChecked=0, Total=2450 [2018-10-10 15:30:46,749 INFO L87 Difference]: Start difference. First operand 701 states and 701 transitions. Second operand 50 states. [2018-10-10 15:30:47,995 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 48 [2018-10-10 15:30:48,320 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 45 [2018-10-10 15:30:48,551 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 53 [2018-10-10 15:30:49,635 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 58 [2018-10-10 15:30:49,954 WARN L178 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 73 [2018-10-10 15:30:50,189 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 61 [2018-10-10 15:30:50,421 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 49 [2018-10-10 15:30:50,740 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 58 [2018-10-10 15:30:51,033 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 65 [2018-10-10 15:30:51,496 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 70 [2018-10-10 15:30:51,883 WARN L178 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 63 [2018-10-10 15:30:52,829 WARN L178 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 76 [2018-10-10 15:30:53,122 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 66 [2018-10-10 15:30:53,318 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 15:30:53,673 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 59 [2018-10-10 15:30:53,955 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 66 [2018-10-10 15:30:54,351 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 62 [2018-10-10 15:30:54,651 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 71 [2018-10-10 15:30:54,972 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 64 [2018-10-10 15:30:55,916 WARN L178 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 77 [2018-10-10 15:30:56,218 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 15:30:56,410 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 15:30:56,801 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 59 [2018-10-10 15:30:57,116 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 69 [2018-10-10 15:30:57,536 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 62 [2018-10-10 15:30:57,838 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 74 [2018-10-10 15:30:58,165 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 64 [2018-10-10 15:30:59,109 WARN L178 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 77 [2018-10-10 15:30:59,394 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 15:30:59,587 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 15:30:59,950 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 59 [2018-10-10 15:31:00,242 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 69 [2018-10-10 15:31:00,650 WARN L178 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 62 [2018-10-10 15:31:00,956 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 74 [2018-10-10 15:31:01,310 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 64 [2018-10-10 15:31:02,400 WARN L178 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 77 [2018-10-10 15:31:02,708 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 15:31:02,915 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 15:31:03,307 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 59 [2018-10-10 15:31:03,609 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 66 [2018-10-10 15:31:04,016 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 62 [2018-10-10 15:31:04,321 WARN L178 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 71 [2018-10-10 15:31:04,671 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 64 [2018-10-10 15:31:05,656 WARN L178 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 77 [2018-10-10 15:31:05,961 WARN L178 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 15:31:06,166 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 15:31:06,547 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 59 [2018-10-10 15:31:06,840 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 69 [2018-10-10 15:31:07,342 WARN L178 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 62 [2018-10-10 15:31:07,655 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 74 [2018-10-10 15:31:07,998 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 64 [2018-10-10 15:31:09,009 WARN L178 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 77 [2018-10-10 15:31:09,293 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 15:31:09,496 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 15:31:09,885 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 59 [2018-10-10 15:31:10,198 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 69 [2018-10-10 15:31:10,601 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 62 [2018-10-10 15:31:10,917 WARN L178 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 74 [2018-10-10 15:31:11,249 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 64 [2018-10-10 15:31:12,320 WARN L178 SmtUtils]: Spent 296.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 77 [2018-10-10 15:31:12,639 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 15:31:12,838 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 15:31:13,210 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 59 [2018-10-10 15:31:13,501 WARN L178 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 69 [2018-10-10 15:31:13,915 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 62 [2018-10-10 15:31:14,232 WARN L178 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 74 [2018-10-10 15:31:14,550 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 64 [2018-10-10 15:31:15,520 WARN L178 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 76 [2018-10-10 15:31:15,813 WARN L178 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 66 [2018-10-10 15:31:16,015 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 15:31:16,398 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 59 [2018-10-10 15:31:16,687 WARN L178 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 69 [2018-10-10 15:31:17,094 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 62 [2018-10-10 15:31:17,474 WARN L178 SmtUtils]: Spent 250.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 74 [2018-10-10 15:31:18,081 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 64 [2018-10-10 15:31:19,079 WARN L178 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 77 [2018-10-10 15:31:19,376 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 15:31:19,573 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 15:31:20,023 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 59 [2018-10-10 15:31:20,321 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 69 [2018-10-10 15:31:20,718 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 62 [2018-10-10 15:31:21,010 WARN L178 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 74 [2018-10-10 15:31:21,324 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 64 [2018-10-10 15:31:22,478 WARN L178 SmtUtils]: Spent 286.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 77 [2018-10-10 15:31:22,784 WARN L178 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 15:31:22,980 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 15:31:23,347 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 59 [2018-10-10 15:31:23,629 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 66 [2018-10-10 15:31:24,048 WARN L178 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 62 [2018-10-10 15:31:24,360 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 71 [2018-10-10 15:31:24,691 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 64 [2018-10-10 15:31:25,664 WARN L178 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 76 [2018-10-10 15:31:25,957 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 66 [2018-10-10 15:31:26,154 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 15:31:26,390 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 52 [2018-10-10 15:31:26,631 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 53 [2018-10-10 15:31:26,959 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 62 [2018-10-10 15:31:27,273 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 67 [2018-10-10 15:31:27,794 WARN L178 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 63 [2018-10-10 15:31:28,093 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 72 [2018-10-10 15:31:28,430 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 67 [2018-10-10 15:31:29,480 WARN L178 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 79 [2018-10-10 15:31:29,842 WARN L178 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 79 [2018-10-10 15:31:30,080 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2018-10-10 15:31:30,374 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 68 [2018-10-10 15:31:30,862 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 71 [2018-10-10 15:31:31,183 WARN L178 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 76 [2018-10-10 15:31:31,666 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 68 [2018-10-10 15:31:32,036 WARN L178 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 79 [2018-10-10 15:31:33,050 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 52 [2018-10-10 15:31:33,760 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 59 [2018-10-10 15:31:34,009 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 60 [2018-10-10 15:31:34,350 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 55 [2018-10-10 15:31:34,586 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 65 [2018-10-10 15:31:34,863 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 64 [2018-10-10 15:31:35,910 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 49 [2018-10-10 15:31:36,124 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 56 [2018-10-10 15:31:36,335 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:31:36,554 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 61 [2018-10-10 15:31:36,767 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 54 [2018-10-10 15:31:36,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:31:36,776 INFO L93 Difference]: Finished difference Result 793 states and 793 transitions. [2018-10-10 15:31:36,776 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 134 states. [2018-10-10 15:31:36,776 INFO L78 Accepts]: Start accepts. Automaton has 50 states. Word has length 700 [2018-10-10 15:31:36,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:31:36,781 INFO L225 Difference]: With dead ends: 793 [2018-10-10 15:31:36,781 INFO L226 Difference]: Without dead ends: 793 [2018-10-10 15:31:36,782 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 178 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8685 ImplicationChecksByTransitivity, 33.5s TimeCoverageRelationStatistics Valid=2192, Invalid=30028, Unknown=0, NotChecked=0, Total=32220 [2018-10-10 15:31:36,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 793 states. [2018-10-10 15:31:36,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 793 to 749. [2018-10-10 15:31:36,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 749 states. [2018-10-10 15:31:36,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 749 states to 749 states and 749 transitions. [2018-10-10 15:31:36,795 INFO L78 Accepts]: Start accepts. Automaton has 749 states and 749 transitions. Word has length 700 [2018-10-10 15:31:36,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:31:36,796 INFO L481 AbstractCegarLoop]: Abstraction has 749 states and 749 transitions. [2018-10-10 15:31:36,796 INFO L482 AbstractCegarLoop]: Interpolant automaton has 50 states. [2018-10-10 15:31:36,796 INFO L276 IsEmpty]: Start isEmpty. Operand 749 states and 749 transitions. [2018-10-10 15:31:36,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 749 [2018-10-10 15:31:36,802 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:31:36,802 INFO L375 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:31:36,802 INFO L424 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:31:36,803 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:31:36,803 INFO L82 PathProgramCache]: Analyzing trace with hash -1075930777, now seen corresponding path program 15 times [2018-10-10 15:31:36,803 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:31:36,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:31:37,679 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-10-10 15:31:37,856 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-10 15:31:38,057 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-10-10 15:31:38,280 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-10-10 15:31:38,826 WARN L178 SmtUtils]: Spent 408.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 16 [2018-10-10 15:31:39,279 WARN L178 SmtUtils]: Spent 170.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-10-10 15:31:39,557 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 25 [2018-10-10 15:31:46,789 INFO L134 CoverageAnalysis]: Checked inductivity of 5085 backedges. 0 proven. 5085 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:31:46,790 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:31:46,790 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [52] total 52 [2018-10-10 15:31:46,791 INFO L460 AbstractCegarLoop]: Interpolant automaton has 52 states [2018-10-10 15:31:46,791 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2018-10-10 15:31:46,791 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=2533, Unknown=0, NotChecked=0, Total=2652 [2018-10-10 15:31:46,791 INFO L87 Difference]: Start difference. First operand 749 states and 749 transitions. Second operand 52 states. [2018-10-10 15:31:47,917 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 40 [2018-10-10 15:31:48,193 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 48 [2018-10-10 15:31:48,557 WARN L178 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 45 [2018-10-10 15:31:48,791 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 53 [2018-10-10 15:31:49,068 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 45 [2018-10-10 15:31:49,950 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 58 [2018-10-10 15:31:50,286 WARN L178 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 74 [2018-10-10 15:31:50,537 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 62 [2018-10-10 15:31:50,774 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 51 [2018-10-10 15:31:51,120 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 58 [2018-10-10 15:31:51,413 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2018-10-10 15:31:51,891 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 71 [2018-10-10 15:31:52,221 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 63 [2018-10-10 15:31:53,236 WARN L178 SmtUtils]: Spent 286.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 79 [2018-10-10 15:31:53,594 WARN L178 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2018-10-10 15:31:53,796 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:31:54,173 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 58 [2018-10-10 15:31:54,467 WARN L178 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2018-10-10 15:31:54,880 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 62 [2018-10-10 15:31:55,181 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 71 [2018-10-10 15:31:55,514 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 63 [2018-10-10 15:31:56,507 WARN L178 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 79 [2018-10-10 15:31:56,846 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 15:31:57,057 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:31:57,437 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 59 [2018-10-10 15:31:57,739 WARN L178 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2018-10-10 15:31:58,177 WARN L178 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 63 [2018-10-10 15:31:58,578 WARN L178 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 75 [2018-10-10 15:31:58,912 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 64 [2018-10-10 15:31:59,890 WARN L178 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 80 [2018-10-10 15:32:00,190 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 15:32:00,385 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:32:00,758 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 59 [2018-10-10 15:32:01,048 WARN L178 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 67 [2018-10-10 15:32:01,452 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 63 [2018-10-10 15:32:01,756 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 72 [2018-10-10 15:32:02,087 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 64 [2018-10-10 15:32:03,113 WARN L178 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 80 [2018-10-10 15:32:03,475 WARN L178 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 15:32:03,733 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:32:04,135 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 59 [2018-10-10 15:32:04,466 WARN L178 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2018-10-10 15:32:04,889 WARN L178 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 63 [2018-10-10 15:32:05,206 WARN L178 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 75 [2018-10-10 15:32:05,540 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 64 [2018-10-10 15:32:06,540 WARN L178 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 80 [2018-10-10 15:32:06,851 WARN L178 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 15:32:07,057 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:32:07,440 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 59 [2018-10-10 15:32:07,756 WARN L178 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2018-10-10 15:32:08,162 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 63 [2018-10-10 15:32:08,525 WARN L178 SmtUtils]: Spent 254.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 75 [2018-10-10 15:32:08,882 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 64 [2018-10-10 15:32:09,855 WARN L178 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 80 [2018-10-10 15:32:10,170 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 15:32:10,377 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:32:10,756 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 59 [2018-10-10 15:32:11,046 WARN L178 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 67 [2018-10-10 15:32:11,463 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 63 [2018-10-10 15:32:11,766 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 72 [2018-10-10 15:32:12,098 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 64 [2018-10-10 15:32:13,085 WARN L178 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 80 [2018-10-10 15:32:13,395 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 15:32:13,643 WARN L178 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:32:14,060 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 59 [2018-10-10 15:32:14,348 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 67 [2018-10-10 15:32:14,759 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 63 [2018-10-10 15:32:15,058 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 72 [2018-10-10 15:32:15,977 WARN L178 SmtUtils]: Spent 751.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 64 [2018-10-10 15:32:17,020 WARN L178 SmtUtils]: Spent 250.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 80 [2018-10-10 15:32:17,348 WARN L178 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 15:32:17,570 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:32:17,976 WARN L178 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 59 [2018-10-10 15:32:18,299 WARN L178 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2018-10-10 15:32:18,795 WARN L178 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 63 [2018-10-10 15:32:19,160 WARN L178 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 75 [2018-10-10 15:32:19,516 WARN L178 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 64 [2018-10-10 15:32:20,572 WARN L178 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 80 [2018-10-10 15:32:20,897 WARN L178 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 15:32:21,112 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:32:21,520 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 59 [2018-10-10 15:32:21,841 WARN L178 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2018-10-10 15:32:22,258 WARN L178 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 63 [2018-10-10 15:32:22,578 WARN L178 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 75 [2018-10-10 15:32:22,939 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 64 [2018-10-10 15:32:24,068 WARN L178 SmtUtils]: Spent 311.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 80 [2018-10-10 15:32:24,416 WARN L178 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 15:32:24,631 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:32:25,037 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 59 [2018-10-10 15:32:25,355 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2018-10-10 15:32:25,805 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 63 [2018-10-10 15:32:26,119 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 75 [2018-10-10 15:32:26,475 WARN L178 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 64 [2018-10-10 15:32:27,531 WARN L178 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 79 [2018-10-10 15:32:27,849 WARN L178 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2018-10-10 15:32:28,063 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:32:28,316 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 54 [2018-10-10 15:32:28,572 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 55 [2018-10-10 15:32:28,956 WARN L178 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 62 [2018-10-10 15:32:29,340 WARN L178 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 15:32:29,788 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 64 [2018-10-10 15:32:30,109 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 76 [2018-10-10 15:32:30,470 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 67 [2018-10-10 15:32:31,547 WARN L178 SmtUtils]: Spent 243.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 82 [2018-10-10 15:32:31,888 WARN L178 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 73 [2018-10-10 15:32:32,105 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 53 [2018-10-10 15:32:32,516 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 60 [2018-10-10 15:32:32,841 WARN L178 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 15:32:33,287 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 64 [2018-10-10 15:32:33,615 WARN L178 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 76 [2018-10-10 15:32:33,967 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 65 [2018-10-10 15:32:35,067 WARN L178 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 82 [2018-10-10 15:32:35,446 WARN L178 SmtUtils]: Spent 254.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 82 [2018-10-10 15:32:35,709 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 62 [2018-10-10 15:32:36,029 WARN L178 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 69 [2018-10-10 15:32:36,544 WARN L178 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 72 [2018-10-10 15:32:36,890 WARN L178 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 75 [2018-10-10 15:32:37,394 WARN L178 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 72 [2018-10-10 15:32:37,821 WARN L178 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 78 [2018-10-10 15:32:38,815 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 52 [2018-10-10 15:32:39,676 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 57 [2018-10-10 15:32:39,934 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 58 [2018-10-10 15:32:40,312 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 54 [2018-10-10 15:32:40,572 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 63 [2018-10-10 15:32:40,876 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 62 [2018-10-10 15:32:42,032 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 48 [2018-10-10 15:32:42,250 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 56 [2018-10-10 15:32:42,482 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:32:42,719 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 61 [2018-10-10 15:32:42,943 WARN L178 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 53 [2018-10-10 15:32:42,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:32:42,952 INFO L93 Difference]: Finished difference Result 841 states and 841 transitions. [2018-10-10 15:32:42,952 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 142 states. [2018-10-10 15:32:42,953 INFO L78 Accepts]: Start accepts. Automaton has 52 states. Word has length 748 [2018-10-10 15:32:42,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:32:42,957 INFO L225 Difference]: With dead ends: 841 [2018-10-10 15:32:42,958 INFO L226 Difference]: Without dead ends: 841 [2018-10-10 15:32:42,959 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 188 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9771 ImplicationChecksByTransitivity, 38.6s TimeCoverageRelationStatistics Valid=2320, Invalid=33590, Unknown=0, NotChecked=0, Total=35910 [2018-10-10 15:32:42,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 841 states. [2018-10-10 15:32:42,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 841 to 797. [2018-10-10 15:32:42,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 797 states. [2018-10-10 15:32:42,970 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 797 states to 797 states and 797 transitions. [2018-10-10 15:32:42,971 INFO L78 Accepts]: Start accepts. Automaton has 797 states and 797 transitions. Word has length 748 [2018-10-10 15:32:42,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:32:42,971 INFO L481 AbstractCegarLoop]: Abstraction has 797 states and 797 transitions. [2018-10-10 15:32:42,971 INFO L482 AbstractCegarLoop]: Interpolant automaton has 52 states. [2018-10-10 15:32:42,972 INFO L276 IsEmpty]: Start isEmpty. Operand 797 states and 797 transitions. [2018-10-10 15:32:42,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 797 [2018-10-10 15:32:42,978 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:32:42,978 INFO L375 BasicCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:32:42,978 INFO L424 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:32:42,979 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:32:42,979 INFO L82 PathProgramCache]: Analyzing trace with hash 1840365791, now seen corresponding path program 16 times [2018-10-10 15:32:42,980 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:32:43,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:32:43,867 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-10-10 15:32:44,057 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-10 15:32:44,273 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-10-10 15:32:44,508 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-10-10 15:32:45,037 WARN L178 SmtUtils]: Spent 407.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 16 [2018-10-10 15:32:53,444 INFO L134 CoverageAnalysis]: Checked inductivity of 5808 backedges. 0 proven. 5808 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:32:53,445 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:32:53,445 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [52] total 52 [2018-10-10 15:32:53,445 INFO L460 AbstractCegarLoop]: Interpolant automaton has 52 states [2018-10-10 15:32:53,446 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2018-10-10 15:32:53,446 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=2535, Unknown=0, NotChecked=0, Total=2652 [2018-10-10 15:32:53,446 INFO L87 Difference]: Start difference. First operand 797 states and 797 transitions. Second operand 52 states. [2018-10-10 15:32:54,658 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 40 [2018-10-10 15:32:54,949 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 48 [2018-10-10 15:32:55,307 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 45 [2018-10-10 15:32:55,554 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 53 [2018-10-10 15:32:55,838 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 45 [2018-10-10 15:32:56,748 WARN L178 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 58 [2018-10-10 15:32:57,098 WARN L178 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 70 [2018-10-10 15:32:57,350 WARN L178 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 58 [2018-10-10 15:32:57,583 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 47 [2018-10-10 15:32:57,912 WARN L178 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 54 [2018-10-10 15:32:58,213 WARN L178 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 64 [2018-10-10 15:32:58,731 WARN L178 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 69 [2018-10-10 15:32:59,064 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2018-10-10 15:33:00,155 WARN L178 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 71 [2018-10-10 15:33:00,452 WARN L178 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 62 [2018-10-10 15:33:00,647 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2018-10-10 15:33:01,017 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2018-10-10 15:33:01,305 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 63 [2018-10-10 15:33:01,718 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2018-10-10 15:33:02,011 WARN L178 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 68 [2018-10-10 15:33:02,345 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 60 [2018-10-10 15:33:03,330 WARN L178 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 72 [2018-10-10 15:33:03,628 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 63 [2018-10-10 15:33:03,839 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2018-10-10 15:33:04,207 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2018-10-10 15:33:04,501 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 65 [2018-10-10 15:33:04,983 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2018-10-10 15:33:05,303 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 70 [2018-10-10 15:33:05,623 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 60 [2018-10-10 15:33:06,607 WARN L178 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 72 [2018-10-10 15:33:06,905 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 62 [2018-10-10 15:33:07,109 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 47 [2018-10-10 15:33:07,497 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 54 [2018-10-10 15:33:07,799 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 64 [2018-10-10 15:33:08,217 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 58 [2018-10-10 15:33:08,509 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 15:33:08,844 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2018-10-10 15:33:09,865 WARN L178 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 71 [2018-10-10 15:33:10,211 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 62 [2018-10-10 15:33:10,409 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2018-10-10 15:33:10,790 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2018-10-10 15:33:11,093 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 65 [2018-10-10 15:33:11,526 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2018-10-10 15:33:11,832 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 70 [2018-10-10 15:33:12,170 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 60 [2018-10-10 15:33:13,144 WARN L178 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 72 [2018-10-10 15:33:13,434 WARN L178 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 63 [2018-10-10 15:33:13,628 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2018-10-10 15:33:14,016 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2018-10-10 15:33:14,307 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 65 [2018-10-10 15:33:14,724 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2018-10-10 15:33:15,068 WARN L178 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 68 [2018-10-10 15:33:15,475 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 60 [2018-10-10 15:33:16,493 WARN L178 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 72 [2018-10-10 15:33:16,780 WARN L178 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 63 [2018-10-10 15:33:16,972 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2018-10-10 15:33:17,348 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2018-10-10 15:33:17,647 WARN L178 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 65 [2018-10-10 15:33:18,073 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2018-10-10 15:33:18,375 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 70 [2018-10-10 15:33:18,705 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 60 [2018-10-10 15:33:19,692 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 72 [2018-10-10 15:33:19,990 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 63 [2018-10-10 15:33:20,268 WARN L178 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2018-10-10 15:33:20,666 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2018-10-10 15:33:20,963 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 65 [2018-10-10 15:33:21,389 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2018-10-10 15:33:21,694 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 70 [2018-10-10 15:33:22,020 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 60 [2018-10-10 15:33:23,015 WARN L178 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 71 [2018-10-10 15:33:23,293 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 62 [2018-10-10 15:33:23,497 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2018-10-10 15:33:23,863 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2018-10-10 15:33:24,149 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 65 [2018-10-10 15:33:24,567 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2018-10-10 15:33:24,880 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 68 [2018-10-10 15:33:25,246 WARN L178 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 60 [2018-10-10 15:33:26,303 WARN L178 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 72 [2018-10-10 15:33:26,594 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 63 [2018-10-10 15:33:26,790 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2018-10-10 15:33:27,161 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2018-10-10 15:33:27,457 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 65 [2018-10-10 15:33:27,894 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2018-10-10 15:33:28,195 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 68 [2018-10-10 15:33:28,518 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 60 [2018-10-10 15:33:29,519 WARN L178 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 72 [2018-10-10 15:33:29,808 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 63 [2018-10-10 15:33:30,010 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2018-10-10 15:33:30,446 WARN L178 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2018-10-10 15:33:30,811 WARN L178 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 65 [2018-10-10 15:33:31,254 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2018-10-10 15:33:31,562 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 68 [2018-10-10 15:33:31,901 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 60 [2018-10-10 15:33:32,971 WARN L178 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 71 [2018-10-10 15:33:33,267 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 62 [2018-10-10 15:33:33,474 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2018-10-10 15:33:33,873 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2018-10-10 15:33:34,184 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 65 [2018-10-10 15:33:34,621 WARN L178 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2018-10-10 15:33:34,931 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 68 [2018-10-10 15:33:35,273 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 60 [2018-10-10 15:33:36,405 WARN L178 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 72 [2018-10-10 15:33:36,695 WARN L178 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 63 [2018-10-10 15:33:36,902 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2018-10-10 15:33:37,286 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2018-10-10 15:33:37,592 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 65 [2018-10-10 15:33:38,023 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2018-10-10 15:33:38,325 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 70 [2018-10-10 15:33:38,655 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 60 [2018-10-10 15:33:39,718 WARN L178 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 72 [2018-10-10 15:33:40,021 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 63 [2018-10-10 15:33:40,225 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2018-10-10 15:33:40,640 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2018-10-10 15:33:41,006 WARN L178 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 65 [2018-10-10 15:33:41,440 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2018-10-10 15:33:41,748 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 68 [2018-10-10 15:33:42,089 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 60 [2018-10-10 15:33:43,105 WARN L178 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 71 [2018-10-10 15:33:43,429 WARN L178 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 70 [2018-10-10 15:33:43,671 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 56 [2018-10-10 15:33:43,966 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 63 [2018-10-10 15:33:44,469 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 66 [2018-10-10 15:33:44,785 WARN L178 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 69 [2018-10-10 15:33:45,266 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 65 [2018-10-10 15:33:45,679 WARN L178 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 72 [2018-10-10 15:33:46,804 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 52 [2018-10-10 15:33:47,571 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 57 [2018-10-10 15:33:48,125 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 54 [2018-10-10 15:33:48,379 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 64 [2018-10-10 15:33:48,677 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 62 [2018-10-10 15:33:49,755 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 47 [2018-10-10 15:33:50,123 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 51 [2018-10-10 15:33:50,361 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 60 [2018-10-10 15:33:50,588 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:33:50,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:33:50,597 INFO L93 Difference]: Finished difference Result 889 states and 889 transitions. [2018-10-10 15:33:50,597 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 148 states. [2018-10-10 15:33:50,597 INFO L78 Accepts]: Start accepts. Automaton has 52 states. Word has length 796 [2018-10-10 15:33:50,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:33:50,602 INFO L225 Difference]: With dead ends: 889 [2018-10-10 15:33:50,602 INFO L226 Difference]: Without dead ends: 889 [2018-10-10 15:33:50,604 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 194 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10323 ImplicationChecksByTransitivity, 37.8s TimeCoverageRelationStatistics Valid=2404, Invalid=35816, Unknown=0, NotChecked=0, Total=38220 [2018-10-10 15:33:50,605 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 889 states. [2018-10-10 15:33:50,613 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 889 to 845. [2018-10-10 15:33:50,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 845 states. [2018-10-10 15:33:50,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 845 states to 845 states and 845 transitions. [2018-10-10 15:33:50,615 INFO L78 Accepts]: Start accepts. Automaton has 845 states and 845 transitions. Word has length 796 [2018-10-10 15:33:50,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:33:50,616 INFO L481 AbstractCegarLoop]: Abstraction has 845 states and 845 transitions. [2018-10-10 15:33:50,616 INFO L482 AbstractCegarLoop]: Interpolant automaton has 52 states. [2018-10-10 15:33:50,616 INFO L276 IsEmpty]: Start isEmpty. Operand 845 states and 845 transitions. [2018-10-10 15:33:50,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 845 [2018-10-10 15:33:50,633 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:33:50,634 INFO L375 BasicCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:33:50,634 INFO L424 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:33:50,634 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:33:50,635 INFO L82 PathProgramCache]: Analyzing trace with hash -931456937, now seen corresponding path program 17 times [2018-10-10 15:33:50,635 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:33:50,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:33:51,559 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-10-10 15:33:51,740 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-10 15:33:51,943 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-10-10 15:33:52,155 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-10-10 15:33:52,674 WARN L178 SmtUtils]: Spent 414.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 16 [2018-10-10 15:34:01,743 INFO L134 CoverageAnalysis]: Checked inductivity of 6579 backedges. 0 proven. 6579 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:34:01,743 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:34:01,743 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [54] total 54 [2018-10-10 15:34:01,744 INFO L460 AbstractCegarLoop]: Interpolant automaton has 54 states [2018-10-10 15:34:01,744 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2018-10-10 15:34:01,744 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=2743, Unknown=0, NotChecked=0, Total=2862 [2018-10-10 15:34:01,744 INFO L87 Difference]: Start difference. First operand 845 states and 845 transitions. Second operand 54 states. [2018-10-10 15:34:02,918 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 44 [2018-10-10 15:34:03,246 WARN L178 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 51 [2018-10-10 15:34:03,625 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 45 [2018-10-10 15:34:03,957 WARN L178 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 56 [2018-10-10 15:34:04,244 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 49 [2018-10-10 15:34:05,213 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 58 [2018-10-10 15:34:05,611 WARN L178 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 77 [2018-10-10 15:34:05,905 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 65 [2018-10-10 15:34:06,206 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 51 [2018-10-10 15:34:06,631 WARN L178 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 60 [2018-10-10 15:34:06,981 WARN L178 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 69 [2018-10-10 15:34:07,541 WARN L178 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 74 [2018-10-10 15:34:07,897 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 65 [2018-10-10 15:34:09,030 WARN L178 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 82 [2018-10-10 15:34:09,366 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2018-10-10 15:34:09,581 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:34:10,005 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2018-10-10 15:34:10,370 WARN L178 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 70 [2018-10-10 15:34:10,866 WARN L178 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 66 [2018-10-10 15:34:11,238 WARN L178 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 75 [2018-10-10 15:34:11,726 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2018-10-10 15:34:12,916 WARN L178 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 83 [2018-10-10 15:34:13,240 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 15:34:13,457 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:34:13,874 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2018-10-10 15:34:14,231 WARN L178 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 73 [2018-10-10 15:34:14,710 WARN L178 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 66 [2018-10-10 15:34:15,080 WARN L178 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 78 [2018-10-10 15:34:15,438 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2018-10-10 15:34:16,692 WARN L178 SmtUtils]: Spent 374.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 83 [2018-10-10 15:34:17,011 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2018-10-10 15:34:17,224 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 51 [2018-10-10 15:34:17,631 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 60 [2018-10-10 15:34:17,987 WARN L178 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 69 [2018-10-10 15:34:18,469 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 65 [2018-10-10 15:34:18,836 WARN L178 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 74 [2018-10-10 15:34:19,188 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 65 [2018-10-10 15:34:20,334 WARN L178 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 82 [2018-10-10 15:34:20,667 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2018-10-10 15:34:20,878 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:34:21,290 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2018-10-10 15:34:21,716 WARN L178 SmtUtils]: Spent 292.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 70 [2018-10-10 15:34:22,233 WARN L178 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 66 [2018-10-10 15:34:22,604 WARN L178 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 75 [2018-10-10 15:34:22,962 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2018-10-10 15:34:24,089 WARN L178 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 83 [2018-10-10 15:34:24,428 WARN L178 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 15:34:24,644 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:34:25,057 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2018-10-10 15:34:25,413 WARN L178 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 73 [2018-10-10 15:34:25,923 WARN L178 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 66 [2018-10-10 15:34:26,292 WARN L178 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 78 [2018-10-10 15:34:26,681 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2018-10-10 15:34:27,878 WARN L178 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 83 [2018-10-10 15:34:28,190 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 15:34:28,410 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:34:28,824 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2018-10-10 15:34:29,176 WARN L178 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 70 [2018-10-10 15:34:29,652 WARN L178 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 66 [2018-10-10 15:34:30,014 WARN L178 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 75 [2018-10-10 15:34:30,368 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2018-10-10 15:34:31,539 WARN L178 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 83 [2018-10-10 15:34:31,908 WARN L178 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 15:34:32,194 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:34:32,607 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2018-10-10 15:34:32,966 WARN L178 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 70 [2018-10-10 15:34:33,475 WARN L178 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 66 [2018-10-10 15:34:33,837 WARN L178 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 75 [2018-10-10 15:34:34,211 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2018-10-10 15:34:35,337 WARN L178 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 83 [2018-10-10 15:34:35,654 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 15:34:35,878 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:34:36,292 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2018-10-10 15:34:36,660 WARN L178 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 73 [2018-10-10 15:34:37,238 WARN L178 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 66 [2018-10-10 15:34:37,608 WARN L178 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 78 [2018-10-10 15:34:37,964 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2018-10-10 15:34:39,098 WARN L178 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 83 [2018-10-10 15:34:39,438 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 15:34:39,654 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 15:34:40,063 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2018-10-10 15:34:40,425 WARN L178 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 70 [2018-10-10 15:34:40,926 WARN L178 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 66 [2018-10-10 15:34:41,287 WARN L178 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 75 [2018-10-10 15:34:41,653 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2018-10-10 15:34:42,874 WARN L178 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 83 [2018-10-10 15:34:43,189 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 15:34:43,395 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52