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/openbsd_cstrncat-alloca_true-valid-memsafety_true-termination.i_12.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-502d2f4 [2018-10-12 23:00:32,907 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-12 23:00:32,909 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-12 23:00:32,923 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-12 23:00:32,923 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-12 23:00:32,924 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-12 23:00:32,926 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-12 23:00:32,928 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-12 23:00:32,929 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-12 23:00:32,930 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-12 23:00:32,931 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-12 23:00:32,931 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-12 23:00:32,932 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-12 23:00:32,933 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-12 23:00:32,936 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-12 23:00:32,937 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-12 23:00:32,937 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-12 23:00:32,939 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-12 23:00:32,942 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-12 23:00:32,946 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-12 23:00:32,948 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-12 23:00:32,949 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-12 23:00:32,951 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-12 23:00:32,951 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-12 23:00:32,952 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-12 23:00:32,953 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-12 23:00:32,954 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-12 23:00:32,954 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-12 23:00:32,955 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-12 23:00:32,956 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-12 23:00:32,956 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-12 23:00:32,957 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-12 23:00:32,957 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-12 23:00:32,958 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-12 23:00:32,959 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-12 23:00:32,959 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-12 23:00:32,960 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-12 23:00:32,969 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-12 23:00:32,970 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-12 23:00:32,971 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-10-12 23:00:32,971 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-10-12 23:00:32,971 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-10-12 23:00:32,971 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-10-12 23:00:32,972 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-12 23:00:32,972 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-10-12 23:00:32,972 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-12 23:00:32,973 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_TreeInterpolation [2018-10-12 23:00:32,973 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-12 23:00:32,973 INFO L133 SettingsManager]: * Order in Petri net unfolding=Ken McMillan [2018-10-12 23:00:32,973 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-10-12 23:00:32,974 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-10-12 23:00:32,974 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-10-12 23:00:33,035 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-12 23:00:33,051 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-12 23:00:33,057 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-12 23:00:33,059 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-10-12 23:00:33,059 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-10-12 23:00:33,060 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20181010-MemSafetyPathprograms/openbsd_cstrncat-alloca_true-valid-memsafety_true-termination.i_12.bpl [2018-10-12 23:00:33,061 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20181010-MemSafetyPathprograms/openbsd_cstrncat-alloca_true-valid-memsafety_true-termination.i_12.bpl' [2018-10-12 23:00:33,161 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-12 23:00:33,163 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-10-12 23:00:33,164 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-12 23:00:33,164 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-12 23:00:33,164 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-12 23:00:33,192 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "openbsd_cstrncat-alloca_true-valid-memsafety_true-termination.i_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 11:00:33" (1/1) ... [2018-10-12 23:00:33,193 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "openbsd_cstrncat-alloca_true-valid-memsafety_true-termination.i_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 11:00:33" (1/1) ... [2018-10-12 23:00:33,209 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "openbsd_cstrncat-alloca_true-valid-memsafety_true-termination.i_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 11:00:33" (1/1) ... [2018-10-12 23:00:33,209 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "openbsd_cstrncat-alloca_true-valid-memsafety_true-termination.i_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 11:00:33" (1/1) ... [2018-10-12 23:00:33,215 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "openbsd_cstrncat-alloca_true-valid-memsafety_true-termination.i_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 11:00:33" (1/1) ... [2018-10-12 23:00:33,217 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "openbsd_cstrncat-alloca_true-valid-memsafety_true-termination.i_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 11:00:33" (1/1) ... [2018-10-12 23:00:33,218 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "openbsd_cstrncat-alloca_true-valid-memsafety_true-termination.i_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 11:00:33" (1/1) ... [2018-10-12 23:00:33,222 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-12 23:00:33,223 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-12 23:00:33,224 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-12 23:00:33,224 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-12 23:00:33,228 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "openbsd_cstrncat-alloca_true-valid-memsafety_true-termination.i_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 11:00:33" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-10-12 23:00:33,293 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2018-10-12 23:00:33,293 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-12 23:00:33,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-12 23:00:33,914 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-12 23:00:33,915 INFO L202 PluginConnector]: Adding new model openbsd_cstrncat-alloca_true-valid-memsafety_true-termination.i_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 11:00:33 BoogieIcfgContainer [2018-10-12 23:00:33,915 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-12 23:00:33,916 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2018-10-12 23:00:33,916 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2018-10-12 23:00:33,917 INFO L276 PluginConnector]: IcfgTransformer initialized [2018-10-12 23:00:33,921 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "openbsd_cstrncat-alloca_true-valid-memsafety_true-termination.i_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 11:00:33" (1/1) ... [2018-10-12 23:00:33,929 INFO L137 apSepIcfgTransformer]: HeapSepIcfgTransformer: Starting heap partitioning [2018-10-12 23:00:33,930 INFO L138 apSepIcfgTransformer]: To be partitioned heap arrays found [#memory_int] [2018-10-12 23:00:33,973 INFO L191 apSepIcfgTransformer]: Heap separator: starting loc-array-style preprocessing [2018-10-12 23:00:34,032 INFO L219 apSepIcfgTransformer]: finished MemlocArrayUpdater [2018-10-12 23:00:34,050 INFO L282 apSepIcfgTransformer]: finished preprocessing for the equality analysis [2018-10-12 23:00:34,113 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=1) [2018-10-12 23:01:11,601 INFO L315 AbstractInterpreter]: Visited 82 different actions 107 times. Merged at 15 different actions 23 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 0 variables. [2018-10-12 23:01:11,605 INFO L306 apSepIcfgTransformer]: finished equality analysis [2018-10-12 23:01:11,612 INFO L318 apSepIcfgTransformer]: Finished detection of select terms ("array reads") [2018-10-12 23:01:12,053 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-12 23:01:12,056 INFO L232 HeapPartitionManager]: partitioning result: [2018-10-12 23:01:12,057 INFO L237 HeapPartitionManager]: location blocks for array group [#memory_int, ULTIMATE.start_write~int_old_#memory_int] [2018-10-12 23:01:12,057 INFO L246 HeapPartitionManager]: at dimension 1 [2018-10-12 23:01:12,057 INFO L247 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 2 [2018-10-12 23:01:12,057 INFO L248 HeapPartitionManager]: # location blocks :2 [2018-10-12 23:01:12,057 INFO L246 HeapPartitionManager]: at dimension 2 [2018-10-12 23:01:12,058 INFO L247 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 2 [2018-10-12 23:01:12,058 INFO L248 HeapPartitionManager]: # location blocks :1 [2018-10-12 23:01:12,058 INFO L237 HeapPartitionManager]: location blocks for array group [#memory_int, ULTIMATE.start_write~int_old_#memory_int] [2018-10-12 23:01:12,058 INFO L246 HeapPartitionManager]: at dimension 1 [2018-10-12 23:01:12,058 INFO L247 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 2 [2018-10-12 23:01:12,058 INFO L248 HeapPartitionManager]: # location blocks :2 [2018-10-12 23:01:12,058 INFO L246 HeapPartitionManager]: at dimension 2 [2018-10-12 23:01:12,059 INFO L247 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 2 [2018-10-12 23:01:12,059 INFO L248 HeapPartitionManager]: # location blocks :1 [2018-10-12 23:01:12,060 INFO L145 ransitionTransformer]: executing heap partitioning transformation [2018-10-12 23:01:12,098 INFO L202 PluginConnector]: Adding new model openbsd_cstrncat-alloca_true-valid-memsafety_true-termination.i_12.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 12.10 11:01:12 BasicIcfg [2018-10-12 23:01:12,099 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2018-10-12 23:01:12,100 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-12 23:01:12,100 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-12 23:01:12,104 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-12 23:01:12,104 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "openbsd_cstrncat-alloca_true-valid-memsafety_true-termination.i_12.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 11:00:33" (1/3) ... [2018-10-12 23:01:12,105 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@224b98c9 and model type openbsd_cstrncat-alloca_true-valid-memsafety_true-termination.i_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.10 11:01:12, skipping insertion in model container [2018-10-12 23:01:12,105 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "openbsd_cstrncat-alloca_true-valid-memsafety_true-termination.i_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 11:00:33" (2/3) ... [2018-10-12 23:01:12,106 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@224b98c9 and model type openbsd_cstrncat-alloca_true-valid-memsafety_true-termination.i_12.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.10 11:01:12, skipping insertion in model container [2018-10-12 23:01:12,106 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "openbsd_cstrncat-alloca_true-valid-memsafety_true-termination.i_12.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 12.10 11:01:12" (3/3) ... [2018-10-12 23:01:12,108 INFO L112 eAbstractionObserver]: Analyzing ICFG memPartitionedIcfg [2018-10-12 23:01:12,124 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:Craig_TreeInterpolation Determinization: PREDICATE_ABSTRACTION [2018-10-12 23:01:12,134 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-12 23:01:12,155 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-12 23:01:12,185 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-10-12 23:01:12,188 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-12 23:01:12,188 INFO L383 AbstractCegarLoop]: Hoare is false [2018-10-12 23:01:12,189 INFO L384 AbstractCegarLoop]: Compute interpolants for Craig_TreeInterpolation [2018-10-12 23:01:12,189 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-12 23:01:12,189 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-12 23:01:12,192 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-12 23:01:12,193 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-12 23:01:12,193 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-12 23:01:12,218 INFO L276 IsEmpty]: Start isEmpty. Operand 82 states. [2018-10-12 23:01:12,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2018-10-12 23:01:12,234 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 23:01:12,235 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:01:12,237 INFO L424 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 23:01:12,243 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 23:01:12,244 INFO L82 PathProgramCache]: Analyzing trace with hash 1586642623, now seen corresponding path program 1 times [2018-10-12 23:01:12,299 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 23:01:12,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 23:01:12,940 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-10-12 23:01:13,228 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-12 23:01:13,231 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-12 23:01:13,231 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2018-10-12 23:01:13,236 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-10-12 23:01:13,249 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-10-12 23:01:13,249 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2018-10-12 23:01:13,252 INFO L87 Difference]: Start difference. First operand 82 states. Second operand 12 states. [2018-10-12 23:01:14,053 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-12 23:01:14,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 23:01:14,479 INFO L93 Difference]: Finished difference Result 94 states and 94 transitions. [2018-10-12 23:01:14,480 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-10-12 23:01:14,481 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 69 [2018-10-12 23:01:14,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 23:01:14,492 INFO L225 Difference]: With dead ends: 94 [2018-10-12 23:01:14,492 INFO L226 Difference]: Without dead ends: 94 [2018-10-12 23:01:14,494 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2018-10-12 23:01:14,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94 states. [2018-10-12 23:01:14,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94 to 83. [2018-10-12 23:01:14,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 83 states. [2018-10-12 23:01:14,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 83 transitions. [2018-10-12 23:01:14,537 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 83 transitions. Word has length 69 [2018-10-12 23:01:14,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 23:01:14,538 INFO L481 AbstractCegarLoop]: Abstraction has 83 states and 83 transitions. [2018-10-12 23:01:14,538 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-10-12 23:01:14,538 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 83 transitions. [2018-10-12 23:01:14,541 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-10-12 23:01:14,541 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 23:01:14,542 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, 1, 1, 1, 1, 1, 1] [2018-10-12 23:01:14,542 INFO L424 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 23:01:14,542 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 23:01:14,543 INFO L82 PathProgramCache]: Analyzing trace with hash 1407558253, now seen corresponding path program 1 times [2018-10-12 23:01:14,544 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 23:01:14,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 23:01:15,253 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-12 23:01:15,254 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-12 23:01:15,254 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [22] total 22 [2018-10-12 23:01:15,256 INFO L460 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-10-12 23:01:15,257 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-10-12 23:01:15,257 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=415, Unknown=0, NotChecked=0, Total=462 [2018-10-12 23:01:15,257 INFO L87 Difference]: Start difference. First operand 83 states and 83 transitions. Second operand 22 states. [2018-10-12 23:01:16,923 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2018-10-12 23:01:17,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 23:01:17,271 INFO L93 Difference]: Finished difference Result 107 states and 107 transitions. [2018-10-12 23:01:17,272 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-10-12 23:01:17,272 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 82 [2018-10-12 23:01:17,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 23:01:17,274 INFO L225 Difference]: With dead ends: 107 [2018-10-12 23:01:17,274 INFO L226 Difference]: Without dead ends: 107 [2018-10-12 23:01:17,276 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 304 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=446, Invalid=1810, Unknown=0, NotChecked=0, Total=2256 [2018-10-12 23:01:17,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2018-10-12 23:01:17,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 96. [2018-10-12 23:01:17,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 96 states. [2018-10-12 23:01:17,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 96 transitions. [2018-10-12 23:01:17,284 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 96 transitions. Word has length 82 [2018-10-12 23:01:17,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 23:01:17,285 INFO L481 AbstractCegarLoop]: Abstraction has 96 states and 96 transitions. [2018-10-12 23:01:17,285 INFO L482 AbstractCegarLoop]: Interpolant automaton has 22 states. [2018-10-12 23:01:17,285 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 96 transitions. [2018-10-12 23:01:17,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2018-10-12 23:01:17,287 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 23:01:17,287 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-12 23:01:17,288 INFO L424 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 23:01:17,288 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 23:01:17,288 INFO L82 PathProgramCache]: Analyzing trace with hash 657074559, now seen corresponding path program 2 times [2018-10-12 23:01:17,289 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 23:01:17,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 23:01:17,851 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 21 [2018-10-12 23:01:18,066 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 24 [2018-10-12 23:01:18,521 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-12 23:01:18,522 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-12 23:01:18,522 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [27] total 27 [2018-10-12 23:01:18,522 INFO L460 AbstractCegarLoop]: Interpolant automaton has 27 states [2018-10-12 23:01:18,523 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2018-10-12 23:01:18,523 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=644, Unknown=0, NotChecked=0, Total=702 [2018-10-12 23:01:18,524 INFO L87 Difference]: Start difference. First operand 96 states and 96 transitions. Second operand 27 states. [2018-10-12 23:01:20,294 WARN L178 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 42 [2018-10-12 23:01:21,471 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 60 [2018-10-12 23:01:21,648 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 65 [2018-10-12 23:01:23,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 23:01:23,012 INFO L93 Difference]: Finished difference Result 120 states and 120 transitions. [2018-10-12 23:01:23,014 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-10-12 23:01:23,015 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 95 [2018-10-12 23:01:23,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 23:01:23,017 INFO L225 Difference]: With dead ends: 120 [2018-10-12 23:01:23,017 INFO L226 Difference]: Without dead ends: 120 [2018-10-12 23:01:23,019 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 491 ImplicationChecksByTransitivity, 3.8s TimeCoverageRelationStatistics Valid=521, Invalid=2901, Unknown=0, NotChecked=0, Total=3422 [2018-10-12 23:01:23,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2018-10-12 23:01:23,025 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 109. [2018-10-12 23:01:23,026 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 109 states. [2018-10-12 23:01:23,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109 states to 109 states and 109 transitions. [2018-10-12 23:01:23,027 INFO L78 Accepts]: Start accepts. Automaton has 109 states and 109 transitions. Word has length 95 [2018-10-12 23:01:23,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 23:01:23,028 INFO L481 AbstractCegarLoop]: Abstraction has 109 states and 109 transitions. [2018-10-12 23:01:23,028 INFO L482 AbstractCegarLoop]: Interpolant automaton has 27 states. [2018-10-12 23:01:23,028 INFO L276 IsEmpty]: Start isEmpty. Operand 109 states and 109 transitions. [2018-10-12 23:01:23,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2018-10-12 23:01:23,030 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 23:01:23,030 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:01:23,031 INFO L424 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 23:01:23,031 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 23:01:23,031 INFO L82 PathProgramCache]: Analyzing trace with hash -1722732627, now seen corresponding path program 3 times [2018-10-12 23:01:23,032 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 23:01:23,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 23:01:24,581 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-12 23:01:24,582 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-12 23:01:24,582 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [34] total 34 [2018-10-12 23:01:24,583 INFO L460 AbstractCegarLoop]: Interpolant automaton has 34 states [2018-10-12 23:01:24,583 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2018-10-12 23:01:24,584 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=1045, Unknown=0, NotChecked=0, Total=1122 [2018-10-12 23:01:24,584 INFO L87 Difference]: Start difference. First operand 109 states and 109 transitions. Second operand 34 states. [2018-10-12 23:01:26,062 WARN L178 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 45 [2018-10-12 23:01:26,291 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 48 [2018-10-12 23:01:26,596 WARN L178 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 58 [2018-10-12 23:01:27,992 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 70 [2018-10-12 23:01:28,206 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 79 [2018-10-12 23:01:28,917 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 83 [2018-10-12 23:01:29,213 WARN L178 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 86 [2018-10-12 23:01:30,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 23:01:30,615 INFO L93 Difference]: Finished difference Result 133 states and 133 transitions. [2018-10-12 23:01:30,617 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2018-10-12 23:01:30,617 INFO L78 Accepts]: Start accepts. Automaton has 34 states. Word has length 108 [2018-10-12 23:01:30,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 23:01:30,620 INFO L225 Difference]: With dead ends: 133 [2018-10-12 23:01:30,621 INFO L226 Difference]: Without dead ends: 133 [2018-10-12 23:01:30,623 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 773 ImplicationChecksByTransitivity, 5.4s TimeCoverageRelationStatistics Valid=694, Invalid=4562, Unknown=0, NotChecked=0, Total=5256 [2018-10-12 23:01:30,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 133 states. [2018-10-12 23:01:30,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 133 to 122. [2018-10-12 23:01:30,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 122 states. [2018-10-12 23:01:30,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 122 states to 122 states and 122 transitions. [2018-10-12 23:01:30,631 INFO L78 Accepts]: Start accepts. Automaton has 122 states and 122 transitions. Word has length 108 [2018-10-12 23:01:30,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 23:01:30,632 INFO L481 AbstractCegarLoop]: Abstraction has 122 states and 122 transitions. [2018-10-12 23:01:30,632 INFO L482 AbstractCegarLoop]: Interpolant automaton has 34 states. [2018-10-12 23:01:30,632 INFO L276 IsEmpty]: Start isEmpty. Operand 122 states and 122 transitions. [2018-10-12 23:01:30,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2018-10-12 23:01:30,634 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 23:01:30,634 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:01:30,635 INFO L424 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 23:01:30,635 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 23:01:30,635 INFO L82 PathProgramCache]: Analyzing trace with hash -417455041, now seen corresponding path program 4 times [2018-10-12 23:01:30,636 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 23:01:30,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 23:01:31,057 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 3 [2018-10-12 23:01:31,307 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 7 [2018-10-12 23:01:31,608 WARN L178 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 12 [2018-10-12 23:01:32,033 WARN L178 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 35 [2018-10-12 23:01:32,305 WARN L178 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 38 [2018-10-12 23:01:34,393 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-12 23:01:34,393 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-12 23:01:34,394 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [41] total 41 [2018-10-12 23:01:34,394 INFO L460 AbstractCegarLoop]: Interpolant automaton has 41 states [2018-10-12 23:01:34,395 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2018-10-12 23:01:34,395 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=1546, Unknown=0, NotChecked=0, Total=1640 [2018-10-12 23:01:34,395 INFO L87 Difference]: Start difference. First operand 122 states and 122 transitions. Second operand 41 states. [2018-10-12 23:01:36,058 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 56 [2018-10-12 23:01:36,362 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 68 [2018-10-12 23:01:37,251 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2018-10-12 23:01:37,625 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 97 [2018-10-12 23:01:37,852 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2018-10-12 23:01:38,112 WARN L178 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 84 [2018-10-12 23:01:38,406 WARN L178 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 96 [2018-10-12 23:01:38,597 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 99 [2018-10-12 23:01:38,933 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2018-10-12 23:01:39,312 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification that was a NOOP. DAG size: 97 [2018-10-12 23:01:39,544 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2018-10-12 23:01:39,836 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 87 [2018-10-12 23:01:40,136 WARN L178 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 100 [2018-10-12 23:01:41,291 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 91 [2018-10-12 23:01:41,477 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2018-10-12 23:01:42,541 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 84 [2018-10-12 23:01:42,910 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 90 [2018-10-12 23:01:43,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 23:01:43,741 INFO L93 Difference]: Finished difference Result 146 states and 146 transitions. [2018-10-12 23:01:43,741 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2018-10-12 23:01:43,741 INFO L78 Accepts]: Start accepts. Automaton has 41 states. Word has length 121 [2018-10-12 23:01:43,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 23:01:43,743 INFO L225 Difference]: With dead ends: 146 [2018-10-12 23:01:43,743 INFO L226 Difference]: Without dead ends: 146 [2018-10-12 23:01:43,745 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 2 SyntacticMatches, 4 SemanticMatches, 87 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1307 ImplicationChecksByTransitivity, 9.9s TimeCoverageRelationStatistics Valid=903, Invalid=6929, Unknown=0, NotChecked=0, Total=7832 [2018-10-12 23:01:43,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 146 states. [2018-10-12 23:01:43,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 146 to 135. [2018-10-12 23:01:43,752 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 135 states. [2018-10-12 23:01:43,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 135 states to 135 states and 135 transitions. [2018-10-12 23:01:43,754 INFO L78 Accepts]: Start accepts. Automaton has 135 states and 135 transitions. Word has length 121 [2018-10-12 23:01:43,754 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 23:01:43,754 INFO L481 AbstractCegarLoop]: Abstraction has 135 states and 135 transitions. [2018-10-12 23:01:43,755 INFO L482 AbstractCegarLoop]: Interpolant automaton has 41 states. [2018-10-12 23:01:43,755 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states and 135 transitions. [2018-10-12 23:01:43,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2018-10-12 23:01:43,757 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 23:01:43,757 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:01:43,757 INFO L424 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 23:01:43,758 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 23:01:43,758 INFO L82 PathProgramCache]: Analyzing trace with hash -1720013587, now seen corresponding path program 5 times [2018-10-12 23:01:43,758 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 23:01:43,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 23:01:46,883 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 145 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-12 23:01:46,884 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-12 23:01:46,884 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [47] total 47 [2018-10-12 23:01:46,884 INFO L460 AbstractCegarLoop]: Interpolant automaton has 47 states [2018-10-12 23:01:46,885 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2018-10-12 23:01:46,885 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=146, Invalid=2016, Unknown=0, NotChecked=0, Total=2162 [2018-10-12 23:01:46,886 INFO L87 Difference]: Start difference. First operand 135 states and 135 transitions. Second operand 47 states. [2018-10-12 23:01:49,263 WARN L178 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2018-10-12 23:01:49,514 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 115 [2018-10-12 23:01:49,813 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 134 [2018-10-12 23:01:50,271 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification that was a NOOP. DAG size: 137 [2018-10-12 23:01:50,591 WARN L178 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 140 [2018-10-12 23:01:51,026 WARN L178 SmtUtils]: Spent 278.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 120 [2018-10-12 23:01:51,497 WARN L178 SmtUtils]: Spent 340.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 139 [2018-10-12 23:01:51,773 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 139 [2018-10-12 23:01:51,977 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 120 [2018-10-12 23:01:52,226 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 128 [2018-10-12 23:01:52,611 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 131 [2018-10-12 23:01:52,876 WARN L178 SmtUtils]: Spent 172.00 ms on a formula simplification that was a NOOP. DAG size: 134 [2018-10-12 23:01:53,342 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification that was a NOOP. DAG size: 115 [2018-10-12 23:01:53,569 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 135 [2018-10-12 23:01:53,865 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 134 [2018-10-12 23:01:54,064 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 114 [2018-10-12 23:01:54,487 WARN L178 SmtUtils]: Spent 323.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 123 [2018-10-12 23:01:54,961 WARN L178 SmtUtils]: Spent 314.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 124 [2018-10-12 23:01:55,458 WARN L178 SmtUtils]: Spent 329.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 127 [2018-10-12 23:01:55,912 WARN L178 SmtUtils]: Spent 349.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 130 [2018-10-12 23:01:56,227 WARN L178 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 110 [2018-10-12 23:01:56,582 WARN L178 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 123 [2018-10-12 23:01:56,938 WARN L178 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 121 [2018-10-12 23:01:57,249 WARN L178 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 108 [2018-10-12 23:01:57,612 WARN L178 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 120 [2018-10-12 23:01:58,228 WARN L178 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 123 [2018-10-12 23:01:58,659 WARN L178 SmtUtils]: Spent 334.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 126 [2018-10-12 23:01:58,989 WARN L178 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 109 [2018-10-12 23:01:59,337 WARN L178 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 115 [2018-10-12 23:01:59,727 WARN L178 SmtUtils]: Spent 289.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 115 [2018-10-12 23:02:00,046 WARN L178 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 108 [2018-10-12 23:02:00,366 WARN L178 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 108 [2018-10-12 23:02:00,727 WARN L178 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 114 [2018-10-12 23:02:00,931 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 114 [2018-10-12 23:02:01,119 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 108 [2018-10-12 23:02:01,338 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 102 [2018-10-12 23:02:01,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 23:02:01,378 INFO L93 Difference]: Finished difference Result 159 states and 159 transitions. [2018-10-12 23:02:01,386 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2018-10-12 23:02:01,386 INFO L78 Accepts]: Start accepts. Automaton has 47 states. Word has length 134 [2018-10-12 23:02:01,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 23:02:01,387 INFO L225 Difference]: With dead ends: 159 [2018-10-12 23:02:01,387 INFO L226 Difference]: Without dead ends: 159 [2018-10-12 23:02:01,390 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 99 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1886 ImplicationChecksByTransitivity, 14.6s TimeCoverageRelationStatistics Valid=1256, Invalid=8844, Unknown=0, NotChecked=0, Total=10100 [2018-10-12 23:02:01,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2018-10-12 23:02:01,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 148. [2018-10-12 23:02:01,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 148 states. [2018-10-12 23:02:01,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 148 transitions. [2018-10-12 23:02:01,397 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 148 transitions. Word has length 134 [2018-10-12 23:02:01,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 23:02:01,398 INFO L481 AbstractCegarLoop]: Abstraction has 148 states and 148 transitions. [2018-10-12 23:02:01,398 INFO L482 AbstractCegarLoop]: Interpolant automaton has 47 states. [2018-10-12 23:02:01,398 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 148 transitions. [2018-10-12 23:02:01,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2018-10-12 23:02:01,400 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 23:02:01,401 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:02:01,401 INFO L424 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 23:02:01,401 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 23:02:01,401 INFO L82 PathProgramCache]: Analyzing trace with hash -193319169, now seen corresponding path program 6 times [2018-10-12 23:02:01,402 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 23:02:01,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 23:02:02,426 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 41 [2018-10-12 23:02:02,558 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 38 [2018-10-12 23:02:02,689 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 38 [2018-10-12 23:02:03,513 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 41 [2018-10-12 23:02:03,753 WARN L178 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 43 [2018-10-12 23:02:06,182 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 0 proven. 213 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-12 23:02:06,182 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-12 23:02:06,183 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [52] total 52 [2018-10-12 23:02:06,183 INFO L460 AbstractCegarLoop]: Interpolant automaton has 52 states [2018-10-12 23:02:06,183 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2018-10-12 23:02:06,184 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=156, Invalid=2496, Unknown=0, NotChecked=0, Total=2652 [2018-10-12 23:02:06,184 INFO L87 Difference]: Start difference. First operand 148 states and 148 transitions. Second operand 52 states. [2018-10-12 23:02:08,580 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 111 [2018-10-12 23:02:08,856 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 137 [2018-10-12 23:02:09,202 WARN L178 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 161 [2018-10-12 23:02:09,696 WARN L178 SmtUtils]: Spent 231.00 ms on a formula simplification that was a NOOP. DAG size: 164 [2018-10-12 23:02:10,147 WARN L178 SmtUtils]: Spent 283.00 ms on a formula simplification that was a NOOP. DAG size: 167 [2018-10-12 23:02:10,629 WARN L178 SmtUtils]: Spent 339.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 142 [2018-10-12 23:02:11,190 WARN L178 SmtUtils]: Spent 405.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 166 [2018-10-12 23:02:11,515 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification that was a NOOP. DAG size: 166 [2018-10-12 23:02:11,781 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification that was a NOOP. DAG size: 142 [2018-10-12 23:02:12,300 WARN L178 SmtUtils]: Spent 403.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 149 [2018-10-12 23:02:12,986 WARN L178 SmtUtils]: Spent 457.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 152 [2018-10-12 23:02:13,603 WARN L178 SmtUtils]: Spent 509.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 155 [2018-10-12 23:02:14,222 WARN L178 SmtUtils]: Spent 513.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 138 [2018-10-12 23:02:14,979 WARN L178 SmtUtils]: Spent 662.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 161 [2018-10-12 23:02:15,526 WARN L178 SmtUtils]: Spent 401.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 161 [2018-10-12 23:02:15,937 WARN L178 SmtUtils]: Spent 313.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 138 [2018-10-12 23:02:16,653 WARN L178 SmtUtils]: Spent 455.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 160 [2018-10-12 23:02:17,372 WARN L178 SmtUtils]: Spent 499.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 163 [2018-10-12 23:02:18,017 WARN L178 SmtUtils]: Spent 529.00 ms on a formula simplification. DAG size of input: 174 DAG size of output: 166 [2018-10-12 23:02:18,460 WARN L178 SmtUtils]: Spent 343.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 145 [2018-10-12 23:02:18,991 WARN L178 SmtUtils]: Spent 417.00 ms on a formula simplification. DAG size of input: 174 DAG size of output: 165 [2018-10-12 23:02:19,508 WARN L178 SmtUtils]: Spent 389.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 160 [2018-10-12 23:02:19,932 WARN L178 SmtUtils]: Spent 324.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 140 [2018-10-12 23:02:20,511 WARN L178 SmtUtils]: Spent 432.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 146 [2018-10-12 23:02:21,034 WARN L178 SmtUtils]: Spent 407.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 149 [2018-10-12 23:02:21,577 WARN L178 SmtUtils]: Spent 438.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 152 [2018-10-12 23:02:22,002 WARN L178 SmtUtils]: Spent 329.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 138 [2018-10-12 23:02:22,465 WARN L178 SmtUtils]: Spent 364.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 151 [2018-10-12 23:02:22,915 WARN L178 SmtUtils]: Spent 343.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 145 [2018-10-12 23:02:23,303 WARN L178 SmtUtils]: Spent 293.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 132 [2018-10-12 23:02:23,761 WARN L178 SmtUtils]: Spent 348.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 138 [2018-10-12 23:02:24,446 WARN L178 SmtUtils]: Spent 563.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 141 [2018-10-12 23:02:24,965 WARN L178 SmtUtils]: Spent 390.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 146 [2018-10-12 23:02:25,442 WARN L178 SmtUtils]: Spent 361.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 131 [2018-10-12 23:02:25,896 WARN L178 SmtUtils]: Spent 334.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 137 [2018-10-12 23:02:26,331 WARN L178 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 132 [2018-10-12 23:02:26,721 WARN L178 SmtUtils]: Spent 290.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 125 [2018-10-12 23:02:27,200 WARN L178 SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 131 [2018-10-12 23:02:27,472 WARN L178 SmtUtils]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 131 [2018-10-12 23:02:27,731 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 125 [2018-10-12 23:02:28,007 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 119 [2018-10-12 23:02:28,043 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 23:02:28,043 INFO L93 Difference]: Finished difference Result 172 states and 172 transitions. [2018-10-12 23:02:28,044 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2018-10-12 23:02:28,044 INFO L78 Accepts]: Start accepts. Automaton has 52 states. Word has length 147 [2018-10-12 23:02:28,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 23:02:28,046 INFO L225 Difference]: With dead ends: 172 [2018-10-12 23:02:28,046 INFO L226 Difference]: Without dead ends: 172 [2018-10-12 23:02:28,049 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 109 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2314 ImplicationChecksByTransitivity, 24.0s TimeCoverageRelationStatistics Valid=1574, Invalid=10636, Unknown=0, NotChecked=0, Total=12210 [2018-10-12 23:02:28,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172 states. [2018-10-12 23:02:28,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172 to 161. [2018-10-12 23:02:28,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 161 states. [2018-10-12 23:02:28,055 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 161 transitions. [2018-10-12 23:02:28,056 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 161 transitions. Word has length 147 [2018-10-12 23:02:28,056 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 23:02:28,056 INFO L481 AbstractCegarLoop]: Abstraction has 161 states and 161 transitions. [2018-10-12 23:02:28,056 INFO L482 AbstractCegarLoop]: Interpolant automaton has 52 states. [2018-10-12 23:02:28,057 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 161 transitions. [2018-10-12 23:02:28,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2018-10-12 23:02:28,059 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 23:02:28,059 INFO L375 BasicCegarLoop]: trace histogram [8, 8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:02:28,059 INFO L424 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 23:02:28,060 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 23:02:28,060 INFO L82 PathProgramCache]: Analyzing trace with hash 836114989, now seen corresponding path program 7 times [2018-10-12 23:02:28,061 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 23:02:28,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 23:02:28,930 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 45 [2018-10-12 23:02:29,061 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 42 [2018-10-12 23:02:29,202 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 42 [2018-10-12 23:02:29,344 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 42 [2018-10-12 23:02:29,502 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 48 [2018-10-12 23:02:29,690 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 42 [2018-10-12 23:02:29,838 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 42 [2018-10-12 23:02:29,983 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 40 [2018-10-12 23:02:30,356 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 48 [2018-10-12 23:02:30,594 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 52 [2018-10-12 23:02:30,765 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 47 [2018-10-12 23:02:30,943 WARN L178 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 47 [2018-10-12 23:02:31,110 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 44 [2018-10-12 23:02:31,284 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 44 [2018-10-12 23:02:31,562 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 42 [2018-10-12 23:02:34,549 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 0 proven. 294 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-12 23:02:34,549 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-12 23:02:34,549 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [57] total 57 [2018-10-12 23:02:34,550 INFO L460 AbstractCegarLoop]: Interpolant automaton has 57 states [2018-10-12 23:02:34,550 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2018-10-12 23:02:34,551 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=3055, Unknown=0, NotChecked=0, Total=3192 [2018-10-12 23:02:34,552 INFO L87 Difference]: Start difference. First operand 161 states and 161 transitions. Second operand 57 states. [2018-10-12 23:02:37,880 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2018-10-12 23:02:38,223 WARN L178 SmtUtils]: Spent 182.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2018-10-12 23:02:38,651 WARN L178 SmtUtils]: Spent 256.00 ms on a formula simplification that was a NOOP. DAG size: 173 [2018-10-12 23:02:39,362 WARN L178 SmtUtils]: Spent 297.00 ms on a formula simplification that was a NOOP. DAG size: 176 [2018-10-12 23:02:39,901 WARN L178 SmtUtils]: Spent 312.00 ms on a formula simplification that was a NOOP. DAG size: 179 [2018-10-12 23:02:40,482 WARN L178 SmtUtils]: Spent 409.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 151 [2018-10-12 23:02:41,200 WARN L178 SmtUtils]: Spent 498.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 178 [2018-10-12 23:02:41,608 WARN L178 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 183 [2018-10-12 23:02:41,929 WARN L178 SmtUtils]: Spent 193.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2018-10-12 23:02:42,577 WARN L178 SmtUtils]: Spent 471.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 164 [2018-10-12 23:02:43,238 WARN L178 SmtUtils]: Spent 275.00 ms on a formula simplification that was a NOOP. DAG size: 168 [2018-10-12 23:02:43,681 WARN L178 SmtUtils]: Spent 264.00 ms on a formula simplification that was a NOOP. DAG size: 171 [2018-10-12 23:02:44,237 WARN L178 SmtUtils]: Spent 388.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 156 [2018-10-12 23:02:44,927 WARN L178 SmtUtils]: Spent 489.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 188 [2018-10-12 23:02:45,330 WARN L178 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 184 [2018-10-12 23:02:45,658 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 152 [2018-10-12 23:02:46,083 WARN L178 SmtUtils]: Spent 230.00 ms on a formula simplification that was a NOOP. DAG size: 158 [2018-10-12 23:02:46,681 WARN L178 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 161 [2018-10-12 23:02:47,089 WARN L178 SmtUtils]: Spent 237.00 ms on a formula simplification that was a NOOP. DAG size: 164 [2018-10-12 23:02:47,437 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification that was a NOOP. DAG size: 148 [2018-10-12 23:02:47,844 WARN L178 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 175 [2018-10-12 23:02:48,239 WARN L178 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 174 [2018-10-12 23:02:48,541 WARN L178 SmtUtils]: Spent 172.00 ms on a formula simplification that was a NOOP. DAG size: 147 [2018-10-12 23:02:49,094 WARN L178 SmtUtils]: Spent 390.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 154 [2018-10-12 23:02:49,686 WARN L178 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 158 [2018-10-12 23:02:50,082 WARN L178 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 161 [2018-10-12 23:02:50,407 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification that was a NOOP. DAG size: 142 [2018-10-12 23:02:50,829 WARN L178 SmtUtils]: Spent 238.00 ms on a formula simplification that was a NOOP. DAG size: 163 [2018-10-12 23:02:51,227 WARN L178 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 162 [2018-10-12 23:02:51,516 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 141 [2018-10-12 23:02:51,839 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 147 [2018-10-12 23:02:52,386 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2018-10-12 23:02:52,767 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 153 [2018-10-12 23:02:53,079 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 134 [2018-10-12 23:02:53,421 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification that was a NOOP. DAG size: 147 [2018-10-12 23:02:53,765 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification that was a NOOP. DAG size: 147 [2018-10-12 23:02:54,049 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification that was a NOOP. DAG size: 134 [2018-10-12 23:02:54,534 WARN L178 SmtUtils]: Spent 317.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 140 [2018-10-12 23:02:55,245 WARN L178 SmtUtils]: Spent 354.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 143 [2018-10-12 23:02:55,793 WARN L178 SmtUtils]: Spent 390.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 146 [2018-10-12 23:02:56,150 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 127 [2018-10-12 23:02:56,464 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2018-10-12 23:02:56,768 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2018-10-12 23:02:57,023 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 127 [2018-10-12 23:02:57,689 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2018-10-12 23:02:57,996 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2018-10-12 23:02:58,246 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 127 [2018-10-12 23:02:58,555 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification that was a NOOP. DAG size: 135 [2018-10-12 23:02:59,193 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 129 [2018-10-12 23:02:59,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 23:02:59,293 INFO L93 Difference]: Finished difference Result 185 states and 185 transitions. [2018-10-12 23:02:59,294 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2018-10-12 23:02:59,294 INFO L78 Accepts]: Start accepts. Automaton has 57 states. Word has length 160 [2018-10-12 23:02:59,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 23:02:59,295 INFO L225 Difference]: With dead ends: 185 [2018-10-12 23:02:59,296 INFO L226 Difference]: Without dead ends: 185 [2018-10-12 23:02:59,300 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 122 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2661 ImplicationChecksByTransitivity, 24.8s TimeCoverageRelationStatistics Valid=1355, Invalid=13897, Unknown=0, NotChecked=0, Total=15252 [2018-10-12 23:02:59,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185 states. [2018-10-12 23:02:59,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185 to 174. [2018-10-12 23:02:59,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 174 states. [2018-10-12 23:02:59,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174 states to 174 states and 174 transitions. [2018-10-12 23:02:59,305 INFO L78 Accepts]: Start accepts. Automaton has 174 states and 174 transitions. Word has length 160 [2018-10-12 23:02:59,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 23:02:59,306 INFO L481 AbstractCegarLoop]: Abstraction has 174 states and 174 transitions. [2018-10-12 23:02:59,306 INFO L482 AbstractCegarLoop]: Interpolant automaton has 57 states. [2018-10-12 23:02:59,306 INFO L276 IsEmpty]: Start isEmpty. Operand 174 states and 174 transitions. [2018-10-12 23:02:59,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2018-10-12 23:02:59,309 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 23:02:59,309 INFO L375 BasicCegarLoop]: trace histogram [9, 9, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:02:59,309 INFO L424 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 23:02:59,309 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 23:02:59,310 INFO L82 PathProgramCache]: Analyzing trace with hash -297121345, now seen corresponding path program 8 times [2018-10-12 23:02:59,310 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 23:02:59,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 23:03:00,629 WARN L178 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 52 [2018-10-12 23:03:00,877 WARN L178 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 49 [2018-10-12 23:03:01,270 WARN L178 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 49 [2018-10-12 23:03:01,523 WARN L178 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 49 [2018-10-12 23:03:01,803 WARN L178 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 55 [2018-10-12 23:03:02,093 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 49 [2018-10-12 23:03:02,336 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 49 [2018-10-12 23:03:02,617 WARN L178 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 47 [2018-10-12 23:03:02,870 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 47 [2018-10-12 23:03:03,185 WARN L178 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 56 [2018-10-12 23:03:03,550 WARN L178 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 60 [2018-10-12 23:03:03,850 WARN L178 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 55 [2018-10-12 23:03:04,153 WARN L178 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 55 [2018-10-12 23:03:04,537 WARN L178 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 52 [2018-10-12 23:03:04,829 WARN L178 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 52 [2018-10-12 23:03:05,130 WARN L178 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 50 [2018-10-12 23:03:05,405 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 52 [2018-10-12 23:03:05,662 WARN L178 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 49 [2018-10-12 23:03:05,917 WARN L178 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 49 [2018-10-12 23:03:06,199 WARN L178 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 46 [2018-10-12 23:03:06,483 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 46 [2018-10-12 23:03:06,724 WARN L178 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 44 [2018-10-12 23:03:06,915 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 44 [2018-10-12 23:03:07,104 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 41 [2018-10-12 23:03:07,310 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 41 [2018-10-12 23:03:10,149 INFO L134 CoverageAnalysis]: Checked inductivity of 388 backedges. 0 proven. 388 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-12 23:03:10,149 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-12 23:03:10,149 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [63] total 63 [2018-10-12 23:03:10,150 INFO L460 AbstractCegarLoop]: Interpolant automaton has 63 states [2018-10-12 23:03:10,150 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2018-10-12 23:03:10,151 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=3753, Unknown=0, NotChecked=0, Total=3906 [2018-10-12 23:03:10,151 INFO L87 Difference]: Start difference. First operand 174 states and 174 transitions. Second operand 63 states. [2018-10-12 23:03:13,385 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2018-10-12 23:03:13,761 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 138 [2018-10-12 23:03:14,173 WARN L178 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 172 [2018-10-12 23:03:14,645 WARN L178 SmtUtils]: Spent 274.00 ms on a formula simplification that was a NOOP. DAG size: 200 [2018-10-12 23:03:15,445 WARN L178 SmtUtils]: Spent 336.00 ms on a formula simplification that was a NOOP. DAG size: 203 [2018-10-12 23:03:16,009 WARN L178 SmtUtils]: Spent 346.00 ms on a formula simplification that was a NOOP. DAG size: 206 [2018-10-12 23:03:16,809 WARN L178 SmtUtils]: Spent 573.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 173 [2018-10-12 23:03:17,635 WARN L178 SmtUtils]: Spent 581.00 ms on a formula simplification. DAG size of input: 230 DAG size of output: 205 [2018-10-12 23:03:18,115 WARN L178 SmtUtils]: Spent 256.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2018-10-12 23:03:18,472 WARN L178 SmtUtils]: Spent 202.00 ms on a formula simplification that was a NOOP. DAG size: 179 [2018-10-12 23:03:19,174 WARN L178 SmtUtils]: Spent 505.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 187 [2018-10-12 23:03:19,863 WARN L178 SmtUtils]: Spent 279.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2018-10-12 23:03:20,362 WARN L178 SmtUtils]: Spent 289.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2018-10-12 23:03:21,025 WARN L178 SmtUtils]: Spent 460.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 179 [2018-10-12 23:03:21,943 WARN L178 SmtUtils]: Spent 673.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 217 [2018-10-12 23:03:22,485 WARN L178 SmtUtils]: Spent 285.00 ms on a formula simplification that was a NOOP. DAG size: 213 [2018-10-12 23:03:22,867 WARN L178 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 175 [2018-10-12 23:03:23,568 WARN L178 SmtUtils]: Spent 486.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 182 [2018-10-12 23:03:24,310 WARN L178 SmtUtils]: Spent 262.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2018-10-12 23:03:24,798 WARN L178 SmtUtils]: Spent 273.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2018-10-12 23:03:25,210 WARN L178 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 171 [2018-10-12 23:03:25,719 WARN L178 SmtUtils]: Spent 256.00 ms on a formula simplification that was a NOOP. DAG size: 204 [2018-10-12 23:03:26,233 WARN L178 SmtUtils]: Spent 273.00 ms on a formula simplification that was a NOOP. DAG size: 203 [2018-10-12 23:03:26,616 WARN L178 SmtUtils]: Spent 227.00 ms on a formula simplification that was a NOOP. DAG size: 170 [2018-10-12 23:03:27,334 WARN L178 SmtUtils]: Spent 486.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 177 [2018-10-12 23:03:28,323 WARN L178 SmtUtils]: Spent 517.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 180 [2018-10-12 23:03:29,080 WARN L178 SmtUtils]: Spent 534.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 183 [2018-10-12 23:03:29,490 WARN L178 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 165 [2018-10-12 23:03:29,973 WARN L178 SmtUtils]: Spent 246.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2018-10-12 23:03:30,489 WARN L178 SmtUtils]: Spent 242.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2018-10-12 23:03:30,846 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 164 [2018-10-12 23:03:31,566 WARN L178 SmtUtils]: Spent 498.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 179 [2018-10-12 23:03:32,598 WARN L178 SmtUtils]: Spent 546.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 182 [2018-10-12 23:03:33,378 WARN L178 SmtUtils]: Spent 558.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 185 [2018-10-12 23:03:33,791 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2018-10-12 23:03:34,229 WARN L178 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 180 [2018-10-12 23:03:34,671 WARN L178 SmtUtils]: Spent 229.00 ms on a formula simplification that was a NOOP. DAG size: 179 [2018-10-12 23:03:35,015 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 158 [2018-10-12 23:03:35,631 WARN L178 SmtUtils]: Spent 432.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 164 [2018-10-12 23:03:36,529 WARN L178 SmtUtils]: Spent 450.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 167 [2018-10-12 23:03:37,056 WARN L178 SmtUtils]: Spent 309.00 ms on a formula simplification that was a NOOP. DAG size: 171 [2018-10-12 23:03:37,422 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 151 [2018-10-12 23:03:37,819 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 164 [2018-10-12 23:03:38,230 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 163 [2018-10-12 23:03:38,557 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2018-10-12 23:03:39,138 WARN L178 SmtUtils]: Spent 387.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 156 [2018-10-12 23:03:39,782 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2018-10-12 23:03:40,233 WARN L178 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 163 [2018-10-12 23:03:40,586 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 144 [2018-10-12 23:03:40,964 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2018-10-12 23:03:41,329 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2018-10-12 23:03:41,650 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 144 [2018-10-12 23:03:42,498 WARN L178 SmtUtils]: Spent 182.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2018-10-12 23:03:42,863 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2018-10-12 23:03:43,174 WARN L178 SmtUtils]: Spent 172.00 ms on a formula simplification that was a NOOP. DAG size: 144 [2018-10-12 23:03:43,541 WARN L178 SmtUtils]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 152 [2018-10-12 23:03:44,295 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 146 [2018-10-12 23:03:44,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 23:03:44,414 INFO L93 Difference]: Finished difference Result 198 states and 198 transitions. [2018-10-12 23:03:44,415 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2018-10-12 23:03:44,415 INFO L78 Accepts]: Start accepts. Automaton has 63 states. Word has length 173 [2018-10-12 23:03:44,416 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 23:03:44,417 INFO L225 Difference]: With dead ends: 198 [2018-10-12 23:03:44,417 INFO L226 Difference]: Without dead ends: 198 [2018-10-12 23:03:44,419 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 135 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3291 ImplicationChecksByTransitivity, 36.9s TimeCoverageRelationStatistics Valid=1522, Invalid=17110, Unknown=0, NotChecked=0, Total=18632 [2018-10-12 23:03:44,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198 states. [2018-10-12 23:03:44,425 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198 to 187. [2018-10-12 23:03:44,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 187 states. [2018-10-12 23:03:44,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 187 transitions. [2018-10-12 23:03:44,426 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 187 transitions. Word has length 173 [2018-10-12 23:03:44,427 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 23:03:44,427 INFO L481 AbstractCegarLoop]: Abstraction has 187 states and 187 transitions. [2018-10-12 23:03:44,427 INFO L482 AbstractCegarLoop]: Interpolant automaton has 63 states. [2018-10-12 23:03:44,427 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 187 transitions. [2018-10-12 23:03:44,429 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2018-10-12 23:03:44,430 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 23:03:44,430 INFO L375 BasicCegarLoop]: trace histogram [10, 10, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:03:44,430 INFO L424 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 23:03:44,430 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 23:03:44,431 INFO L82 PathProgramCache]: Analyzing trace with hash -1764264083, now seen corresponding path program 9 times [2018-10-12 23:03:44,431 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 23:03:44,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 23:03:45,674 WARN L178 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 57 [2018-10-12 23:03:45,939 WARN L178 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 54 [2018-10-12 23:03:46,201 WARN L178 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 54 [2018-10-12 23:03:46,466 WARN L178 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 54 [2018-10-12 23:03:46,762 WARN L178 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 60 [2018-10-12 23:03:47,146 WARN L178 SmtUtils]: Spent 250.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 54 [2018-10-12 23:03:47,454 WARN L178 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 54 [2018-10-12 23:03:47,730 WARN L178 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 52 [2018-10-12 23:03:48,018 WARN L178 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 52 [2018-10-12 23:03:48,336 WARN L178 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 61 [2018-10-12 23:03:48,681 WARN L178 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 63 [2018-10-12 23:03:48,986 WARN L178 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 58 [2018-10-12 23:03:49,298 WARN L178 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 58 [2018-10-12 23:03:49,615 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 56 [2018-10-12 23:03:49,934 WARN L178 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 56 [2018-10-12 23:03:50,306 WARN L178 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 54 [2018-10-12 23:03:50,568 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 55 [2018-10-12 23:03:50,816 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 52 [2018-10-12 23:03:51,065 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 52 [2018-10-12 23:03:51,318 WARN L178 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 50 [2018-10-12 23:03:51,573 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 50 [2018-10-12 23:03:51,870 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 48 [2018-10-12 23:03:52,288 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 44 [2018-10-12 23:03:52,497 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 44 [2018-10-12 23:03:56,226 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-12 23:03:56,226 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-12 23:03:56,226 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [71] total 71 [2018-10-12 23:03:56,227 INFO L460 AbstractCegarLoop]: Interpolant automaton has 71 states [2018-10-12 23:03:56,227 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 71 interpolants. [2018-10-12 23:03:56,228 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=392, Invalid=4578, Unknown=0, NotChecked=0, Total=4970 [2018-10-12 23:03:56,228 INFO L87 Difference]: Start difference. First operand 187 states and 187 transitions. Second operand 71 states. [2018-10-12 23:03:59,094 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 112 [2018-10-12 23:03:59,488 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 149 [2018-10-12 23:03:59,942 WARN L178 SmtUtils]: Spent 244.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2018-10-12 23:04:00,524 WARN L178 SmtUtils]: Spent 358.00 ms on a formula simplification that was a NOOP. DAG size: 213 [2018-10-12 23:04:01,312 WARN L178 SmtUtils]: Spent 406.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2018-10-12 23:04:01,996 WARN L178 SmtUtils]: Spent 436.00 ms on a formula simplification that was a NOOP. DAG size: 219 [2018-10-12 23:04:02,830 WARN L178 SmtUtils]: Spent 596.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 187 [2018-10-12 23:04:03,737 WARN L178 SmtUtils]: Spent 651.00 ms on a formula simplification. DAG size of input: 246 DAG size of output: 222 [2018-10-12 23:04:04,310 WARN L178 SmtUtils]: Spent 321.00 ms on a formula simplification that was a NOOP. DAG size: 231 [2018-10-12 23:04:04,757 WARN L178 SmtUtils]: Spent 251.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2018-10-12 23:04:05,244 WARN L178 SmtUtils]: Spent 296.00 ms on a formula simplification that was a NOOP. DAG size: 203 [2018-10-12 23:04:05,882 WARN L178 SmtUtils]: Spent 330.00 ms on a formula simplification that was a NOOP. DAG size: 206 [2018-10-12 23:04:06,406 WARN L178 SmtUtils]: Spent 361.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2018-10-12 23:04:07,076 WARN L178 SmtUtils]: Spent 535.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 196 [2018-10-12 23:04:07,992 WARN L178 SmtUtils]: Spent 788.00 ms on a formula simplification. DAG size of input: 253 DAG size of output: 240 [2018-10-12 23:04:08,842 WARN L178 SmtUtils]: Spent 637.00 ms on a formula simplification. DAG size of input: 241 DAG size of output: 238 [2018-10-12 23:04:09,515 WARN L178 SmtUtils]: Spent 498.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 194 [2018-10-12 23:04:10,307 WARN L178 SmtUtils]: Spent 594.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 204 [2018-10-12 23:04:11,253 WARN L178 SmtUtils]: Spent 650.00 ms on a formula simplification. DAG size of input: 210 DAG size of output: 207 [2018-10-12 23:04:12,133 WARN L178 SmtUtils]: Spent 709.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 210 [2018-10-12 23:04:12,824 WARN L178 SmtUtils]: Spent 543.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 196 [2018-10-12 23:04:13,624 WARN L178 SmtUtils]: Spent 644.00 ms on a formula simplification. DAG size of input: 240 DAG size of output: 235 [2018-10-12 23:04:14,506 WARN L178 SmtUtils]: Spent 660.00 ms on a formula simplification. DAG size of input: 237 DAG size of output: 234 [2018-10-12 23:04:15,230 WARN L178 SmtUtils]: Spent 531.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 195 [2018-10-12 23:04:16,039 WARN L178 SmtUtils]: Spent 621.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 205 [2018-10-12 23:04:16,906 WARN L178 SmtUtils]: Spent 682.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 208 [2018-10-12 23:04:17,805 WARN L178 SmtUtils]: Spent 723.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 211 [2018-10-12 23:04:18,472 WARN L178 SmtUtils]: Spent 507.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 189 [2018-10-12 23:04:19,206 WARN L178 SmtUtils]: Spent 587.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 221 [2018-10-12 23:04:20,003 WARN L178 SmtUtils]: Spent 602.00 ms on a formula simplification. DAG size of input: 223 DAG size of output: 220 [2018-10-12 23:04:20,659 WARN L178 SmtUtils]: Spent 479.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 188 [2018-10-12 23:04:21,387 WARN L178 SmtUtils]: Spent 548.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 192 [2018-10-12 23:04:22,170 WARN L178 SmtUtils]: Spent 596.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 195 [2018-10-12 23:04:23,040 WARN L178 SmtUtils]: Spent 706.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 198 [2018-10-12 23:04:23,697 WARN L178 SmtUtils]: Spent 492.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 184 [2018-10-12 23:04:24,452 WARN L178 SmtUtils]: Spent 578.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 211 [2018-10-12 23:04:25,224 WARN L178 SmtUtils]: Spent 571.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 210 [2018-10-12 23:04:25,884 WARN L178 SmtUtils]: Spent 489.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 183 [2018-10-12 23:04:26,620 WARN L178 SmtUtils]: Spent 556.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 187 [2018-10-12 23:04:27,399 WARN L178 SmtUtils]: Spent 564.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 190 [2018-10-12 23:04:28,281 WARN L178 SmtUtils]: Spent 684.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 193 [2018-10-12 23:04:28,927 WARN L178 SmtUtils]: Spent 474.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 178 [2018-10-12 23:04:29,639 WARN L178 SmtUtils]: Spent 526.00 ms on a formula simplification. DAG size of input: 206 DAG size of output: 199 [2018-10-12 23:04:30,385 WARN L178 SmtUtils]: Spent 541.00 ms on a formula simplification. DAG size of input: 203 DAG size of output: 198 [2018-10-12 23:04:31,018 WARN L178 SmtUtils]: Spent 451.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 177 [2018-10-12 23:04:31,701 WARN L178 SmtUtils]: Spent 498.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 181 [2018-10-12 23:04:32,421 WARN L178 SmtUtils]: Spent 516.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 184 [2018-10-12 23:04:33,194 WARN L178 SmtUtils]: Spent 588.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 187 [2018-10-12 23:04:33,847 WARN L178 SmtUtils]: Spent 465.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 170 [2018-10-12 23:04:34,522 WARN L178 SmtUtils]: Spent 496.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 183 [2018-10-12 23:04:35,209 WARN L178 SmtUtils]: Spent 488.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 183 [2018-10-12 23:04:35,867 WARN L178 SmtUtils]: Spent 463.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 170 [2018-10-12 23:04:36,513 WARN L178 SmtUtils]: Spent 454.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 174 [2018-10-12 23:04:37,182 WARN L178 SmtUtils]: Spent 477.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 177 [2018-10-12 23:04:37,862 WARN L178 SmtUtils]: Spent 491.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 180 [2018-10-12 23:04:38,537 WARN L178 SmtUtils]: Spent 489.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 163 [2018-10-12 23:04:39,162 WARN L178 SmtUtils]: Spent 437.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 169 [2018-10-12 23:04:39,803 WARN L178 SmtUtils]: Spent 424.00 ms on a formula simplification. DAG size of input: 174 DAG size of output: 169 [2018-10-12 23:04:40,415 WARN L178 SmtUtils]: Spent 413.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 163 [2018-10-12 23:04:41,002 WARN L178 SmtUtils]: Spent 406.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 163 [2018-10-12 23:04:41,682 WARN L178 SmtUtils]: Spent 447.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 169 [2018-10-12 23:04:42,106 WARN L178 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 169 [2018-10-12 23:04:42,498 WARN L178 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 163 [2018-10-12 23:04:42,927 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2018-10-12 23:04:42,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 23:04:42,971 INFO L93 Difference]: Finished difference Result 211 states and 211 transitions. [2018-10-12 23:04:42,972 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 84 states. [2018-10-12 23:04:42,972 INFO L78 Accepts]: Start accepts. Automaton has 71 states. Word has length 186 [2018-10-12 23:04:42,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 23:04:42,974 INFO L225 Difference]: With dead ends: 211 [2018-10-12 23:04:42,974 INFO L226 Difference]: Without dead ends: 211 [2018-10-12 23:04:42,976 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 150 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5109 ImplicationChecksByTransitivity, 54.7s TimeCoverageRelationStatistics Valid=3138, Invalid=19814, Unknown=0, NotChecked=0, Total=22952 [2018-10-12 23:04:42,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211 states. [2018-10-12 23:04:42,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211 to 200. [2018-10-12 23:04:42,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 200 states. [2018-10-12 23:04:42,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 200 states to 200 states and 200 transitions. [2018-10-12 23:04:42,981 INFO L78 Accepts]: Start accepts. Automaton has 200 states and 200 transitions. Word has length 186 [2018-10-12 23:04:42,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 23:04:42,981 INFO L481 AbstractCegarLoop]: Abstraction has 200 states and 200 transitions. [2018-10-12 23:04:42,981 INFO L482 AbstractCegarLoop]: Interpolant automaton has 71 states. [2018-10-12 23:04:42,981 INFO L276 IsEmpty]: Start isEmpty. Operand 200 states and 200 transitions. [2018-10-12 23:04:42,982 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 200 [2018-10-12 23:04:42,983 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 23:04:42,983 INFO L375 BasicCegarLoop]: trace histogram [11, 11, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:04:42,983 INFO L424 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 23:04:42,983 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 23:04:42,983 INFO L82 PathProgramCache]: Analyzing trace with hash 2090497151, now seen corresponding path program 10 times [2018-10-12 23:04:42,984 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 23:04:43,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 23:04:44,975 WARN L178 SmtUtils]: Spent 446.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 64 [2018-10-12 23:04:45,449 WARN L178 SmtUtils]: Spent 413.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 61 [2018-10-12 23:04:45,918 WARN L178 SmtUtils]: Spent 401.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 61 [2018-10-12 23:04:46,364 WARN L178 SmtUtils]: Spent 379.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 61 [2018-10-12 23:04:46,856 WARN L178 SmtUtils]: Spent 415.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 67 [2018-10-12 23:04:47,392 WARN L178 SmtUtils]: Spent 371.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 61 [2018-10-12 23:04:47,853 WARN L178 SmtUtils]: Spent 375.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 61 [2018-10-12 23:04:48,316 WARN L178 SmtUtils]: Spent 368.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 59 [2018-10-12 23:04:48,881 WARN L178 SmtUtils]: Spent 469.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 59 [2018-10-12 23:04:49,432 WARN L178 SmtUtils]: Spent 441.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 69 [2018-10-12 23:04:50,015 WARN L178 SmtUtils]: Spent 456.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 71 [2018-10-12 23:04:50,561 WARN L178 SmtUtils]: Spent 424.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 66 [2018-10-12 23:04:51,116 WARN L178 SmtUtils]: Spent 422.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 66 [2018-10-12 23:04:51,672 WARN L178 SmtUtils]: Spent 411.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 64 [2018-10-12 23:04:52,212 WARN L178 SmtUtils]: Spent 406.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 64 [2018-10-12 23:04:52,810 WARN L178 SmtUtils]: Spent 460.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 63 [2018-10-12 23:04:53,248 WARN L178 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 63 [2018-10-12 23:04:53,721 WARN L178 SmtUtils]: Spent 339.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 60 [2018-10-12 23:04:54,176 WARN L178 SmtUtils]: Spent 320.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 60 [2018-10-12 23:04:54,597 WARN L178 SmtUtils]: Spent 293.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 58 [2018-10-12 23:04:55,057 WARN L178 SmtUtils]: Spent 302.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 58 [2018-10-12 23:04:55,525 WARN L178 SmtUtils]: Spent 350.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 56 [2018-10-12 23:04:55,833 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 55 [2018-10-12 23:04:56,147 WARN L178 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 52 [2018-10-12 23:04:56,453 WARN L178 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 52 [2018-10-12 23:04:56,752 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 50 [2018-10-12 23:04:57,049 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 50 [2018-10-12 23:04:57,365 WARN L178 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 48 [2018-10-12 23:04:57,616 WARN L178 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 49 [2018-10-12 23:04:57,866 WARN L178 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 46 [2018-10-12 23:04:58,116 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 46 [2018-10-12 23:04:58,350 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 44 [2018-10-12 23:04:58,587 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 44 [2018-10-12 23:04:58,874 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 42 [2018-10-12 23:04:59,086 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 41 [2018-10-12 23:05:02,525 INFO L134 CoverageAnalysis]: Checked inductivity of 615 backedges. 0 proven. 615 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-12 23:05:02,525 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-12 23:05:02,525 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [76] total 76 [2018-10-12 23:05:02,526 INFO L460 AbstractCegarLoop]: Interpolant automaton has 76 states [2018-10-12 23:05:02,526 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 76 interpolants. [2018-10-12 23:05:02,526 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=404, Invalid=5296, Unknown=0, NotChecked=0, Total=5700 [2018-10-12 23:05:02,527 INFO L87 Difference]: Start difference. First operand 200 states and 200 transitions. Second operand 76 states. [2018-10-12 23:05:05,865 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 124 [2018-10-12 23:05:06,318 WARN L178 SmtUtils]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 166 [2018-10-12 23:05:06,837 WARN L178 SmtUtils]: Spent 277.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2018-10-12 23:05:07,496 WARN L178 SmtUtils]: Spent 396.00 ms on a formula simplification that was a NOOP. DAG size: 240 [2018-10-12 23:05:08,417 WARN L178 SmtUtils]: Spent 438.00 ms on a formula simplification that was a NOOP. DAG size: 243 [2018-10-12 23:05:09,266 WARN L178 SmtUtils]: Spent 541.00 ms on a formula simplification that was a NOOP. DAG size: 246 [2018-10-12 23:05:10,194 WARN L178 SmtUtils]: Spent 637.00 ms on a formula simplification. DAG size of input: 238 DAG size of output: 213 [2018-10-12 23:05:11,297 WARN L178 SmtUtils]: Spent 778.00 ms on a formula simplification. DAG size of input: 278 DAG size of output: 253 [2018-10-12 23:05:11,961 WARN L178 SmtUtils]: Spent 366.00 ms on a formula simplification that was a NOOP. DAG size: 259 [2018-10-12 23:05:12,482 WARN L178 SmtUtils]: Spent 291.00 ms on a formula simplification that was a NOOP. DAG size: 219 [2018-10-12 23:05:13,463 WARN L178 SmtUtils]: Spent 736.00 ms on a formula simplification. DAG size of input: 232 DAG size of output: 226 [2018-10-12 23:05:14,748 WARN L178 SmtUtils]: Spent 903.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 229 [2018-10-12 23:05:15,839 WARN L178 SmtUtils]: Spent 896.00 ms on a formula simplification. DAG size of input: 240 DAG size of output: 232 [2018-10-12 23:05:16,907 WARN L178 SmtUtils]: Spent 899.00 ms on a formula simplification. DAG size of input: 232 DAG size of output: 215 [2018-10-12 23:05:18,216 WARN L178 SmtUtils]: Spent 1.17 s on a formula simplification. DAG size of input: 284 DAG size of output: 261 [2018-10-12 23:05:19,180 WARN L178 SmtUtils]: Spent 742.00 ms on a formula simplification. DAG size of input: 269 DAG size of output: 261 [2018-10-12 23:05:19,987 WARN L178 SmtUtils]: Spent 578.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 215 [2018-10-12 23:05:21,028 WARN L178 SmtUtils]: Spent 838.00 ms on a formula simplification. DAG size of input: 238 DAG size of output: 232 [2018-10-12 23:05:22,273 WARN L178 SmtUtils]: Spent 878.00 ms on a formula simplification. DAG size of input: 242 DAG size of output: 235 [2018-10-12 23:05:23,407 WARN L178 SmtUtils]: Spent 938.00 ms on a formula simplification. DAG size of input: 246 DAG size of output: 238 [2018-10-12 23:05:24,220 WARN L178 SmtUtils]: Spent 634.00 ms on a formula simplification. DAG size of input: 229 DAG size of output: 220 [2018-10-12 23:05:25,207 WARN L178 SmtUtils]: Spent 825.00 ms on a formula simplification. DAG size of input: 276 DAG size of output: 261 [2018-10-12 23:05:26,210 WARN L178 SmtUtils]: Spent 747.00 ms on a formula simplification. DAG size of input: 267 DAG size of output: 259 [2018-10-12 23:05:27,034 WARN L178 SmtUtils]: Spent 617.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 218 [2018-10-12 23:05:28,035 WARN L178 SmtUtils]: Spent 767.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 230 [2018-10-12 23:05:29,046 WARN L178 SmtUtils]: Spent 800.00 ms on a formula simplification. DAG size of input: 240 DAG size of output: 233 [2018-10-12 23:05:30,145 WARN L178 SmtUtils]: Spent 899.00 ms on a formula simplification. DAG size of input: 244 DAG size of output: 236 [2018-10-12 23:05:30,898 WARN L178 SmtUtils]: Spent 593.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 213 [2018-10-12 23:05:31,798 WARN L178 SmtUtils]: Spent 739.00 ms on a formula simplification. DAG size of input: 262 DAG size of output: 247 [2018-10-12 23:05:32,705 WARN L178 SmtUtils]: Spent 685.00 ms on a formula simplification. DAG size of input: 253 DAG size of output: 245 [2018-10-12 23:05:33,487 WARN L178 SmtUtils]: Spent 581.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 211 [2018-10-12 23:05:34,373 WARN L178 SmtUtils]: Spent 667.00 ms on a formula simplification. DAG size of input: 223 DAG size of output: 217 [2018-10-12 23:05:35,326 WARN L178 SmtUtils]: Spent 730.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 220 [2018-10-12 23:05:36,301 WARN L178 SmtUtils]: Spent 778.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 223 [2018-10-12 23:05:37,062 WARN L178 SmtUtils]: Spent 581.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 208 [2018-10-12 23:05:37,936 WARN L178 SmtUtils]: Spent 688.00 ms on a formula simplification. DAG size of input: 252 DAG size of output: 237 [2018-10-12 23:05:38,852 WARN L178 SmtUtils]: Spent 671.00 ms on a formula simplification. DAG size of input: 243 DAG size of output: 235 [2018-10-12 23:05:39,649 WARN L178 SmtUtils]: Spent 566.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 206 [2018-10-12 23:05:40,537 WARN L178 SmtUtils]: Spent 671.00 ms on a formula simplification. DAG size of input: 218 DAG size of output: 212 [2018-10-12 23:05:41,456 WARN L178 SmtUtils]: Spent 690.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 215 [2018-10-12 23:05:42,420 WARN L178 SmtUtils]: Spent 744.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 218 [2018-10-12 23:05:43,177 WARN L178 SmtUtils]: Spent 564.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 202 [2018-10-12 23:05:44,021 WARN L178 SmtUtils]: Spent 648.00 ms on a formula simplification. DAG size of input: 242 DAG size of output: 225 [2018-10-12 23:05:44,900 WARN L178 SmtUtils]: Spent 630.00 ms on a formula simplification. DAG size of input: 233 DAG size of output: 223 [2018-10-12 23:05:45,714 WARN L178 SmtUtils]: Spent 547.00 ms on a formula simplification. DAG size of input: 203 DAG size of output: 200 [2018-10-12 23:05:46,611 WARN L178 SmtUtils]: Spent 679.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 214 [2018-10-12 23:05:47,588 WARN L178 SmtUtils]: Spent 733.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 217 [2018-10-12 23:05:48,567 WARN L178 SmtUtils]: Spent 757.00 ms on a formula simplification. DAG size of input: 228 DAG size of output: 220 [2018-10-12 23:05:49,318 WARN L178 SmtUtils]: Spent 551.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 199 [2018-10-12 23:05:50,198 WARN L178 SmtUtils]: Spent 657.00 ms on a formula simplification. DAG size of input: 228 DAG size of output: 219 [2018-10-12 23:05:51,038 WARN L178 SmtUtils]: Spent 596.00 ms on a formula simplification. DAG size of input: 219 DAG size of output: 214 [2018-10-12 23:05:51,796 WARN L178 SmtUtils]: Spent 531.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 194 [2018-10-12 23:05:52,601 WARN L178 SmtUtils]: Spent 588.00 ms on a formula simplification. DAG size of input: 206 DAG size of output: 200 [2018-10-12 23:05:53,475 WARN L178 SmtUtils]: Spent 621.00 ms on a formula simplification. DAG size of input: 210 DAG size of output: 203 [2018-10-12 23:05:54,354 WARN L178 SmtUtils]: Spent 654.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 206 [2018-10-12 23:05:55,097 WARN L178 SmtUtils]: Spent 530.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 192 [2018-10-12 23:05:55,917 WARN L178 SmtUtils]: Spent 582.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 205 [2018-10-12 23:05:56,701 WARN L178 SmtUtils]: Spent 536.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 199 [2018-10-12 23:05:57,432 WARN L178 SmtUtils]: Spent 485.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 186 [2018-10-12 23:05:58,188 WARN L178 SmtUtils]: Spent 531.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 192 [2018-10-12 23:05:59,249 WARN L178 SmtUtils]: Spent 819.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 195 [2018-10-12 23:06:00,050 WARN L178 SmtUtils]: Spent 573.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 200 [2018-10-12 23:06:00,800 WARN L178 SmtUtils]: Spent 526.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 185 [2018-10-12 23:06:01,547 WARN L178 SmtUtils]: Spent 515.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 191 [2018-10-12 23:06:02,285 WARN L178 SmtUtils]: Spent 497.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 186 [2018-10-12 23:06:03,008 WARN L178 SmtUtils]: Spent 481.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 180 [2018-10-12 23:06:03,816 WARN L178 SmtUtils]: Spent 497.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 186 [2018-10-12 23:06:04,317 WARN L178 SmtUtils]: Spent 249.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2018-10-12 23:06:04,791 WARN L178 SmtUtils]: Spent 230.00 ms on a formula simplification that was a NOOP. DAG size: 180 [2018-10-12 23:06:05,309 WARN L178 SmtUtils]: Spent 237.00 ms on a formula simplification that was a NOOP. DAG size: 174 [2018-10-12 23:06:05,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 23:06:05,368 INFO L93 Difference]: Finished difference Result 224 states and 224 transitions. [2018-10-12 23:06:05,369 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2018-10-12 23:06:05,369 INFO L78 Accepts]: Start accepts. Automaton has 76 states. Word has length 199 [2018-10-12 23:06:05,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 23:06:05,372 INFO L225 Difference]: With dead ends: 224 [2018-10-12 23:06:05,372 INFO L226 Difference]: Without dead ends: 224 [2018-10-12 23:06:05,374 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 161 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5946 ImplicationChecksByTransitivity, 77.4s TimeCoverageRelationStatistics Valid=3552, Invalid=22854, Unknown=0, NotChecked=0, Total=26406 [2018-10-12 23:06:05,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224 states. [2018-10-12 23:06:05,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224 to 213. [2018-10-12 23:06:05,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 213 states. [2018-10-12 23:06:05,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 213 states to 213 states and 213 transitions. [2018-10-12 23:06:05,378 INFO L78 Accepts]: Start accepts. Automaton has 213 states and 213 transitions. Word has length 199 [2018-10-12 23:06:05,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 23:06:05,379 INFO L481 AbstractCegarLoop]: Abstraction has 213 states and 213 transitions. [2018-10-12 23:06:05,379 INFO L482 AbstractCegarLoop]: Interpolant automaton has 76 states. [2018-10-12 23:06:05,379 INFO L276 IsEmpty]: Start isEmpty. Operand 213 states and 213 transitions. [2018-10-12 23:06:05,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2018-10-12 23:06:05,380 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 23:06:05,380 INFO L375 BasicCegarLoop]: trace histogram [12, 12, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:06:05,380 INFO L424 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 23:06:05,380 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 23:06:05,381 INFO L82 PathProgramCache]: Analyzing trace with hash -1812806483, now seen corresponding path program 11 times [2018-10-12 23:06:05,381 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 23:06:05,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 23:06:07,654 WARN L178 SmtUtils]: Spent 791.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 70 [2018-10-12 23:06:08,402 WARN L178 SmtUtils]: Spent 691.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 67 [2018-10-12 23:06:09,202 WARN L178 SmtUtils]: Spent 736.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 67 [2018-10-12 23:06:10,037 WARN L178 SmtUtils]: Spent 768.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 67 [2018-10-12 23:06:10,893 WARN L178 SmtUtils]: Spent 779.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 70 [2018-10-12 23:06:11,732 WARN L178 SmtUtils]: Spent 760.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 67 [2018-10-12 23:06:12,570 WARN L178 SmtUtils]: Spent 748.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 67 [2018-10-12 23:06:13,432 WARN L178 SmtUtils]: Spent 771.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 65 [2018-10-12 23:06:14,250 WARN L178 SmtUtils]: Spent 721.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 65 [2018-10-12 23:06:15,143 WARN L178 SmtUtils]: Spent 785.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 75 [2018-10-12 23:06:16,130 WARN L178 SmtUtils]: Spent 850.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 77 [2018-10-12 23:06:17,009 WARN L178 SmtUtils]: Spent 764.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 72 [2018-10-12 23:06:17,884 WARN L178 SmtUtils]: Spent 753.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 72 [2018-10-12 23:06:18,772 WARN L178 SmtUtils]: Spent 751.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 70 [2018-10-12 23:06:19,684 WARN L178 SmtUtils]: Spent 775.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 70 [2018-10-12 23:06:20,575 WARN L178 SmtUtils]: Spent 750.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 69 [2018-10-12 23:06:21,300 WARN L178 SmtUtils]: Spent 581.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 68 [2018-10-12 23:06:21,996 WARN L178 SmtUtils]: Spent 567.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 65 [2018-10-12 23:06:22,690 WARN L178 SmtUtils]: Spent 563.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 65 [2018-10-12 23:06:23,388 WARN L178 SmtUtils]: Spent 553.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 63 [2018-10-12 23:06:24,065 WARN L178 SmtUtils]: Spent 544.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 63 [2018-10-12 23:06:24,764 WARN L178 SmtUtils]: Spent 561.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 62 [2018-10-12 23:06:25,316 WARN L178 SmtUtils]: Spent 424.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 61 [2018-10-12 23:06:25,888 WARN L178 SmtUtils]: Spent 450.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 58 [2018-10-12 23:06:26,448 WARN L178 SmtUtils]: Spent 427.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 58 [2018-10-12 23:06:26,975 WARN L178 SmtUtils]: Spent 396.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 56 [2018-10-12 23:06:27,509 WARN L178 SmtUtils]: Spent 386.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 56 [2018-10-12 23:06:28,051 WARN L178 SmtUtils]: Spent 399.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 55 [2018-10-12 23:06:28,472 WARN L178 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 54 [2018-10-12 23:06:28,896 WARN L178 SmtUtils]: Spent 294.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 51 [2018-10-12 23:06:29,321 WARN L178 SmtUtils]: Spent 297.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 51 [2018-10-12 23:06:29,727 WARN L178 SmtUtils]: Spent 280.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 49 [2018-10-12 23:06:30,125 WARN L178 SmtUtils]: Spent 274.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 49 [2018-10-12 23:06:30,533 WARN L178 SmtUtils]: Spent 281.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 48 [2018-10-12 23:06:30,861 WARN L178 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 47 [2018-10-12 23:06:31,196 WARN L178 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 44 [2018-10-12 23:06:31,514 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 44 [2018-10-12 23:06:31,819 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 42 [2018-10-12 23:06:32,082 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 42 [2018-10-12 23:06:32,386 WARN L178 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 41 [2018-10-12 23:06:36,612 INFO L134 CoverageAnalysis]: Checked inductivity of 748 backedges. 0 proven. 748 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-12 23:06:36,612 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-12 23:06:36,612 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [82] total 82 [2018-10-12 23:06:36,613 INFO L460 AbstractCegarLoop]: Interpolant automaton has 82 states [2018-10-12 23:06:36,613 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 82 interpolants. [2018-10-12 23:06:36,613 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=423, Invalid=6219, Unknown=0, NotChecked=0, Total=6642 [2018-10-12 23:06:36,614 INFO L87 Difference]: Start difference. First operand 213 states and 213 transitions. Second operand 82 states. [2018-10-12 23:06:39,975 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2018-10-12 23:06:41,113 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2018-10-12 23:06:41,726 WARN L178 SmtUtils]: Spent 238.00 ms on a formula simplification that was a NOOP. DAG size: 178 [2018-10-12 23:06:42,367 WARN L178 SmtUtils]: Spent 322.00 ms on a formula simplification that was a NOOP. DAG size: 223 [2018-10-12 23:06:43,070 WARN L178 SmtUtils]: Spent 381.00 ms on a formula simplification that was a NOOP. DAG size: 229 [2018-10-12 23:06:44,209 WARN L178 SmtUtils]: Spent 421.00 ms on a formula simplification that was a NOOP. DAG size: 232 [2018-10-12 23:06:45,012 WARN L178 SmtUtils]: Spent 453.00 ms on a formula simplification that was a NOOP. DAG size: 235 [2018-10-12 23:06:45,654 WARN L178 SmtUtils]: Spent 323.00 ms on a formula simplification that was a NOOP. DAG size: 221 [2018-10-12 23:06:46,438 WARN L178 SmtUtils]: Spent 416.00 ms on a formula simplification that was a NOOP. DAG size: 264 [2018-10-12 23:06:47,245 WARN L178 SmtUtils]: Spent 421.00 ms on a formula simplification that was a NOOP. DAG size: 283 [2018-10-12 23:06:47,850 WARN L178 SmtUtils]: Spent 343.00 ms on a formula simplification that was a NOOP. DAG size: 240 [2018-10-12 23:06:48,989 WARN L178 SmtUtils]: Spent 822.00 ms on a formula simplification. DAG size of input: 252 DAG size of output: 248 [2018-10-12 23:06:50,251 WARN L178 SmtUtils]: Spent 834.00 ms on a formula simplification. DAG size of input: 253 DAG size of output: 249 [2018-10-12 23:06:51,700 WARN L178 SmtUtils]: Spent 932.00 ms on a formula simplification. DAG size of input: 257 DAG size of output: 252 [2018-10-12 23:06:52,982 WARN L178 SmtUtils]: Spent 989.00 ms on a formula simplification. DAG size of input: 261 DAG size of output: 255 [2018-10-12 23:06:53,879 WARN L178 SmtUtils]: Spent 673.00 ms on a formula simplification. DAG size of input: 245 DAG size of output: 234 [2018-10-12 23:06:55,001 WARN L178 SmtUtils]: Spent 905.00 ms on a formula simplification. DAG size of input: 303 DAG size of output: 287 [2018-10-12 23:06:56,230 WARN L178 SmtUtils]: Spent 903.00 ms on a formula simplification. DAG size of input: 294 DAG size of output: 288 [2018-10-12 23:06:57,171 WARN L178 SmtUtils]: Spent 700.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 235 [2018-10-12 23:06:58,224 WARN L178 SmtUtils]: Spent 793.00 ms on a formula simplification. DAG size of input: 248 DAG size of output: 242 [2018-10-12 23:06:59,638 WARN L178 SmtUtils]: Spent 897.00 ms on a formula simplification. DAG size of input: 253 DAG size of output: 245 [2018-10-12 23:07:00,847 WARN L178 SmtUtils]: Spent 958.00 ms on a formula simplification. DAG size of input: 258 DAG size of output: 248 [2018-10-12 23:07:01,713 WARN L178 SmtUtils]: Spent 666.00 ms on a formula simplification. DAG size of input: 240 DAG size of output: 228 [2018-10-12 23:07:02,779 WARN L178 SmtUtils]: Spent 872.00 ms on a formula simplification. DAG size of input: 293 DAG size of output: 275 [2018-10-12 23:07:03,947 WARN L178 SmtUtils]: Spent 856.00 ms on a formula simplification. DAG size of input: 284 DAG size of output: 276 [2018-10-12 23:07:04,845 WARN L178 SmtUtils]: Spent 652.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 229 [2018-10-12 23:07:05,852 WARN L178 SmtUtils]: Spent 741.00 ms on a formula simplification. DAG size of input: 243 DAG size of output: 236 [2018-10-12 23:07:07,205 WARN L178 SmtUtils]: Spent 819.00 ms on a formula simplification. DAG size of input: 248 DAG size of output: 239 [2018-10-12 23:07:08,350 WARN L178 SmtUtils]: Spent 892.00 ms on a formula simplification. DAG size of input: 253 DAG size of output: 242 [2018-10-12 23:07:09,220 WARN L178 SmtUtils]: Spent 658.00 ms on a formula simplification. DAG size of input: 237 DAG size of output: 222 [2018-10-12 23:07:10,259 WARN L178 SmtUtils]: Spent 823.00 ms on a formula simplification. DAG size of input: 287 DAG size of output: 263 [2018-10-12 23:07:11,342 WARN L178 SmtUtils]: Spent 776.00 ms on a formula simplification. DAG size of input: 277 DAG size of output: 264 [2018-10-12 23:07:12,276 WARN L178 SmtUtils]: Spent 691.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 223 [2018-10-12 23:07:13,287 WARN L178 SmtUtils]: Spent 741.00 ms on a formula simplification. DAG size of input: 245 DAG size of output: 235 [2018-10-12 23:07:14,638 WARN L178 SmtUtils]: Spent 790.00 ms on a formula simplification. DAG size of input: 250 DAG size of output: 238 [2018-10-12 23:07:15,795 WARN L178 SmtUtils]: Spent 900.00 ms on a formula simplification. DAG size of input: 255 DAG size of output: 241 [2018-10-12 23:07:16,674 WARN L178 SmtUtils]: Spent 652.00 ms on a formula simplification. DAG size of input: 239 DAG size of output: 222 [2018-10-12 23:07:17,780 WARN L178 SmtUtils]: Spent 883.00 ms on a formula simplification. DAG size of input: 283 DAG size of output: 257 [2018-10-12 23:07:18,878 WARN L178 SmtUtils]: Spent 786.00 ms on a formula simplification. DAG size of input: 273 DAG size of output: 260 [2018-10-12 23:07:19,774 WARN L178 SmtUtils]: Spent 648.00 ms on a formula simplification. DAG size of input: 229 DAG size of output: 225 [2018-10-12 23:07:20,780 WARN L178 SmtUtils]: Spent 707.00 ms on a formula simplification. DAG size of input: 239 DAG size of output: 229 [2018-10-12 23:07:21,782 WARN L178 SmtUtils]: Spent 751.00 ms on a formula simplification. DAG size of input: 244 DAG size of output: 232 [2018-10-12 23:07:22,860 WARN L178 SmtUtils]: Spent 841.00 ms on a formula simplification. DAG size of input: 249 DAG size of output: 235 [2018-10-12 23:07:23,680 WARN L178 SmtUtils]: Spent 625.00 ms on a formula simplification. DAG size of input: 233 DAG size of output: 216 [2018-10-12 23:07:24,672 WARN L178 SmtUtils]: Spent 776.00 ms on a formula simplification. DAG size of input: 271 DAG size of output: 245 [2018-10-12 23:07:25,730 WARN L178 SmtUtils]: Spent 773.00 ms on a formula simplification. DAG size of input: 261 DAG size of output: 244 [2018-10-12 23:07:26,588 WARN L178 SmtUtils]: Spent 627.00 ms on a formula simplification. DAG size of input: 223 DAG size of output: 215 [2018-10-12 23:07:27,560 WARN L178 SmtUtils]: Spent 726.00 ms on a formula simplification. DAG size of input: 233 DAG size of output: 222 [2018-10-12 23:07:28,544 WARN L178 SmtUtils]: Spent 730.00 ms on a formula simplification. DAG size of input: 238 DAG size of output: 225 [2018-10-12 23:07:29,579 WARN L178 SmtUtils]: Spent 797.00 ms on a formula simplification. DAG size of input: 243 DAG size of output: 228 [2018-10-12 23:07:30,393 WARN L178 SmtUtils]: Spent 600.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 210 [2018-10-12 23:07:31,366 WARN L178 SmtUtils]: Spent 727.00 ms on a formula simplification. DAG size of input: 259 DAG size of output: 233 [2018-10-12 23:07:32,386 WARN L178 SmtUtils]: Spent 751.00 ms on a formula simplification. DAG size of input: 249 DAG size of output: 236 [2018-10-12 23:07:33,249 WARN L178 SmtUtils]: Spent 617.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 213 [2018-10-12 23:07:34,140 WARN L178 SmtUtils]: Spent 658.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 217 [2018-10-12 23:07:35,106 WARN L178 SmtUtils]: Spent 699.00 ms on a formula simplification. DAG size of input: 232 DAG size of output: 220 [2018-10-12 23:07:36,136 WARN L178 SmtUtils]: Spent 760.00 ms on a formula simplification. DAG size of input: 237 DAG size of output: 223 [2018-10-12 23:07:36,941 WARN L178 SmtUtils]: Spent 584.00 ms on a formula simplification. DAG size of input: 221 DAG size of output: 204 [2018-10-12 23:07:37,873 WARN L178 SmtUtils]: Spent 693.00 ms on a formula simplification. DAG size of input: 247 DAG size of output: 221 [2018-10-12 23:07:38,815 WARN L178 SmtUtils]: Spent 660.00 ms on a formula simplification. DAG size of input: 238 DAG size of output: 224 [2018-10-12 23:07:39,674 WARN L178 SmtUtils]: Spent 602.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 207 [2018-10-12 23:07:40,543 WARN L178 SmtUtils]: Spent 624.00 ms on a formula simplification. DAG size of input: 221 DAG size of output: 213 [2018-10-12 23:07:41,492 WARN L178 SmtUtils]: Spent 682.00 ms on a formula simplification. DAG size of input: 225 DAG size of output: 216 [2018-10-12 23:07:42,457 WARN L178 SmtUtils]: Spent 708.00 ms on a formula simplification. DAG size of input: 229 DAG size of output: 219 [2018-10-12 23:07:43,288 WARN L178 SmtUtils]: Spent 572.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 200 [2018-10-12 23:07:44,167 WARN L178 SmtUtils]: Spent 618.00 ms on a formula simplification. DAG size of input: 230 DAG size of output: 213 [2018-10-12 23:07:45,033 WARN L178 SmtUtils]: Spent 598.00 ms on a formula simplification. DAG size of input: 221 DAG size of output: 213 [2018-10-12 23:07:45,871 WARN L178 SmtUtils]: Spent 573.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 200 [2018-10-12 23:07:46,724 WARN L178 SmtUtils]: Spent 598.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 204 [2018-10-12 23:07:47,599 WARN L178 SmtUtils]: Spent 610.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 207 [2018-10-12 23:07:48,532 WARN L178 SmtUtils]: Spent 637.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 210 [2018-10-12 23:07:49,322 WARN L178 SmtUtils]: Spent 551.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 193 [2018-10-12 23:07:50,119 WARN L178 SmtUtils]: Spent 528.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 199 [2018-10-12 23:07:50,965 WARN L178 SmtUtils]: Spent 578.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 199 [2018-10-12 23:07:51,761 WARN L178 SmtUtils]: Spent 538.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 193 [2018-10-12 23:07:52,679 WARN L178 SmtUtils]: Spent 562.00 ms on a formula simplification. DAG size of input: 202 DAG size of output: 199 [2018-10-12 23:07:53,262 WARN L178 SmtUtils]: Spent 311.00 ms on a formula simplification that was a NOOP. DAG size: 199 [2018-10-12 23:07:53,793 WARN L178 SmtUtils]: Spent 264.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2018-10-12 23:07:54,354 WARN L178 SmtUtils]: Spent 258.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2018-10-12 23:07:54,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 23:07:54,452 INFO L93 Difference]: Finished difference Result 237 states and 237 transitions. [2018-10-12 23:07:54,452 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2018-10-12 23:07:54,452 INFO L78 Accepts]: Start accepts. Automaton has 82 states. Word has length 212 [2018-10-12 23:07:54,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 23:07:54,454 INFO L225 Difference]: With dead ends: 237 [2018-10-12 23:07:54,454 INFO L226 Difference]: Without dead ends: 237 [2018-10-12 23:07:54,455 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 175 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6971 ImplicationChecksByTransitivity, 100.5s TimeCoverageRelationStatistics Valid=3728, Invalid=27424, Unknown=0, NotChecked=0, Total=31152 [2018-10-12 23:07:54,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2018-10-12 23:07:54,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 226. [2018-10-12 23:07:54,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 226 states. [2018-10-12 23:07:54,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 226 states and 226 transitions. [2018-10-12 23:07:54,459 INFO L78 Accepts]: Start accepts. Automaton has 226 states and 226 transitions. Word has length 212 [2018-10-12 23:07:54,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 23:07:54,460 INFO L481 AbstractCegarLoop]: Abstraction has 226 states and 226 transitions. [2018-10-12 23:07:54,460 INFO L482 AbstractCegarLoop]: Interpolant automaton has 82 states. [2018-10-12 23:07:54,460 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 226 transitions. [2018-10-12 23:07:54,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2018-10-12 23:07:54,461 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 23:07:54,461 INFO L375 BasicCegarLoop]: trace histogram [13, 13, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 23:07:54,462 INFO L424 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 23:07:54,462 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 23:07:54,462 INFO L82 PathProgramCache]: Analyzing trace with hash 276213567, now seen corresponding path program 12 times [2018-10-12 23:07:54,463 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 23:07:54,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 23:07:56,047 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-10-12 23:07:57,648 WARN L178 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 283 DAG size of output: 77 [2018-10-12 23:07:58,747 WARN L178 SmtUtils]: Spent 995.00 ms on a formula simplification. DAG size of input: 278 DAG size of output: 72 [2018-10-12 23:07:59,715 WARN L178 SmtUtils]: Spent 857.00 ms on a formula simplification. DAG size of input: 278 DAG size of output: 74 [2018-10-12 23:08:00,655 WARN L178 SmtUtils]: Spent 815.00 ms on a formula simplification. DAG size of input: 278 DAG size of output: 72 [2018-10-12 23:08:01,816 WARN L178 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 284 DAG size of output: 78 [2018-10-12 23:08:02,902 WARN L178 SmtUtils]: Spent 808.00 ms on a formula simplification. DAG size of input: 278 DAG size of output: 72 [2018-10-12 23:08:03,919 WARN L178 SmtUtils]: Spent 857.00 ms on a formula simplification. DAG size of input: 278 DAG size of output: 72 [2018-10-12 23:08:04,884 WARN L178 SmtUtils]: Spent 805.00 ms on a formula simplification. DAG size of input: 276 DAG size of output: 70 [2018-10-12 23:08:05,902 WARN L178 SmtUtils]: Spent 853.00 ms on a formula simplification. DAG size of input: 276 DAG size of output: 70 [2018-10-12 23:08:07,090 WARN L178 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 288 DAG size of output: 81 [2018-10-12 23:08:08,316 WARN L178 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 301 DAG size of output: 83 [2018-10-12 23:08:09,519 WARN L178 SmtUtils]: Spent 1.00 s on a formula simplification. DAG size of input: 285 DAG size of output: 78 [2018-10-12 23:08:10,686 WARN L178 SmtUtils]: Spent 962.00 ms on a formula simplification. DAG size of input: 285 DAG size of output: 78 [2018-10-12 23:08:11,849 WARN L178 SmtUtils]: Spent 955.00 ms on a formula simplification. DAG size of input: 283 DAG size of output: 76 [2018-10-12 23:08:13,036 WARN L178 SmtUtils]: Spent 966.00 ms on a formula simplification. DAG size of input: 283 DAG size of output: 76 [2018-10-12 23:08:14,352 WARN L178 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 227 DAG size of output: 74 [2018-10-12 23:08:15,315 WARN L178 SmtUtils]: Spent 766.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 75 [2018-10-12 23:08:16,234 WARN L178 SmtUtils]: Spent 729.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 72 [2018-10-12 23:08:17,154 WARN L178 SmtUtils]: Spent 719.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 72 [2018-10-12 23:08:18,086 WARN L178 SmtUtils]: Spent 727.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 70 [2018-10-12 23:08:19,058 WARN L178 SmtUtils]: Spent 769.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 70 [2018-10-12 23:08:20,224 WARN L178 SmtUtils]: Spent 972.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 68 [2018-10-12 23:08:20,837 WARN L178 SmtUtils]: Spent 435.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 69 [2018-10-12 23:08:21,434 WARN L178 SmtUtils]: Spent 428.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 66 [2018-10-12 23:08:22,038 WARN L178 SmtUtils]: Spent 424.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 66 [2018-10-12 23:08:22,661 WARN L178 SmtUtils]: Spent 423.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 64 [2018-10-12 23:08:23,239 WARN L178 SmtUtils]: Spent 401.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 64 [2018-10-12 23:08:23,870 WARN L178 SmtUtils]: Spent 468.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 63 [2018-10-12 23:08:24,900 WARN L178 SmtUtils]: Spent 866.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 63 [2018-10-12 23:08:25,365 WARN L178 SmtUtils]: Spent 310.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 60 [2018-10-12 23:08:25,833 WARN L178 SmtUtils]: Spent 305.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 60 [2018-10-12 23:08:26,298 WARN L178 SmtUtils]: Spent 300.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 58 [2018-10-12 23:08:26,766 WARN L178 SmtUtils]: Spent 302.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 58 [2018-10-12 23:08:27,313 WARN L178 SmtUtils]: Spent 385.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 56 [2018-10-12 23:08:27,656 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 55 [2018-10-12 23:08:28,001 WARN L178 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 52 [2018-10-12 23:08:28,330 WARN L178 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 52 [2018-10-12 23:08:28,693 WARN L178 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 50 [2018-10-12 23:08:29,037 WARN L178 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 50 [2018-10-12 23:08:29,367 WARN L178 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 48 [2018-10-12 23:08:29,651 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 49 [2018-10-12 23:08:29,935 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 46 [2018-10-12 23:08:30,207 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 46 [2018-10-12 23:08:30,478 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 44 [2018-10-12 23:08:30,754 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 44 [2018-10-12 23:08:31,024 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 42 [2018-10-12 23:08:31,895 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 36 [2018-10-12 23:08:35,738 INFO L134 CoverageAnalysis]: Checked inductivity of 894 backedges. 0 proven. 894 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-12 23:08:35,738 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-12 23:08:35,738 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [88] total 88 [2018-10-12 23:08:35,739 INFO L460 AbstractCegarLoop]: Interpolant automaton has 88 states [2018-10-12 23:08:35,739 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 88 interpolants. [2018-10-12 23:08:35,739 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=436, Invalid=7220, Unknown=0, NotChecked=0, Total=7656 [2018-10-12 23:08:35,739 INFO L87 Difference]: Start difference. First operand 226 states and 226 transitions. Second operand 88 states. [2018-10-12 23:08:39,226 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 105 [2018-10-12 23:08:40,370 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 143 [2018-10-12 23:08:41,019 WARN L178 SmtUtils]: Spent 268.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2018-10-12 23:08:41,748 WARN L178 SmtUtils]: Spent 360.00 ms on a formula simplification that was a NOOP. DAG size: 242 [2018-10-12 23:08:42,639 WARN L178 SmtUtils]: Spent 507.00 ms on a formula simplification that was a NOOP. DAG size: 277 [2018-10-12 23:08:44,015 WARN L178 SmtUtils]: Spent 599.00 ms on a formula simplification that was a NOOP. DAG size: 280 [2018-10-12 23:08:45,083 WARN L178 SmtUtils]: Spent 650.00 ms on a formula simplification that was a NOOP. DAG size: 283 [2018-10-12 23:08:46,264 WARN L178 SmtUtils]: Spent 793.00 ms on a formula simplification. DAG size of input: 275 DAG size of output: 243 [2018-10-12 23:08:47,727 WARN L178 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 322 DAG size of output: 290 [2018-10-12 23:08:48,626 WARN L178 SmtUtils]: Spent 499.00 ms on a formula simplification that was a NOOP. DAG size: 303 [2018-10-12 23:08:49,319 WARN L178 SmtUtils]: Spent 381.00 ms on a formula simplification that was a NOOP. DAG size: 256 [2018-10-12 23:08:50,675 WARN L178 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 271 DAG size of output: 263 [2018-10-12 23:08:52,403 WARN L178 SmtUtils]: Spent 1.10 s on a formula simplification. DAG size of input: 276 DAG size of output: 266 [2018-10-12 23:08:53,875 WARN L178 SmtUtils]: Spent 1.20 s on a formula simplification. DAG size of input: 281 DAG size of output: 269 [2018-10-12 23:08:55,373 WARN L178 SmtUtils]: Spent 1.28 s on a formula simplification. DAG size of input: 271 DAG size of output: 252 [2018-10-12 23:08:57,274 WARN L178 SmtUtils]: Spent 1.71 s on a formula simplification. DAG size of input: 336 DAG size of output: 306 [2018-10-12 23:08:58,638 WARN L178 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 322 DAG size of output: 312 [2018-10-12 23:08:59,733 WARN L178 SmtUtils]: Spent 811.00 ms on a formula simplification. DAG size of input: 257 DAG size of output: 252 [2018-10-12 23:09:00,995 WARN L178 SmtUtils]: Spent 971.00 ms on a formula simplification. DAG size of input: 271 DAG size of output: 259 [2018-10-12 23:09:02,582 WARN L178 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 277 DAG size of output: 262 [2018-10-12 23:09:04,010 WARN L178 SmtUtils]: Spent 1.16 s on a formula simplification. DAG size of input: 283 DAG size of output: 265 [2018-10-12 23:09:05,005 WARN L178 SmtUtils]: Spent 787.00 ms on a formula simplification. DAG size of input: 261 DAG size of output: 246 [2018-10-12 23:09:06,213 WARN L178 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 322 DAG size of output: 297 [2018-10-12 23:09:07,523 WARN L178 SmtUtils]: Spent 974.00 ms on a formula simplification. DAG size of input: 314 DAG size of output: 298 [2018-10-12 23:09:08,559 WARN L178 SmtUtils]: Spent 761.00 ms on a formula simplification. DAG size of input: 253 DAG size of output: 247 [2018-10-12 23:09:09,854 WARN L178 SmtUtils]: Spent 986.00 ms on a formula simplification. DAG size of input: 284 DAG size of output: 269 [2018-10-12 23:09:11,537 WARN L178 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 290 DAG size of output: 274 [2018-10-12 23:09:13,069 WARN L178 SmtUtils]: Spent 1.23 s on a formula simplification. DAG size of input: 296 DAG size of output: 277 [2018-10-12 23:09:14,037 WARN L178 SmtUtils]: Spent 736.00 ms on a formula simplification. DAG size of input: 258 DAG size of output: 241 [2018-10-12 23:09:15,318 WARN L178 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 316 DAG size of output: 285 [2018-10-12 23:09:16,632 WARN L178 SmtUtils]: Spent 980.00 ms on a formula simplification. DAG size of input: 308 DAG size of output: 286 [2018-10-12 23:09:17,649 WARN L178 SmtUtils]: Spent 742.00 ms on a formula simplification. DAG size of input: 250 DAG size of output: 242