java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data --generate-csv --csv-dir csv -tc ../../../trunk/examples/toolchains/AutomizerBpl.xml -s ../../../trunk/examples/settings/heapseparator/heapsep-2018-09-18.epf -i ../../../trunk/examples/programs/20181010-MemSafetyPathprograms/sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_41.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-093a8c0 [2018-10-14 16:52:54,139 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-14 16:52:54,142 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-14 16:52:54,157 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-14 16:52:54,157 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-14 16:52:54,158 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-14 16:52:54,160 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-14 16:52:54,161 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-14 16:52:54,163 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-14 16:52:54,164 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-14 16:52:54,165 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-14 16:52:54,165 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-14 16:52:54,166 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-14 16:52:54,167 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-14 16:52:54,168 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-14 16:52:54,169 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-14 16:52:54,169 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-14 16:52:54,171 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-14 16:52:54,173 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-14 16:52:54,175 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-14 16:52:54,176 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-14 16:52:54,177 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-14 16:52:54,180 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-14 16:52:54,180 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-14 16:52:54,180 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-14 16:52:54,181 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-14 16:52:54,182 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-14 16:52:54,183 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-14 16:52:54,184 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-14 16:52:54,185 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-14 16:52:54,185 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-14 16:52:54,186 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-14 16:52:54,186 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-14 16:52:54,186 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-14 16:52:54,187 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-14 16:52:54,188 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-14 16:52:54,188 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-14 16:52:54,201 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-14 16:52:54,201 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-14 16:52:54,202 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-10-14 16:52:54,202 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-10-14 16:52:54,202 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-10-14 16:52:54,202 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-10-14 16:52:54,203 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-14 16:52:54,203 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-10-14 16:52:54,203 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-14 16:52:54,204 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_TreeInterpolation [2018-10-14 16:52:54,204 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-14 16:52:54,204 INFO L133 SettingsManager]: * Order in Petri net unfolding=Ken McMillan [2018-10-14 16:52:54,204 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-10-14 16:52:54,205 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-10-14 16:52:54,205 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-10-14 16:52:54,253 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-14 16:52:54,270 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-14 16:52:54,278 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-14 16:52:54,280 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-10-14 16:52:54,280 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-10-14 16:52:54,281 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20181010-MemSafetyPathprograms/sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_41.bpl [2018-10-14 16:52:54,281 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20181010-MemSafetyPathprograms/sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_41.bpl' [2018-10-14 16:52:54,384 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-14 16:52:54,387 INFO L131 ToolchainWalker]: Walking toolchain with 3 elements. [2018-10-14 16:52:54,387 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-14 16:52:54,388 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-14 16:52:54,388 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-14 16:52:54,415 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_41.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:52:54" (1/1) ... [2018-10-14 16:52:54,416 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_41.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:52:54" (1/1) ... [2018-10-14 16:52:54,438 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_41.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:52:54" (1/1) ... [2018-10-14 16:52:54,438 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_41.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:52:54" (1/1) ... [2018-10-14 16:52:54,460 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_41.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:52:54" (1/1) ... [2018-10-14 16:52:54,465 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_41.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:52:54" (1/1) ... [2018-10-14 16:52:54,471 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_41.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:52:54" (1/1) ... [2018-10-14 16:52:54,478 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-14 16:52:54,482 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-14 16:52:54,482 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-14 16:52:54,482 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-14 16:52:54,485 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_41.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:52:54" (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-14 16:52:54,574 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2018-10-14 16:52:54,574 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-14 16:52:54,574 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-14 16:52:55,403 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-14 16:52:55,404 INFO L202 PluginConnector]: Adding new model sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_41.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 04:52:55 BoogieIcfgContainer [2018-10-14 16:52:55,404 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-14 16:52:55,405 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-14 16:52:55,405 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-14 16:52:55,409 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-14 16:52:55,410 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_41.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:52:54" (1/2) ... [2018-10-14 16:52:55,411 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51544ccd and model type sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_41.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 04:52:55, skipping insertion in model container [2018-10-14 16:52:55,411 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_41.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 04:52:55" (2/2) ... [2018-10-14 16:52:55,413 INFO L112 eAbstractionObserver]: Analyzing ICFG sll-simple-white-blue_true-unreach-call_false-valid-memtrack.i_41.bpl [2018-10-14 16:52:55,423 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:Craig_TreeInterpolation Determinization: PREDICATE_ABSTRACTION [2018-10-14 16:52:55,433 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-14 16:52:55,452 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-14 16:52:55,482 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-10-14 16:52:55,483 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-14 16:52:55,483 INFO L383 AbstractCegarLoop]: Hoare is false [2018-10-14 16:52:55,483 INFO L384 AbstractCegarLoop]: Compute interpolants for Craig_TreeInterpolation [2018-10-14 16:52:55,483 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-14 16:52:55,483 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-14 16:52:55,484 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-14 16:52:55,484 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-14 16:52:55,484 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-14 16:52:55,506 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states. [2018-10-14 16:52:55,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-10-14 16:52:55,516 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:52:55,518 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] [2018-10-14 16:52:55,519 INFO L424 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:52:55,525 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:52:55,526 INFO L82 PathProgramCache]: Analyzing trace with hash -1167372833, now seen corresponding path program 1 times [2018-10-14 16:52:55,593 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:52:55,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:52:55,982 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-14 16:52:55,985 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-14 16:52:55,986 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-10-14 16:52:55,993 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-10-14 16:52:56,010 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-10-14 16:52:56,011 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-10-14 16:52:56,013 INFO L87 Difference]: Start difference. First operand 112 states. Second operand 7 states. [2018-10-14 16:52:57,003 WARN L179 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-10-14 16:52:57,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:52:57,295 INFO L93 Difference]: Finished difference Result 169 states and 171 transitions. [2018-10-14 16:52:57,300 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-10-14 16:52:57,301 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 43 [2018-10-14 16:52:57,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:52:57,317 INFO L225 Difference]: With dead ends: 169 [2018-10-14 16:52:57,317 INFO L226 Difference]: Without dead ends: 169 [2018-10-14 16:52:57,319 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2018-10-14 16:52:57,336 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2018-10-14 16:52:57,368 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 119. [2018-10-14 16:52:57,369 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 119 states. [2018-10-14 16:52:57,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 121 transitions. [2018-10-14 16:52:57,373 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 121 transitions. Word has length 43 [2018-10-14 16:52:57,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:52:57,373 INFO L481 AbstractCegarLoop]: Abstraction has 119 states and 121 transitions. [2018-10-14 16:52:57,374 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-10-14 16:52:57,374 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 121 transitions. [2018-10-14 16:52:57,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-10-14 16:52:57,376 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:52:57,377 INFO L375 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:52:57,378 INFO L424 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:52:57,378 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:52:57,378 INFO L82 PathProgramCache]: Analyzing trace with hash -1854825916, now seen corresponding path program 1 times [2018-10-14 16:52:57,379 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:52:57,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:52:57,769 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:52:57,769 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-14 16:52:57,770 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2018-10-14 16:52:57,772 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-10-14 16:52:57,772 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-10-14 16:52:57,772 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2018-10-14 16:52:57,773 INFO L87 Difference]: Start difference. First operand 119 states and 121 transitions. Second operand 8 states. [2018-10-14 16:52:58,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:52:58,485 INFO L93 Difference]: Finished difference Result 144 states and 145 transitions. [2018-10-14 16:52:58,486 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-10-14 16:52:58,486 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 66 [2018-10-14 16:52:58,491 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:52:58,492 INFO L225 Difference]: With dead ends: 144 [2018-10-14 16:52:58,493 INFO L226 Difference]: Without dead ends: 130 [2018-10-14 16:52:58,494 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2018-10-14 16:52:58,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2018-10-14 16:52:58,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 112. [2018-10-14 16:52:58,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 112 states. [2018-10-14 16:52:58,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 113 transitions. [2018-10-14 16:52:58,506 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 113 transitions. Word has length 66 [2018-10-14 16:52:58,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:52:58,506 INFO L481 AbstractCegarLoop]: Abstraction has 112 states and 113 transitions. [2018-10-14 16:52:58,506 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-10-14 16:52:58,507 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 113 transitions. [2018-10-14 16:52:58,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2018-10-14 16:52:58,509 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:52:58,510 INFO L375 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:52:58,510 INFO L424 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:52:58,510 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:52:58,511 INFO L82 PathProgramCache]: Analyzing trace with hash 865363450, now seen corresponding path program 1 times [2018-10-14 16:52:58,512 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:52:58,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:52:58,689 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:52:58,690 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:52:58,690 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2018-10-14 16:52:58,691 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-10-14 16:52:58,691 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-10-14 16:52:58,691 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2018-10-14 16:52:58,692 INFO L87 Difference]: Start difference. First operand 112 states and 113 transitions. Second operand 8 states. [2018-10-14 16:52:59,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:52:59,196 INFO L93 Difference]: Finished difference Result 240 states and 242 transitions. [2018-10-14 16:52:59,197 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-10-14 16:52:59,197 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 90 [2018-10-14 16:52:59,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:52:59,201 INFO L225 Difference]: With dead ends: 240 [2018-10-14 16:52:59,201 INFO L226 Difference]: Without dead ends: 240 [2018-10-14 16:52:59,202 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=64, Invalid=146, Unknown=0, NotChecked=0, Total=210 [2018-10-14 16:52:59,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240 states. [2018-10-14 16:52:59,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240 to 166. [2018-10-14 16:52:59,215 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 166 states. [2018-10-14 16:52:59,216 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166 states to 166 states and 168 transitions. [2018-10-14 16:52:59,216 INFO L78 Accepts]: Start accepts. Automaton has 166 states and 168 transitions. Word has length 90 [2018-10-14 16:52:59,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:52:59,217 INFO L481 AbstractCegarLoop]: Abstraction has 166 states and 168 transitions. [2018-10-14 16:52:59,217 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-10-14 16:52:59,218 INFO L276 IsEmpty]: Start isEmpty. Operand 166 states and 168 transitions. [2018-10-14 16:52:59,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2018-10-14 16:52:59,220 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:52:59,220 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 16:52:59,221 INFO L424 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:52:59,221 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:52:59,221 INFO L82 PathProgramCache]: Analyzing trace with hash -1816685623, now seen corresponding path program 1 times [2018-10-14 16:52:59,224 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:52:59,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:53:00,154 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:53:00,155 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:53:00,155 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [26] total 26 [2018-10-14 16:53:00,155 INFO L460 AbstractCegarLoop]: Interpolant automaton has 26 states [2018-10-14 16:53:00,156 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2018-10-14 16:53:00,156 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=591, Unknown=0, NotChecked=0, Total=650 [2018-10-14 16:53:00,157 INFO L87 Difference]: Start difference. First operand 166 states and 168 transitions. Second operand 26 states. [2018-10-14 16:53:01,606 WARN L179 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 42 [2018-10-14 16:53:02,014 WARN L179 SmtUtils]: Spent 337.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 51 [2018-10-14 16:53:02,189 WARN L179 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 56 [2018-10-14 16:53:02,319 WARN L179 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 59 [2018-10-14 16:53:02,871 WARN L179 SmtUtils]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 38 [2018-10-14 16:53:04,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:53:04,556 INFO L93 Difference]: Finished difference Result 239 states and 241 transitions. [2018-10-14 16:53:04,556 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2018-10-14 16:53:04,556 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 113 [2018-10-14 16:53:04,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:53:04,559 INFO L225 Difference]: With dead ends: 239 [2018-10-14 16:53:04,560 INFO L226 Difference]: Without dead ends: 239 [2018-10-14 16:53:04,561 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 534 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=481, Invalid=2711, Unknown=0, NotChecked=0, Total=3192 [2018-10-14 16:53:04,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2018-10-14 16:53:04,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 189. [2018-10-14 16:53:04,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 189 states. [2018-10-14 16:53:04,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 189 states to 189 states and 191 transitions. [2018-10-14 16:53:04,574 INFO L78 Accepts]: Start accepts. Automaton has 189 states and 191 transitions. Word has length 113 [2018-10-14 16:53:04,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:53:04,574 INFO L481 AbstractCegarLoop]: Abstraction has 189 states and 191 transitions. [2018-10-14 16:53:04,574 INFO L482 AbstractCegarLoop]: Interpolant automaton has 26 states. [2018-10-14 16:53:04,575 INFO L276 IsEmpty]: Start isEmpty. Operand 189 states and 191 transitions. [2018-10-14 16:53:04,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2018-10-14 16:53:04,583 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:53:04,585 INFO L375 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 16:53:04,585 INFO L424 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:53:04,585 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:53:04,586 INFO L82 PathProgramCache]: Analyzing trace with hash -946582246, now seen corresponding path program 2 times [2018-10-14 16:53:04,587 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:53:04,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:53:05,475 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 18 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:53:05,475 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:53:05,475 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [27] total 27 [2018-10-14 16:53:05,476 INFO L460 AbstractCegarLoop]: Interpolant automaton has 27 states [2018-10-14 16:53:05,476 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2018-10-14 16:53:05,476 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=649, Unknown=0, NotChecked=0, Total=702 [2018-10-14 16:53:05,477 INFO L87 Difference]: Start difference. First operand 189 states and 191 transitions. Second operand 27 states. [2018-10-14 16:53:09,231 WARN L179 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 63 [2018-10-14 16:53:10,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:53:10,834 INFO L93 Difference]: Finished difference Result 224 states and 225 transitions. [2018-10-14 16:53:10,837 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2018-10-14 16:53:10,837 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 136 [2018-10-14 16:53:10,838 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:53:10,839 INFO L225 Difference]: With dead ends: 224 [2018-10-14 16:53:10,839 INFO L226 Difference]: Without dead ends: 187 [2018-10-14 16:53:10,845 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 579 ImplicationChecksByTransitivity, 3.3s TimeCoverageRelationStatistics Valid=411, Invalid=3249, Unknown=0, NotChecked=0, Total=3660 [2018-10-14 16:53:10,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 187 states. [2018-10-14 16:53:10,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 187 to 159. [2018-10-14 16:53:10,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 159 states. [2018-10-14 16:53:10,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159 states to 159 states and 160 transitions. [2018-10-14 16:53:10,859 INFO L78 Accepts]: Start accepts. Automaton has 159 states and 160 transitions. Word has length 136 [2018-10-14 16:53:10,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:53:10,859 INFO L481 AbstractCegarLoop]: Abstraction has 159 states and 160 transitions. [2018-10-14 16:53:10,859 INFO L482 AbstractCegarLoop]: Interpolant automaton has 27 states. [2018-10-14 16:53:10,860 INFO L276 IsEmpty]: Start isEmpty. Operand 159 states and 160 transitions. [2018-10-14 16:53:10,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2018-10-14 16:53:10,863 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:53:10,863 INFO L375 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:53:10,864 INFO L424 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:53:10,866 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:53:10,866 INFO L82 PathProgramCache]: Analyzing trace with hash -1630052225, now seen corresponding path program 2 times [2018-10-14 16:53:10,867 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:53:10,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:53:11,258 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2018-10-14 16:53:11,258 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:53:11,258 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [19] total 19 [2018-10-14 16:53:11,259 INFO L460 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-10-14 16:53:11,259 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-10-14 16:53:11,259 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=285, Unknown=0, NotChecked=0, Total=342 [2018-10-14 16:53:11,260 INFO L87 Difference]: Start difference. First operand 159 states and 160 transitions. Second operand 19 states. [2018-10-14 16:53:11,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:53:11,764 INFO L93 Difference]: Finished difference Result 181 states and 182 transitions. [2018-10-14 16:53:11,765 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-10-14 16:53:11,765 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 137 [2018-10-14 16:53:11,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:53:11,767 INFO L225 Difference]: With dead ends: 181 [2018-10-14 16:53:11,767 INFO L226 Difference]: Without dead ends: 181 [2018-10-14 16:53:11,768 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=195, Invalid=507, Unknown=0, NotChecked=0, Total=702 [2018-10-14 16:53:11,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2018-10-14 16:53:11,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 161. [2018-10-14 16:53:11,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 161 states. [2018-10-14 16:53:11,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161 states to 161 states and 162 transitions. [2018-10-14 16:53:11,774 INFO L78 Accepts]: Start accepts. Automaton has 161 states and 162 transitions. Word has length 137 [2018-10-14 16:53:11,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:53:11,775 INFO L481 AbstractCegarLoop]: Abstraction has 161 states and 162 transitions. [2018-10-14 16:53:11,775 INFO L482 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-10-14 16:53:11,775 INFO L276 IsEmpty]: Start isEmpty. Operand 161 states and 162 transitions. [2018-10-14 16:53:11,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2018-10-14 16:53:11,778 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:53:11,778 INFO L375 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 16:53:11,778 INFO L424 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:53:11,778 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:53:11,779 INFO L82 PathProgramCache]: Analyzing trace with hash 277517220, now seen corresponding path program 3 times [2018-10-14 16:53:11,779 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:53:11,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:53:13,428 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 53 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:53:13,428 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:53:13,429 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [40] total 40 [2018-10-14 16:53:13,429 INFO L460 AbstractCegarLoop]: Interpolant automaton has 40 states [2018-10-14 16:53:13,429 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2018-10-14 16:53:13,430 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=105, Invalid=1455, Unknown=0, NotChecked=0, Total=1560 [2018-10-14 16:53:13,430 INFO L87 Difference]: Start difference. First operand 161 states and 162 transitions. Second operand 40 states. [2018-10-14 16:53:16,423 WARN L179 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 30 [2018-10-14 16:53:18,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:53:18,759 INFO L93 Difference]: Finished difference Result 288 states and 290 transitions. [2018-10-14 16:53:18,760 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2018-10-14 16:53:18,760 INFO L78 Accepts]: Start accepts. Automaton has 40 states. Word has length 160 [2018-10-14 16:53:18,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:53:18,762 INFO L225 Difference]: With dead ends: 288 [2018-10-14 16:53:18,763 INFO L226 Difference]: Without dead ends: 288 [2018-10-14 16:53:18,765 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1546 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=797, Invalid=6685, Unknown=0, NotChecked=0, Total=7482 [2018-10-14 16:53:18,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 288 states. [2018-10-14 16:53:18,772 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 288 to 236. [2018-10-14 16:53:18,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 236 states. [2018-10-14 16:53:18,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 238 transitions. [2018-10-14 16:53:18,774 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 238 transitions. Word has length 160 [2018-10-14 16:53:18,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:53:18,775 INFO L481 AbstractCegarLoop]: Abstraction has 236 states and 238 transitions. [2018-10-14 16:53:18,775 INFO L482 AbstractCegarLoop]: Interpolant automaton has 40 states. [2018-10-14 16:53:18,775 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 238 transitions. [2018-10-14 16:53:18,778 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2018-10-14 16:53:18,779 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:53:18,779 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:53:18,779 INFO L424 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:53:18,779 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:53:18,780 INFO L82 PathProgramCache]: Analyzing trace with hash 556246751, now seen corresponding path program 4 times [2018-10-14 16:53:18,780 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:53:18,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:53:20,952 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 0 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:53:20,952 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:53:20,952 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [48] total 48 [2018-10-14 16:53:20,953 INFO L460 AbstractCegarLoop]: Interpolant automaton has 48 states [2018-10-14 16:53:20,953 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2018-10-14 16:53:20,954 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=127, Invalid=2129, Unknown=0, NotChecked=0, Total=2256 [2018-10-14 16:53:20,954 INFO L87 Difference]: Start difference. First operand 236 states and 238 transitions. Second operand 48 states. [2018-10-14 16:53:22,333 WARN L179 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 46 [2018-10-14 16:53:22,759 WARN L179 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 59 [2018-10-14 16:53:25,083 WARN L179 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 52 [2018-10-14 16:53:25,404 WARN L179 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 60 [2018-10-14 16:53:25,700 WARN L179 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 64 [2018-10-14 16:53:25,893 WARN L179 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 65 [2018-10-14 16:53:28,872 WARN L179 SmtUtils]: Spent 189.00 ms on a formula simplification that was a NOOP. DAG size: 53 [2018-10-14 16:53:30,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:53:30,272 INFO L93 Difference]: Finished difference Result 311 states and 313 transitions. [2018-10-14 16:53:30,272 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2018-10-14 16:53:30,273 INFO L78 Accepts]: Start accepts. Automaton has 48 states. Word has length 183 [2018-10-14 16:53:30,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:53:30,275 INFO L225 Difference]: With dead ends: 311 [2018-10-14 16:53:30,276 INFO L226 Difference]: Without dead ends: 311 [2018-10-14 16:53:30,279 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 106 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2554 ImplicationChecksByTransitivity, 7.3s TimeCoverageRelationStatistics Valid=977, Invalid=10579, Unknown=0, NotChecked=0, Total=11556 [2018-10-14 16:53:30,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2018-10-14 16:53:30,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 259. [2018-10-14 16:53:30,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 259 states. [2018-10-14 16:53:30,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 259 states to 259 states and 261 transitions. [2018-10-14 16:53:30,286 INFO L78 Accepts]: Start accepts. Automaton has 259 states and 261 transitions. Word has length 183 [2018-10-14 16:53:30,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:53:30,287 INFO L481 AbstractCegarLoop]: Abstraction has 259 states and 261 transitions. [2018-10-14 16:53:30,287 INFO L482 AbstractCegarLoop]: Interpolant automaton has 48 states. [2018-10-14 16:53:30,287 INFO L276 IsEmpty]: Start isEmpty. Operand 259 states and 261 transitions. [2018-10-14 16:53:30,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 207 [2018-10-14 16:53:30,291 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:53:30,291 INFO L375 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:53:30,291 INFO L424 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:53:30,292 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:53:30,292 INFO L82 PathProgramCache]: Analyzing trace with hash -505339580, now seen corresponding path program 5 times [2018-10-14 16:53:30,293 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:53:30,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:53:32,542 INFO L134 CoverageAnalysis]: Checked inductivity of 126 backedges. 34 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:53:32,542 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:53:32,543 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [47] total 47 [2018-10-14 16:53:32,543 INFO L460 AbstractCegarLoop]: Interpolant automaton has 47 states [2018-10-14 16:53:32,543 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2018-10-14 16:53:32,544 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=110, Invalid=2052, Unknown=0, NotChecked=0, Total=2162 [2018-10-14 16:53:32,544 INFO L87 Difference]: Start difference. First operand 259 states and 261 transitions. Second operand 47 states. [2018-10-14 16:53:35,016 WARN L179 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 57 [2018-10-14 16:53:37,910 WARN L179 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 66 [2018-10-14 16:53:38,154 WARN L179 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 68 [2018-10-14 16:53:39,027 WARN L179 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 59 [2018-10-14 16:53:40,558 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 80 [2018-10-14 16:53:41,478 WARN L179 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 92 [2018-10-14 16:53:43,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:53:43,576 INFO L93 Difference]: Finished difference Result 296 states and 297 transitions. [2018-10-14 16:53:43,576 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2018-10-14 16:53:43,576 INFO L78 Accepts]: Start accepts. Automaton has 47 states. Word has length 206 [2018-10-14 16:53:43,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:53:43,578 INFO L225 Difference]: With dead ends: 296 [2018-10-14 16:53:43,579 INFO L226 Difference]: Without dead ends: 236 [2018-10-14 16:53:43,582 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 104 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2360 ImplicationChecksByTransitivity, 8.1s TimeCoverageRelationStatistics Valid=746, Invalid=10384, Unknown=0, NotChecked=0, Total=11130 [2018-10-14 16:53:43,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 236 states. [2018-10-14 16:53:43,587 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 236 to 208. [2018-10-14 16:53:43,587 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 208 states. [2018-10-14 16:53:43,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 209 transitions. [2018-10-14 16:53:43,588 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 209 transitions. Word has length 206 [2018-10-14 16:53:43,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:53:43,588 INFO L481 AbstractCegarLoop]: Abstraction has 208 states and 209 transitions. [2018-10-14 16:53:43,589 INFO L482 AbstractCegarLoop]: Interpolant automaton has 47 states. [2018-10-14 16:53:43,589 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 209 transitions. [2018-10-14 16:53:43,591 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2018-10-14 16:53:43,591 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:53:43,591 INFO L375 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 16:53:43,592 INFO L424 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:53:43,592 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:53:43,592 INFO L82 PathProgramCache]: Analyzing trace with hash 621686377, now seen corresponding path program 6 times [2018-10-14 16:53:43,593 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:53:43,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:53:46,629 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 0 proven. 149 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:53:46,629 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:53:46,629 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [59] total 59 [2018-10-14 16:53:46,630 INFO L460 AbstractCegarLoop]: Interpolant automaton has 59 states [2018-10-14 16:53:46,630 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 59 interpolants. [2018-10-14 16:53:46,631 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=169, Invalid=3253, Unknown=0, NotChecked=0, Total=3422 [2018-10-14 16:53:46,631 INFO L87 Difference]: Start difference. First operand 208 states and 209 transitions. Second operand 59 states. [2018-10-14 16:53:50,580 WARN L179 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 57 [2018-10-14 16:53:51,009 WARN L179 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 58 [2018-10-14 16:53:51,208 WARN L179 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 63 [2018-10-14 16:53:51,383 WARN L179 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 58 [2018-10-14 16:53:53,538 WARN L179 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 57 [2018-10-14 16:53:53,707 WARN L179 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 59 [2018-10-14 16:53:53,895 WARN L179 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 46 [2018-10-14 16:53:54,178 WARN L179 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 60 [2018-10-14 16:53:54,366 WARN L179 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 63 [2018-10-14 16:53:54,522 WARN L179 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 58 [2018-10-14 16:53:55,500 WARN L179 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 55 [2018-10-14 16:53:55,681 WARN L179 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 67 [2018-10-14 16:53:55,905 WARN L179 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 73 [2018-10-14 16:53:56,120 WARN L179 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 79 [2018-10-14 16:53:56,875 WARN L179 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 48 [2018-10-14 16:53:57,357 WARN L179 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 70 [2018-10-14 16:53:57,558 WARN L179 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 72 [2018-10-14 16:53:57,894 WARN L179 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 78 [2018-10-14 16:53:58,146 WARN L179 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 84 [2018-10-14 16:53:58,707 WARN L179 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 64 [2018-10-14 16:53:59,093 WARN L179 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-14 16:53:59,357 WARN L179 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 70 [2018-10-14 16:54:00,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:54:00,549 INFO L93 Difference]: Finished difference Result 335 states and 337 transitions. [2018-10-14 16:54:00,549 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 84 states. [2018-10-14 16:54:00,549 INFO L78 Accepts]: Start accepts. Automaton has 59 states. Word has length 207 [2018-10-14 16:54:00,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:54:00,571 INFO L225 Difference]: With dead ends: 335 [2018-10-14 16:54:00,572 INFO L226 Difference]: Without dead ends: 335 [2018-10-14 16:54:00,577 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 4 SyntacticMatches, 3 SemanticMatches, 134 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4304 ImplicationChecksByTransitivity, 12.3s TimeCoverageRelationStatistics Valid=1903, Invalid=16457, Unknown=0, NotChecked=0, Total=18360 [2018-10-14 16:54:00,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 335 states. [2018-10-14 16:54:00,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 335 to 283. [2018-10-14 16:54:00,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 283 states. [2018-10-14 16:54:00,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 285 transitions. [2018-10-14 16:54:00,583 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 285 transitions. Word has length 207 [2018-10-14 16:54:00,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:54:00,584 INFO L481 AbstractCegarLoop]: Abstraction has 283 states and 285 transitions. [2018-10-14 16:54:00,584 INFO L482 AbstractCegarLoop]: Interpolant automaton has 59 states. [2018-10-14 16:54:00,584 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 285 transitions. [2018-10-14 16:54:00,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2018-10-14 16:54:00,585 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:54:00,585 INFO L375 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:54:00,586 INFO L424 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:54:00,586 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:54:00,586 INFO L82 PathProgramCache]: Analyzing trace with hash -2039890310, now seen corresponding path program 7 times [2018-10-14 16:54:00,587 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:54:00,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:54:01,533 WARN L179 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 13 [2018-10-14 16:54:05,057 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 0 proven. 174 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:54:05,058 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:54:05,058 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [65] total 65 [2018-10-14 16:54:05,059 INFO L460 AbstractCegarLoop]: Interpolant automaton has 65 states [2018-10-14 16:54:05,059 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2018-10-14 16:54:05,060 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=177, Invalid=3983, Unknown=0, NotChecked=0, Total=4160 [2018-10-14 16:54:05,060 INFO L87 Difference]: Start difference. First operand 283 states and 285 transitions. Second operand 65 states. [2018-10-14 16:54:06,684 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 64 [2018-10-14 16:54:08,286 WARN L179 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 59 [2018-10-14 16:54:08,506 WARN L179 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 63 [2018-10-14 16:54:09,615 WARN L179 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 49 [2018-10-14 16:54:11,650 WARN L179 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 62 [2018-10-14 16:54:12,037 WARN L179 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 66 [2018-10-14 16:54:12,278 WARN L179 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 66 [2018-10-14 16:54:14,897 WARN L179 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 63 [2018-10-14 16:54:15,098 WARN L179 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 65 [2018-10-14 16:54:15,577 WARN L179 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 67 [2018-10-14 16:54:15,803 WARN L179 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 78 [2018-10-14 16:54:16,177 WARN L179 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 83 [2018-10-14 16:54:16,435 WARN L179 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 88 [2018-10-14 16:54:18,946 WARN L179 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 72 [2018-10-14 16:54:19,149 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 74 [2018-10-14 16:54:19,362 WARN L179 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 76 [2018-10-14 16:54:19,845 WARN L179 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 82 [2018-10-14 16:54:20,074 WARN L179 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 88 [2018-10-14 16:54:22,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:54:22,287 INFO L93 Difference]: Finished difference Result 358 states and 360 transitions. [2018-10-14 16:54:22,288 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 95 states. [2018-10-14 16:54:22,288 INFO L78 Accepts]: Start accepts. Automaton has 65 states. Word has length 230 [2018-10-14 16:54:22,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:54:22,290 INFO L225 Difference]: With dead ends: 358 [2018-10-14 16:54:22,290 INFO L226 Difference]: Without dead ends: 358 [2018-10-14 16:54:22,292 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 150 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5493 ImplicationChecksByTransitivity, 14.1s TimeCoverageRelationStatistics Valid=1456, Invalid=21496, Unknown=0, NotChecked=0, Total=22952 [2018-10-14 16:54:22,293 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 358 states. [2018-10-14 16:54:22,298 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 358 to 306. [2018-10-14 16:54:22,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 306 states. [2018-10-14 16:54:22,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 306 states to 306 states and 308 transitions. [2018-10-14 16:54:22,300 INFO L78 Accepts]: Start accepts. Automaton has 306 states and 308 transitions. Word has length 230 [2018-10-14 16:54:22,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:54:22,300 INFO L481 AbstractCegarLoop]: Abstraction has 306 states and 308 transitions. [2018-10-14 16:54:22,300 INFO L482 AbstractCegarLoop]: Interpolant automaton has 65 states. [2018-10-14 16:54:22,301 INFO L276 IsEmpty]: Start isEmpty. Operand 306 states and 308 transitions. [2018-10-14 16:54:22,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2018-10-14 16:54:22,302 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:54:22,302 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:54:22,303 INFO L424 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:54:22,303 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:54:22,303 INFO L82 PathProgramCache]: Analyzing trace with hash 1797696329, now seen corresponding path program 8 times [2018-10-14 16:54:22,304 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:54:22,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:54:28,470 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 0 proven. 222 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:54:28,471 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:54:28,471 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [76] total 76 [2018-10-14 16:54:28,471 INFO L460 AbstractCegarLoop]: Interpolant automaton has 76 states [2018-10-14 16:54:28,472 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 76 interpolants. [2018-10-14 16:54:28,472 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=249, Invalid=5451, Unknown=0, NotChecked=0, Total=5700 [2018-10-14 16:54:28,472 INFO L87 Difference]: Start difference. First operand 306 states and 308 transitions. Second operand 76 states. [2018-10-14 16:54:30,279 WARN L179 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 73 [2018-10-14 16:54:30,541 WARN L179 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 76 [2018-10-14 16:54:30,746 WARN L179 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 71 [2018-10-14 16:54:32,078 WARN L179 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 57 [2018-10-14 16:54:32,506 WARN L179 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 63 [2018-10-14 16:54:32,787 WARN L179 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 66 [2018-10-14 16:54:35,803 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 60 [2018-10-14 16:54:36,619 WARN L179 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 61 [2018-10-14 16:54:37,086 WARN L179 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 69 [2018-10-14 16:54:37,405 WARN L179 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 71 [2018-10-14 16:54:38,715 WARN L179 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 66 [2018-10-14 16:54:38,996 WARN L179 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 71 [2018-10-14 16:54:40,152 WARN L179 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 36 [2018-10-14 16:54:40,448 WARN L179 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 43 [2018-10-14 16:54:40,675 WARN L179 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 45 [2018-10-14 16:54:41,137 WARN L179 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 58 [2018-10-14 16:54:41,626 WARN L179 SmtUtils]: Spent 362.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 77 [2018-10-14 16:54:42,261 WARN L179 SmtUtils]: Spent 491.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 94 [2018-10-14 16:54:42,693 WARN L179 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-14 16:54:43,119 WARN L179 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 99 [2018-10-14 16:54:43,596 WARN L179 SmtUtils]: Spent 322.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 117 [2018-10-14 16:54:44,312 WARN L179 SmtUtils]: Spent 359.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 128 [2018-10-14 16:54:44,906 WARN L179 SmtUtils]: Spent 409.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 138 [2018-10-14 16:54:45,168 WARN L179 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 87 [2018-10-14 16:54:45,729 WARN L179 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 76 [2018-10-14 16:54:46,026 WARN L179 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 78 [2018-10-14 16:54:46,588 WARN L179 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 99 [2018-10-14 16:54:47,045 WARN L179 SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 115 [2018-10-14 16:54:48,217 WARN L179 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 100 [2018-10-14 16:54:48,672 WARN L179 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 110 [2018-10-14 16:54:49,113 WARN L179 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 112 [2018-10-14 16:54:49,774 WARN L179 SmtUtils]: Spent 344.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 119 [2018-10-14 16:54:50,357 WARN L179 SmtUtils]: Spent 403.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 126 [2018-10-14 16:54:50,847 WARN L179 SmtUtils]: Spent 293.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 113 [2018-10-14 16:54:51,479 WARN L179 SmtUtils]: Spent 420.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 110 [2018-10-14 16:54:51,936 WARN L179 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 117 [2018-10-14 16:54:52,418 WARN L179 SmtUtils]: Spent 299.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 119 [2018-10-14 16:54:53,055 WARN L179 SmtUtils]: Spent 301.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 118 [2018-10-14 16:54:53,550 WARN L179 SmtUtils]: Spent 315.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 128 [2018-10-14 16:54:54,063 WARN L179 SmtUtils]: Spent 332.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 138 [2018-10-14 16:54:56,714 WARN L179 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 67 [2018-10-14 16:54:56,964 WARN L179 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 81 [2018-10-14 16:54:57,164 WARN L179 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 64 [2018-10-14 16:54:57,535 WARN L179 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 75 [2018-10-14 16:54:57,788 WARN L179 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 78 [2018-10-14 16:54:58,518 WARN L179 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 81 [2018-10-14 16:54:59,747 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:54:59,748 INFO L93 Difference]: Finished difference Result 401 states and 403 transitions. [2018-10-14 16:54:59,748 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 109 states. [2018-10-14 16:54:59,748 INFO L78 Accepts]: Start accepts. Automaton has 76 states. Word has length 253 [2018-10-14 16:54:59,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:54:59,750 INFO L225 Difference]: With dead ends: 401 [2018-10-14 16:54:59,750 INFO L226 Difference]: Without dead ends: 401 [2018-10-14 16:54:59,753 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 7 SyntacticMatches, 2 SemanticMatches, 175 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7854 ImplicationChecksByTransitivity, 26.5s TimeCoverageRelationStatistics Valid=1927, Invalid=29225, Unknown=0, NotChecked=0, Total=31152 [2018-10-14 16:54:59,754 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 401 states. [2018-10-14 16:54:59,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 401 to 329. [2018-10-14 16:54:59,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 329 states. [2018-10-14 16:54:59,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 329 states to 329 states and 331 transitions. [2018-10-14 16:54:59,761 INFO L78 Accepts]: Start accepts. Automaton has 329 states and 331 transitions. Word has length 253 [2018-10-14 16:54:59,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:54:59,762 INFO L481 AbstractCegarLoop]: Abstraction has 329 states and 331 transitions. [2018-10-14 16:54:59,762 INFO L482 AbstractCegarLoop]: Interpolant automaton has 76 states. [2018-10-14 16:54:59,762 INFO L276 IsEmpty]: Start isEmpty. Operand 329 states and 331 transitions. [2018-10-14 16:54:59,763 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2018-10-14 16:54:59,763 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:54:59,764 INFO L375 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 16:54:59,764 INFO L424 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:54:59,764 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:54:59,764 INFO L82 PathProgramCache]: Analyzing trace with hash -998644476, now seen corresponding path program 9 times [2018-10-14 16:54:59,765 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:54:59,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:55:04,714 INFO L134 CoverageAnalysis]: Checked inductivity of 292 backedges. 0 proven. 292 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:55:04,714 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:55:04,715 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [78] total 78 [2018-10-14 16:55:04,715 INFO L460 AbstractCegarLoop]: Interpolant automaton has 78 states [2018-10-14 16:55:04,715 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 78 interpolants. [2018-10-14 16:55:04,716 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=284, Invalid=5722, Unknown=0, NotChecked=0, Total=6006 [2018-10-14 16:55:04,716 INFO L87 Difference]: Start difference. First operand 329 states and 331 transitions. Second operand 78 states. [2018-10-14 16:55:08,780 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 50 [2018-10-14 16:55:08,979 WARN L179 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 50 [2018-10-14 16:55:09,747 WARN L179 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 51 [2018-10-14 16:55:10,138 WARN L179 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 51 [2018-10-14 16:55:10,418 WARN L179 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 57 [2018-10-14 16:55:10,747 WARN L179 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 40 [2018-10-14 16:55:11,130 WARN L179 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 53 [2018-10-14 16:55:11,405 WARN L179 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 58 [2018-10-14 16:55:11,621 WARN L179 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 53 [2018-10-14 16:55:12,156 WARN L179 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 44 [2018-10-14 16:55:12,356 WARN L179 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 46 [2018-10-14 16:55:12,710 WARN L179 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 48 [2018-10-14 16:55:13,023 WARN L179 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 50 [2018-10-14 16:55:13,620 WARN L179 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 54 [2018-10-14 16:55:13,944 WARN L179 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 69 [2018-10-14 16:55:14,411 WARN L179 SmtUtils]: Spent 254.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 76 [2018-10-14 16:55:14,816 WARN L179 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 83 [2018-10-14 16:55:15,152 WARN L179 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 66 [2018-10-14 16:55:15,404 WARN L179 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 59 [2018-10-14 16:55:15,764 WARN L179 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 66 [2018-10-14 16:55:16,516 WARN L179 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 70 [2018-10-14 16:55:16,909 WARN L179 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 72 [2018-10-14 16:55:17,559 WARN L179 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 54 [2018-10-14 16:55:17,873 WARN L179 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 57 [2018-10-14 16:55:18,112 WARN L179 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 52 [2018-10-14 16:55:18,705 WARN L179 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 30 [2018-10-14 16:55:19,439 WARN L179 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 38 [2018-10-14 16:55:19,657 WARN L179 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 40 [2018-10-14 16:55:20,108 WARN L179 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 49 [2018-10-14 16:55:20,427 WARN L179 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 64 [2018-10-14 16:55:20,841 WARN L179 SmtUtils]: Spent 272.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 72 [2018-10-14 16:55:21,341 WARN L179 SmtUtils]: Spent 377.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 80 [2018-10-14 16:55:21,764 WARN L179 SmtUtils]: Spent 301.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 81 [2018-10-14 16:55:22,068 WARN L179 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 69 [2018-10-14 16:55:22,438 WARN L179 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 79 [2018-10-14 16:55:22,845 WARN L179 SmtUtils]: Spent 284.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 83 [2018-10-14 16:55:23,362 WARN L179 SmtUtils]: Spent 302.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 84 [2018-10-14 16:55:23,838 WARN L179 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 59 [2018-10-14 16:55:24,108 WARN L179 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 65 [2018-10-14 16:55:24,353 WARN L179 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 60 [2018-10-14 16:55:24,605 WARN L179 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 63 [2018-10-14 16:55:24,886 WARN L179 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 75 [2018-10-14 16:55:25,284 WARN L179 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 77 [2018-10-14 16:55:25,481 WARN L179 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 39 [2018-10-14 16:55:25,773 WARN L179 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 41 [2018-10-14 16:55:26,256 WARN L179 SmtUtils]: Spent 290.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 49 [2018-10-14 16:55:26,593 WARN L179 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 83 [2018-10-14 16:55:26,919 WARN L179 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 58 [2018-10-14 16:55:27,261 WARN L179 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 89 [2018-10-14 16:55:27,689 WARN L179 SmtUtils]: Spent 311.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 72 [2018-10-14 16:55:27,946 WARN L179 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 67 [2018-10-14 16:55:28,370 WARN L179 SmtUtils]: Spent 306.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 67 [2018-10-14 16:55:28,568 WARN L179 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 48 [2018-10-14 16:55:28,819 WARN L179 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 67 [2018-10-14 16:55:29,097 WARN L179 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 65 [2018-10-14 16:55:29,337 WARN L179 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 61 [2018-10-14 16:55:29,673 WARN L179 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 83 [2018-10-14 16:55:30,087 WARN L179 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 64 [2018-10-14 16:55:30,346 WARN L179 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 67 [2018-10-14 16:55:30,727 WARN L179 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 92 [2018-10-14 16:55:31,382 WARN L179 SmtUtils]: Spent 379.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 101 [2018-10-14 16:55:32,312 WARN L179 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 59 [2018-10-14 16:55:32,546 WARN L179 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 55 [2018-10-14 16:55:32,969 WARN L179 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 60 [2018-10-14 16:55:33,204 WARN L179 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 71 [2018-10-14 16:55:34,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:55:34,865 INFO L93 Difference]: Finished difference Result 478 states and 481 transitions. [2018-10-14 16:55:34,865 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2018-10-14 16:55:34,866 INFO L78 Accepts]: Start accepts. Automaton has 78 states. Word has length 254 [2018-10-14 16:55:34,867 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:55:34,869 INFO L225 Difference]: With dead ends: 478 [2018-10-14 16:55:34,870 INFO L226 Difference]: Without dead ends: 478 [2018-10-14 16:55:34,871 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 188 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 182 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8730 ImplicationChecksByTransitivity, 27.2s TimeCoverageRelationStatistics Valid=3511, Invalid=30161, Unknown=0, NotChecked=0, Total=33672 [2018-10-14 16:55:34,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 478 states. [2018-10-14 16:55:34,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 478 to 381. [2018-10-14 16:55:34,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 381 states. [2018-10-14 16:55:34,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 381 states to 381 states and 384 transitions. [2018-10-14 16:55:34,879 INFO L78 Accepts]: Start accepts. Automaton has 381 states and 384 transitions. Word has length 254 [2018-10-14 16:55:34,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:55:34,880 INFO L481 AbstractCegarLoop]: Abstraction has 381 states and 384 transitions. [2018-10-14 16:55:34,880 INFO L482 AbstractCegarLoop]: Interpolant automaton has 78 states. [2018-10-14 16:55:34,880 INFO L276 IsEmpty]: Start isEmpty. Operand 381 states and 384 transitions. [2018-10-14 16:55:34,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2018-10-14 16:55:34,882 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:55:34,882 INFO L375 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:55:34,882 INFO L424 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:55:34,883 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:55:34,883 INFO L82 PathProgramCache]: Analyzing trace with hash 669173146, now seen corresponding path program 10 times [2018-10-14 16:55:34,884 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:55:34,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:55:41,617 INFO L134 CoverageAnalysis]: Checked inductivity of 293 backedges. 59 proven. 234 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:55:41,618 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:55:41,618 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [75] total 75 [2018-10-14 16:55:41,619 INFO L460 AbstractCegarLoop]: Interpolant automaton has 75 states [2018-10-14 16:55:41,619 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 75 interpolants. [2018-10-14 16:55:41,619 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=183, Invalid=5367, Unknown=0, NotChecked=0, Total=5550 [2018-10-14 16:55:41,620 INFO L87 Difference]: Start difference. First operand 381 states and 384 transitions. Second operand 75 states. [2018-10-14 16:55:43,397 WARN L179 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 83 [2018-10-14 16:55:43,727 WARN L179 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 86 [2018-10-14 16:55:43,987 WARN L179 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 81 [2018-10-14 16:55:44,226 WARN L179 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 73 [2018-10-14 16:55:44,507 WARN L179 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 76 [2018-10-14 16:55:44,833 WARN L179 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 81 [2018-10-14 16:55:45,095 WARN L179 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 83 [2018-10-14 16:55:45,539 WARN L179 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 90 [2018-10-14 16:55:46,007 WARN L179 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 65 [2018-10-14 16:55:46,635 WARN L179 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 52 [2018-10-14 16:55:46,926 WARN L179 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 56 [2018-10-14 16:55:47,385 WARN L179 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 62 [2018-10-14 16:55:47,657 WARN L179 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 66 [2018-10-14 16:55:50,739 WARN L179 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 60 [2018-10-14 16:55:51,575 WARN L179 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 61 [2018-10-14 16:55:52,136 WARN L179 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 69 [2018-10-14 16:55:52,443 WARN L179 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 71 [2018-10-14 16:55:53,800 WARN L179 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 66 [2018-10-14 16:55:54,094 WARN L179 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 71 [2018-10-14 16:55:55,947 WARN L179 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 69 [2018-10-14 16:55:56,296 WARN L179 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 80 [2018-10-14 16:55:56,721 WARN L179 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 54 [2018-10-14 16:55:57,150 WARN L179 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 81 [2018-10-14 16:55:57,529 WARN L179 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 85 [2018-10-14 16:55:58,159 WARN L179 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 93 [2018-10-14 16:55:58,622 WARN L179 SmtUtils]: Spent 315.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 95 [2018-10-14 16:55:58,851 WARN L179 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 51 [2018-10-14 16:55:59,541 WARN L179 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 70 [2018-10-14 16:55:59,886 WARN L179 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 83 [2018-10-14 16:56:00,346 WARN L179 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 50 [2018-10-14 16:56:00,715 WARN L179 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 74 [2018-10-14 16:56:01,051 WARN L179 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 67 [2018-10-14 16:56:01,670 WARN L179 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 107 [2018-10-14 16:56:02,099 WARN L179 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 72 [2018-10-14 16:56:03,054 WARN L179 SmtUtils]: Spent 400.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 112 [2018-10-14 16:56:03,614 WARN L179 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 117 [2018-10-14 16:56:04,007 WARN L179 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 108 [2018-10-14 16:56:04,326 WARN L179 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 106 [2018-10-14 16:56:04,771 WARN L179 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 120 [2018-10-14 16:56:05,319 WARN L179 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 118 [2018-10-14 16:56:05,777 WARN L179 SmtUtils]: Spent 264.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 135 [2018-10-14 16:56:06,268 WARN L179 SmtUtils]: Spent 281.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 151 [2018-10-14 16:56:06,544 WARN L179 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 139 [2018-10-14 16:56:07,004 WARN L179 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 118 [2018-10-14 16:56:08,361 WARN L179 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 126 [2018-10-14 16:56:08,620 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 123 [2018-10-14 16:56:11,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:56:11,816 INFO L93 Difference]: Finished difference Result 413 states and 415 transitions. [2018-10-14 16:56:11,816 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2018-10-14 16:56:11,816 INFO L78 Accepts]: Start accepts. Automaton has 75 states. Word has length 276 [2018-10-14 16:56:11,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:56:11,819 INFO L225 Difference]: With dead ends: 413 [2018-10-14 16:56:11,820 INFO L226 Difference]: Without dead ends: 330 [2018-10-14 16:56:11,821 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 170 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7304 ImplicationChecksByTransitivity, 25.3s TimeCoverageRelationStatistics Valid=1407, Invalid=28005, Unknown=0, NotChecked=0, Total=29412 [2018-10-14 16:56:11,822 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 330 states. [2018-10-14 16:56:11,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 330 to 330. [2018-10-14 16:56:11,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 330 states. [2018-10-14 16:56:11,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 330 states to 330 states and 332 transitions. [2018-10-14 16:56:11,827 INFO L78 Accepts]: Start accepts. Automaton has 330 states and 332 transitions. Word has length 276 [2018-10-14 16:56:11,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:56:11,828 INFO L481 AbstractCegarLoop]: Abstraction has 330 states and 332 transitions. [2018-10-14 16:56:11,828 INFO L482 AbstractCegarLoop]: Interpolant automaton has 75 states. [2018-10-14 16:56:11,828 INFO L276 IsEmpty]: Start isEmpty. Operand 330 states and 332 transitions. [2018-10-14 16:56:11,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2018-10-14 16:56:11,830 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:56:11,830 INFO L375 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:56:11,830 INFO L424 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:56:11,830 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:56:11,831 INFO L82 PathProgramCache]: Analyzing trace with hash 1864550783, now seen corresponding path program 11 times [2018-10-14 16:56:11,831 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:56:11,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:56:19,476 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 317 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:56:19,476 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:56:19,476 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [85] total 85 [2018-10-14 16:56:19,477 INFO L460 AbstractCegarLoop]: Interpolant automaton has 85 states [2018-10-14 16:56:19,477 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 85 interpolants. [2018-10-14 16:56:19,477 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=242, Invalid=6898, Unknown=0, NotChecked=0, Total=7140 [2018-10-14 16:56:19,477 INFO L87 Difference]: Start difference. First operand 330 states and 332 transitions. Second operand 85 states. [2018-10-14 16:56:21,596 WARN L179 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 72 [2018-10-14 16:56:21,970 WARN L179 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 76 [2018-10-14 16:56:22,249 WARN L179 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 70 [2018-10-14 16:56:24,033 WARN L179 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 56 [2018-10-14 16:56:24,553 WARN L179 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 64 [2018-10-14 16:56:24,865 WARN L179 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 68 [2018-10-14 16:56:26,311 WARN L179 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 66 [2018-10-14 16:56:26,778 WARN L179 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 53 [2018-10-14 16:56:27,129 WARN L179 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 75 [2018-10-14 16:56:27,480 WARN L179 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 80 [2018-10-14 16:56:27,821 WARN L179 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 75 [2018-10-14 16:56:28,930 WARN L179 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 60 [2018-10-14 16:56:29,873 WARN L179 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 64 [2018-10-14 16:56:30,421 WARN L179 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 67 [2018-10-14 16:56:30,754 WARN L179 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 68 [2018-10-14 16:56:31,788 WARN L179 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 62 [2018-10-14 16:56:32,082 WARN L179 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 67 [2018-10-14 16:56:32,817 WARN L179 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2018-10-14 16:56:34,615 WARN L179 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 71 [2018-10-14 16:56:34,931 WARN L179 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 73 [2018-10-14 16:56:35,623 WARN L179 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 70 [2018-10-14 16:56:35,949 WARN L179 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 80 [2018-10-14 16:56:36,542 WARN L179 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 85 [2018-10-14 16:56:36,922 WARN L179 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 90 [2018-10-14 16:56:37,282 WARN L179 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 79 [2018-10-14 16:56:37,553 WARN L179 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 74 [2018-10-14 16:56:38,468 WARN L179 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 65 [2018-10-14 16:56:38,755 WARN L179 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 67 [2018-10-14 16:56:39,410 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 58 [2018-10-14 16:56:39,682 WARN L179 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 61 [2018-10-14 16:56:39,875 WARN L179 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 56 [2018-10-14 16:56:40,801 WARN L179 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 53 [2018-10-14 16:56:41,021 WARN L179 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 55 [2018-10-14 16:56:41,532 WARN L179 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 55 [2018-10-14 16:56:41,795 WARN L179 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 62 [2018-10-14 16:56:42,250 WARN L179 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 64 [2018-10-14 16:56:42,549 WARN L179 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 66 [2018-10-14 16:56:42,820 WARN L179 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 61 [2018-10-14 16:56:43,087 WARN L179 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 59 [2018-10-14 16:56:44,209 WARN L179 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 60 [2018-10-14 16:56:44,448 WARN L179 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 55 [2018-10-14 16:56:44,758 WARN L179 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 80 [2018-10-14 16:56:45,184 WARN L179 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 102 [2018-10-14 16:56:45,601 WARN L179 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 104 [2018-10-14 16:56:46,215 WARN L179 SmtUtils]: Spent 277.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 109 [2018-10-14 16:56:46,697 WARN L179 SmtUtils]: Spent 320.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 114 [2018-10-14 16:56:47,099 WARN L179 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 91 [2018-10-14 16:56:47,440 WARN L179 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 89 [2018-10-14 16:56:47,961 WARN L179 SmtUtils]: Spent 365.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 98 [2018-10-14 16:56:48,526 WARN L179 SmtUtils]: Spent 393.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 100 [2018-10-14 16:56:49,183 WARN L179 SmtUtils]: Spent 332.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 98 [2018-10-14 16:56:49,634 WARN L179 SmtUtils]: Spent 278.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 111 [2018-10-14 16:56:50,124 WARN L179 SmtUtils]: Spent 304.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 123 [2018-10-14 16:56:50,388 WARN L179 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 112 [2018-10-14 16:56:50,585 WARN L179 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2018-10-14 16:56:51,071 WARN L179 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 99 [2018-10-14 16:56:51,657 WARN L179 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 93 [2018-10-14 16:56:51,910 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 99 [2018-10-14 16:56:52,196 WARN L179 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 77 [2018-10-14 16:56:52,486 WARN L179 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 77 [2018-10-14 16:56:52,793 WARN L179 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 79 [2018-10-14 16:56:53,317 WARN L179 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 82 [2018-10-14 16:56:53,645 WARN L179 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 85 [2018-10-14 16:56:55,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:56:55,365 INFO L93 Difference]: Finished difference Result 405 states and 407 transitions. [2018-10-14 16:56:55,365 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 122 states. [2018-10-14 16:56:55,365 INFO L78 Accepts]: Start accepts. Automaton has 85 states. Word has length 277 [2018-10-14 16:56:55,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:56:55,367 INFO L225 Difference]: With dead ends: 405 [2018-10-14 16:56:55,367 INFO L226 Difference]: Without dead ends: 405 [2018-10-14 16:56:55,369 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 6 SyntacticMatches, 3 SemanticMatches, 197 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10288 ImplicationChecksByTransitivity, 30.1s TimeCoverageRelationStatistics Valid=2168, Invalid=37234, Unknown=0, NotChecked=0, Total=39402 [2018-10-14 16:56:55,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 405 states. [2018-10-14 16:56:55,374 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 405 to 353. [2018-10-14 16:56:55,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 353 states. [2018-10-14 16:56:55,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 353 states to 353 states and 355 transitions. [2018-10-14 16:56:55,375 INFO L78 Accepts]: Start accepts. Automaton has 353 states and 355 transitions. Word has length 277 [2018-10-14 16:56:55,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:56:55,376 INFO L481 AbstractCegarLoop]: Abstraction has 353 states and 355 transitions. [2018-10-14 16:56:55,376 INFO L482 AbstractCegarLoop]: Interpolant automaton has 85 states. [2018-10-14 16:56:55,376 INFO L276 IsEmpty]: Start isEmpty. Operand 353 states and 355 transitions. [2018-10-14 16:56:55,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2018-10-14 16:56:55,378 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:56:55,378 INFO L375 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:56:55,378 INFO L424 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:56:55,378 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:56:55,378 INFO L82 PathProgramCache]: Analyzing trace with hash -1082586460, now seen corresponding path program 12 times [2018-10-14 16:56:55,379 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:56:55,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:56:56,511 WARN L179 SmtUtils]: Spent 500.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 22 [2018-10-14 16:57:06,170 INFO L134 CoverageAnalysis]: Checked inductivity of 365 backedges. 0 proven. 365 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:57:06,170 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:57:06,170 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [96] total 96 [2018-10-14 16:57:06,171 INFO L460 AbstractCegarLoop]: Interpolant automaton has 96 states [2018-10-14 16:57:06,171 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2018-10-14 16:57:06,171 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=302, Invalid=8818, Unknown=0, NotChecked=0, Total=9120 [2018-10-14 16:57:06,172 INFO L87 Difference]: Start difference. First operand 353 states and 355 transitions. Second operand 96 states. [2018-10-14 16:57:08,472 WARN L179 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 78 [2018-10-14 16:57:08,904 WARN L179 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 81 [2018-10-14 16:57:09,205 WARN L179 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 76 [2018-10-14 16:57:10,781 WARN L179 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 58 [2018-10-14 16:57:11,267 WARN L179 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 66 [2018-10-14 16:57:11,578 WARN L179 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 70 [2018-10-14 16:57:13,087 WARN L179 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 74 [2018-10-14 16:57:13,626 WARN L179 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 60 [2018-10-14 16:57:14,034 WARN L179 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 81 [2018-10-14 16:57:14,440 WARN L179 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 86 [2018-10-14 16:57:14,806 WARN L179 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 81 [2018-10-14 16:57:16,117 WARN L179 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 67 [2018-10-14 16:57:16,631 WARN L179 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 64 [2018-10-14 16:57:17,366 WARN L179 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 62 [2018-10-14 16:57:17,672 WARN L179 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 68 [2018-10-14 16:57:18,258 WARN L179 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 74 [2018-10-14 16:57:18,619 WARN L179 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 76 [2018-10-14 16:57:20,347 WARN L179 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 67 [2018-10-14 16:57:20,688 WARN L179 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 72 [2018-10-14 16:57:22,819 WARN L179 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 58 [2018-10-14 16:57:23,308 WARN L179 SmtUtils]: Spent 310.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 77 [2018-10-14 16:57:23,956 WARN L179 SmtUtils]: Spent 458.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 93 [2018-10-14 16:57:24,540 WARN L179 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 64 [2018-10-14 16:57:25,164 WARN L179 SmtUtils]: Spent 405.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 95 [2018-10-14 16:57:25,874 WARN L179 SmtUtils]: Spent 501.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 112 [2018-10-14 16:57:26,958 WARN L179 SmtUtils]: Spent 588.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 122 [2018-10-14 16:57:27,850 WARN L179 SmtUtils]: Spent 657.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 131 [2018-10-14 16:57:28,169 WARN L179 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 87 [2018-10-14 16:57:29,009 WARN L179 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2018-10-14 16:57:29,780 WARN L179 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 101 [2018-10-14 16:57:30,275 WARN L179 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 108 [2018-10-14 16:57:31,034 WARN L179 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 76 [2018-10-14 16:57:31,388 WARN L179 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 84 [2018-10-14 16:57:31,670 WARN L179 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 79 [2018-10-14 16:57:32,123 WARN L179 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 56 [2018-10-14 16:57:32,365 WARN L179 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 58 [2018-10-14 16:57:32,666 WARN L179 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 68 [2018-10-14 16:57:33,075 WARN L179 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 94 [2018-10-14 16:57:33,593 WARN L179 SmtUtils]: Spent 360.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 109 [2018-10-14 16:57:34,106 WARN L179 SmtUtils]: Spent 355.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 110 [2018-10-14 16:57:34,412 WARN L179 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 69 [2018-10-14 16:57:34,935 WARN L179 SmtUtils]: Spent 306.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 108 [2018-10-14 16:57:35,492 WARN L179 SmtUtils]: Spent 373.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 127 [2018-10-14 16:57:36,169 WARN L179 SmtUtils]: Spent 432.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 137 [2018-10-14 16:57:36,865 WARN L179 SmtUtils]: Spent 506.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 147 [2018-10-14 16:57:37,080 WARN L179 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 81 [2018-10-14 16:57:37,516 WARN L179 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 91 [2018-10-14 16:57:37,972 WARN L179 SmtUtils]: Spent 327.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 109 [2018-10-14 16:57:38,230 WARN L179 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 59 [2018-10-14 16:57:38,538 WARN L179 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 81 [2018-10-14 16:57:38,840 WARN L179 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 76 [2018-10-14 16:57:39,325 WARN L179 SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 102 [2018-10-14 16:57:39,844 WARN L179 SmtUtils]: Spent 303.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 124 [2018-10-14 16:57:40,387 WARN L179 SmtUtils]: Spent 323.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 126 [2018-10-14 16:57:41,170 WARN L179 SmtUtils]: Spent 339.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 132 [2018-10-14 16:57:41,771 WARN L179 SmtUtils]: Spent 378.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 138 [2018-10-14 16:57:42,253 WARN L179 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 109 [2018-10-14 16:57:42,779 WARN L179 SmtUtils]: Spent 297.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 120 [2018-10-14 16:57:43,314 WARN L179 SmtUtils]: Spent 299.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 121 [2018-10-14 16:57:44,209 WARN L179 SmtUtils]: Spent 350.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 136 [2018-10-14 16:57:44,894 WARN L179 SmtUtils]: Spent 417.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 151 [2018-10-14 16:57:45,259 WARN L179 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 132 [2018-10-14 16:57:45,523 WARN L179 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 117 [2018-10-14 16:57:45,967 WARN L179 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 113 [2018-10-14 16:57:46,414 WARN L179 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 115 [2018-10-14 16:57:46,963 WARN L179 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 100 [2018-10-14 16:57:47,402 WARN L179 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 106 [2018-10-14 16:57:47,862 WARN L179 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 112 [2018-10-14 16:57:48,229 WARN L179 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 90 [2018-10-14 16:57:48,599 WARN L179 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 91 [2018-10-14 16:57:48,977 WARN L179 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 93 [2018-10-14 16:57:49,622 WARN L179 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 100 [2018-10-14 16:57:50,042 WARN L179 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 107 [2018-10-14 16:57:50,322 WARN L179 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2018-10-14 16:57:50,895 WARN L179 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 84 [2018-10-14 16:57:51,378 WARN L179 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 86 [2018-10-14 16:57:52,014 WARN L179 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 79 [2018-10-14 16:57:52,366 WARN L179 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 82 [2018-10-14 16:57:53,244 WARN L179 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 85 [2018-10-14 16:57:55,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:57:55,020 INFO L93 Difference]: Finished difference Result 448 states and 450 transitions. [2018-10-14 16:57:55,020 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 133 states. [2018-10-14 16:57:55,021 INFO L78 Accepts]: Start accepts. Automaton has 96 states. Word has length 300 [2018-10-14 16:57:55,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:57:55,022 INFO L225 Difference]: With dead ends: 448 [2018-10-14 16:57:55,022 INFO L226 Difference]: Without dead ends: 448 [2018-10-14 16:57:55,024 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 5 SyntacticMatches, 3 SemanticMatches, 219 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12812 ImplicationChecksByTransitivity, 45.2s TimeCoverageRelationStatistics Valid=2479, Invalid=46141, Unknown=0, NotChecked=0, Total=48620 [2018-10-14 16:57:55,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 448 states. [2018-10-14 16:57:55,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 448 to 376. [2018-10-14 16:57:55,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 376 states. [2018-10-14 16:57:55,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 376 states to 376 states and 378 transitions. [2018-10-14 16:57:55,030 INFO L78 Accepts]: Start accepts. Automaton has 376 states and 378 transitions. Word has length 300 [2018-10-14 16:57:55,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:57:55,031 INFO L481 AbstractCegarLoop]: Abstraction has 376 states and 378 transitions. [2018-10-14 16:57:55,031 INFO L482 AbstractCegarLoop]: Interpolant automaton has 96 states. [2018-10-14 16:57:55,031 INFO L276 IsEmpty]: Start isEmpty. Operand 376 states and 378 transitions. [2018-10-14 16:57:55,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2018-10-14 16:57:55,033 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:57:55,033 INFO L375 BasicCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 16:57:55,033 INFO L424 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:57:55,034 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:57:55,034 INFO L82 PathProgramCache]: Analyzing trace with hash -93097719, now seen corresponding path program 13 times [2018-10-14 16:57:55,034 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:57:55,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:58:00,348 WARN L179 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 31 [2018-10-14 16:58:00,544 WARN L179 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 28 [2018-10-14 16:58:00,739 WARN L179 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 28 [2018-10-14 16:58:01,380 WARN L179 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 32 [2018-10-14 16:58:01,774 WARN L179 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 32 [2018-10-14 16:58:01,980 WARN L179 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 38 [2018-10-14 16:58:05,081 INFO L134 CoverageAnalysis]: Checked inductivity of 482 backedges. 0 proven. 482 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:58:05,081 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:58:05,081 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [98] total 98 [2018-10-14 16:58:05,082 INFO L460 AbstractCegarLoop]: Interpolant automaton has 98 states [2018-10-14 16:58:05,082 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 98 interpolants. [2018-10-14 16:58:05,083 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=431, Invalid=9075, Unknown=0, NotChecked=0, Total=9506 [2018-10-14 16:58:05,083 INFO L87 Difference]: Start difference. First operand 376 states and 378 transitions. Second operand 98 states. [2018-10-14 16:58:08,142 WARN L179 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 57 [2018-10-14 16:58:08,423 WARN L179 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 43 [2018-10-14 16:58:08,662 WARN L179 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 41 [2018-10-14 16:58:09,026 WARN L179 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 49 [2018-10-14 16:58:09,277 WARN L179 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 51 [2018-10-14 16:58:09,699 WARN L179 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 59 [2018-10-14 16:58:09,999 WARN L179 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 63 [2018-10-14 16:58:10,539 WARN L179 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 56 [2018-10-14 16:58:10,793 WARN L179 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 61 [2018-10-14 16:58:11,007 WARN L179 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 56 [2018-10-14 16:58:11,311 WARN L179 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 43 [2018-10-14 16:58:11,622 WARN L179 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 48 [2018-10-14 16:58:11,877 WARN L179 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 54 [2018-10-14 16:58:12,111 WARN L179 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 56 [2018-10-14 16:58:12,565 WARN L179 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 59 [2018-10-14 16:58:13,130 WARN L179 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 58 [2018-10-14 16:58:13,401 WARN L179 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 69 [2018-10-14 16:58:13,806 WARN L179 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 74 [2018-10-14 16:58:14,096 WARN L179 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 79 [2018-10-14 16:58:14,883 WARN L179 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 63 [2018-10-14 16:58:15,276 WARN L179 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 65 [2018-10-14 16:58:15,749 WARN L179 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 54 [2018-10-14 16:58:15,985 WARN L179 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 59 [2018-10-14 16:58:16,185 WARN L179 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 54 [2018-10-14 16:58:17,176 WARN L179 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 44 [2018-10-14 16:58:17,436 WARN L179 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 53 [2018-10-14 16:58:17,739 WARN L179 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 59 [2018-10-14 16:58:18,232 WARN L179 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 52 [2018-10-14 16:58:18,441 WARN L179 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 59 [2018-10-14 16:58:18,765 WARN L179 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 61 [2018-10-14 16:58:18,985 WARN L179 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 63 [2018-10-14 16:58:20,047 WARN L179 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 61 [2018-10-14 16:58:20,476 WARN L179 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 58 [2018-10-14 16:58:20,762 WARN L179 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 65 [2018-10-14 16:58:21,032 WARN L179 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 63 [2018-10-14 16:58:21,407 WARN L179 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 41 [2018-10-14 16:58:21,636 WARN L179 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 44 [2018-10-14 16:58:21,879 WARN L179 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 52 [2018-10-14 16:58:22,166 WARN L179 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 63 [2018-10-14 16:58:22,573 WARN L179 SmtUtils]: Spent 289.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 82 [2018-10-14 16:58:22,828 WARN L179 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 56 [2018-10-14 16:58:23,171 WARN L179 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 81 [2018-10-14 16:58:23,588 WARN L179 SmtUtils]: Spent 299.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 99 [2018-10-14 16:58:24,086 WARN L179 SmtUtils]: Spent 353.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 109 [2018-10-14 16:58:24,600 WARN L179 SmtUtils]: Spent 395.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 119 [2018-10-14 16:58:24,878 WARN L179 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 69 [2018-10-14 16:58:25,103 WARN L179 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 59 [2018-10-14 16:58:25,398 WARN L179 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 68 [2018-10-14 16:58:25,642 WARN L179 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 64 [2018-10-14 16:58:25,963 WARN L179 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 77 [2018-10-14 16:58:26,375 WARN L179 SmtUtils]: Spent 289.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 89 [2018-10-14 16:58:26,621 WARN L179 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 49 [2018-10-14 16:58:26,925 WARN L179 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 64 [2018-10-14 16:58:27,288 WARN L179 SmtUtils]: Spent 250.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 73 [2018-10-14 16:58:27,641 WARN L179 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 68 [2018-10-14 16:58:28,097 WARN L179 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 72 [2018-10-14 16:58:28,317 WARN L179 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 34 [2018-10-14 16:58:28,565 WARN L179 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 74 [2018-10-14 16:58:28,830 WARN L179 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 45 [2018-10-14 16:58:29,193 WARN L179 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 47 [2018-10-14 16:58:29,699 WARN L179 SmtUtils]: Spent 309.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 57 [2018-10-14 16:58:29,972 WARN L179 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 80 [2018-10-14 16:58:30,494 WARN L179 SmtUtils]: Spent 384.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 71 [2018-10-14 16:58:30,795 WARN L179 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 86 [2018-10-14 16:58:31,532 WARN L179 SmtUtils]: Spent 581.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 92 [2018-10-14 16:58:31,757 WARN L179 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 64 [2018-10-14 16:58:32,392 WARN L179 SmtUtils]: Spent 484.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 89 [2018-10-14 16:58:32,650 WARN L179 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 59 [2018-10-14 16:58:32,871 WARN L179 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 64 [2018-10-14 16:58:33,308 WARN L179 SmtUtils]: Spent 297.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 91 [2018-10-14 16:58:33,553 WARN L179 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 66 [2018-10-14 16:58:34,059 WARN L179 SmtUtils]: Spent 365.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 110 [2018-10-14 16:58:34,430 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 69 [2018-10-14 16:58:34,681 WARN L179 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 72 [2018-10-14 16:58:35,262 WARN L179 SmtUtils]: Spent 422.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 120 [2018-10-14 16:58:36,065 WARN L179 SmtUtils]: Spent 486.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 130 [2018-10-14 16:58:36,468 WARN L179 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 69 [2018-10-14 16:58:36,852 WARN L179 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 59 [2018-10-14 16:58:37,215 WARN L179 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 65 [2018-10-14 16:58:37,477 WARN L179 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 54 [2018-10-14 16:58:37,950 WARN L179 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 59 [2018-10-14 16:58:38,240 WARN L179 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 70 [2018-10-14 16:58:39,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:58:39,563 INFO L93 Difference]: Finished difference Result 505 states and 508 transitions. [2018-10-14 16:58:39,564 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 134 states. [2018-10-14 16:58:39,564 INFO L78 Accepts]: Start accepts. Automaton has 98 states. Word has length 301 [2018-10-14 16:58:39,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:58:39,567 INFO L225 Difference]: With dead ends: 505 [2018-10-14 16:58:39,568 INFO L226 Difference]: Without dead ends: 505 [2018-10-14 16:58:39,569 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 3 SyntacticMatches, 3 SemanticMatches, 222 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13921 ImplicationChecksByTransitivity, 38.1s TimeCoverageRelationStatistics Valid=4377, Invalid=45575, Unknown=0, NotChecked=0, Total=49952 [2018-10-14 16:58:39,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 505 states. [2018-10-14 16:58:39,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 505 to 428. [2018-10-14 16:58:39,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 428 states. [2018-10-14 16:58:39,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 428 states and 431 transitions. [2018-10-14 16:58:39,576 INFO L78 Accepts]: Start accepts. Automaton has 428 states and 431 transitions. Word has length 301 [2018-10-14 16:58:39,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:58:39,576 INFO L481 AbstractCegarLoop]: Abstraction has 428 states and 431 transitions. [2018-10-14 16:58:39,577 INFO L482 AbstractCegarLoop]: Interpolant automaton has 98 states. [2018-10-14 16:58:39,577 INFO L276 IsEmpty]: Start isEmpty. Operand 428 states and 431 transitions. [2018-10-14 16:58:39,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 324 [2018-10-14 16:58:39,578 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:58:39,579 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:58:39,579 INFO L424 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:58:39,579 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:58:39,579 INFO L82 PathProgramCache]: Analyzing trace with hash 1071861727, now seen corresponding path program 14 times [2018-10-14 16:58:39,580 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:58:39,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:58:50,119 INFO L134 CoverageAnalysis]: Checked inductivity of 436 backedges. 0 proven. 436 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:58:50,120 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:58:50,120 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [101] total 101 [2018-10-14 16:58:50,120 INFO L460 AbstractCegarLoop]: Interpolant automaton has 101 states [2018-10-14 16:58:50,120 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 101 interpolants. [2018-10-14 16:58:50,121 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=332, Invalid=9768, Unknown=0, NotChecked=0, Total=10100 [2018-10-14 16:58:50,121 INFO L87 Difference]: Start difference. First operand 428 states and 431 transitions. Second operand 101 states. [2018-10-14 16:58:52,248 WARN L179 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 91 [2018-10-14 16:58:52,640 WARN L179 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 94 [2018-10-14 16:58:52,969 WARN L179 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 89 [2018-10-14 16:58:54,611 WARN L179 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 58 [2018-10-14 16:58:55,159 WARN L179 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 64 [2018-10-14 16:58:55,482 WARN L179 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 68 [2018-10-14 16:58:57,057 WARN L179 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 79 [2018-10-14 16:58:57,613 WARN L179 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 65 [2018-10-14 16:58:58,025 WARN L179 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 89 [2018-10-14 16:58:58,423 WARN L179 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 94 [2018-10-14 16:58:58,737 WARN L179 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 89 [2018-10-14 16:59:00,067 WARN L179 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 60 [2018-10-14 16:59:01,050 WARN L179 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 61 [2018-10-14 16:59:01,626 WARN L179 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 69 [2018-10-14 16:59:01,958 WARN L179 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 71 [2018-10-14 16:59:03,502 WARN L179 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 66 [2018-10-14 16:59:03,825 WARN L179 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 71 [2018-10-14 16:59:06,353 WARN L179 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 87 [2018-10-14 16:59:07,223 WARN L179 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 82 [2018-10-14 16:59:07,631 WARN L179 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 88 [2018-10-14 16:59:08,348 WARN L179 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 96 [2018-10-14 16:59:08,832 WARN L179 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 96 [2018-10-14 16:59:09,121 WARN L179 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 53 [2018-10-14 16:59:09,926 WARN L179 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 55 [2018-10-14 16:59:10,564 WARN L179 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 78 [2018-10-14 16:59:10,958 WARN L179 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 85 [2018-10-14 16:59:12,830 WARN L179 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 53 [2018-10-14 16:59:13,244 WARN L179 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 65 [2018-10-14 16:59:13,680 WARN L179 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 91 [2018-10-14 16:59:14,239 WARN L179 SmtUtils]: Spent 368.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 107 [2018-10-14 16:59:14,776 WARN L179 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 69 [2018-10-14 16:59:15,297 WARN L179 SmtUtils]: Spent 318.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 109 [2018-10-14 16:59:15,891 WARN L179 SmtUtils]: Spent 392.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 126 [2018-10-14 16:59:16,789 WARN L179 SmtUtils]: Spent 442.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 136 [2018-10-14 16:59:17,495 WARN L179 SmtUtils]: Spent 487.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 145 [2018-10-14 16:59:18,322 WARN L179 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 83 [2018-10-14 16:59:18,674 WARN L179 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 85 [2018-10-14 16:59:19,297 WARN L179 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 110 [2018-10-14 16:59:19,809 WARN L179 SmtUtils]: Spent 330.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 132 [2018-10-14 16:59:21,273 WARN L179 SmtUtils]: Spent 292.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 123 [2018-10-14 16:59:21,857 WARN L179 SmtUtils]: Spent 337.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 133 [2018-10-14 16:59:22,416 WARN L179 SmtUtils]: Spent 350.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 135 [2018-10-14 16:59:23,240 WARN L179 SmtUtils]: Spent 418.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 143 [2018-10-14 16:59:23,955 WARN L179 SmtUtils]: Spent 489.00 ms on a formula simplification. DAG size of input: 187 DAG size of output: 150 [2018-10-14 16:59:24,603 WARN L179 SmtUtils]: Spent 406.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 135 [2018-10-14 16:59:25,150 WARN L179 SmtUtils]: Spent 356.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 133 [2018-10-14 16:59:25,778 WARN L179 SmtUtils]: Spent 386.00 ms on a formula simplification. DAG size of input: 203 DAG size of output: 147 [2018-10-14 16:59:26,432 WARN L179 SmtUtils]: Spent 405.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 150 [2018-10-14 16:59:27,224 WARN L179 SmtUtils]: Spent 367.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 147 [2018-10-14 16:59:27,939 WARN L179 SmtUtils]: Spent 450.00 ms on a formula simplification. DAG size of input: 221 DAG size of output: 167 [2018-10-14 16:59:28,698 WARN L179 SmtUtils]: Spent 482.00 ms on a formula simplification. DAG size of input: 239 DAG size of output: 185 [2018-10-14 16:59:29,039 WARN L179 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2018-10-14 16:59:29,283 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 139 [2018-10-14 16:59:29,589 WARN L179 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 137 [2018-10-14 16:59:29,889 WARN L179 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 139 [2018-10-14 16:59:30,296 WARN L179 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2018-10-14 16:59:30,593 WARN L179 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 127 [2018-10-14 16:59:30,909 WARN L179 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2018-10-14 16:59:31,263 WARN L179 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 106 [2018-10-14 16:59:31,632 WARN L179 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 112 [2018-10-14 16:59:32,014 WARN L179 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 114 [2018-10-14 16:59:32,586 WARN L179 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 124 [2018-10-14 16:59:33,011 WARN L179 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 134 [2018-10-14 16:59:33,992 WARN L179 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 76 [2018-10-14 16:59:34,341 WARN L179 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 110 [2018-10-14 16:59:34,576 WARN L179 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 73 [2018-10-14 16:59:35,063 WARN L179 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 100 [2018-10-14 16:59:35,412 WARN L179 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 106 [2018-10-14 16:59:36,248 WARN L179 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 112 [2018-10-14 16:59:37,292 WARN L179 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 99 [2018-10-14 16:59:37,733 WARN L179 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 93 [2018-10-14 16:59:38,062 WARN L179 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 96 [2018-10-14 16:59:38,802 WARN L179 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 99 [2018-10-14 16:59:40,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:59:40,429 INFO L93 Difference]: Finished difference Result 543 states and 546 transitions. [2018-10-14 16:59:40,430 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 143 states. [2018-10-14 16:59:40,430 INFO L78 Accepts]: Start accepts. Automaton has 101 states. Word has length 323 [2018-10-14 16:59:40,430 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:59:40,432 INFO L225 Difference]: With dead ends: 543 [2018-10-14 16:59:40,432 INFO L226 Difference]: Without dead ends: 543 [2018-10-14 16:59:40,434 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 241 GetRequests, 6 SyntacticMatches, 2 SemanticMatches, 233 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15099 ImplicationChecksByTransitivity, 44.4s TimeCoverageRelationStatistics Valid=2553, Invalid=52437, Unknown=0, NotChecked=0, Total=54990 [2018-10-14 16:59:40,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 543 states. [2018-10-14 16:59:40,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 543 to 451. [2018-10-14 16:59:40,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2018-10-14 16:59:40,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 454 transitions. [2018-10-14 16:59:40,440 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 454 transitions. Word has length 323 [2018-10-14 16:59:40,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:59:40,441 INFO L481 AbstractCegarLoop]: Abstraction has 451 states and 454 transitions. [2018-10-14 16:59:40,441 INFO L482 AbstractCegarLoop]: Interpolant automaton has 101 states. [2018-10-14 16:59:40,441 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 454 transitions. [2018-10-14 16:59:40,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2018-10-14 16:59:40,443 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:59:40,443 INFO L375 BasicCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:59:40,443 INFO L424 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:59:40,444 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:59:40,444 INFO L82 PathProgramCache]: Analyzing trace with hash 1462994906, now seen corresponding path program 15 times [2018-10-14 16:59:40,444 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:59:40,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:59:49,409 INFO L134 CoverageAnalysis]: Checked inductivity of 507 backedges. 0 proven. 507 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:59:49,410 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:59:49,410 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [99] total 99 [2018-10-14 16:59:49,410 INFO L460 AbstractCegarLoop]: Interpolant automaton has 99 states [2018-10-14 16:59:49,411 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 99 interpolants. [2018-10-14 16:59:49,411 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=374, Invalid=9328, Unknown=0, NotChecked=0, Total=9702 [2018-10-14 16:59:49,411 INFO L87 Difference]: Start difference. First operand 451 states and 454 transitions. Second operand 99 states. [2018-10-14 16:59:51,564 WARN L179 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 70 [2018-10-14 16:59:51,895 WARN L179 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 73 [2018-10-14 16:59:52,164 WARN L179 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 68 [2018-10-14 16:59:53,843 WARN L179 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 56 [2018-10-14 16:59:54,378 WARN L179 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 64 [2018-10-14 16:59:54,699 WARN L179 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 68 [2018-10-14 16:59:56,225 WARN L179 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 67 [2018-10-14 16:59:57,095 WARN L179 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 75 [2018-10-14 16:59:57,454 WARN L179 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 80 [2018-10-14 16:59:57,732 WARN L179 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 75 [2018-10-14 16:59:59,075 WARN L179 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 59 [2018-10-14 17:00:00,085 WARN L179 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 64 [2018-10-14 17:00:00,663 WARN L179 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 67 [2018-10-14 17:00:00,994 WARN L179 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 68 [2018-10-14 17:00:01,273 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 47 [2018-10-14 17:00:02,100 WARN L179 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 62 [2018-10-14 17:00:02,457 WARN L179 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 69 [2018-10-14 17:00:02,840 WARN L179 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 71 [2018-10-14 17:00:03,644 WARN L179 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 71 [2018-10-14 17:00:04,042 WARN L179 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 78 [2018-10-14 17:00:04,344 WARN L179 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 73 [2018-10-14 17:00:04,783 WARN L179 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 55 [2018-10-14 17:00:05,144 WARN L179 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 61 [2018-10-14 17:00:05,454 WARN L179 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 63 [2018-10-14 17:00:06,031 WARN L179 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 70 [2018-10-14 17:00:06,482 WARN L179 SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 73 [2018-10-14 17:00:06,964 WARN L179 SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 77 [2018-10-14 17:00:07,456 WARN L179 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 53 [2018-10-14 17:00:07,920 WARN L179 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 77 [2018-10-14 17:00:08,412 WARN L179 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 90 [2018-10-14 17:00:09,168 WARN L179 SmtUtils]: Spent 351.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 97 [2018-10-14 17:00:09,748 WARN L179 SmtUtils]: Spent 399.00 ms on a formula simplification. DAG size of input: 174 DAG size of output: 104 [2018-10-14 17:00:10,211 WARN L179 SmtUtils]: Spent 274.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 95 [2018-10-14 17:00:10,579 WARN L179 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 89 [2018-10-14 17:00:11,320 WARN L179 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 79 [2018-10-14 17:00:11,798 WARN L179 SmtUtils]: Spent 293.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 85 [2018-10-14 17:00:12,277 WARN L179 SmtUtils]: Spent 298.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 87 [2018-10-14 17:00:12,735 WARN L179 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 53 [2018-10-14 17:00:13,174 WARN L179 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 73 [2018-10-14 17:00:13,640 WARN L179 SmtUtils]: Spent 279.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 80 [2018-10-14 17:00:14,011 WARN L179 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 75 [2018-10-14 17:00:14,737 WARN L179 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 51 [2018-10-14 17:00:15,063 WARN L179 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 68 [2018-10-14 17:00:15,488 WARN L179 SmtUtils]: Spent 287.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 79 [2018-10-14 17:00:15,922 WARN L179 SmtUtils]: Spent 287.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 81 [2018-10-14 17:00:16,183 WARN L179 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 54 [2018-10-14 17:00:16,580 WARN L179 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 79 [2018-10-14 17:00:17,036 WARN L179 SmtUtils]: Spent 322.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 92 [2018-10-14 17:00:17,585 WARN L179 SmtUtils]: Spent 362.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 99 [2018-10-14 17:00:18,142 WARN L179 SmtUtils]: Spent 406.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 106 [2018-10-14 17:00:18,481 WARN L179 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 72 [2018-10-14 17:00:18,918 WARN L179 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 102 [2018-10-14 17:00:19,696 WARN L179 SmtUtils]: Spent 305.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 124 [2018-10-14 17:00:20,701 WARN L179 SmtUtils]: Spent 346.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 138 [2018-10-14 17:00:21,251 WARN L179 SmtUtils]: Spent 328.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 139 [2018-10-14 17:00:21,700 WARN L179 SmtUtils]: Spent 304.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 125 [2018-10-14 17:00:22,169 WARN L179 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 114 [2018-10-14 17:00:22,929 WARN L179 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 98 [2018-10-14 17:00:23,187 WARN L179 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2018-10-14 17:00:23,482 WARN L179 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 82 [2018-10-14 17:00:23,803 WARN L179 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 84 [2018-10-14 17:00:24,175 WARN L179 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 87 [2018-10-14 17:00:24,494 WARN L179 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 90 [2018-10-14 17:00:25,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 17:00:25,839 INFO L93 Difference]: Finished difference Result 544 states and 547 transitions. [2018-10-14 17:00:25,840 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2018-10-14 17:00:25,840 INFO L78 Accepts]: Start accepts. Automaton has 99 states. Word has length 324 [2018-10-14 17:00:25,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 17:00:25,843 INFO L225 Difference]: With dead ends: 544 [2018-10-14 17:00:25,843 INFO L226 Difference]: Without dead ends: 544 [2018-10-14 17:00:25,844 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 6 SyntacticMatches, 2 SemanticMatches, 195 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9518 ImplicationChecksByTransitivity, 33.9s TimeCoverageRelationStatistics Valid=2715, Invalid=35897, Unknown=0, NotChecked=0, Total=38612 [2018-10-14 17:00:25,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 544 states. [2018-10-14 17:00:25,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 544 to 399. [2018-10-14 17:00:25,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 399 states. [2018-10-14 17:00:25,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 399 states and 401 transitions. [2018-10-14 17:00:25,850 INFO L78 Accepts]: Start accepts. Automaton has 399 states and 401 transitions. Word has length 324 [2018-10-14 17:00:25,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 17:00:25,850 INFO L481 AbstractCegarLoop]: Abstraction has 399 states and 401 transitions. [2018-10-14 17:00:25,850 INFO L482 AbstractCegarLoop]: Interpolant automaton has 99 states. [2018-10-14 17:00:25,850 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 401 transitions. [2018-10-14 17:00:25,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 347 [2018-10-14 17:00:25,852 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 17:00:25,852 INFO L375 BasicCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 17:00:25,853 INFO L424 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 17:00:25,853 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 17:00:25,853 INFO L82 PathProgramCache]: Analyzing trace with hash 1746360388, now seen corresponding path program 16 times [2018-10-14 17:00:25,854 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 17:00:25,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 17:00:26,851 WARN L179 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 13 [2018-10-14 17:00:37,283 INFO L134 CoverageAnalysis]: Checked inductivity of 530 backedges. 107 proven. 423 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 17:00:37,283 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 17:00:37,283 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [100] total 100 [2018-10-14 17:00:37,284 INFO L460 AbstractCegarLoop]: Interpolant automaton has 100 states [2018-10-14 17:00:37,284 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 100 interpolants. [2018-10-14 17:00:37,284 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=310, Invalid=9590, Unknown=0, NotChecked=0, Total=9900 [2018-10-14 17:00:37,284 INFO L87 Difference]: Start difference. First operand 399 states and 401 transitions. Second operand 100 states. [2018-10-14 17:00:39,454 WARN L179 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 97 [2018-10-14 17:00:39,878 WARN L179 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 100 [2018-10-14 17:00:40,216 WARN L179 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 95 [2018-10-14 17:00:40,524 WARN L179 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 87 [2018-10-14 17:00:40,872 WARN L179 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 90 [2018-10-14 17:00:41,272 WARN L179 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 95 [2018-10-14 17:00:41,607 WARN L179 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 97 [2018-10-14 17:00:42,172 WARN L179 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 104 [2018-10-14 17:00:42,774 WARN L179 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 73 [2018-10-14 17:00:43,728 WARN L179 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 56 [2018-10-14 17:00:44,280 WARN L179 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 64 [2018-10-14 17:00:44,588 WARN L179 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 68 [2018-10-14 17:00:46,117 WARN L179 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 79 [2018-10-14 17:00:46,665 WARN L179 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 59 [2018-10-14 17:00:47,066 WARN L179 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 90 [2018-10-14 17:00:47,468 WARN L179 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 95 [2018-10-14 17:00:47,781 WARN L179 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 90 [2018-10-14 17:00:48,152 WARN L179 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 102 [2018-10-14 17:00:48,591 WARN L179 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 107 [2018-10-14 17:00:49,092 WARN L179 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 114 [2018-10-14 17:00:49,525 WARN L179 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 116 [2018-10-14 17:00:50,191 WARN L179 SmtUtils]: Spent 277.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 121 [2018-10-14 17:00:50,504 WARN L179 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 74 [2018-10-14 17:00:50,836 WARN L179 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 83 [2018-10-14 17:00:51,824 WARN L179 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 61 [2018-10-14 17:00:52,399 WARN L179 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 69 [2018-10-14 17:00:52,725 WARN L179 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 71 [2018-10-14 17:00:54,208 WARN L179 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 66 [2018-10-14 17:00:54,510 WARN L179 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 71 [2018-10-14 17:00:56,725 WARN L179 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 72 [2018-10-14 17:00:57,092 WARN L179 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 83 [2018-10-14 17:00:57,926 WARN L179 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 82 [2018-10-14 17:00:58,316 WARN L179 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 88 [2018-10-14 17:00:59,013 WARN L179 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 96 [2018-10-14 17:00:59,507 WARN L179 SmtUtils]: Spent 284.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 98 [2018-10-14 17:00:59,804 WARN L179 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 53 [2018-10-14 17:01:00,603 WARN L179 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 55 [2018-10-14 17:01:01,231 WARN L179 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 78 [2018-10-14 17:01:01,625 WARN L179 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 85 [2018-10-14 17:01:03,258 WARN L179 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 51 [2018-10-14 17:01:03,478 WARN L179 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 53 [2018-10-14 17:01:03,949 WARN L179 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 73 [2018-10-14 17:01:04,466 WARN L179 SmtUtils]: Spent 336.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 106 [2018-10-14 17:01:05,133 WARN L179 SmtUtils]: Spent 467.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 130 [2018-10-14 17:01:05,764 WARN L179 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 85 [2018-10-14 17:01:06,416 WARN L179 SmtUtils]: Spent 437.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 140 [2018-10-14 17:01:07,150 WARN L179 SmtUtils]: Spent 518.00 ms on a formula simplification. DAG size of input: 174 DAG size of output: 157 [2018-10-14 17:01:08,248 WARN L179 SmtUtils]: Spent 591.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 174 [2018-10-14 17:01:09,167 WARN L179 SmtUtils]: Spent 672.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 187 [2018-10-14 17:01:09,500 WARN L179 SmtUtils]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2018-10-14 17:01:10,213 WARN L179 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 131 [2018-10-14 17:01:10,751 WARN L179 SmtUtils]: Spent 389.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 155 [2018-10-14 17:01:11,205 WARN L179 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 107 [2018-10-14 17:01:11,444 WARN L179 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2018-10-14 17:01:12,003 WARN L179 SmtUtils]: Spent 342.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 151 [2018-10-14 17:01:12,671 WARN L179 SmtUtils]: Spent 431.00 ms on a formula simplification. DAG size of input: 187 DAG size of output: 186 [2018-10-14 17:01:12,987 WARN L179 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 105 [2018-10-14 17:01:13,989 WARN L179 SmtUtils]: Spent 488.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 192 [2018-10-14 17:01:14,884 WARN L179 SmtUtils]: Spent 523.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 198 [2018-10-14 17:01:15,512 WARN L179 SmtUtils]: Spent 387.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 159 [2018-10-14 17:01:16,239 WARN L179 SmtUtils]: Spent 443.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 182 [2018-10-14 17:01:17,324 WARN L179 SmtUtils]: Spent 481.00 ms on a formula simplification. DAG size of input: 232 DAG size of output: 207 [2018-10-14 17:01:18,194 WARN L179 SmtUtils]: Spent 553.00 ms on a formula simplification. DAG size of input: 257 DAG size of output: 232 [2018-10-14 17:01:18,608 WARN L179 SmtUtils]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2018-10-14 17:01:18,908 WARN L179 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 164 [2018-10-14 17:01:19,260 WARN L179 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 163 [2018-10-14 17:01:19,829 WARN L179 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 138 [2018-10-14 17:01:20,154 WARN L179 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 144 [2018-10-14 17:01:20,499 WARN L179 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2018-10-14 17:01:20,904 WARN L179 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 116 [2018-10-14 17:01:21,360 WARN L179 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 130 [2018-10-14 17:01:22,106 WARN L179 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 146 [2018-10-14 17:01:22,615 WARN L179 SmtUtils]: Spent 285.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 162 [2018-10-14 17:01:22,959 WARN L179 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 153 [2018-10-14 17:01:23,211 WARN L179 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 137 [2018-10-14 17:01:23,526 WARN L179 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 132 [2018-10-14 17:01:23,784 WARN L179 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 83 [2018-10-14 17:01:24,320 WARN L179 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 116 [2018-10-14 17:01:24,616 WARN L179 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 128 [2018-10-14 17:01:25,492 WARN L179 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 140 [2018-10-14 17:01:25,805 WARN L179 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 137 [2018-10-14 17:01:26,036 WARN L179 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 125 [2018-10-14 17:01:26,319 WARN L179 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 120 [2018-10-14 17:01:27,050 WARN L179 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 116 [2018-10-14 17:01:27,781 WARN L179 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 124 [2018-10-14 17:01:28,080 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2018-10-14 17:01:29,538 WARN L179 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 109 [2018-10-14 17:01:29,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 17:01:29,599 INFO L93 Difference]: Finished difference Result 472 states and 473 transitions. [2018-10-14 17:01:29,599 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 134 states. [2018-10-14 17:01:29,599 INFO L78 Accepts]: Start accepts. Automaton has 100 states. Word has length 346 [2018-10-14 17:01:29,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 17:01:29,601 INFO L225 Difference]: With dead ends: 472 [2018-10-14 17:01:29,602 INFO L226 Difference]: Without dead ends: 366 [2018-10-14 17:01:29,604 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 5 SyntacticMatches, 1 SemanticMatches, 226 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14870 ImplicationChecksByTransitivity, 47.0s TimeCoverageRelationStatistics Valid=2246, Invalid=49510, Unknown=0, NotChecked=0, Total=51756 [2018-10-14 17:01:29,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 366 states. [2018-10-14 17:01:29,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 366 to 348. [2018-10-14 17:01:29,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 348 states. [2018-10-14 17:01:29,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 348 states to 348 states and 349 transitions. [2018-10-14 17:01:29,608 INFO L78 Accepts]: Start accepts. Automaton has 348 states and 349 transitions. Word has length 346 [2018-10-14 17:01:29,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 17:01:29,609 INFO L481 AbstractCegarLoop]: Abstraction has 348 states and 349 transitions. [2018-10-14 17:01:29,609 INFO L482 AbstractCegarLoop]: Interpolant automaton has 100 states. [2018-10-14 17:01:29,609 INFO L276 IsEmpty]: Start isEmpty. Operand 348 states and 349 transitions. [2018-10-14 17:01:29,611 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 348 [2018-10-14 17:01:29,611 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 17:01:29,611 INFO L375 BasicCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 17:01:29,611 INFO L424 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 17:01:29,611 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 17:01:29,612 INFO L82 PathProgramCache]: Analyzing trace with hash -2113907223, now seen corresponding path program 17 times [2018-10-14 17:01:29,612 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 17:01:29,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 17:01:42,885 INFO L134 CoverageAnalysis]: Checked inductivity of 555 backedges. 0 proven. 555 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 17:01:42,886 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 17:01:42,886 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [109] total 109 [2018-10-14 17:01:42,886 INFO L460 AbstractCegarLoop]: Interpolant automaton has 109 states [2018-10-14 17:01:42,887 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 109 interpolants. [2018-10-14 17:01:42,887 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=347, Invalid=11425, Unknown=0, NotChecked=0, Total=11772 [2018-10-14 17:01:42,887 INFO L87 Difference]: Start difference. First operand 348 states and 349 transitions. Second operand 109 states. [2018-10-14 17:01:45,532 WARN L179 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 90 [2018-10-14 17:01:46,002 WARN L179 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 93