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/AutomizerBplTransformed.xml -s ../../../trunk/examples/settings/heapseparator/heapsep-2018-09-18.epf -i ../../../trunk/examples/programs/20181010-MemSafetyPathprograms/add_last-alloca_true-valid-memsafety_true-termination.i_9.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-b8f97f7-m [2018-10-10 16:29:06,747 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-10 16:29:06,749 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-10 16:29:06,762 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-10 16:29:06,763 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-10 16:29:06,764 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-10 16:29:06,765 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-10 16:29:06,767 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-10 16:29:06,769 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-10 16:29:06,770 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-10 16:29:06,772 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-10 16:29:06,773 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-10 16:29:06,780 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-10 16:29:06,781 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-10 16:29:06,784 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-10 16:29:06,785 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-10 16:29:06,786 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-10 16:29:06,788 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-10 16:29:06,790 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-10 16:29:06,792 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-10 16:29:06,793 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-10 16:29:06,794 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-10 16:29:06,796 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-10 16:29:06,796 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-10 16:29:06,797 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-10 16:29:06,798 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-10 16:29:06,799 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-10 16:29:06,800 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-10 16:29:06,800 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-10 16:29:06,801 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-10 16:29:06,802 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-10 16:29:06,802 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-10 16:29:06,803 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-10 16:29:06,803 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-10 16:29:06,804 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-10 16:29:06,805 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-10 16:29:06,805 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 16:29:06,815 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-10 16:29:06,815 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-10 16:29:06,816 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-10-10 16:29:06,816 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-10-10 16:29:06,816 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-10-10 16:29:06,817 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-10-10 16:29:06,817 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-10 16:29:06,818 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-10-10 16:29:06,818 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-10 16:29:06,818 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_TreeInterpolation [2018-10-10 16:29:06,818 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-10 16:29:06,818 INFO L133 SettingsManager]: * Order in Petri net unfolding=Ken McMillan [2018-10-10 16:29:06,819 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-10-10 16:29:06,819 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-10-10 16:29:06,820 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-10-10 16:29:06,871 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-10 16:29:06,888 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-10 16:29:06,892 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-10 16:29:06,893 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-10-10 16:29:06,894 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-10-10 16:29:06,895 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20181010-MemSafetyPathprograms/add_last-alloca_true-valid-memsafety_true-termination.i_9.bpl [2018-10-10 16:29:06,895 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20181010-MemSafetyPathprograms/add_last-alloca_true-valid-memsafety_true-termination.i_9.bpl' [2018-10-10 16:29:06,967 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-10 16:29:06,969 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-10-10 16:29:06,970 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-10 16:29:06,970 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-10 16:29:06,970 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-10 16:29:06,997 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "add_last-alloca_true-valid-memsafety_true-termination.i_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 04:29:06" (1/1) ... [2018-10-10 16:29:06,999 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "add_last-alloca_true-valid-memsafety_true-termination.i_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 04:29:06" (1/1) ... [2018-10-10 16:29:07,013 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "add_last-alloca_true-valid-memsafety_true-termination.i_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 04:29:06" (1/1) ... [2018-10-10 16:29:07,013 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "add_last-alloca_true-valid-memsafety_true-termination.i_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 04:29:06" (1/1) ... [2018-10-10 16:29:07,019 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "add_last-alloca_true-valid-memsafety_true-termination.i_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 04:29:06" (1/1) ... [2018-10-10 16:29:07,022 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "add_last-alloca_true-valid-memsafety_true-termination.i_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 04:29:06" (1/1) ... [2018-10-10 16:29:07,023 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "add_last-alloca_true-valid-memsafety_true-termination.i_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 04:29:06" (1/1) ... [2018-10-10 16:29:07,026 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-10 16:29:07,027 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-10 16:29:07,030 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-10 16:29:07,030 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-10 16:29:07,032 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "add_last-alloca_true-valid-memsafety_true-termination.i_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 04:29:06" (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 16:29:07,109 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2018-10-10 16:29:07,109 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-10 16:29:07,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-10 16:29:07,760 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-10 16:29:07,761 INFO L202 PluginConnector]: Adding new model add_last-alloca_true-valid-memsafety_true-termination.i_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.10 04:29:07 BoogieIcfgContainer [2018-10-10 16:29:07,761 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-10 16:29:07,762 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2018-10-10 16:29:07,762 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2018-10-10 16:29:07,763 INFO L276 PluginConnector]: IcfgTransformer initialized [2018-10-10 16:29:07,766 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "add_last-alloca_true-valid-memsafety_true-termination.i_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.10 04:29:07" (1/1) ... [2018-10-10 16:29:07,774 INFO L137 apSepIcfgTransformer]: HeapSepIcfgTransformer: Starting heap partitioning [2018-10-10 16:29:07,774 INFO L138 apSepIcfgTransformer]: To be partitioned heap arrays found [#memory_int] [2018-10-10 16:29:07,815 INFO L191 apSepIcfgTransformer]: Heap separator: starting loc-array-style preprocessing [2018-10-10 16:29:07,874 INFO L217 apSepIcfgTransformer]: finished MemlocArrayUpdater [2018-10-10 16:29:07,891 INFO L280 apSepIcfgTransformer]: finished preprocessing for the equality analysis [2018-10-10 16:29:07,963 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=1) [2018-10-10 16:29:13,744 INFO L315 AbstractInterpreter]: Visited 76 different actions 178 times. Merged at 50 different actions 100 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 0 variables. [2018-10-10 16:29:13,747 INFO L304 apSepIcfgTransformer]: finished equality analysis [2018-10-10 16:29:13,751 INFO L316 apSepIcfgTransformer]: Finished detection of select terms ("array reads") [2018-10-10 16:29:13,760 WARN L152 HeapPartitionManager]: No literal set constraint found for loc-array access (select |#loc_#memory_int_(Array-Int-#locsort1)| |v_ULTIMATE.start_read~int_#ptr.base_25|) at (assume read~int_#value == #memory_int[read~int_#ptr.base][read~int_#ptr.offset];) [2018-10-10 16:29:13,763 WARN L152 HeapPartitionManager]: No literal set constraint found for loc-array access (select (select |#loc_#memory_int_(Array-Int-(Array-Int-#locsort2))| |v_ULTIMATE.start_read~int_#ptr.base_25|) |v_ULTIMATE.start_read~int_#ptr.offset_17|) at (assume read~int_#value == #memory_int[read~int_#ptr.base][read~int_#ptr.offset];) [2018-10-10 16:29:13,765 WARN L152 HeapPartitionManager]: No literal set constraint found for loc-array access (select |#loc_#memory_int_(Array-Int-#locsort1)| |v_ULTIMATE.start_read~int_#ptr.base_13|) at (assume #memory_int[read~int_#ptr.base][read~int_#ptr.offset] == read~int_#value;) [2018-10-10 16:29:13,765 WARN L152 HeapPartitionManager]: No literal set constraint found for loc-array access (select (select |#loc_#memory_int_(Array-Int-(Array-Int-#locsort2))| |v_ULTIMATE.start_read~int_#ptr.base_13|) |v_ULTIMATE.start_read~int_#ptr.offset_9|) at (assume #memory_int[read~int_#ptr.base][read~int_#ptr.offset] == read~int_#value;) [2018-10-10 16:29:13,768 WARN L152 HeapPartitionManager]: No literal set constraint found for loc-array access (select |#loc_#memory_int_(Array-Int-#locsort1)| |v_ULTIMATE.start_read~int_#ptr.base_19|) at (assume read~int_#value == #memory_int[read~int_#ptr.base][read~int_#ptr.offset];) [2018-10-10 16:29:13,768 WARN L152 HeapPartitionManager]: No literal set constraint found for loc-array access (select (select |#loc_#memory_int_(Array-Int-(Array-Int-#locsort2))| |v_ULTIMATE.start_read~int_#ptr.base_19|) |v_ULTIMATE.start_read~int_#ptr.offset_13|) at (assume read~int_#value == #memory_int[read~int_#ptr.base][read~int_#ptr.offset];) [2018-10-10 16:29:13,815 WARN L152 HeapPartitionManager]: No literal set constraint found for loc-array access (select |v_#locv_ULTIMATE.start_write~int_old_#memory_int_2_1_1| |v_ULTIMATE.start_write~int_#ptr.base_6|) at (assume #memory_int == write~int_old_#memory_int[write~int_#ptr.base := write~int_old_#memory_int[write~int_#ptr.base][write~int_#ptr.offset := write~int_#value]];) [2018-10-10 16:29:13,817 WARN L152 HeapPartitionManager]: No literal set constraint found for loc-array access (select |#loc_#memory_int_(Array-Int-#locsort1)| |v_ULTIMATE.start_read~int_#ptr.base_7|) at (assume #memory_int[read~int_#ptr.base][read~int_#ptr.offset] == read~int_#value;) [2018-10-10 16:29:13,818 WARN L152 HeapPartitionManager]: No literal set constraint found for loc-array access (select (select |#loc_#memory_int_(Array-Int-(Array-Int-#locsort2))| |v_ULTIMATE.start_read~int_#ptr.base_7|) |v_ULTIMATE.start_read~int_#ptr.offset_5|) at (assume #memory_int[read~int_#ptr.base][read~int_#ptr.offset] == read~int_#value;) [2018-10-10 16:29:13,820 INFO L232 HeapPartitionManager]: partitioning result: [2018-10-10 16:29:13,820 INFO L237 HeapPartitionManager]: location blocks for array group [#memory_int, ULTIMATE.start_write~int_old_#memory_int] [2018-10-10 16:29:13,821 INFO L246 HeapPartitionManager]: at dimension 1 [2018-10-10 16:29:13,821 INFO L247 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 1 [2018-10-10 16:29:13,821 INFO L248 HeapPartitionManager]: # location blocks :1 [2018-10-10 16:29:13,822 INFO L246 HeapPartitionManager]: at dimension 2 [2018-10-10 16:29:13,822 INFO L247 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 1 [2018-10-10 16:29:13,822 INFO L248 HeapPartitionManager]: # location blocks :1 [2018-10-10 16:29:13,822 INFO L237 HeapPartitionManager]: location blocks for array group [#memory_int, ULTIMATE.start_write~int_old_#memory_int] [2018-10-10 16:29:13,823 INFO L246 HeapPartitionManager]: at dimension 1 [2018-10-10 16:29:13,823 INFO L247 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 1 [2018-10-10 16:29:13,823 INFO L248 HeapPartitionManager]: # location blocks :1 [2018-10-10 16:29:13,823 INFO L246 HeapPartitionManager]: at dimension 2 [2018-10-10 16:29:13,824 INFO L247 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 1 [2018-10-10 16:29:13,842 INFO L248 HeapPartitionManager]: # location blocks :1 [2018-10-10 16:29:13,843 INFO L145 ransitionTransformer]: executing heap partitioning transformation [2018-10-10 16:29:13,868 INFO L202 PluginConnector]: Adding new model add_last-alloca_true-valid-memsafety_true-termination.i_9.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 10.10 04:29:13 BasicIcfg [2018-10-10 16:29:13,869 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2018-10-10 16:29:13,872 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-10 16:29:13,872 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-10 16:29:13,879 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-10 16:29:13,879 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "add_last-alloca_true-valid-memsafety_true-termination.i_9.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 04:29:06" (1/3) ... [2018-10-10 16:29:13,883 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27879dc5 and model type add_last-alloca_true-valid-memsafety_true-termination.i_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.10 04:29:13, skipping insertion in model container [2018-10-10 16:29:13,883 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "add_last-alloca_true-valid-memsafety_true-termination.i_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.10 04:29:07" (2/3) ... [2018-10-10 16:29:13,883 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27879dc5 and model type add_last-alloca_true-valid-memsafety_true-termination.i_9.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.10 04:29:13, skipping insertion in model container [2018-10-10 16:29:13,884 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "add_last-alloca_true-valid-memsafety_true-termination.i_9.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 10.10 04:29:13" (3/3) ... [2018-10-10 16:29:13,885 INFO L112 eAbstractionObserver]: Analyzing ICFG memPartitionedIcfg [2018-10-10 16:29:13,897 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:Craig_TreeInterpolation Determinization: PREDICATE_ABSTRACTION [2018-10-10 16:29:13,906 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-10 16:29:13,926 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-10 16:29:13,957 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-10-10 16:29:13,958 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-10 16:29:13,958 INFO L383 AbstractCegarLoop]: Hoare is false [2018-10-10 16:29:13,958 INFO L384 AbstractCegarLoop]: Compute interpolants for Craig_TreeInterpolation [2018-10-10 16:29:13,958 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-10 16:29:13,958 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-10 16:29:13,958 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-10 16:29:13,959 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-10 16:29:13,959 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-10 16:29:13,975 INFO L276 IsEmpty]: Start isEmpty. Operand 76 states. [2018-10-10 16:29:13,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-10-10 16:29:13,984 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 16:29:13,986 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 16:29:13,987 INFO L424 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 16:29:13,993 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 16:29:13,994 INFO L82 PathProgramCache]: Analyzing trace with hash -1445518384, now seen corresponding path program 1 times [2018-10-10 16:29:14,059 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 16:29:14,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 16:29:14,923 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 16:29:14,925 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-10 16:29:14,926 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-10-10 16:29:14,930 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-10-10 16:29:14,940 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-10-10 16:29:14,941 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2018-10-10 16:29:14,943 INFO L87 Difference]: Start difference. First operand 76 states. Second operand 10 states. [2018-10-10 16:29:15,400 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 24 [2018-10-10 16:29:15,547 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 29 [2018-10-10 16:29:15,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 16:29:15,850 INFO L93 Difference]: Finished difference Result 121 states and 121 transitions. [2018-10-10 16:29:15,852 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-10-10 16:29:15,916 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 28 [2018-10-10 16:29:15,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 16:29:15,930 INFO L225 Difference]: With dead ends: 121 [2018-10-10 16:29:15,930 INFO L226 Difference]: Without dead ends: 121 [2018-10-10 16:29:15,932 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=88, Invalid=184, Unknown=0, NotChecked=0, Total=272 [2018-10-10 16:29:15,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121 states. [2018-10-10 16:29:15,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121 to 77. [2018-10-10 16:29:15,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 77 states. [2018-10-10 16:29:15,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 77 transitions. [2018-10-10 16:29:15,978 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 77 transitions. Word has length 28 [2018-10-10 16:29:15,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 16:29:15,979 INFO L481 AbstractCegarLoop]: Abstraction has 77 states and 77 transitions. [2018-10-10 16:29:15,979 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-10-10 16:29:15,979 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 77 transitions. [2018-10-10 16:29:15,983 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2018-10-10 16:29:15,983 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 16:29:15,983 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 16:29:15,984 INFO L424 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 16:29:15,984 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 16:29:15,984 INFO L82 PathProgramCache]: Analyzing trace with hash 592790026, now seen corresponding path program 1 times [2018-10-10 16:29:15,985 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 16:29:16,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 16:29:16,663 WARN L178 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 14 [2018-10-10 16:29:17,224 WARN L178 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 28 [2018-10-10 16:29:17,392 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 29 [2018-10-10 16:29:17,767 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 16:29:17,768 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 16:29:17,768 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20] total 20 [2018-10-10 16:29:17,770 INFO L460 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-10-10 16:29:17,770 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-10-10 16:29:17,771 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=337, Unknown=0, NotChecked=0, Total=380 [2018-10-10 16:29:17,771 INFO L87 Difference]: Start difference. First operand 77 states and 77 transitions. Second operand 20 states. [2018-10-10 16:29:18,650 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 46 [2018-10-10 16:29:18,839 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 51 [2018-10-10 16:29:19,032 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 52 [2018-10-10 16:29:19,366 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 50 [2018-10-10 16:29:19,594 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 56 [2018-10-10 16:29:19,847 WARN L178 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 60 [2018-10-10 16:29:21,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 16:29:21,269 INFO L93 Difference]: Finished difference Result 169 states and 169 transitions. [2018-10-10 16:29:21,274 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-10-10 16:29:21,274 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 76 [2018-10-10 16:29:21,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 16:29:21,280 INFO L225 Difference]: With dead ends: 169 [2018-10-10 16:29:21,280 INFO L226 Difference]: Without dead ends: 169 [2018-10-10 16:29:21,282 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 207 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=397, Invalid=1325, Unknown=0, NotChecked=0, Total=1722 [2018-10-10 16:29:21,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2018-10-10 16:29:21,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 125. [2018-10-10 16:29:21,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 125 states. [2018-10-10 16:29:21,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 125 states to 125 states and 125 transitions. [2018-10-10 16:29:21,304 INFO L78 Accepts]: Start accepts. Automaton has 125 states and 125 transitions. Word has length 76 [2018-10-10 16:29:21,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 16:29:21,305 INFO L481 AbstractCegarLoop]: Abstraction has 125 states and 125 transitions. [2018-10-10 16:29:21,305 INFO L482 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-10-10 16:29:21,305 INFO L276 IsEmpty]: Start isEmpty. Operand 125 states and 125 transitions. [2018-10-10 16:29:21,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2018-10-10 16:29:21,310 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 16:29:21,313 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 16:29:21,313 INFO L424 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 16:29:21,313 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 16:29:21,313 INFO L82 PathProgramCache]: Analyzing trace with hash 1846297668, now seen corresponding path program 2 times [2018-10-10 16:29:21,315 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 16:29:21,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 16:29:22,577 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 16:29:22,578 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 16:29:22,578 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [24] total 24 [2018-10-10 16:29:22,578 INFO L460 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-10-10 16:29:22,579 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-10-10 16:29:22,579 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=491, Unknown=0, NotChecked=0, Total=552 [2018-10-10 16:29:22,579 INFO L87 Difference]: Start difference. First operand 125 states and 125 transitions. Second operand 24 states. [2018-10-10 16:29:24,580 WARN L178 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 56 [2018-10-10 16:29:24,816 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2018-10-10 16:29:25,013 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 47 [2018-10-10 16:29:25,232 WARN L178 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 63 [2018-10-10 16:29:25,467 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 57 [2018-10-10 16:29:25,732 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 67 [2018-10-10 16:29:25,972 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 67 [2018-10-10 16:29:26,340 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 64 [2018-10-10 16:29:26,618 WARN L178 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 70 [2018-10-10 16:29:27,162 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 51 [2018-10-10 16:29:27,734 WARN L178 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 58 [2018-10-10 16:29:27,919 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 58 [2018-10-10 16:29:28,250 WARN L178 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 54 [2018-10-10 16:29:28,468 WARN L178 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 63 [2018-10-10 16:29:28,758 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 63 [2018-10-10 16:29:29,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 16:29:29,134 INFO L93 Difference]: Finished difference Result 217 states and 217 transitions. [2018-10-10 16:29:29,135 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2018-10-10 16:29:29,135 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 124 [2018-10-10 16:29:29,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 16:29:29,138 INFO L225 Difference]: With dead ends: 217 [2018-10-10 16:29:29,138 INFO L226 Difference]: Without dead ends: 217 [2018-10-10 16:29:29,139 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 302 ImplicationChecksByTransitivity, 4.7s TimeCoverageRelationStatistics Valid=441, Invalid=1815, Unknown=0, NotChecked=0, Total=2256 [2018-10-10 16:29:29,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217 states. [2018-10-10 16:29:29,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 173. [2018-10-10 16:29:29,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 173 states. [2018-10-10 16:29:29,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 173 states to 173 states and 173 transitions. [2018-10-10 16:29:29,154 INFO L78 Accepts]: Start accepts. Automaton has 173 states and 173 transitions. Word has length 124 [2018-10-10 16:29:29,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 16:29:29,155 INFO L481 AbstractCegarLoop]: Abstraction has 173 states and 173 transitions. [2018-10-10 16:29:29,155 INFO L482 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-10-10 16:29:29,155 INFO L276 IsEmpty]: Start isEmpty. Operand 173 states and 173 transitions. [2018-10-10 16:29:29,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2018-10-10 16:29:29,158 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 16:29:29,158 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 16:29:29,158 INFO L424 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 16:29:29,158 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 16:29:29,159 INFO L82 PathProgramCache]: Analyzing trace with hash -953931138, now seen corresponding path program 3 times [2018-10-10 16:29:29,160 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 16:29:29,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 16:29:29,521 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-10-10 16:29:31,244 WARN L178 SmtUtils]: Spent 413.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 20 [2018-10-10 16:29:31,658 INFO L134 CoverageAnalysis]: Checked inductivity of 153 backedges. 0 proven. 153 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 16:29:31,658 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 16:29:31,658 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [26] total 26 [2018-10-10 16:29:31,659 INFO L460 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-10-10 16:29:31,659 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-10-10 16:29:31,660 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=585, Unknown=0, NotChecked=0, Total=650 [2018-10-10 16:29:31,660 INFO L87 Difference]: Start difference. First operand 173 states and 173 transitions. Second operand 26 states. [2018-10-10 16:29:32,359 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 40 [2018-10-10 16:29:32,534 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 48 [2018-10-10 16:29:32,736 WARN L178 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 45 [2018-10-10 16:29:32,930 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 53 [2018-10-10 16:29:33,615 WARN L178 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 66 [2018-10-10 16:29:33,952 WARN L178 SmtUtils]: Spent 274.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 82 [2018-10-10 16:29:34,250 WARN L178 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 70 [2018-10-10 16:29:34,515 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 63 [2018-10-10 16:29:34,745 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 48 [2018-10-10 16:29:34,972 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 58 [2018-10-10 16:29:35,242 WARN L178 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 16:29:35,566 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 61 [2018-10-10 16:29:36,231 WARN L178 SmtUtils]: Spent 254.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 84 [2018-10-10 16:29:36,555 WARN L178 SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 84 [2018-10-10 16:29:36,801 WARN L178 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 69 [2018-10-10 16:29:37,070 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 75 [2018-10-10 16:29:37,341 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 59 [2018-10-10 16:29:37,632 WARN L178 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 69 [2018-10-10 16:29:37,994 WARN L178 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 66 [2018-10-10 16:29:38,318 WARN L178 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 72 [2018-10-10 16:29:38,829 WARN L178 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 52 [2018-10-10 16:29:39,424 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 59 [2018-10-10 16:29:39,675 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 60 [2018-10-10 16:29:39,951 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 55 [2018-10-10 16:29:40,217 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 64 [2018-10-10 16:29:40,457 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 64 [2018-10-10 16:29:41,007 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 49 [2018-10-10 16:29:41,279 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:29:41,490 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 61 [2018-10-10 16:29:41,657 WARN L178 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 54 [2018-10-10 16:29:41,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 16:29:41,675 INFO L93 Difference]: Finished difference Result 265 states and 265 transitions. [2018-10-10 16:29:41,675 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2018-10-10 16:29:41,675 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 172 [2018-10-10 16:29:41,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 16:29:41,678 INFO L225 Difference]: With dead ends: 265 [2018-10-10 16:29:41,678 INFO L226 Difference]: Without dead ends: 265 [2018-10-10 16:29:41,680 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 64 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 840 ImplicationChecksByTransitivity, 9.4s TimeCoverageRelationStatistics Valid=759, Invalid=3531, Unknown=0, NotChecked=0, Total=4290 [2018-10-10 16:29:41,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265 states. [2018-10-10 16:29:41,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 265 to 221. [2018-10-10 16:29:41,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 221 states. [2018-10-10 16:29:41,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 221 transitions. [2018-10-10 16:29:41,694 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 221 transitions. Word has length 172 [2018-10-10 16:29:41,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 16:29:41,695 INFO L481 AbstractCegarLoop]: Abstraction has 221 states and 221 transitions. [2018-10-10 16:29:41,695 INFO L482 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-10-10 16:29:41,695 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 221 transitions. [2018-10-10 16:29:41,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2018-10-10 16:29:41,699 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 16:29:41,699 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 16:29:41,699 INFO L424 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 16:29:41,700 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 16:29:41,700 INFO L82 PathProgramCache]: Analyzing trace with hash 2076505272, now seen corresponding path program 4 times [2018-10-10 16:29:41,701 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 16:29:41,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 16:29:43,480 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 300 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 16:29:43,480 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 16:29:43,480 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [28] total 28 [2018-10-10 16:29:43,481 INFO L460 AbstractCegarLoop]: Interpolant automaton has 28 states [2018-10-10 16:29:43,481 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2018-10-10 16:29:43,481 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=687, Unknown=0, NotChecked=0, Total=756 [2018-10-10 16:29:43,482 INFO L87 Difference]: Start difference. First operand 221 states and 221 transitions. Second operand 28 states. [2018-10-10 16:29:44,354 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 47 [2018-10-10 16:29:44,612 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 44 [2018-10-10 16:29:44,836 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 52 [2018-10-10 16:29:45,024 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 44 [2018-10-10 16:29:45,541 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 65 [2018-10-10 16:29:45,866 WARN L178 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 79 [2018-10-10 16:29:46,095 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 67 [2018-10-10 16:29:46,311 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 59 [2018-10-10 16:29:46,521 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 47 [2018-10-10 16:29:46,723 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 54 [2018-10-10 16:29:46,969 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 62 [2018-10-10 16:29:47,249 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 58 [2018-10-10 16:29:48,344 WARN L178 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 81 [2018-10-10 16:29:48,595 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 63 [2018-10-10 16:29:48,770 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 48 [2018-10-10 16:29:49,043 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 55 [2018-10-10 16:29:49,291 WARN L178 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-10 16:29:49,603 WARN L178 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 59 [2018-10-10 16:29:49,901 WARN L178 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 70 [2018-10-10 16:29:50,142 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 60 [2018-10-10 16:29:50,728 WARN L178 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 84 [2018-10-10 16:29:51,296 WARN L178 SmtUtils]: Spent 293.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 82 [2018-10-10 16:29:51,534 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 66 [2018-10-10 16:29:51,786 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 72 [2018-10-10 16:29:52,052 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 56 [2018-10-10 16:29:52,328 WARN L178 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 69 [2018-10-10 16:29:52,641 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 66 [2018-10-10 16:29:52,933 WARN L178 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 72 [2018-10-10 16:29:53,463 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 51 [2018-10-10 16:29:53,976 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 56 [2018-10-10 16:29:54,193 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 57 [2018-10-10 16:29:54,449 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 53 [2018-10-10 16:29:54,693 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 62 [2018-10-10 16:29:54,986 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 61 [2018-10-10 16:29:55,563 WARN L178 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 46 [2018-10-10 16:29:55,757 WARN L178 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 54 [2018-10-10 16:29:55,938 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 50 [2018-10-10 16:29:56,138 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 59 [2018-10-10 16:29:56,299 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 51 [2018-10-10 16:29:56,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 16:29:56,306 INFO L93 Difference]: Finished difference Result 313 states and 313 transitions. [2018-10-10 16:29:56,312 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2018-10-10 16:29:56,312 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 220 [2018-10-10 16:29:56,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 16:29:56,314 INFO L225 Difference]: With dead ends: 313 [2018-10-10 16:29:56,314 INFO L226 Difference]: Without dead ends: 313 [2018-10-10 16:29:56,317 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 74 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1187 ImplicationChecksByTransitivity, 10.3s TimeCoverageRelationStatistics Valid=892, Invalid=4808, Unknown=0, NotChecked=0, Total=5700 [2018-10-10 16:29:56,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 313 states. [2018-10-10 16:29:56,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 313 to 269. [2018-10-10 16:29:56,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 269 states. [2018-10-10 16:29:56,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 269 states to 269 states and 269 transitions. [2018-10-10 16:29:56,329 INFO L78 Accepts]: Start accepts. Automaton has 269 states and 269 transitions. Word has length 220 [2018-10-10 16:29:56,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 16:29:56,330 INFO L481 AbstractCegarLoop]: Abstraction has 269 states and 269 transitions. [2018-10-10 16:29:56,330 INFO L482 AbstractCegarLoop]: Interpolant automaton has 28 states. [2018-10-10 16:29:56,330 INFO L276 IsEmpty]: Start isEmpty. Operand 269 states and 269 transitions. [2018-10-10 16:29:56,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2018-10-10 16:29:56,334 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 16:29:56,335 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 16:29:56,335 INFO L424 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 16:29:56,335 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 16:29:56,336 INFO L82 PathProgramCache]: Analyzing trace with hash -384392462, now seen corresponding path program 5 times [2018-10-10 16:29:56,337 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 16:29:56,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 16:29:56,917 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-10-10 16:29:58,547 INFO L134 CoverageAnalysis]: Checked inductivity of 495 backedges. 0 proven. 495 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 16:29:58,547 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 16:29:58,547 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [30] total 30 [2018-10-10 16:29:58,548 INFO L460 AbstractCegarLoop]: Interpolant automaton has 30 states [2018-10-10 16:29:58,548 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2018-10-10 16:29:58,548 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=799, Unknown=0, NotChecked=0, Total=870 [2018-10-10 16:29:58,549 INFO L87 Difference]: Start difference. First operand 269 states and 269 transitions. Second operand 30 states. [2018-10-10 16:29:59,288 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 42 [2018-10-10 16:29:59,492 WARN L178 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 56 [2018-10-10 16:29:59,743 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 47 [2018-10-10 16:30:00,000 WARN L178 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 61 [2018-10-10 16:30:00,232 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 47 [2018-10-10 16:30:00,837 WARN L178 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 73 [2018-10-10 16:30:01,145 WARN L178 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 82 [2018-10-10 16:30:01,380 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 70 [2018-10-10 16:30:01,597 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 58 [2018-10-10 16:30:01,815 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 48 [2018-10-10 16:30:02,441 WARN L178 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 63 [2018-10-10 16:30:02,685 WARN L178 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 65 [2018-10-10 16:30:02,851 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 50 [2018-10-10 16:30:03,583 WARN L178 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 65 [2018-10-10 16:30:03,829 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 67 [2018-10-10 16:30:03,991 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 50 [2018-10-10 16:30:04,727 WARN L178 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 65 [2018-10-10 16:30:05,077 WARN L178 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 67 [2018-10-10 16:30:05,292 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 50 [2018-10-10 16:30:05,520 WARN L178 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 65 [2018-10-10 16:30:05,856 WARN L178 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 60 [2018-10-10 16:30:06,254 WARN L178 SmtUtils]: Spent 292.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 69 [2018-10-10 16:30:06,542 WARN L178 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 75 [2018-10-10 16:30:06,818 WARN L178 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 74 [2018-10-10 16:30:07,167 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 66 [2018-10-10 16:30:07,531 WARN L178 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 77 [2018-10-10 16:30:08,240 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 51 [2018-10-10 16:30:08,741 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 56 [2018-10-10 16:30:08,939 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 57 [2018-10-10 16:30:09,183 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 53 [2018-10-10 16:30:09,380 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 62 [2018-10-10 16:30:09,601 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 61 [2018-10-10 16:30:10,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 16:30:10,112 INFO L93 Difference]: Finished difference Result 361 states and 361 transitions. [2018-10-10 16:30:10,113 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-10-10 16:30:10,113 INFO L78 Accepts]: Start accepts. Automaton has 30 states. Word has length 268 [2018-10-10 16:30:10,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 16:30:10,116 INFO L225 Difference]: With dead ends: 361 [2018-10-10 16:30:10,116 INFO L226 Difference]: Without dead ends: 361 [2018-10-10 16:30:10,118 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 823 ImplicationChecksByTransitivity, 8.8s TimeCoverageRelationStatistics Valid=689, Invalid=4281, Unknown=0, NotChecked=0, Total=4970 [2018-10-10 16:30:10,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 361 states. [2018-10-10 16:30:10,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 361 to 317. [2018-10-10 16:30:10,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 317 states. [2018-10-10 16:30:10,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 317 states and 317 transitions. [2018-10-10 16:30:10,129 INFO L78 Accepts]: Start accepts. Automaton has 317 states and 317 transitions. Word has length 268 [2018-10-10 16:30:10,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 16:30:10,130 INFO L481 AbstractCegarLoop]: Abstraction has 317 states and 317 transitions. [2018-10-10 16:30:10,130 INFO L482 AbstractCegarLoop]: Interpolant automaton has 30 states. [2018-10-10 16:30:10,130 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 317 transitions. [2018-10-10 16:30:10,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2018-10-10 16:30:10,136 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 16:30:10,136 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 16:30:10,136 INFO L424 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 16:30:10,136 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 16:30:10,137 INFO L82 PathProgramCache]: Analyzing trace with hash 2084648236, now seen corresponding path program 6 times [2018-10-10 16:30:10,137 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 16:30:10,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 16:30:10,657 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-10-10 16:30:10,830 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-10 16:30:11,030 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-10-10 16:30:11,271 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-10-10 16:30:13,403 INFO L134 CoverageAnalysis]: Checked inductivity of 738 backedges. 0 proven. 738 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 16:30:13,404 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 16:30:13,404 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [34] total 34 [2018-10-10 16:30:13,405 INFO L460 AbstractCegarLoop]: Interpolant automaton has 34 states [2018-10-10 16:30:13,405 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2018-10-10 16:30:13,405 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=1039, Unknown=0, NotChecked=0, Total=1122 [2018-10-10 16:30:13,406 INFO L87 Difference]: Start difference. First operand 317 states and 317 transitions. Second operand 34 states. [2018-10-10 16:30:14,739 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 56 [2018-10-10 16:30:14,976 WARN L178 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2018-10-10 16:30:15,177 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 49 [2018-10-10 16:30:16,004 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 64 [2018-10-10 16:30:16,241 WARN L178 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2018-10-10 16:30:16,403 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 50 [2018-10-10 16:30:17,127 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 65 [2018-10-10 16:30:17,372 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 67 [2018-10-10 16:30:17,533 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 50 [2018-10-10 16:30:18,287 WARN L178 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 65 [2018-10-10 16:30:18,532 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 67 [2018-10-10 16:30:18,694 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 50 [2018-10-10 16:30:18,886 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 52 [2018-10-10 16:30:19,088 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 53 [2018-10-10 16:30:19,367 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 51 [2018-10-10 16:30:20,063 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 67 [2018-10-10 16:30:20,370 WARN L178 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 69 [2018-10-10 16:30:20,598 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 51 [2018-10-10 16:30:20,829 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 65 [2018-10-10 16:30:21,078 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 59 [2018-10-10 16:30:21,371 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 68 [2018-10-10 16:30:21,645 WARN L178 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 72 [2018-10-10 16:30:21,990 WARN L178 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 69 [2018-10-10 16:30:22,315 WARN L178 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 75 [2018-10-10 16:30:22,862 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 45 [2018-10-10 16:30:23,161 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 51 [2018-10-10 16:30:23,704 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 57 [2018-10-10 16:30:23,917 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 58 [2018-10-10 16:30:24,184 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 54 [2018-10-10 16:30:24,407 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 63 [2018-10-10 16:30:24,709 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 62 [2018-10-10 16:30:25,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 16:30:25,243 INFO L93 Difference]: Finished difference Result 409 states and 409 transitions. [2018-10-10 16:30:25,243 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2018-10-10 16:30:25,243 INFO L78 Accepts]: Start accepts. Automaton has 34 states. Word has length 316 [2018-10-10 16:30:25,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 16:30:25,246 INFO L225 Difference]: With dead ends: 409 [2018-10-10 16:30:25,247 INFO L226 Difference]: Without dead ends: 409 [2018-10-10 16:30:25,249 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 892 ImplicationChecksByTransitivity, 9.2s TimeCoverageRelationStatistics Valid=655, Invalid=4601, Unknown=0, NotChecked=0, Total=5256 [2018-10-10 16:30:25,249 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 409 states. [2018-10-10 16:30:25,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 409 to 365. [2018-10-10 16:30:25,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 365 states. [2018-10-10 16:30:25,263 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 365 states to 365 states and 365 transitions. [2018-10-10 16:30:25,264 INFO L78 Accepts]: Start accepts. Automaton has 365 states and 365 transitions. Word has length 316 [2018-10-10 16:30:25,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 16:30:25,265 INFO L481 AbstractCegarLoop]: Abstraction has 365 states and 365 transitions. [2018-10-10 16:30:25,265 INFO L482 AbstractCegarLoop]: Interpolant automaton has 34 states. [2018-10-10 16:30:25,265 INFO L276 IsEmpty]: Start isEmpty. Operand 365 states and 365 transitions. [2018-10-10 16:30:25,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2018-10-10 16:30:25,269 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 16:30:25,269 INFO L375 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 16:30:25,270 INFO L424 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 16:30:25,270 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 16:30:25,270 INFO L82 PathProgramCache]: Analyzing trace with hash -1301501082, now seen corresponding path program 7 times [2018-10-10 16:30:25,274 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 16:30:25,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 16:30:25,857 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-10-10 16:30:28,301 INFO L134 CoverageAnalysis]: Checked inductivity of 1029 backedges. 0 proven. 1029 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 16:30:28,301 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 16:30:28,301 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [34] total 34 [2018-10-10 16:30:28,302 INFO L460 AbstractCegarLoop]: Interpolant automaton has 34 states [2018-10-10 16:30:28,302 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2018-10-10 16:30:28,302 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=1041, Unknown=0, NotChecked=0, Total=1122 [2018-10-10 16:30:28,303 INFO L87 Difference]: Start difference. First operand 365 states and 365 transitions. Second operand 34 states. [2018-10-10 16:30:29,791 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 56 [2018-10-10 16:30:30,050 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 60 [2018-10-10 16:30:30,223 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 48 [2018-10-10 16:30:31,054 WARN L178 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 62 [2018-10-10 16:30:31,315 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 64 [2018-10-10 16:30:31,489 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 49 [2018-10-10 16:30:32,336 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 63 [2018-10-10 16:30:32,599 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 65 [2018-10-10 16:30:32,775 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 49 [2018-10-10 16:30:33,865 WARN L178 SmtUtils]: Spent 442.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 63 [2018-10-10 16:30:34,136 WARN L178 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 65 [2018-10-10 16:30:34,319 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 49 [2018-10-10 16:30:35,177 WARN L178 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 63 [2018-10-10 16:30:35,464 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 65 [2018-10-10 16:30:35,698 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 49 [2018-10-10 16:30:36,545 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 63 [2018-10-10 16:30:36,817 WARN L178 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 65 [2018-10-10 16:30:36,994 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 49 [2018-10-10 16:30:37,241 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 64 [2018-10-10 16:30:37,502 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 57 [2018-10-10 16:30:37,815 WARN L178 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 66 [2018-10-10 16:30:38,103 WARN L178 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 71 [2018-10-10 16:30:38,466 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 63 [2018-10-10 16:30:38,789 WARN L178 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 74 [2018-10-10 16:30:39,161 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 45 [2018-10-10 16:30:39,503 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 52 [2018-10-10 16:30:40,164 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 57 [2018-10-10 16:30:40,382 WARN L178 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 59 [2018-10-10 16:30:40,658 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 54 [2018-10-10 16:30:40,928 WARN L178 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 64 [2018-10-10 16:30:41,207 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 62 [2018-10-10 16:30:41,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 16:30:41,783 INFO L93 Difference]: Finished difference Result 457 states and 457 transitions. [2018-10-10 16:30:41,783 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2018-10-10 16:30:41,784 INFO L78 Accepts]: Start accepts. Automaton has 34 states. Word has length 364 [2018-10-10 16:30:41,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 16:30:41,786 INFO L225 Difference]: With dead ends: 457 [2018-10-10 16:30:41,786 INFO L226 Difference]: Without dead ends: 457 [2018-10-10 16:30:41,788 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 802 ImplicationChecksByTransitivity, 9.2s TimeCoverageRelationStatistics Valid=646, Invalid=4610, Unknown=0, NotChecked=0, Total=5256 [2018-10-10 16:30:41,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 457 states. [2018-10-10 16:30:41,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 457 to 413. [2018-10-10 16:30:41,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 413 states. [2018-10-10 16:30:41,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 413 states to 413 states and 413 transitions. [2018-10-10 16:30:41,795 INFO L78 Accepts]: Start accepts. Automaton has 413 states and 413 transitions. Word has length 364 [2018-10-10 16:30:41,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 16:30:41,796 INFO L481 AbstractCegarLoop]: Abstraction has 413 states and 413 transitions. [2018-10-10 16:30:41,796 INFO L482 AbstractCegarLoop]: Interpolant automaton has 34 states. [2018-10-10 16:30:41,796 INFO L276 IsEmpty]: Start isEmpty. Operand 413 states and 413 transitions. [2018-10-10 16:30:41,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 413 [2018-10-10 16:30:41,799 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 16:30:41,799 INFO L375 BasicCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 16:30:41,799 INFO L424 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 16:30:41,799 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 16:30:41,800 INFO L82 PathProgramCache]: Analyzing trace with hash 415303072, now seen corresponding path program 8 times [2018-10-10 16:30:41,800 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 16:30:41,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 16:30:42,372 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-10-10 16:30:45,921 INFO L134 CoverageAnalysis]: Checked inductivity of 1368 backedges. 0 proven. 1368 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 16:30:45,921 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 16:30:45,921 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [36] total 36 [2018-10-10 16:30:45,922 INFO L460 AbstractCegarLoop]: Interpolant automaton has 36 states [2018-10-10 16:30:45,922 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2018-10-10 16:30:45,922 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=1175, Unknown=0, NotChecked=0, Total=1260 [2018-10-10 16:30:45,923 INFO L87 Difference]: Start difference. First operand 413 states and 413 transitions. Second operand 36 states. [2018-10-10 16:30:47,483 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 56 [2018-10-10 16:30:47,735 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2018-10-10 16:30:47,911 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 47 [2018-10-10 16:30:48,776 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 60 [2018-10-10 16:30:49,038 WARN L178 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 61 [2018-10-10 16:30:49,211 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 47 [2018-10-10 16:30:50,080 WARN L178 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 60 [2018-10-10 16:30:50,349 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 62 [2018-10-10 16:30:50,531 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2018-10-10 16:30:51,501 WARN L178 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 61 [2018-10-10 16:30:51,760 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 63 [2018-10-10 16:30:51,942 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2018-10-10 16:30:52,810 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 61 [2018-10-10 16:30:53,073 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 63 [2018-10-10 16:30:53,252 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2018-10-10 16:30:54,141 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 61 [2018-10-10 16:30:54,398 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 63 [2018-10-10 16:30:54,578 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2018-10-10 16:30:55,492 WARN L178 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 61 [2018-10-10 16:30:55,747 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 63 [2018-10-10 16:30:55,921 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2018-10-10 16:30:56,202 WARN L178 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 64 [2018-10-10 16:30:56,521 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 58 [2018-10-10 16:30:56,850 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 68 [2018-10-10 16:30:57,136 WARN L178 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 73 [2018-10-10 16:30:57,533 WARN L178 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 65 [2018-10-10 16:30:57,896 WARN L178 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 76 [2018-10-10 16:30:58,408 WARN L178 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 46 [2018-10-10 16:30:58,789 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 53 [2018-10-10 16:30:59,381 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 59 [2018-10-10 16:30:59,606 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 59 [2018-10-10 16:30:59,893 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 55 [2018-10-10 16:31:00,118 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 64 [2018-10-10 16:31:00,375 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 64 [2018-10-10 16:31:01,006 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 16:31:01,007 INFO L93 Difference]: Finished difference Result 505 states and 505 transitions. [2018-10-10 16:31:01,007 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2018-10-10 16:31:01,007 INFO L78 Accepts]: Start accepts. Automaton has 36 states. Word has length 412 [2018-10-10 16:31:01,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 16:31:01,010 INFO L225 Difference]: With dead ends: 505 [2018-10-10 16:31:01,010 INFO L226 Difference]: Without dead ends: 505 [2018-10-10 16:31:01,012 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 76 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 929 ImplicationChecksByTransitivity, 10.5s TimeCoverageRelationStatistics Valid=687, Invalid=5319, Unknown=0, NotChecked=0, Total=6006 [2018-10-10 16:31:01,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 505 states. [2018-10-10 16:31:01,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 505 to 461. [2018-10-10 16:31:01,018 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 461 states. [2018-10-10 16:31:01,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 461 states to 461 states and 461 transitions. [2018-10-10 16:31:01,020 INFO L78 Accepts]: Start accepts. Automaton has 461 states and 461 transitions. Word has length 412 [2018-10-10 16:31:01,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 16:31:01,021 INFO L481 AbstractCegarLoop]: Abstraction has 461 states and 461 transitions. [2018-10-10 16:31:01,021 INFO L482 AbstractCegarLoop]: Interpolant automaton has 36 states. [2018-10-10 16:31:01,021 INFO L276 IsEmpty]: Start isEmpty. Operand 461 states and 461 transitions. [2018-10-10 16:31:01,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 461 [2018-10-10 16:31:01,024 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 16:31:01,024 INFO L375 BasicCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 16:31:01,024 INFO L424 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 16:31:01,025 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 16:31:01,025 INFO L82 PathProgramCache]: Analyzing trace with hash 1281770458, now seen corresponding path program 9 times [2018-10-10 16:31:01,026 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 16:31:01,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 16:31:01,707 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-10-10 16:31:01,892 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-10 16:31:05,507 INFO L134 CoverageAnalysis]: Checked inductivity of 1755 backedges. 0 proven. 1755 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 16:31:05,508 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 16:31:05,508 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [38] total 38 [2018-10-10 16:31:05,509 INFO L460 AbstractCegarLoop]: Interpolant automaton has 38 states [2018-10-10 16:31:05,509 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2018-10-10 16:31:05,509 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=1319, Unknown=0, NotChecked=0, Total=1406 [2018-10-10 16:31:05,510 INFO L87 Difference]: Start difference. First operand 461 states and 461 transitions. Second operand 38 states. [2018-10-10 16:31:06,620 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 42 [2018-10-10 16:31:06,921 WARN L178 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 50 [2018-10-10 16:31:07,225 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 45 [2018-10-10 16:31:07,523 WARN L178 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 55 [2018-10-10 16:31:07,757 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 47 [2018-10-10 16:31:08,625 WARN L178 SmtUtils]: Spent 301.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 67 [2018-10-10 16:31:08,994 WARN L178 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 85 [2018-10-10 16:31:09,288 WARN L178 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 73 [2018-10-10 16:31:09,543 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 60 [2018-10-10 16:31:09,805 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 49 [2018-10-10 16:31:10,028 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 55 [2018-10-10 16:31:10,338 WARN L178 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 65 [2018-10-10 16:31:10,730 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 61 [2018-10-10 16:31:11,803 WARN L178 SmtUtils]: Spent 343.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 88 [2018-10-10 16:31:12,086 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-10 16:31:12,271 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 49 [2018-10-10 16:31:12,605 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 55 [2018-10-10 16:31:12,912 WARN L178 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 68 [2018-10-10 16:31:13,291 WARN L178 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 61 [2018-10-10 16:31:13,609 WARN L178 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 73 [2018-10-10 16:31:13,929 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 60 [2018-10-10 16:31:14,809 WARN L178 SmtUtils]: Spent 289.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 88 [2018-10-10 16:31:15,088 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 66 [2018-10-10 16:31:15,275 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 16:31:15,608 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 56 [2018-10-10 16:31:15,918 WARN L178 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 69 [2018-10-10 16:31:16,305 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 62 [2018-10-10 16:31:16,648 WARN L178 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 74 [2018-10-10 16:31:16,993 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 61 [2018-10-10 16:31:17,878 WARN L178 SmtUtils]: Spent 283.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 89 [2018-10-10 16:31:18,156 WARN L178 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 16:31:18,340 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 16:31:18,670 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 56 [2018-10-10 16:31:18,970 WARN L178 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 66 [2018-10-10 16:31:19,379 WARN L178 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 62 [2018-10-10 16:31:19,720 WARN L178 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 71 [2018-10-10 16:31:20,014 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 61 [2018-10-10 16:31:20,875 WARN L178 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 86 [2018-10-10 16:31:21,152 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 16:31:21,336 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 16:31:21,694 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 56 [2018-10-10 16:31:22,051 WARN L178 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 69 [2018-10-10 16:31:22,443 WARN L178 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 62 [2018-10-10 16:31:22,763 WARN L178 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 74 [2018-10-10 16:31:23,064 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 61 [2018-10-10 16:31:23,964 WARN L178 SmtUtils]: Spent 283.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 89 [2018-10-10 16:31:24,258 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 16:31:24,449 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 16:31:24,796 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 56 [2018-10-10 16:31:25,111 WARN L178 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 69 [2018-10-10 16:31:25,498 WARN L178 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 62 [2018-10-10 16:31:25,813 WARN L178 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 74 [2018-10-10 16:31:26,119 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 61 [2018-10-10 16:31:27,066 WARN L178 SmtUtils]: Spent 340.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 89 [2018-10-10 16:31:27,362 WARN L178 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 16:31:27,541 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 16:31:27,882 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 56 [2018-10-10 16:31:28,177 WARN L178 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 66 [2018-10-10 16:31:28,556 WARN L178 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 62 [2018-10-10 16:31:28,861 WARN L178 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 71 [2018-10-10 16:31:29,159 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 61 [2018-10-10 16:31:31,066 WARN L178 SmtUtils]: Spent 281.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 86 [2018-10-10 16:31:31,349 WARN L178 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 16:31:31,536 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 16:31:31,807 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 67 [2018-10-10 16:31:32,219 WARN L178 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 62 [2018-10-10 16:31:32,602 WARN L178 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 71 [2018-10-10 16:31:32,939 WARN L178 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 74 [2018-10-10 16:31:33,376 WARN L178 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 68 [2018-10-10 16:31:33,754 WARN L178 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 77 [2018-10-10 16:31:33,946 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 46 [2018-10-10 16:31:34,328 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 51 [2018-10-10 16:31:34,764 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 58 [2018-10-10 16:31:35,401 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 56 [2018-10-10 16:31:35,667 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 60 [2018-10-10 16:31:36,006 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 55 [2018-10-10 16:31:36,271 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 66 [2018-10-10 16:31:36,558 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 61 [2018-10-10 16:31:37,505 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 47 [2018-10-10 16:31:37,732 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 57 [2018-10-10 16:31:37,961 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 53 [2018-10-10 16:31:38,202 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 63 [2018-10-10 16:31:38,391 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:31:38,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 16:31:38,400 INFO L93 Difference]: Finished difference Result 553 states and 553 transitions. [2018-10-10 16:31:38,401 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2018-10-10 16:31:38,401 INFO L78 Accepts]: Start accepts. Automaton has 38 states. Word has length 460 [2018-10-10 16:31:38,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 16:31:38,405 INFO L225 Difference]: With dead ends: 553 [2018-10-10 16:31:38,405 INFO L226 Difference]: Without dead ends: 553 [2018-10-10 16:31:38,409 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 125 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3899 ImplicationChecksByTransitivity, 23.5s TimeCoverageRelationStatistics Valid=1567, Invalid=14435, Unknown=0, NotChecked=0, Total=16002 [2018-10-10 16:31:38,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 553 states. [2018-10-10 16:31:38,417 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 553 to 509. [2018-10-10 16:31:38,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 509 states. [2018-10-10 16:31:38,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 509 states to 509 states and 509 transitions. [2018-10-10 16:31:38,419 INFO L78 Accepts]: Start accepts. Automaton has 509 states and 509 transitions. Word has length 460 [2018-10-10 16:31:38,420 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 16:31:38,420 INFO L481 AbstractCegarLoop]: Abstraction has 509 states and 509 transitions. [2018-10-10 16:31:38,420 INFO L482 AbstractCegarLoop]: Interpolant automaton has 38 states. [2018-10-10 16:31:38,420 INFO L276 IsEmpty]: Start isEmpty. Operand 509 states and 509 transitions. [2018-10-10 16:31:38,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 509 [2018-10-10 16:31:38,423 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 16:31:38,424 INFO L375 BasicCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 16:31:38,424 INFO L424 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 16:31:38,424 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 16:31:38,425 INFO L82 PathProgramCache]: Analyzing trace with hash -91986412, now seen corresponding path program 10 times [2018-10-10 16:31:38,425 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 16:31:38,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 16:31:39,092 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-10-10 16:31:39,288 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-10 16:31:43,283 INFO L134 CoverageAnalysis]: Checked inductivity of 2190 backedges. 0 proven. 2190 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 16:31:43,283 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 16:31:43,283 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [42] total 42 [2018-10-10 16:31:43,284 INFO L460 AbstractCegarLoop]: Interpolant automaton has 42 states [2018-10-10 16:31:43,284 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2018-10-10 16:31:43,285 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=1623, Unknown=0, NotChecked=0, Total=1722 [2018-10-10 16:31:43,285 INFO L87 Difference]: Start difference. First operand 509 states and 509 transitions. Second operand 42 states. [2018-10-10 16:31:44,425 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 48 [2018-10-10 16:31:44,712 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 45 [2018-10-10 16:31:44,927 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 53 [2018-10-10 16:31:45,161 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 45 [2018-10-10 16:31:45,943 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 66 [2018-10-10 16:31:46,308 WARN L178 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 87 [2018-10-10 16:31:46,575 WARN L178 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 75 [2018-10-10 16:31:46,838 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 65 [2018-10-10 16:31:47,111 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 51 [2018-10-10 16:31:47,372 WARN L178 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 60 [2018-10-10 16:31:47,734 WARN L178 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2018-10-10 16:31:48,104 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 63 [2018-10-10 16:31:49,133 WARN L178 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 92 [2018-10-10 16:31:49,427 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2018-10-10 16:31:49,618 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:31:49,959 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2018-10-10 16:31:50,234 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 16:31:50,605 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 64 [2018-10-10 16:31:50,897 WARN L178 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 76 [2018-10-10 16:31:51,204 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2018-10-10 16:31:52,125 WARN L178 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 93 [2018-10-10 16:31:52,447 WARN L178 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 16:31:52,707 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:31:53,066 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2018-10-10 16:31:53,354 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 16:31:53,730 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 64 [2018-10-10 16:31:54,026 WARN L178 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 76 [2018-10-10 16:31:54,335 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2018-10-10 16:31:55,250 WARN L178 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 93 [2018-10-10 16:31:55,548 WARN L178 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 16:31:55,745 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:31:56,100 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2018-10-10 16:31:56,381 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 16:31:56,750 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 64 [2018-10-10 16:31:57,041 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 76 [2018-10-10 16:31:57,346 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2018-10-10 16:31:58,352 WARN L178 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 93 [2018-10-10 16:31:58,653 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 16:31:58,854 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:31:59,203 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2018-10-10 16:31:59,484 WARN L178 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 16:31:59,853 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 64 [2018-10-10 16:32:00,151 WARN L178 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 76 [2018-10-10 16:32:00,468 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2018-10-10 16:32:01,394 WARN L178 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 93 [2018-10-10 16:32:01,696 WARN L178 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 16:32:01,894 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:32:02,253 WARN L178 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2018-10-10 16:32:02,537 WARN L178 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 68 [2018-10-10 16:32:02,982 WARN L178 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 64 [2018-10-10 16:32:03,270 WARN L178 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 73 [2018-10-10 16:32:03,594 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2018-10-10 16:32:04,545 WARN L178 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 90 [2018-10-10 16:32:04,844 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 16:32:05,043 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:32:05,392 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2018-10-10 16:32:05,678 WARN L178 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 16:32:06,056 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 64 [2018-10-10 16:32:06,354 WARN L178 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 76 [2018-10-10 16:32:06,668 WARN L178 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2018-10-10 16:32:07,587 WARN L178 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 93 [2018-10-10 16:32:07,952 WARN L178 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 16:32:08,198 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:32:08,438 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 54 [2018-10-10 16:32:08,682 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 55 [2018-10-10 16:32:09,000 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 64 [2018-10-10 16:32:09,300 WARN L178 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 72 [2018-10-10 16:32:09,691 WARN L178 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 65 [2018-10-10 16:32:10,012 WARN L178 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 77 [2018-10-10 16:32:10,355 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 69 [2018-10-10 16:32:11,348 WARN L178 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 94 [2018-10-10 16:32:11,725 WARN L178 SmtUtils]: Spent 281.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 92 [2018-10-10 16:32:11,989 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 73 [2018-10-10 16:32:12,303 WARN L178 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 79 [2018-10-10 16:32:12,677 WARN L178 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 63 [2018-10-10 16:32:13,084 WARN L178 SmtUtils]: Spent 285.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 73 [2018-10-10 16:32:13,536 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 70 [2018-10-10 16:32:13,898 WARN L178 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 76 [2018-10-10 16:32:14,717 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 52 [2018-10-10 16:32:15,362 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 59 [2018-10-10 16:32:15,597 WARN L178 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 60 [2018-10-10 16:32:15,946 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 55 [2018-10-10 16:32:16,191 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 65 [2018-10-10 16:32:16,466 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 64 [2018-10-10 16:32:17,400 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 49 [2018-10-10 16:32:17,607 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 56 [2018-10-10 16:32:17,806 WARN L178 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:32:18,036 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 61 [2018-10-10 16:32:18,298 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 54 [2018-10-10 16:32:18,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 16:32:18,311 INFO L93 Difference]: Finished difference Result 601 states and 601 transitions. [2018-10-10 16:32:18,311 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2018-10-10 16:32:18,311 INFO L78 Accepts]: Start accepts. Automaton has 42 states. Word has length 508 [2018-10-10 16:32:18,312 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 16:32:18,315 INFO L225 Difference]: With dead ends: 601 [2018-10-10 16:32:18,315 INFO L226 Difference]: Without dead ends: 601 [2018-10-10 16:32:18,317 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 138 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5011 ImplicationChecksByTransitivity, 24.8s TimeCoverageRelationStatistics Valid=1733, Invalid=17727, Unknown=0, NotChecked=0, Total=19460 [2018-10-10 16:32:18,318 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 601 states. [2018-10-10 16:32:18,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 601 to 557. [2018-10-10 16:32:18,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 557 states. [2018-10-10 16:32:18,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 557 states to 557 states and 557 transitions. [2018-10-10 16:32:18,326 INFO L78 Accepts]: Start accepts. Automaton has 557 states and 557 transitions. Word has length 508 [2018-10-10 16:32:18,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 16:32:18,326 INFO L481 AbstractCegarLoop]: Abstraction has 557 states and 557 transitions. [2018-10-10 16:32:18,327 INFO L482 AbstractCegarLoop]: Interpolant automaton has 42 states. [2018-10-10 16:32:18,327 INFO L276 IsEmpty]: Start isEmpty. Operand 557 states and 557 transitions. [2018-10-10 16:32:18,330 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 557 [2018-10-10 16:32:18,330 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 16:32:18,331 INFO L375 BasicCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 16:32:18,331 INFO L424 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 16:32:18,331 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 16:32:18,331 INFO L82 PathProgramCache]: Analyzing trace with hash -532452274, now seen corresponding path program 11 times [2018-10-10 16:32:18,332 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 16:32:18,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 16:32:19,056 WARN L178 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-10-10 16:32:19,247 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-10 16:32:19,440 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-10-10 16:32:19,633 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-10-10 16:32:19,873 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 16 [2018-10-10 16:32:24,162 INFO L134 CoverageAnalysis]: Checked inductivity of 2673 backedges. 0 proven. 2673 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 16:32:24,163 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 16:32:24,163 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [44] total 44 [2018-10-10 16:32:24,164 INFO L460 AbstractCegarLoop]: Interpolant automaton has 44 states [2018-10-10 16:32:24,164 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2018-10-10 16:32:24,164 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=1789, Unknown=0, NotChecked=0, Total=1892 [2018-10-10 16:32:24,164 INFO L87 Difference]: Start difference. First operand 557 states and 557 transitions. Second operand 44 states. [2018-10-10 16:32:25,938 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 56 [2018-10-10 16:32:26,221 WARN L178 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 61 [2018-10-10 16:32:26,413 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 49 [2018-10-10 16:32:27,384 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 64 [2018-10-10 16:32:27,666 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 66 [2018-10-10 16:32:27,860 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 16:32:28,921 WARN L178 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-10 16:32:29,223 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 16:32:29,409 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 16:32:30,416 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-10 16:32:30,698 WARN L178 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 16:32:30,890 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 16:32:31,893 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-10 16:32:32,173 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 16:32:32,372 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 16:32:33,412 WARN L178 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-10 16:32:33,737 WARN L178 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 16:32:33,930 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 16:32:34,936 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-10 16:32:35,219 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 16:32:35,410 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 16:32:36,430 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-10 16:32:36,728 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 16:32:36,943 WARN L178 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 16:32:37,163 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 52 [2018-10-10 16:32:37,403 WARN L178 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 53 [2018-10-10 16:32:37,738 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 51 [2018-10-10 16:32:38,703 WARN L178 SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 66 [2018-10-10 16:32:39,044 WARN L178 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 68 [2018-10-10 16:32:39,239 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 51 [2018-10-10 16:32:40,273 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 16:32:40,578 WARN L178 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 70 [2018-10-10 16:32:40,773 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 52 [2018-10-10 16:32:41,036 WARN L178 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 68 [2018-10-10 16:32:41,342 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 62 [2018-10-10 16:32:41,701 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 71 [2018-10-10 16:32:42,021 WARN L178 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 77 [2018-10-10 16:32:42,477 WARN L178 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 69 [2018-10-10 16:32:42,858 WARN L178 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 80 [2018-10-10 16:32:43,791 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 53 [2018-10-10 16:32:44,500 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 59 [2018-10-10 16:32:44,744 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 59 [2018-10-10 16:32:45,079 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 55 [2018-10-10 16:32:45,326 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 64 [2018-10-10 16:32:45,605 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 64 [2018-10-10 16:32:46,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 16:32:46,400 INFO L93 Difference]: Finished difference Result 649 states and 649 transitions. [2018-10-10 16:32:46,400 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2018-10-10 16:32:46,400 INFO L78 Accepts]: Start accepts. Automaton has 44 states. Word has length 556 [2018-10-10 16:32:46,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 16:32:46,404 INFO L225 Difference]: With dead ends: 649 [2018-10-10 16:32:46,404 INFO L226 Difference]: Without dead ends: 649 [2018-10-10 16:32:46,406 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 96 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1651 ImplicationChecksByTransitivity, 14.0s TimeCoverageRelationStatistics Valid=860, Invalid=8646, Unknown=0, NotChecked=0, Total=9506 [2018-10-10 16:32:46,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 649 states. [2018-10-10 16:32:46,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 649 to 605. [2018-10-10 16:32:46,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 605 states. [2018-10-10 16:32:46,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 605 states to 605 states and 605 transitions. [2018-10-10 16:32:46,414 INFO L78 Accepts]: Start accepts. Automaton has 605 states and 605 transitions. Word has length 556 [2018-10-10 16:32:46,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 16:32:46,415 INFO L481 AbstractCegarLoop]: Abstraction has 605 states and 605 transitions. [2018-10-10 16:32:46,415 INFO L482 AbstractCegarLoop]: Interpolant automaton has 44 states. [2018-10-10 16:32:46,416 INFO L276 IsEmpty]: Start isEmpty. Operand 605 states and 605 transitions. [2018-10-10 16:32:46,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 605 [2018-10-10 16:32:46,419 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 16:32:46,420 INFO L375 BasicCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 16:32:46,420 INFO L424 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 16:32:46,420 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 16:32:46,420 INFO L82 PathProgramCache]: Analyzing trace with hash -892643704, now seen corresponding path program 12 times [2018-10-10 16:32:46,421 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 16:32:46,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 16:32:47,125 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-10-10 16:32:47,290 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-10 16:32:47,497 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-10-10 16:32:52,616 INFO L134 CoverageAnalysis]: Checked inductivity of 3204 backedges. 0 proven. 3204 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 16:32:52,617 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 16:32:52,617 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [46] total 46 [2018-10-10 16:32:52,617 INFO L460 AbstractCegarLoop]: Interpolant automaton has 46 states [2018-10-10 16:32:52,617 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2018-10-10 16:32:52,618 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=107, Invalid=1963, Unknown=0, NotChecked=0, Total=2070 [2018-10-10 16:32:52,618 INFO L87 Difference]: Start difference. First operand 605 states and 605 transitions. Second operand 46 states. [2018-10-10 16:32:54,497 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 56 [2018-10-10 16:32:54,778 WARN L178 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 61 [2018-10-10 16:32:54,974 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 49 [2018-10-10 16:32:55,990 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 64 [2018-10-10 16:32:56,274 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 66 [2018-10-10 16:32:56,470 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 16:32:57,537 WARN L178 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-10 16:32:57,828 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 66 [2018-10-10 16:32:58,023 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 49 [2018-10-10 16:32:59,121 WARN L178 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 64 [2018-10-10 16:32:59,454 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 66 [2018-10-10 16:32:59,655 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 16:33:00,709 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-10 16:33:01,013 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 16:33:01,215 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 16:33:02,255 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-10 16:33:02,543 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 16:33:02,737 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 16:33:03,763 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-10 16:33:04,090 WARN L178 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 16:33:04,328 WARN L178 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 16:33:05,411 WARN L178 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-10 16:33:05,716 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 16:33:05,922 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 16:33:06,154 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 52 [2018-10-10 16:33:06,403 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 53 [2018-10-10 16:33:06,744 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 51 [2018-10-10 16:33:07,682 WARN L178 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 16:33:07,988 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 69 [2018-10-10 16:33:08,195 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 51 [2018-10-10 16:33:09,321 WARN L178 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 16:33:09,675 WARN L178 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 70 [2018-10-10 16:33:09,882 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 52 [2018-10-10 16:33:10,963 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 68 [2018-10-10 16:33:11,271 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 70 [2018-10-10 16:33:11,479 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 51 [2018-10-10 16:33:11,762 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 65 [2018-10-10 16:33:12,075 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 59 [2018-10-10 16:33:12,460 WARN L178 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 68 [2018-10-10 16:33:12,786 WARN L178 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 72 [2018-10-10 16:33:13,246 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 69 [2018-10-10 16:33:13,615 WARN L178 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 75 [2018-10-10 16:33:14,610 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 52 [2018-10-10 16:33:15,336 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 57 [2018-10-10 16:33:15,580 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 58 [2018-10-10 16:33:15,930 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 54 [2018-10-10 16:33:16,176 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 63 [2018-10-10 16:33:16,465 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 62 [2018-10-10 16:33:17,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 16:33:17,288 INFO L93 Difference]: Finished difference Result 697 states and 697 transitions. [2018-10-10 16:33:17,288 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2018-10-10 16:33:17,288 INFO L78 Accepts]: Start accepts. Automaton has 46 states. Word has length 604 [2018-10-10 16:33:17,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 16:33:17,291 INFO L225 Difference]: With dead ends: 697 [2018-10-10 16:33:17,291 INFO L226 Difference]: Without dead ends: 697 [2018-10-10 16:33:17,292 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 101 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1833 ImplicationChecksByTransitivity, 15.0s TimeCoverageRelationStatistics Valid=901, Invalid=9605, Unknown=0, NotChecked=0, Total=10506 [2018-10-10 16:33:17,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 697 states. [2018-10-10 16:33:17,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 697 to 653. [2018-10-10 16:33:17,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 653 states. [2018-10-10 16:33:17,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 653 states to 653 states and 653 transitions. [2018-10-10 16:33:17,301 INFO L78 Accepts]: Start accepts. Automaton has 653 states and 653 transitions. Word has length 604 [2018-10-10 16:33:17,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 16:33:17,302 INFO L481 AbstractCegarLoop]: Abstraction has 653 states and 653 transitions. [2018-10-10 16:33:17,302 INFO L482 AbstractCegarLoop]: Interpolant automaton has 46 states. [2018-10-10 16:33:17,303 INFO L276 IsEmpty]: Start isEmpty. Operand 653 states and 653 transitions. [2018-10-10 16:33:17,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 653 [2018-10-10 16:33:17,307 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 16:33:17,307 INFO L375 BasicCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 16:33:17,308 INFO L424 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 16:33:17,308 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 16:33:17,308 INFO L82 PathProgramCache]: Analyzing trace with hash -1757141822, now seen corresponding path program 13 times [2018-10-10 16:33:17,309 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 16:33:17,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 16:33:18,079 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-10-10 16:33:18,281 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-10 16:33:18,497 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-10-10 16:33:18,721 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-10-10 16:33:19,096 WARN L178 SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 16 [2018-10-10 16:33:24,689 INFO L134 CoverageAnalysis]: Checked inductivity of 3783 backedges. 0 proven. 3783 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 16:33:24,689 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 16:33:24,689 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [46] total 46 [2018-10-10 16:33:24,690 INFO L460 AbstractCegarLoop]: Interpolant automaton has 46 states [2018-10-10 16:33:24,690 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2018-10-10 16:33:24,690 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=1967, Unknown=0, NotChecked=0, Total=2070 [2018-10-10 16:33:24,691 INFO L87 Difference]: Start difference. First operand 653 states and 653 transitions. Second operand 46 states. [2018-10-10 16:33:25,806 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 44 [2018-10-10 16:33:26,125 WARN L178 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 51 [2018-10-10 16:33:26,479 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 45 [2018-10-10 16:33:26,802 WARN L178 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 56 [2018-10-10 16:33:27,077 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 49 [2018-10-10 16:33:28,109 WARN L178 SmtUtils]: Spent 297.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 69 [2018-10-10 16:33:28,513 WARN L178 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 86 [2018-10-10 16:33:28,822 WARN L178 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 74 [2018-10-10 16:33:29,109 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 65 [2018-10-10 16:33:29,400 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 51 [2018-10-10 16:33:29,629 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 60 [2018-10-10 16:33:30,037 WARN L178 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 72 [2018-10-10 16:33:30,490 WARN L178 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 65 [2018-10-10 16:33:31,690 WARN L178 SmtUtils]: Spent 300.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 91 [2018-10-10 16:33:32,003 WARN L178 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2018-10-10 16:33:32,206 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:33:32,588 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2018-10-10 16:33:32,936 WARN L178 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 73 [2018-10-10 16:33:33,381 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 66 [2018-10-10 16:33:33,718 WARN L178 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 75 [2018-10-10 16:33:34,055 WARN L178 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2018-10-10 16:33:35,212 WARN L178 SmtUtils]: Spent 380.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 92 [2018-10-10 16:33:35,526 WARN L178 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2018-10-10 16:33:35,731 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 51 [2018-10-10 16:33:36,118 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 60 [2018-10-10 16:33:36,454 WARN L178 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 72 [2018-10-10 16:33:36,906 WARN L178 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 65 [2018-10-10 16:33:37,252 WARN L178 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 77 [2018-10-10 16:33:37,584 WARN L178 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 65 [2018-10-10 16:33:38,652 WARN L178 SmtUtils]: Spent 301.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 94 [2018-10-10 16:33:38,972 WARN L178 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2018-10-10 16:33:39,189 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:33:39,585 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2018-10-10 16:33:39,947 WARN L178 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 73 [2018-10-10 16:33:40,455 WARN L178 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 66 [2018-10-10 16:33:40,795 WARN L178 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 75 [2018-10-10 16:33:41,136 WARN L178 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2018-10-10 16:33:42,201 WARN L178 SmtUtils]: Spent 304.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 92 [2018-10-10 16:33:42,514 WARN L178 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 16:33:42,722 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:33:43,115 WARN L178 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2018-10-10 16:33:43,451 WARN L178 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 73 [2018-10-10 16:33:43,904 WARN L178 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 66 [2018-10-10 16:33:44,248 WARN L178 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 75 [2018-10-10 16:33:44,595 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2018-10-10 16:33:45,746 WARN L178 SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 92 [2018-10-10 16:33:46,063 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 16:33:46,277 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:33:46,667 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2018-10-10 16:33:47,012 WARN L178 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 73 [2018-10-10 16:33:47,454 WARN L178 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 66 [2018-10-10 16:33:47,793 WARN L178 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 78 [2018-10-10 16:33:48,143 WARN L178 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2018-10-10 16:33:49,228 WARN L178 SmtUtils]: Spent 313.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 95 [2018-10-10 16:33:49,545 WARN L178 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 16:33:49,759 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:33:50,180 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2018-10-10 16:33:50,574 WARN L178 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 73 [2018-10-10 16:33:51,029 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 66 [2018-10-10 16:33:51,379 WARN L178 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 75 [2018-10-10 16:33:51,736 WARN L178 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2018-10-10 16:33:52,845 WARN L178 SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 92 [2018-10-10 16:33:53,172 WARN L178 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 16:33:53,386 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:33:53,794 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2018-10-10 16:33:54,154 WARN L178 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 73 [2018-10-10 16:33:54,611 WARN L178 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 66 [2018-10-10 16:33:54,949 WARN L178 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 75 [2018-10-10 16:33:55,301 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2018-10-10 16:33:56,444 WARN L178 SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 92 [2018-10-10 16:33:56,753 WARN L178 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 16:33:56,962 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:33:57,356 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2018-10-10 16:33:57,709 WARN L178 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 73 [2018-10-10 16:33:58,158 WARN L178 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 66 [2018-10-10 16:33:58,495 WARN L178 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 78 [2018-10-10 16:33:58,837 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2018-10-10 16:33:59,927 WARN L178 SmtUtils]: Spent 309.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 95 [2018-10-10 16:34:00,242 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 16:34:00,481 WARN L178 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:34:00,938 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2018-10-10 16:34:01,304 WARN L178 SmtUtils]: Spent 250.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 73 [2018-10-10 16:34:01,886 WARN L178 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 66 [2018-10-10 16:34:02,247 WARN L178 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 78 [2018-10-10 16:34:02,590 WARN L178 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2018-10-10 16:34:03,912 WARN L178 SmtUtils]: Spent 320.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 95 [2018-10-10 16:34:04,238 WARN L178 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 16:34:04,457 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:34:04,855 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2018-10-10 16:34:05,194 WARN L178 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 70 [2018-10-10 16:34:05,724 WARN L178 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 66 [2018-10-10 16:34:06,107 WARN L178 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 75 [2018-10-10 16:34:06,462 WARN L178 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2018-10-10 16:34:07,566 WARN L178 SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 91 [2018-10-10 16:34:07,876 WARN L178 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2018-10-10 16:34:08,090 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:34:08,384 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2018-10-10 16:34:08,739 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 66 [2018-10-10 16:34:09,201 WARN L178 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 75 [2018-10-10 16:34:09,578 WARN L178 SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 78 [2018-10-10 16:34:10,100 WARN L178 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 75 [2018-10-10 16:34:10,527 WARN L178 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 81 [2018-10-10 16:34:10,779 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 46 [2018-10-10 16:34:11,304 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 51 [2018-10-10 16:34:11,849 WARN L178 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 58 [2018-10-10 16:34:12,580 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 58 [2018-10-10 16:34:12,872 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 62 [2018-10-10 16:34:13,269 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 56 [2018-10-10 16:34:13,576 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 66 [2018-10-10 16:34:13,875 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 63 [2018-10-10 16:34:14,987 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 49 [2018-10-10 16:34:15,246 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 59 [2018-10-10 16:34:15,515 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 54 [2018-10-10 16:34:15,808 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 63 [2018-10-10 16:34:16,078 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 54 [2018-10-10 16:34:16,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 16:34:16,091 INFO L93 Difference]: Finished difference Result 745 states and 745 transitions. [2018-10-10 16:34:16,091 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2018-10-10 16:34:16,091 INFO L78 Accepts]: Start accepts. Automaton has 46 states. Word has length 652 [2018-10-10 16:34:16,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 16:34:16,095 INFO L225 Difference]: With dead ends: 745 [2018-10-10 16:34:16,095 INFO L226 Difference]: Without dead ends: 745 [2018-10-10 16:34:16,098 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 165 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7223 ImplicationChecksByTransitivity, 35.4s TimeCoverageRelationStatistics Valid=2099, Invalid=25623, Unknown=0, NotChecked=0, Total=27722 [2018-10-10 16:34:16,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 745 states. [2018-10-10 16:34:16,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 745 to 701. [2018-10-10 16:34:16,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 701 states. [2018-10-10 16:34:16,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 701 states to 701 states and 701 transitions. [2018-10-10 16:34:16,111 INFO L78 Accepts]: Start accepts. Automaton has 701 states and 701 transitions. Word has length 652 [2018-10-10 16:34:16,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 16:34:16,112 INFO L481 AbstractCegarLoop]: Abstraction has 701 states and 701 transitions. [2018-10-10 16:34:16,112 INFO L482 AbstractCegarLoop]: Interpolant automaton has 46 states. [2018-10-10 16:34:16,112 INFO L276 IsEmpty]: Start isEmpty. Operand 701 states and 701 transitions. [2018-10-10 16:34:16,117 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 701 [2018-10-10 16:34:16,118 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 16:34:16,118 INFO L375 BasicCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 16:34:16,118 INFO L424 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 16:34:16,118 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 16:34:16,119 INFO L82 PathProgramCache]: Analyzing trace with hash 852875004, now seen corresponding path program 14 times [2018-10-10 16:34:16,120 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 16:34:16,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 16:34:16,927 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-10-10 16:34:17,110 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-10 16:34:17,312 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-10-10 16:34:17,546 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-10-10 16:34:18,061 WARN L178 SmtUtils]: Spent 410.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 16 [2018-10-10 16:34:18,488 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-10-10 16:34:24,767 INFO L134 CoverageAnalysis]: Checked inductivity of 4410 backedges. 0 proven. 4410 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 16:34:24,767 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 16:34:24,767 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [50] total 50 [2018-10-10 16:34:24,768 INFO L460 AbstractCegarLoop]: Interpolant automaton has 50 states [2018-10-10 16:34:24,768 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2018-10-10 16:34:24,768 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=2335, Unknown=0, NotChecked=0, Total=2450 [2018-10-10 16:34:24,768 INFO L87 Difference]: Start difference. First operand 701 states and 701 transitions. Second operand 50 states. [2018-10-10 16:34:25,838 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 40 [2018-10-10 16:34:26,112 WARN L178 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 48 [2018-10-10 16:34:26,468 WARN L178 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 45 [2018-10-10 16:34:26,699 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 53 [2018-10-10 16:34:26,969 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 45 [2018-10-10 16:34:27,916 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 66 [2018-10-10 16:34:28,286 WARN L178 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 82 [2018-10-10 16:34:28,560 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 70 [2018-10-10 16:34:28,831 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 63 [2018-10-10 16:34:29,121 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 49 [2018-10-10 16:34:29,359 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 58 [2018-10-10 16:34:29,660 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 65 [2018-10-10 16:34:30,081 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 61 [2018-10-10 16:34:31,334 WARN L178 SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 85 [2018-10-10 16:34:31,675 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 66 [2018-10-10 16:34:31,878 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 16:34:32,263 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 59 [2018-10-10 16:34:32,575 WARN L178 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 66 [2018-10-10 16:34:32,990 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 62 [2018-10-10 16:34:33,301 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 71 [2018-10-10 16:34:33,630 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 64 [2018-10-10 16:34:34,677 WARN L178 SmtUtils]: Spent 264.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 86 [2018-10-10 16:34:34,982 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 16:34:35,190 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 16:34:35,578 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 59 [2018-10-10 16:34:35,886 WARN L178 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 69 [2018-10-10 16:34:36,344 WARN L178 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 62 [2018-10-10 16:34:36,692 WARN L178 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 74 [2018-10-10 16:34:37,027 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 64 [2018-10-10 16:34:38,088 WARN L178 SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 89 [2018-10-10 16:34:38,392 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 16:34:38,598 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 16:34:38,984 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 59 [2018-10-10 16:34:39,290 WARN L178 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 69 [2018-10-10 16:34:39,708 WARN L178 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 62 [2018-10-10 16:34:40,018 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 74 [2018-10-10 16:34:40,353 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 64 [2018-10-10 16:34:41,446 WARN L178 SmtUtils]: Spent 298.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 89 [2018-10-10 16:34:41,798 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 16:34:42,082 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 16:34:42,468 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 59 [2018-10-10 16:34:42,761 WARN L178 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 66 [2018-10-10 16:34:43,168 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 62 [2018-10-10 16:34:43,473 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 71 [2018-10-10 16:34:43,810 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 64 [2018-10-10 16:34:44,871 WARN L178 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 86 [2018-10-10 16:34:45,170 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 16:34:45,374 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 16:34:45,762 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 59 [2018-10-10 16:34:46,073 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 69 [2018-10-10 16:34:46,531 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 62 [2018-10-10 16:34:46,889 WARN L178 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 74 [2018-10-10 16:34:47,233 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 64 [2018-10-10 16:34:48,328 WARN L178 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 89 [2018-10-10 16:34:48,633 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 16:34:48,843 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 16:34:49,244 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 59 [2018-10-10 16:34:49,545 WARN L178 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 69 [2018-10-10 16:34:49,969 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 62 [2018-10-10 16:34:50,280 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 74 [2018-10-10 16:34:50,624 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 64 [2018-10-10 16:34:51,784 WARN L178 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 89 [2018-10-10 16:34:52,123 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 16:34:52,329 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 16:34:52,719 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 59 [2018-10-10 16:34:53,028 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 69 [2018-10-10 16:34:53,449 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 62 [2018-10-10 16:34:53,767 WARN L178 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 74 [2018-10-10 16:34:54,114 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 64 [2018-10-10 16:34:55,217 WARN L178 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 88 [2018-10-10 16:34:55,517 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 66 [2018-10-10 16:34:55,720 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 16:34:56,108 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 59 [2018-10-10 16:34:56,415 WARN L178 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 69 [2018-10-10 16:34:56,872 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 62 [2018-10-10 16:34:57,208 WARN L178 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 74 [2018-10-10 16:34:57,543 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 64 [2018-10-10 16:34:58,632 WARN L178 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 89 [2018-10-10 16:34:58,936 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 16:34:59,140 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 16:34:59,534 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 59 [2018-10-10 16:34:59,845 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 69 [2018-10-10 16:35:00,262 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 62 [2018-10-10 16:35:00,588 WARN L178 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 74 [2018-10-10 16:35:00,924 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 64 [2018-10-10 16:35:02,045 WARN L178 SmtUtils]: Spent 304.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 89 [2018-10-10 16:35:02,386 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 16:35:02,585 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 16:35:02,979 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 59 [2018-10-10 16:35:03,280 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 66 [2018-10-10 16:35:03,705 WARN L178 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 62 [2018-10-10 16:35:04,013 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 71 [2018-10-10 16:35:04,357 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 64 [2018-10-10 16:35:05,418 WARN L178 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 85 [2018-10-10 16:35:05,729 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 66 [2018-10-10 16:35:05,933 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-10-10 16:35:06,178 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 52 [2018-10-10 16:35:06,431 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 53 [2018-10-10 16:35:06,804 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 62 [2018-10-10 16:35:07,178 WARN L178 SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 67 [2018-10-10 16:35:07,640 WARN L178 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 63 [2018-10-10 16:35:07,946 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 72 [2018-10-10 16:35:08,304 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 67 [2018-10-10 16:35:09,484 WARN L178 SmtUtils]: Spent 283.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 88 [2018-10-10 16:35:09,889 WARN L178 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 89 [2018-10-10 16:35:10,176 WARN L178 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 71 [2018-10-10 16:35:10,515 WARN L178 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 77 [2018-10-10 16:35:10,937 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 61 [2018-10-10 16:35:11,317 WARN L178 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 76 [2018-10-10 16:35:11,823 WARN L178 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 68 [2018-10-10 16:35:12,269 WARN L178 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 79 [2018-10-10 16:35:12,778 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 46 [2018-10-10 16:35:13,295 WARN L178 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 52 [2018-10-10 16:35:14,064 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 59 [2018-10-10 16:35:14,322 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 60 [2018-10-10 16:35:14,689 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 55 [2018-10-10 16:35:14,947 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 65 [2018-10-10 16:35:15,250 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 64 [2018-10-10 16:35:16,397 WARN L178 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 49 [2018-10-10 16:35:16,625 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 56 [2018-10-10 16:35:16,861 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:35:17,102 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 61 [2018-10-10 16:35:17,375 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 54 [2018-10-10 16:35:17,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 16:35:17,382 INFO L93 Difference]: Finished difference Result 793 states and 793 transitions. [2018-10-10 16:35:17,382 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 134 states. [2018-10-10 16:35:17,383 INFO L78 Accepts]: Start accepts. Automaton has 50 states. Word has length 700 [2018-10-10 16:35:17,384 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 16:35:17,388 INFO L225 Difference]: With dead ends: 793 [2018-10-10 16:35:17,388 INFO L226 Difference]: Without dead ends: 793 [2018-10-10 16:35:17,391 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 178 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8703 ImplicationChecksByTransitivity, 35.6s TimeCoverageRelationStatistics Valid=2265, Invalid=29955, Unknown=0, NotChecked=0, Total=32220 [2018-10-10 16:35:17,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 793 states. [2018-10-10 16:35:17,399 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 793 to 749. [2018-10-10 16:35:17,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 749 states. [2018-10-10 16:35:17,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 749 states to 749 states and 749 transitions. [2018-10-10 16:35:17,401 INFO L78 Accepts]: Start accepts. Automaton has 749 states and 749 transitions. Word has length 700 [2018-10-10 16:35:17,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 16:35:17,402 INFO L481 AbstractCegarLoop]: Abstraction has 749 states and 749 transitions. [2018-10-10 16:35:17,402 INFO L482 AbstractCegarLoop]: Interpolant automaton has 50 states. [2018-10-10 16:35:17,402 INFO L276 IsEmpty]: Start isEmpty. Operand 749 states and 749 transitions. [2018-10-10 16:35:17,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 749 [2018-10-10 16:35:17,407 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 16:35:17,408 INFO L375 BasicCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 16:35:17,408 INFO L424 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 16:35:17,408 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 16:35:17,408 INFO L82 PathProgramCache]: Analyzing trace with hash -1700238026, now seen corresponding path program 15 times [2018-10-10 16:35:17,409 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 16:35:17,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 16:35:18,343 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-10-10 16:35:18,543 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-10 16:35:18,721 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-10-10 16:35:18,960 WARN L178 SmtUtils]: Spent 149.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-10-10 16:35:26,015 INFO L134 CoverageAnalysis]: Checked inductivity of 5085 backedges. 0 proven. 5085 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 16:35:26,015 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 16:35:26,016 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [52] total 52 [2018-10-10 16:35:26,017 INFO L460 AbstractCegarLoop]: Interpolant automaton has 52 states [2018-10-10 16:35:26,017 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2018-10-10 16:35:26,017 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=2533, Unknown=0, NotChecked=0, Total=2652 [2018-10-10 16:35:26,017 INFO L87 Difference]: Start difference. First operand 749 states and 749 transitions. Second operand 52 states. [2018-10-10 16:35:28,217 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 56 [2018-10-10 16:35:28,557 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 63 [2018-10-10 16:35:28,769 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 51 [2018-10-10 16:35:29,968 WARN L178 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 68 [2018-10-10 16:35:30,292 WARN L178 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2018-10-10 16:35:30,505 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:35:31,712 WARN L178 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2018-10-10 16:35:32,039 WARN L178 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 16:35:32,253 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:35:33,491 WARN L178 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2018-10-10 16:35:33,809 WARN L178 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 16:35:34,019 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:35:35,206 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2018-10-10 16:35:35,524 WARN L178 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 16:35:35,743 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:35:36,918 WARN L178 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2018-10-10 16:35:37,235 WARN L178 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 16:35:37,442 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:35:38,700 WARN L178 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2018-10-10 16:35:39,020 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 16:35:39,235 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:35:40,414 WARN L178 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2018-10-10 16:35:40,739 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 16:35:40,946 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:35:42,135 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2018-10-10 16:35:42,457 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 16:35:42,677 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:35:43,949 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2018-10-10 16:35:44,276 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 16:35:44,486 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:35:45,700 WARN L178 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2018-10-10 16:35:46,029 WARN L178 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 16:35:46,238 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:35:47,414 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 68 [2018-10-10 16:35:47,743 WARN L178 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2018-10-10 16:35:47,978 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:35:48,289 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 54 [2018-10-10 16:35:49,231 WARN L178 SmtUtils]: Spent 829.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 55 [2018-10-10 16:35:49,607 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 53 [2018-10-10 16:35:50,667 WARN L178 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 16:35:51,004 WARN L178 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 73 [2018-10-10 16:35:51,235 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 53 [2018-10-10 16:35:52,463 WARN L178 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 16:35:52,815 WARN L178 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 74 [2018-10-10 16:35:53,063 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 54 [2018-10-10 16:35:53,432 WARN L178 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 68 [2018-10-10 16:35:53,786 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 62 [2018-10-10 16:35:54,225 WARN L178 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 72 [2018-10-10 16:35:54,595 WARN L178 SmtUtils]: Spent 254.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 75 [2018-10-10 16:35:55,134 WARN L178 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 72 [2018-10-10 16:35:55,562 WARN L178 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 78 [2018-10-10 16:35:56,592 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 52 [2018-10-10 16:35:57,378 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 57 [2018-10-10 16:35:57,641 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 58 [2018-10-10 16:35:58,027 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 54 [2018-10-10 16:35:58,337 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 63 [2018-10-10 16:35:58,697 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 62 [2018-10-10 16:35:59,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 16:35:59,721 INFO L93 Difference]: Finished difference Result 841 states and 841 transitions. [2018-10-10 16:35:59,722 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2018-10-10 16:35:59,722 INFO L78 Accepts]: Start accepts. Automaton has 52 states. Word has length 748 [2018-10-10 16:35:59,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 16:35:59,725 INFO L225 Difference]: With dead ends: 841 [2018-10-10 16:35:59,725 INFO L226 Difference]: Without dead ends: 841 [2018-10-10 16:35:59,726 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 116 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2417 ImplicationChecksByTransitivity, 19.5s TimeCoverageRelationStatistics Valid=1024, Invalid=12782, Unknown=0, NotChecked=0, Total=13806 [2018-10-10 16:35:59,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 841 states. [2018-10-10 16:35:59,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 841 to 797. [2018-10-10 16:35:59,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 797 states. [2018-10-10 16:35:59,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 797 states to 797 states and 797 transitions. [2018-10-10 16:35:59,736 INFO L78 Accepts]: Start accepts. Automaton has 797 states and 797 transitions. Word has length 748 [2018-10-10 16:35:59,736 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 16:35:59,736 INFO L481 AbstractCegarLoop]: Abstraction has 797 states and 797 transitions. [2018-10-10 16:35:59,737 INFO L482 AbstractCegarLoop]: Interpolant automaton has 52 states. [2018-10-10 16:35:59,737 INFO L276 IsEmpty]: Start isEmpty. Operand 797 states and 797 transitions. [2018-10-10 16:35:59,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 797 [2018-10-10 16:35:59,743 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 16:35:59,744 INFO L375 BasicCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 16:35:59,744 INFO L424 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 16:35:59,744 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 16:35:59,745 INFO L82 PathProgramCache]: Analyzing trace with hash -605821072, now seen corresponding path program 16 times [2018-10-10 16:35:59,745 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 16:35:59,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 16:36:00,671 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-10-10 16:36:00,855 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-10 16:36:08,967 INFO L134 CoverageAnalysis]: Checked inductivity of 5808 backedges. 0 proven. 5808 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 16:36:08,968 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 16:36:08,968 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [52] total 52 [2018-10-10 16:36:08,969 INFO L460 AbstractCegarLoop]: Interpolant automaton has 52 states [2018-10-10 16:36:08,969 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2018-10-10 16:36:08,969 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=2535, Unknown=0, NotChecked=0, Total=2652 [2018-10-10 16:36:08,969 INFO L87 Difference]: Start difference. First operand 797 states and 797 transitions. Second operand 52 states. [2018-10-10 16:36:10,110 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 40 [2018-10-10 16:36:10,345 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 48 [2018-10-10 16:36:10,706 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 45 [2018-10-10 16:36:10,951 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 53 [2018-10-10 16:36:11,228 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 45 [2018-10-10 16:36:12,212 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 66 [2018-10-10 16:36:12,586 WARN L178 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 81 [2018-10-10 16:36:12,869 WARN L178 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 69 [2018-10-10 16:36:13,163 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2018-10-10 16:36:13,469 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 47 [2018-10-10 16:36:13,742 WARN L178 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 54 [2018-10-10 16:36:14,051 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 64 [2018-10-10 16:36:14,479 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 58 [2018-10-10 16:36:15,789 WARN L178 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 82 [2018-10-10 16:36:16,086 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 62 [2018-10-10 16:36:16,286 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2018-10-10 16:36:16,680 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2018-10-10 16:36:16,984 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 63 [2018-10-10 16:36:17,421 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2018-10-10 16:36:17,729 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 68 [2018-10-10 16:36:18,086 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 60 [2018-10-10 16:36:19,291 WARN L178 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 81 [2018-10-10 16:36:19,595 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 63 [2018-10-10 16:36:19,796 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2018-10-10 16:36:20,198 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2018-10-10 16:36:20,504 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 65 [2018-10-10 16:36:20,941 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2018-10-10 16:36:21,254 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 70 [2018-10-10 16:36:21,598 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 60 [2018-10-10 16:36:22,740 WARN L178 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 83 [2018-10-10 16:36:23,038 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 62 [2018-10-10 16:36:23,243 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 47 [2018-10-10 16:36:23,638 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 54 [2018-10-10 16:36:24,038 WARN L178 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 64 [2018-10-10 16:36:24,497 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 58 [2018-10-10 16:36:24,829 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-10 16:36:25,181 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2018-10-10 16:36:26,307 WARN L178 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 80 [2018-10-10 16:36:26,606 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 62 [2018-10-10 16:36:26,812 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2018-10-10 16:36:27,210 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2018-10-10 16:36:27,519 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 65 [2018-10-10 16:36:27,956 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2018-10-10 16:36:28,262 WARN L178 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 70 [2018-10-10 16:36:28,609 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 60 [2018-10-10 16:36:29,830 WARN L178 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 83 [2018-10-10 16:36:30,141 WARN L178 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 63 [2018-10-10 16:36:30,344 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2018-10-10 16:36:30,744 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2018-10-10 16:36:31,064 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 65 [2018-10-10 16:36:31,508 WARN L178 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2018-10-10 16:36:31,814 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 68 [2018-10-10 16:36:32,160 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 60 [2018-10-10 16:36:33,307 WARN L178 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 81 [2018-10-10 16:36:33,605 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 63 [2018-10-10 16:36:33,810 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2018-10-10 16:36:34,291 WARN L178 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2018-10-10 16:36:34,593 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 65 [2018-10-10 16:36:35,036 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2018-10-10 16:36:35,352 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 70 [2018-10-10 16:36:35,695 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 60 [2018-10-10 16:36:36,828 WARN L178 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 83 [2018-10-10 16:36:37,130 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 63 [2018-10-10 16:36:37,339 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2018-10-10 16:36:37,748 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2018-10-10 16:36:38,055 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 65 [2018-10-10 16:36:38,497 WARN L178 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2018-10-10 16:36:38,810 WARN L178 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 70 [2018-10-10 16:36:39,186 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 60 [2018-10-10 16:36:40,371 WARN L178 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 82 [2018-10-10 16:36:40,675 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 62 [2018-10-10 16:36:40,885 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2018-10-10 16:36:41,282 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2018-10-10 16:36:41,602 WARN L178 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 65 [2018-10-10 16:36:42,039 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2018-10-10 16:36:42,347 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 68 [2018-10-10 16:36:42,690 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 60 [2018-10-10 16:36:43,869 WARN L178 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 81 [2018-10-10 16:36:44,180 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 63 [2018-10-10 16:36:44,449 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2018-10-10 16:36:44,887 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2018-10-10 16:36:45,199 WARN L178 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 65 [2018-10-10 16:36:45,639 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2018-10-10 16:36:45,958 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 70 [2018-10-10 16:36:46,306 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 60 [2018-10-10 16:36:47,462 WARN L178 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 83 [2018-10-10 16:36:47,764 WARN L178 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 63 [2018-10-10 16:36:47,974 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2018-10-10 16:36:48,374 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2018-10-10 16:36:48,685 WARN L178 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 65 [2018-10-10 16:36:49,125 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2018-10-10 16:36:49,474 WARN L178 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 70 [2018-10-10 16:36:49,860 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 60 [2018-10-10 16:36:51,024 WARN L178 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 82 [2018-10-10 16:36:51,323 WARN L178 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 62 [2018-10-10 16:36:51,533 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2018-10-10 16:36:51,936 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2018-10-10 16:36:52,268 WARN L178 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 65 [2018-10-10 16:36:52,741 WARN L178 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2018-10-10 16:36:53,050 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 68 [2018-10-10 16:36:53,389 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 60 [2018-10-10 16:36:54,540 WARN L178 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 81 [2018-10-10 16:36:54,932 WARN L178 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 63 [2018-10-10 16:36:55,144 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2018-10-10 16:36:55,541 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2018-10-10 16:36:55,849 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 65 [2018-10-10 16:36:56,293 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2018-10-10 16:36:56,606 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 70 [2018-10-10 16:36:56,961 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 60 [2018-10-10 16:36:58,109 WARN L178 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 83 [2018-10-10 16:36:58,409 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 63 [2018-10-10 16:36:58,619 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2018-10-10 16:36:59,017 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2018-10-10 16:36:59,335 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 65 [2018-10-10 16:36:59,849 WARN L178 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 59 [2018-10-10 16:37:00,182 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 68 [2018-10-10 16:37:00,530 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 60 [2018-10-10 16:37:01,656 WARN L178 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 80 [2018-10-10 16:37:02,041 WARN L178 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 80 [2018-10-10 16:37:02,329 WARN L178 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 66 [2018-10-10 16:37:02,654 WARN L178 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 72 [2018-10-10 16:37:03,097 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 56 [2018-10-10 16:37:03,540 WARN L178 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 69 [2018-10-10 16:37:04,074 WARN L178 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 63 [2018-10-10 16:37:04,491 WARN L178 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 72 [2018-10-10 16:37:05,111 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 45 [2018-10-10 16:37:05,683 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 52 [2018-10-10 16:37:06,471 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 57 [2018-10-10 16:37:07,058 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 54 [2018-10-10 16:37:07,326 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 64 [2018-10-10 16:37:07,641 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 62 [2018-10-10 16:37:08,834 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 47 [2018-10-10 16:37:09,224 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 51 [2018-10-10 16:37:09,486 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 60 [2018-10-10 16:37:09,726 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:37:09,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 16:37:09,736 INFO L93 Difference]: Finished difference Result 889 states and 889 transitions. [2018-10-10 16:37:09,736 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 148 states. [2018-10-10 16:37:09,736 INFO L78 Accepts]: Start accepts. Automaton has 52 states. Word has length 796 [2018-10-10 16:37:09,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 16:37:09,739 INFO L225 Difference]: With dead ends: 889 [2018-10-10 16:37:09,740 INFO L226 Difference]: Without dead ends: 889 [2018-10-10 16:37:09,742 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 197 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 194 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10343 ImplicationChecksByTransitivity, 38.4s TimeCoverageRelationStatistics Valid=2488, Invalid=35732, Unknown=0, NotChecked=0, Total=38220 [2018-10-10 16:37:09,743 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 889 states. [2018-10-10 16:37:09,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 889 to 845. [2018-10-10 16:37:09,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 845 states. [2018-10-10 16:37:09,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 845 states to 845 states and 845 transitions. [2018-10-10 16:37:09,752 INFO L78 Accepts]: Start accepts. Automaton has 845 states and 845 transitions. Word has length 796 [2018-10-10 16:37:09,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 16:37:09,753 INFO L481 AbstractCegarLoop]: Abstraction has 845 states and 845 transitions. [2018-10-10 16:37:09,753 INFO L482 AbstractCegarLoop]: Interpolant automaton has 52 states. [2018-10-10 16:37:09,753 INFO L276 IsEmpty]: Start isEmpty. Operand 845 states and 845 transitions. [2018-10-10 16:37:09,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 845 [2018-10-10 16:37:09,760 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 16:37:09,761 INFO L375 BasicCegarLoop]: trace histogram [18, 18, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-10 16:37:09,761 INFO L424 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 16:37:09,761 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 16:37:09,761 INFO L82 PathProgramCache]: Analyzing trace with hash 330319274, now seen corresponding path program 17 times [2018-10-10 16:37:09,762 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 16:37:09,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 16:37:10,661 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-10-10 16:37:10,862 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-10 16:37:19,220 INFO L134 CoverageAnalysis]: Checked inductivity of 6579 backedges. 0 proven. 6579 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 16:37:19,220 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 16:37:19,220 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [54] total 54 [2018-10-10 16:37:19,221 INFO L460 AbstractCegarLoop]: Interpolant automaton has 54 states [2018-10-10 16:37:19,221 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2018-10-10 16:37:19,221 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=119, Invalid=2743, Unknown=0, NotChecked=0, Total=2862 [2018-10-10 16:37:19,221 INFO L87 Difference]: Start difference. First operand 845 states and 845 transitions. Second operand 54 states. [2018-10-10 16:37:20,550 WARN L178 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 44 [2018-10-10 16:37:20,823 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 52 [2018-10-10 16:37:21,227 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 48 [2018-10-10 16:37:21,513 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 62 [2018-10-10 16:37:21,812 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 49 [2018-10-10 16:37:22,937 WARN L178 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 75 [2018-10-10 16:37:23,343 WARN L178 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 87 [2018-10-10 16:37:23,643 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 75 [2018-10-10 16:37:23,930 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 64 [2018-10-10 16:37:24,269 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 51 [2018-10-10 16:37:25,436 WARN L178 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 68 [2018-10-10 16:37:25,783 WARN L178 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2018-10-10 16:37:26,007 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:37:27,337 WARN L178 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2018-10-10 16:37:27,663 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 16:37:27,898 WARN L178 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:37:29,249 WARN L178 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2018-10-10 16:37:29,583 WARN L178 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2018-10-10 16:37:29,803 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 51 [2018-10-10 16:37:31,232 WARN L178 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 68 [2018-10-10 16:37:31,570 WARN L178 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2018-10-10 16:37:31,797 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:37:33,144 WARN L178 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2018-10-10 16:37:33,487 WARN L178 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 16:37:33,715 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:37:35,036 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2018-10-10 16:37:35,381 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 16:37:35,670 WARN L178 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:37:37,056 WARN L178 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2018-10-10 16:37:37,397 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 16:37:37,623 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:37:38,976 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2018-10-10 16:37:39,305 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 16:37:39,537 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:37:40,923 WARN L178 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2018-10-10 16:37:41,269 WARN L178 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 16:37:41,520 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:37:42,863 WARN L178 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2018-10-10 16:37:43,200 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 16:37:43,421 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:37:44,767 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 68 [2018-10-10 16:37:45,097 WARN L178 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2018-10-10 16:37:45,322 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:37:46,737 WARN L178 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2018-10-10 16:37:47,078 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 16:37:47,309 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:37:48,655 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2018-10-10 16:37:48,985 WARN L178 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 71 [2018-10-10 16:37:49,208 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 52 [2018-10-10 16:37:50,570 WARN L178 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 68 [2018-10-10 16:37:50,976 WARN L178 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70