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/sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_42.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-b8f97f7-m [2018-10-10 15:45:33,740 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-10 15:45:33,742 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-10 15:45:33,754 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-10 15:45:33,755 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-10 15:45:33,756 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-10 15:45:33,757 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-10 15:45:33,759 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-10 15:45:33,761 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-10 15:45:33,762 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-10 15:45:33,763 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-10 15:45:33,763 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-10 15:45:33,764 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-10 15:45:33,765 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-10 15:45:33,766 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-10 15:45:33,767 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-10 15:45:33,768 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-10 15:45:33,770 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-10 15:45:33,772 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-10 15:45:33,774 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-10 15:45:33,775 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-10 15:45:33,777 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-10 15:45:33,779 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-10 15:45:33,780 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-10 15:45:33,780 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-10 15:45:33,781 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-10 15:45:33,782 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-10 15:45:33,783 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-10 15:45:33,784 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-10 15:45:33,785 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-10 15:45:33,786 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-10 15:45:33,786 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-10 15:45:33,787 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-10 15:45:33,787 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-10 15:45:33,788 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-10 15:45:33,789 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-10 15:45:33,790 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:45:33,806 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-10 15:45:33,806 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-10 15:45:33,807 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-10-10 15:45:33,807 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-10-10 15:45:33,808 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-10-10 15:45:33,812 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-10-10 15:45:33,813 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-10 15:45:33,813 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-10-10 15:45:33,813 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-10 15:45:33,814 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_TreeInterpolation [2018-10-10 15:45:33,814 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-10 15:45:33,814 INFO L133 SettingsManager]: * Order in Petri net unfolding=Ken McMillan [2018-10-10 15:45:33,814 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-10-10 15:45:33,816 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-10-10 15:45:33,816 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-10-10 15:45:33,879 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-10 15:45:33,898 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-10 15:45:33,905 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-10 15:45:33,906 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-10-10 15:45:33,907 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-10-10 15:45:33,908 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20181010-MemSafetyPathprograms/sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_42.bpl [2018-10-10 15:45:33,908 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20181010-MemSafetyPathprograms/sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_42.bpl' [2018-10-10 15:45:33,983 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-10 15:45:33,985 INFO L131 ToolchainWalker]: Walking toolchain with 3 elements. [2018-10-10 15:45:33,985 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-10 15:45:33,986 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-10 15:45:33,986 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-10 15:45:34,013 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_42.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 03:45:33" (1/1) ... [2018-10-10 15:45:34,015 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_42.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 03:45:33" (1/1) ... [2018-10-10 15:45:34,046 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_42.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 03:45:33" (1/1) ... [2018-10-10 15:45:34,047 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_42.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 03:45:33" (1/1) ... [2018-10-10 15:45:34,062 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_42.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 03:45:33" (1/1) ... [2018-10-10 15:45:34,064 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_42.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 03:45:33" (1/1) ... [2018-10-10 15:45:34,067 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_42.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 03:45:33" (1/1) ... [2018-10-10 15:45:34,070 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-10 15:45:34,072 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-10 15:45:34,072 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-10 15:45:34,072 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-10 15:45:34,073 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_42.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 03:45:33" (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:45:34,147 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2018-10-10 15:45:34,148 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-10 15:45:34,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-10 15:45:34,945 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-10 15:45:34,946 INFO L202 PluginConnector]: Adding new model sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_42.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.10 03:45:34 BoogieIcfgContainer [2018-10-10 15:45:34,946 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-10 15:45:34,947 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-10 15:45:34,948 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-10 15:45:34,951 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-10 15:45:34,951 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_42.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 03:45:33" (1/2) ... [2018-10-10 15:45:34,952 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a01589d and model type sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_42.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.10 03:45:34, skipping insertion in model container [2018-10-10 15:45:34,952 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_42.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.10 03:45:34" (2/2) ... [2018-10-10 15:45:34,954 INFO L112 eAbstractionObserver]: Analyzing ICFG sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_42.bpl [2018-10-10 15:45:34,964 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:Craig_TreeInterpolation Determinization: PREDICATE_ABSTRACTION [2018-10-10 15:45:34,973 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-10 15:45:34,989 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-10 15:45:35,020 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-10-10 15:45:35,021 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-10 15:45:35,021 INFO L383 AbstractCegarLoop]: Hoare is false [2018-10-10 15:45:35,021 INFO L384 AbstractCegarLoop]: Compute interpolants for Craig_TreeInterpolation [2018-10-10 15:45:35,022 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-10 15:45:35,022 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-10 15:45:35,022 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-10 15:45:35,022 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-10 15:45:35,022 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-10 15:45:35,049 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states. [2018-10-10 15:45:35,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-10-10 15:45:35,059 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:45:35,059 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:45:35,061 INFO L424 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:45:35,066 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:45:35,066 INFO L82 PathProgramCache]: Analyzing trace with hash -1828822961, now seen corresponding path program 1 times [2018-10-10 15:45:35,114 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:45:35,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:45:35,817 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:45:35,820 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-10 15:45:35,820 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-10-10 15:45:35,825 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-10-10 15:45:35,842 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-10-10 15:45:35,845 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2018-10-10 15:45:35,849 INFO L87 Difference]: Start difference. First operand 112 states. Second operand 9 states. [2018-10-10 15:45:37,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:45:37,089 INFO L93 Difference]: Finished difference Result 171 states and 173 transitions. [2018-10-10 15:45:37,090 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-10-10 15:45:37,092 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 44 [2018-10-10 15:45:37,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:45:37,107 INFO L225 Difference]: With dead ends: 171 [2018-10-10 15:45:37,108 INFO L226 Difference]: Without dead ends: 171 [2018-10-10 15:45:37,110 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=81, Invalid=159, Unknown=0, NotChecked=0, Total=240 [2018-10-10 15:45:37,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 171 states. [2018-10-10 15:45:37,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 171 to 120. [2018-10-10 15:45:37,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 120 states. [2018-10-10 15:45:37,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 122 transitions. [2018-10-10 15:45:37,164 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 122 transitions. Word has length 44 [2018-10-10 15:45:37,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:45:37,165 INFO L481 AbstractCegarLoop]: Abstraction has 120 states and 122 transitions. [2018-10-10 15:45:37,165 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-10-10 15:45:37,165 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 122 transitions. [2018-10-10 15:45:37,168 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2018-10-10 15:45:37,168 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:45:37,169 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] [2018-10-10 15:45:37,169 INFO L424 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:45:37,169 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:45:37,170 INFO L82 PathProgramCache]: Analyzing trace with hash -1820131089, now seen corresponding path program 1 times [2018-10-10 15:45:37,171 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:45:37,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:45:37,615 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:45:37,615 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-10 15:45:37,615 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-10-10 15:45:37,617 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-10-10 15:45:37,618 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-10-10 15:45:37,618 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-10-10 15:45:37,619 INFO L87 Difference]: Start difference. First operand 120 states and 122 transitions. Second operand 8 states. [2018-10-10 15:45:38,198 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:45:38,198 INFO L93 Difference]: Finished difference Result 144 states and 145 transitions. [2018-10-10 15:45:38,198 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-10-10 15:45:38,199 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 67 [2018-10-10 15:45:38,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:45:38,201 INFO L225 Difference]: With dead ends: 144 [2018-10-10 15:45:38,202 INFO L226 Difference]: Without dead ends: 130 [2018-10-10 15:45:38,203 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2018-10-10 15:45:38,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2018-10-10 15:45:38,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 112. [2018-10-10 15:45:38,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 112 states. [2018-10-10 15:45:38,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 113 transitions. [2018-10-10 15:45:38,214 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 113 transitions. Word has length 67 [2018-10-10 15:45:38,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:45:38,215 INFO L481 AbstractCegarLoop]: Abstraction has 112 states and 113 transitions. [2018-10-10 15:45:38,215 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-10-10 15:45:38,215 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 113 transitions. [2018-10-10 15:45:38,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2018-10-10 15:45:38,219 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:45:38,219 INFO L375 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:45:38,219 INFO L424 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:45:38,220 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:45:38,220 INFO L82 PathProgramCache]: Analyzing trace with hash 1056459668, now seen corresponding path program 1 times [2018-10-10 15:45:38,221 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:45:38,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:45:38,583 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:45:38,584 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:45:38,584 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11] total 11 [2018-10-10 15:45:38,585 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-10-10 15:45:38,585 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-10-10 15:45:38,585 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2018-10-10 15:45:38,586 INFO L87 Difference]: Start difference. First operand 112 states and 113 transitions. Second operand 11 states. [2018-10-10 15:45:39,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:45:39,485 INFO L93 Difference]: Finished difference Result 213 states and 215 transitions. [2018-10-10 15:45:39,492 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-10-10 15:45:39,492 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 91 [2018-10-10 15:45:39,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:45:39,496 INFO L225 Difference]: With dead ends: 213 [2018-10-10 15:45:39,497 INFO L226 Difference]: Without dead ends: 213 [2018-10-10 15:45:39,498 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=142, Invalid=364, Unknown=0, NotChecked=0, Total=506 [2018-10-10 15:45:39,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213 states. [2018-10-10 15:45:39,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213 to 167. [2018-10-10 15:45:39,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 167 states. [2018-10-10 15:45:39,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 167 states to 167 states and 169 transitions. [2018-10-10 15:45:39,517 INFO L78 Accepts]: Start accepts. Automaton has 167 states and 169 transitions. Word has length 91 [2018-10-10 15:45:39,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:45:39,522 INFO L481 AbstractCegarLoop]: Abstraction has 167 states and 169 transitions. [2018-10-10 15:45:39,522 INFO L482 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-10-10 15:45:39,523 INFO L276 IsEmpty]: Start isEmpty. Operand 167 states and 169 transitions. [2018-10-10 15:45:39,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2018-10-10 15:45:39,527 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:45:39,527 INFO L375 BasicCegarLoop]: trace histogram [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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:45:39,527 INFO L424 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:45:39,527 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:45:39,529 INFO L82 PathProgramCache]: Analyzing trace with hash -637782006, now seen corresponding path program 1 times [2018-10-10 15:45:39,530 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:45:39,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:45:41,293 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:45:41,293 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:45:41,293 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [28] total 28 [2018-10-10 15:45:41,294 INFO L460 AbstractCegarLoop]: Interpolant automaton has 28 states [2018-10-10 15:45:41,294 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2018-10-10 15:45:41,295 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=694, Unknown=0, NotChecked=0, Total=756 [2018-10-10 15:45:41,296 INFO L87 Difference]: Start difference. First operand 167 states and 169 transitions. Second operand 28 states. [2018-10-10 15:45:42,398 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-10-10 15:45:43,428 WARN L178 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2018-10-10 15:45:43,781 WARN L178 SmtUtils]: Spent 290.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 71 [2018-10-10 15:45:44,099 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 78 [2018-10-10 15:45:44,339 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 81 [2018-10-10 15:45:46,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:45:46,738 INFO L93 Difference]: Finished difference Result 241 states and 243 transitions. [2018-10-10 15:45:46,738 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2018-10-10 15:45:46,739 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 114 [2018-10-10 15:45:46,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:45:46,743 INFO L225 Difference]: With dead ends: 241 [2018-10-10 15:45:46,744 INFO L226 Difference]: Without dead ends: 241 [2018-10-10 15:45:46,746 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 610 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=472, Invalid=3188, Unknown=0, NotChecked=0, Total=3660 [2018-10-10 15:45:46,747 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 241 states. [2018-10-10 15:45:46,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 241 to 190. [2018-10-10 15:45:46,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 190 states. [2018-10-10 15:45:46,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190 states to 190 states and 192 transitions. [2018-10-10 15:45:46,759 INFO L78 Accepts]: Start accepts. Automaton has 190 states and 192 transitions. Word has length 114 [2018-10-10 15:45:46,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:45:46,760 INFO L481 AbstractCegarLoop]: Abstraction has 190 states and 192 transitions. [2018-10-10 15:45:46,760 INFO L482 AbstractCegarLoop]: Interpolant automaton has 28 states. [2018-10-10 15:45:46,761 INFO L276 IsEmpty]: Start isEmpty. Operand 190 states and 192 transitions. [2018-10-10 15:45:46,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2018-10-10 15:45:46,763 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:45:46,764 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:45:46,764 INFO L424 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:45:46,764 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:45:46,765 INFO L82 PathProgramCache]: Analyzing trace with hash 604415700, now seen corresponding path program 2 times [2018-10-10 15:45:46,765 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:45:46,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:45:47,923 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 20 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:45:47,923 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:45:47,923 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [27] total 27 [2018-10-10 15:45:47,924 INFO L460 AbstractCegarLoop]: Interpolant automaton has 27 states [2018-10-10 15:45:47,924 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2018-10-10 15:45:47,924 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=649, Unknown=0, NotChecked=0, Total=702 [2018-10-10 15:45:47,925 INFO L87 Difference]: Start difference. First operand 190 states and 192 transitions. Second operand 27 states. [2018-10-10 15:45:51,075 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 63 [2018-10-10 15:45:51,292 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 69 [2018-10-10 15:45:51,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:45:51,975 INFO L93 Difference]: Finished difference Result 224 states and 225 transitions. [2018-10-10 15:45:51,978 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-10-10 15:45:51,978 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 137 [2018-10-10 15:45:51,979 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:45:51,980 INFO L225 Difference]: With dead ends: 224 [2018-10-10 15:45:51,980 INFO L226 Difference]: Without dead ends: 187 [2018-10-10 15:45:51,982 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 579 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=411, Invalid=3249, Unknown=0, NotChecked=0, Total=3660 [2018-10-10 15:45:51,983 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187 states. [2018-10-10 15:45:51,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187 to 159. [2018-10-10 15:45:51,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 159 states. [2018-10-10 15:45:51,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 160 transitions. [2018-10-10 15:45:51,990 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 160 transitions. Word has length 137 [2018-10-10 15:45:51,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:45:51,991 INFO L481 AbstractCegarLoop]: Abstraction has 159 states and 160 transitions. [2018-10-10 15:45:51,991 INFO L482 AbstractCegarLoop]: Interpolant automaton has 27 states. [2018-10-10 15:45:51,991 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 160 transitions. [2018-10-10 15:45:51,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2018-10-10 15:45:51,995 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:45:51,996 INFO L375 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:45:51,996 INFO L424 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:45:51,996 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:45:51,996 INFO L82 PathProgramCache]: Analyzing trace with hash 1007985071, now seen corresponding path program 2 times [2018-10-10 15:45:51,997 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:45:52,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:45:52,395 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:45:52,396 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:45:52,396 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15] total 15 [2018-10-10 15:45:52,396 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-10-10 15:45:52,396 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-10-10 15:45:52,397 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2018-10-10 15:45:52,397 INFO L87 Difference]: Start difference. First operand 159 states and 160 transitions. Second operand 15 states. [2018-10-10 15:45:54,034 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:45:54,035 INFO L93 Difference]: Finished difference Result 289 states and 291 transitions. [2018-10-10 15:45:54,036 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-10-10 15:45:54,036 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 138 [2018-10-10 15:45:54,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:45:54,039 INFO L225 Difference]: With dead ends: 289 [2018-10-10 15:45:54,039 INFO L226 Difference]: Without dead ends: 289 [2018-10-10 15:45:54,040 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 375 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=474, Invalid=1332, Unknown=0, NotChecked=0, Total=1806 [2018-10-10 15:45:54,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289 states. [2018-10-10 15:45:54,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289 to 214. [2018-10-10 15:45:54,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 214 states. [2018-10-10 15:45:54,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 214 states and 216 transitions. [2018-10-10 15:45:54,049 INFO L78 Accepts]: Start accepts. Automaton has 214 states and 216 transitions. Word has length 138 [2018-10-10 15:45:54,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:45:54,049 INFO L481 AbstractCegarLoop]: Abstraction has 214 states and 216 transitions. [2018-10-10 15:45:54,050 INFO L482 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-10-10 15:45:54,050 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 216 transitions. [2018-10-10 15:45:54,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2018-10-10 15:45:54,052 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:45:54,052 INFO L375 BasicCegarLoop]: trace histogram [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, 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] [2018-10-10 15:45:54,053 INFO L424 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:45:54,053 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:45:54,053 INFO L82 PathProgramCache]: Analyzing trace with hash -142003313, now seen corresponding path program 3 times [2018-10-10 15:45:54,054 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:45:54,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:45:55,974 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:45:55,975 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:45:55,975 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [44] total 44 [2018-10-10 15:45:55,975 INFO L460 AbstractCegarLoop]: Interpolant automaton has 44 states [2018-10-10 15:45:55,975 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2018-10-10 15:45:55,976 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=1755, Unknown=0, NotChecked=0, Total=1892 [2018-10-10 15:45:55,976 INFO L87 Difference]: Start difference. First operand 214 states and 216 transitions. Second operand 44 states. [2018-10-10 15:45:58,246 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:45:58,488 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 69 [2018-10-10 15:45:58,818 WARN L178 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 75 [2018-10-10 15:45:59,090 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 75 [2018-10-10 15:46:01,047 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2018-10-10 15:46:04,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:46:04,174 INFO L93 Difference]: Finished difference Result 288 states and 290 transitions. [2018-10-10 15:46:04,175 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2018-10-10 15:46:04,175 INFO L78 Accepts]: Start accepts. Automaton has 44 states. Word has length 161 [2018-10-10 15:46:04,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:46:04,178 INFO L225 Difference]: With dead ends: 288 [2018-10-10 15:46:04,178 INFO L226 Difference]: Without dead ends: 288 [2018-10-10 15:46:04,180 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 94 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2067 ImplicationChecksByTransitivity, 5.8s TimeCoverageRelationStatistics Valid=923, Invalid=8197, Unknown=0, NotChecked=0, Total=9120 [2018-10-10 15:46:04,181 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2018-10-10 15:46:04,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 237. [2018-10-10 15:46:04,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 237 states. [2018-10-10 15:46:04,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 237 states and 239 transitions. [2018-10-10 15:46:04,188 INFO L78 Accepts]: Start accepts. Automaton has 237 states and 239 transitions. Word has length 161 [2018-10-10 15:46:04,188 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:46:04,188 INFO L481 AbstractCegarLoop]: Abstraction has 237 states and 239 transitions. [2018-10-10 15:46:04,188 INFO L482 AbstractCegarLoop]: Interpolant automaton has 44 states. [2018-10-10 15:46:04,189 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 239 transitions. [2018-10-10 15:46:04,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2018-10-10 15:46:04,192 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:46:04,192 INFO L375 BasicCegarLoop]: trace histogram [3, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:46:04,193 INFO L424 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:46:04,193 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:46:04,193 INFO L82 PathProgramCache]: Analyzing trace with hash -52525649, now seen corresponding path program 4 times [2018-10-10 15:46:04,194 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:46:04,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:46:07,675 INFO L134 CoverageAnalysis]: Checked inductivity of 80 backedges. 0 proven. 80 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:46:07,676 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:46:07,676 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [51] total 51 [2018-10-10 15:46:07,677 INFO L460 AbstractCegarLoop]: Interpolant automaton has 51 states [2018-10-10 15:46:07,677 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2018-10-10 15:46:07,678 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=128, Invalid=2422, Unknown=0, NotChecked=0, Total=2550 [2018-10-10 15:46:07,678 INFO L87 Difference]: Start difference. First operand 237 states and 239 transitions. Second operand 51 states. [2018-10-10 15:46:09,661 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 57 [2018-10-10 15:46:10,746 WARN L178 SmtUtils]: Spent 546.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 64 [2018-10-10 15:46:11,291 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 73 [2018-10-10 15:46:11,687 WARN L178 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 74 [2018-10-10 15:46:13,274 WARN L178 SmtUtils]: Spent 238.00 ms on a formula simplification that was a NOOP. DAG size: 32 [2018-10-10 15:46:14,712 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 64 [2018-10-10 15:46:14,961 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 78 [2018-10-10 15:46:15,450 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 71 [2018-10-10 15:46:15,818 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 86 [2018-10-10 15:46:16,248 WARN L178 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 96 [2018-10-10 15:46:16,572 WARN L178 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 101 [2018-10-10 15:46:16,786 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 61 [2018-10-10 15:46:17,338 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 71 [2018-10-10 15:46:17,540 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 76 [2018-10-10 15:46:18,886 WARN L178 SmtUtils]: Spent 512.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 57 [2018-10-10 15:46:20,023 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 80 [2018-10-10 15:46:22,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:46:22,190 INFO L93 Difference]: Finished difference Result 311 states and 313 transitions. [2018-10-10 15:46:22,190 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2018-10-10 15:46:22,191 INFO L78 Accepts]: Start accepts. Automaton has 51 states. Word has length 184 [2018-10-10 15:46:22,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:46:22,193 INFO L225 Difference]: With dead ends: 311 [2018-10-10 15:46:22,193 INFO L226 Difference]: Without dead ends: 311 [2018-10-10 15:46:22,197 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 111 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2817 ImplicationChecksByTransitivity, 12.0s TimeCoverageRelationStatistics Valid=862, Invalid=11794, Unknown=0, NotChecked=0, Total=12656 [2018-10-10 15:46:22,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2018-10-10 15:46:22,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 260. [2018-10-10 15:46:22,203 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 260 states. [2018-10-10 15:46:22,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 262 transitions. [2018-10-10 15:46:22,204 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 262 transitions. Word has length 184 [2018-10-10 15:46:22,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:46:22,205 INFO L481 AbstractCegarLoop]: Abstraction has 260 states and 262 transitions. [2018-10-10 15:46:22,205 INFO L482 AbstractCegarLoop]: Interpolant automaton has 51 states. [2018-10-10 15:46:22,205 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 262 transitions. [2018-10-10 15:46:22,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2018-10-10 15:46:22,207 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:46:22,208 INFO L375 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:46:22,208 INFO L424 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:46:22,208 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:46:22,208 INFO L82 PathProgramCache]: Analyzing trace with hash 2117639732, now seen corresponding path program 3 times [2018-10-10 15:46:22,209 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:46:22,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:46:23,349 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 0 proven. 113 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2018-10-10 15:46:23,350 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:46:23,350 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21] total 21 [2018-10-10 15:46:23,351 INFO L460 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-10-10 15:46:23,351 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-10-10 15:46:23,351 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2018-10-10 15:46:23,351 INFO L87 Difference]: Start difference. First operand 260 states and 262 transitions. Second operand 21 states. [2018-10-10 15:46:24,798 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:46:24,799 INFO L93 Difference]: Finished difference Result 284 states and 286 transitions. [2018-10-10 15:46:24,799 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-10-10 15:46:24,799 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 185 [2018-10-10 15:46:24,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:46:24,802 INFO L225 Difference]: With dead ends: 284 [2018-10-10 15:46:24,802 INFO L226 Difference]: Without dead ends: 284 [2018-10-10 15:46:24,804 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 316 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=381, Invalid=1341, Unknown=0, NotChecked=0, Total=1722 [2018-10-10 15:46:24,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 284 states. [2018-10-10 15:46:24,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 284 to 260. [2018-10-10 15:46:24,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 260 states. [2018-10-10 15:46:24,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 260 states to 260 states and 262 transitions. [2018-10-10 15:46:24,810 INFO L78 Accepts]: Start accepts. Automaton has 260 states and 262 transitions. Word has length 185 [2018-10-10 15:46:24,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:46:24,810 INFO L481 AbstractCegarLoop]: Abstraction has 260 states and 262 transitions. [2018-10-10 15:46:24,810 INFO L482 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-10-10 15:46:24,810 INFO L276 IsEmpty]: Start isEmpty. Operand 260 states and 262 transitions. [2018-10-10 15:46:24,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2018-10-10 15:46:24,813 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:46:24,813 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:46:24,813 INFO L424 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:46:24,814 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:46:24,814 INFO L82 PathProgramCache]: Analyzing trace with hash -941699185, now seen corresponding path program 5 times [2018-10-10 15:46:24,815 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:46:24,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:46:27,004 INFO L134 CoverageAnalysis]: Checked inductivity of 129 backedges. 37 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:46:27,004 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:46:27,005 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [48] total 48 [2018-10-10 15:46:27,005 INFO L460 AbstractCegarLoop]: Interpolant automaton has 48 states [2018-10-10 15:46:27,005 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2018-10-10 15:46:27,006 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=113, Invalid=2143, Unknown=0, NotChecked=0, Total=2256 [2018-10-10 15:46:27,006 INFO L87 Difference]: Start difference. First operand 260 states and 262 transitions. Second operand 48 states. [2018-10-10 15:46:28,829 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 53 [2018-10-10 15:46:29,035 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 57 [2018-10-10 15:46:31,731 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 66 [2018-10-10 15:46:31,939 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 68 [2018-10-10 15:46:32,645 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 59 [2018-10-10 15:46:33,653 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 68 [2018-10-10 15:46:34,299 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 80 [2018-10-10 15:46:35,293 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 92 [2018-10-10 15:46:37,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:46:37,482 INFO L93 Difference]: Finished difference Result 297 states and 298 transitions. [2018-10-10 15:46:37,482 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2018-10-10 15:46:37,483 INFO L78 Accepts]: Start accepts. Automaton has 48 states. Word has length 207 [2018-10-10 15:46:37,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:46:37,484 INFO L225 Difference]: With dead ends: 297 [2018-10-10 15:46:37,485 INFO L226 Difference]: Without dead ends: 237 [2018-10-10 15:46:37,488 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 105 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2396 ImplicationChecksByTransitivity, 7.5s TimeCoverageRelationStatistics Valid=754, Invalid=10588, Unknown=0, NotChecked=0, Total=11342 [2018-10-10 15:46:37,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2018-10-10 15:46:37,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 209. [2018-10-10 15:46:37,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 209 states. [2018-10-10 15:46:37,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 209 states to 209 states and 210 transitions. [2018-10-10 15:46:37,493 INFO L78 Accepts]: Start accepts. Automaton has 209 states and 210 transitions. Word has length 207 [2018-10-10 15:46:37,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:46:37,493 INFO L481 AbstractCegarLoop]: Abstraction has 209 states and 210 transitions. [2018-10-10 15:46:37,493 INFO L482 AbstractCegarLoop]: Interpolant automaton has 48 states. [2018-10-10 15:46:37,494 INFO L276 IsEmpty]: Start isEmpty. Operand 209 states and 210 transitions. [2018-10-10 15:46:37,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2018-10-10 15:46:37,495 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:46:37,496 INFO L375 BasicCegarLoop]: trace histogram [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, 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] [2018-10-10 15:46:37,496 INFO L424 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:46:37,496 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:46:37,497 INFO L82 PathProgramCache]: Analyzing trace with hash 1937305962, now seen corresponding path program 6 times [2018-10-10 15:46:37,497 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:46:37,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:46:40,327 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 37 [2018-10-10 15:46:42,358 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 150 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:46:42,359 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:46:42,359 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [67] total 67 [2018-10-10 15:46:42,359 INFO L460 AbstractCegarLoop]: Interpolant automaton has 67 states [2018-10-10 15:46:42,360 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 67 interpolants. [2018-10-10 15:46:42,361 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=256, Invalid=4166, Unknown=0, NotChecked=0, Total=4422 [2018-10-10 15:46:42,361 INFO L87 Difference]: Start difference. First operand 209 states and 210 transitions. Second operand 67 states. [2018-10-10 15:46:43,831 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 59 [2018-10-10 15:46:44,137 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 62 [2018-10-10 15:46:44,349 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 65 [2018-10-10 15:46:44,523 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 60 [2018-10-10 15:46:45,383 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 55 [2018-10-10 15:46:45,855 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 69 [2018-10-10 15:46:46,160 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 76 [2018-10-10 15:46:46,651 WARN L178 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 82 [2018-10-10 15:46:47,011 WARN L178 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 84 [2018-10-10 15:46:47,217 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 52 [2018-10-10 15:46:47,609 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 55 [2018-10-10 15:46:48,044 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 63 [2018-10-10 15:46:48,327 WARN L178 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 76 [2018-10-10 15:46:48,651 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2018-10-10 15:46:48,921 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 71 [2018-10-10 15:46:49,291 WARN L178 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 80 [2018-10-10 15:46:49,813 WARN L178 SmtUtils]: Spent 445.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 83 [2018-10-10 15:46:50,106 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 78 [2018-10-10 15:46:51,120 WARN L178 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 72 [2018-10-10 15:46:51,361 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 74 [2018-10-10 15:46:51,831 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 63 [2018-10-10 15:46:52,071 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 74 [2018-10-10 15:46:52,529 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 80 [2018-10-10 15:46:52,825 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 86 [2018-10-10 15:46:53,215 WARN L178 SmtUtils]: Spent 264.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 81 [2018-10-10 15:46:53,540 WARN L178 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 75 [2018-10-10 15:46:53,978 WARN L178 SmtUtils]: Spent 281.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 77 [2018-10-10 15:46:54,459 WARN L178 SmtUtils]: Spent 367.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 79 [2018-10-10 15:46:55,161 WARN L178 SmtUtils]: Spent 340.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 81 [2018-10-10 15:46:55,546 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 52 [2018-10-10 15:46:55,859 WARN L178 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 69 [2018-10-10 15:46:56,240 WARN L178 SmtUtils]: Spent 297.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 78 [2018-10-10 15:46:56,646 WARN L178 SmtUtils]: Spent 316.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 81 [2018-10-10 15:46:57,001 WARN L178 SmtUtils]: Spent 287.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 76 [2018-10-10 15:46:57,708 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 37 [2018-10-10 15:46:57,978 WARN L178 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 43 [2018-10-10 15:46:58,288 WARN L178 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 49 [2018-10-10 15:46:58,657 WARN L178 SmtUtils]: Spent 294.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 59 [2018-10-10 15:46:59,157 WARN L178 SmtUtils]: Spent 406.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 72 [2018-10-10 15:46:59,779 WARN L178 SmtUtils]: Spent 514.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 73 [2018-10-10 15:47:00,212 WARN L178 SmtUtils]: Spent 344.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 50 [2018-10-10 15:47:00,520 WARN L178 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 67 [2018-10-10 15:47:00,837 WARN L178 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 77 [2018-10-10 15:47:01,221 WARN L178 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 83 [2018-10-10 15:47:01,599 WARN L178 SmtUtils]: Spent 299.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 89 [2018-10-10 15:47:01,891 WARN L178 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 89 [2018-10-10 15:47:02,196 WARN L178 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 80 [2018-10-10 15:47:02,474 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 68 [2018-10-10 15:47:03,115 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 65 [2018-10-10 15:47:03,442 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 80 [2018-10-10 15:47:03,935 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 86 [2018-10-10 15:47:04,275 WARN L178 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 92 [2018-10-10 15:47:04,589 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 72 [2018-10-10 15:47:04,940 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 73 [2018-10-10 15:47:05,407 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 78 [2018-10-10 15:47:05,707 WARN L178 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 83 [2018-10-10 15:47:07,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:47:07,287 INFO L93 Difference]: Finished difference Result 357 states and 359 transitions. [2018-10-10 15:47:07,287 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2018-10-10 15:47:07,287 INFO L78 Accepts]: Start accepts. Automaton has 67 states. Word has length 208 [2018-10-10 15:47:07,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:47:07,289 INFO L225 Difference]: With dead ends: 357 [2018-10-10 15:47:07,289 INFO L226 Difference]: Without dead ends: 357 [2018-10-10 15:47:07,294 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 5 SyntacticMatches, 5 SemanticMatches, 151 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6345 ImplicationChecksByTransitivity, 23.1s TimeCoverageRelationStatistics Valid=2194, Invalid=21062, Unknown=0, NotChecked=0, Total=23256 [2018-10-10 15:47:07,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 357 states. [2018-10-10 15:47:07,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 357 to 284. [2018-10-10 15:47:07,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 284 states. [2018-10-10 15:47:07,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 286 transitions. [2018-10-10 15:47:07,299 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 286 transitions. Word has length 208 [2018-10-10 15:47:07,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:47:07,300 INFO L481 AbstractCegarLoop]: Abstraction has 284 states and 286 transitions. [2018-10-10 15:47:07,300 INFO L482 AbstractCegarLoop]: Interpolant automaton has 67 states. [2018-10-10 15:47:07,300 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 286 transitions. [2018-10-10 15:47:07,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2018-10-10 15:47:07,303 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:47:07,303 INFO L375 BasicCegarLoop]: trace histogram [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, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:47:07,303 INFO L424 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:47:07,303 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:47:07,304 INFO L82 PathProgramCache]: Analyzing trace with hash 1071604084, now seen corresponding path program 7 times [2018-10-10 15:47:07,304 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:47:07,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:47:13,558 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 0 proven. 176 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:47:13,558 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:47:13,558 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [75] total 75 [2018-10-10 15:47:13,559 INFO L460 AbstractCegarLoop]: Interpolant automaton has 75 states [2018-10-10 15:47:13,559 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 75 interpolants. [2018-10-10 15:47:13,560 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=242, Invalid=5308, Unknown=0, NotChecked=0, Total=5550 [2018-10-10 15:47:13,560 INFO L87 Difference]: Start difference. First operand 284 states and 286 transitions. Second operand 75 states. [2018-10-10 15:47:15,438 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 71 [2018-10-10 15:47:15,706 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 74 [2018-10-10 15:47:15,941 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 77 [2018-10-10 15:47:16,165 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 72 [2018-10-10 15:47:17,132 WARN L178 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 55 [2018-10-10 15:47:17,684 WARN L178 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 69 [2018-10-10 15:47:18,035 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 76 [2018-10-10 15:47:18,663 WARN L178 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 82 [2018-10-10 15:47:19,094 WARN L178 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 86 [2018-10-10 15:47:20,361 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 55 [2018-10-10 15:47:20,610 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 58 [2018-10-10 15:47:22,494 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 58 [2018-10-10 15:47:22,746 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 66 [2018-10-10 15:47:23,062 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 80 [2018-10-10 15:47:23,396 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 82 [2018-10-10 15:47:23,782 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 56 [2018-10-10 15:47:24,055 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 73 [2018-10-10 15:47:24,377 WARN L178 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 86 [2018-10-10 15:47:25,008 WARN L178 SmtUtils]: Spent 281.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 92 [2018-10-10 15:47:25,448 WARN L178 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 93 [2018-10-10 15:47:25,739 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 68 [2018-10-10 15:47:25,960 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 66 [2018-10-10 15:47:26,292 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 68 [2018-10-10 15:47:26,572 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 70 [2018-10-10 15:47:27,271 WARN L178 SmtUtils]: Spent 342.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 89 [2018-10-10 15:47:27,799 WARN L178 SmtUtils]: Spent 387.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 94 [2018-10-10 15:47:28,241 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 69 [2018-10-10 15:47:28,702 WARN L178 SmtUtils]: Spent 303.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 88 [2018-10-10 15:47:29,195 WARN L178 SmtUtils]: Spent 343.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 96 [2018-10-10 15:47:29,606 WARN L178 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 91 [2018-10-10 15:47:30,069 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 42 [2018-10-10 15:47:30,310 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 44 [2018-10-10 15:47:30,608 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 47 [2018-10-10 15:47:30,892 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 58 [2018-10-10 15:47:31,337 WARN L178 SmtUtils]: Spent 309.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 78 [2018-10-10 15:47:31,908 WARN L178 SmtUtils]: Spent 416.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 95 [2018-10-10 15:47:32,384 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 72 [2018-10-10 15:47:32,865 WARN L178 SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 106 [2018-10-10 15:47:33,376 WARN L178 SmtUtils]: Spent 355.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 121 [2018-10-10 15:47:34,143 WARN L178 SmtUtils]: Spent 395.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 132 [2018-10-10 15:47:34,740 WARN L178 SmtUtils]: Spent 437.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 143 [2018-10-10 15:47:35,156 WARN L178 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 107 [2018-10-10 15:47:35,522 WARN L178 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 96 [2018-10-10 15:47:36,213 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 86 [2018-10-10 15:47:36,569 WARN L178 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 100 [2018-10-10 15:47:37,457 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 86 [2018-10-10 15:47:37,849 WARN L178 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 99 [2018-10-10 15:47:38,509 WARN L178 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 106 [2018-10-10 15:47:38,990 WARN L178 SmtUtils]: Spent 327.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 113 [2018-10-10 15:47:39,423 WARN L178 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 99 [2018-10-10 15:47:39,786 WARN L178 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 97 [2018-10-10 15:47:40,240 WARN L178 SmtUtils]: Spent 287.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 105 [2018-10-10 15:47:40,912 WARN L178 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 102 [2018-10-10 15:47:41,371 WARN L178 SmtUtils]: Spent 294.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 113 [2018-10-10 15:47:41,853 WARN L178 SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 122 [2018-10-10 15:47:45,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:47:45,369 INFO L93 Difference]: Finished difference Result 380 states and 382 transitions. [2018-10-10 15:47:45,370 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2018-10-10 15:47:45,370 INFO L78 Accepts]: Start accepts. Automaton has 75 states. Word has length 231 [2018-10-10 15:47:45,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:47:45,371 INFO L225 Difference]: With dead ends: 380 [2018-10-10 15:47:45,371 INFO L226 Difference]: Without dead ends: 380 [2018-10-10 15:47:45,373 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 6 SyntacticMatches, 2 SemanticMatches, 166 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7058 ImplicationChecksByTransitivity, 27.6s TimeCoverageRelationStatistics Valid=1763, Invalid=26293, Unknown=0, NotChecked=0, Total=28056 [2018-10-10 15:47:45,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 380 states. [2018-10-10 15:47:45,378 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 380 to 307. [2018-10-10 15:47:45,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 307 states. [2018-10-10 15:47:45,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 307 states to 307 states and 309 transitions. [2018-10-10 15:47:45,380 INFO L78 Accepts]: Start accepts. Automaton has 307 states and 309 transitions. Word has length 231 [2018-10-10 15:47:45,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:47:45,380 INFO L481 AbstractCegarLoop]: Abstraction has 307 states and 309 transitions. [2018-10-10 15:47:45,380 INFO L482 AbstractCegarLoop]: Interpolant automaton has 75 states. [2018-10-10 15:47:45,380 INFO L276 IsEmpty]: Start isEmpty. Operand 307 states and 309 transitions. [2018-10-10 15:47:45,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2018-10-10 15:47:45,382 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:47:45,382 INFO L375 BasicCegarLoop]: trace histogram [4, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:47:45,382 INFO L424 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:47:45,383 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:47:45,383 INFO L82 PathProgramCache]: Analyzing trace with hash 1732937258, now seen corresponding path program 8 times [2018-10-10 15:47:45,384 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:47:45,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:47:53,364 INFO L134 CoverageAnalysis]: Checked inductivity of 225 backedges. 0 proven. 225 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:47:53,364 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:47:53,365 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [84] total 84 [2018-10-10 15:47:53,365 INFO L460 AbstractCegarLoop]: Interpolant automaton has 84 states [2018-10-10 15:47:53,365 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 84 interpolants. [2018-10-10 15:47:53,366 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=230, Invalid=6742, Unknown=0, NotChecked=0, Total=6972 [2018-10-10 15:47:53,366 INFO L87 Difference]: Start difference. First operand 307 states and 309 transitions. Second operand 84 states. [2018-10-10 15:47:55,172 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 82 [2018-10-10 15:47:55,470 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 85 [2018-10-10 15:47:55,779 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 88 [2018-10-10 15:47:56,053 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 83 [2018-10-10 15:47:57,403 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 61 [2018-10-10 15:47:57,699 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 68 [2018-10-10 15:47:58,258 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 77 [2018-10-10 15:47:58,622 WARN L178 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 78 [2018-10-10 15:47:59,951 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 57 [2018-10-10 15:48:01,891 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 58 [2018-10-10 15:48:02,153 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 66 [2018-10-10 15:48:02,484 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 80 [2018-10-10 15:48:02,843 WARN L178 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 82 [2018-10-10 15:48:03,495 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 75 [2018-10-10 15:48:03,839 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 84 [2018-10-10 15:48:04,449 WARN L178 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 89 [2018-10-10 15:48:04,897 WARN L178 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 93 [2018-10-10 15:48:05,193 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 57 [2018-10-10 15:48:05,390 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 53 [2018-10-10 15:48:05,708 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 55 [2018-10-10 15:48:06,033 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 57 [2018-10-10 15:48:06,653 WARN L178 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 74 [2018-10-10 15:48:07,010 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 79 [2018-10-10 15:48:09,262 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 61 [2018-10-10 15:48:09,553 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 77 [2018-10-10 15:48:09,932 WARN L178 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 91 [2018-10-10 15:48:10,377 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 58 [2018-10-10 15:48:10,721 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 85 [2018-10-10 15:48:11,140 WARN L178 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 97 [2018-10-10 15:48:11,856 WARN L178 SmtUtils]: Spent 298.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 108 [2018-10-10 15:48:12,359 WARN L178 SmtUtils]: Spent 336.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 115 [2018-10-10 15:48:12,616 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 74 [2018-10-10 15:48:12,804 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 67 [2018-10-10 15:48:13,420 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 89 [2018-10-10 15:48:13,777 WARN L178 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 105 [2018-10-10 15:48:14,167 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 67 [2018-10-10 15:48:14,470 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 90 [2018-10-10 15:48:14,762 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 83 [2018-10-10 15:48:15,999 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 125 [2018-10-10 15:48:16,336 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 131 [2018-10-10 15:48:16,675 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 99 [2018-10-10 15:48:17,011 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 111 [2018-10-10 15:48:17,575 WARN L178 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 125 [2018-10-10 15:48:17,983 WARN L178 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 139 [2018-10-10 15:48:19,339 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 98 [2018-10-10 15:48:19,644 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 100 [2018-10-10 15:48:20,944 WARN L178 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 107 [2018-10-10 15:48:24,651 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:48:24,651 INFO L93 Difference]: Finished difference Result 384 states and 386 transitions. [2018-10-10 15:48:24,652 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 106 states. [2018-10-10 15:48:24,652 INFO L78 Accepts]: Start accepts. Automaton has 84 states. Word has length 254 [2018-10-10 15:48:24,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:48:24,654 INFO L225 Difference]: With dead ends: 384 [2018-10-10 15:48:24,654 INFO L226 Difference]: Without dead ends: 384 [2018-10-10 15:48:24,656 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 6 SyntacticMatches, 1 SemanticMatches, 182 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8395 ImplicationChecksByTransitivity, 27.2s TimeCoverageRelationStatistics Valid=1610, Invalid=32062, Unknown=0, NotChecked=0, Total=33672 [2018-10-10 15:48:24,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 384 states. [2018-10-10 15:48:24,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 384 to 330. [2018-10-10 15:48:24,661 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 330 states. [2018-10-10 15:48:24,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 330 states to 330 states and 332 transitions. [2018-10-10 15:48:24,662 INFO L78 Accepts]: Start accepts. Automaton has 330 states and 332 transitions. Word has length 254 [2018-10-10 15:48:24,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:48:24,663 INFO L481 AbstractCegarLoop]: Abstraction has 330 states and 332 transitions. [2018-10-10 15:48:24,663 INFO L482 AbstractCegarLoop]: Interpolant automaton has 84 states. [2018-10-10 15:48:24,663 INFO L276 IsEmpty]: Start isEmpty. Operand 330 states and 332 transitions. [2018-10-10 15:48:24,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2018-10-10 15:48:24,664 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:48:24,665 INFO L375 BasicCegarLoop]: trace histogram [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, 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] [2018-10-10 15:48:24,665 INFO L424 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:48:24,665 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:48:24,665 INFO L82 PathProgramCache]: Analyzing trace with hash -1048310225, now seen corresponding path program 9 times [2018-10-10 15:48:24,666 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:48:24,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:48:29,565 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 0 proven. 293 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:48:29,566 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:48:29,566 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [78] total 78 [2018-10-10 15:48:29,566 INFO L460 AbstractCegarLoop]: Interpolant automaton has 78 states [2018-10-10 15:48:29,567 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 78 interpolants. [2018-10-10 15:48:29,567 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=294, Invalid=5712, Unknown=0, NotChecked=0, Total=6006 [2018-10-10 15:48:29,567 INFO L87 Difference]: Start difference. First operand 330 states and 332 transitions. Second operand 78 states. [2018-10-10 15:48:31,212 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 59 [2018-10-10 15:48:31,500 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 62 [2018-10-10 15:48:31,770 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 64 [2018-10-10 15:48:31,955 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 59 [2018-10-10 15:48:33,416 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-10 15:48:33,701 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 71 [2018-10-10 15:48:34,184 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 77 [2018-10-10 15:48:34,518 WARN L178 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 79 [2018-10-10 15:48:34,728 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 52 [2018-10-10 15:48:35,530 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 58 [2018-10-10 15:48:35,762 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 64 [2018-10-10 15:48:36,282 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 60 [2018-10-10 15:48:36,512 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 68 [2018-10-10 15:48:36,797 WARN L178 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 70 [2018-10-10 15:48:37,005 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 65 [2018-10-10 15:48:38,368 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 66 [2018-10-10 15:48:38,663 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 68 [2018-10-10 15:48:39,191 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 61 [2018-10-10 15:48:39,413 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 70 [2018-10-10 15:48:39,818 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 75 [2018-10-10 15:48:40,068 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 80 [2018-10-10 15:48:40,278 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2018-10-10 15:48:41,017 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 68 [2018-10-10 15:48:41,520 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 65 [2018-10-10 15:48:41,766 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:48:41,988 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 62 [2018-10-10 15:48:42,905 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2018-10-10 15:48:43,589 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 73 [2018-10-10 15:48:43,784 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 78 [2018-10-10 15:48:45,440 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 61 [2018-10-10 15:48:46,195 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 66 [2018-10-10 15:48:47,545 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 71 [2018-10-10 15:48:47,921 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 69 [2018-10-10 15:48:48,231 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 64 [2018-10-10 15:48:50,595 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 60 [2018-10-10 15:48:50,811 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 75 [2018-10-10 15:48:51,096 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 81 [2018-10-10 15:48:51,361 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 87 [2018-10-10 15:48:51,544 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 67 [2018-10-10 15:48:51,755 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 68 [2018-10-10 15:48:52,091 WARN L178 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 73 [2018-10-10 15:48:52,369 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 78 [2018-10-10 15:48:53,234 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:48:53,234 INFO L93 Difference]: Finished difference Result 487 states and 490 transitions. [2018-10-10 15:48:53,234 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 117 states. [2018-10-10 15:48:53,234 INFO L78 Accepts]: Start accepts. Automaton has 78 states. Word has length 255 [2018-10-10 15:48:53,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:48:53,238 INFO L225 Difference]: With dead ends: 487 [2018-10-10 15:48:53,238 INFO L226 Difference]: Without dead ends: 487 [2018-10-10 15:48:53,239 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 187 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9987 ImplicationChecksByTransitivity, 20.8s TimeCoverageRelationStatistics Valid=2980, Invalid=32552, Unknown=0, NotChecked=0, Total=35532 [2018-10-10 15:48:53,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 487 states. [2018-10-10 15:48:53,246 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 487 to 382. [2018-10-10 15:48:53,246 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 382 states. [2018-10-10 15:48:53,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 385 transitions. [2018-10-10 15:48:53,248 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 385 transitions. Word has length 255 [2018-10-10 15:48:53,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:48:53,248 INFO L481 AbstractCegarLoop]: Abstraction has 382 states and 385 transitions. [2018-10-10 15:48:53,248 INFO L482 AbstractCegarLoop]: Interpolant automaton has 78 states. [2018-10-10 15:48:53,248 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 385 transitions. [2018-10-10 15:48:53,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2018-10-10 15:48:53,250 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:48:53,250 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:48:53,251 INFO L424 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:48:53,251 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:48:53,251 INFO L82 PathProgramCache]: Analyzing trace with hash 2024961204, now seen corresponding path program 10 times [2018-10-10 15:48:53,252 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:48:53,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:48:55,392 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification that was a NOOP. DAG size: 31 [2018-10-10 15:48:59,665 INFO L134 CoverageAnalysis]: Checked inductivity of 297 backedges. 63 proven. 234 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:48:59,666 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:48:59,666 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [78] total 78 [2018-10-10 15:48:59,666 INFO L460 AbstractCegarLoop]: Interpolant automaton has 78 states [2018-10-10 15:48:59,667 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 78 interpolants. [2018-10-10 15:48:59,667 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=196, Invalid=5810, Unknown=0, NotChecked=0, Total=6006 [2018-10-10 15:48:59,667 INFO L87 Difference]: Start difference. First operand 382 states and 385 transitions. Second operand 78 states. [2018-10-10 15:49:00,898 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 77 [2018-10-10 15:49:01,483 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 81 [2018-10-10 15:49:01,786 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 84 [2018-10-10 15:49:02,029 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 79 [2018-10-10 15:49:02,301 WARN L178 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 71 [2018-10-10 15:49:02,575 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 75 [2018-10-10 15:49:02,876 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 80 [2018-10-10 15:49:03,128 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 82 [2018-10-10 15:49:03,559 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 87 [2018-10-10 15:49:05,177 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 58 [2018-10-10 15:49:05,425 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 62 [2018-10-10 15:49:09,101 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 60 [2018-10-10 15:49:09,572 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 70 [2018-10-10 15:49:09,871 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 72 [2018-10-10 15:49:11,171 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 64 [2018-10-10 15:49:11,436 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 69 [2018-10-10 15:49:13,371 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 67 [2018-10-10 15:49:13,676 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 78 [2018-10-10 15:49:14,355 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 79 [2018-10-10 15:49:14,678 WARN L178 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 83 [2018-10-10 15:49:15,235 WARN L178 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 89 [2018-10-10 15:49:15,648 WARN L178 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 93 [2018-10-10 15:49:16,462 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 65 [2018-10-10 15:49:16,787 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 78 [2018-10-10 15:49:17,434 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 74 [2018-10-10 15:49:17,740 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 15:49:18,253 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 125 [2018-10-10 15:49:18,560 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 72 [2018-10-10 15:49:19,180 WARN L178 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 131 [2018-10-10 15:49:19,598 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 137 [2018-10-10 15:49:19,936 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 102 [2018-10-10 15:49:20,330 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 117 [2018-10-10 15:49:20,991 WARN L178 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 134 [2018-10-10 15:49:21,465 WARN L178 SmtUtils]: Spent 287.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 151 [2018-10-10 15:49:21,759 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 142 [2018-10-10 15:49:21,972 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 125 [2018-10-10 15:49:22,950 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 116 [2018-10-10 15:49:23,628 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 129 [2018-10-10 15:49:23,904 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 126 [2018-10-10 15:49:25,025 WARN L178 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 96 [2018-10-10 15:49:25,349 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 98 [2018-10-10 15:49:26,067 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 104 [2018-10-10 15:49:27,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:49:27,517 INFO L93 Difference]: Finished difference Result 414 states and 416 transitions. [2018-10-10 15:49:27,517 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2018-10-10 15:49:27,517 INFO L78 Accepts]: Start accepts. Automaton has 78 states. Word has length 277 [2018-10-10 15:49:27,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:49:27,519 INFO L225 Difference]: With dead ends: 414 [2018-10-10 15:49:27,519 INFO L226 Difference]: Without dead ends: 331 [2018-10-10 15:49:27,521 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 172 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7528 ImplicationChecksByTransitivity, 23.2s TimeCoverageRelationStatistics Valid=1416, Invalid=28686, Unknown=0, NotChecked=0, Total=30102 [2018-10-10 15:49:27,521 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 331 states. [2018-10-10 15:49:27,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 331 to 331. [2018-10-10 15:49:27,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 331 states. [2018-10-10 15:49:27,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 331 states and 333 transitions. [2018-10-10 15:49:27,526 INFO L78 Accepts]: Start accepts. Automaton has 331 states and 333 transitions. Word has length 277 [2018-10-10 15:49:27,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:49:27,527 INFO L481 AbstractCegarLoop]: Abstraction has 331 states and 333 transitions. [2018-10-10 15:49:27,527 INFO L482 AbstractCegarLoop]: Interpolant automaton has 78 states. [2018-10-10 15:49:27,527 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 333 transitions. [2018-10-10 15:49:27,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2018-10-10 15:49:27,528 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:49:27,529 INFO L375 BasicCegarLoop]: trace histogram [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, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:49:27,529 INFO L424 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:49:27,529 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:49:27,529 INFO L82 PathProgramCache]: Analyzing trace with hash 1850193679, now seen corresponding path program 11 times [2018-10-10 15:49:27,530 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:49:27,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:49:33,056 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 38 [2018-10-10 15:49:35,432 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 42 [2018-10-10 15:49:35,786 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 44 [2018-10-10 15:49:40,974 INFO L134 CoverageAnalysis]: Checked inductivity of 319 backedges. 0 proven. 319 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:49:40,974 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:49:40,975 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [98] total 98 [2018-10-10 15:49:40,975 INFO L460 AbstractCegarLoop]: Interpolant automaton has 98 states [2018-10-10 15:49:40,976 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 98 interpolants. [2018-10-10 15:49:40,976 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=359, Invalid=9147, Unknown=0, NotChecked=0, Total=9506 [2018-10-10 15:49:40,976 INFO L87 Difference]: Start difference. First operand 331 states and 333 transitions. Second operand 98 states. [2018-10-10 15:49:43,042 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 79 [2018-10-10 15:49:43,485 WARN L178 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 82 [2018-10-10 15:49:43,845 WARN L178 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 85 [2018-10-10 15:49:44,173 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 80 [2018-10-10 15:49:45,212 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 55 [2018-10-10 15:49:45,788 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 69 [2018-10-10 15:49:46,166 WARN L178 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 76 [2018-10-10 15:49:46,813 WARN L178 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 84 [2018-10-10 15:49:47,284 WARN L178 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 88 [2018-10-10 15:49:47,556 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 48 [2018-10-10 15:49:48,771 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 57 [2018-10-10 15:49:49,157 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 78 [2018-10-10 15:49:49,701 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 60 [2018-10-10 15:49:50,098 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 79 [2018-10-10 15:49:50,528 WARN L178 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 88 [2018-10-10 15:49:50,918 WARN L178 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 91 [2018-10-10 15:49:51,280 WARN L178 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 86 [2018-10-10 15:49:51,959 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 61 [2018-10-10 15:49:52,178 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 63 [2018-10-10 15:49:52,560 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 68 [2018-10-10 15:49:52,911 WARN L178 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 77 [2018-10-10 15:49:53,211 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 67 [2018-10-10 15:49:53,615 WARN L178 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 81 [2018-10-10 15:49:54,027 WARN L178 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 83 [2018-10-10 15:49:54,448 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 57 [2018-10-10 15:49:54,786 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 74 [2018-10-10 15:49:55,184 WARN L178 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 85 [2018-10-10 15:49:55,865 WARN L178 SmtUtils]: Spent 272.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 90 [2018-10-10 15:49:56,340 WARN L178 SmtUtils]: Spent 303.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 94 [2018-10-10 15:49:56,713 WARN L178 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 72 [2018-10-10 15:49:56,988 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 67 [2018-10-10 15:49:57,400 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 70 [2018-10-10 15:49:57,740 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 72 [2018-10-10 15:49:58,461 WARN L178 SmtUtils]: Spent 283.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 91 [2018-10-10 15:49:58,989 WARN L178 SmtUtils]: Spent 339.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 97 [2018-10-10 15:49:59,515 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 71 [2018-10-10 15:49:59,990 WARN L178 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 93 [2018-10-10 15:50:00,523 WARN L178 SmtUtils]: Spent 340.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 105 [2018-10-10 15:50:01,020 WARN L178 SmtUtils]: Spent 355.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 106 [2018-10-10 15:50:01,497 WARN L178 SmtUtils]: Spent 331.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 101 [2018-10-10 15:50:01,896 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 45 [2018-10-10 15:50:02,171 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 50 [2018-10-10 15:50:02,382 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 51 [2018-10-10 15:50:02,745 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 57 [2018-10-10 15:50:03,102 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 66 [2018-10-10 15:50:03,519 WARN L178 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 83 [2018-10-10 15:50:04,085 WARN L178 SmtUtils]: Spent 350.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 97 [2018-10-10 15:50:04,636 WARN L178 SmtUtils]: Spent 353.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 99 [2018-10-10 15:50:05,099 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 64 [2018-10-10 15:50:05,521 WARN L178 SmtUtils]: Spent 243.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 89 [2018-10-10 15:50:06,077 WARN L178 SmtUtils]: Spent 377.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 114 [2018-10-10 15:50:06,970 WARN L178 SmtUtils]: Spent 453.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 124 [2018-10-10 15:50:07,646 WARN L178 SmtUtils]: Spent 498.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 134 [2018-10-10 15:50:08,293 WARN L178 SmtUtils]: Spent 421.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 119 [2018-10-10 15:50:08,795 WARN L178 SmtUtils]: Spent 370.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 109 [2018-10-10 15:50:09,438 WARN L178 SmtUtils]: Spent 379.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 111 [2018-10-10 15:50:10,018 WARN L178 SmtUtils]: Spent 386.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 113 [2018-10-10 15:50:10,729 WARN L178 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 94 [2018-10-10 15:50:11,131 WARN L178 SmtUtils]: Spent 278.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 100 [2018-10-10 15:50:11,392 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 63 [2018-10-10 15:50:11,717 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 82 [2018-10-10 15:50:12,076 WARN L178 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 91 [2018-10-10 15:50:12,450 WARN L178 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 94 [2018-10-10 15:50:12,796 WARN L178 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 89 [2018-10-10 15:50:13,512 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 52 [2018-10-10 15:50:13,723 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 54 [2018-10-10 15:50:13,991 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 70 [2018-10-10 15:50:14,290 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 76 [2018-10-10 15:50:14,581 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 78 [2018-10-10 15:50:15,024 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 67 [2018-10-10 15:50:15,308 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 78 [2018-10-10 15:50:15,646 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 80 [2018-10-10 15:50:15,965 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 82 [2018-10-10 15:50:16,491 WARN L178 SmtUtils]: Spent 402.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 104 [2018-10-10 15:50:16,936 WARN L178 SmtUtils]: Spent 338.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 99 [2018-10-10 15:50:17,354 WARN L178 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 81 [2018-10-10 15:50:17,644 WARN L178 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 63 [2018-10-10 15:50:17,990 WARN L178 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 85 [2018-10-10 15:50:18,324 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 78 [2018-10-10 15:50:18,584 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 97 [2018-10-10 15:50:18,897 WARN L178 SmtUtils]: Spent 149.00 ms on a formula simplification that was a NOOP. DAG size: 114 [2018-10-10 15:50:19,486 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2018-10-10 15:50:19,849 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification that was a NOOP. DAG size: 128 [2018-10-10 15:50:20,331 WARN L178 SmtUtils]: Spent 301.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 103 [2018-10-10 15:50:20,738 WARN L178 SmtUtils]: Spent 285.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 100 [2018-10-10 15:50:21,232 WARN L178 SmtUtils]: Spent 325.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 111 [2018-10-10 15:50:21,877 WARN L178 SmtUtils]: Spent 299.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 108 [2018-10-10 15:50:22,429 WARN L178 SmtUtils]: Spent 369.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 124 [2018-10-10 15:50:23,031 WARN L178 SmtUtils]: Spent 424.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 137 [2018-10-10 15:50:23,360 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 123 [2018-10-10 15:50:23,616 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 110 [2018-10-10 15:50:24,039 WARN L178 SmtUtils]: Spent 250.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 108 [2018-10-10 15:50:24,619 WARN L178 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 95 [2018-10-10 15:50:25,020 WARN L178 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 101 [2018-10-10 15:50:25,446 WARN L178 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 107 [2018-10-10 15:50:25,782 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 87 [2018-10-10 15:50:26,169 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 88 [2018-10-10 15:50:26,771 WARN L178 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 93 [2018-10-10 15:50:27,172 WARN L178 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 98 [2018-10-10 15:50:29,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:50:29,225 INFO L93 Difference]: Finished difference Result 408 states and 410 transitions. [2018-10-10 15:50:29,225 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 129 states. [2018-10-10 15:50:29,225 INFO L78 Accepts]: Start accepts. Automaton has 98 states. Word has length 278 [2018-10-10 15:50:29,225 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:50:29,227 INFO L225 Difference]: With dead ends: 408 [2018-10-10 15:50:29,227 INFO L226 Difference]: Without dead ends: 408 [2018-10-10 15:50:29,229 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 4 SyntacticMatches, 7 SemanticMatches, 220 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14147 ImplicationChecksByTransitivity, 49.2s TimeCoverageRelationStatistics Valid=3031, Invalid=46031, Unknown=0, NotChecked=0, Total=49062 [2018-10-10 15:50:29,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 408 states. [2018-10-10 15:50:29,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 408 to 354. [2018-10-10 15:50:29,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 354 states. [2018-10-10 15:50:29,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 356 transitions. [2018-10-10 15:50:29,235 INFO L78 Accepts]: Start accepts. Automaton has 354 states and 356 transitions. Word has length 278 [2018-10-10 15:50:29,235 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:50:29,235 INFO L481 AbstractCegarLoop]: Abstraction has 354 states and 356 transitions. [2018-10-10 15:50:29,236 INFO L482 AbstractCegarLoop]: Interpolant automaton has 98 states. [2018-10-10 15:50:29,236 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 356 transitions. [2018-10-10 15:50:29,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2018-10-10 15:50:29,237 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:50:29,238 INFO L375 BasicCegarLoop]: trace histogram [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, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:50:29,238 INFO L424 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:50:29,238 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:50:29,238 INFO L82 PathProgramCache]: Analyzing trace with hash -1656483281, now seen corresponding path program 12 times [2018-10-10 15:50:29,239 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:50:29,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:50:42,671 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 0 proven. 368 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:50:42,671 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:50:42,672 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [104] total 104 [2018-10-10 15:50:42,672 INFO L460 AbstractCegarLoop]: Interpolant automaton has 104 states [2018-10-10 15:50:42,672 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 104 interpolants. [2018-10-10 15:50:42,672 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=325, Invalid=10387, Unknown=0, NotChecked=0, Total=10712 [2018-10-10 15:50:42,673 INFO L87 Difference]: Start difference. First operand 354 states and 356 transitions. Second operand 104 states. [2018-10-10 15:50:45,598 WARN L178 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 93 [2018-10-10 15:50:46,067 WARN L178 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 96 [2018-10-10 15:50:46,472 WARN L178 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 99 [2018-10-10 15:50:46,855 WARN L178 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 94 [2018-10-10 15:50:48,125 WARN L178 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 55 [2018-10-10 15:50:48,871 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 69 [2018-10-10 15:50:49,298 WARN L178 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 76 [2018-10-10 15:50:50,107 WARN L178 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 82 [2018-10-10 15:50:50,611 WARN L178 SmtUtils]: Spent 272.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 86 [2018-10-10 15:50:50,927 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 46 [2018-10-10 15:50:52,207 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 55 [2018-10-10 15:50:52,650 WARN L178 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 84 [2018-10-10 15:50:53,339 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 68 [2018-10-10 15:50:53,817 WARN L178 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 93 [2018-10-10 15:50:54,310 WARN L178 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 102 [2018-10-10 15:50:54,763 WARN L178 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 105 [2018-10-10 15:50:55,173 WARN L178 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 100 [2018-10-10 15:50:56,408 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 52 [2018-10-10 15:50:56,705 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 61 [2018-10-10 15:50:57,033 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 69 [2018-10-10 15:50:57,443 WARN L178 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 83 [2018-10-10 15:50:57,882 WARN L178 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 85 [2018-10-10 15:50:58,412 WARN L178 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 57 [2018-10-10 15:50:58,784 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 75 [2018-10-10 15:50:59,192 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 86 [2018-10-10 15:50:59,993 WARN L178 SmtUtils]: Spent 243.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 91 [2018-10-10 15:51:00,511 WARN L178 SmtUtils]: Spent 278.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 95 [2018-10-10 15:51:00,877 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 63 [2018-10-10 15:51:01,112 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 59 [2018-10-10 15:51:01,520 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 61 [2018-10-10 15:51:01,854 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 63 [2018-10-10 15:51:02,632 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 81 [2018-10-10 15:51:03,080 WARN L178 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 86 [2018-10-10 15:51:03,973 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 74 [2018-10-10 15:51:04,355 WARN L178 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 85 [2018-10-10 15:51:04,680 WARN L178 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 88 [2018-10-10 15:51:04,987 WARN L178 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 83 [2018-10-10 15:51:06,155 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 61 [2018-10-10 15:51:06,500 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 72 [2018-10-10 15:51:06,918 WARN L178 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 89 [2018-10-10 15:51:07,443 WARN L178 SmtUtils]: Spent 287.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 105 [2018-10-10 15:51:07,981 WARN L178 SmtUtils]: Spent 294.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 107 [2018-10-10 15:51:08,554 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 68 [2018-10-10 15:51:09,033 WARN L178 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 98 [2018-10-10 15:51:09,560 WARN L178 SmtUtils]: Spent 292.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 106 [2018-10-10 15:51:10,515 WARN L178 SmtUtils]: Spent 368.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 112 [2018-10-10 15:51:11,175 WARN L178 SmtUtils]: Spent 411.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 116 [2018-10-10 15:51:11,665 WARN L178 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 76 [2018-10-10 15:51:12,029 WARN L178 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 72 [2018-10-10 15:51:12,657 WARN L178 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 74 [2018-10-10 15:51:13,105 WARN L178 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 76 [2018-10-10 15:51:14,080 WARN L178 SmtUtils]: Spent 413.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 104 [2018-10-10 15:51:14,841 WARN L178 SmtUtils]: Spent 516.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 118 [2018-10-10 15:51:15,630 WARN L178 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 80 [2018-10-10 15:51:16,362 WARN L178 SmtUtils]: Spent 468.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 120 [2018-10-10 15:51:17,138 WARN L178 SmtUtils]: Spent 505.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 128 [2018-10-10 15:51:17,798 WARN L178 SmtUtils]: Spent 469.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 123 [2018-10-10 15:51:18,154 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 49 [2018-10-10 15:51:18,440 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 52 [2018-10-10 15:51:18,667 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 56 [2018-10-10 15:51:19,143 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 66 [2018-10-10 15:51:19,581 WARN L178 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 76 [2018-10-10 15:51:20,101 WARN L178 SmtUtils]: Spent 307.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 102 [2018-10-10 15:51:20,824 WARN L178 SmtUtils]: Spent 492.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 124 [2018-10-10 15:51:22,002 WARN L178 SmtUtils]: Spent 333.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 122 [2018-10-10 15:51:22,699 WARN L178 SmtUtils]: Spent 415.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 138 [2018-10-10 15:51:23,803 WARN L178 SmtUtils]: Spent 485.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 150 [2018-10-10 15:51:24,583 WARN L178 SmtUtils]: Spent 540.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 162 [2018-10-10 15:51:24,887 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 85 [2018-10-10 15:51:25,499 WARN L178 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 97 [2018-10-10 15:51:25,999 WARN L178 SmtUtils]: Spent 351.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 117 [2018-10-10 15:51:26,497 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 93 [2018-10-10 15:51:26,732 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 86 [2018-10-10 15:51:27,267 WARN L178 SmtUtils]: Spent 314.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 115 [2018-10-10 15:51:27,887 WARN L178 SmtUtils]: Spent 391.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 128 [2018-10-10 15:51:28,971 WARN L178 SmtUtils]: Spent 473.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 138 [2018-10-10 15:51:29,771 WARN L178 SmtUtils]: Spent 544.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 145 [2018-10-10 15:51:30,490 WARN L178 SmtUtils]: Spent 450.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 128 [2018-10-10 15:51:31,098 WARN L178 SmtUtils]: Spent 426.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 126 [2018-10-10 15:51:31,859 WARN L178 SmtUtils]: Spent 488.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 143 [2018-10-10 15:51:32,857 WARN L178 SmtUtils]: Spent 447.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 141 [2018-10-10 15:51:33,700 WARN L178 SmtUtils]: Spent 557.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 161 [2018-10-10 15:51:34,597 WARN L178 SmtUtils]: Spent 601.00 ms on a formula simplification. DAG size of input: 233 DAG size of output: 180 [2018-10-10 15:51:35,037 WARN L178 SmtUtils]: Spent 193.00 ms on a formula simplification that was a NOOP. DAG size: 161 [2018-10-10 15:51:35,335 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification that was a NOOP. DAG size: 142 [2018-10-10 15:51:35,729 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 141 [2018-10-10 15:51:36,110 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification that was a NOOP. DAG size: 143 [2018-10-10 15:51:36,653 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 124 [2018-10-10 15:51:37,020 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 131 [2018-10-10 15:51:37,423 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification that was a NOOP. DAG size: 137 [2018-10-10 15:51:37,898 WARN L178 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 113 [2018-10-10 15:51:38,389 WARN L178 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 118 [2018-10-10 15:51:38,894 WARN L178 SmtUtils]: Spent 283.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 120 [2018-10-10 15:51:39,710 WARN L178 SmtUtils]: Spent 307.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 129 [2018-10-10 15:51:40,257 WARN L178 SmtUtils]: Spent 314.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 138 [2018-10-10 15:51:40,591 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2018-10-10 15:51:40,815 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 112 [2018-10-10 15:51:41,135 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 107 [2018-10-10 15:51:41,945 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 98 [2018-10-10 15:51:42,246 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 103 [2018-10-10 15:51:43,254 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 108 [2018-10-10 15:51:43,572 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 105 [2018-10-10 15:51:43,797 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2018-10-10 15:51:44,116 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 99 [2018-10-10 15:51:44,739 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2018-10-10 15:51:46,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:51:46,063 INFO L93 Difference]: Finished difference Result 450 states and 452 transitions. [2018-10-10 15:51:46,063 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2018-10-10 15:51:46,063 INFO L78 Accepts]: Start accepts. Automaton has 104 states. Word has length 301 [2018-10-10 15:51:46,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:51:46,066 INFO L225 Difference]: With dead ends: 450 [2018-10-10 15:51:46,066 INFO L226 Difference]: Without dead ends: 450 [2018-10-10 15:51:46,068 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 243 GetRequests, 6 SyntacticMatches, 4 SemanticMatches, 233 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15392 ImplicationChecksByTransitivity, 55.7s TimeCoverageRelationStatistics Valid=2355, Invalid=52635, Unknown=0, NotChecked=0, Total=54990 [2018-10-10 15:51:46,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 450 states. [2018-10-10 15:51:46,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 450 to 377. [2018-10-10 15:51:46,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 377 states. [2018-10-10 15:51:46,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 379 transitions. [2018-10-10 15:51:46,075 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 379 transitions. Word has length 301 [2018-10-10 15:51:46,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:51:46,075 INFO L481 AbstractCegarLoop]: Abstraction has 377 states and 379 transitions. [2018-10-10 15:51:46,075 INFO L482 AbstractCegarLoop]: Interpolant automaton has 104 states. [2018-10-10 15:51:46,076 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 379 transitions. [2018-10-10 15:51:46,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2018-10-10 15:51:46,077 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:51:46,077 INFO L375 BasicCegarLoop]: trace histogram [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, 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] [2018-10-10 15:51:46,078 INFO L424 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:51:46,078 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:51:46,078 INFO L82 PathProgramCache]: Analyzing trace with hash 1253835466, now seen corresponding path program 13 times [2018-10-10 15:51:46,079 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:51:46,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:51:47,292 WARN L178 SmtUtils]: Spent 264.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 13 [2018-10-10 15:51:53,971 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 46 [2018-10-10 15:51:54,227 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 43 [2018-10-10 15:51:54,490 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 45 [2018-10-10 15:51:54,972 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 37 [2018-10-10 15:51:55,227 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 37 [2018-10-10 15:51:55,545 WARN L178 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 43 [2018-10-10 15:51:59,170 INFO L134 CoverageAnalysis]: Checked inductivity of 483 backedges. 0 proven. 483 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:51:59,170 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:51:59,170 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [105] total 105 [2018-10-10 15:51:59,170 INFO L460 AbstractCegarLoop]: Interpolant automaton has 105 states [2018-10-10 15:51:59,171 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 105 interpolants. [2018-10-10 15:51:59,171 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=458, Invalid=10462, Unknown=0, NotChecked=0, Total=10920 [2018-10-10 15:51:59,171 INFO L87 Difference]: Start difference. First operand 377 states and 379 transitions. Second operand 105 states. [2018-10-10 15:52:01,437 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 58 [2018-10-10 15:52:01,738 WARN L178 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 61 [2018-10-10 15:52:01,981 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 64 [2018-10-10 15:52:02,218 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 59 [2018-10-10 15:52:04,012 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 60 [2018-10-10 15:52:04,478 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 56 [2018-10-10 15:52:04,834 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 69 [2018-10-10 15:52:05,296 WARN L178 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 88 [2018-10-10 15:52:05,838 WARN L178 SmtUtils]: Spent 283.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 89 [2018-10-10 15:52:06,492 WARN L178 SmtUtils]: Spent 320.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 95 [2018-10-10 15:52:07,045 WARN L178 SmtUtils]: Spent 356.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 97 [2018-10-10 15:52:07,387 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 60 [2018-10-10 15:52:07,646 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 60 [2018-10-10 15:52:08,035 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 62 [2018-10-10 15:52:08,665 WARN L178 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 70 [2018-10-10 15:52:09,091 WARN L178 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 83 [2018-10-10 15:52:09,562 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 59 [2018-10-10 15:52:09,988 WARN L178 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 75 [2018-10-10 15:52:10,434 WARN L178 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 83 [2018-10-10 15:52:10,856 WARN L178 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 86 [2018-10-10 15:52:11,203 WARN L178 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 81 [2018-10-10 15:52:11,619 WARN L178 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 72 [2018-10-10 15:52:12,047 WARN L178 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 76 [2018-10-10 15:52:12,528 WARN L178 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 79 [2018-10-10 15:52:12,958 WARN L178 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 81 [2018-10-10 15:52:13,586 WARN L178 SmtUtils]: Spent 340.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 85 [2018-10-10 15:52:14,114 WARN L178 SmtUtils]: Spent 304.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 85 [2018-10-10 15:52:14,636 WARN L178 SmtUtils]: Spent 298.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 83 [2018-10-10 15:52:15,093 WARN L178 SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 83 [2018-10-10 15:52:15,522 WARN L178 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 87 [2018-10-10 15:52:16,281 WARN L178 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 71 [2018-10-10 15:52:16,800 WARN L178 SmtUtils]: Spent 345.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 96 [2018-10-10 15:52:17,544 WARN L178 SmtUtils]: Spent 384.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 104 [2018-10-10 15:52:18,135 WARN L178 SmtUtils]: Spent 435.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 112 [2018-10-10 15:52:18,650 WARN L178 SmtUtils]: Spent 310.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 93 [2018-10-10 15:52:19,054 WARN L178 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 85 [2018-10-10 15:52:19,596 WARN L178 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 87 [2018-10-10 15:52:20,063 WARN L178 SmtUtils]: Spent 293.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 90 [2018-10-10 15:52:20,980 WARN L178 SmtUtils]: Spent 377.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 100 [2018-10-10 15:52:21,548 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 63 [2018-10-10 15:52:22,137 WARN L178 SmtUtils]: Spent 370.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 85 [2018-10-10 15:52:22,791 WARN L178 SmtUtils]: Spent 444.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 97 [2018-10-10 15:52:23,448 WARN L178 SmtUtils]: Spent 504.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 99 [2018-10-10 15:52:23,906 WARN L178 SmtUtils]: Spent 320.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 93 [2018-10-10 15:52:25,082 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 49 [2018-10-10 15:52:25,436 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 57 [2018-10-10 15:52:25,823 WARN L178 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 66 [2018-10-10 15:52:26,263 WARN L178 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 79 [2018-10-10 15:52:26,719 WARN L178 SmtUtils]: Spent 289.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 81 [2018-10-10 15:52:27,132 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 52 [2018-10-10 15:52:27,525 WARN L178 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 70 [2018-10-10 15:52:28,135 WARN L178 SmtUtils]: Spent 417.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 100 [2018-10-10 15:52:28,981 WARN L178 SmtUtils]: Spent 448.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 106 [2018-10-10 15:52:29,631 WARN L178 SmtUtils]: Spent 471.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 112 [2018-10-10 15:52:30,460 WARN L178 SmtUtils]: Spent 610.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 109 [2018-10-10 15:52:31,164 WARN L178 SmtUtils]: Spent 548.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 103 [2018-10-10 15:52:32,009 WARN L178 SmtUtils]: Spent 567.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 106 [2018-10-10 15:52:32,781 WARN L178 SmtUtils]: Spent 576.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 109 [2018-10-10 15:52:33,902 WARN L178 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 64 [2018-10-10 15:52:34,474 WARN L178 SmtUtils]: Spent 422.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 80 [2018-10-10 15:52:35,142 WARN L178 SmtUtils]: Spent 508.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 91 [2018-10-10 15:52:35,905 WARN L178 SmtUtils]: Spent 592.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 98 [2018-10-10 15:52:36,641 WARN L178 SmtUtils]: Spent 578.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 92 [2018-10-10 15:52:36,947 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 37 [2018-10-10 15:52:37,245 WARN L178 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 40 [2018-10-10 15:52:37,555 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 43 [2018-10-10 15:52:37,942 WARN L178 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 45 [2018-10-10 15:52:38,443 WARN L178 SmtUtils]: Spent 331.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 56 [2018-10-10 15:52:39,011 WARN L178 SmtUtils]: Spent 388.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 64 [2018-10-10 15:52:39,682 WARN L178 SmtUtils]: Spent 481.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 75 [2018-10-10 15:52:40,500 WARN L178 SmtUtils]: Spent 596.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 89 [2018-10-10 15:52:41,426 WARN L178 SmtUtils]: Spent 694.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 92 [2018-10-10 15:52:41,849 WARN L178 SmtUtils]: Spent 250.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 57 [2018-10-10 15:52:42,314 WARN L178 SmtUtils]: Spent 284.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 74 [2018-10-10 15:52:42,986 WARN L178 SmtUtils]: Spent 482.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 107 [2018-10-10 15:52:43,733 WARN L178 SmtUtils]: Spent 516.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 113 [2018-10-10 15:52:44,467 WARN L178 SmtUtils]: Spent 538.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 119 [2018-10-10 15:52:44,906 WARN L178 SmtUtils]: Spent 285.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 86 [2018-10-10 15:52:45,307 WARN L178 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 80 [2018-10-10 15:52:45,730 WARN L178 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 83 [2018-10-10 15:52:46,137 WARN L178 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 85 [2018-10-10 15:52:46,827 WARN L178 SmtUtils]: Spent 477.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 96 [2018-10-10 15:52:47,163 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 71 [2018-10-10 15:52:47,555 WARN L178 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 86 [2018-10-10 15:52:48,162 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 81 [2018-10-10 15:52:48,560 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 87 [2018-10-10 15:52:48,993 WARN L178 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 93 [2018-10-10 15:52:49,343 WARN L178 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 73 [2018-10-10 15:52:49,699 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 74 [2018-10-10 15:52:50,382 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 79 [2018-10-10 15:52:50,775 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 84 [2018-10-10 15:52:52,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:52:52,811 INFO L93 Difference]: Finished difference Result 424 states and 426 transitions. [2018-10-10 15:52:52,812 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 117 states. [2018-10-10 15:52:52,812 INFO L78 Accepts]: Start accepts. Automaton has 105 states. Word has length 302 [2018-10-10 15:52:52,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:52:52,815 INFO L225 Difference]: With dead ends: 424 [2018-10-10 15:52:52,815 INFO L226 Difference]: Without dead ends: 424 [2018-10-10 15:52:52,817 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 7 SyntacticMatches, 5 SemanticMatches, 216 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12156 ImplicationChecksByTransitivity, 54.5s TimeCoverageRelationStatistics Valid=3841, Invalid=43465, Unknown=0, NotChecked=0, Total=47306 [2018-10-10 15:52:52,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 424 states. [2018-10-10 15:52:52,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 424 to 377. [2018-10-10 15:52:52,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 377 states. [2018-10-10 15:52:52,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 377 states to 377 states and 379 transitions. [2018-10-10 15:52:52,823 INFO L78 Accepts]: Start accepts. Automaton has 377 states and 379 transitions. Word has length 302 [2018-10-10 15:52:52,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:52:52,824 INFO L481 AbstractCegarLoop]: Abstraction has 377 states and 379 transitions. [2018-10-10 15:52:52,824 INFO L482 AbstractCegarLoop]: Interpolant automaton has 105 states. [2018-10-10 15:52:52,824 INFO L276 IsEmpty]: Start isEmpty. Operand 377 states and 379 transitions. [2018-10-10 15:52:52,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2018-10-10 15:52:52,826 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:52:52,826 INFO L375 BasicCegarLoop]: trace histogram [5, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:52:52,826 INFO L424 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:52:52,826 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:52:52,827 INFO L82 PathProgramCache]: Analyzing trace with hash 1623405327, now seen corresponding path program 14 times [2018-10-10 15:52:52,827 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:52:52,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:52:53,743 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-10 15:52:54,012 WARN L178 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 13 [2018-10-10 15:53:01,250 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 58 [2018-10-10 15:53:07,913 INFO L134 CoverageAnalysis]: Checked inductivity of 440 backedges. 0 proven. 440 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 15:53:07,913 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 15:53:07,913 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [107] total 107 [2018-10-10 15:53:07,914 INFO L460 AbstractCegarLoop]: Interpolant automaton has 107 states [2018-10-10 15:53:07,914 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 107 interpolants. [2018-10-10 15:53:07,914 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=308, Invalid=11034, Unknown=0, NotChecked=0, Total=11342 [2018-10-10 15:53:07,914 INFO L87 Difference]: Start difference. First operand 377 states and 379 transitions. Second operand 107 states. [2018-10-10 15:53:10,011 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 103 [2018-10-10 15:53:11,159 WARN L178 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 107 [2018-10-10 15:53:11,663 WARN L178 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 113 [2018-10-10 15:53:12,074 WARN L178 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 106 [2018-10-10 15:53:13,651 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 53 [2018-10-10 15:53:14,272 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 65 [2018-10-10 15:53:14,644 WARN L178 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 74 [2018-10-10 15:53:15,357 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 82 [2018-10-10 15:53:15,780 WARN L178 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 86 [2018-10-10 15:53:16,093 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 57 [2018-10-10 15:53:16,659 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 57 [2018-10-10 15:53:17,363 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 65 [2018-10-10 15:53:17,795 WARN L178 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 98 [2018-10-10 15:53:18,470 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 80 [2018-10-10 15:53:18,990 WARN L178 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 108 [2018-10-10 15:53:19,488 WARN L178 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 113 [2018-10-10 15:53:19,901 WARN L178 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 106 [2018-10-10 15:53:20,508 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 66 [2018-10-10 15:53:20,862 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 73 [2018-10-10 15:53:21,125 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 75 [2018-10-10 15:53:21,571 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 77 [2018-10-10 15:53:21,940 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 82 [2018-10-10 15:53:22,536 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 67 [2018-10-10 15:53:23,396 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 62 [2018-10-10 15:53:23,718 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 68 [2018-10-10 15:53:24,401 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 76 [2018-10-10 15:53:24,790 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 78 [2018-10-10 15:53:25,101 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 54 [2018-10-10 15:53:25,951 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 56 [2018-10-10 15:53:26,650 WARN L178 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 73 [2018-10-10 15:53:27,035 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 78 [2018-10-10 15:53:28,157 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 72 [2018-10-10 15:53:29,735 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 61 [2018-10-10 15:53:30,117 WARN L178 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 80 [2018-10-10 15:53:30,587 WARN L178 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 93 [2018-10-10 15:53:31,217 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 66 [2018-10-10 15:53:31,683 WARN L178 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 95 [2018-10-10 15:53:32,180 WARN L178 SmtUtils]: Spent 264.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 101 [2018-10-10 15:53:33,108 WARN L178 SmtUtils]: Spent 309.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 107 [2018-10-10 15:53:33,730 WARN L178 SmtUtils]: Spent 354.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 111 [2018-10-10 15:53:34,108 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 60 [2018-10-10 15:53:34,358 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 58 [2018-10-10 15:53:34,770 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 60 [2018-10-10 15:53:35,108 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 62 [2018-10-10 15:53:35,902 WARN L178 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 85 [2018-10-10 15:53:36,396 WARN L178 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 92 [2018-10-10 15:53:37,660 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 88 [2018-10-10 15:53:37,966 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 81 [2018-10-10 15:53:38,510 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 51 [2018-10-10 15:53:38,849 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 54 [2018-10-10 15:53:39,135 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 56 [2018-10-10 15:53:39,818 WARN L178 SmtUtils]: Spent 366.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 63 [2018-10-10 15:53:40,584 WARN L178 SmtUtils]: Spent 504.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 82 [2018-10-10 15:53:41,584 WARN L178 SmtUtils]: Spent 737.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 112 [2018-10-10 15:53:42,993 WARN L178 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 181 DAG size of output: 147 [2018-10-10 15:53:43,685 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2018-10-10 15:53:44,472 WARN L178 SmtUtils]: Spent 472.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 162 [2018-10-10 15:53:45,387 WARN L178 SmtUtils]: Spent 587.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 192 [2018-10-10 15:53:46,806 WARN L178 SmtUtils]: Spent 676.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 216 [2018-10-10 15:53:47,916 WARN L178 SmtUtils]: Spent 770.00 ms on a formula simplification. DAG size of input: 237 DAG size of output: 236 [2018-10-10 15:53:48,346 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification that was a NOOP. DAG size: 129 [2018-10-10 15:53:48,629 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 109 [2018-10-10 15:53:49,177 WARN L178 SmtUtils]: Spent 318.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 142 [2018-10-10 15:53:49,865 WARN L178 SmtUtils]: Spent 471.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 164 [2018-10-10 15:53:50,434 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 110 [2018-10-10 15:53:50,711 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 101 [2018-10-10 15:53:51,390 WARN L178 SmtUtils]: Spent 406.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 149 [2018-10-10 15:53:52,186 WARN L178 SmtUtils]: Spent 474.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 181 [2018-10-10 15:53:53,436 WARN L178 SmtUtils]: Spent 530.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 187 [2018-10-10 15:53:54,355 WARN L178 SmtUtils]: Spent 566.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 193 [2018-10-10 15:53:55,116 WARN L178 SmtUtils]: Spent 433.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 157 [2018-10-10 15:53:55,982 WARN L178 SmtUtils]: Spent 509.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 177 [2018-10-10 15:53:57,289 WARN L178 SmtUtils]: Spent 547.00 ms on a formula simplification. DAG size of input: 221 DAG size of output: 199 [2018-10-10 15:53:58,288 WARN L178 SmtUtils]: Spent 624.00 ms on a formula simplification. DAG size of input: 243 DAG size of output: 221 [2018-10-10 15:53:58,783 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification that was a NOOP. DAG size: 182 [2018-10-10 15:53:59,131 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2018-10-10 15:53:59,585 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2018-10-10 15:54:00,291 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 137 [2018-10-10 15:54:00,697 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 143 [2018-10-10 15:54:01,129 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 149 [2018-10-10 15:54:01,619 WARN L178 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 118 [2018-10-10 15:54:02,156 WARN L178 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 129 [2018-10-10 15:54:03,079 WARN L178 SmtUtils]: Spent 264.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 142 [2018-10-10 15:54:03,678 WARN L178 SmtUtils]: Spent 306.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 155 [2018-10-10 15:54:04,072 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 146 [2018-10-10 15:54:04,368 WARN L178 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2018-10-10 15:54:04,746 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 128 [2018-10-10 15:54:05,052 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 92 [2018-10-10 15:54:05,719 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 115 [2018-10-10 15:54:06,084 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 124 [2018-10-10 15:54:07,219 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2018-10-10 15:54:07,609 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2018-10-10 15:54:07,890 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2018-10-10 15:54:08,245 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 116 [2018-10-10 15:54:08,874 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 107 [2018-10-10 15:54:09,220 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 112 [2018-10-10 15:54:10,228 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 117 [2018-10-10 15:54:10,566 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 114 [2018-10-10 15:54:10,823 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 109 [2018-10-10 15:54:11,164 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 108 [2018-10-10 15:54:13,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 15:54:13,217 INFO L93 Difference]: Finished difference Result 477 states and 479 transitions. [2018-10-10 15:54:13,217 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 137 states. [2018-10-10 15:54:13,217 INFO L78 Accepts]: Start accepts. Automaton has 107 states. Word has length 324 [2018-10-10 15:54:13,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 15:54:13,219 INFO L225 Difference]: With dead ends: 477 [2018-10-10 15:54:13,220 INFO L226 Difference]: Without dead ends: 477 [2018-10-10 15:54:13,221 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 242 GetRequests, 3 SyntacticMatches, 5 SemanticMatches, 234 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13156 ImplicationChecksByTransitivity, 57.5s TimeCoverageRelationStatistics Valid=2494, Invalid=52966, Unknown=0, NotChecked=0, Total=55460 [2018-10-10 15:54:13,222 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 477 states. [2018-10-10 15:54:13,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 477 to 400. [2018-10-10 15:54:13,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 400 states. [2018-10-10 15:54:13,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 400 states to 400 states and 402 transitions. [2018-10-10 15:54:13,227 INFO L78 Accepts]: Start accepts. Automaton has 400 states and 402 transitions. Word has length 324 [2018-10-10 15:54:13,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 15:54:13,228 INFO L481 AbstractCegarLoop]: Abstraction has 400 states and 402 transitions. [2018-10-10 15:54:13,228 INFO L482 AbstractCegarLoop]: Interpolant automaton has 107 states. [2018-10-10 15:54:13,228 INFO L276 IsEmpty]: Start isEmpty. Operand 400 states and 402 transitions. [2018-10-10 15:54:13,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2018-10-10 15:54:13,230 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 15:54:13,230 INFO L375 BasicCegarLoop]: trace histogram [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, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 15:54:13,231 INFO L424 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 15:54:13,231 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 15:54:13,231 INFO L82 PathProgramCache]: Analyzing trace with hash -2008103916, now seen corresponding path program 15 times [2018-10-10 15:54:13,232 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 15:54:13,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 15:54:14,350 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 13