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/cstrcat-alloca_true-valid-memsafety_true-termination.i_10.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-b8f97f7-m [2018-10-10 16:30:20,253 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-10 16:30:20,254 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-10 16:30:20,266 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-10 16:30:20,267 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-10 16:30:20,268 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-10 16:30:20,269 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-10 16:30:20,271 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-10 16:30:20,272 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-10 16:30:20,273 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-10 16:30:20,274 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-10 16:30:20,274 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-10 16:30:20,275 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-10 16:30:20,276 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-10 16:30:20,277 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-10 16:30:20,278 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-10 16:30:20,279 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-10 16:30:20,282 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-10 16:30:20,289 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-10 16:30:20,291 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-10 16:30:20,295 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-10 16:30:20,296 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-10 16:30:20,301 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-10 16:30:20,302 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-10 16:30:20,302 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-10 16:30:20,303 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-10 16:30:20,304 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-10 16:30:20,304 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-10 16:30:20,307 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-10 16:30:20,308 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-10 16:30:20,309 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-10 16:30:20,309 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-10 16:30:20,309 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-10 16:30:20,310 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-10 16:30:20,312 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-10 16:30:20,315 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-10 16:30:20,315 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/heapseparator/heapsep-2018-09-18.epf [2018-10-10 16:30:20,333 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-10 16:30:20,334 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-10 16:30:20,335 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-10-10 16:30:20,336 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-10-10 16:30:20,336 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-10-10 16:30:20,336 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-10-10 16:30:20,337 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-10 16:30:20,337 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-10-10 16:30:20,337 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-10 16:30:20,337 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_TreeInterpolation [2018-10-10 16:30:20,338 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-10 16:30:20,338 INFO L133 SettingsManager]: * Order in Petri net unfolding=Ken McMillan [2018-10-10 16:30:20,338 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-10-10 16:30:20,339 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-10-10 16:30:20,339 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-10-10 16:30:20,385 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-10 16:30:20,401 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-10 16:30:20,408 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-10 16:30:20,409 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-10-10 16:30:20,410 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-10-10 16:30:20,411 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20181010-MemSafetyPathprograms/cstrcat-alloca_true-valid-memsafety_true-termination.i_10.bpl [2018-10-10 16:30:20,411 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20181010-MemSafetyPathprograms/cstrcat-alloca_true-valid-memsafety_true-termination.i_10.bpl' [2018-10-10 16:30:20,474 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-10 16:30:20,476 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-10-10 16:30:20,477 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-10 16:30:20,477 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-10 16:30:20,477 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-10 16:30:20,503 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "cstrcat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 04:30:20" (1/1) ... [2018-10-10 16:30:20,505 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "cstrcat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 04:30:20" (1/1) ... [2018-10-10 16:30:20,521 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "cstrcat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 04:30:20" (1/1) ... [2018-10-10 16:30:20,521 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "cstrcat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 04:30:20" (1/1) ... [2018-10-10 16:30:20,527 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "cstrcat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 04:30:20" (1/1) ... [2018-10-10 16:30:20,532 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "cstrcat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 04:30:20" (1/1) ... [2018-10-10 16:30:20,534 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "cstrcat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 04:30:20" (1/1) ... [2018-10-10 16:30:20,539 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-10 16:30:20,543 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-10 16:30:20,543 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-10 16:30:20,544 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-10 16:30:20,545 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "cstrcat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 04:30:20" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-10-10 16:30:20,630 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2018-10-10 16:30:20,631 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-10 16:30:20,631 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-10 16:30:21,253 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-10 16:30:21,254 INFO L202 PluginConnector]: Adding new model cstrcat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.10 04:30:21 BoogieIcfgContainer [2018-10-10 16:30:21,254 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-10 16:30:21,254 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2018-10-10 16:30:21,254 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2018-10-10 16:30:21,255 INFO L276 PluginConnector]: IcfgTransformer initialized [2018-10-10 16:30:21,258 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "cstrcat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.10 04:30:21" (1/1) ... [2018-10-10 16:30:21,265 INFO L137 apSepIcfgTransformer]: HeapSepIcfgTransformer: Starting heap partitioning [2018-10-10 16:30:21,266 INFO L138 apSepIcfgTransformer]: To be partitioned heap arrays found [#memory_int] [2018-10-10 16:30:21,306 INFO L191 apSepIcfgTransformer]: Heap separator: starting loc-array-style preprocessing [2018-10-10 16:30:21,364 INFO L217 apSepIcfgTransformer]: finished MemlocArrayUpdater [2018-10-10 16:30:21,379 INFO L280 apSepIcfgTransformer]: finished preprocessing for the equality analysis [2018-10-10 16:30:21,448 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=1) [2018-10-10 16:30:48,486 INFO L315 AbstractInterpreter]: Visited 79 different actions 96 times. Merged at 15 different actions 16 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 0 variables. [2018-10-10 16:30:48,488 INFO L304 apSepIcfgTransformer]: finished equality analysis [2018-10-10 16:30:48,495 INFO L316 apSepIcfgTransformer]: Finished detection of select terms ("array reads") [2018-10-10 16:30:48,580 WARN L152 HeapPartitionManager]: No literal set constraint found for loc-array access (select |v_#locv_ULTIMATE.start_write~int_old_#memory_int_4_1_1| |v_ULTIMATE.start_write~int_#ptr.base_12|) at (assume write~int_old_#memory_int[write~int_#ptr.base := write~int_old_#memory_int[write~int_#ptr.base][write~int_#ptr.offset := write~int_#value]] == #memory_int;) [2018-10-10 16:30:48,626 WARN L152 HeapPartitionManager]: No literal set constraint found for loc-array access (select (select |#loc_#memory_int_(Array-Int-(Array-Int-#locsort2))| |v_ULTIMATE.start_read~int_#ptr.base_7|) |v_ULTIMATE.start_read~int_#ptr.offset_5|) at (assume #memory_int[read~int_#ptr.base][read~int_#ptr.offset] == read~int_#value;) [2018-10-10 16:30:48,627 INFO L232 HeapPartitionManager]: partitioning result: [2018-10-10 16:30:48,628 INFO L237 HeapPartitionManager]: location blocks for array group [#memory_int, ULTIMATE.start_write~int_old_#memory_int] [2018-10-10 16:30:48,628 INFO L246 HeapPartitionManager]: at dimension 1 [2018-10-10 16:30:48,629 INFO L247 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 3 [2018-10-10 16:30:48,629 INFO L248 HeapPartitionManager]: # location blocks :2 [2018-10-10 16:30:48,629 INFO L246 HeapPartitionManager]: at dimension 2 [2018-10-10 16:30:48,629 INFO L247 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 2 [2018-10-10 16:30:48,630 INFO L248 HeapPartitionManager]: # location blocks :1 [2018-10-10 16:30:48,630 INFO L237 HeapPartitionManager]: location blocks for array group [#memory_int, ULTIMATE.start_write~int_old_#memory_int] [2018-10-10 16:30:48,630 INFO L246 HeapPartitionManager]: at dimension 1 [2018-10-10 16:30:48,630 INFO L247 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 3 [2018-10-10 16:30:48,630 INFO L248 HeapPartitionManager]: # location blocks :2 [2018-10-10 16:30:48,631 INFO L246 HeapPartitionManager]: at dimension 2 [2018-10-10 16:30:48,631 INFO L247 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 2 [2018-10-10 16:30:48,631 INFO L248 HeapPartitionManager]: # location blocks :1 [2018-10-10 16:30:48,633 INFO L145 ransitionTransformer]: executing heap partitioning transformation [2018-10-10 16:30:48,657 INFO L202 PluginConnector]: Adding new model cstrcat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 10.10 04:30:48 BasicIcfg [2018-10-10 16:30:48,657 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2018-10-10 16:30:48,659 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-10 16:30:48,659 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-10 16:30:48,663 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-10 16:30:48,663 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "cstrcat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.10 04:30:20" (1/3) ... [2018-10-10 16:30:48,664 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38adcdf1 and model type cstrcat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.10 04:30:48, skipping insertion in model container [2018-10-10 16:30:48,664 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "cstrcat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.10 04:30:21" (2/3) ... [2018-10-10 16:30:48,665 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@38adcdf1 and model type cstrcat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.10 04:30:48, skipping insertion in model container [2018-10-10 16:30:48,665 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "cstrcat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 10.10 04:30:48" (3/3) ... [2018-10-10 16:30:48,667 INFO L112 eAbstractionObserver]: Analyzing ICFG memPartitionedIcfg [2018-10-10 16:30:48,682 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:Craig_TreeInterpolation Determinization: PREDICATE_ABSTRACTION [2018-10-10 16:30:48,691 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-10 16:30:48,708 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-10 16:30:48,730 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-10-10 16:30:48,731 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-10 16:30:48,732 INFO L383 AbstractCegarLoop]: Hoare is false [2018-10-10 16:30:48,732 INFO L384 AbstractCegarLoop]: Compute interpolants for Craig_TreeInterpolation [2018-10-10 16:30:48,732 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-10 16:30:48,735 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-10 16:30:48,735 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-10 16:30:48,735 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-10 16:30:48,735 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-10 16:30:48,749 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states. [2018-10-10 16:30:48,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-10-10 16:30:48,757 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 16:30:48,758 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] [2018-10-10 16:30:48,759 INFO L424 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 16:30:48,763 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 16:30:48,764 INFO L82 PathProgramCache]: Analyzing trace with hash -572282269, now seen corresponding path program 1 times [2018-10-10 16:30:48,817 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 16:30:48,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 16:30:49,972 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 16:30:49,975 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-10 16:30:49,975 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2018-10-10 16:30:49,980 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-10-10 16:30:49,992 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-10-10 16:30:49,993 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2018-10-10 16:30:49,995 INFO L87 Difference]: Start difference. First operand 79 states. Second operand 12 states. [2018-10-10 16:30:50,758 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-10-10 16:30:51,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 16:30:51,365 INFO L93 Difference]: Finished difference Result 91 states and 91 transitions. [2018-10-10 16:30:51,372 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-10-10 16:30:51,373 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 66 [2018-10-10 16:30:51,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 16:30:51,386 INFO L225 Difference]: With dead ends: 91 [2018-10-10 16:30:51,386 INFO L226 Difference]: Without dead ends: 91 [2018-10-10 16:30:51,388 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=149, Invalid=313, Unknown=0, NotChecked=0, Total=462 [2018-10-10 16:30:51,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2018-10-10 16:30:51,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 80. [2018-10-10 16:30:51,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 80 states. [2018-10-10 16:30:51,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 80 transitions. [2018-10-10 16:30:51,429 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 80 transitions. Word has length 66 [2018-10-10 16:30:51,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 16:30:51,430 INFO L481 AbstractCegarLoop]: Abstraction has 80 states and 80 transitions. [2018-10-10 16:30:51,430 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-10-10 16:30:51,430 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 80 transitions. [2018-10-10 16:30:51,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-10-10 16:30:51,433 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 16:30:51,433 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] [2018-10-10 16:30:51,433 INFO L424 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 16:30:51,434 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 16:30:51,434 INFO L82 PathProgramCache]: Analyzing trace with hash 188123709, now seen corresponding path program 1 times [2018-10-10 16:30:51,435 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 16:30:51,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 16:30:51,854 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 16:30:51,854 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 16:30:51,855 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2018-10-10 16:30:51,856 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-10-10 16:30:51,857 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-10-10 16:30:51,857 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=156, Unknown=0, NotChecked=0, Total=182 [2018-10-10 16:30:51,857 INFO L87 Difference]: Start difference. First operand 80 states and 80 transitions. Second operand 14 states. [2018-10-10 16:30:52,942 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 16:30:52,942 INFO L93 Difference]: Finished difference Result 104 states and 104 transitions. [2018-10-10 16:30:52,948 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-10-10 16:30:52,948 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 79 [2018-10-10 16:30:52,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 16:30:52,950 INFO L225 Difference]: With dead ends: 104 [2018-10-10 16:30:52,950 INFO L226 Difference]: Without dead ends: 104 [2018-10-10 16:30:52,952 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=211, Invalid=491, Unknown=0, NotChecked=0, Total=702 [2018-10-10 16:30:52,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2018-10-10 16:30:52,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 93. [2018-10-10 16:30:52,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 93 states. [2018-10-10 16:30:52,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 93 transitions. [2018-10-10 16:30:52,969 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 93 transitions. Word has length 79 [2018-10-10 16:30:52,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 16:30:52,969 INFO L481 AbstractCegarLoop]: Abstraction has 93 states and 93 transitions. [2018-10-10 16:30:52,969 INFO L482 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-10-10 16:30:52,970 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 93 transitions. [2018-10-10 16:30:52,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2018-10-10 16:30:52,973 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 16:30:52,974 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] [2018-10-10 16:30:52,977 INFO L424 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 16:30:52,978 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 16:30:52,978 INFO L82 PathProgramCache]: Analyzing trace with hash 480492707, now seen corresponding path program 2 times [2018-10-10 16:30:52,979 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 16:30:53,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 16:30:53,846 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-10 16:30:53,846 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 16:30:53,846 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [24] total 24 [2018-10-10 16:30:53,847 INFO L460 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-10-10 16:30:53,847 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-10-10 16:30:53,848 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=501, Unknown=0, NotChecked=0, Total=552 [2018-10-10 16:30:53,848 INFO L87 Difference]: Start difference. First operand 93 states and 93 transitions. Second operand 24 states. [2018-10-10 16:30:55,460 WARN L178 SmtUtils]: Spent 176.00 ms on a formula simplification that was a NOOP. DAG size: 83 [2018-10-10 16:30:55,693 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 86 [2018-10-10 16:30:55,847 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 89 [2018-10-10 16:30:56,142 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2018-10-10 16:30:56,323 WARN L178 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 79 [2018-10-10 16:30:57,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 16:30:57,517 INFO L93 Difference]: Finished difference Result 117 states and 117 transitions. [2018-10-10 16:30:57,525 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-10-10 16:30:57,525 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 92 [2018-10-10 16:30:57,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 16:30:57,527 INFO L225 Difference]: With dead ends: 117 [2018-10-10 16:30:57,527 INFO L226 Difference]: Without dead ends: 117 [2018-10-10 16:30:57,528 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=582, Invalid=1674, Unknown=0, NotChecked=0, Total=2256 [2018-10-10 16:30:57,528 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2018-10-10 16:30:57,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 106. [2018-10-10 16:30:57,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 106 states. [2018-10-10 16:30:57,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 106 transitions. [2018-10-10 16:30:57,538 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 106 transitions. Word has length 92 [2018-10-10 16:30:57,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 16:30:57,542 INFO L481 AbstractCegarLoop]: Abstraction has 106 states and 106 transitions. [2018-10-10 16:30:57,542 INFO L482 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-10-10 16:30:57,542 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 106 transitions. [2018-10-10 16:30:57,544 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2018-10-10 16:30:57,544 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 16:30:57,544 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] [2018-10-10 16:30:57,544 INFO L424 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 16:30:57,545 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 16:30:57,545 INFO L82 PathProgramCache]: Analyzing trace with hash -736747523, now seen corresponding path program 3 times [2018-10-10 16:30:57,546 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 16:30:57,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 16:30:58,783 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-10 16:30:58,784 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 16:30:58,784 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [30] total 30 [2018-10-10 16:30:58,785 INFO L460 AbstractCegarLoop]: Interpolant automaton has 30 states [2018-10-10 16:30:58,786 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2018-10-10 16:30:58,786 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=805, Unknown=0, NotChecked=0, Total=870 [2018-10-10 16:30:58,787 INFO L87 Difference]: Start difference. First operand 106 states and 106 transitions. Second operand 30 states. [2018-10-10 16:31:00,438 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2018-10-10 16:31:00,668 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2018-10-10 16:31:00,985 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 97 [2018-10-10 16:31:01,210 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2018-10-10 16:31:01,409 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 86 [2018-10-10 16:31:01,634 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2018-10-10 16:31:01,830 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 98 [2018-10-10 16:31:01,989 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 89 [2018-10-10 16:31:02,285 WARN L178 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 96 [2018-10-10 16:31:02,558 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2018-10-10 16:31:02,790 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 103 [2018-10-10 16:31:03,201 WARN L178 SmtUtils]: Spent 349.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 87 [2018-10-10 16:31:03,514 WARN L178 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 93 [2018-10-10 16:31:03,680 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2018-10-10 16:31:04,495 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 89 [2018-10-10 16:31:04,668 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2018-10-10 16:31:04,922 WARN L178 SmtUtils]: Spent 202.00 ms on a formula simplification that was a NOOP. DAG size: 84 [2018-10-10 16:31:05,091 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2018-10-10 16:31:05,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 16:31:05,462 INFO L93 Difference]: Finished difference Result 130 states and 130 transitions. [2018-10-10 16:31:05,462 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-10-10 16:31:05,463 INFO L78 Accepts]: Start accepts. Automaton has 30 states. Word has length 105 [2018-10-10 16:31:05,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 16:31:05,464 INFO L225 Difference]: With dead ends: 130 [2018-10-10 16:31:05,465 INFO L226 Difference]: Without dead ends: 130 [2018-10-10 16:31:05,466 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 280 ImplicationChecksByTransitivity, 6.0s TimeCoverageRelationStatistics Valid=810, Invalid=2850, Unknown=0, NotChecked=0, Total=3660 [2018-10-10 16:31:05,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2018-10-10 16:31:05,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 119. [2018-10-10 16:31:05,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 119 states. [2018-10-10 16:31:05,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 119 transitions. [2018-10-10 16:31:05,473 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 119 transitions. Word has length 105 [2018-10-10 16:31:05,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 16:31:05,474 INFO L481 AbstractCegarLoop]: Abstraction has 119 states and 119 transitions. [2018-10-10 16:31:05,474 INFO L482 AbstractCegarLoop]: Interpolant automaton has 30 states. [2018-10-10 16:31:05,474 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 119 transitions. [2018-10-10 16:31:05,476 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2018-10-10 16:31:05,476 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 16:31:05,476 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] [2018-10-10 16:31:05,477 INFO L424 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 16:31:05,477 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 16:31:05,477 INFO L82 PathProgramCache]: Analyzing trace with hash 1926594275, now seen corresponding path program 4 times [2018-10-10 16:31:05,478 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 16:31:05,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 16:31:07,357 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-10 16:31:07,357 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 16:31:07,357 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [36] total 36 [2018-10-10 16:31:07,358 INFO L460 AbstractCegarLoop]: Interpolant automaton has 36 states [2018-10-10 16:31:07,358 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2018-10-10 16:31:07,358 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=1179, Unknown=0, NotChecked=0, Total=1260 [2018-10-10 16:31:07,359 INFO L87 Difference]: Start difference. First operand 119 states and 119 transitions. Second operand 36 states. [2018-10-10 16:31:08,772 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2018-10-10 16:31:08,973 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2018-10-10 16:31:09,356 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 110 [2018-10-10 16:31:09,815 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 113 [2018-10-10 16:31:10,063 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 116 [2018-10-10 16:31:10,268 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 102 [2018-10-10 16:31:10,499 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 116 [2018-10-10 16:31:10,738 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2018-10-10 16:31:10,934 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 107 [2018-10-10 16:31:11,297 WARN L178 SmtUtils]: Spent 281.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 114 [2018-10-10 16:31:11,713 WARN L178 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 118 [2018-10-10 16:31:11,993 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2018-10-10 16:31:12,349 WARN L178 SmtUtils]: Spent 264.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 105 [2018-10-10 16:31:12,774 WARN L178 SmtUtils]: Spent 315.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 118 [2018-10-10 16:31:13,019 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 114 [2018-10-10 16:31:13,254 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification that was a NOOP. DAG size: 101 [2018-10-10 16:31:13,598 WARN L178 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 107 [2018-10-10 16:31:13,918 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 111 [2018-10-10 16:31:14,153 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 114 [2018-10-10 16:31:14,644 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2018-10-10 16:31:14,850 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 101 [2018-10-10 16:31:15,069 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 101 [2018-10-10 16:31:15,281 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2018-10-10 16:31:15,650 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 101 [2018-10-10 16:31:15,853 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 101 [2018-10-10 16:31:16,021 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2018-10-10 16:31:16,214 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 102 [2018-10-10 16:31:16,584 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 96 [2018-10-10 16:31:16,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 16:31:16,645 INFO L93 Difference]: Finished difference Result 143 states and 143 transitions. [2018-10-10 16:31:16,645 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2018-10-10 16:31:16,645 INFO L78 Accepts]: Start accepts. Automaton has 36 states. Word has length 118 [2018-10-10 16:31:16,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 16:31:16,648 INFO L225 Difference]: With dead ends: 143 [2018-10-10 16:31:16,648 INFO L226 Difference]: Without dead ends: 143 [2018-10-10 16:31:16,650 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 504 ImplicationChecksByTransitivity, 8.8s TimeCoverageRelationStatistics Valid=1040, Invalid=4362, Unknown=0, NotChecked=0, Total=5402 [2018-10-10 16:31:16,651 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2018-10-10 16:31:16,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 132. [2018-10-10 16:31:16,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 132 states. [2018-10-10 16:31:16,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 132 transitions. [2018-10-10 16:31:16,658 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 132 transitions. Word has length 118 [2018-10-10 16:31:16,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 16:31:16,659 INFO L481 AbstractCegarLoop]: Abstraction has 132 states and 132 transitions. [2018-10-10 16:31:16,659 INFO L482 AbstractCegarLoop]: Interpolant automaton has 36 states. [2018-10-10 16:31:16,659 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 132 transitions. [2018-10-10 16:31:16,661 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2018-10-10 16:31:16,661 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 16:31:16,661 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] [2018-10-10 16:31:16,661 INFO L424 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 16:31:16,662 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 16:31:16,662 INFO L82 PathProgramCache]: Analyzing trace with hash 1606550973, now seen corresponding path program 5 times [2018-10-10 16:31:16,663 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 16:31:16,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 16:31:19,107 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-10 16:31:19,108 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 16:31:19,108 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [44] total 44 [2018-10-10 16:31:19,109 INFO L460 AbstractCegarLoop]: Interpolant automaton has 44 states [2018-10-10 16:31:19,109 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2018-10-10 16:31:19,109 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=1756, Unknown=0, NotChecked=0, Total=1892 [2018-10-10 16:31:19,110 INFO L87 Difference]: Start difference. First operand 132 states and 132 transitions. Second operand 44 states. [2018-10-10 16:31:20,797 WARN L178 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 101 [2018-10-10 16:31:21,056 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2018-10-10 16:31:21,330 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 127 [2018-10-10 16:31:21,770 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2018-10-10 16:31:22,119 WARN L178 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2018-10-10 16:31:22,358 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 119 [2018-10-10 16:31:22,651 WARN L178 SmtUtils]: Spent 176.00 ms on a formula simplification that was a NOOP. DAG size: 137 [2018-10-10 16:31:22,985 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification that was a NOOP. DAG size: 143 [2018-10-10 16:31:23,224 WARN L178 SmtUtils]: Spent 149.00 ms on a formula simplification that was a NOOP. DAG size: 125 [2018-10-10 16:31:23,499 WARN L178 SmtUtils]: Spent 176.00 ms on a formula simplification that was a NOOP. DAG size: 132 [2018-10-10 16:31:23,897 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification that was a NOOP. DAG size: 135 [2018-10-10 16:31:24,187 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 138 [2018-10-10 16:31:24,621 WARN L178 SmtUtils]: Spent 347.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 125 [2018-10-10 16:31:25,100 WARN L178 SmtUtils]: Spent 397.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 146 [2018-10-10 16:31:25,584 WARN L178 SmtUtils]: Spent 370.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 144 [2018-10-10 16:31:26,023 WARN L178 SmtUtils]: Spent 299.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 123 [2018-10-10 16:31:26,474 WARN L178 SmtUtils]: Spent 349.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 133 [2018-10-10 16:31:27,201 WARN L178 SmtUtils]: Spent 496.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 136 [2018-10-10 16:31:27,746 WARN L178 SmtUtils]: Spent 389.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 139 [2018-10-10 16:31:28,146 WARN L178 SmtUtils]: Spent 304.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 122 [2018-10-10 16:31:28,584 WARN L178 SmtUtils]: Spent 346.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 135 [2018-10-10 16:31:29,027 WARN L178 SmtUtils]: Spent 329.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 134 [2018-10-10 16:31:29,409 WARN L178 SmtUtils]: Spent 300.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 121 [2018-10-10 16:31:29,840 WARN L178 SmtUtils]: Spent 321.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 125 [2018-10-10 16:31:30,284 WARN L178 SmtUtils]: Spent 339.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 128 [2018-10-10 16:31:30,726 WARN L178 SmtUtils]: Spent 348.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 131 [2018-10-10 16:31:31,098 WARN L178 SmtUtils]: Spent 281.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 115 [2018-10-10 16:31:31,547 WARN L178 SmtUtils]: Spent 298.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 121 [2018-10-10 16:31:31,981 WARN L178 SmtUtils]: Spent 328.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 121 [2018-10-10 16:31:32,387 WARN L178 SmtUtils]: Spent 318.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 115 [2018-10-10 16:31:32,748 WARN L178 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 115 [2018-10-10 16:31:33,197 WARN L178 SmtUtils]: Spent 311.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 121 [2018-10-10 16:31:33,503 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2018-10-10 16:31:33,840 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification that was a NOOP. DAG size: 115 [2018-10-10 16:31:34,085 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 109 [2018-10-10 16:31:34,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 16:31:34,121 INFO L93 Difference]: Finished difference Result 156 states and 156 transitions. [2018-10-10 16:31:34,122 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2018-10-10 16:31:34,122 INFO L78 Accepts]: Start accepts. Automaton has 44 states. Word has length 131 [2018-10-10 16:31:34,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 16:31:34,124 INFO L225 Difference]: With dead ends: 156 [2018-10-10 16:31:34,124 INFO L226 Difference]: Without dead ends: 156 [2018-10-10 16:31:34,127 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 87 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1042 ImplicationChecksByTransitivity, 15.2s TimeCoverageRelationStatistics Valid=1553, Invalid=6279, Unknown=0, NotChecked=0, Total=7832 [2018-10-10 16:31:34,127 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2018-10-10 16:31:34,133 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 145. [2018-10-10 16:31:34,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 145 states. [2018-10-10 16:31:34,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 145 transitions. [2018-10-10 16:31:34,134 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 145 transitions. Word has length 131 [2018-10-10 16:31:34,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 16:31:34,135 INFO L481 AbstractCegarLoop]: Abstraction has 145 states and 145 transitions. [2018-10-10 16:31:34,135 INFO L482 AbstractCegarLoop]: Interpolant automaton has 44 states. [2018-10-10 16:31:34,135 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 145 transitions. [2018-10-10 16:31:34,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2018-10-10 16:31:34,137 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 16:31:34,137 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] [2018-10-10 16:31:34,137 INFO L424 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 16:31:34,138 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 16:31:34,138 INFO L82 PathProgramCache]: Analyzing trace with hash 1086124323, now seen corresponding path program 6 times [2018-10-10 16:31:34,139 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 16:31:34,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 16:31:35,513 WARN L178 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 40 [2018-10-10 16:31:37,212 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 36 [2018-10-10 16:31:38,931 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-10 16:31:38,931 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 16:31:38,931 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [49] total 49 [2018-10-10 16:31:38,932 INFO L460 AbstractCegarLoop]: Interpolant automaton has 49 states [2018-10-10 16:31:38,932 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2018-10-10 16:31:38,933 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=2204, Unknown=0, NotChecked=0, Total=2352 [2018-10-10 16:31:38,933 INFO L87 Difference]: Start difference. First operand 145 states and 145 transitions. Second operand 49 states. [2018-10-10 16:31:40,630 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2018-10-10 16:31:40,930 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 119 [2018-10-10 16:31:41,236 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification that was a NOOP. DAG size: 144 [2018-10-10 16:31:41,599 WARN L178 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2018-10-10 16:31:42,141 WARN L178 SmtUtils]: Spent 244.00 ms on a formula simplification that was a NOOP. DAG size: 153 [2018-10-10 16:31:42,781 WARN L178 SmtUtils]: Spent 249.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2018-10-10 16:31:43,096 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification that was a NOOP. DAG size: 142 [2018-10-10 16:31:43,470 WARN L178 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 165 [2018-10-10 16:31:43,864 WARN L178 SmtUtils]: Spent 229.00 ms on a formula simplification that was a NOOP. DAG size: 172 [2018-10-10 16:31:44,203 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification that was a NOOP. DAG size: 149 [2018-10-10 16:31:44,775 WARN L178 SmtUtils]: Spent 435.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 156 [2018-10-10 16:31:45,545 WARN L178 SmtUtils]: Spent 505.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 159 [2018-10-10 16:31:46,216 WARN L178 SmtUtils]: Spent 553.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 162 [2018-10-10 16:31:47,340 WARN L178 SmtUtils]: Spent 963.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 145 [2018-10-10 16:31:48,223 WARN L178 SmtUtils]: Spent 771.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 172 [2018-10-10 16:31:48,803 WARN L178 SmtUtils]: Spent 452.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 172 [2018-10-10 16:31:49,279 WARN L178 SmtUtils]: Spent 372.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 145 [2018-10-10 16:31:49,905 WARN L178 SmtUtils]: Spent 511.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 164 [2018-10-10 16:31:50,702 WARN L178 SmtUtils]: Spent 560.00 ms on a formula simplification. DAG size of input: 174 DAG size of output: 167 [2018-10-10 16:31:51,417 WARN L178 SmtUtils]: Spent 600.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 170 [2018-10-10 16:31:51,943 WARN L178 SmtUtils]: Spent 413.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 152 [2018-10-10 16:31:52,578 WARN L178 SmtUtils]: Spent 527.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 173 [2018-10-10 16:31:53,192 WARN L178 SmtUtils]: Spent 459.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 168 [2018-10-10 16:31:53,694 WARN L178 SmtUtils]: Spent 385.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 147 [2018-10-10 16:31:54,318 WARN L178 SmtUtils]: Spent 440.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 153 [2018-10-10 16:31:54,905 WARN L178 SmtUtils]: Spent 461.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 156 [2018-10-10 16:31:55,528 WARN L178 SmtUtils]: Spent 512.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 159 [2018-10-10 16:31:56,010 WARN L178 SmtUtils]: Spent 383.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 145 [2018-10-10 16:31:56,546 WARN L178 SmtUtils]: Spent 424.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 158 [2018-10-10 16:31:57,057 WARN L178 SmtUtils]: Spent 399.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 152 [2018-10-10 16:31:57,549 WARN L178 SmtUtils]: Spent 388.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 139 [2018-10-10 16:31:58,145 WARN L178 SmtUtils]: Spent 463.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 145 [2018-10-10 16:31:58,703 WARN L178 SmtUtils]: Spent 428.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 148 [2018-10-10 16:31:59,273 WARN L178 SmtUtils]: Spent 456.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 151 [2018-10-10 16:31:59,748 WARN L178 SmtUtils]: Spent 365.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 138 [2018-10-10 16:32:00,256 WARN L178 SmtUtils]: Spent 397.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 144 [2018-10-10 16:32:00,740 WARN L178 SmtUtils]: Spent 363.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 139 [2018-10-10 16:32:01,193 WARN L178 SmtUtils]: Spent 341.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 133 [2018-10-10 16:32:01,753 WARN L178 SmtUtils]: Spent 357.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 139 [2018-10-10 16:32:02,064 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 139 [2018-10-10 16:32:02,353 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2018-10-10 16:32:02,682 WARN L178 SmtUtils]: Spent 178.00 ms on a formula simplification that was a NOOP. DAG size: 127 [2018-10-10 16:32:02,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 16:32:02,735 INFO L93 Difference]: Finished difference Result 169 states and 169 transitions. [2018-10-10 16:32:02,735 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2018-10-10 16:32:02,735 INFO L78 Accepts]: Start accepts. Automaton has 49 states. Word has length 144 [2018-10-10 16:32:02,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 16:32:02,737 INFO L225 Difference]: With dead ends: 169 [2018-10-10 16:32:02,737 INFO L226 Difference]: Without dead ends: 169 [2018-10-10 16:32:02,740 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 98 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1389 ImplicationChecksByTransitivity, 25.4s TimeCoverageRelationStatistics Valid=1877, Invalid=8023, Unknown=0, NotChecked=0, Total=9900 [2018-10-10 16:32:02,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2018-10-10 16:32:02,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 158. [2018-10-10 16:32:02,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 158 states. [2018-10-10 16:32:02,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 158 transitions. [2018-10-10 16:32:02,751 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 158 transitions. Word has length 144 [2018-10-10 16:32:02,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 16:32:02,751 INFO L481 AbstractCegarLoop]: Abstraction has 158 states and 158 transitions. [2018-10-10 16:32:02,751 INFO L482 AbstractCegarLoop]: Interpolant automaton has 49 states. [2018-10-10 16:32:02,751 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 158 transitions. [2018-10-10 16:32:02,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2018-10-10 16:32:02,753 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 16:32:02,754 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] [2018-10-10 16:32:02,754 INFO L424 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 16:32:02,754 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 16:32:02,754 INFO L82 PathProgramCache]: Analyzing trace with hash -596231299, now seen corresponding path program 7 times [2018-10-10 16:32:02,755 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 16:32:02,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 16:32:03,968 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 43 [2018-10-10 16:32:05,175 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 47 [2018-10-10 16:32:05,390 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 51 [2018-10-10 16:32:05,549 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 46 [2018-10-10 16:32:05,715 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 46 [2018-10-10 16:32:09,053 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-10 16:32:09,053 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 16:32:09,053 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [54] total 54 [2018-10-10 16:32:09,054 INFO L460 AbstractCegarLoop]: Interpolant automaton has 54 states [2018-10-10 16:32:09,054 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2018-10-10 16:32:09,055 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=2733, Unknown=0, NotChecked=0, Total=2862 [2018-10-10 16:32:09,055 INFO L87 Difference]: Start difference. First operand 158 states and 158 transitions. Second operand 54 states. [2018-10-10 16:32:10,842 WARN L178 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 73 [2018-10-10 16:32:11,090 WARN L178 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 101 [2018-10-10 16:32:11,434 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 129 [2018-10-10 16:32:11,806 WARN L178 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2018-10-10 16:32:12,212 WARN L178 SmtUtils]: Spent 242.00 ms on a formula simplification that was a NOOP. DAG size: 163 [2018-10-10 16:32:12,863 WARN L178 SmtUtils]: Spent 285.00 ms on a formula simplification that was a NOOP. DAG size: 166 [2018-10-10 16:32:13,353 WARN L178 SmtUtils]: Spent 319.00 ms on a formula simplification that was a NOOP. DAG size: 169 [2018-10-10 16:32:13,727 WARN L178 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 155 [2018-10-10 16:32:14,141 WARN L178 SmtUtils]: Spent 229.00 ms on a formula simplification that was a NOOP. DAG size: 181 [2018-10-10 16:32:14,583 WARN L178 SmtUtils]: Spent 261.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2018-10-10 16:32:14,921 WARN L178 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 164 [2018-10-10 16:32:15,593 WARN L178 SmtUtils]: Spent 500.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 172 [2018-10-10 16:32:16,201 WARN L178 SmtUtils]: Spent 255.00 ms on a formula simplification that was a NOOP. DAG size: 176 [2018-10-10 16:32:16,643 WARN L178 SmtUtils]: Spent 273.00 ms on a formula simplification that was a NOOP. DAG size: 179 [2018-10-10 16:32:17,274 WARN L178 SmtUtils]: Spent 465.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 164 [2018-10-10 16:32:18,063 WARN L178 SmtUtils]: Spent 589.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 196 [2018-10-10 16:32:18,542 WARN L178 SmtUtils]: Spent 269.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2018-10-10 16:32:18,869 WARN L178 SmtUtils]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2018-10-10 16:32:19,491 WARN L178 SmtUtils]: Spent 466.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 167 [2018-10-10 16:32:20,091 WARN L178 SmtUtils]: Spent 247.00 ms on a formula simplification that was a NOOP. DAG size: 171 [2018-10-10 16:32:20,522 WARN L178 SmtUtils]: Spent 264.00 ms on a formula simplification that was a NOOP. DAG size: 174 [2018-10-10 16:32:20,896 WARN L178 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2018-10-10 16:32:21,312 WARN L178 SmtUtils]: Spent 237.00 ms on a formula simplification that was a NOOP. DAG size: 183 [2018-10-10 16:32:21,731 WARN L178 SmtUtils]: Spent 239.00 ms on a formula simplification that was a NOOP. DAG size: 182 [2018-10-10 16:32:22,046 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification that was a NOOP. DAG size: 155 [2018-10-10 16:32:22,655 WARN L178 SmtUtils]: Spent 448.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 166 [2018-10-10 16:32:23,330 WARN L178 SmtUtils]: Spent 312.00 ms on a formula simplification that was a NOOP. DAG size: 170 [2018-10-10 16:32:23,762 WARN L178 SmtUtils]: Spent 254.00 ms on a formula simplification that was a NOOP. DAG size: 173 [2018-10-10 16:32:24,111 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2018-10-10 16:32:24,516 WARN L178 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 171 [2018-10-10 16:32:24,910 WARN L178 SmtUtils]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 170 [2018-10-10 16:32:25,222 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification that was a NOOP. DAG size: 149 [2018-10-10 16:32:25,581 WARN L178 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 155 [2018-10-10 16:32:26,143 WARN L178 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 158 [2018-10-10 16:32:26,527 WARN L178 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 161 [2018-10-10 16:32:26,872 WARN L178 SmtUtils]: Spent 182.00 ms on a formula simplification that was a NOOP. DAG size: 142 [2018-10-10 16:32:27,246 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 155 [2018-10-10 16:32:27,616 WARN L178 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 154 [2018-10-10 16:32:27,926 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 141 [2018-10-10 16:32:28,541 WARN L178 SmtUtils]: Spent 463.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 147 [2018-10-10 16:32:29,094 WARN L178 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 151 [2018-10-10 16:32:29,473 WARN L178 SmtUtils]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 154 [2018-10-10 16:32:29,808 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification that was a NOOP. DAG size: 135 [2018-10-10 16:32:30,170 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification that was a NOOP. DAG size: 141 [2018-10-10 16:32:30,510 WARN L178 SmtUtils]: Spent 182.00 ms on a formula simplification that was a NOOP. DAG size: 141 [2018-10-10 16:32:30,802 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 135 [2018-10-10 16:32:31,406 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification that was a NOOP. DAG size: 141 [2018-10-10 16:32:31,749 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 141 [2018-10-10 16:32:32,035 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification that was a NOOP. DAG size: 135 [2018-10-10 16:32:32,386 WARN L178 SmtUtils]: Spent 196.00 ms on a formula simplification that was a NOOP. DAG size: 143 [2018-10-10 16:32:33,052 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification that was a NOOP. DAG size: 137 [2018-10-10 16:32:33,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 16:32:33,149 INFO L93 Difference]: Finished difference Result 182 states and 182 transitions. [2018-10-10 16:32:33,150 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2018-10-10 16:32:33,150 INFO L78 Accepts]: Start accepts. Automaton has 54 states. Word has length 157 [2018-10-10 16:32:33,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 16:32:33,151 INFO L225 Difference]: With dead ends: 182 [2018-10-10 16:32:33,151 INFO L226 Difference]: Without dead ends: 182 [2018-10-10 16:32:33,155 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 111 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1590 ImplicationChecksByTransitivity, 24.8s TimeCoverageRelationStatistics Valid=1730, Invalid=10926, Unknown=0, NotChecked=0, Total=12656 [2018-10-10 16:32:33,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. [2018-10-10 16:32:33,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 171. [2018-10-10 16:32:33,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 171 states. [2018-10-10 16:32:33,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 171 transitions. [2018-10-10 16:32:33,160 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 171 transitions. Word has length 157 [2018-10-10 16:32:33,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 16:32:33,161 INFO L481 AbstractCegarLoop]: Abstraction has 171 states and 171 transitions. [2018-10-10 16:32:33,161 INFO L482 AbstractCegarLoop]: Interpolant automaton has 54 states. [2018-10-10 16:32:33,161 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 171 transitions. [2018-10-10 16:32:33,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2018-10-10 16:32:33,163 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 16:32:33,163 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] [2018-10-10 16:32:33,164 INFO L424 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 16:32:33,164 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 16:32:33,164 INFO L82 PathProgramCache]: Analyzing trace with hash 1503531875, now seen corresponding path program 8 times [2018-10-10 16:32:33,165 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 16:32:33,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 16:32:34,101 WARN L178 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 51 [2018-10-10 16:32:34,407 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 48 [2018-10-10 16:32:34,633 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 48 [2018-10-10 16:32:34,860 WARN L178 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 48 [2018-10-10 16:32:35,178 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 51 [2018-10-10 16:32:35,454 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 48 [2018-10-10 16:32:35,695 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 48 [2018-10-10 16:32:35,934 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 46 [2018-10-10 16:32:36,200 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 46 [2018-10-10 16:32:36,483 WARN L178 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 55 [2018-10-10 16:32:36,806 WARN L178 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 59 [2018-10-10 16:32:37,079 WARN L178 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 54 [2018-10-10 16:32:37,366 WARN L178 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 54 [2018-10-10 16:32:37,636 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 51 [2018-10-10 16:32:37,925 WARN L178 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 51 [2018-10-10 16:32:38,207 WARN L178 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 49 [2018-10-10 16:32:38,440 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 50 [2018-10-10 16:32:38,791 WARN L178 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 47 [2018-10-10 16:32:39,038 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 47 [2018-10-10 16:32:39,278 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 45 [2018-10-10 16:32:39,551 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 45 [2018-10-10 16:32:39,775 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 43 [2018-10-10 16:32:42,964 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-10 16:32:42,965 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 16:32:42,965 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [60] total 60 [2018-10-10 16:32:42,965 INFO L460 AbstractCegarLoop]: Interpolant automaton has 60 states [2018-10-10 16:32:42,965 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 60 interpolants. [2018-10-10 16:32:42,967 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=3395, Unknown=0, NotChecked=0, Total=3540 [2018-10-10 16:32:42,967 INFO L87 Difference]: Start difference. First operand 171 states and 171 transitions. Second operand 60 states. [2018-10-10 16:32:45,325 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 113 [2018-10-10 16:32:45,734 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification that was a NOOP. DAG size: 146 [2018-10-10 16:32:46,170 WARN L178 SmtUtils]: Spent 244.00 ms on a formula simplification that was a NOOP. DAG size: 179 [2018-10-10 16:32:46,723 WARN L178 SmtUtils]: Spent 287.00 ms on a formula simplification that was a NOOP. DAG size: 185 [2018-10-10 16:32:47,455 WARN L178 SmtUtils]: Spent 311.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2018-10-10 16:32:47,997 WARN L178 SmtUtils]: Spent 337.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2018-10-10 16:32:48,433 WARN L178 SmtUtils]: Spent 243.00 ms on a formula simplification that was a NOOP. DAG size: 177 [2018-10-10 16:32:49,029 WARN L178 SmtUtils]: Spent 367.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2018-10-10 16:32:49,578 WARN L178 SmtUtils]: Spent 321.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2018-10-10 16:32:49,990 WARN L178 SmtUtils]: Spent 250.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2018-10-10 16:32:50,776 WARN L178 SmtUtils]: Spent 581.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 195 [2018-10-10 16:32:51,528 WARN L178 SmtUtils]: Spent 309.00 ms on a formula simplification that was a NOOP. DAG size: 199 [2018-10-10 16:32:52,107 WARN L178 SmtUtils]: Spent 362.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2018-10-10 16:32:52,993 WARN L178 SmtUtils]: Spent 630.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 187 [2018-10-10 16:32:53,945 WARN L178 SmtUtils]: Spent 669.00 ms on a formula simplification. DAG size of input: 234 DAG size of output: 225 [2018-10-10 16:32:54,477 WARN L178 SmtUtils]: Spent 296.00 ms on a formula simplification that was a NOOP. DAG size: 221 [2018-10-10 16:32:54,904 WARN L178 SmtUtils]: Spent 252.00 ms on a formula simplification that was a NOOP. DAG size: 183 [2018-10-10 16:32:55,361 WARN L178 SmtUtils]: Spent 265.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2018-10-10 16:32:56,096 WARN L178 SmtUtils]: Spent 307.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2018-10-10 16:32:56,613 WARN L178 SmtUtils]: Spent 310.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2018-10-10 16:32:57,043 WARN L178 SmtUtils]: Spent 239.00 ms on a formula simplification that was a NOOP. DAG size: 179 [2018-10-10 16:32:57,564 WARN L178 SmtUtils]: Spent 292.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2018-10-10 16:32:58,057 WARN L178 SmtUtils]: Spent 273.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2018-10-10 16:32:58,445 WARN L178 SmtUtils]: Spent 234.00 ms on a formula simplification that was a NOOP. DAG size: 178 [2018-10-10 16:32:59,257 WARN L178 SmtUtils]: Spent 616.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 189 [2018-10-10 16:32:59,982 WARN L178 SmtUtils]: Spent 291.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2018-10-10 16:33:00,492 WARN L178 SmtUtils]: Spent 306.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2018-10-10 16:33:00,904 WARN L178 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 173 [2018-10-10 16:33:01,377 WARN L178 SmtUtils]: Spent 268.00 ms on a formula simplification that was a NOOP. DAG size: 200 [2018-10-10 16:33:01,855 WARN L178 SmtUtils]: Spent 266.00 ms on a formula simplification that was a NOOP. DAG size: 199 [2018-10-10 16:33:02,231 WARN L178 SmtUtils]: Spent 229.00 ms on a formula simplification that was a NOOP. DAG size: 172 [2018-10-10 16:33:02,678 WARN L178 SmtUtils]: Spent 256.00 ms on a formula simplification that was a NOOP. DAG size: 183 [2018-10-10 16:33:03,391 WARN L178 SmtUtils]: Spent 279.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2018-10-10 16:33:03,864 WARN L178 SmtUtils]: Spent 278.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2018-10-10 16:33:04,345 WARN L178 SmtUtils]: Spent 274.00 ms on a formula simplification that was a NOOP. DAG size: 167 [2018-10-10 16:33:04,832 WARN L178 SmtUtils]: Spent 254.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2018-10-10 16:33:05,279 WARN L178 SmtUtils]: Spent 249.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2018-10-10 16:33:05,634 WARN L178 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 166 [2018-10-10 16:33:06,301 WARN L178 SmtUtils]: Spent 468.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 172 [2018-10-10 16:33:06,973 WARN L178 SmtUtils]: Spent 251.00 ms on a formula simplification that was a NOOP. DAG size: 176 [2018-10-10 16:33:07,425 WARN L178 SmtUtils]: Spent 265.00 ms on a formula simplification that was a NOOP. DAG size: 179 [2018-10-10 16:33:07,821 WARN L178 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2018-10-10 16:33:08,251 WARN L178 SmtUtils]: Spent 227.00 ms on a formula simplification that was a NOOP. DAG size: 172 [2018-10-10 16:33:08,722 WARN L178 SmtUtils]: Spent 235.00 ms on a formula simplification that was a NOOP. DAG size: 171 [2018-10-10 16:33:09,078 WARN L178 SmtUtils]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 158 [2018-10-10 16:33:09,540 WARN L178 SmtUtils]: Spent 269.00 ms on a formula simplification that was a NOOP. DAG size: 164 [2018-10-10 16:33:10,203 WARN L178 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 167 [2018-10-10 16:33:10,625 WARN L178 SmtUtils]: Spent 238.00 ms on a formula simplification that was a NOOP. DAG size: 170 [2018-10-10 16:33:11,004 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 152 [2018-10-10 16:33:11,413 WARN L178 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 158 [2018-10-10 16:33:11,804 WARN L178 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 158 [2018-10-10 16:33:12,132 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification that was a NOOP. DAG size: 152 [2018-10-10 16:33:12,809 WARN L178 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 158 [2018-10-10 16:33:13,201 WARN L178 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 158 [2018-10-10 16:33:13,555 WARN L178 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 152 [2018-10-10 16:33:13,939 WARN L178 SmtUtils]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2018-10-10 16:33:14,761 WARN L178 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 154 [2018-10-10 16:33:14,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 16:33:14,874 INFO L93 Difference]: Finished difference Result 195 states and 195 transitions. [2018-10-10 16:33:14,875 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2018-10-10 16:33:14,875 INFO L78 Accepts]: Start accepts. Automaton has 60 states. Word has length 170 [2018-10-10 16:33:14,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 16:33:14,876 INFO L225 Difference]: With dead ends: 195 [2018-10-10 16:33:14,877 INFO L226 Difference]: Without dead ends: 195 [2018-10-10 16:33:14,879 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 124 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2090 ImplicationChecksByTransitivity, 34.3s TimeCoverageRelationStatistics Valid=1960, Invalid=13790, Unknown=0, NotChecked=0, Total=15750 [2018-10-10 16:33:14,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 195 states. [2018-10-10 16:33:14,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 195 to 184. [2018-10-10 16:33:14,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 184 states. [2018-10-10 16:33:14,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 184 transitions. [2018-10-10 16:33:14,883 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 184 transitions. Word has length 170 [2018-10-10 16:33:14,884 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 16:33:14,884 INFO L481 AbstractCegarLoop]: Abstraction has 184 states and 184 transitions. [2018-10-10 16:33:14,884 INFO L482 AbstractCegarLoop]: Interpolant automaton has 60 states. [2018-10-10 16:33:14,884 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 184 transitions. [2018-10-10 16:33:14,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2018-10-10 16:33:14,886 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 16:33:14,886 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] [2018-10-10 16:33:14,886 INFO L424 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 16:33:14,886 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 16:33:14,886 INFO L82 PathProgramCache]: Analyzing trace with hash -445726403, now seen corresponding path program 9 times [2018-10-10 16:33:14,887 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 16:33:14,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 16:33:15,904 WARN L178 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 55 [2018-10-10 16:33:16,217 WARN L178 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 53 [2018-10-10 16:33:16,460 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 53 [2018-10-10 16:33:16,714 WARN L178 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 53 [2018-10-10 16:33:16,966 WARN L178 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 56 [2018-10-10 16:33:17,226 WARN L178 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 53 [2018-10-10 16:33:17,496 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 53 [2018-10-10 16:33:17,758 WARN L178 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 51 [2018-10-10 16:33:18,017 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 51 [2018-10-10 16:33:18,319 WARN L178 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 60 [2018-10-10 16:33:18,649 WARN L178 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 62 [2018-10-10 16:33:18,943 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 57 [2018-10-10 16:33:19,249 WARN L178 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 57 [2018-10-10 16:33:19,595 WARN L178 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 55 [2018-10-10 16:33:19,934 WARN L178 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 55 [2018-10-10 16:33:20,288 WARN L178 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 53 [2018-10-10 16:33:20,520 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 54 [2018-10-10 16:33:20,757 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 51 [2018-10-10 16:33:20,997 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 51 [2018-10-10 16:33:21,225 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 49 [2018-10-10 16:33:21,454 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 49 [2018-10-10 16:33:21,740 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 47 [2018-10-10 16:33:25,937 INFO L134 CoverageAnalysis]: Checked inductivity of 495 backedges. 0 proven. 495 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-10 16:33:25,938 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 16:33:25,938 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [68] total 68 [2018-10-10 16:33:25,938 INFO L460 AbstractCegarLoop]: Interpolant automaton has 68 states [2018-10-10 16:33:25,938 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 68 interpolants. [2018-10-10 16:33:25,939 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=384, Invalid=4172, Unknown=0, NotChecked=0, Total=4556 [2018-10-10 16:33:25,939 INFO L87 Difference]: Start difference. First operand 184 states and 184 transitions. Second operand 68 states. [2018-10-10 16:33:28,157 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 120 [2018-10-10 16:33:28,600 WARN L178 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2018-10-10 16:33:29,087 WARN L178 SmtUtils]: Spent 269.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2018-10-10 16:33:29,627 WARN L178 SmtUtils]: Spent 310.00 ms on a formula simplification that was a NOOP. DAG size: 198 [2018-10-10 16:33:30,475 WARN L178 SmtUtils]: Spent 334.00 ms on a formula simplification that was a NOOP. DAG size: 201 [2018-10-10 16:33:31,074 WARN L178 SmtUtils]: Spent 369.00 ms on a formula simplification that was a NOOP. DAG size: 204 [2018-10-10 16:33:31,565 WARN L178 SmtUtils]: Spent 273.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2018-10-10 16:33:32,135 WARN L178 SmtUtils]: Spent 319.00 ms on a formula simplification that was a NOOP. DAG size: 224 [2018-10-10 16:33:32,720 WARN L178 SmtUtils]: Spent 339.00 ms on a formula simplification that was a NOOP. DAG size: 237 [2018-10-10 16:33:33,185 WARN L178 SmtUtils]: Spent 273.00 ms on a formula simplification that was a NOOP. DAG size: 203 [2018-10-10 16:33:33,732 WARN L178 SmtUtils]: Spent 343.00 ms on a formula simplification that was a NOOP. DAG size: 210 [2018-10-10 16:33:34,477 WARN L178 SmtUtils]: Spent 362.00 ms on a formula simplification that was a NOOP. DAG size: 213 [2018-10-10 16:33:35,083 WARN L178 SmtUtils]: Spent 446.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2018-10-10 16:33:35,824 WARN L178 SmtUtils]: Spent 586.00 ms on a formula simplification. DAG size of input: 215 DAG size of output: 203 [2018-10-10 16:33:36,663 WARN L178 SmtUtils]: Spent 728.00 ms on a formula simplification. DAG size of input: 260 DAG size of output: 247 [2018-10-10 16:33:37,571 WARN L178 SmtUtils]: Spent 701.00 ms on a formula simplification. DAG size of input: 248 DAG size of output: 244 [2018-10-10 16:33:38,301 WARN L178 SmtUtils]: Spent 555.00 ms on a formula simplification. DAG size of input: 203 DAG size of output: 200 [2018-10-10 16:33:39,208 WARN L178 SmtUtils]: Spent 718.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 210 [2018-10-10 16:33:40,361 WARN L178 SmtUtils]: Spent 821.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 213 [2018-10-10 16:33:41,353 WARN L178 SmtUtils]: Spent 817.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 216 [2018-10-10 16:33:42,065 WARN L178 SmtUtils]: Spent 564.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 203 [2018-10-10 16:33:42,921 WARN L178 SmtUtils]: Spent 706.00 ms on a formula simplification. DAG size of input: 247 DAG size of output: 242 [2018-10-10 16:33:43,828 WARN L178 SmtUtils]: Spent 685.00 ms on a formula simplification. DAG size of input: 244 DAG size of output: 241 [2018-10-10 16:33:44,586 WARN L178 SmtUtils]: Spent 559.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 202 [2018-10-10 16:33:45,545 WARN L178 SmtUtils]: Spent 747.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 217 [2018-10-10 16:33:46,455 WARN L178 SmtUtils]: Spent 733.00 ms on a formula simplification. DAG size of input: 223 DAG size of output: 220 [2018-10-10 16:33:47,399 WARN L178 SmtUtils]: Spent 779.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 223 [2018-10-10 16:33:48,081 WARN L178 SmtUtils]: Spent 546.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 196 [2018-10-10 16:33:48,884 WARN L178 SmtUtils]: Spent 656.00 ms on a formula simplification. DAG size of input: 233 DAG size of output: 228 [2018-10-10 16:33:49,741 WARN L178 SmtUtils]: Spent 665.00 ms on a formula simplification. DAG size of input: 230 DAG size of output: 226 [2018-10-10 16:33:50,543 WARN L178 SmtUtils]: Spent 625.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 194 [2018-10-10 16:33:51,356 WARN L178 SmtUtils]: Spent 641.00 ms on a formula simplification. DAG size of input: 202 DAG size of output: 198 [2018-10-10 16:33:52,193 WARN L178 SmtUtils]: Spent 652.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 201 [2018-10-10 16:33:53,027 WARN L178 SmtUtils]: Spent 671.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 204 [2018-10-10 16:33:53,708 WARN L178 SmtUtils]: Spent 512.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 191 [2018-10-10 16:33:54,499 WARN L178 SmtUtils]: Spent 622.00 ms on a formula simplification. DAG size of input: 223 DAG size of output: 218 [2018-10-10 16:33:55,334 WARN L178 SmtUtils]: Spent 643.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 217 [2018-10-10 16:33:56,069 WARN L178 SmtUtils]: Spent 533.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 190 [2018-10-10 16:33:56,825 WARN L178 SmtUtils]: Spent 576.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 198 [2018-10-10 16:33:57,622 WARN L178 SmtUtils]: Spent 610.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 201 [2018-10-10 16:33:58,424 WARN L178 SmtUtils]: Spent 629.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 204 [2018-10-10 16:33:59,109 WARN L178 SmtUtils]: Spent 513.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 185 [2018-10-10 16:33:59,870 WARN L178 SmtUtils]: Spent 582.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 206 [2018-10-10 16:34:00,740 WARN L178 SmtUtils]: Spent 660.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 205 [2018-10-10 16:34:01,445 WARN L178 SmtUtils]: Spent 512.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 184 [2018-10-10 16:34:02,180 WARN L178 SmtUtils]: Spent 554.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 188 [2018-10-10 16:34:02,971 WARN L178 SmtUtils]: Spent 580.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 191 [2018-10-10 16:34:03,746 WARN L178 SmtUtils]: Spent 588.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 194 [2018-10-10 16:34:04,396 WARN L178 SmtUtils]: Spent 481.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 177 [2018-10-10 16:34:05,126 WARN L178 SmtUtils]: Spent 538.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 190 [2018-10-10 16:34:05,950 WARN L178 SmtUtils]: Spent 604.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 189 [2018-10-10 16:34:06,626 WARN L178 SmtUtils]: Spent 483.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 176 [2018-10-10 16:34:07,314 WARN L178 SmtUtils]: Spent 503.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 180 [2018-10-10 16:34:08,046 WARN L178 SmtUtils]: Spent 521.00 ms on a formula simplification. DAG size of input: 187 DAG size of output: 183 [2018-10-10 16:34:08,780 WARN L178 SmtUtils]: Spent 545.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 186 [2018-10-10 16:34:09,425 WARN L178 SmtUtils]: Spent 458.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 170 [2018-10-10 16:34:10,122 WARN L178 SmtUtils]: Spent 500.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 176 [2018-10-10 16:34:10,863 WARN L178 SmtUtils]: Spent 536.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 176 [2018-10-10 16:34:11,514 WARN L178 SmtUtils]: Spent 448.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 170 [2018-10-10 16:34:12,186 WARN L178 SmtUtils]: Spent 480.00 ms on a formula simplification. DAG size of input: 174 DAG size of output: 170 [2018-10-10 16:34:12,920 WARN L178 SmtUtils]: Spent 490.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 176 [2018-10-10 16:34:13,375 WARN L178 SmtUtils]: Spent 233.00 ms on a formula simplification that was a NOOP. DAG size: 176 [2018-10-10 16:34:13,797 WARN L178 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 170 [2018-10-10 16:34:14,264 WARN L178 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 164 [2018-10-10 16:34:14,325 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 16:34:14,325 INFO L93 Difference]: Finished difference Result 208 states and 208 transitions. [2018-10-10 16:34:14,326 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2018-10-10 16:34:14,326 INFO L78 Accepts]: Start accepts. Automaton has 68 states. Word has length 183 [2018-10-10 16:34:14,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 16:34:14,327 INFO L225 Difference]: With dead ends: 208 [2018-10-10 16:34:14,327 INFO L226 Difference]: Without dead ends: 208 [2018-10-10 16:34:14,329 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 139 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3756 ImplicationChecksByTransitivity, 55.0s TimeCoverageRelationStatistics Valid=3639, Invalid=16101, Unknown=0, NotChecked=0, Total=19740 [2018-10-10 16:34:14,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2018-10-10 16:34:14,332 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 197. [2018-10-10 16:34:14,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 197 states. [2018-10-10 16:34:14,333 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 197 transitions. [2018-10-10 16:34:14,333 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 197 transitions. Word has length 183 [2018-10-10 16:34:14,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 16:34:14,334 INFO L481 AbstractCegarLoop]: Abstraction has 197 states and 197 transitions. [2018-10-10 16:34:14,334 INFO L482 AbstractCegarLoop]: Interpolant automaton has 68 states. [2018-10-10 16:34:14,334 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 197 transitions. [2018-10-10 16:34:14,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2018-10-10 16:34:14,336 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 16:34:14,336 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] [2018-10-10 16:34:14,336 INFO L424 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 16:34:14,337 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 16:34:14,337 INFO L82 PathProgramCache]: Analyzing trace with hash 1136453027, now seen corresponding path program 10 times [2018-10-10 16:34:14,337 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 16:34:14,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 16:34:16,121 WARN L178 SmtUtils]: Spent 477.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 63 [2018-10-10 16:34:16,574 WARN L178 SmtUtils]: Spent 391.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 60 [2018-10-10 16:34:17,026 WARN L178 SmtUtils]: Spent 382.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 60 [2018-10-10 16:34:17,504 WARN L178 SmtUtils]: Spent 403.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 60 [2018-10-10 16:34:17,979 WARN L178 SmtUtils]: Spent 395.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 63 [2018-10-10 16:34:18,466 WARN L178 SmtUtils]: Spent 396.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 60 [2018-10-10 16:34:18,953 WARN L178 SmtUtils]: Spent 397.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 60 [2018-10-10 16:34:19,435 WARN L178 SmtUtils]: Spent 385.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 58 [2018-10-10 16:34:19,901 WARN L178 SmtUtils]: Spent 370.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 58 [2018-10-10 16:34:20,414 WARN L178 SmtUtils]: Spent 406.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 68 [2018-10-10 16:34:21,002 WARN L178 SmtUtils]: Spent 469.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 70 [2018-10-10 16:34:21,537 WARN L178 SmtUtils]: Spent 396.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 65 [2018-10-10 16:34:22,063 WARN L178 SmtUtils]: Spent 389.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 65 [2018-10-10 16:34:22,583 WARN L178 SmtUtils]: Spent 379.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 63 [2018-10-10 16:34:23,116 WARN L178 SmtUtils]: Spent 386.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 63 [2018-10-10 16:34:23,735 WARN L178 SmtUtils]: Spent 484.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 59 [2018-10-10 16:34:24,159 WARN L178 SmtUtils]: Spent 299.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 62 [2018-10-10 16:34:24,586 WARN L178 SmtUtils]: Spent 302.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 59 [2018-10-10 16:34:25,010 WARN L178 SmtUtils]: Spent 298.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 59 [2018-10-10 16:34:25,424 WARN L178 SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 57 [2018-10-10 16:34:25,843 WARN L178 SmtUtils]: Spent 287.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 57 [2018-10-10 16:34:26,405 WARN L178 SmtUtils]: Spent 435.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 55 [2018-10-10 16:34:26,699 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 54 [2018-10-10 16:34:26,985 WARN L178 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 51 [2018-10-10 16:34:27,267 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 51 [2018-10-10 16:34:27,546 WARN L178 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 49 [2018-10-10 16:34:27,846 WARN L178 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 49 [2018-10-10 16:34:28,139 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 47 [2018-10-10 16:34:28,391 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 48 [2018-10-10 16:34:28,637 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 45 [2018-10-10 16:34:28,894 WARN L178 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 45 [2018-10-10 16:34:29,137 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 43 [2018-10-10 16:34:29,375 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 43 [2018-10-10 16:34:29,606 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 41 [2018-10-10 16:34:33,007 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-10 16:34:33,007 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 16:34:33,008 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [73] total 73 [2018-10-10 16:34:33,008 INFO L460 AbstractCegarLoop]: Interpolant automaton has 73 states [2018-10-10 16:34:33,008 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 73 interpolants. [2018-10-10 16:34:33,009 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=396, Invalid=4860, Unknown=0, NotChecked=0, Total=5256 [2018-10-10 16:34:33,009 INFO L87 Difference]: Start difference. First operand 197 states and 197 transitions. Second operand 73 states. [2018-10-10 16:34:34,672 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 93 [2018-10-10 16:34:35,021 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 134 [2018-10-10 16:34:35,498 WARN L178 SmtUtils]: Spent 249.00 ms on a formula simplification that was a NOOP. DAG size: 175 [2018-10-10 16:34:36,065 WARN L178 SmtUtils]: Spent 340.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2018-10-10 16:34:36,744 WARN L178 SmtUtils]: Spent 428.00 ms on a formula simplification that was a NOOP. DAG size: 222 [2018-10-10 16:34:37,529 WARN L178 SmtUtils]: Spent 408.00 ms on a formula simplification that was a NOOP. DAG size: 225 [2018-10-10 16:34:38,206 WARN L178 SmtUtils]: Spent 440.00 ms on a formula simplification that was a NOOP. DAG size: 228 [2018-10-10 16:34:38,774 WARN L178 SmtUtils]: Spent 327.00 ms on a formula simplification that was a NOOP. DAG size: 214 [2018-10-10 16:34:39,439 WARN L178 SmtUtils]: Spent 405.00 ms on a formula simplification that was a NOOP. DAG size: 253 [2018-10-10 16:34:40,134 WARN L178 SmtUtils]: Spent 427.00 ms on a formula simplification that was a NOOP. DAG size: 267 [2018-10-10 16:34:40,693 WARN L178 SmtUtils]: Spent 342.00 ms on a formula simplification that was a NOOP. DAG size: 228 [2018-10-10 16:34:41,815 WARN L178 SmtUtils]: Spent 886.00 ms on a formula simplification. DAG size of input: 241 DAG size of output: 235 [2018-10-10 16:34:43,013 WARN L178 SmtUtils]: Spent 849.00 ms on a formula simplification. DAG size of input: 245 DAG size of output: 238 [2018-10-10 16:34:44,136 WARN L178 SmtUtils]: Spent 947.00 ms on a formula simplification. DAG size of input: 249 DAG size of output: 241 [2018-10-10 16:34:45,269 WARN L178 SmtUtils]: Spent 980.00 ms on a formula simplification. DAG size of input: 241 DAG size of output: 224 [2018-10-10 16:34:46,713 WARN L178 SmtUtils]: Spent 1.31 s on a formula simplification. DAG size of input: 293 DAG size of output: 274 [2018-10-10 16:34:47,754 WARN L178 SmtUtils]: Spent 804.00 ms on a formula simplification. DAG size of input: 276 DAG size of output: 272 [2018-10-10 16:34:48,628 WARN L178 SmtUtils]: Spent 675.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 222 [2018-10-10 16:34:49,642 WARN L178 SmtUtils]: Spent 820.00 ms on a formula simplification. DAG size of input: 246 DAG size of output: 240 [2018-10-10 16:34:50,872 WARN L178 SmtUtils]: Spent 921.00 ms on a formula simplification. DAG size of input: 250 DAG size of output: 243 [2018-10-10 16:34:52,085 WARN L178 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 254 DAG size of output: 246 [2018-10-10 16:34:52,921 WARN L178 SmtUtils]: Spent 687.00 ms on a formula simplification. DAG size of input: 238 DAG size of output: 229 [2018-10-10 16:34:53,941 WARN L178 SmtUtils]: Spent 864.00 ms on a formula simplification. DAG size of input: 285 DAG size of output: 274 [2018-10-10 16:34:54,996 WARN L178 SmtUtils]: Spent 823.00 ms on a formula simplification. DAG size of input: 276 DAG size of output: 272 [2018-10-10 16:34:55,871 WARN L178 SmtUtils]: Spent 669.00 ms on a formula simplification. DAG size of input: 229 DAG size of output: 227 [2018-10-10 16:34:56,917 WARN L178 SmtUtils]: Spent 823.00 ms on a formula simplification. DAG size of input: 250 DAG size of output: 244 [2018-10-10 16:34:57,983 WARN L178 SmtUtils]: Spent 873.00 ms on a formula simplification. DAG size of input: 254 DAG size of output: 247 [2018-10-10 16:34:59,106 WARN L178 SmtUtils]: Spent 936.00 ms on a formula simplification. DAG size of input: 258 DAG size of output: 250 [2018-10-10 16:34:59,934 WARN L178 SmtUtils]: Spent 663.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 222 [2018-10-10 16:35:00,914 WARN L178 SmtUtils]: Spent 818.00 ms on a formula simplification. DAG size of input: 271 DAG size of output: 260 [2018-10-10 16:35:01,935 WARN L178 SmtUtils]: Spent 802.00 ms on a formula simplification. DAG size of input: 262 DAG size of output: 254 [2018-10-10 16:35:02,804 WARN L178 SmtUtils]: Spent 650.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 216 [2018-10-10 16:35:03,780 WARN L178 SmtUtils]: Spent 775.00 ms on a formula simplification. DAG size of input: 232 DAG size of output: 225 [2018-10-10 16:35:04,838 WARN L178 SmtUtils]: Spent 844.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 228 [2018-10-10 16:35:05,958 WARN L178 SmtUtils]: Spent 918.00 ms on a formula simplification. DAG size of input: 240 DAG size of output: 231 [2018-10-10 16:35:06,795 WARN L178 SmtUtils]: Spent 653.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 217 [2018-10-10 16:35:07,828 WARN L178 SmtUtils]: Spent 839.00 ms on a formula simplification. DAG size of input: 261 DAG size of output: 250 [2018-10-10 16:35:08,795 WARN L178 SmtUtils]: Spent 740.00 ms on a formula simplification. DAG size of input: 252 DAG size of output: 248 [2018-10-10 16:35:09,631 WARN L178 SmtUtils]: Spent 625.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 215 [2018-10-10 16:35:10,588 WARN L178 SmtUtils]: Spent 744.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 225 [2018-10-10 16:35:11,604 WARN L178 SmtUtils]: Spent 791.00 ms on a formula simplification. DAG size of input: 235 DAG size of output: 228 [2018-10-10 16:35:12,723 WARN L178 SmtUtils]: Spent 919.00 ms on a formula simplification. DAG size of input: 239 DAG size of output: 231 [2018-10-10 16:35:13,535 WARN L178 SmtUtils]: Spent 625.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 211 [2018-10-10 16:35:14,474 WARN L178 SmtUtils]: Spent 735.00 ms on a formula simplification. DAG size of input: 249 DAG size of output: 238 [2018-10-10 16:35:15,408 WARN L178 SmtUtils]: Spent 713.00 ms on a formula simplification. DAG size of input: 240 DAG size of output: 236 [2018-10-10 16:35:16,260 WARN L178 SmtUtils]: Spent 622.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 209 [2018-10-10 16:35:17,265 WARN L178 SmtUtils]: Spent 777.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 217 [2018-10-10 16:35:18,351 WARN L178 SmtUtils]: Spent 819.00 ms on a formula simplification. DAG size of input: 228 DAG size of output: 221 [2018-10-10 16:35:19,370 WARN L178 SmtUtils]: Spent 796.00 ms on a formula simplification. DAG size of input: 232 DAG size of output: 224 [2018-10-10 16:35:20,187 WARN L178 SmtUtils]: Spent 616.00 ms on a formula simplification. DAG size of input: 215 DAG size of output: 205 [2018-10-10 16:35:21,114 WARN L178 SmtUtils]: Spent 704.00 ms on a formula simplification. DAG size of input: 239 DAG size of output: 226 [2018-10-10 16:35:22,056 WARN L178 SmtUtils]: Spent 689.00 ms on a formula simplification. DAG size of input: 230 DAG size of output: 224 [2018-10-10 16:35:22,930 WARN L178 SmtUtils]: Spent 640.00 ms on a formula simplification. DAG size of input: 206 DAG size of output: 203 [2018-10-10 16:35:23,819 WARN L178 SmtUtils]: Spent 655.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 209 [2018-10-10 16:35:24,754 WARN L178 SmtUtils]: Spent 690.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 212 [2018-10-10 16:35:25,706 WARN L178 SmtUtils]: Spent 729.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 215 [2018-10-10 16:35:26,506 WARN L178 SmtUtils]: Spent 578.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 201 [2018-10-10 16:35:27,391 WARN L178 SmtUtils]: Spent 650.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 214 [2018-10-10 16:35:28,331 WARN L178 SmtUtils]: Spent 649.00 ms on a formula simplification. DAG size of input: 215 DAG size of output: 209 [2018-10-10 16:35:29,109 WARN L178 SmtUtils]: Spent 542.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 196 [2018-10-10 16:35:29,959 WARN L178 SmtUtils]: Spent 617.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 202 [2018-10-10 16:35:30,877 WARN L178 SmtUtils]: Spent 637.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 205 [2018-10-10 16:35:31,772 WARN L178 SmtUtils]: Spent 663.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 208 [2018-10-10 16:35:32,578 WARN L178 SmtUtils]: Spent 576.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 194 [2018-10-10 16:35:33,448 WARN L178 SmtUtils]: Spent 590.00 ms on a formula simplification. DAG size of input: 210 DAG size of output: 200 [2018-10-10 16:35:34,249 WARN L178 SmtUtils]: Spent 541.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 195 [2018-10-10 16:35:35,071 WARN L178 SmtUtils]: Spent 572.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 189 [2018-10-10 16:35:35,933 WARN L178 SmtUtils]: Spent 539.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 195 [2018-10-10 16:35:36,497 WARN L178 SmtUtils]: Spent 293.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2018-10-10 16:35:37,012 WARN L178 SmtUtils]: Spent 268.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2018-10-10 16:35:37,577 WARN L178 SmtUtils]: Spent 273.00 ms on a formula simplification that was a NOOP. DAG size: 183 [2018-10-10 16:35:37,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 16:35:37,620 INFO L93 Difference]: Finished difference Result 221 states and 221 transitions. [2018-10-10 16:35:37,621 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2018-10-10 16:35:37,621 INFO L78 Accepts]: Start accepts. Automaton has 73 states. Word has length 196 [2018-10-10 16:35:37,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 16:35:37,622 INFO L225 Difference]: With dead ends: 221 [2018-10-10 16:35:37,622 INFO L226 Difference]: Without dead ends: 221 [2018-10-10 16:35:37,624 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 150 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4495 ImplicationChecksByTransitivity, 79.4s TimeCoverageRelationStatistics Valid=4107, Invalid=18845, Unknown=0, NotChecked=0, Total=22952 [2018-10-10 16:35:37,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. [2018-10-10 16:35:37,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 210. [2018-10-10 16:35:37,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 210 states. [2018-10-10 16:35:37,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 210 states and 210 transitions. [2018-10-10 16:35:37,628 INFO L78 Accepts]: Start accepts. Automaton has 210 states and 210 transitions. Word has length 196 [2018-10-10 16:35:37,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 16:35:37,628 INFO L481 AbstractCegarLoop]: Abstraction has 210 states and 210 transitions. [2018-10-10 16:35:37,628 INFO L482 AbstractCegarLoop]: Interpolant automaton has 73 states. [2018-10-10 16:35:37,628 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 210 transitions. [2018-10-10 16:35:37,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2018-10-10 16:35:37,629 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 16:35:37,630 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] [2018-10-10 16:35:37,630 INFO L424 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 16:35:37,630 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 16:35:37,630 INFO L82 PathProgramCache]: Analyzing trace with hash 1122473725, now seen corresponding path program 11 times [2018-10-10 16:35:37,631 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 16:35:37,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 16:35:39,246 WARN L178 SmtUtils]: Spent 579.00 ms on a formula simplification. DAG size of input: 269 DAG size of output: 67 [2018-10-10 16:35:39,899 WARN L178 SmtUtils]: Spent 583.00 ms on a formula simplification. DAG size of input: 265 DAG size of output: 65 [2018-10-10 16:35:40,549 WARN L178 SmtUtils]: Spent 564.00 ms on a formula simplification. DAG size of input: 265 DAG size of output: 65 [2018-10-10 16:35:41,205 WARN L178 SmtUtils]: Spent 562.00 ms on a formula simplification. DAG size of input: 265 DAG size of output: 65 [2018-10-10 16:35:41,873 WARN L178 SmtUtils]: Spent 570.00 ms on a formula simplification. DAG size of input: 268 DAG size of output: 68 [2018-10-10 16:35:42,537 WARN L178 SmtUtils]: Spent 560.00 ms on a formula simplification. DAG size of input: 265 DAG size of output: 65 [2018-10-10 16:35:43,293 WARN L178 SmtUtils]: Spent 642.00 ms on a formula simplification. DAG size of input: 265 DAG size of output: 65 [2018-10-10 16:35:43,957 WARN L178 SmtUtils]: Spent 544.00 ms on a formula simplification. DAG size of input: 263 DAG size of output: 63 [2018-10-10 16:35:44,648 WARN L178 SmtUtils]: Spent 572.00 ms on a formula simplification. DAG size of input: 263 DAG size of output: 63 [2018-10-10 16:35:45,427 WARN L178 SmtUtils]: Spent 638.00 ms on a formula simplification. DAG size of input: 274 DAG size of output: 74 [2018-10-10 16:35:46,244 WARN L178 SmtUtils]: Spent 667.00 ms on a formula simplification. DAG size of input: 287 DAG size of output: 76 [2018-10-10 16:35:46,995 WARN L178 SmtUtils]: Spent 599.00 ms on a formula simplification. DAG size of input: 271 DAG size of output: 71 [2018-10-10 16:35:47,759 WARN L178 SmtUtils]: Spent 605.00 ms on a formula simplification. DAG size of input: 271 DAG size of output: 71 [2018-10-10 16:35:48,612 WARN L178 SmtUtils]: Spent 679.00 ms on a formula simplification. DAG size of input: 269 DAG size of output: 69 [2018-10-10 16:35:49,370 WARN L178 SmtUtils]: Spent 582.00 ms on a formula simplification. DAG size of input: 269 DAG size of output: 69 [2018-10-10 16:35:50,068 WARN L178 SmtUtils]: Spent 534.00 ms on a formula simplification. DAG size of input: 203 DAG size of output: 67 [2018-10-10 16:35:50,629 WARN L178 SmtUtils]: Spent 407.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 68 [2018-10-10 16:35:51,186 WARN L178 SmtUtils]: Spent 408.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 65 [2018-10-10 16:35:51,750 WARN L178 SmtUtils]: Spent 405.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 65 [2018-10-10 16:35:52,305 WARN L178 SmtUtils]: Spent 390.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 63 [2018-10-10 16:35:52,881 WARN L178 SmtUtils]: Spent 408.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 63 [2018-10-10 16:35:53,614 WARN L178 SmtUtils]: Spent 567.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 61 [2018-10-10 16:35:53,966 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 60 [2018-10-10 16:35:54,306 WARN L178 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 57 [2018-10-10 16:35:54,644 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 57 [2018-10-10 16:35:54,990 WARN L178 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 55 [2018-10-10 16:35:55,331 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 55 [2018-10-10 16:35:55,720 WARN L178 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 53 [2018-10-10 16:35:55,995 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 54 [2018-10-10 16:35:56,272 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 51 [2018-10-10 16:35:56,544 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 51 [2018-10-10 16:35:56,819 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 49 [2018-10-10 16:35:57,084 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 49 [2018-10-10 16:35:57,401 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 47 [2018-10-10 16:35:58,240 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 41 [2018-10-10 16:35:58,492 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 41 [2018-10-10 16:36:02,411 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-10 16:36:02,411 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 16:36:02,411 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [79] total 79 [2018-10-10 16:36:02,412 INFO L460 AbstractCegarLoop]: Interpolant automaton has 79 states [2018-10-10 16:36:02,412 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 79 interpolants. [2018-10-10 16:36:02,413 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=412, Invalid=5750, Unknown=0, NotChecked=0, Total=6162 [2018-10-10 16:36:02,413 INFO L87 Difference]: Start difference. First operand 210 states and 210 transitions. Second operand 79 states. [2018-10-10 16:36:05,034 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 97 [2018-10-10 16:36:05,427 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification that was a NOOP. DAG size: 141 [2018-10-10 16:36:06,009 WARN L178 SmtUtils]: Spent 257.00 ms on a formula simplification that was a NOOP. DAG size: 185 [2018-10-10 16:36:06,661 WARN L178 SmtUtils]: Spent 346.00 ms on a formula simplification that was a NOOP. DAG size: 229 [2018-10-10 16:36:07,374 WARN L178 SmtUtils]: Spent 409.00 ms on a formula simplification that was a NOOP. DAG size: 235 [2018-10-10 16:36:08,468 WARN L178 SmtUtils]: Spent 491.00 ms on a formula simplification that was a NOOP. DAG size: 238 [2018-10-10 16:36:09,316 WARN L178 SmtUtils]: Spent 506.00 ms on a formula simplification that was a NOOP. DAG size: 241 [2018-10-10 16:36:09,952 WARN L178 SmtUtils]: Spent 335.00 ms on a formula simplification that was a NOOP. DAG size: 227 [2018-10-10 16:36:10,733 WARN L178 SmtUtils]: Spent 429.00 ms on a formula simplification that was a NOOP. DAG size: 269 [2018-10-10 16:36:11,537 WARN L178 SmtUtils]: Spent 449.00 ms on a formula simplification that was a NOOP. DAG size: 286 [2018-10-10 16:36:12,151 WARN L178 SmtUtils]: Spent 355.00 ms on a formula simplification that was a NOOP. DAG size: 244 [2018-10-10 16:36:13,309 WARN L178 SmtUtils]: Spent 862.00 ms on a formula simplification. DAG size of input: 260 DAG size of output: 251 [2018-10-10 16:36:14,850 WARN L178 SmtUtils]: Spent 989.00 ms on a formula simplification. DAG size of input: 265 DAG size of output: 254 [2018-10-10 16:36:16,136 WARN L178 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 270 DAG size of output: 257 [2018-10-10 16:36:17,091 WARN L178 SmtUtils]: Spent 781.00 ms on a formula simplification. DAG size of input: 257 DAG size of output: 243 [2018-10-10 16:36:18,261 WARN L178 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 315 DAG size of output: 299 [2018-10-10 16:36:19,519 WARN L178 SmtUtils]: Spent 978.00 ms on a formula simplification. DAG size of input: 300 DAG size of output: 296 [2018-10-10 16:36:20,473 WARN L178 SmtUtils]: Spent 719.00 ms on a formula simplification. DAG size of input: 242 DAG size of output: 239 [2018-10-10 16:36:21,598 WARN L178 SmtUtils]: Spent 868.00 ms on a formula simplification. DAG size of input: 257 DAG size of output: 248 [2018-10-10 16:36:22,980 WARN L178 SmtUtils]: Spent 941.00 ms on a formula simplification. DAG size of input: 262 DAG size of output: 251 [2018-10-10 16:36:24,354 WARN L178 SmtUtils]: Spent 1.14 s on a formula simplification. DAG size of input: 267 DAG size of output: 254 [2018-10-10 16:36:25,286 WARN L178 SmtUtils]: Spent 754.00 ms on a formula simplification. DAG size of input: 248 DAG size of output: 242 [2018-10-10 16:36:26,447 WARN L178 SmtUtils]: Spent 984.00 ms on a formula simplification. DAG size of input: 303 DAG size of output: 292 [2018-10-10 16:36:27,683 WARN L178 SmtUtils]: Spent 956.00 ms on a formula simplification. DAG size of input: 294 DAG size of output: 284 [2018-10-10 16:36:28,588 WARN L178 SmtUtils]: Spent 683.00 ms on a formula simplification. DAG size of input: 239 DAG size of output: 234 [2018-10-10 16:36:29,846 WARN L178 SmtUtils]: Spent 992.00 ms on a formula simplification. DAG size of input: 279 DAG size of output: 267 [2018-10-10 16:36:31,382 WARN L178 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 284 DAG size of output: 270 [2018-10-10 16:36:32,772 WARN L178 SmtUtils]: Spent 1.13 s on a formula simplification. DAG size of input: 289 DAG size of output: 273 [2018-10-10 16:36:33,717 WARN L178 SmtUtils]: Spent 750.00 ms on a formula simplification. DAG size of input: 249 DAG size of output: 241 [2018-10-10 16:36:34,930 WARN L178 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 297 DAG size of output: 285 [2018-10-10 16:36:36,157 WARN L178 SmtUtils]: Spent 925.00 ms on a formula simplification. DAG size of input: 288 DAG size of output: 279 [2018-10-10 16:36:37,156 WARN L178 SmtUtils]: Spent 756.00 ms on a formula simplification. DAG size of input: 240 DAG size of output: 235 [2018-10-10 16:36:38,358 WARN L178 SmtUtils]: Spent 920.00 ms on a formula simplification. DAG size of input: 253 DAG size of output: 241 [2018-10-10 16:36:39,665 WARN L178 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 258 DAG size of output: 244 [2018-10-10 16:36:40,959 WARN L178 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 263 DAG size of output: 247 [2018-10-10 16:36:41,920 WARN L178 SmtUtils]: Spent 774.00 ms on a formula simplification. DAG size of input: 244 DAG size of output: 236 [2018-10-10 16:36:43,061 WARN L178 SmtUtils]: Spent 948.00 ms on a formula simplification. DAG size of input: 287 DAG size of output: 275 [2018-10-10 16:36:44,186 WARN L178 SmtUtils]: Spent 866.00 ms on a formula simplification. DAG size of input: 278 DAG size of output: 270 [2018-10-10 16:36:45,203 WARN L178 SmtUtils]: Spent 742.00 ms on a formula simplification. DAG size of input: 235 DAG size of output: 231 [2018-10-10 16:36:46,295 WARN L178 SmtUtils]: Spent 848.00 ms on a formula simplification. DAG size of input: 259 DAG size of output: 248 [2018-10-10 16:36:47,468 WARN L178 SmtUtils]: Spent 928.00 ms on a formula simplification. DAG size of input: 264 DAG size of output: 251 [2018-10-10 16:36:48,714 WARN L178 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 269 DAG size of output: 254 [2018-10-10 16:36:49,744 WARN L178 SmtUtils]: Spent 820.00 ms on a formula simplification. DAG size of input: 237 DAG size of output: 229 [2018-10-10 16:36:50,859 WARN L178 SmtUtils]: Spent 897.00 ms on a formula simplification. DAG size of input: 273 DAG size of output: 261 [2018-10-10 16:36:51,994 WARN L178 SmtUtils]: Spent 862.00 ms on a formula simplification. DAG size of input: 264 DAG size of output: 255 [2018-10-10 16:36:52,951 WARN L178 SmtUtils]: Spent 714.00 ms on a formula simplification. DAG size of input: 228 DAG size of output: 223 [2018-10-10 16:36:54,054 WARN L178 SmtUtils]: Spent 870.00 ms on a formula simplification. DAG size of input: 241 DAG size of output: 229 [2018-10-10 16:36:55,232 WARN L178 SmtUtils]: Spent 918.00 ms on a formula simplification. DAG size of input: 246 DAG size of output: 232 [2018-10-10 16:36:56,394 WARN L178 SmtUtils]: Spent 920.00 ms on a formula simplification. DAG size of input: 251 DAG size of output: 235 [2018-10-10 16:36:57,302 WARN L178 SmtUtils]: Spent 701.00 ms on a formula simplification. DAG size of input: 232 DAG size of output: 225 [2018-10-10 16:36:58,365 WARN L178 SmtUtils]: Spent 830.00 ms on a formula simplification. DAG size of input: 263 DAG size of output: 251 [2018-10-10 16:36:59,441 WARN L178 SmtUtils]: Spent 811.00 ms on a formula simplification. DAG size of input: 254 DAG size of output: 245 [2018-10-10 16:37:00,428 WARN L178 SmtUtils]: Spent 724.00 ms on a formula simplification. DAG size of input: 223 DAG size of output: 219 [2018-10-10 16:37:01,477 WARN L178 SmtUtils]: Spent 792.00 ms on a formula simplification. DAG size of input: 240 DAG size of output: 229 [2018-10-10 16:37:02,605 WARN L178 SmtUtils]: Spent 851.00 ms on a formula simplification. DAG size of input: 245 DAG size of output: 232 [2018-10-10 16:37:03,725 WARN L178 SmtUtils]: Spent 869.00 ms on a formula simplification. DAG size of input: 250 DAG size of output: 235 [2018-10-10 16:37:04,673 WARN L178 SmtUtils]: Spent 715.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 218 [2018-10-10 16:37:05,779 WARN L178 SmtUtils]: Spent 847.00 ms on a formula simplification. DAG size of input: 251 DAG size of output: 239 [2018-10-10 16:37:06,820 WARN L178 SmtUtils]: Spent 765.00 ms on a formula simplification. DAG size of input: 242 DAG size of output: 234 [2018-10-10 16:37:07,754 WARN L178 SmtUtils]: Spent 672.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 213 [2018-10-10 16:37:08,742 WARN L178 SmtUtils]: Spent 733.00 ms on a formula simplification. DAG size of input: 228 DAG size of output: 220 [2018-10-10 16:37:10,244 WARN L178 SmtUtils]: Spent 1.22 s on a formula simplification. DAG size of input: 232 DAG size of output: 223 [2018-10-10 16:37:11,721 WARN L178 SmtUtils]: Spent 1.20 s on a formula simplification. DAG size of input: 236 DAG size of output: 228 [2018-10-10 16:37:12,639 WARN L178 SmtUtils]: Spent 664.00 ms on a formula simplification. DAG size of input: 218 DAG size of output: 211 [2018-10-10 16:37:13,626 WARN L178 SmtUtils]: Spent 727.00 ms on a formula simplification. DAG size of input: 235 DAG size of output: 224 [2018-10-10 16:37:14,605 WARN L178 SmtUtils]: Spent 687.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 218 [2018-10-10 16:37:15,552 WARN L178 SmtUtils]: Spent 692.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 205 [2018-10-10 16:37:16,453 WARN L178 SmtUtils]: Spent 643.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 209 [2018-10-10 16:37:17,389 WARN L178 SmtUtils]: Spent 664.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 214 [2018-10-10 16:37:18,373 WARN L178 SmtUtils]: Spent 712.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 217 [2018-10-10 16:37:19,237 WARN L178 SmtUtils]: Spent 613.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 199 [2018-10-10 16:37:20,168 WARN L178 SmtUtils]: Spent 663.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 205 [2018-10-10 16:37:21,118 WARN L178 SmtUtils]: Spent 625.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 205 [2018-10-10 16:37:21,987 WARN L178 SmtUtils]: Spent 578.00 ms on a formula simplification. DAG size of input: 202 DAG size of output: 199 [2018-10-10 16:37:22,951 WARN L178 SmtUtils]: Spent 614.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 205 [2018-10-10 16:37:23,546 WARN L178 SmtUtils]: Spent 295.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2018-10-10 16:37:24,108 WARN L178 SmtUtils]: Spent 292.00 ms on a formula simplification that was a NOOP. DAG size: 199 [2018-10-10 16:37:24,714 WARN L178 SmtUtils]: Spent 278.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2018-10-10 16:37:24,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-10 16:37:24,795 INFO L93 Difference]: Finished difference Result 234 states and 234 transitions. [2018-10-10 16:37:24,796 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2018-10-10 16:37:24,796 INFO L78 Accepts]: Start accepts. Automaton has 79 states. Word has length 209 [2018-10-10 16:37:24,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-10 16:37:24,797 INFO L225 Difference]: With dead ends: 234 [2018-10-10 16:37:24,797 INFO L226 Difference]: Without dead ends: 234 [2018-10-10 16:37:24,799 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 163 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5393 ImplicationChecksByTransitivity, 100.8s TimeCoverageRelationStatistics Valid=4521, Invalid=22539, Unknown=0, NotChecked=0, Total=27060 [2018-10-10 16:37:24,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234 states. [2018-10-10 16:37:24,803 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234 to 223. [2018-10-10 16:37:24,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 223 states. [2018-10-10 16:37:24,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 223 states and 223 transitions. [2018-10-10 16:37:24,804 INFO L78 Accepts]: Start accepts. Automaton has 223 states and 223 transitions. Word has length 209 [2018-10-10 16:37:24,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-10 16:37:24,804 INFO L481 AbstractCegarLoop]: Abstraction has 223 states and 223 transitions. [2018-10-10 16:37:24,804 INFO L482 AbstractCegarLoop]: Interpolant automaton has 79 states. [2018-10-10 16:37:24,804 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 223 transitions. [2018-10-10 16:37:24,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2018-10-10 16:37:24,805 INFO L367 BasicCegarLoop]: Found error trace [2018-10-10 16:37:24,806 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] [2018-10-10 16:37:24,806 INFO L424 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-10 16:37:24,806 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-10 16:37:24,806 INFO L82 PathProgramCache]: Analyzing trace with hash 2019387363, now seen corresponding path program 12 times [2018-10-10 16:37:24,807 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-10 16:37:24,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-10 16:37:26,629 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 11 [2018-10-10 16:37:28,015 WARN L178 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 393 DAG size of output: 74 [2018-10-10 16:37:29,122 WARN L178 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 388 DAG size of output: 71 [2018-10-10 16:37:30,189 WARN L178 SmtUtils]: Spent 925.00 ms on a formula simplification. DAG size of input: 388 DAG size of output: 73 [2018-10-10 16:37:31,341 WARN L178 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 388 DAG size of output: 73 [2018-10-10 16:37:32,424 WARN L178 SmtUtils]: Spent 952.00 ms on a formula simplification. DAG size of input: 391 DAG size of output: 76 [2018-10-10 16:37:33,513 WARN L178 SmtUtils]: Spent 949.00 ms on a formula simplification. DAG size of input: 388 DAG size of output: 73 [2018-10-10 16:37:34,602 WARN L178 SmtUtils]: Spent 941.00 ms on a formula simplification. DAG size of input: 388 DAG size of output: 73 [2018-10-10 16:37:35,809 WARN L178 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 386 DAG size of output: 71 [2018-10-10 16:37:36,935 WARN L178 SmtUtils]: Spent 958.00 ms on a formula simplification. DAG size of input: 386 DAG size of output: 71 [2018-10-10 16:37:38,227 WARN L178 SmtUtils]: Spent 1.12 s on a formula simplification. DAG size of input: 398 DAG size of output: 80 [2018-10-10 16:37:39,583 WARN L178 SmtUtils]: Spent 1.16 s on a formula simplification. DAG size of input: 411 DAG size of output: 82 [2018-10-10 16:37:40,955 WARN L178 SmtUtils]: Spent 1.17 s on a formula simplification. DAG size of input: 395 DAG size of output: 77 [2018-10-10 16:37:42,236 WARN L178 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 395 DAG size of output: 77 [2018-10-10 16:37:43,517 WARN L178 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 393 DAG size of output: 75 [2018-10-10 16:37:44,748 WARN L178 SmtUtils]: Spent 1.00 s on a formula simplification. DAG size of input: 393 DAG size of output: 75 [2018-10-10 16:37:46,021 WARN L178 SmtUtils]: Spent 1.08 s on a formula simplification. DAG size of input: 293 DAG size of output: 73 [2018-10-10 16:37:47,014 WARN L178 SmtUtils]: Spent 794.00 ms on a formula simplification. DAG size of input: 278 DAG size of output: 74 [2018-10-10 16:37:47,999 WARN L178 SmtUtils]: Spent 793.00 ms on a formula simplification. DAG size of input: 275 DAG size of output: 71 [2018-10-10 16:37:48,992 WARN L178 SmtUtils]: Spent 794.00 ms on a formula simplification. DAG size of input: 275 DAG size of output: 71 [2018-10-10 16:37:49,961 WARN L178 SmtUtils]: Spent 759.00 ms on a formula simplification. DAG size of input: 273 DAG size of output: 69 [2018-10-10 16:37:50,864 WARN L178 SmtUtils]: Spent 695.00 ms on a formula simplification. DAG size of input: 273 DAG size of output: 72 [2018-10-10 16:37:51,942 WARN L178 SmtUtils]: Spent 843.00 ms on a formula simplification. DAG size of input: 221 DAG size of output: 67 [2018-10-10 16:37:52,513 WARN L178 SmtUtils]: Spent 387.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 68 [2018-10-10 16:37:53,076 WARN L178 SmtUtils]: Spent 382.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 65 [2018-10-10 16:37:53,639 WARN L178 SmtUtils]: Spent 382.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 65 [2018-10-10 16:37:54,195 WARN L178 SmtUtils]: Spent 374.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 63 [2018-10-10 16:37:54,766 WARN L178 SmtUtils]: Spent 382.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 63 [2018-10-10 16:37:55,426 WARN L178 SmtUtils]: Spent 492.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 59 [2018-10-10 16:37:55,884 WARN L178 SmtUtils]: Spent 299.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 62 [2018-10-10 16:37:56,395 WARN L178 SmtUtils]: Spent 350.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 59 [2018-10-10 16:37:56,859 WARN L178 SmtUtils]: Spent 301.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 59 [2018-10-10 16:37:57,323 WARN L178 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 57 [2018-10-10 16:37:57,779 WARN L178 SmtUtils]: Spent 286.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 57 [2018-10-10 16:37:58,295 WARN L178 SmtUtils]: Spent 346.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 55 [2018-10-10 16:37:58,613 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 54 [2018-10-10 16:37:58,929 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 51 [2018-10-10 16:37:59,250 WARN L178 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 51 [2018-10-10 16:37:59,560 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 49 [2018-10-10 16:37:59,886 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 49 [2018-10-10 16:38:00,214 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 47 [2018-10-10 16:38:00,489 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 48 [2018-10-10 16:38:00,763 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 45 [2018-10-10 16:38:01,042 WARN L178 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 45 [2018-10-10 16:38:01,363 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 43 [2018-10-10 16:38:01,641 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 43 [2018-10-10 16:38:01,917 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 41 [2018-10-10 16:38:06,198 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-10 16:38:06,199 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-10 16:38:06,199 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [85] total 85 [2018-10-10 16:38:06,199 INFO L460 AbstractCegarLoop]: Interpolant automaton has 85 states [2018-10-10 16:38:06,199 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 85 interpolants. [2018-10-10 16:38:06,200 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=428, Invalid=6712, Unknown=0, NotChecked=0, Total=7140 [2018-10-10 16:38:06,200 INFO L87 Difference]: Start difference. First operand 223 states and 223 transitions. Second operand 85 states. [2018-10-10 16:38:09,365 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 102 [2018-10-10 16:38:09,838 WARN L178 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2018-10-10 16:38:10,531 WARN L178 SmtUtils]: Spent 288.00 ms on a formula simplification that was a NOOP. DAG size: 200 [2018-10-10 16:38:11,291 WARN L178 SmtUtils]: Spent 403.00 ms on a formula simplification that was a NOOP. DAG size: 249 [2018-10-10 16:38:12,143 WARN L178 SmtUtils]: Spent 457.00 ms on a formula simplification that was a NOOP. DAG size: 255 [2018-10-10 16:38:13,433 WARN L178 SmtUtils]: Spent 507.00 ms on a formula simplification that was a NOOP. DAG size: 258 [2018-10-10 16:38:14,365 WARN L178 SmtUtils]: Spent 550.00 ms on a formula simplification that was a NOOP. DAG size: 261 [2018-10-10 16:38:15,105 WARN L178 SmtUtils]: Spent 375.00 ms on a formula simplification that was a NOOP. DAG size: 247 [2018-10-10 16:38:16,010 WARN L178 SmtUtils]: Spent 492.00 ms on a formula simplification that was a NOOP. DAG size: 294 [2018-10-10 16:38:17,003 WARN L178 SmtUtils]: Spent 566.00 ms on a formula simplification that was a NOOP. DAG size: 310 [2018-10-10 16:38:17,700 WARN L178 SmtUtils]: Spent 392.00 ms on a formula simplification that was a NOOP. DAG size: 263 [2018-10-10 16:38:19,039 WARN L178 SmtUtils]: Spent 999.00 ms on a formula simplification. DAG size of input: 278 DAG size of output: 270 [2018-10-10 16:38:20,806 WARN L178 SmtUtils]: Spent 1.10 s on a formula simplification. DAG size of input: 283 DAG size of output: 273 [2018-10-10 16:38:22,372 WARN L178 SmtUtils]: Spent 1.30 s on a formula simplification. DAG size of input: 288 DAG size of output: 276 [2018-10-10 16:38:23,467 WARN L178 SmtUtils]: Spent 885.00 ms on a formula simplification. DAG size of input: 278 DAG size of output: 263 [2018-10-10 16:38:24,838 WARN L178 SmtUtils]: Spent 1.18 s on a formula simplification. DAG size of input: 343 DAG size of output: 321 [2018-10-10 16:38:26,370 WARN L178 SmtUtils]: Spent 1.17 s on a formula simplification. DAG size of input: 329 DAG size of output: 315 [2018-10-10 16:38:27,567 WARN L178 SmtUtils]: Spent 901.00 ms on a formula simplification. DAG size of input: 264 DAG size of output: 257 [2018-10-10 16:38:28,967 WARN L178 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 281 DAG size of output: 270 [2018-10-10 16:38:30,728 WARN L178 SmtUtils]: Spent 1.20 s on a formula simplification. DAG size of input: 287 DAG size of output: 273 [2018-10-10 16:38:32,322 WARN L178 SmtUtils]: Spent 1.32 s on a formula simplification. DAG size of input: 293 DAG size of output: 276 [2018-10-10 16:38:33,398 WARN L178 SmtUtils]: Spent 862.00 ms on a formula simplification. DAG size of input: 268 DAG size of output: 254 [2018-10-10 16:38:34,752 WARN L178 SmtUtils]: Spent 1.16 s on a formula simplification. DAG size of input: 331 DAG size of output: 309 [2018-10-10 16:38:36,196 WARN L178 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 323 DAG size of output: 309 [2018-10-10 16:38:37,362 WARN L178 SmtUtils]: Spent 881.00 ms on a formula simplification. DAG size of input: 260 DAG size of output: 252 [2018-10-10 16:38:38,702 WARN L178 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 296 DAG size of output: 282 [2018-10-10 16:38:40,450 WARN L178 SmtUtils]: Spent 1.15 s on a formula simplification. DAG size of input: 302 DAG size of output: 286 [2018-10-10 16:38:42,015 WARN L178 SmtUtils]: Spent 1.27 s on a formula simplification. DAG size of input: 308 DAG size of output: 289 [2018-10-10 16:38:43,072 WARN L178 SmtUtils]: Spent 825.00 ms on a formula simplification. DAG size of input: 265 DAG size of output: 248 [2018-10-10 16:38:44,339 WARN L178 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 323 DAG size of output: 296 [2018-10-10 16:38:45,706 WARN L178 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 313 DAG size of output: 295 [2018-10-10 16:38:46,774 WARN L178 SmtUtils]: Spent 795.00 ms on a formula simplification. DAG size of input: 255 DAG size of output: 247 [2018-10-10 16:38:48,145 WARN L178 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 279 DAG size of output: 262 [2018-10-10 16:38:49,889 WARN L178 SmtUtils]: Spent 1.12 s on a formula simplification. DAG size of input: 285 DAG size of output: 266 [2018-10-10 16:38:51,397 WARN L178 SmtUtils]: Spent 1.21 s on a formula simplification. DAG size of input: 291 DAG size of output: 269 [2018-10-10 16:38:52,557 WARN L178 SmtUtils]: Spent 918.00 ms on a formula simplification. DAG size of input: 268 DAG size of output: 249 [2018-10-10 16:38:53,903 WARN L178 SmtUtils]: Spent 1.10 s on a formula simplification. DAG size of input: 321 DAG size of output: 292 [2018-10-10 16:38:55,302 WARN L178 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 313 DAG size of output: 295 [2018-10-10 16:38:56,402 WARN L178 SmtUtils]: Spent 817.00 ms on a formula simplification. DAG size of input: 260 DAG size of output: 252 [2018-10-10 16:38:57,817 WARN L178 SmtUtils]: Spent 1.08 s on a formula simplification. DAG size of input: 283 DAG size of output: 269 [2018-10-10 16:38:59,173 WARN L178 SmtUtils]: Spent 1.08 s on a formula simplification. DAG size of input: 289 DAG size of output: 270 [2018-10-10 16:39:00,574 WARN L178 SmtUtils]: Spent 1.14 s on a formula simplification. DAG size of input: 295 DAG size of output: 273 [2018-10-10 16:39:01,603 WARN L178 SmtUtils]: Spent 808.00 ms on a formula simplification. DAG size of input: 261 DAG size of output: 242 [2018-10-10 16:39:02,939 WARN L178 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 307 DAG size of output: 278 [2018-10-10 16:39:04,286 WARN L178 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 299 DAG size of output: 279