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/cstrncat-alloca_true-valid-memsafety_true-termination.i_10.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-502d2f4 [2018-10-12 22:39:56,151 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-12 22:39:56,154 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-12 22:39:56,166 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-12 22:39:56,166 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-12 22:39:56,167 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-12 22:39:56,170 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-12 22:39:56,173 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-12 22:39:56,176 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-12 22:39:56,180 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-12 22:39:56,181 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-12 22:39:56,182 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-12 22:39:56,186 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-12 22:39:56,187 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-12 22:39:56,191 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-12 22:39:56,192 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-12 22:39:56,193 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-12 22:39:56,197 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-12 22:39:56,198 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-12 22:39:56,203 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-12 22:39:56,205 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-12 22:39:56,206 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-12 22:39:56,211 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-12 22:39:56,211 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-12 22:39:56,211 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-12 22:39:56,212 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-12 22:39:56,214 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-12 22:39:56,215 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-12 22:39:56,218 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-12 22:39:56,219 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-12 22:39:56,220 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-12 22:39:56,222 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-12 22:39:56,222 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-12 22:39:56,222 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-12 22:39:56,223 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-12 22:39:56,224 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-12 22:39:56,224 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/heapseparator/heapsep-2018-09-18.epf [2018-10-12 22:39:56,234 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-12 22:39:56,234 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-12 22:39:56,235 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-10-12 22:39:56,235 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-10-12 22:39:56,237 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-10-12 22:39:56,237 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-10-12 22:39:56,238 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-12 22:39:56,238 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-10-12 22:39:56,238 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-12 22:39:56,238 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_TreeInterpolation [2018-10-12 22:39:56,238 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-12 22:39:56,239 INFO L133 SettingsManager]: * Order in Petri net unfolding=Ken McMillan [2018-10-12 22:39:56,239 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-10-12 22:39:56,240 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-10-12 22:39:56,240 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-10-12 22:39:56,284 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-12 22:39:56,303 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-12 22:39:56,306 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-12 22:39:56,309 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-10-12 22:39:56,310 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-10-12 22:39:56,311 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20181010-MemSafetyPathprograms/cstrncat-alloca_true-valid-memsafety_true-termination.i_10.bpl [2018-10-12 22:39:56,311 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20181010-MemSafetyPathprograms/cstrncat-alloca_true-valid-memsafety_true-termination.i_10.bpl' [2018-10-12 22:39:56,404 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-12 22:39:56,406 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-10-12 22:39:56,406 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-12 22:39:56,406 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-12 22:39:56,407 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-12 22:39:56,436 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "cstrncat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 10:39:56" (1/1) ... [2018-10-12 22:39:56,438 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "cstrncat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 10:39:56" (1/1) ... [2018-10-12 22:39:56,458 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "cstrncat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 10:39:56" (1/1) ... [2018-10-12 22:39:56,458 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "cstrncat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 10:39:56" (1/1) ... [2018-10-12 22:39:56,467 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "cstrncat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 10:39:56" (1/1) ... [2018-10-12 22:39:56,476 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "cstrncat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 10:39:56" (1/1) ... [2018-10-12 22:39:56,480 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "cstrncat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 10:39:56" (1/1) ... [2018-10-12 22:39:56,485 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-12 22:39:56,489 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-12 22:39:56,490 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-12 22:39:56,490 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-12 22:39:56,493 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "cstrncat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 10:39:56" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2018-10-12 22:39:56,566 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2018-10-12 22:39:56,566 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-12 22:39:56,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-12 22:39:57,169 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-12 22:39:57,170 INFO L202 PluginConnector]: Adding new model cstrncat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 10:39:57 BoogieIcfgContainer [2018-10-12 22:39:57,171 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-12 22:39:57,171 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2018-10-12 22:39:57,171 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2018-10-12 22:39:57,172 INFO L276 PluginConnector]: IcfgTransformer initialized [2018-10-12 22:39:57,176 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "cstrncat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 10:39:57" (1/1) ... [2018-10-12 22:39:57,184 INFO L137 apSepIcfgTransformer]: HeapSepIcfgTransformer: Starting heap partitioning [2018-10-12 22:39:57,185 INFO L138 apSepIcfgTransformer]: To be partitioned heap arrays found [#memory_int] [2018-10-12 22:39:57,227 INFO L191 apSepIcfgTransformer]: Heap separator: starting loc-array-style preprocessing [2018-10-12 22:39:57,281 INFO L219 apSepIcfgTransformer]: finished MemlocArrayUpdater [2018-10-12 22:39:57,297 INFO L282 apSepIcfgTransformer]: finished preprocessing for the equality analysis [2018-10-12 22:39:57,367 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=1) [2018-10-12 22:40:31,163 INFO L315 AbstractInterpreter]: Visited 80 different actions 105 times. Merged at 15 different actions 23 times. Never widened. Found 1 fixpoints after 1 different actions. Largest state had 0 variables. [2018-10-12 22:40:31,165 INFO L306 apSepIcfgTransformer]: finished equality analysis [2018-10-12 22:40:31,168 INFO L318 apSepIcfgTransformer]: Finished detection of select terms ("array reads") [2018-10-12 22:40:31,584 WARN L152 HeapPartitionManager]: No literal set constraint found for loc-array access (select (select |#loc_#memory_int_(Array-Int-(Array-Int-#locsort2))| |v_ULTIMATE.start_read~int_#ptr.base_7|) |v_ULTIMATE.start_read~int_#ptr.offset_5|) at (assume #memory_int[read~int_#ptr.base][read~int_#ptr.offset] == read~int_#value;) [2018-10-12 22:40:31,587 INFO L232 HeapPartitionManager]: partitioning result: [2018-10-12 22:40:31,587 INFO L237 HeapPartitionManager]: location blocks for array group [#memory_int, ULTIMATE.start_write~int_old_#memory_int] [2018-10-12 22:40:31,587 INFO L246 HeapPartitionManager]: at dimension 1 [2018-10-12 22:40:31,587 INFO L247 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 2 [2018-10-12 22:40:31,588 INFO L248 HeapPartitionManager]: # location blocks :2 [2018-10-12 22:40:31,588 INFO L246 HeapPartitionManager]: at dimension 2 [2018-10-12 22:40:31,588 INFO L247 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 2 [2018-10-12 22:40:31,588 INFO L248 HeapPartitionManager]: # location blocks :1 [2018-10-12 22:40:31,588 INFO L237 HeapPartitionManager]: location blocks for array group [#memory_int, ULTIMATE.start_write~int_old_#memory_int] [2018-10-12 22:40:31,588 INFO L246 HeapPartitionManager]: at dimension 1 [2018-10-12 22:40:31,589 INFO L247 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 2 [2018-10-12 22:40:31,589 INFO L248 HeapPartitionManager]: # location blocks :2 [2018-10-12 22:40:31,589 INFO L246 HeapPartitionManager]: at dimension 2 [2018-10-12 22:40:31,589 INFO L247 HeapPartitionManager]: # array writes (possibly including 1 dummy write/NoStoreIndexInfo) : 2 [2018-10-12 22:40:31,589 INFO L248 HeapPartitionManager]: # location blocks :1 [2018-10-12 22:40:31,591 INFO L145 ransitionTransformer]: executing heap partitioning transformation [2018-10-12 22:40:31,613 INFO L202 PluginConnector]: Adding new model cstrncat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 12.10 10:40:31 BasicIcfg [2018-10-12 22:40:31,613 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2018-10-12 22:40:31,615 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-12 22:40:31,615 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-12 22:40:31,618 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-12 22:40:31,619 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "cstrncat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.10 10:39:56" (1/3) ... [2018-10-12 22:40:31,620 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70c82c76 and model type cstrncat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.10 10:40:31, skipping insertion in model container [2018-10-12 22:40:31,620 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "cstrncat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.10 10:39:57" (2/3) ... [2018-10-12 22:40:31,621 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70c82c76 and model type cstrncat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.10 10:40:31, skipping insertion in model container [2018-10-12 22:40:31,621 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "cstrncat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 12.10 10:40:31" (3/3) ... [2018-10-12 22:40:31,622 INFO L112 eAbstractionObserver]: Analyzing ICFG memPartitionedIcfg [2018-10-12 22:40:31,632 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:Craig_TreeInterpolation Determinization: PREDICATE_ABSTRACTION [2018-10-12 22:40:31,641 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-12 22:40:31,658 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-12 22:40:31,682 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-10-12 22:40:31,683 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-12 22:40:31,683 INFO L383 AbstractCegarLoop]: Hoare is false [2018-10-12 22:40:31,684 INFO L384 AbstractCegarLoop]: Compute interpolants for Craig_TreeInterpolation [2018-10-12 22:40:31,684 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-12 22:40:31,684 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-12 22:40:31,686 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-12 22:40:31,686 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-12 22:40:31,687 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-12 22:40:31,704 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states. [2018-10-12 22:40:31,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2018-10-12 22:40:31,712 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 22:40:31,713 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-12 22:40:31,714 INFO L424 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 22:40:31,718 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 22:40:31,719 INFO L82 PathProgramCache]: Analyzing trace with hash -727932232, now seen corresponding path program 1 times [2018-10-12 22:40:31,781 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 22:40:31,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 22:40:32,449 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-12 22:40:32,452 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-12 22:40:32,452 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2018-10-12 22:40:32,457 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-10-12 22:40:32,469 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-10-12 22:40:32,470 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2018-10-12 22:40:32,472 INFO L87 Difference]: Start difference. First operand 80 states. Second operand 12 states. [2018-10-12 22:40:33,445 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-12 22:40:33,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 22:40:33,874 INFO L93 Difference]: Finished difference Result 92 states and 92 transitions. [2018-10-12 22:40:33,875 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-10-12 22:40:33,876 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 67 [2018-10-12 22:40:33,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 22:40:33,887 INFO L225 Difference]: With dead ends: 92 [2018-10-12 22:40:33,887 INFO L226 Difference]: Without dead ends: 92 [2018-10-12 22:40:33,889 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=143, Invalid=363, Unknown=0, NotChecked=0, Total=506 [2018-10-12 22:40:33,908 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92 states. [2018-10-12 22:40:33,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92 to 81. [2018-10-12 22:40:33,928 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 81 states. [2018-10-12 22:40:33,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 81 transitions. [2018-10-12 22:40:33,931 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 81 transitions. Word has length 67 [2018-10-12 22:40:33,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 22:40:33,932 INFO L481 AbstractCegarLoop]: Abstraction has 81 states and 81 transitions. [2018-10-12 22:40:33,932 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-10-12 22:40:33,932 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 81 transitions. [2018-10-12 22:40:33,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2018-10-12 22:40:33,935 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 22:40:33,935 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-12 22:40:33,936 INFO L424 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 22:40:33,936 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 22:40:33,936 INFO L82 PathProgramCache]: Analyzing trace with hash 1648148748, now seen corresponding path program 1 times [2018-10-12 22:40:33,937 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 22:40:33,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 22:40:34,877 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-12 22:40:34,878 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-12 22:40:34,878 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [22] total 22 [2018-10-12 22:40:34,880 INFO L460 AbstractCegarLoop]: Interpolant automaton has 22 states [2018-10-12 22:40:34,880 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2018-10-12 22:40:34,880 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=415, Unknown=0, NotChecked=0, Total=462 [2018-10-12 22:40:34,881 INFO L87 Difference]: Start difference. First operand 81 states and 81 transitions. Second operand 22 states. [2018-10-12 22:40:36,497 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 51 [2018-10-12 22:40:36,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 22:40:36,820 INFO L93 Difference]: Finished difference Result 105 states and 105 transitions. [2018-10-12 22:40:36,821 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2018-10-12 22:40:36,822 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 80 [2018-10-12 22:40:36,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 22:40:36,824 INFO L225 Difference]: With dead ends: 105 [2018-10-12 22:40:36,824 INFO L226 Difference]: Without dead ends: 105 [2018-10-12 22:40:36,826 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 50 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 304 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=446, Invalid=1810, Unknown=0, NotChecked=0, Total=2256 [2018-10-12 22:40:36,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105 states. [2018-10-12 22:40:36,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105 to 94. [2018-10-12 22:40:36,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 94 states. [2018-10-12 22:40:36,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94 states to 94 states and 94 transitions. [2018-10-12 22:40:36,835 INFO L78 Accepts]: Start accepts. Automaton has 94 states and 94 transitions. Word has length 80 [2018-10-12 22:40:36,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 22:40:36,836 INFO L481 AbstractCegarLoop]: Abstraction has 94 states and 94 transitions. [2018-10-12 22:40:36,836 INFO L482 AbstractCegarLoop]: Interpolant automaton has 22 states. [2018-10-12 22:40:36,836 INFO L276 IsEmpty]: Start isEmpty. Operand 94 states and 94 transitions. [2018-10-12 22:40:36,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2018-10-12 22:40:36,838 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 22:40:36,839 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-12 22:40:36,839 INFO L424 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 22:40:36,839 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 22:40:36,840 INFO L82 PathProgramCache]: Analyzing trace with hash 318999352, now seen corresponding path program 2 times [2018-10-12 22:40:36,841 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 22:40:36,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 22:40:37,387 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 21 [2018-10-12 22:40:37,599 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 24 [2018-10-12 22:40:38,026 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-12 22:40:38,027 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-12 22:40:38,027 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [27] total 27 [2018-10-12 22:40:38,027 INFO L460 AbstractCegarLoop]: Interpolant automaton has 27 states [2018-10-12 22:40:38,028 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2018-10-12 22:40:38,028 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=644, Unknown=0, NotChecked=0, Total=702 [2018-10-12 22:40:38,028 INFO L87 Difference]: Start difference. First operand 94 states and 94 transitions. Second operand 27 states. [2018-10-12 22:40:39,570 WARN L178 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 42 [2018-10-12 22:40:39,787 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 49 [2018-10-12 22:40:40,917 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 65 [2018-10-12 22:40:42,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 22:40:42,187 INFO L93 Difference]: Finished difference Result 118 states and 118 transitions. [2018-10-12 22:40:42,188 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2018-10-12 22:40:42,188 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 93 [2018-10-12 22:40:42,189 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 22:40:42,190 INFO L225 Difference]: With dead ends: 118 [2018-10-12 22:40:42,190 INFO L226 Difference]: Without dead ends: 118 [2018-10-12 22:40:42,192 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 491 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=521, Invalid=2901, Unknown=0, NotChecked=0, Total=3422 [2018-10-12 22:40:42,192 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2018-10-12 22:40:42,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 107. [2018-10-12 22:40:42,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 107 states. [2018-10-12 22:40:42,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 107 transitions. [2018-10-12 22:40:42,201 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 107 transitions. Word has length 93 [2018-10-12 22:40:42,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 22:40:42,201 INFO L481 AbstractCegarLoop]: Abstraction has 107 states and 107 transitions. [2018-10-12 22:40:42,201 INFO L482 AbstractCegarLoop]: Interpolant automaton has 27 states. [2018-10-12 22:40:42,202 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 107 transitions. [2018-10-12 22:40:42,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2018-10-12 22:40:42,203 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 22:40:42,204 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-12 22:40:42,204 INFO L424 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 22:40:42,204 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 22:40:42,204 INFO L82 PathProgramCache]: Analyzing trace with hash 657696908, now seen corresponding path program 3 times [2018-10-12 22:40:42,205 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 22:40:42,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 22:40:43,604 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-12 22:40:43,605 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-12 22:40:43,605 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [34] total 34 [2018-10-12 22:40:43,606 INFO L460 AbstractCegarLoop]: Interpolant automaton has 34 states [2018-10-12 22:40:43,606 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2018-10-12 22:40:43,606 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=1046, Unknown=0, NotChecked=0, Total=1122 [2018-10-12 22:40:43,607 INFO L87 Difference]: Start difference. First operand 107 states and 107 transitions. Second operand 34 states. [2018-10-12 22:40:45,079 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 45 [2018-10-12 22:40:45,319 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 48 [2018-10-12 22:40:45,586 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 58 [2018-10-12 22:40:46,865 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 70 [2018-10-12 22:40:47,095 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 79 [2018-10-12 22:40:47,964 WARN L178 SmtUtils]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 86 [2018-10-12 22:40:48,604 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 68 [2018-10-12 22:40:48,923 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 74 [2018-10-12 22:40:49,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 22:40:49,618 INFO L93 Difference]: Finished difference Result 131 states and 131 transitions. [2018-10-12 22:40:49,621 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2018-10-12 22:40:49,621 INFO L78 Accepts]: Start accepts. Automaton has 34 states. Word has length 106 [2018-10-12 22:40:49,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 22:40:49,624 INFO L225 Difference]: With dead ends: 131 [2018-10-12 22:40:49,624 INFO L226 Difference]: Without dead ends: 131 [2018-10-12 22:40:49,627 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 805 ImplicationChecksByTransitivity, 5.3s TimeCoverageRelationStatistics Valid=711, Invalid=4691, Unknown=0, NotChecked=0, Total=5402 [2018-10-12 22:40:49,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131 states. [2018-10-12 22:40:49,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131 to 120. [2018-10-12 22:40:49,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 120 states. [2018-10-12 22:40:49,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 120 states to 120 states and 120 transitions. [2018-10-12 22:40:49,635 INFO L78 Accepts]: Start accepts. Automaton has 120 states and 120 transitions. Word has length 106 [2018-10-12 22:40:49,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 22:40:49,636 INFO L481 AbstractCegarLoop]: Abstraction has 120 states and 120 transitions. [2018-10-12 22:40:49,636 INFO L482 AbstractCegarLoop]: Interpolant automaton has 34 states. [2018-10-12 22:40:49,636 INFO L276 IsEmpty]: Start isEmpty. Operand 120 states and 120 transitions. [2018-10-12 22:40:49,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2018-10-12 22:40:49,638 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 22:40:49,638 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-12 22:40:49,638 INFO L424 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 22:40:49,639 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 22:40:49,639 INFO L82 PathProgramCache]: Analyzing trace with hash -1650404424, now seen corresponding path program 4 times [2018-10-12 22:40:49,640 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 22:40:49,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 22:40:50,334 WARN L178 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 22 [2018-10-12 22:40:50,532 WARN L178 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2018-10-12 22:40:51,687 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-12 22:40:51,687 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-12 22:40:51,688 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [39] total 39 [2018-10-12 22:40:51,688 INFO L460 AbstractCegarLoop]: Interpolant automaton has 39 states [2018-10-12 22:40:51,689 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2018-10-12 22:40:51,689 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=1393, Unknown=0, NotChecked=0, Total=1482 [2018-10-12 22:40:51,690 INFO L87 Difference]: Start difference. First operand 120 states and 120 transitions. Second operand 39 states. [2018-10-12 22:40:54,132 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 114 [2018-10-12 22:40:54,683 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification that was a NOOP. DAG size: 117 [2018-10-12 22:40:54,987 WARN L178 SmtUtils]: Spent 196.00 ms on a formula simplification that was a NOOP. DAG size: 120 [2018-10-12 22:40:55,318 WARN L178 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 98 [2018-10-12 22:40:55,675 WARN L178 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 113 [2018-10-12 22:40:55,882 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 114 [2018-10-12 22:40:56,352 WARN L178 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 106 [2018-10-12 22:40:56,794 WARN L178 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 109 [2018-10-12 22:40:57,018 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 113 [2018-10-12 22:40:57,311 WARN L178 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 97 [2018-10-12 22:40:57,661 WARN L178 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 110 [2018-10-12 22:40:57,870 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 108 [2018-10-12 22:40:58,303 WARN L178 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 101 [2018-10-12 22:40:58,717 WARN L178 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 104 [2018-10-12 22:40:58,932 WARN L178 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 108 [2018-10-12 22:41:01,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 22:41:01,137 INFO L93 Difference]: Finished difference Result 144 states and 144 transitions. [2018-10-12 22:41:01,138 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-10-12 22:41:01,138 INFO L78 Accepts]: Start accepts. Automaton has 39 states. Word has length 119 [2018-10-12 22:41:01,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 22:41:01,140 INFO L225 Difference]: With dead ends: 144 [2018-10-12 22:41:01,140 INFO L226 Difference]: Without dead ends: 144 [2018-10-12 22:41:01,144 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 83 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1175 ImplicationChecksByTransitivity, 8.5s TimeCoverageRelationStatistics Valid=854, Invalid=6286, Unknown=0, NotChecked=0, Total=7140 [2018-10-12 22:41:01,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 144 states. [2018-10-12 22:41:01,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 144 to 133. [2018-10-12 22:41:01,151 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 133 states. [2018-10-12 22:41:01,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133 states to 133 states and 133 transitions. [2018-10-12 22:41:01,152 INFO L78 Accepts]: Start accepts. Automaton has 133 states and 133 transitions. Word has length 119 [2018-10-12 22:41:01,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 22:41:01,153 INFO L481 AbstractCegarLoop]: Abstraction has 133 states and 133 transitions. [2018-10-12 22:41:01,153 INFO L482 AbstractCegarLoop]: Interpolant automaton has 39 states. [2018-10-12 22:41:01,153 INFO L276 IsEmpty]: Start isEmpty. Operand 133 states and 133 transitions. [2018-10-12 22:41:01,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2018-10-12 22:41:01,155 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 22:41:01,155 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-12 22:41:01,155 INFO L424 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 22:41:01,156 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 22:41:01,156 INFO L82 PathProgramCache]: Analyzing trace with hash -749719540, now seen corresponding path program 5 times [2018-10-12 22:41:01,157 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 22:41:01,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 22:41:03,865 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 145 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-12 22:41:03,866 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-12 22:41:03,866 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [47] total 47 [2018-10-12 22:41:03,867 INFO L460 AbstractCegarLoop]: Interpolant automaton has 47 states [2018-10-12 22:41:03,867 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2018-10-12 22:41:03,868 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=2018, Unknown=0, NotChecked=0, Total=2162 [2018-10-12 22:41:03,868 INFO L87 Difference]: Start difference. First operand 133 states and 133 transitions. Second operand 47 states. [2018-10-12 22:41:04,812 WARN L178 SmtUtils]: Spent 240.00 ms on a formula simplification that was a NOOP. DAG size: 40 [2018-10-12 22:41:06,680 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 115 [2018-10-12 22:41:07,030 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 134 [2018-10-12 22:41:07,482 WARN L178 SmtUtils]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 137 [2018-10-12 22:41:07,793 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 140 [2018-10-12 22:41:08,162 WARN L178 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 120 [2018-10-12 22:41:08,607 WARN L178 SmtUtils]: Spent 319.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 139 [2018-10-12 22:41:08,897 WARN L178 SmtUtils]: Spent 176.00 ms on a formula simplification that was a NOOP. DAG size: 138 [2018-10-12 22:41:09,099 WARN L178 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 119 [2018-10-12 22:41:09,368 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 126 [2018-10-12 22:41:09,752 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification that was a NOOP. DAG size: 129 [2018-10-12 22:41:10,012 WARN L178 SmtUtils]: Spent 170.00 ms on a formula simplification that was a NOOP. DAG size: 132 [2018-10-12 22:41:10,408 WARN L178 SmtUtils]: Spent 314.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 119 [2018-10-12 22:41:10,836 WARN L178 SmtUtils]: Spent 340.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 140 [2018-10-12 22:41:11,332 WARN L178 SmtUtils]: Spent 307.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 138 [2018-10-12 22:41:11,646 WARN L178 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 117 [2018-10-12 22:41:12,024 WARN L178 SmtUtils]: Spent 281.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 127 [2018-10-12 22:41:12,803 WARN L178 SmtUtils]: Spent 511.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 130 [2018-10-12 22:41:13,235 WARN L178 SmtUtils]: Spent 337.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 133 [2018-10-12 22:41:13,559 WARN L178 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 116 [2018-10-12 22:41:13,935 WARN L178 SmtUtils]: Spent 292.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 129 [2018-10-12 22:41:14,319 WARN L178 SmtUtils]: Spent 280.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 129 [2018-10-12 22:41:14,640 WARN L178 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 116 [2018-10-12 22:41:15,024 WARN L178 SmtUtils]: Spent 280.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 120 [2018-10-12 22:41:15,431 WARN L178 SmtUtils]: Spent 305.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 123 [2018-10-12 22:41:15,844 WARN L178 SmtUtils]: Spent 321.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 126 [2018-10-12 22:41:16,149 WARN L178 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 109 [2018-10-12 22:41:16,499 WARN L178 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 115 [2018-10-12 22:41:16,818 WARN L178 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 115 [2018-10-12 22:41:17,106 WARN L178 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 108 [2018-10-12 22:41:17,406 WARN L178 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 108 [2018-10-12 22:41:17,749 WARN L178 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 114 [2018-10-12 22:41:17,946 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 114 [2018-10-12 22:41:18,133 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 108 [2018-10-12 22:41:18,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 22:41:18,380 INFO L93 Difference]: Finished difference Result 157 states and 157 transitions. [2018-10-12 22:41:18,381 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2018-10-12 22:41:18,381 INFO L78 Accepts]: Start accepts. Automaton has 47 states. Word has length 132 [2018-10-12 22:41:18,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 22:41:18,383 INFO L225 Difference]: With dead ends: 157 [2018-10-12 22:41:18,383 INFO L226 Difference]: Without dead ends: 157 [2018-10-12 22:41:18,386 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 98 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1869 ImplicationChecksByTransitivity, 14.6s TimeCoverageRelationStatistics Valid=1304, Invalid=8596, Unknown=0, NotChecked=0, Total=9900 [2018-10-12 22:41:18,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2018-10-12 22:41:18,393 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 146. [2018-10-12 22:41:18,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 146 states. [2018-10-12 22:41:18,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 146 states to 146 states and 146 transitions. [2018-10-12 22:41:18,394 INFO L78 Accepts]: Start accepts. Automaton has 146 states and 146 transitions. Word has length 132 [2018-10-12 22:41:18,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 22:41:18,395 INFO L481 AbstractCegarLoop]: Abstraction has 146 states and 146 transitions. [2018-10-12 22:41:18,395 INFO L482 AbstractCegarLoop]: Interpolant automaton has 47 states. [2018-10-12 22:41:18,395 INFO L276 IsEmpty]: Start isEmpty. Operand 146 states and 146 transitions. [2018-10-12 22:41:18,397 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2018-10-12 22:41:18,397 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 22:41:18,397 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-12 22:41:18,397 INFO L424 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 22:41:18,398 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 22:41:18,398 INFO L82 PathProgramCache]: Analyzing trace with hash 1664908344, now seen corresponding path program 6 times [2018-10-12 22:41:18,402 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 22:41:18,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 22:41:19,736 WARN L178 SmtUtils]: Spent 330.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 22 [2018-10-12 22:41:19,949 WARN L178 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 41 [2018-10-12 22:41:20,166 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 38 [2018-10-12 22:41:20,470 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 44 [2018-10-12 22:41:20,716 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 38 [2018-10-12 22:41:21,323 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 41 [2018-10-12 22:41:21,503 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 43 [2018-10-12 22:41:24,168 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 0 proven. 213 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-12 22:41:24,169 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-12 22:41:24,169 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [52] total 52 [2018-10-12 22:41:24,169 INFO L460 AbstractCegarLoop]: Interpolant automaton has 52 states [2018-10-12 22:41:24,170 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2018-10-12 22:41:24,170 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=156, Invalid=2496, Unknown=0, NotChecked=0, Total=2652 [2018-10-12 22:41:24,171 INFO L87 Difference]: Start difference. First operand 146 states and 146 transitions. Second operand 52 states. [2018-10-12 22:41:27,066 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 111 [2018-10-12 22:41:27,352 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 137 [2018-10-12 22:41:27,697 WARN L178 SmtUtils]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 161 [2018-10-12 22:41:28,274 WARN L178 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 164 [2018-10-12 22:41:28,663 WARN L178 SmtUtils]: Spent 239.00 ms on a formula simplification that was a NOOP. DAG size: 167 [2018-10-12 22:41:29,271 WARN L178 SmtUtils]: Spent 333.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 142 [2018-10-12 22:41:29,842 WARN L178 SmtUtils]: Spent 411.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 166 [2018-10-12 22:41:30,181 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification that was a NOOP. DAG size: 166 [2018-10-12 22:41:30,451 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification that was a NOOP. DAG size: 142 [2018-10-12 22:41:31,019 WARN L178 SmtUtils]: Spent 437.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 149 [2018-10-12 22:41:31,721 WARN L178 SmtUtils]: Spent 426.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 152 [2018-10-12 22:41:32,305 WARN L178 SmtUtils]: Spent 473.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 155 [2018-10-12 22:41:32,747 WARN L178 SmtUtils]: Spent 341.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 142 [2018-10-12 22:41:33,277 WARN L178 SmtUtils]: Spent 436.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 165 [2018-10-12 22:41:33,781 WARN L178 SmtUtils]: Spent 383.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 161 [2018-10-12 22:41:34,182 WARN L178 SmtUtils]: Spent 301.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 138 [2018-10-12 22:41:34,740 WARN L178 SmtUtils]: Spent 444.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 157 [2018-10-12 22:41:35,655 WARN L178 SmtUtils]: Spent 648.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 161 [2018-10-12 22:41:36,359 WARN L178 SmtUtils]: Spent 583.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 164 [2018-10-12 22:41:36,823 WARN L178 SmtUtils]: Spent 350.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 146 [2018-10-12 22:41:37,355 WARN L178 SmtUtils]: Spent 421.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 163 [2018-10-12 22:41:37,886 WARN L178 SmtUtils]: Spent 392.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 157 [2018-10-12 22:41:38,307 WARN L178 SmtUtils]: Spent 316.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 140 [2018-10-12 22:41:38,823 WARN L178 SmtUtils]: Spent 384.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 146 [2018-10-12 22:41:39,345 WARN L178 SmtUtils]: Spent 412.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 149 [2018-10-12 22:41:39,904 WARN L178 SmtUtils]: Spent 458.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 152 [2018-10-12 22:41:40,350 WARN L178 SmtUtils]: Spent 327.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 138 [2018-10-12 22:41:40,819 WARN L178 SmtUtils]: Spent 367.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 151 [2018-10-12 22:41:41,335 WARN L178 SmtUtils]: Spent 406.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 146 [2018-10-12 22:41:41,709 WARN L178 SmtUtils]: Spent 285.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 133 [2018-10-12 22:41:42,161 WARN L178 SmtUtils]: Spent 346.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 139 [2018-10-12 22:41:42,643 WARN L178 SmtUtils]: Spent 358.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 142 [2018-10-12 22:41:43,116 WARN L178 SmtUtils]: Spent 369.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 145 [2018-10-12 22:41:43,504 WARN L178 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 131 [2018-10-12 22:41:43,956 WARN L178 SmtUtils]: Spent 341.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 137 [2018-10-12 22:41:44,357 WARN L178 SmtUtils]: Spent 293.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 132 [2018-10-12 22:41:44,727 WARN L178 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 125 [2018-10-12 22:41:45,175 WARN L178 SmtUtils]: Spent 286.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 131 [2018-10-12 22:41:45,433 WARN L178 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 131 [2018-10-12 22:41:45,664 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 125 [2018-10-12 22:41:45,921 WARN L178 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 119 [2018-10-12 22:41:45,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 22:41:45,968 INFO L93 Difference]: Finished difference Result 170 states and 170 transitions. [2018-10-12 22:41:45,968 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2018-10-12 22:41:45,968 INFO L78 Accepts]: Start accepts. Automaton has 52 states. Word has length 145 [2018-10-12 22:41:45,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 22:41:45,970 INFO L225 Difference]: With dead ends: 170 [2018-10-12 22:41:45,970 INFO L226 Difference]: Without dead ends: 170 [2018-10-12 22:41:45,974 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 109 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2314 ImplicationChecksByTransitivity, 24.1s TimeCoverageRelationStatistics Valid=1574, Invalid=10636, Unknown=0, NotChecked=0, Total=12210 [2018-10-12 22:41:45,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 170 states. [2018-10-12 22:41:45,981 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 170 to 159. [2018-10-12 22:41:45,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 159 states. [2018-10-12 22:41:45,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 159 transitions. [2018-10-12 22:41:45,982 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 159 transitions. Word has length 145 [2018-10-12 22:41:45,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 22:41:45,983 INFO L481 AbstractCegarLoop]: Abstraction has 159 states and 159 transitions. [2018-10-12 22:41:45,983 INFO L482 AbstractCegarLoop]: Interpolant automaton has 52 states. [2018-10-12 22:41:45,983 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 159 transitions. [2018-10-12 22:41:45,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2018-10-12 22:41:45,985 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 22:41:45,985 INFO L375 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-12 22:41:45,986 INFO L424 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 22:41:45,986 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 22:41:45,986 INFO L82 PathProgramCache]: Analyzing trace with hash -1127590004, now seen corresponding path program 7 times [2018-10-12 22:41:45,987 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 22:41:46,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 22:41:47,221 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 47 [2018-10-12 22:41:47,448 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 44 [2018-10-12 22:41:47,643 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 44 [2018-10-12 22:41:47,880 WARN L178 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 44 [2018-10-12 22:41:48,102 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 50 [2018-10-12 22:41:48,386 WARN L178 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 44 [2018-10-12 22:41:48,624 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 44 [2018-10-12 22:41:48,860 WARN L178 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 42 [2018-10-12 22:41:49,051 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 42 [2018-10-12 22:41:49,296 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 49 [2018-10-12 22:41:49,570 WARN L178 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 53 [2018-10-12 22:41:49,798 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 48 [2018-10-12 22:41:50,030 WARN L178 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 48 [2018-10-12 22:41:50,261 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 45 [2018-10-12 22:41:50,523 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 45 [2018-10-12 22:41:50,757 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 43 [2018-10-12 22:41:50,929 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 44 [2018-10-12 22:41:51,096 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 41 [2018-10-12 22:41:51,324 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 41 [2018-10-12 22:41:51,585 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 39 [2018-10-12 22:41:53,927 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 0 proven. 294 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-12 22:41:53,927 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-12 22:41:53,927 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [57] total 57 [2018-10-12 22:41:53,928 INFO L460 AbstractCegarLoop]: Interpolant automaton has 57 states [2018-10-12 22:41:53,928 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2018-10-12 22:41:53,929 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=137, Invalid=3055, Unknown=0, NotChecked=0, Total=3192 [2018-10-12 22:41:53,930 INFO L87 Difference]: Start difference. First operand 159 states and 159 transitions. Second operand 57 states. [2018-10-12 22:41:54,695 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 36 [2018-10-12 22:41:56,739 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 96 [2018-10-12 22:41:57,071 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 127 [2018-10-12 22:41:57,415 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification that was a NOOP. DAG size: 158 [2018-10-12 22:41:57,817 WARN L178 SmtUtils]: Spent 230.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2018-10-12 22:41:58,524 WARN L178 SmtUtils]: Spent 297.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2018-10-12 22:41:59,022 WARN L178 SmtUtils]: Spent 302.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2018-10-12 22:41:59,604 WARN L178 SmtUtils]: Spent 397.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 159 [2018-10-12 22:42:00,306 WARN L178 SmtUtils]: Spent 492.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 188 [2018-10-12 22:42:00,734 WARN L178 SmtUtils]: Spent 233.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2018-10-12 22:42:01,039 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 164 [2018-10-12 22:42:01,748 WARN L178 SmtUtils]: Spent 517.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 172 [2018-10-12 22:42:02,640 WARN L178 SmtUtils]: Spent 511.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 175 [2018-10-12 22:42:03,373 WARN L178 SmtUtils]: Spent 551.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 178 [2018-10-12 22:42:03,969 WARN L178 SmtUtils]: Spent 421.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 164 [2018-10-12 22:42:04,697 WARN L178 SmtUtils]: Spent 521.00 ms on a formula simplification. DAG size of input: 206 DAG size of output: 197 [2018-10-12 22:42:05,122 WARN L178 SmtUtils]: Spent 231.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2018-10-12 22:42:05,432 WARN L178 SmtUtils]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2018-10-12 22:42:05,818 WARN L178 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 173 [2018-10-12 22:42:06,461 WARN L178 SmtUtils]: Spent 259.00 ms on a formula simplification that was a NOOP. DAG size: 176 [2018-10-12 22:42:06,968 WARN L178 SmtUtils]: Spent 316.00 ms on a formula simplification that was a NOOP. DAG size: 179 [2018-10-12 22:42:07,315 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 155 [2018-10-12 22:42:07,722 WARN L178 SmtUtils]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 182 [2018-10-12 22:42:08,139 WARN L178 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 181 [2018-10-12 22:42:08,445 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 154 [2018-10-12 22:42:09,030 WARN L178 SmtUtils]: Spent 417.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 169 [2018-10-12 22:42:09,639 WARN L178 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 173 [2018-10-12 22:42:10,067 WARN L178 SmtUtils]: Spent 246.00 ms on a formula simplification that was a NOOP. DAG size: 176 [2018-10-12 22:42:10,399 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 149 [2018-10-12 22:42:10,779 WARN L178 SmtUtils]: Spent 193.00 ms on a formula simplification that was a NOOP. DAG size: 170 [2018-10-12 22:42:11,158 WARN L178 SmtUtils]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 169 [2018-10-12 22:42:11,443 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification that was a NOOP. DAG size: 148 [2018-10-12 22:42:11,813 WARN L178 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 154 [2018-10-12 22:42:12,408 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2018-10-12 22:42:12,779 WARN L178 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2018-10-12 22:42:13,097 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification that was a NOOP. DAG size: 141 [2018-10-12 22:42:13,457 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification that was a NOOP. DAG size: 154 [2018-10-12 22:42:13,804 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification that was a NOOP. DAG size: 153 [2018-10-12 22:42:14,094 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 140 [2018-10-12 22:42:14,606 WARN L178 SmtUtils]: Spent 340.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 146 [2018-10-12 22:42:15,321 WARN L178 SmtUtils]: Spent 342.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 149 [2018-10-12 22:42:15,661 WARN L178 SmtUtils]: Spent 176.00 ms on a formula simplification that was a NOOP. DAG size: 153 [2018-10-12 22:42:15,956 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 134 [2018-10-12 22:42:16,275 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 140 [2018-10-12 22:42:16,581 WARN L178 SmtUtils]: Spent 149.00 ms on a formula simplification that was a NOOP. DAG size: 140 [2018-10-12 22:42:16,855 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2018-10-12 22:42:17,548 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification that was a NOOP. DAG size: 139 [2018-10-12 22:42:17,858 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification that was a NOOP. DAG size: 139 [2018-10-12 22:42:18,102 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2018-10-12 22:42:18,400 WARN L178 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 141 [2018-10-12 22:42:19,023 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 135 [2018-10-12 22:42:19,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 22:42:19,121 INFO L93 Difference]: Finished difference Result 183 states and 183 transitions. [2018-10-12 22:42:19,121 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2018-10-12 22:42:19,121 INFO L78 Accepts]: Start accepts. Automaton has 57 states. Word has length 158 [2018-10-12 22:42:19,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 22:42:19,123 INFO L225 Difference]: With dead ends: 183 [2018-10-12 22:42:19,124 INFO L226 Difference]: Without dead ends: 183 [2018-10-12 22:42:19,127 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 122 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2661 ImplicationChecksByTransitivity, 26.8s TimeCoverageRelationStatistics Valid=1355, Invalid=13897, Unknown=0, NotChecked=0, Total=15252 [2018-10-12 22:42:19,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 183 states. [2018-10-12 22:42:19,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 183 to 172. [2018-10-12 22:42:19,132 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 172 states. [2018-10-12 22:42:19,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 172 states to 172 states and 172 transitions. [2018-10-12 22:42:19,133 INFO L78 Accepts]: Start accepts. Automaton has 172 states and 172 transitions. Word has length 158 [2018-10-12 22:42:19,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 22:42:19,134 INFO L481 AbstractCegarLoop]: Abstraction has 172 states and 172 transitions. [2018-10-12 22:42:19,134 INFO L482 AbstractCegarLoop]: Interpolant automaton has 57 states. [2018-10-12 22:42:19,134 INFO L276 IsEmpty]: Start isEmpty. Operand 172 states and 172 transitions. [2018-10-12 22:42:19,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2018-10-12 22:42:19,136 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 22:42:19,137 INFO L375 BasicCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-12 22:42:19,137 INFO L424 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 22:42:19,137 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 22:42:19,137 INFO L82 PathProgramCache]: Analyzing trace with hash -392264520, now seen corresponding path program 8 times [2018-10-12 22:42:19,138 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 22:42:19,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 22:42:20,456 WARN L178 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 53 [2018-10-12 22:42:20,763 WARN L178 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 50 [2018-10-12 22:42:21,084 WARN L178 SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 50 [2018-10-12 22:42:21,499 WARN L178 SmtUtils]: Spent 292.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 50 [2018-10-12 22:42:21,859 WARN L178 SmtUtils]: Spent 313.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 56 [2018-10-12 22:42:22,379 WARN L178 SmtUtils]: Spent 367.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 50 [2018-10-12 22:42:22,746 WARN L178 SmtUtils]: Spent 311.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 50 [2018-10-12 22:42:23,078 WARN L178 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 48 [2018-10-12 22:42:23,360 WARN L178 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 48 [2018-10-12 22:42:23,747 WARN L178 SmtUtils]: Spent 320.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 56 [2018-10-12 22:42:24,172 WARN L178 SmtUtils]: Spent 346.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 60 [2018-10-12 22:42:24,551 WARN L178 SmtUtils]: Spent 303.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 55 [2018-10-12 22:42:24,930 WARN L178 SmtUtils]: Spent 302.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 55 [2018-10-12 22:42:25,290 WARN L178 SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 52 [2018-10-12 22:42:25,668 WARN L178 SmtUtils]: Spent 293.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 52 [2018-10-12 22:42:25,995 WARN L178 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 50 [2018-10-12 22:42:26,249 WARN L178 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 52 [2018-10-12 22:42:26,508 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 49 [2018-10-12 22:42:26,765 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 49 [2018-10-12 22:42:27,109 WARN L178 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 46 [2018-10-12 22:42:27,476 WARN L178 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 46 [2018-10-12 22:42:27,728 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 43 [2018-10-12 22:42:31,002 INFO L134 CoverageAnalysis]: Checked inductivity of 388 backedges. 0 proven. 388 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-12 22:42:31,003 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-12 22:42:31,003 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [63] total 63 [2018-10-12 22:42:31,003 INFO L460 AbstractCegarLoop]: Interpolant automaton has 63 states [2018-10-12 22:42:31,004 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2018-10-12 22:42:31,004 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=3753, Unknown=0, NotChecked=0, Total=3906 [2018-10-12 22:42:31,004 INFO L87 Difference]: Start difference. First operand 172 states and 172 transitions. Second operand 63 states. [2018-10-12 22:42:34,299 WARN L178 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 107 [2018-10-12 22:42:34,695 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 143 [2018-10-12 22:42:35,110 WARN L178 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 179 [2018-10-12 22:42:35,637 WARN L178 SmtUtils]: Spent 298.00 ms on a formula simplification that was a NOOP. DAG size: 213 [2018-10-12 22:42:36,504 WARN L178 SmtUtils]: Spent 354.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2018-10-12 22:42:37,125 WARN L178 SmtUtils]: Spent 384.00 ms on a formula simplification that was a NOOP. DAG size: 219 [2018-10-12 22:42:37,877 WARN L178 SmtUtils]: Spent 498.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 180 [2018-10-12 22:42:38,742 WARN L178 SmtUtils]: Spent 586.00 ms on a formula simplification. DAG size of input: 245 DAG size of output: 214 [2018-10-12 22:42:39,256 WARN L178 SmtUtils]: Spent 287.00 ms on a formula simplification that was a NOOP. DAG size: 220 [2018-10-12 22:42:39,654 WARN L178 SmtUtils]: Spent 231.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2018-10-12 22:42:40,427 WARN L178 SmtUtils]: Spent 571.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 194 [2018-10-12 22:42:41,500 WARN L178 SmtUtils]: Spent 607.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 197 [2018-10-12 22:42:42,354 WARN L178 SmtUtils]: Spent 630.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 200 [2018-10-12 22:42:43,090 WARN L178 SmtUtils]: Spent 499.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 186 [2018-10-12 22:42:43,937 WARN L178 SmtUtils]: Spent 585.00 ms on a formula simplification. DAG size of input: 234 DAG size of output: 225 [2018-10-12 22:42:44,451 WARN L178 SmtUtils]: Spent 276.00 ms on a formula simplification that was a NOOP. DAG size: 221 [2018-10-12 22:42:44,825 WARN L178 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 182 [2018-10-12 22:42:45,609 WARN L178 SmtUtils]: Spent 571.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 197 [2018-10-12 22:42:46,362 WARN L178 SmtUtils]: Spent 295.00 ms on a formula simplification that was a NOOP. DAG size: 201 [2018-10-12 22:42:46,913 WARN L178 SmtUtils]: Spent 315.00 ms on a formula simplification that was a NOOP. DAG size: 204 [2018-10-12 22:42:47,322 WARN L178 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 177 [2018-10-12 22:42:47,883 WARN L178 SmtUtils]: Spent 311.00 ms on a formula simplification that was a NOOP. DAG size: 210 [2018-10-12 22:42:48,421 WARN L178 SmtUtils]: Spent 287.00 ms on a formula simplification that was a NOOP. DAG size: 209 [2018-10-12 22:42:48,837 WARN L178 SmtUtils]: Spent 231.00 ms on a formula simplification that was a NOOP. DAG size: 176 [2018-10-12 22:42:49,325 WARN L178 SmtUtils]: Spent 254.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2018-10-12 22:42:50,090 WARN L178 SmtUtils]: Spent 293.00 ms on a formula simplification that was a NOOP. DAG size: 194 [2018-10-12 22:42:50,618 WARN L178 SmtUtils]: Spent 304.00 ms on a formula simplification that was a NOOP. DAG size: 197 [2018-10-12 22:42:51,018 WARN L178 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 171 [2018-10-12 22:42:51,486 WARN L178 SmtUtils]: Spent 242.00 ms on a formula simplification that was a NOOP. DAG size: 198 [2018-10-12 22:42:51,951 WARN L178 SmtUtils]: Spent 242.00 ms on a formula simplification that was a NOOP. DAG size: 197 [2018-10-12 22:42:52,303 WARN L178 SmtUtils]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 170 [2018-10-12 22:42:53,033 WARN L178 SmtUtils]: Spent 534.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 182 [2018-10-12 22:42:53,774 WARN L178 SmtUtils]: Spent 263.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2018-10-12 22:42:54,235 WARN L178 SmtUtils]: Spent 266.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2018-10-12 22:42:54,621 WARN L178 SmtUtils]: Spent 189.00 ms on a formula simplification that was a NOOP. DAG size: 165 [2018-10-12 22:42:55,046 WARN L178 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2018-10-12 22:42:55,455 WARN L178 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 185 [2018-10-12 22:42:55,793 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification that was a NOOP. DAG size: 164 [2018-10-12 22:42:56,179 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 170 [2018-10-12 22:42:56,819 WARN L178 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 173 [2018-10-12 22:42:57,233 WARN L178 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 176 [2018-10-12 22:42:57,587 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2018-10-12 22:42:58,038 WARN L178 SmtUtils]: Spent 248.00 ms on a formula simplification that was a NOOP. DAG size: 170 [2018-10-12 22:42:58,434 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification that was a NOOP. DAG size: 169 [2018-10-12 22:42:58,750 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2018-10-12 22:42:59,313 WARN L178 SmtUtils]: Spent 377.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 162 [2018-10-12 22:42:59,939 WARN L178 SmtUtils]: Spent 196.00 ms on a formula simplification that was a NOOP. DAG size: 166 [2018-10-12 22:43:00,336 WARN L178 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 169 [2018-10-12 22:43:00,720 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2018-10-12 22:43:01,088 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2018-10-12 22:43:01,443 WARN L178 SmtUtils]: Spent 174.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2018-10-12 22:43:01,740 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 149 [2018-10-12 22:43:02,501 WARN L178 SmtUtils]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 155 [2018-10-12 22:43:02,867 WARN L178 SmtUtils]: Spent 183.00 ms on a formula simplification that was a NOOP. DAG size: 155 [2018-10-12 22:43:03,218 WARN L178 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 149 [2018-10-12 22:43:03,579 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2018-10-12 22:43:04,331 WARN L178 SmtUtils]: Spent 172.00 ms on a formula simplification that was a NOOP. DAG size: 151 [2018-10-12 22:43:04,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 22:43:04,441 INFO L93 Difference]: Finished difference Result 196 states and 196 transitions. [2018-10-12 22:43:04,441 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2018-10-12 22:43:04,441 INFO L78 Accepts]: Start accepts. Automaton has 63 states. Word has length 171 [2018-10-12 22:43:04,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 22:43:04,443 INFO L225 Difference]: With dead ends: 196 [2018-10-12 22:43:04,443 INFO L226 Difference]: Without dead ends: 196 [2018-10-12 22:43:04,444 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 135 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3291 ImplicationChecksByTransitivity, 37.2s TimeCoverageRelationStatistics Valid=1522, Invalid=17110, Unknown=0, NotChecked=0, Total=18632 [2018-10-12 22:43:04,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 196 states. [2018-10-12 22:43:04,447 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 196 to 185. [2018-10-12 22:43:04,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 185 states. [2018-10-12 22:43:04,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 185 transitions. [2018-10-12 22:43:04,448 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 185 transitions. Word has length 171 [2018-10-12 22:43:04,449 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 22:43:04,449 INFO L481 AbstractCegarLoop]: Abstraction has 185 states and 185 transitions. [2018-10-12 22:43:04,449 INFO L482 AbstractCegarLoop]: Interpolant automaton has 63 states. [2018-10-12 22:43:04,449 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 185 transitions. [2018-10-12 22:43:04,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2018-10-12 22:43:04,451 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 22:43:04,452 INFO L375 BasicCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-12 22:43:04,452 INFO L424 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 22:43:04,452 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 22:43:04,452 INFO L82 PathProgramCache]: Analyzing trace with hash 1675239180, now seen corresponding path program 9 times [2018-10-12 22:43:04,453 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 22:43:04,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 22:43:06,365 WARN L178 SmtUtils]: Spent 434.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 59 [2018-10-12 22:43:06,823 WARN L178 SmtUtils]: Spent 385.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 56 [2018-10-12 22:43:07,279 WARN L178 SmtUtils]: Spent 408.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 56 [2018-10-12 22:43:07,721 WARN L178 SmtUtils]: Spent 393.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 56 [2018-10-12 22:43:08,325 WARN L178 SmtUtils]: Spent 542.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 62 [2018-10-12 22:43:08,837 WARN L178 SmtUtils]: Spent 398.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 56 [2018-10-12 22:43:09,294 WARN L178 SmtUtils]: Spent 395.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 56 [2018-10-12 22:43:09,737 WARN L178 SmtUtils]: Spent 378.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 54 [2018-10-12 22:43:10,200 WARN L178 SmtUtils]: Spent 392.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 54 [2018-10-12 22:43:10,743 WARN L178 SmtUtils]: Spent 461.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 62 [2018-10-12 22:43:11,290 WARN L178 SmtUtils]: Spent 452.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 64 [2018-10-12 22:43:11,793 WARN L178 SmtUtils]: Spent 410.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 59 [2018-10-12 22:43:12,289 WARN L178 SmtUtils]: Spent 409.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 59 [2018-10-12 22:43:12,774 WARN L178 SmtUtils]: Spent 390.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 57 [2018-10-12 22:43:13,374 WARN L178 SmtUtils]: Spent 503.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 57 [2018-10-12 22:43:13,889 WARN L178 SmtUtils]: Spent 410.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 55 [2018-10-12 22:43:14,274 WARN L178 SmtUtils]: Spent 292.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 55 [2018-10-12 22:43:14,655 WARN L178 SmtUtils]: Spent 284.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 52 [2018-10-12 22:43:15,038 WARN L178 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 52 [2018-10-12 22:43:15,412 WARN L178 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 50 [2018-10-12 22:43:15,783 WARN L178 SmtUtils]: Spent 280.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 50 [2018-10-12 22:43:16,125 WARN L178 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 48 [2018-10-12 22:43:16,410 WARN L178 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 49 [2018-10-12 22:43:16,685 WARN L178 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 46 [2018-10-12 22:43:16,956 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 46 [2018-10-12 22:43:17,227 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 44 [2018-10-12 22:43:17,509 WARN L178 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 44 [2018-10-12 22:43:17,781 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 42 [2018-10-12 22:43:21,038 INFO L134 CoverageAnalysis]: Checked inductivity of 495 backedges. 0 proven. 495 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-12 22:43:21,039 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-12 22:43:21,039 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [71] total 71 [2018-10-12 22:43:21,039 INFO L460 AbstractCegarLoop]: Interpolant automaton has 71 states [2018-10-12 22:43:21,040 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 71 interpolants. [2018-10-12 22:43:21,040 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=392, Invalid=4578, Unknown=0, NotChecked=0, Total=4970 [2018-10-12 22:43:21,040 INFO L87 Difference]: Start difference. First operand 185 states and 185 transitions. Second operand 71 states. [2018-10-12 22:43:24,740 WARN L178 SmtUtils]: Spent 133.00 ms on a formula simplification that was a NOOP. DAG size: 118 [2018-10-12 22:43:25,199 WARN L178 SmtUtils]: Spent 195.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2018-10-12 22:43:25,701 WARN L178 SmtUtils]: Spent 264.00 ms on a formula simplification that was a NOOP. DAG size: 200 [2018-10-12 22:43:26,312 WARN L178 SmtUtils]: Spent 345.00 ms on a formula simplification that was a NOOP. DAG size: 239 [2018-10-12 22:43:27,315 WARN L178 SmtUtils]: Spent 404.00 ms on a formula simplification that was a NOOP. DAG size: 242 [2018-10-12 22:43:28,045 WARN L178 SmtUtils]: Spent 440.00 ms on a formula simplification that was a NOOP. DAG size: 245 [2018-10-12 22:43:28,972 WARN L178 SmtUtils]: Spent 642.00 ms on a formula simplification. DAG size of input: 237 DAG size of output: 205 [2018-10-12 22:43:30,011 WARN L178 SmtUtils]: Spent 720.00 ms on a formula simplification. DAG size of input: 276 DAG size of output: 244 [2018-10-12 22:43:30,634 WARN L178 SmtUtils]: Spent 338.00 ms on a formula simplification that was a NOOP. DAG size: 247 [2018-10-12 22:43:31,101 WARN L178 SmtUtils]: Spent 263.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2018-10-12 22:43:31,633 WARN L178 SmtUtils]: Spent 303.00 ms on a formula simplification that was a NOOP. DAG size: 215 [2018-10-12 22:43:32,455 WARN L178 SmtUtils]: Spent 357.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2018-10-12 22:43:32,978 WARN L178 SmtUtils]: Spent 348.00 ms on a formula simplification that was a NOOP. DAG size: 221 [2018-10-12 22:43:33,725 WARN L178 SmtUtils]: Spent 599.00 ms on a formula simplification. DAG size of input: 221 DAG size of output: 208 [2018-10-12 22:43:34,584 WARN L178 SmtUtils]: Spent 721.00 ms on a formula simplification. DAG size of input: 268 DAG size of output: 253 [2018-10-12 22:43:35,479 WARN L178 SmtUtils]: Spent 672.00 ms on a formula simplification. DAG size of input: 256 DAG size of output: 251 [2018-10-12 22:43:36,171 WARN L178 SmtUtils]: Spent 519.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 206 [2018-10-12 22:43:37,091 WARN L178 SmtUtils]: Spent 709.00 ms on a formula simplification. DAG size of input: 228 DAG size of output: 225 [2018-10-12 22:43:38,318 WARN L178 SmtUtils]: Spent 779.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 228 [2018-10-12 22:43:39,417 WARN L178 SmtUtils]: Spent 908.00 ms on a formula simplification. DAG size of input: 234 DAG size of output: 231 [2018-10-12 22:43:40,120 WARN L178 SmtUtils]: Spent 541.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 207 [2018-10-12 22:43:40,904 WARN L178 SmtUtils]: Spent 645.00 ms on a formula simplification. DAG size of input: 253 DAG size of output: 246 [2018-10-12 22:43:41,786 WARN L178 SmtUtils]: Spent 651.00 ms on a formula simplification. DAG size of input: 250 DAG size of output: 241 [2018-10-12 22:43:42,511 WARN L178 SmtUtils]: Spent 536.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 202 [2018-10-12 22:43:43,409 WARN L178 SmtUtils]: Spent 674.00 ms on a formula simplification. DAG size of input: 223 DAG size of output: 218 [2018-10-12 22:43:44,365 WARN L178 SmtUtils]: Spent 769.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 221 [2018-10-12 22:43:45,295 WARN L178 SmtUtils]: Spent 760.00 ms on a formula simplification. DAG size of input: 229 DAG size of output: 224 [2018-10-12 22:43:45,946 WARN L178 SmtUtils]: Spent 510.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 201 [2018-10-12 22:43:46,709 WARN L178 SmtUtils]: Spent 618.00 ms on a formula simplification. DAG size of input: 239 DAG size of output: 234 [2018-10-12 22:43:47,522 WARN L178 SmtUtils]: Spent 622.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 233 [2018-10-12 22:43:48,220 WARN L178 SmtUtils]: Spent 521.00 ms on a formula simplification. DAG size of input: 202 DAG size of output: 200 [2018-10-12 22:43:49,102 WARN L178 SmtUtils]: Spent 705.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 210 [2018-10-12 22:43:50,026 WARN L178 SmtUtils]: Spent 720.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 213 [2018-10-12 22:43:50,951 WARN L178 SmtUtils]: Spent 748.00 ms on a formula simplification. DAG size of input: 219 DAG size of output: 216 [2018-10-12 22:43:51,608 WARN L178 SmtUtils]: Spent 496.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 195 [2018-10-12 22:43:52,394 WARN L178 SmtUtils]: Spent 619.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 222 [2018-10-12 22:43:53,216 WARN L178 SmtUtils]: Spent 612.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 221 [2018-10-12 22:43:53,917 WARN L178 SmtUtils]: Spent 511.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 194 [2018-10-12 22:43:54,748 WARN L178 SmtUtils]: Spent 642.00 ms on a formula simplification. DAG size of input: 206 DAG size of output: 203 [2018-10-12 22:43:55,592 WARN L178 SmtUtils]: Spent 634.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 206 [2018-10-12 22:43:56,449 WARN L178 SmtUtils]: Spent 672.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 209 [2018-10-12 22:43:57,134 WARN L178 SmtUtils]: Spent 502.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 189 [2018-10-12 22:43:57,897 WARN L178 SmtUtils]: Spent 573.00 ms on a formula simplification. DAG size of input: 215 DAG size of output: 210 [2018-10-12 22:43:58,672 WARN L178 SmtUtils]: Spent 560.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 209 [2018-10-12 22:43:59,406 WARN L178 SmtUtils]: Spent 533.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 188 [2018-10-12 22:44:00,138 WARN L178 SmtUtils]: Spent 537.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 192 [2018-10-12 22:44:00,909 WARN L178 SmtUtils]: Spent 567.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 195 [2018-10-12 22:44:01,709 WARN L178 SmtUtils]: Spent 601.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 198 [2018-10-12 22:44:02,350 WARN L178 SmtUtils]: Spent 455.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 181 [2018-10-12 22:44:03,067 WARN L178 SmtUtils]: Spent 522.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 194 [2018-10-12 22:44:03,801 WARN L178 SmtUtils]: Spent 521.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 193 [2018-10-12 22:44:04,522 WARN L178 SmtUtils]: Spent 522.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 180 [2018-10-12 22:44:05,240 WARN L178 SmtUtils]: Spent 517.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 184 [2018-10-12 22:44:05,963 WARN L178 SmtUtils]: Spent 515.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 187 [2018-10-12 22:44:06,706 WARN L178 SmtUtils]: Spent 545.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 190 [2018-10-12 22:44:07,348 WARN L178 SmtUtils]: Spent 455.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 174 [2018-10-12 22:44:08,015 WARN L178 SmtUtils]: Spent 468.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 180 [2018-10-12 22:44:08,707 WARN L178 SmtUtils]: Spent 473.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 180 [2018-10-12 22:44:09,366 WARN L178 SmtUtils]: Spent 454.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 173 [2018-10-12 22:44:10,061 WARN L178 SmtUtils]: Spent 490.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 173 [2018-10-12 22:44:10,758 WARN L178 SmtUtils]: Spent 467.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 179 [2018-10-12 22:44:11,219 WARN L178 SmtUtils]: Spent 235.00 ms on a formula simplification that was a NOOP. DAG size: 179 [2018-10-12 22:44:11,651 WARN L178 SmtUtils]: Spent 220.00 ms on a formula simplification that was a NOOP. DAG size: 173 [2018-10-12 22:44:12,109 WARN L178 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 167 [2018-10-12 22:44:12,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 22:44:12,189 INFO L93 Difference]: Finished difference Result 209 states and 209 transitions. [2018-10-12 22:44:12,190 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 84 states. [2018-10-12 22:44:12,190 INFO L78 Accepts]: Start accepts. Automaton has 71 states. Word has length 184 [2018-10-12 22:44:12,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 22:44:12,192 INFO L225 Difference]: With dead ends: 209 [2018-10-12 22:44:12,192 INFO L226 Difference]: Without dead ends: 209 [2018-10-12 22:44:12,195 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 150 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5109 ImplicationChecksByTransitivity, 62.2s TimeCoverageRelationStatistics Valid=3138, Invalid=19814, Unknown=0, NotChecked=0, Total=22952 [2018-10-12 22:44:12,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 209 states. [2018-10-12 22:44:12,198 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 209 to 198. [2018-10-12 22:44:12,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 198 states. [2018-10-12 22:44:12,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 198 transitions. [2018-10-12 22:44:12,199 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 198 transitions. Word has length 184 [2018-10-12 22:44:12,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 22:44:12,200 INFO L481 AbstractCegarLoop]: Abstraction has 198 states and 198 transitions. [2018-10-12 22:44:12,200 INFO L482 AbstractCegarLoop]: Interpolant automaton has 71 states. [2018-10-12 22:44:12,200 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 198 transitions. [2018-10-12 22:44:12,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2018-10-12 22:44:12,201 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 22:44:12,201 INFO L375 BasicCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-12 22:44:12,202 INFO L424 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 22:44:12,202 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 22:44:12,202 INFO L82 PathProgramCache]: Analyzing trace with hash -930157256, now seen corresponding path program 10 times [2018-10-12 22:44:12,203 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 22:44:12,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 22:44:13,949 WARN L178 SmtUtils]: Spent 639.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 65 [2018-10-12 22:44:14,614 WARN L178 SmtUtils]: Spent 609.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 62 [2018-10-12 22:44:15,291 WARN L178 SmtUtils]: Spent 618.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 62 [2018-10-12 22:44:15,925 WARN L178 SmtUtils]: Spent 572.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 62 [2018-10-12 22:44:16,629 WARN L178 SmtUtils]: Spent 636.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 68 [2018-10-12 22:44:17,344 WARN L178 SmtUtils]: Spent 574.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 62 [2018-10-12 22:44:17,966 WARN L178 SmtUtils]: Spent 548.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 62 [2018-10-12 22:44:18,570 WARN L178 SmtUtils]: Spent 523.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 60 [2018-10-12 22:44:19,163 WARN L178 SmtUtils]: Spent 513.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 60 [2018-10-12 22:44:19,901 WARN L178 SmtUtils]: Spent 645.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 69 [2018-10-12 22:44:20,625 WARN L178 SmtUtils]: Spent 613.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 71 [2018-10-12 22:44:21,291 WARN L178 SmtUtils]: Spent 557.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 66 [2018-10-12 22:44:21,946 WARN L178 SmtUtils]: Spent 545.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 66 [2018-10-12 22:44:22,598 WARN L178 SmtUtils]: Spent 538.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 64 [2018-10-12 22:44:23,243 WARN L178 SmtUtils]: Spent 539.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 64 [2018-10-12 22:44:23,884 WARN L178 SmtUtils]: Spent 522.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 62 [2018-10-12 22:44:24,400 WARN L178 SmtUtils]: Spent 404.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 62 [2018-10-12 22:44:24,960 WARN L178 SmtUtils]: Spent 453.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 59 [2018-10-12 22:44:25,475 WARN L178 SmtUtils]: Spent 403.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 59 [2018-10-12 22:44:25,961 WARN L178 SmtUtils]: Spent 377.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 57 [2018-10-12 22:44:26,451 WARN L178 SmtUtils]: Spent 382.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 57 [2018-10-12 22:44:26,935 WARN L178 SmtUtils]: Spent 371.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 55 [2018-10-12 22:44:27,323 WARN L178 SmtUtils]: Spent 280.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 56 [2018-10-12 22:44:27,689 WARN L178 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 53 [2018-10-12 22:44:28,063 WARN L178 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 53 [2018-10-12 22:44:28,433 WARN L178 SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 51 [2018-10-12 22:44:28,806 WARN L178 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 51 [2018-10-12 22:44:29,164 WARN L178 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 49 [2018-10-12 22:44:29,436 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 49 [2018-10-12 22:44:29,713 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 46 [2018-10-12 22:44:30,064 WARN L178 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 46 [2018-10-12 22:44:30,424 WARN L178 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 44 [2018-10-12 22:44:30,703 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 44 [2018-10-12 22:44:30,975 WARN L178 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 42 [2018-10-12 22:44:34,419 INFO L134 CoverageAnalysis]: Checked inductivity of 615 backedges. 0 proven. 615 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-12 22:44:34,420 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-12 22:44:34,420 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [76] total 76 [2018-10-12 22:44:34,420 INFO L460 AbstractCegarLoop]: Interpolant automaton has 76 states [2018-10-12 22:44:34,421 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 76 interpolants. [2018-10-12 22:44:34,421 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=404, Invalid=5296, Unknown=0, NotChecked=0, Total=5700 [2018-10-12 22:44:34,421 INFO L87 Difference]: Start difference. First operand 198 states and 198 transitions. Second operand 76 states. [2018-10-12 22:44:38,526 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 129 [2018-10-12 22:44:39,083 WARN L178 SmtUtils]: Spent 227.00 ms on a formula simplification that was a NOOP. DAG size: 175 [2018-10-12 22:44:39,678 WARN L178 SmtUtils]: Spent 291.00 ms on a formula simplification that was a NOOP. DAG size: 221 [2018-10-12 22:44:40,464 WARN L178 SmtUtils]: Spent 459.00 ms on a formula simplification that was a NOOP. DAG size: 265 [2018-10-12 22:44:41,642 WARN L178 SmtUtils]: Spent 458.00 ms on a formula simplification that was a NOOP. DAG size: 268 [2018-10-12 22:44:42,467 WARN L178 SmtUtils]: Spent 482.00 ms on a formula simplification that was a NOOP. DAG size: 271 [2018-10-12 22:44:43,429 WARN L178 SmtUtils]: Spent 614.00 ms on a formula simplification. DAG size of input: 263 DAG size of output: 222 [2018-10-12 22:44:44,621 WARN L178 SmtUtils]: Spent 798.00 ms on a formula simplification. DAG size of input: 307 DAG size of output: 266 [2018-10-12 22:44:45,390 WARN L178 SmtUtils]: Spent 421.00 ms on a formula simplification that was a NOOP. DAG size: 274 [2018-10-12 22:44:45,946 WARN L178 SmtUtils]: Spent 304.00 ms on a formula simplification that was a NOOP. DAG size: 230 [2018-10-12 22:44:46,968 WARN L178 SmtUtils]: Spent 745.00 ms on a formula simplification. DAG size of input: 243 DAG size of output: 237 [2018-10-12 22:44:48,337 WARN L178 SmtUtils]: Spent 832.00 ms on a formula simplification. DAG size of input: 247 DAG size of output: 240 [2018-10-12 22:44:49,473 WARN L178 SmtUtils]: Spent 917.00 ms on a formula simplification. DAG size of input: 251 DAG size of output: 243 [2018-10-12 22:44:50,312 WARN L178 SmtUtils]: Spent 666.00 ms on a formula simplification. DAG size of input: 244 DAG size of output: 230 [2018-10-12 22:44:51,360 WARN L178 SmtUtils]: Spent 883.00 ms on a formula simplification. DAG size of input: 298 DAG size of output: 277 [2018-10-12 22:44:52,426 WARN L178 SmtUtils]: Spent 804.00 ms on a formula simplification. DAG size of input: 283 DAG size of output: 273 [2018-10-12 22:44:53,258 WARN L178 SmtUtils]: Spent 625.00 ms on a formula simplification. DAG size of input: 229 DAG size of output: 226 [2018-10-12 22:44:54,336 WARN L178 SmtUtils]: Spent 835.00 ms on a formula simplification. DAG size of input: 256 DAG size of output: 250 [2018-10-12 22:44:55,825 WARN L178 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 260 DAG size of output: 253 [2018-10-12 22:44:57,098 WARN L178 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 264 DAG size of output: 256 [2018-10-12 22:44:57,945 WARN L178 SmtUtils]: Spent 670.00 ms on a formula simplification. DAG size of input: 240 DAG size of output: 234 [2018-10-12 22:44:58,968 WARN L178 SmtUtils]: Spent 839.00 ms on a formula simplification. DAG size of input: 288 DAG size of output: 271 [2018-10-12 22:45:00,061 WARN L178 SmtUtils]: Spent 819.00 ms on a formula simplification. DAG size of input: 279 DAG size of output: 269 [2018-10-12 22:45:00,978 WARN L178 SmtUtils]: Spent 703.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 228 [2018-10-12 22:45:02,078 WARN L178 SmtUtils]: Spent 840.00 ms on a formula simplification. DAG size of input: 251 DAG size of output: 244 [2018-10-12 22:45:03,268 WARN L178 SmtUtils]: Spent 966.00 ms on a formula simplification. DAG size of input: 255 DAG size of output: 248 [2018-10-12 22:45:04,474 WARN L178 SmtUtils]: Spent 1000.00 ms on a formula simplification. DAG size of input: 259 DAG size of output: 251 [2018-10-12 22:45:05,283 WARN L178 SmtUtils]: Spent 642.00 ms on a formula simplification. DAG size of input: 233 DAG size of output: 224 [2018-10-12 22:45:06,270 WARN L178 SmtUtils]: Spent 816.00 ms on a formula simplification. DAG size of input: 274 DAG size of output: 263 [2018-10-12 22:45:07,209 WARN L178 SmtUtils]: Spent 720.00 ms on a formula simplification. DAG size of input: 265 DAG size of output: 261 [2018-10-12 22:45:07,996 WARN L178 SmtUtils]: Spent 594.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 222 [2018-10-12 22:45:08,984 WARN L178 SmtUtils]: Spent 773.00 ms on a formula simplification. DAG size of input: 241 DAG size of output: 235 [2018-10-12 22:45:10,024 WARN L178 SmtUtils]: Spent 822.00 ms on a formula simplification. DAG size of input: 245 DAG size of output: 238 [2018-10-12 22:45:11,178 WARN L178 SmtUtils]: Spent 939.00 ms on a formula simplification. DAG size of input: 249 DAG size of output: 241 [2018-10-12 22:45:11,976 WARN L178 SmtUtils]: Spent 614.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 222 [2018-10-12 22:45:12,882 WARN L178 SmtUtils]: Spent 709.00 ms on a formula simplification. DAG size of input: 262 DAG size of output: 247 [2018-10-12 22:45:13,824 WARN L178 SmtUtils]: Spent 709.00 ms on a formula simplification. DAG size of input: 253 DAG size of output: 245 [2018-10-12 22:45:14,627 WARN L178 SmtUtils]: Spent 587.00 ms on a formula simplification. DAG size of input: 218 DAG size of output: 216 [2018-10-12 22:45:15,580 WARN L178 SmtUtils]: Spent 732.00 ms on a formula simplification. DAG size of input: 234 DAG size of output: 227 [2018-10-12 22:45:16,664 WARN L178 SmtUtils]: Spent 856.00 ms on a formula simplification. DAG size of input: 238 DAG size of output: 231 [2018-10-12 22:45:17,682 WARN L178 SmtUtils]: Spent 804.00 ms on a formula simplification. DAG size of input: 242 DAG size of output: 234 [2018-10-12 22:45:18,439 WARN L178 SmtUtils]: Spent 557.00 ms on a formula simplification. DAG size of input: 221 DAG size of output: 212 [2018-10-12 22:45:19,318 WARN L178 SmtUtils]: Spent 672.00 ms on a formula simplification. DAG size of input: 250 DAG size of output: 239 [2018-10-12 22:45:20,214 WARN L178 SmtUtils]: Spent 649.00 ms on a formula simplification. DAG size of input: 241 DAG size of output: 237 [2018-10-12 22:45:20,999 WARN L178 SmtUtils]: Spent 555.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 210 [2018-10-12 22:45:21,974 WARN L178 SmtUtils]: Spent 728.00 ms on a formula simplification. DAG size of input: 225 DAG size of output: 218 [2018-10-12 22:45:22,927 WARN L178 SmtUtils]: Spent 707.00 ms on a formula simplification. DAG size of input: 229 DAG size of output: 222 [2018-10-12 22:45:23,899 WARN L178 SmtUtils]: Spent 739.00 ms on a formula simplification. DAG size of input: 233 DAG size of output: 225 [2018-10-12 22:45:24,700 WARN L178 SmtUtils]: Spent 562.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 210 [2018-10-12 22:45:25,567 WARN L178 SmtUtils]: Spent 653.00 ms on a formula simplification. DAG size of input: 240 DAG size of output: 227 [2018-10-12 22:45:26,474 WARN L178 SmtUtils]: Spent 647.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 221 [2018-10-12 22:45:27,274 WARN L178 SmtUtils]: Spent 549.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 204 [2018-10-12 22:45:28,176 WARN L178 SmtUtils]: Spent 642.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 210 [2018-10-12 22:45:29,168 WARN L178 SmtUtils]: Spent 693.00 ms on a formula simplification. DAG size of input: 221 DAG size of output: 213 [2018-10-12 22:45:30,139 WARN L178 SmtUtils]: Spent 699.00 ms on a formula simplification. DAG size of input: 225 DAG size of output: 216 [2018-10-12 22:45:31,030 WARN L178 SmtUtils]: Spent 634.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 202 [2018-10-12 22:45:32,027 WARN L178 SmtUtils]: Spent 703.00 ms on a formula simplification. DAG size of input: 225 DAG size of output: 215 [2018-10-12 22:45:32,943 WARN L178 SmtUtils]: Spent 628.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 210 [2018-10-12 22:45:33,767 WARN L178 SmtUtils]: Spent 549.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 197 [2018-10-12 22:45:34,604 WARN L178 SmtUtils]: Spent 589.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 203 [2018-10-12 22:45:35,499 WARN L178 SmtUtils]: Spent 615.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 206 [2018-10-12 22:45:36,390 WARN L178 SmtUtils]: Spent 633.00 ms on a formula simplification. DAG size of input: 215 DAG size of output: 209 [2018-10-12 22:45:37,233 WARN L178 SmtUtils]: Spent 572.00 ms on a formula simplification. DAG size of input: 202 DAG size of output: 195 [2018-10-12 22:45:38,090 WARN L178 SmtUtils]: Spent 597.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 201 [2018-10-12 22:45:38,922 WARN L178 SmtUtils]: Spent 548.00 ms on a formula simplification. DAG size of input: 202 DAG size of output: 196 [2018-10-12 22:45:39,718 WARN L178 SmtUtils]: Spent 529.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 189 [2018-10-12 22:45:40,593 WARN L178 SmtUtils]: Spent 544.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 195 [2018-10-12 22:45:41,146 WARN L178 SmtUtils]: Spent 278.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2018-10-12 22:45:41,742 WARN L178 SmtUtils]: Spent 322.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2018-10-12 22:45:42,330 WARN L178 SmtUtils]: Spent 248.00 ms on a formula simplification that was a NOOP. DAG size: 183 [2018-10-12 22:45:42,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 22:45:42,422 INFO L93 Difference]: Finished difference Result 222 states and 222 transitions. [2018-10-12 22:45:42,423 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2018-10-12 22:45:42,423 INFO L78 Accepts]: Start accepts. Automaton has 76 states. Word has length 197 [2018-10-12 22:45:42,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 22:45:42,424 INFO L225 Difference]: With dead ends: 222 [2018-10-12 22:45:42,424 INFO L226 Difference]: Without dead ends: 222 [2018-10-12 22:45:42,426 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 161 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5946 ImplicationChecksByTransitivity, 83.8s TimeCoverageRelationStatistics Valid=3552, Invalid=22854, Unknown=0, NotChecked=0, Total=26406 [2018-10-12 22:45:42,427 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 222 states. [2018-10-12 22:45:42,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 222 to 211. [2018-10-12 22:45:42,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 211 states. [2018-10-12 22:45:42,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 211 transitions. [2018-10-12 22:45:42,431 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 211 transitions. Word has length 197 [2018-10-12 22:45:42,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 22:45:42,431 INFO L481 AbstractCegarLoop]: Abstraction has 211 states and 211 transitions. [2018-10-12 22:45:42,431 INFO L482 AbstractCegarLoop]: Interpolant automaton has 76 states. [2018-10-12 22:45:42,432 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 211 transitions. [2018-10-12 22:45:42,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2018-10-12 22:45:42,433 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 22:45:42,433 INFO L375 BasicCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-12 22:45:42,433 INFO L424 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 22:45:42,433 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 22:45:42,433 INFO L82 PathProgramCache]: Analyzing trace with hash -222853492, now seen corresponding path program 11 times [2018-10-12 22:45:42,434 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 22:45:42,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 22:45:43,582 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-10-12 22:45:45,051 WARN L178 SmtUtils]: Spent 617.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 71 [2018-10-12 22:45:45,764 WARN L178 SmtUtils]: Spent 629.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 68 [2018-10-12 22:45:46,445 WARN L178 SmtUtils]: Spent 586.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 68 [2018-10-12 22:45:47,234 WARN L178 SmtUtils]: Spent 689.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 68 [2018-10-12 22:45:47,967 WARN L178 SmtUtils]: Spent 627.00 ms on a formula simplification. DAG size of input: 210 DAG size of output: 74 [2018-10-12 22:45:48,785 WARN L178 SmtUtils]: Spent 594.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 68 [2018-10-12 22:45:49,512 WARN L178 SmtUtils]: Spent 607.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 68 [2018-10-12 22:45:50,254 WARN L178 SmtUtils]: Spent 593.00 ms on a formula simplification. DAG size of input: 202 DAG size of output: 66 [2018-10-12 22:45:51,003 WARN L178 SmtUtils]: Spent 589.00 ms on a formula simplification. DAG size of input: 202 DAG size of output: 66 [2018-10-12 22:45:51,787 WARN L178 SmtUtils]: Spent 637.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 76 [2018-10-12 22:45:52,661 WARN L178 SmtUtils]: Spent 703.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 78 [2018-10-12 22:45:53,446 WARN L178 SmtUtils]: Spent 598.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 72 [2018-10-12 22:45:54,240 WARN L178 SmtUtils]: Spent 612.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 72 [2018-10-12 22:45:55,005 WARN L178 SmtUtils]: Spent 597.00 ms on a formula simplification. DAG size of input: 206 DAG size of output: 70 [2018-10-12 22:45:55,767 WARN L178 SmtUtils]: Spent 587.00 ms on a formula simplification. DAG size of input: 206 DAG size of output: 70 [2018-10-12 22:45:56,521 WARN L178 SmtUtils]: Spent 586.00 ms on a formula simplification. DAG size of input: 206 DAG size of output: 70 [2018-10-12 22:45:57,240 WARN L178 SmtUtils]: Spent 569.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 67 [2018-10-12 22:45:57,897 WARN L178 SmtUtils]: Spent 502.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 64 [2018-10-12 22:45:58,549 WARN L178 SmtUtils]: Spent 497.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 64 [2018-10-12 22:45:59,193 WARN L178 SmtUtils]: Spent 484.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 62 [2018-10-12 22:45:59,824 WARN L178 SmtUtils]: Spent 466.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 65 [2018-10-12 22:46:00,381 WARN L178 SmtUtils]: Spent 398.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 63 [2018-10-12 22:46:00,799 WARN L178 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 61 [2018-10-12 22:46:01,219 WARN L178 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 58 [2018-10-12 22:46:01,647 WARN L178 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 58 [2018-10-12 22:46:02,093 WARN L178 SmtUtils]: Spent 287.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 56 [2018-10-12 22:46:02,561 WARN L178 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 56 [2018-10-12 22:46:02,987 WARN L178 SmtUtils]: Spent 272.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 56 [2018-10-12 22:46:03,254 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 56 [2018-10-12 22:46:03,523 WARN L178 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 53 [2018-10-12 22:46:03,801 WARN L178 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 53 [2018-10-12 22:46:04,066 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 51 [2018-10-12 22:46:04,383 WARN L178 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 51 [2018-10-12 22:46:04,698 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 49 [2018-10-12 22:46:06,708 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 36 [2018-10-12 22:46:10,121 INFO L134 CoverageAnalysis]: Checked inductivity of 748 backedges. 0 proven. 748 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-12 22:46:10,122 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-12 22:46:10,122 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [82] total 82 [2018-10-12 22:46:10,122 INFO L460 AbstractCegarLoop]: Interpolant automaton has 82 states [2018-10-12 22:46:10,122 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 82 interpolants. [2018-10-12 22:46:10,123 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=422, Invalid=6220, Unknown=0, NotChecked=0, Total=6642 [2018-10-12 22:46:10,123 INFO L87 Difference]: Start difference. First operand 211 states and 211 transitions. Second operand 82 states. [2018-10-12 22:46:12,985 WARN L178 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 95 [2018-10-12 22:46:13,896 WARN L178 SmtUtils]: Spent 162.00 ms on a formula simplification that was a NOOP. DAG size: 141 [2018-10-12 22:46:14,447 WARN L178 SmtUtils]: Spent 248.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2018-10-12 22:46:15,081 WARN L178 SmtUtils]: Spent 328.00 ms on a formula simplification that was a NOOP. DAG size: 245 [2018-10-12 22:46:15,892 WARN L178 SmtUtils]: Spent 456.00 ms on a formula simplification that was a NOOP. DAG size: 297 [2018-10-12 22:46:17,058 WARN L178 SmtUtils]: Spent 568.00 ms on a formula simplification that was a NOOP. DAG size: 300 [2018-10-12 22:46:18,079 WARN L178 SmtUtils]: Spent 638.00 ms on a formula simplification that was a NOOP. DAG size: 303 [2018-10-12 22:46:19,161 WARN L178 SmtUtils]: Spent 727.00 ms on a formula simplification. DAG size of input: 295 DAG size of output: 250 [2018-10-12 22:46:20,486 WARN L178 SmtUtils]: Spent 920.00 ms on a formula simplification. DAG size of input: 345 DAG size of output: 300 [2018-10-12 22:46:21,277 WARN L178 SmtUtils]: Spent 438.00 ms on a formula simplification that was a NOOP. DAG size: 305 [2018-10-12 22:46:21,902 WARN L178 SmtUtils]: Spent 339.00 ms on a formula simplification that was a NOOP. DAG size: 255 [2018-10-12 22:46:23,165 WARN L178 SmtUtils]: Spent 957.00 ms on a formula simplification. DAG size of input: 270 DAG size of output: 265 [2018-10-12 22:46:24,441 WARN L178 SmtUtils]: Spent 932.00 ms on a formula simplification. DAG size of input: 273 DAG size of output: 267 [2018-10-12 22:46:25,926 WARN L178 SmtUtils]: Spent 1.10 s on a formula simplification. DAG size of input: 277 DAG size of output: 276 [2018-10-12 22:46:27,366 WARN L178 SmtUtils]: Spent 1.19 s on a formula simplification. DAG size of input: 281 DAG size of output: 280 [2018-10-12 22:46:28,349 WARN L178 SmtUtils]: Spent 784.00 ms on a formula simplification. DAG size of input: 263 DAG size of output: 258 [2018-10-12 22:46:29,491 WARN L178 SmtUtils]: Spent 933.00 ms on a formula simplification. DAG size of input: 324 DAG size of output: 315 [2018-10-12 22:46:30,661 WARN L178 SmtUtils]: Spent 880.00 ms on a formula simplification. DAG size of input: 316 DAG size of output: 309 [2018-10-12 22:46:31,644 WARN L178 SmtUtils]: Spent 720.00 ms on a formula simplification. DAG size of input: 255 DAG size of output: 252 [2018-10-12 22:46:33,020 WARN L178 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 281 DAG size of output: 271 [2018-10-12 22:46:34,617 WARN L178 SmtUtils]: Spent 1.15 s on a formula simplification. DAG size of input: 286 DAG size of output: 274 [2018-10-12 22:46:36,152 WARN L178 SmtUtils]: Spent 1.28 s on a formula simplification. DAG size of input: 291 DAG size of output: 277 [2018-10-12 22:46:37,053 WARN L178 SmtUtils]: Spent 709.00 ms on a formula simplification. DAG size of input: 253 DAG size of output: 250 [2018-10-12 22:46:38,211 WARN L178 SmtUtils]: Spent 954.00 ms on a formula simplification. DAG size of input: 306 DAG size of output: 301 [2018-10-12 22:46:39,368 WARN L178 SmtUtils]: Spent 866.00 ms on a formula simplification. DAG size of input: 300 DAG size of output: 296 [2018-10-12 22:46:40,324 WARN L178 SmtUtils]: Spent 708.00 ms on a formula simplification. DAG size of input: 247 DAG size of output: 245 [2018-10-12 22:46:41,481 WARN L178 SmtUtils]: Spent 882.00 ms on a formula simplification. DAG size of input: 267 DAG size of output: 255 [2018-10-12 22:46:42,919 WARN L178 SmtUtils]: Spent 978.00 ms on a formula simplification. DAG size of input: 272 DAG size of output: 258 [2018-10-12 22:46:44,312 WARN L178 SmtUtils]: Spent 1.12 s on a formula simplification. DAG size of input: 277 DAG size of output: 261 [2018-10-12 22:46:45,212 WARN L178 SmtUtils]: Spent 685.00 ms on a formula simplification. DAG size of input: 256 DAG size of output: 247 [2018-10-12 22:46:46,297 WARN L178 SmtUtils]: Spent 865.00 ms on a formula simplification. DAG size of input: 309 DAG size of output: 293 [2018-10-12 22:46:47,441 WARN L178 SmtUtils]: Spent 841.00 ms on a formula simplification. DAG size of input: 300 DAG size of output: 284 [2018-10-12 22:46:48,380 WARN L178 SmtUtils]: Spent 697.00 ms on a formula simplification. DAG size of input: 247 DAG size of output: 240 [2018-10-12 22:46:49,595 WARN L178 SmtUtils]: Spent 915.00 ms on a formula simplification. DAG size of input: 278 DAG size of output: 265 [2018-10-12 22:46:51,093 WARN L178 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 283 DAG size of output: 268 [2018-10-12 22:46:52,471 WARN L178 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 288 DAG size of output: 271 [2018-10-12 22:46:53,473 WARN L178 SmtUtils]: Spent 760.00 ms on a formula simplification. DAG size of input: 254 DAG size of output: 240 [2018-10-12 22:46:54,629 WARN L178 SmtUtils]: Spent 881.00 ms on a formula simplification. DAG size of input: 297 DAG size of output: 272 [2018-10-12 22:46:55,766 WARN L178 SmtUtils]: Spent 833.00 ms on a formula simplification. DAG size of input: 288 DAG size of output: 273 [2018-10-12 22:46:56,697 WARN L178 SmtUtils]: Spent 678.00 ms on a formula simplification. DAG size of input: 245 DAG size of output: 241 [2018-10-12 22:46:57,871 WARN L178 SmtUtils]: Spent 878.00 ms on a formula simplification. DAG size of input: 260 DAG size of output: 250 [2018-10-12 22:46:59,058 WARN L178 SmtUtils]: Spent 927.00 ms on a formula simplification. DAG size of input: 265 DAG size of output: 252 [2018-10-12 22:47:00,293 WARN L178 SmtUtils]: Spent 988.00 ms on a formula simplification. DAG size of input: 270 DAG size of output: 255 [2018-10-12 22:47:01,201 WARN L178 SmtUtils]: Spent 706.00 ms on a formula simplification. DAG size of input: 249 DAG size of output: 240 [2018-10-12 22:47:02,245 WARN L178 SmtUtils]: Spent 814.00 ms on a formula simplification. DAG size of input: 287 DAG size of output: 270 [2018-10-12 22:47:03,354 WARN L178 SmtUtils]: Spent 825.00 ms on a formula simplification. DAG size of input: 278 DAG size of output: 264 [2018-10-12 22:47:04,322 WARN L178 SmtUtils]: Spent 695.00 ms on a formula simplification. DAG size of input: 240 DAG size of output: 235 [2018-10-12 22:47:05,445 WARN L178 SmtUtils]: Spent 840.00 ms on a formula simplification. DAG size of input: 259 DAG size of output: 248 [2018-10-12 22:47:06,650 WARN L178 SmtUtils]: Spent 919.00 ms on a formula simplification. DAG size of input: 264 DAG size of output: 251 [2018-10-12 22:47:07,900 WARN L178 SmtUtils]: Spent 991.00 ms on a formula simplification. DAG size of input: 269 DAG size of output: 254 [2018-10-12 22:47:08,886 WARN L178 SmtUtils]: Spent 750.00 ms on a formula simplification. DAG size of input: 243 DAG size of output: 234 [2018-10-12 22:47:09,944 WARN L178 SmtUtils]: Spent 815.00 ms on a formula simplification. DAG size of input: 275 DAG size of output: 258 [2018-10-12 22:47:10,999 WARN L178 SmtUtils]: Spent 769.00 ms on a formula simplification. DAG size of input: 266 DAG size of output: 252 [2018-10-12 22:47:11,877 WARN L178 SmtUtils]: Spent 622.00 ms on a formula simplification. DAG size of input: 234 DAG size of output: 229 [2018-10-12 22:47:12,899 WARN L178 SmtUtils]: Spent 752.00 ms on a formula simplification. DAG size of input: 249 DAG size of output: 235 [2018-10-12 22:47:14,067 WARN L178 SmtUtils]: Spent 878.00 ms on a formula simplification. DAG size of input: 254 DAG size of output: 238 [2018-10-12 22:47:15,235 WARN L178 SmtUtils]: Spent 887.00 ms on a formula simplification. DAG size of input: 259 DAG size of output: 241 [2018-10-12 22:47:16,165 WARN L178 SmtUtils]: Spent 680.00 ms on a formula simplification. DAG size of input: 240 DAG size of output: 228 [2018-10-12 22:47:17,246 WARN L178 SmtUtils]: Spent 814.00 ms on a formula simplification. DAG size of input: 269 DAG size of output: 252 [2018-10-12 22:47:18,288 WARN L178 SmtUtils]: Spent 748.00 ms on a formula simplification. DAG size of input: 260 DAG size of output: 247 [2018-10-12 22:47:19,261 WARN L178 SmtUtils]: Spent 709.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 224 [2018-10-12 22:47:20,280 WARN L178 SmtUtils]: Spent 736.00 ms on a formula simplification. DAG size of input: 245 DAG size of output: 235 [2018-10-12 22:47:21,360 WARN L178 SmtUtils]: Spent 781.00 ms on a formula simplification. DAG size of input: 249 DAG size of output: 238 [2018-10-12 22:47:22,459 WARN L178 SmtUtils]: Spent 814.00 ms on a formula simplification. DAG size of input: 253 DAG size of output: 241 [2018-10-12 22:47:23,361 WARN L178 SmtUtils]: Spent 638.00 ms on a formula simplification. DAG size of input: 228 DAG size of output: 220 [2018-10-12 22:47:24,390 WARN L178 SmtUtils]: Spent 744.00 ms on a formula simplification. DAG size of input: 245 DAG size of output: 234 [2018-10-12 22:47:25,343 WARN L178 SmtUtils]: Spent 654.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 228 [2018-10-12 22:47:26,215 WARN L178 SmtUtils]: Spent 591.00 ms on a formula simplification. DAG size of input: 219 DAG size of output: 215 [2018-10-12 22:47:27,095 WARN L178 SmtUtils]: Spent 615.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 219 [2018-10-12 22:47:28,036 WARN L178 SmtUtils]: Spent 635.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 222 [2018-10-12 22:47:28,961 WARN L178 SmtUtils]: Spent 658.00 ms on a formula simplification. DAG size of input: 230 DAG size of output: 225 [2018-10-12 22:47:29,835 WARN L178 SmtUtils]: Spent 597.00 ms on a formula simplification. DAG size of input: 215 DAG size of output: 208 [2018-10-12 22:47:30,708 WARN L178 SmtUtils]: Spent 596.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 215 [2018-10-12 22:47:31,572 WARN L178 SmtUtils]: Spent 574.00 ms on a formula simplification. DAG size of input: 221 DAG size of output: 215 [2018-10-12 22:47:32,415 WARN L178 SmtUtils]: Spent 566.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 209 [2018-10-12 22:47:33,350 WARN L178 SmtUtils]: Spent 583.00 ms on a formula simplification. DAG size of input: 218 DAG size of output: 215 [2018-10-12 22:47:33,941 WARN L178 SmtUtils]: Spent 289.00 ms on a formula simplification that was a NOOP. DAG size: 215 [2018-10-12 22:47:34,528 WARN L178 SmtUtils]: Spent 287.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2018-10-12 22:47:35,147 WARN L178 SmtUtils]: Spent 272.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2018-10-12 22:47:35,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-12 22:47:35,206 INFO L93 Difference]: Finished difference Result 235 states and 235 transitions. [2018-10-12 22:47:35,207 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2018-10-12 22:47:35,207 INFO L78 Accepts]: Start accepts. Automaton has 82 states. Word has length 210 [2018-10-12 22:47:35,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-12 22:47:35,208 INFO L225 Difference]: With dead ends: 235 [2018-10-12 22:47:35,208 INFO L226 Difference]: Without dead ends: 235 [2018-10-12 22:47:35,209 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 175 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6975 ImplicationChecksByTransitivity, 106.4s TimeCoverageRelationStatistics Valid=3727, Invalid=27425, Unknown=0, NotChecked=0, Total=31152 [2018-10-12 22:47:35,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235 states. [2018-10-12 22:47:35,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235 to 224. [2018-10-12 22:47:35,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 224 states. [2018-10-12 22:47:35,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 224 transitions. [2018-10-12 22:47:35,213 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 224 transitions. Word has length 210 [2018-10-12 22:47:35,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-12 22:47:35,214 INFO L481 AbstractCegarLoop]: Abstraction has 224 states and 224 transitions. [2018-10-12 22:47:35,214 INFO L482 AbstractCegarLoop]: Interpolant automaton has 82 states. [2018-10-12 22:47:35,214 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 224 transitions. [2018-10-12 22:47:35,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2018-10-12 22:47:35,215 INFO L367 BasicCegarLoop]: Found error trace [2018-10-12 22:47:35,216 INFO L375 BasicCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-12 22:47:35,216 INFO L424 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-12 22:47:35,216 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-12 22:47:35,216 INFO L82 PathProgramCache]: Analyzing trace with hash 869643704, now seen corresponding path program 12 times [2018-10-12 22:47:35,217 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-12 22:47:35,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-12 22:47:37,271 WARN L178 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 16 [2018-10-12 22:47:38,721 WARN L178 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 157 DAG size of output: 77 [2018-10-12 22:47:39,844 WARN L178 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 152 DAG size of output: 74 [2018-10-12 22:47:40,903 WARN L178 SmtUtils]: Spent 979.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 74 [2018-10-12 22:47:41,972 WARN L178 SmtUtils]: Spent 975.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 74 [2018-10-12 22:47:43,146 WARN L178 SmtUtils]: Spent 1.08 s on a formula simplification. DAG size of input: 158 DAG size of output: 80 [2018-10-12 22:47:44,318 WARN L178 SmtUtils]: Spent 976.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 74 [2018-10-12 22:47:45,414 WARN L178 SmtUtils]: Spent 998.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 74 [2018-10-12 22:47:46,485 WARN L178 SmtUtils]: Spent 961.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 72 [2018-10-12 22:47:47,592 WARN L178 SmtUtils]: Spent 993.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 72 [2018-10-12 22:47:48,812 WARN L178 SmtUtils]: Spent 1.10 s on a formula simplification. DAG size of input: 161 DAG size of output: 83 [2018-10-12 22:47:50,087 WARN L178 SmtUtils]: Spent 1.13 s on a formula simplification. DAG size of input: 174 DAG size of output: 85 [2018-10-12 22:47:51,285 WARN L178 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 158 DAG size of output: 80 [2018-10-12 22:47:52,520 WARN L178 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 158 DAG size of output: 80 [2018-10-12 22:47:53,716 WARN L178 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 156 DAG size of output: 78 [2018-10-12 22:47:54,916 WARN L178 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 156 DAG size of output: 78 [2018-10-12 22:47:56,114 WARN L178 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 154 DAG size of output: 76 [2018-10-12 22:47:57,044 WARN L178 SmtUtils]: Spent 776.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 76 [2018-10-12 22:47:57,972 WARN L178 SmtUtils]: Spent 776.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 73 [2018-10-12 22:47:58,900 WARN L178 SmtUtils]: Spent 773.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 73 [2018-10-12 22:47:59,808 WARN L178 SmtUtils]: Spent 758.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 71 [2018-10-12 22:48:00,777 WARN L178 SmtUtils]: Spent 797.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 71 [2018-10-12 22:48:01,677 WARN L178 SmtUtils]: Spent 737.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 69 [2018-10-12 22:48:02,401 WARN L178 SmtUtils]: Spent 574.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 70 [2018-10-12 22:48:03,108 WARN L178 SmtUtils]: Spent 563.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 67 [2018-10-12 22:48:03,815 WARN L178 SmtUtils]: Spent 559.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 67 [2018-10-12 22:48:04,519 WARN L178 SmtUtils]: Spent 553.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 65 [2018-10-12 22:48:05,245 WARN L178 SmtUtils]: Spent 570.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 65 [2018-10-12 22:48:05,960 WARN L178 SmtUtils]: Spent 544.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 63 [2018-10-12 22:48:06,535 WARN L178 SmtUtils]: Spent 425.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 63 [2018-10-12 22:48:07,093 WARN L178 SmtUtils]: Spent 413.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 60 [2018-10-12 22:48:07,665 WARN L178 SmtUtils]: Spent 420.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 60 [2018-10-12 22:48:08,219 WARN L178 SmtUtils]: Spent 402.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 58 [2018-10-12 22:48:09,412 WARN L178 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 91 DAG size of output: 58 [2018-10-12 22:48:09,986 WARN L178 SmtUtils]: Spent 410.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 56 [2018-10-12 22:48:10,466 WARN L178 SmtUtils]: Spent 322.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 56 [2018-10-12 22:48:10,901 WARN L178 SmtUtils]: Spent 290.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 53 [2018-10-12 22:48:11,317 WARN L178 SmtUtils]: Spent 284.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 53 [2018-10-12 22:48:11,729 WARN L178 SmtUtils]: Spent 274.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 51 [2018-10-12 22:48:12,151 WARN L178 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 51 [2018-10-12 22:48:12,557 WARN L178 SmtUtils]: Spent 264.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 49 [2018-10-12 22:48:12,868 WARN L178 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 48 [2018-10-12 22:48:13,169 WARN L178 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 45 [2018-10-12 22:48:13,459 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 45 [2018-10-12 22:48:13,751 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 43 [2018-10-12 22:48:14,078 WARN L178 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 43 [2018-10-12 22:48:14,373 WARN L178 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 41 [2018-10-12 22:48:15,417 WARN L178 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 36 [2018-10-12 22:48:19,061 INFO L134 CoverageAnalysis]: Checked inductivity of 894 backedges. 0 proven. 894 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-12 22:48:19,062 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-12 22:48:19,062 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [88] total 88 [2018-10-12 22:48:19,062 INFO L460 AbstractCegarLoop]: Interpolant automaton has 88 states [2018-10-12 22:48:19,063 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 88 interpolants. [2018-10-12 22:48:19,063 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=436, Invalid=7220, Unknown=0, NotChecked=0, Total=7656 [2018-10-12 22:48:19,063 INFO L87 Difference]: Start difference. First operand 224 states and 224 transitions. Second operand 88 states. [2018-10-12 22:48:22,954 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2018-10-12 22:48:23,299 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2018-10-12 22:48:24,282 WARN L178 SmtUtils]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 151 [2018-10-12 22:48:25,012 WARN L178 SmtUtils]: Spent 302.00 ms on a formula simplification that was a NOOP. DAG size: 207 [2018-10-12 22:48:25,841 WARN L178 SmtUtils]: Spent 424.00 ms on a formula simplification that was a NOOP. DAG size: 263 [2018-10-12 22:48:26,811 WARN L178 SmtUtils]: Spent 526.00 ms on a formula simplification that was a NOOP. DAG size: 317 [2018-10-12 22:48:28,355 WARN L178 SmtUtils]: Spent 640.00 ms on a formula simplification that was a NOOP. DAG size: 320 [2018-10-12 22:48:29,481 WARN L178 SmtUtils]: Spent 655.00 ms on a formula simplification that was a NOOP. DAG size: 323 [2018-10-12 22:48:30,755 WARN L178 SmtUtils]: Spent 821.00 ms on a formula simplification. DAG size of input: 315 DAG size of output: 264 [2018-10-12 22:48:32,314 WARN L178 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 369 DAG size of output: 318 [2018-10-12 22:48:33,292 WARN L178 SmtUtils]: Spent 511.00 ms on a formula simplification that was a NOOP. DAG size: 328 [2018-10-12 22:48:34,021 WARN L178 SmtUtils]: Spent 398.00 ms on a formula simplification that was a NOOP. DAG size: 274 [2018-10-12 22:48:35,429 WARN L178 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 293 DAG size of output: 281 [2018-10-12 22:48:37,268 WARN L178 SmtUtils]: Spent 1.12 s on a formula simplification. DAG size of input: 298 DAG size of output: 284