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/cstrcat-alloca_true-valid-memsafety_true-termination.i_10.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-093a8c0 [2018-10-14 16:37:28,345 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-14 16:37:28,347 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-14 16:37:28,361 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-14 16:37:28,362 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-14 16:37:28,363 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-14 16:37:28,364 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-14 16:37:28,366 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-14 16:37:28,367 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-14 16:37:28,368 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-14 16:37:28,369 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-14 16:37:28,369 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-14 16:37:28,370 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-14 16:37:28,371 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-14 16:37:28,372 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-14 16:37:28,374 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-14 16:37:28,375 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-14 16:37:28,382 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-14 16:37:28,384 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-14 16:37:28,389 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-14 16:37:28,390 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-14 16:37:28,391 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-14 16:37:28,399 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-14 16:37:28,399 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-14 16:37:28,400 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-14 16:37:28,401 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-14 16:37:28,401 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-14 16:37:28,402 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-14 16:37:28,403 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-14 16:37:28,406 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-14 16:37:28,407 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-14 16:37:28,407 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-14 16:37:28,407 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-14 16:37:28,408 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-14 16:37:28,408 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-14 16:37:28,410 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-14 16:37:28,410 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:37:28,430 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-14 16:37:28,430 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-14 16:37:28,432 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-10-14 16:37:28,432 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-10-14 16:37:28,432 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-10-14 16:37:28,432 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-10-14 16:37:28,436 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-14 16:37:28,436 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-10-14 16:37:28,437 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-14 16:37:28,437 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_TreeInterpolation [2018-10-14 16:37:28,437 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-14 16:37:28,437 INFO L133 SettingsManager]: * Order in Petri net unfolding=Ken McMillan [2018-10-14 16:37:28,437 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-10-14 16:37:28,438 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-10-14 16:37:28,438 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-10-14 16:37:28,485 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-14 16:37:28,498 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-14 16:37:28,502 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-14 16:37:28,503 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-10-14 16:37:28,503 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-10-14 16:37:28,504 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20181010-MemSafetyPathprograms/cstrcat-alloca_true-valid-memsafety_true-termination.i_10.bpl [2018-10-14 16:37:28,504 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20181010-MemSafetyPathprograms/cstrcat-alloca_true-valid-memsafety_true-termination.i_10.bpl' [2018-10-14 16:37:28,577 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-14 16:37:28,578 INFO L131 ToolchainWalker]: Walking toolchain with 3 elements. [2018-10-14 16:37:28,579 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-14 16:37:28,579 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-14 16:37:28,579 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-14 16:37:28,606 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "cstrcat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:37:28" (1/1) ... [2018-10-14 16:37:28,608 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "cstrcat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:37:28" (1/1) ... [2018-10-14 16:37:28,625 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "cstrcat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:37:28" (1/1) ... [2018-10-14 16:37:28,625 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "cstrcat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:37:28" (1/1) ... [2018-10-14 16:37:28,630 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "cstrcat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:37:28" (1/1) ... [2018-10-14 16:37:28,633 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "cstrcat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:37:28" (1/1) ... [2018-10-14 16:37:28,634 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "cstrcat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:37:28" (1/1) ... [2018-10-14 16:37:28,637 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-14 16:37:28,638 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-14 16:37:28,638 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-14 16:37:28,638 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-14 16:37:28,639 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "cstrcat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:37:28" (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:37:28,707 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2018-10-14 16:37:28,708 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-14 16:37:28,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-14 16:37:29,253 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-14 16:37:29,254 INFO L202 PluginConnector]: Adding new model cstrcat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 04:37:29 BoogieIcfgContainer [2018-10-14 16:37:29,254 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-14 16:37:29,256 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-14 16:37:29,256 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-14 16:37:29,259 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-14 16:37:29,260 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "cstrcat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:37:28" (1/2) ... [2018-10-14 16:37:29,261 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78fba161 and model type cstrcat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 04:37:29, skipping insertion in model container [2018-10-14 16:37:29,261 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "cstrcat-alloca_true-valid-memsafety_true-termination.i_10.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 04:37:29" (2/2) ... [2018-10-14 16:37:29,263 INFO L112 eAbstractionObserver]: Analyzing ICFG cstrcat-alloca_true-valid-memsafety_true-termination.i_10.bpl [2018-10-14 16:37:29,274 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:Craig_TreeInterpolation Determinization: PREDICATE_ABSTRACTION [2018-10-14 16:37:29,285 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-14 16:37:29,303 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-14 16:37:29,333 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-10-14 16:37:29,334 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-14 16:37:29,334 INFO L383 AbstractCegarLoop]: Hoare is false [2018-10-14 16:37:29,335 INFO L384 AbstractCegarLoop]: Compute interpolants for Craig_TreeInterpolation [2018-10-14 16:37:29,335 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-14 16:37:29,335 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-14 16:37:29,335 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-14 16:37:29,335 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-14 16:37:29,335 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-14 16:37:29,360 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states. [2018-10-14 16:37:29,384 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2018-10-14 16:37:29,386 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:37:29,387 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:37:29,388 INFO L424 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:37:29,397 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:37:29,397 INFO L82 PathProgramCache]: Analyzing trace with hash -780520305, now seen corresponding path program 1 times [2018-10-14 16:37:29,462 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:37:29,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:37:30,323 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:37:30,326 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-14 16:37:30,327 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2018-10-14 16:37:30,332 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-10-14 16:37:30,349 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-10-14 16:37:30,350 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=110, Unknown=0, NotChecked=0, Total=132 [2018-10-14 16:37:30,353 INFO L87 Difference]: Start difference. First operand 79 states. Second operand 12 states. [2018-10-14 16:37:31,014 WARN L179 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-10-14 16:37:31,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:37:31,636 INFO L93 Difference]: Finished difference Result 91 states and 91 transitions. [2018-10-14 16:37:31,636 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-10-14 16:37:31,638 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 66 [2018-10-14 16:37:31,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:37:31,652 INFO L225 Difference]: With dead ends: 91 [2018-10-14 16:37:31,653 INFO L226 Difference]: Without dead ends: 91 [2018-10-14 16:37:31,655 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=149, Invalid=313, Unknown=0, NotChecked=0, Total=462 [2018-10-14 16:37:31,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2018-10-14 16:37:31,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 80. [2018-10-14 16:37:31,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 80 states. [2018-10-14 16:37:31,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 80 states to 80 states and 80 transitions. [2018-10-14 16:37:31,702 INFO L78 Accepts]: Start accepts. Automaton has 80 states and 80 transitions. Word has length 66 [2018-10-14 16:37:31,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:37:31,703 INFO L481 AbstractCegarLoop]: Abstraction has 80 states and 80 transitions. [2018-10-14 16:37:31,705 INFO L482 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-10-14 16:37:31,705 INFO L276 IsEmpty]: Start isEmpty. Operand 80 states and 80 transitions. [2018-10-14 16:37:31,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-10-14 16:37:31,710 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:37:31,710 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:37:31,711 INFO L424 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:37:31,711 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:37:31,711 INFO L82 PathProgramCache]: Analyzing trace with hash -361483911, now seen corresponding path program 1 times [2018-10-14 16:37:31,712 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:37:31,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:37:32,195 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:37:32,195 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:37:32,195 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14] total 14 [2018-10-14 16:37:32,198 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-10-14 16:37:32,198 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-10-14 16:37:32,198 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=156, Unknown=0, NotChecked=0, Total=182 [2018-10-14 16:37:32,199 INFO L87 Difference]: Start difference. First operand 80 states and 80 transitions. Second operand 14 states. [2018-10-14 16:37:33,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:37:33,819 INFO L93 Difference]: Finished difference Result 104 states and 104 transitions. [2018-10-14 16:37:33,820 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-10-14 16:37:33,820 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 79 [2018-10-14 16:37:33,821 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:37:33,823 INFO L225 Difference]: With dead ends: 104 [2018-10-14 16:37:33,823 INFO L226 Difference]: Without dead ends: 104 [2018-10-14 16:37:33,824 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=211, Invalid=491, Unknown=0, NotChecked=0, Total=702 [2018-10-14 16:37:33,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2018-10-14 16:37:33,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 93. [2018-10-14 16:37:33,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 93 states. [2018-10-14 16:37:33,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 93 transitions. [2018-10-14 16:37:33,835 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 93 transitions. Word has length 79 [2018-10-14 16:37:33,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:37:33,836 INFO L481 AbstractCegarLoop]: Abstraction has 93 states and 93 transitions. [2018-10-14 16:37:33,836 INFO L482 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-10-14 16:37:33,836 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 93 transitions. [2018-10-14 16:37:33,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2018-10-14 16:37:33,838 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:37:33,838 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:37:33,839 INFO L424 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:37:33,839 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:37:33,839 INFO L82 PathProgramCache]: Analyzing trace with hash -1253179185, now seen corresponding path program 2 times [2018-10-14 16:37:33,840 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:37:33,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:37:34,778 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 19 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:37:34,779 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:37:34,779 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [24] total 24 [2018-10-14 16:37:34,779 INFO L460 AbstractCegarLoop]: Interpolant automaton has 24 states [2018-10-14 16:37:34,780 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2018-10-14 16:37:34,780 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=501, Unknown=0, NotChecked=0, Total=552 [2018-10-14 16:37:34,780 INFO L87 Difference]: Start difference. First operand 93 states and 93 transitions. Second operand 24 states. [2018-10-14 16:37:36,285 WARN L179 SmtUtils]: Spent 227.00 ms on a formula simplification that was a NOOP. DAG size: 68 [2018-10-14 16:37:36,790 WARN L179 SmtUtils]: Spent 250.00 ms on a formula simplification that was a NOOP. DAG size: 83 [2018-10-14 16:37:36,981 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 86 [2018-10-14 16:37:37,167 WARN L179 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 89 [2018-10-14 16:37:37,624 WARN L179 SmtUtils]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 79 [2018-10-14 16:37:38,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:37:38,823 INFO L93 Difference]: Finished difference Result 117 states and 117 transitions. [2018-10-14 16:37:38,831 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-10-14 16:37:38,831 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 92 [2018-10-14 16:37:38,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:37:38,833 INFO L225 Difference]: With dead ends: 117 [2018-10-14 16:37:38,833 INFO L226 Difference]: Without dead ends: 117 [2018-10-14 16:37:38,835 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=582, Invalid=1674, Unknown=0, NotChecked=0, Total=2256 [2018-10-14 16:37:38,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2018-10-14 16:37:38,843 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 106. [2018-10-14 16:37:38,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 106 states. [2018-10-14 16:37:38,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106 states to 106 states and 106 transitions. [2018-10-14 16:37:38,845 INFO L78 Accepts]: Start accepts. Automaton has 106 states and 106 transitions. Word has length 92 [2018-10-14 16:37:38,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:37:38,845 INFO L481 AbstractCegarLoop]: Abstraction has 106 states and 106 transitions. [2018-10-14 16:37:38,845 INFO L482 AbstractCegarLoop]: Interpolant automaton has 24 states. [2018-10-14 16:37:38,846 INFO L276 IsEmpty]: Start isEmpty. Operand 106 states and 106 transitions. [2018-10-14 16:37:38,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2018-10-14 16:37:38,847 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:37:38,848 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:37:38,848 INFO L424 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:37:38,848 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:37:38,848 INFO L82 PathProgramCache]: Analyzing trace with hash 1235111225, now seen corresponding path program 3 times [2018-10-14 16:37:38,849 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:37:38,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:37:40,058 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 48 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:37:40,058 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:37:40,058 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [30] total 30 [2018-10-14 16:37:40,059 INFO L460 AbstractCegarLoop]: Interpolant automaton has 30 states [2018-10-14 16:37:40,060 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2018-10-14 16:37:40,060 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=805, Unknown=0, NotChecked=0, Total=870 [2018-10-14 16:37:40,060 INFO L87 Difference]: Start difference. First operand 106 states and 106 transitions. Second operand 30 states. [2018-10-14 16:37:41,971 WARN L179 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2018-10-14 16:37:42,143 WARN L179 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2018-10-14 16:37:42,414 WARN L179 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 97 [2018-10-14 16:37:42,605 WARN L179 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2018-10-14 16:37:42,932 WARN L179 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2018-10-14 16:37:43,123 WARN L179 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 98 [2018-10-14 16:37:43,550 WARN L179 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 96 [2018-10-14 16:37:44,452 WARN L179 SmtUtils]: Spent 470.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2018-10-14 16:37:44,821 WARN L179 SmtUtils]: Spent 274.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 102 [2018-10-14 16:37:45,204 WARN L179 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 87 [2018-10-14 16:37:45,506 WARN L179 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 93 [2018-10-14 16:37:45,673 WARN L179 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2018-10-14 16:37:46,589 WARN L179 SmtUtils]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 89 [2018-10-14 16:37:46,854 WARN L179 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2018-10-14 16:37:47,163 WARN L179 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2018-10-14 16:37:47,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:37:47,475 INFO L93 Difference]: Finished difference Result 130 states and 130 transitions. [2018-10-14 16:37:47,478 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2018-10-14 16:37:47,478 INFO L78 Accepts]: Start accepts. Automaton has 30 states. Word has length 105 [2018-10-14 16:37:47,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:37:47,480 INFO L225 Difference]: With dead ends: 130 [2018-10-14 16:37:47,480 INFO L226 Difference]: Without dead ends: 130 [2018-10-14 16:37:47,482 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 280 ImplicationChecksByTransitivity, 6.6s TimeCoverageRelationStatistics Valid=810, Invalid=2850, Unknown=0, NotChecked=0, Total=3660 [2018-10-14 16:37:47,483 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 130 states. [2018-10-14 16:37:47,489 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 130 to 119. [2018-10-14 16:37:47,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 119 states. [2018-10-14 16:37:47,490 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119 states to 119 states and 119 transitions. [2018-10-14 16:37:47,491 INFO L78 Accepts]: Start accepts. Automaton has 119 states and 119 transitions. Word has length 105 [2018-10-14 16:37:47,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:37:47,491 INFO L481 AbstractCegarLoop]: Abstraction has 119 states and 119 transitions. [2018-10-14 16:37:47,491 INFO L482 AbstractCegarLoop]: Interpolant automaton has 30 states. [2018-10-14 16:37:47,492 INFO L276 IsEmpty]: Start isEmpty. Operand 119 states and 119 transitions. [2018-10-14 16:37:47,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2018-10-14 16:37:47,493 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:37:47,494 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:37:47,494 INFO L424 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:37:47,494 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:37:47,494 INFO L82 PathProgramCache]: Analyzing trace with hash -1795228401, now seen corresponding path program 4 times [2018-10-14 16:37:47,496 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:37:47,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:37:48,751 WARN L179 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 24 [2018-10-14 16:37:50,176 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 0 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:37:50,177 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:37:50,177 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [36] total 36 [2018-10-14 16:37:50,177 INFO L460 AbstractCegarLoop]: Interpolant automaton has 36 states [2018-10-14 16:37:50,177 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2018-10-14 16:37:50,178 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=1179, Unknown=0, NotChecked=0, Total=1260 [2018-10-14 16:37:50,178 INFO L87 Difference]: Start difference. First operand 119 states and 119 transitions. Second operand 36 states. [2018-10-14 16:37:51,459 WARN L179 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 72 [2018-10-14 16:37:51,701 WARN L179 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2018-10-14 16:37:51,898 WARN L179 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2018-10-14 16:37:52,318 WARN L179 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 110 [2018-10-14 16:37:52,836 WARN L179 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 113 [2018-10-14 16:37:53,077 WARN L179 SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 116 [2018-10-14 16:37:53,277 WARN L179 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 102 [2018-10-14 16:37:53,507 WARN L179 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 116 [2018-10-14 16:37:53,752 WARN L179 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2018-10-14 16:37:53,932 WARN L179 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 107 [2018-10-14 16:37:54,310 WARN L179 SmtUtils]: Spent 294.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 114 [2018-10-14 16:37:54,650 WARN L179 SmtUtils]: Spent 167.00 ms on a formula simplification that was a NOOP. DAG size: 118 [2018-10-14 16:37:54,919 WARN L179 SmtUtils]: Spent 175.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2018-10-14 16:37:55,255 WARN L179 SmtUtils]: Spent 250.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 105 [2018-10-14 16:37:55,642 WARN L179 SmtUtils]: Spent 286.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 118 [2018-10-14 16:37:55,875 WARN L179 SmtUtils]: Spent 144.00 ms on a formula simplification that was a NOOP. DAG size: 114 [2018-10-14 16:37:56,072 WARN L179 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 101 [2018-10-14 16:37:56,443 WARN L179 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 107 [2018-10-14 16:37:56,835 WARN L179 SmtUtils]: Spent 162.00 ms on a formula simplification that was a NOOP. DAG size: 111 [2018-10-14 16:37:57,064 WARN L179 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 114 [2018-10-14 16:37:57,566 WARN L179 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2018-10-14 16:37:57,763 WARN L179 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 101 [2018-10-14 16:37:57,968 WARN L179 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 101 [2018-10-14 16:37:58,128 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2018-10-14 16:37:58,542 WARN L179 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 101 [2018-10-14 16:37:58,738 WARN L179 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 101 [2018-10-14 16:37:58,900 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2018-10-14 16:37:59,090 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 102 [2018-10-14 16:37:59,430 WARN L179 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 96 [2018-10-14 16:37:59,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:37:59,480 INFO L93 Difference]: Finished difference Result 143 states and 143 transitions. [2018-10-14 16:37:59,480 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2018-10-14 16:37:59,481 INFO L78 Accepts]: Start accepts. Automaton has 36 states. Word has length 118 [2018-10-14 16:37:59,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:37:59,483 INFO L225 Difference]: With dead ends: 143 [2018-10-14 16:37:59,483 INFO L226 Difference]: Without dead ends: 143 [2018-10-14 16:37:59,485 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 72 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 504 ImplicationChecksByTransitivity, 9.6s TimeCoverageRelationStatistics Valid=1040, Invalid=4362, Unknown=0, NotChecked=0, Total=5402 [2018-10-14 16:37:59,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2018-10-14 16:37:59,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 132. [2018-10-14 16:37:59,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 132 states. [2018-10-14 16:37:59,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 132 states to 132 states and 132 transitions. [2018-10-14 16:37:59,493 INFO L78 Accepts]: Start accepts. Automaton has 132 states and 132 transitions. Word has length 118 [2018-10-14 16:37:59,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:37:59,494 INFO L481 AbstractCegarLoop]: Abstraction has 132 states and 132 transitions. [2018-10-14 16:37:59,494 INFO L482 AbstractCegarLoop]: Interpolant automaton has 36 states. [2018-10-14 16:37:59,494 INFO L276 IsEmpty]: Start isEmpty. Operand 132 states and 132 transitions. [2018-10-14 16:37:59,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2018-10-14 16:37:59,496 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:37:59,496 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:37:59,497 INFO L424 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:37:59,497 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:37:59,497 INFO L82 PathProgramCache]: Analyzing trace with hash 836319481, now seen corresponding path program 5 times [2018-10-14 16:37:59,498 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:37:59,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:38:02,871 INFO L134 CoverageAnalysis]: Checked inductivity of 145 backedges. 0 proven. 145 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:38:02,872 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:38:02,872 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [44] total 44 [2018-10-14 16:38:02,872 INFO L460 AbstractCegarLoop]: Interpolant automaton has 44 states [2018-10-14 16:38:02,873 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2018-10-14 16:38:02,873 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=136, Invalid=1756, Unknown=0, NotChecked=0, Total=1892 [2018-10-14 16:38:02,874 INFO L87 Difference]: Start difference. First operand 132 states and 132 transitions. Second operand 44 states. [2018-10-14 16:38:04,518 WARN L179 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 101 [2018-10-14 16:38:04,749 WARN L179 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2018-10-14 16:38:05,020 WARN L179 SmtUtils]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 127 [2018-10-14 16:38:05,415 WARN L179 SmtUtils]: Spent 182.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2018-10-14 16:38:05,713 WARN L179 SmtUtils]: Spent 195.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2018-10-14 16:38:05,959 WARN L179 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 119 [2018-10-14 16:38:06,248 WARN L179 SmtUtils]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 137 [2018-10-14 16:38:06,562 WARN L179 SmtUtils]: Spent 170.00 ms on a formula simplification that was a NOOP. DAG size: 143 [2018-10-14 16:38:06,844 WARN L179 SmtUtils]: Spent 192.00 ms on a formula simplification that was a NOOP. DAG size: 125 [2018-10-14 16:38:07,151 WARN L179 SmtUtils]: Spent 187.00 ms on a formula simplification that was a NOOP. DAG size: 132 [2018-10-14 16:38:07,533 WARN L179 SmtUtils]: Spent 175.00 ms on a formula simplification that was a NOOP. DAG size: 135 [2018-10-14 16:38:07,821 WARN L179 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 138 [2018-10-14 16:38:08,231 WARN L179 SmtUtils]: Spent 324.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 125 [2018-10-14 16:38:08,729 WARN L179 SmtUtils]: Spent 409.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 146 [2018-10-14 16:38:09,199 WARN L179 SmtUtils]: Spent 356.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 144 [2018-10-14 16:38:09,619 WARN L179 SmtUtils]: Spent 294.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 123 [2018-10-14 16:38:10,064 WARN L179 SmtUtils]: Spent 345.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 133 [2018-10-14 16:38:10,873 WARN L179 SmtUtils]: Spent 596.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 136 [2018-10-14 16:38:11,435 WARN L179 SmtUtils]: Spent 399.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 139 [2018-10-14 16:38:11,884 WARN L179 SmtUtils]: Spent 351.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 122 [2018-10-14 16:38:12,395 WARN L179 SmtUtils]: Spent 401.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 135 [2018-10-14 16:38:12,819 WARN L179 SmtUtils]: Spent 320.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 134 [2018-10-14 16:38:13,190 WARN L179 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 121 [2018-10-14 16:38:13,606 WARN L179 SmtUtils]: Spent 313.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 125 [2018-10-14 16:38:14,051 WARN L179 SmtUtils]: Spent 325.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 128 [2018-10-14 16:38:14,483 WARN L179 SmtUtils]: Spent 346.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 131 [2018-10-14 16:38:14,837 WARN L179 SmtUtils]: Spent 274.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 115 [2018-10-14 16:38:15,292 WARN L179 SmtUtils]: Spent 307.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 121 [2018-10-14 16:38:15,683 WARN L179 SmtUtils]: Spent 289.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 121 [2018-10-14 16:38:16,035 WARN L179 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 115 [2018-10-14 16:38:16,390 WARN L179 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 115 [2018-10-14 16:38:16,798 WARN L179 SmtUtils]: Spent 289.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 121 [2018-10-14 16:38:17,117 WARN L179 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2018-10-14 16:38:17,524 WARN L179 SmtUtils]: Spent 239.00 ms on a formula simplification that was a NOOP. DAG size: 115 [2018-10-14 16:38:17,821 WARN L179 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 109 [2018-10-14 16:38:17,856 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:38:17,856 INFO L93 Difference]: Finished difference Result 156 states and 156 transitions. [2018-10-14 16:38:17,856 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2018-10-14 16:38:17,857 INFO L78 Accepts]: Start accepts. Automaton has 44 states. Word has length 131 [2018-10-14 16:38:17,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:38:17,858 INFO L225 Difference]: With dead ends: 156 [2018-10-14 16:38:17,859 INFO L226 Difference]: Without dead ends: 156 [2018-10-14 16:38:17,862 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 87 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1042 ImplicationChecksByTransitivity, 16.0s TimeCoverageRelationStatistics Valid=1553, Invalid=6279, Unknown=0, NotChecked=0, Total=7832 [2018-10-14 16:38:17,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156 states. [2018-10-14 16:38:17,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 156 to 145. [2018-10-14 16:38:17,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 145 states. [2018-10-14 16:38:17,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145 states to 145 states and 145 transitions. [2018-10-14 16:38:17,872 INFO L78 Accepts]: Start accepts. Automaton has 145 states and 145 transitions. Word has length 131 [2018-10-14 16:38:17,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:38:17,873 INFO L481 AbstractCegarLoop]: Abstraction has 145 states and 145 transitions. [2018-10-14 16:38:17,873 INFO L482 AbstractCegarLoop]: Interpolant automaton has 44 states. [2018-10-14 16:38:17,873 INFO L276 IsEmpty]: Start isEmpty. Operand 145 states and 145 transitions. [2018-10-14 16:38:17,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2018-10-14 16:38:17,875 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:38:17,876 INFO L375 BasicCegarLoop]: trace histogram [7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:38:17,876 INFO L424 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:38:17,876 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:38:17,876 INFO L82 PathProgramCache]: Analyzing trace with hash 1500588367, now seen corresponding path program 6 times [2018-10-14 16:38:17,877 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:38:17,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:38:19,477 WARN L179 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 41 [2018-10-14 16:38:19,656 WARN L179 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 43 [2018-10-14 16:38:21,886 INFO L134 CoverageAnalysis]: Checked inductivity of 213 backedges. 0 proven. 213 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:38:21,887 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:38:21,887 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [49] total 49 [2018-10-14 16:38:21,888 INFO L460 AbstractCegarLoop]: Interpolant automaton has 49 states [2018-10-14 16:38:21,888 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2018-10-14 16:38:21,889 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=2204, Unknown=0, NotChecked=0, Total=2352 [2018-10-14 16:38:21,889 INFO L87 Difference]: Start difference. First operand 145 states and 145 transitions. Second operand 49 states. [2018-10-14 16:38:23,929 WARN L179 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 119 [2018-10-14 16:38:24,228 WARN L179 SmtUtils]: Spent 170.00 ms on a formula simplification that was a NOOP. DAG size: 144 [2018-10-14 16:38:24,560 WARN L179 SmtUtils]: Spent 196.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2018-10-14 16:38:25,062 WARN L179 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 153 [2018-10-14 16:38:25,655 WARN L179 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2018-10-14 16:38:25,966 WARN L179 SmtUtils]: Spent 170.00 ms on a formula simplification that was a NOOP. DAG size: 142 [2018-10-14 16:38:26,340 WARN L179 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 165 [2018-10-14 16:38:26,703 WARN L179 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 172 [2018-10-14 16:38:27,011 WARN L179 SmtUtils]: Spent 191.00 ms on a formula simplification that was a NOOP. DAG size: 149 [2018-10-14 16:38:27,668 WARN L179 SmtUtils]: Spent 484.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 156 [2018-10-14 16:38:28,388 WARN L179 SmtUtils]: Spent 455.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 159 [2018-10-14 16:38:29,020 WARN L179 SmtUtils]: Spent 499.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 162 [2018-10-14 16:38:29,764 WARN L179 SmtUtils]: Spent 589.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 145 [2018-10-14 16:38:30,328 WARN L179 SmtUtils]: Spent 472.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 172 [2018-10-14 16:38:30,883 WARN L179 SmtUtils]: Spent 430.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 172 [2018-10-14 16:38:31,319 WARN L179 SmtUtils]: Spent 338.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 141 [2018-10-14 16:38:31,928 WARN L179 SmtUtils]: Spent 492.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 164 [2018-10-14 16:38:32,809 WARN L179 SmtUtils]: Spent 646.00 ms on a formula simplification. DAG size of input: 174 DAG size of output: 167 [2018-10-14 16:38:33,520 WARN L179 SmtUtils]: Spent 598.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 170 [2018-10-14 16:38:34,010 WARN L179 SmtUtils]: Spent 379.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 152 [2018-10-14 16:38:34,621 WARN L179 SmtUtils]: Spent 473.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 173 [2018-10-14 16:38:35,184 WARN L179 SmtUtils]: Spent 421.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 168 [2018-10-14 16:38:35,642 WARN L179 SmtUtils]: Spent 355.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 147 [2018-10-14 16:38:36,249 WARN L179 SmtUtils]: Spent 439.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 153 [2018-10-14 16:38:36,829 WARN L179 SmtUtils]: Spent 458.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 156 [2018-10-14 16:38:37,438 WARN L179 SmtUtils]: Spent 502.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 159 [2018-10-14 16:38:37,964 WARN L179 SmtUtils]: Spent 417.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 145 [2018-10-14 16:38:38,469 WARN L179 SmtUtils]: Spent 402.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 158 [2018-10-14 16:38:38,945 WARN L179 SmtUtils]: Spent 365.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 152 [2018-10-14 16:38:39,367 WARN L179 SmtUtils]: Spent 321.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 139 [2018-10-14 16:38:39,861 WARN L179 SmtUtils]: Spent 386.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 145 [2018-10-14 16:38:40,380 WARN L179 SmtUtils]: Spent 393.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 148 [2018-10-14 16:38:40,918 WARN L179 SmtUtils]: Spent 426.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 151 [2018-10-14 16:38:41,359 WARN L179 SmtUtils]: Spent 331.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 138 [2018-10-14 16:38:41,845 WARN L179 SmtUtils]: Spent 367.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 144 [2018-10-14 16:38:42,301 WARN L179 SmtUtils]: Spent 335.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 139 [2018-10-14 16:38:42,807 WARN L179 SmtUtils]: Spent 392.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 133 [2018-10-14 16:38:43,349 WARN L179 SmtUtils]: Spent 332.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 139 [2018-10-14 16:38:43,645 WARN L179 SmtUtils]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 139 [2018-10-14 16:38:43,908 WARN L179 SmtUtils]: Spent 157.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2018-10-14 16:38:44,212 WARN L179 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 127 [2018-10-14 16:38:44,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:38:44,268 INFO L93 Difference]: Finished difference Result 169 states and 169 transitions. [2018-10-14 16:38:44,268 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2018-10-14 16:38:44,269 INFO L78 Accepts]: Start accepts. Automaton has 49 states. Word has length 144 [2018-10-14 16:38:44,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:38:44,270 INFO L225 Difference]: With dead ends: 169 [2018-10-14 16:38:44,271 INFO L226 Difference]: Without dead ends: 169 [2018-10-14 16:38:44,274 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 98 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1389 ImplicationChecksByTransitivity, 23.3s TimeCoverageRelationStatistics Valid=1877, Invalid=8023, Unknown=0, NotChecked=0, Total=9900 [2018-10-14 16:38:44,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2018-10-14 16:38:44,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 158. [2018-10-14 16:38:44,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 158 states. [2018-10-14 16:38:44,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 158 states to 158 states and 158 transitions. [2018-10-14 16:38:44,282 INFO L78 Accepts]: Start accepts. Automaton has 158 states and 158 transitions. Word has length 144 [2018-10-14 16:38:44,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:38:44,282 INFO L481 AbstractCegarLoop]: Abstraction has 158 states and 158 transitions. [2018-10-14 16:38:44,282 INFO L482 AbstractCegarLoop]: Interpolant automaton has 49 states. [2018-10-14 16:38:44,282 INFO L276 IsEmpty]: Start isEmpty. Operand 158 states and 158 transitions. [2018-10-14 16:38:44,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2018-10-14 16:38:44,285 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:38:44,285 INFO L375 BasicCegarLoop]: trace histogram [8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:38:44,285 INFO L424 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:38:44,286 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:38:44,286 INFO L82 PathProgramCache]: Analyzing trace with hash 1287713977, now seen corresponding path program 7 times [2018-10-14 16:38:44,287 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:38:44,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:38:46,165 WARN L179 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 47 [2018-10-14 16:38:46,342 WARN L179 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 51 [2018-10-14 16:38:50,086 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 0 proven. 294 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:38:50,086 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:38:50,087 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [54] total 54 [2018-10-14 16:38:50,087 INFO L460 AbstractCegarLoop]: Interpolant automaton has 54 states [2018-10-14 16:38:50,088 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2018-10-14 16:38:50,089 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=2733, Unknown=0, NotChecked=0, Total=2862 [2018-10-14 16:38:50,089 INFO L87 Difference]: Start difference. First operand 158 states and 158 transitions. Second operand 54 states. [2018-10-14 16:38:51,980 WARN L179 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 101 [2018-10-14 16:38:52,388 WARN L179 SmtUtils]: Spent 237.00 ms on a formula simplification that was a NOOP. DAG size: 129 [2018-10-14 16:38:52,804 WARN L179 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2018-10-14 16:38:53,250 WARN L179 SmtUtils]: Spent 256.00 ms on a formula simplification that was a NOOP. DAG size: 163 [2018-10-14 16:38:53,861 WARN L179 SmtUtils]: Spent 259.00 ms on a formula simplification that was a NOOP. DAG size: 166 [2018-10-14 16:38:54,302 WARN L179 SmtUtils]: Spent 273.00 ms on a formula simplification that was a NOOP. DAG size: 169 [2018-10-14 16:38:54,674 WARN L179 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 155 [2018-10-14 16:38:55,105 WARN L179 SmtUtils]: Spent 249.00 ms on a formula simplification that was a NOOP. DAG size: 181 [2018-10-14 16:38:55,552 WARN L179 SmtUtils]: Spent 261.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2018-10-14 16:38:55,889 WARN L179 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 164 [2018-10-14 16:38:56,530 WARN L179 SmtUtils]: Spent 485.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 172 [2018-10-14 16:38:57,134 WARN L179 SmtUtils]: Spent 255.00 ms on a formula simplification that was a NOOP. DAG size: 176 [2018-10-14 16:38:57,574 WARN L179 SmtUtils]: Spent 273.00 ms on a formula simplification that was a NOOP. DAG size: 179 [2018-10-14 16:38:58,265 WARN L179 SmtUtils]: Spent 532.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 164 [2018-10-14 16:38:58,991 WARN L179 SmtUtils]: Spent 536.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 196 [2018-10-14 16:38:59,421 WARN L179 SmtUtils]: Spent 254.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2018-10-14 16:38:59,745 WARN L179 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2018-10-14 16:39:00,371 WARN L179 SmtUtils]: Spent 470.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 167 [2018-10-14 16:39:01,217 WARN L179 SmtUtils]: Spent 500.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 170 [2018-10-14 16:39:01,689 WARN L179 SmtUtils]: Spent 279.00 ms on a formula simplification that was a NOOP. DAG size: 174 [2018-10-14 16:39:02,049 WARN L179 SmtUtils]: Spent 205.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2018-10-14 16:39:02,458 WARN L179 SmtUtils]: Spent 232.00 ms on a formula simplification that was a NOOP. DAG size: 183 [2018-10-14 16:39:02,868 WARN L179 SmtUtils]: Spent 239.00 ms on a formula simplification that was a NOOP. DAG size: 182 [2018-10-14 16:39:03,277 WARN L179 SmtUtils]: Spent 276.00 ms on a formula simplification that was a NOOP. DAG size: 155 [2018-10-14 16:39:03,879 WARN L179 SmtUtils]: Spent 444.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 166 [2018-10-14 16:39:04,480 WARN L179 SmtUtils]: Spent 244.00 ms on a formula simplification that was a NOOP. DAG size: 170 [2018-10-14 16:39:04,904 WARN L179 SmtUtils]: Spent 260.00 ms on a formula simplification that was a NOOP. DAG size: 173 [2018-10-14 16:39:05,253 WARN L179 SmtUtils]: Spent 195.00 ms on a formula simplification that was a NOOP. DAG size: 150 [2018-10-14 16:39:05,646 WARN L179 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 171 [2018-10-14 16:39:06,040 WARN L179 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 170 [2018-10-14 16:39:06,352 WARN L179 SmtUtils]: Spent 191.00 ms on a formula simplification that was a NOOP. DAG size: 149 [2018-10-14 16:39:06,705 WARN L179 SmtUtils]: Spent 202.00 ms on a formula simplification that was a NOOP. DAG size: 155 [2018-10-14 16:39:07,247 WARN L179 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 158 [2018-10-14 16:39:07,627 WARN L179 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 161 [2018-10-14 16:39:07,953 WARN L179 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 142 [2018-10-14 16:39:08,394 WARN L179 SmtUtils]: Spent 266.00 ms on a formula simplification that was a NOOP. DAG size: 155 [2018-10-14 16:39:08,758 WARN L179 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 154 [2018-10-14 16:39:09,061 WARN L179 SmtUtils]: Spent 179.00 ms on a formula simplification that was a NOOP. DAG size: 141 [2018-10-14 16:39:09,583 WARN L179 SmtUtils]: Spent 378.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 147 [2018-10-14 16:39:10,116 WARN L179 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 151 [2018-10-14 16:39:10,492 WARN L179 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 154 [2018-10-14 16:39:10,804 WARN L179 SmtUtils]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 135 [2018-10-14 16:39:11,133 WARN L179 SmtUtils]: Spent 177.00 ms on a formula simplification that was a NOOP. DAG size: 141 [2018-10-14 16:39:11,465 WARN L179 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 141 [2018-10-14 16:39:11,739 WARN L179 SmtUtils]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 135 [2018-10-14 16:39:12,317 WARN L179 SmtUtils]: Spent 187.00 ms on a formula simplification that was a NOOP. DAG size: 141 [2018-10-14 16:39:12,651 WARN L179 SmtUtils]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 141 [2018-10-14 16:39:12,937 WARN L179 SmtUtils]: Spent 176.00 ms on a formula simplification that was a NOOP. DAG size: 135 [2018-10-14 16:39:13,297 WARN L179 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 143 [2018-10-14 16:39:13,985 WARN L179 SmtUtils]: Spent 176.00 ms on a formula simplification that was a NOOP. DAG size: 137 [2018-10-14 16:39:14,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:39:14,080 INFO L93 Difference]: Finished difference Result 182 states and 182 transitions. [2018-10-14 16:39:14,081 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2018-10-14 16:39:14,081 INFO L78 Accepts]: Start accepts. Automaton has 54 states. Word has length 157 [2018-10-14 16:39:14,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:39:14,083 INFO L225 Difference]: With dead ends: 182 [2018-10-14 16:39:14,083 INFO L226 Difference]: Without dead ends: 182 [2018-10-14 16:39:14,086 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 111 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1590 ImplicationChecksByTransitivity, 24.3s TimeCoverageRelationStatistics Valid=1730, Invalid=10926, Unknown=0, NotChecked=0, Total=12656 [2018-10-14 16:39:14,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182 states. [2018-10-14 16:39:14,090 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182 to 171. [2018-10-14 16:39:14,090 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 171 states. [2018-10-14 16:39:14,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 171 states to 171 states and 171 transitions. [2018-10-14 16:39:14,091 INFO L78 Accepts]: Start accepts. Automaton has 171 states and 171 transitions. Word has length 157 [2018-10-14 16:39:14,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:39:14,092 INFO L481 AbstractCegarLoop]: Abstraction has 171 states and 171 transitions. [2018-10-14 16:39:14,092 INFO L482 AbstractCegarLoop]: Interpolant automaton has 54 states. [2018-10-14 16:39:14,092 INFO L276 IsEmpty]: Start isEmpty. Operand 171 states and 171 transitions. [2018-10-14 16:39:14,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2018-10-14 16:39:14,095 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:39:14,095 INFO L375 BasicCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:39:14,095 INFO L424 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:39:14,095 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:39:14,095 INFO L82 PathProgramCache]: Analyzing trace with hash -695695985, now seen corresponding path program 8 times [2018-10-14 16:39:14,096 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:39:14,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:39:15,119 WARN L179 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 51 [2018-10-14 16:39:15,465 WARN L179 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 48 [2018-10-14 16:39:15,685 WARN L179 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 48 [2018-10-14 16:39:15,904 WARN L179 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 48 [2018-10-14 16:39:16,129 WARN L179 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 51 [2018-10-14 16:39:16,582 WARN L179 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 48 [2018-10-14 16:39:16,818 WARN L179 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 48 [2018-10-14 16:39:17,037 WARN L179 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 46 [2018-10-14 16:39:17,258 WARN L179 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 46 [2018-10-14 16:39:17,537 WARN L179 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 55 [2018-10-14 16:39:17,845 WARN L179 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 59 [2018-10-14 16:39:18,120 WARN L179 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 54 [2018-10-14 16:39:18,437 WARN L179 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 54 [2018-10-14 16:39:18,745 WARN L179 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 51 [2018-10-14 16:39:19,024 WARN L179 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 51 [2018-10-14 16:39:19,318 WARN L179 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 49 [2018-10-14 16:39:19,537 WARN L179 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 50 [2018-10-14 16:39:19,795 WARN L179 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 47 [2018-10-14 16:39:20,016 WARN L179 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 47 [2018-10-14 16:39:20,231 WARN L179 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 45 [2018-10-14 16:39:20,653 WARN L179 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 45 [2018-10-14 16:39:20,882 WARN L179 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 43 [2018-10-14 16:39:21,065 WARN L179 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 44 [2018-10-14 16:39:21,248 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 41 [2018-10-14 16:39:21,432 WARN L179 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 41 [2018-10-14 16:39:24,359 INFO L134 CoverageAnalysis]: Checked inductivity of 388 backedges. 0 proven. 388 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:39:24,359 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:39:24,360 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [60] total 60 [2018-10-14 16:39:24,360 INFO L460 AbstractCegarLoop]: Interpolant automaton has 60 states [2018-10-14 16:39:24,360 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 60 interpolants. [2018-10-14 16:39:24,362 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=3395, Unknown=0, NotChecked=0, Total=3540 [2018-10-14 16:39:24,362 INFO L87 Difference]: Start difference. First operand 171 states and 171 transitions. Second operand 60 states. [2018-10-14 16:39:26,598 WARN L179 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 113 [2018-10-14 16:39:26,989 WARN L179 SmtUtils]: Spent 176.00 ms on a formula simplification that was a NOOP. DAG size: 146 [2018-10-14 16:39:27,395 WARN L179 SmtUtils]: Spent 227.00 ms on a formula simplification that was a NOOP. DAG size: 179 [2018-10-14 16:39:27,869 WARN L179 SmtUtils]: Spent 289.00 ms on a formula simplification that was a NOOP. DAG size: 185 [2018-10-14 16:39:28,609 WARN L179 SmtUtils]: Spent 328.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2018-10-14 16:39:29,184 WARN L179 SmtUtils]: Spent 353.00 ms on a formula simplification that was a NOOP. DAG size: 191 [2018-10-14 16:39:29,610 WARN L179 SmtUtils]: Spent 232.00 ms on a formula simplification that was a NOOP. DAG size: 177 [2018-10-14 16:39:30,119 WARN L179 SmtUtils]: Spent 288.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2018-10-14 16:39:30,664 WARN L179 SmtUtils]: Spent 298.00 ms on a formula simplification that was a NOOP. DAG size: 218 [2018-10-14 16:39:31,048 WARN L179 SmtUtils]: Spent 231.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2018-10-14 16:39:31,834 WARN L179 SmtUtils]: Spent 581.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 195 [2018-10-14 16:39:32,578 WARN L179 SmtUtils]: Spent 326.00 ms on a formula simplification that was a NOOP. DAG size: 199 [2018-10-14 16:39:33,129 WARN L179 SmtUtils]: Spent 337.00 ms on a formula simplification that was a NOOP. DAG size: 202 [2018-10-14 16:39:33,937 WARN L179 SmtUtils]: Spent 589.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 187 [2018-10-14 16:39:34,816 WARN L179 SmtUtils]: Spent 623.00 ms on a formula simplification. DAG size of input: 234 DAG size of output: 225 [2018-10-14 16:39:35,342 WARN L179 SmtUtils]: Spent 285.00 ms on a formula simplification that was a NOOP. DAG size: 221 [2018-10-14 16:39:35,724 WARN L179 SmtUtils]: Spent 229.00 ms on a formula simplification that was a NOOP. DAG size: 183 [2018-10-14 16:39:36,188 WARN L179 SmtUtils]: Spent 273.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2018-10-14 16:39:36,901 WARN L179 SmtUtils]: Spent 283.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2018-10-14 16:39:37,408 WARN L179 SmtUtils]: Spent 300.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2018-10-14 16:39:37,806 WARN L179 SmtUtils]: Spent 217.00 ms on a formula simplification that was a NOOP. DAG size: 179 [2018-10-14 16:39:38,298 WARN L179 SmtUtils]: Spent 269.00 ms on a formula simplification that was a NOOP. DAG size: 212 [2018-10-14 16:39:38,770 WARN L179 SmtUtils]: Spent 267.00 ms on a formula simplification that was a NOOP. DAG size: 211 [2018-10-14 16:39:39,204 WARN L179 SmtUtils]: Spent 262.00 ms on a formula simplification that was a NOOP. DAG size: 178 [2018-10-14 16:39:39,916 WARN L179 SmtUtils]: Spent 524.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 189 [2018-10-14 16:39:40,613 WARN L179 SmtUtils]: Spent 289.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2018-10-14 16:39:41,114 WARN L179 SmtUtils]: Spent 294.00 ms on a formula simplification that was a NOOP. DAG size: 196 [2018-10-14 16:39:41,525 WARN L179 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 173 [2018-10-14 16:39:41,997 WARN L179 SmtUtils]: Spent 255.00 ms on a formula simplification that was a NOOP. DAG size: 200 [2018-10-14 16:39:42,456 WARN L179 SmtUtils]: Spent 247.00 ms on a formula simplification that was a NOOP. DAG size: 199 [2018-10-14 16:39:42,819 WARN L179 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 172 [2018-10-14 16:39:43,265 WARN L179 SmtUtils]: Spent 261.00 ms on a formula simplification that was a NOOP. DAG size: 183 [2018-10-14 16:39:43,987 WARN L179 SmtUtils]: Spent 316.00 ms on a formula simplification that was a NOOP. DAG size: 186 [2018-10-14 16:39:44,515 WARN L179 SmtUtils]: Spent 292.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2018-10-14 16:39:44,910 WARN L179 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 167 [2018-10-14 16:39:45,365 WARN L179 SmtUtils]: Spent 249.00 ms on a formula simplification that was a NOOP. DAG size: 188 [2018-10-14 16:39:45,803 WARN L179 SmtUtils]: Spent 242.00 ms on a formula simplification that was a NOOP. DAG size: 187 [2018-10-14 16:39:46,165 WARN L179 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 166 [2018-10-14 16:39:46,801 WARN L179 SmtUtils]: Spent 447.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 172 [2018-10-14 16:39:47,468 WARN L179 SmtUtils]: Spent 246.00 ms on a formula simplification that was a NOOP. DAG size: 176 [2018-10-14 16:39:47,930 WARN L179 SmtUtils]: Spent 265.00 ms on a formula simplification that was a NOOP. DAG size: 179 [2018-10-14 16:39:48,318 WARN L179 SmtUtils]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 159 [2018-10-14 16:39:48,733 WARN L179 SmtUtils]: Spent 218.00 ms on a formula simplification that was a NOOP. DAG size: 172 [2018-10-14 16:39:49,177 WARN L179 SmtUtils]: Spent 251.00 ms on a formula simplification that was a NOOP. DAG size: 171 [2018-10-14 16:39:49,540 WARN L179 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 158 [2018-10-14 16:39:49,921 WARN L179 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 164 [2018-10-14 16:39:50,519 WARN L179 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 167 [2018-10-14 16:39:50,914 WARN L179 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 170 [2018-10-14 16:39:51,291 WARN L179 SmtUtils]: Spent 178.00 ms on a formula simplification that was a NOOP. DAG size: 152 [2018-10-14 16:39:51,668 WARN L179 SmtUtils]: Spent 194.00 ms on a formula simplification that was a NOOP. DAG size: 158 [2018-10-14 16:39:52,044 WARN L179 SmtUtils]: Spent 190.00 ms on a formula simplification that was a NOOP. DAG size: 158 [2018-10-14 16:39:52,363 WARN L179 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 152 [2018-10-14 16:39:53,029 WARN L179 SmtUtils]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 158 [2018-10-14 16:39:53,401 WARN L179 SmtUtils]: Spent 190.00 ms on a formula simplification that was a NOOP. DAG size: 158 [2018-10-14 16:39:53,712 WARN L179 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 152 [2018-10-14 16:39:54,099 WARN L179 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 160 [2018-10-14 16:39:54,898 WARN L179 SmtUtils]: Spent 188.00 ms on a formula simplification that was a NOOP. DAG size: 154 [2018-10-14 16:39:55,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:39:55,001 INFO L93 Difference]: Finished difference Result 195 states and 195 transitions. [2018-10-14 16:39:55,003 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2018-10-14 16:39:55,003 INFO L78 Accepts]: Start accepts. Automaton has 60 states. Word has length 170 [2018-10-14 16:39:55,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:39:55,004 INFO L225 Difference]: With dead ends: 195 [2018-10-14 16:39:55,005 INFO L226 Difference]: Without dead ends: 195 [2018-10-14 16:39:55,007 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 124 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2090 ImplicationChecksByTransitivity, 33.7s TimeCoverageRelationStatistics Valid=1960, Invalid=13790, Unknown=0, NotChecked=0, Total=15750 [2018-10-14 16:39:55,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 195 states. [2018-10-14 16:39:55,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 195 to 184. [2018-10-14 16:39:55,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 184 states. [2018-10-14 16:39:55,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 184 states to 184 states and 184 transitions. [2018-10-14 16:39:55,012 INFO L78 Accepts]: Start accepts. Automaton has 184 states and 184 transitions. Word has length 170 [2018-10-14 16:39:55,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:39:55,013 INFO L481 AbstractCegarLoop]: Abstraction has 184 states and 184 transitions. [2018-10-14 16:39:55,013 INFO L482 AbstractCegarLoop]: Interpolant automaton has 60 states. [2018-10-14 16:39:55,013 INFO L276 IsEmpty]: Start isEmpty. Operand 184 states and 184 transitions. [2018-10-14 16:39:55,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2018-10-14 16:39:55,015 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:39:55,016 INFO L375 BasicCegarLoop]: trace histogram [10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:39:55,016 INFO L424 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:39:55,016 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:39:55,016 INFO L82 PathProgramCache]: Analyzing trace with hash 955351161, now seen corresponding path program 9 times [2018-10-14 16:39:55,017 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:39:55,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:39:56,374 WARN L179 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 11 [2018-10-14 16:39:56,737 WARN L179 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 55 [2018-10-14 16:39:57,044 WARN L179 SmtUtils]: Spent 255.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 53 [2018-10-14 16:39:57,279 WARN L179 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 53 [2018-10-14 16:39:57,519 WARN L179 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 53 [2018-10-14 16:39:57,776 WARN L179 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 56 [2018-10-14 16:39:58,035 WARN L179 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 53 [2018-10-14 16:39:58,295 WARN L179 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 53 [2018-10-14 16:39:58,550 WARN L179 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 51 [2018-10-14 16:39:58,799 WARN L179 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 51 [2018-10-14 16:39:59,107 WARN L179 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 60 [2018-10-14 16:39:59,479 WARN L179 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 62 [2018-10-14 16:39:59,784 WARN L179 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 57 [2018-10-14 16:40:00,088 WARN L179 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 57 [2018-10-14 16:40:00,373 WARN L179 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 55 [2018-10-14 16:40:00,652 WARN L179 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 55 [2018-10-14 16:40:00,989 WARN L179 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 53 [2018-10-14 16:40:01,215 WARN L179 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 54 [2018-10-14 16:40:01,439 WARN L179 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 51 [2018-10-14 16:40:01,663 WARN L179 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 51 [2018-10-14 16:40:01,888 WARN L179 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 49 [2018-10-14 16:40:02,118 WARN L179 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 49 [2018-10-14 16:40:02,383 WARN L179 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 47 [2018-10-14 16:40:06,435 INFO L134 CoverageAnalysis]: Checked inductivity of 495 backedges. 0 proven. 495 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:40:06,435 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:40:06,436 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [68] total 68 [2018-10-14 16:40:06,436 INFO L460 AbstractCegarLoop]: Interpolant automaton has 68 states [2018-10-14 16:40:06,436 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 68 interpolants. [2018-10-14 16:40:06,436 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=384, Invalid=4172, Unknown=0, NotChecked=0, Total=4556 [2018-10-14 16:40:06,437 INFO L87 Difference]: Start difference. First operand 184 states and 184 transitions. Second operand 68 states. [2018-10-14 16:40:08,677 WARN L179 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 120 [2018-10-14 16:40:09,110 WARN L179 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 156 [2018-10-14 16:40:09,599 WARN L179 SmtUtils]: Spent 284.00 ms on a formula simplification that was a NOOP. DAG size: 192 [2018-10-14 16:40:10,158 WARN L179 SmtUtils]: Spent 311.00 ms on a formula simplification that was a NOOP. DAG size: 198 [2018-10-14 16:40:10,940 WARN L179 SmtUtils]: Spent 352.00 ms on a formula simplification that was a NOOP. DAG size: 201 [2018-10-14 16:40:11,526 WARN L179 SmtUtils]: Spent 363.00 ms on a formula simplification that was a NOOP. DAG size: 204 [2018-10-14 16:40:12,005 WARN L179 SmtUtils]: Spent 263.00 ms on a formula simplification that was a NOOP. DAG size: 190 [2018-10-14 16:40:12,557 WARN L179 SmtUtils]: Spent 323.00 ms on a formula simplification that was a NOOP. DAG size: 224 [2018-10-14 16:40:13,129 WARN L179 SmtUtils]: Spent 327.00 ms on a formula simplification that was a NOOP. DAG size: 237 [2018-10-14 16:40:13,570 WARN L179 SmtUtils]: Spent 267.00 ms on a formula simplification that was a NOOP. DAG size: 203 [2018-10-14 16:40:14,065 WARN L179 SmtUtils]: Spent 302.00 ms on a formula simplification that was a NOOP. DAG size: 210 [2018-10-14 16:40:14,804 WARN L179 SmtUtils]: Spent 373.00 ms on a formula simplification that was a NOOP. DAG size: 213 [2018-10-14 16:40:15,360 WARN L179 SmtUtils]: Spent 372.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2018-10-14 16:40:16,060 WARN L179 SmtUtils]: Spent 570.00 ms on a formula simplification. DAG size of input: 215 DAG size of output: 203 [2018-10-14 16:40:16,867 WARN L179 SmtUtils]: Spent 688.00 ms on a formula simplification. DAG size of input: 260 DAG size of output: 247 [2018-10-14 16:40:17,731 WARN L179 SmtUtils]: Spent 666.00 ms on a formula simplification. DAG size of input: 248 DAG size of output: 245 [2018-10-14 16:40:18,460 WARN L179 SmtUtils]: Spent 562.00 ms on a formula simplification. DAG size of input: 203 DAG size of output: 200 [2018-10-14 16:40:19,315 WARN L179 SmtUtils]: Spent 667.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 211 [2018-10-14 16:40:20,428 WARN L179 SmtUtils]: Spent 795.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 214 [2018-10-14 16:40:21,357 WARN L179 SmtUtils]: Spent 761.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 217 [2018-10-14 16:40:22,046 WARN L179 SmtUtils]: Spent 546.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 203 [2018-10-14 16:40:22,870 WARN L179 SmtUtils]: Spent 672.00 ms on a formula simplification. DAG size of input: 247 DAG size of output: 242 [2018-10-14 16:40:23,770 WARN L179 SmtUtils]: Spent 697.00 ms on a formula simplification. DAG size of input: 244 DAG size of output: 241 [2018-10-14 16:40:24,682 WARN L179 SmtUtils]: Spent 563.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 202 [2018-10-14 16:40:25,636 WARN L179 SmtUtils]: Spent 741.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 217 [2018-10-14 16:40:26,553 WARN L179 SmtUtils]: Spent 755.00 ms on a formula simplification. DAG size of input: 223 DAG size of output: 220 [2018-10-14 16:40:27,503 WARN L179 SmtUtils]: Spent 794.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 223 [2018-10-14 16:40:28,170 WARN L179 SmtUtils]: Spent 538.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 196 [2018-10-14 16:40:28,947 WARN L179 SmtUtils]: Spent 634.00 ms on a formula simplification. DAG size of input: 233 DAG size of output: 228 [2018-10-14 16:40:29,778 WARN L179 SmtUtils]: Spent 651.00 ms on a formula simplification. DAG size of input: 230 DAG size of output: 227 [2018-10-14 16:40:30,545 WARN L179 SmtUtils]: Spent 602.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 195 [2018-10-14 16:40:31,296 WARN L179 SmtUtils]: Spent 586.00 ms on a formula simplification. DAG size of input: 202 DAG size of output: 199 [2018-10-14 16:40:32,115 WARN L179 SmtUtils]: Spent 643.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 202 [2018-10-14 16:40:32,935 WARN L179 SmtUtils]: Spent 657.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 205 [2018-10-14 16:40:33,593 WARN L179 SmtUtils]: Spent 508.00 ms on a formula simplification. DAG size of input: 195 DAG size of output: 191 [2018-10-14 16:40:34,357 WARN L179 SmtUtils]: Spent 604.00 ms on a formula simplification. DAG size of input: 223 DAG size of output: 218 [2018-10-14 16:40:35,188 WARN L179 SmtUtils]: Spent 631.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 217 [2018-10-14 16:40:35,910 WARN L179 SmtUtils]: Spent 545.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 190 [2018-10-14 16:40:36,674 WARN L179 SmtUtils]: Spent 585.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 198 [2018-10-14 16:40:37,498 WARN L179 SmtUtils]: Spent 623.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 201 [2018-10-14 16:40:38,300 WARN L179 SmtUtils]: Spent 631.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 204 [2018-10-14 16:40:38,984 WARN L179 SmtUtils]: Spent 511.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 185 [2018-10-14 16:40:39,733 WARN L179 SmtUtils]: Spent 575.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 206 [2018-10-14 16:40:40,588 WARN L179 SmtUtils]: Spent 654.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 205 [2018-10-14 16:40:41,263 WARN L179 SmtUtils]: Spent 499.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 184 [2018-10-14 16:40:41,963 WARN L179 SmtUtils]: Spent 527.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 188 [2018-10-14 16:40:42,700 WARN L179 SmtUtils]: Spent 539.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 191 [2018-10-14 16:40:43,438 WARN L179 SmtUtils]: Spent 567.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 194 [2018-10-14 16:40:44,094 WARN L179 SmtUtils]: Spent 489.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 177 [2018-10-14 16:40:44,827 WARN L179 SmtUtils]: Spent 541.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 190 [2018-10-14 16:40:45,626 WARN L179 SmtUtils]: Spent 600.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 189 [2018-10-14 16:40:46,308 WARN L179 SmtUtils]: Spent 472.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 176 [2018-10-14 16:40:46,993 WARN L179 SmtUtils]: Spent 500.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 180 [2018-10-14 16:40:47,725 WARN L179 SmtUtils]: Spent 525.00 ms on a formula simplification. DAG size of input: 187 DAG size of output: 183 [2018-10-14 16:40:48,451 WARN L179 SmtUtils]: Spent 540.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 186 [2018-10-14 16:40:49,096 WARN L179 SmtUtils]: Spent 466.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 170 [2018-10-14 16:40:49,776 WARN L179 SmtUtils]: Spent 496.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 176 [2018-10-14 16:40:50,492 WARN L179 SmtUtils]: Spent 496.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 176 [2018-10-14 16:40:51,209 WARN L179 SmtUtils]: Spent 506.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 170 [2018-10-14 16:40:51,834 WARN L179 SmtUtils]: Spent 449.00 ms on a formula simplification. DAG size of input: 174 DAG size of output: 170 [2018-10-14 16:40:52,577 WARN L179 SmtUtils]: Spent 474.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 176 [2018-10-14 16:40:53,021 WARN L179 SmtUtils]: Spent 243.00 ms on a formula simplification that was a NOOP. DAG size: 176 [2018-10-14 16:40:53,447 WARN L179 SmtUtils]: Spent 236.00 ms on a formula simplification that was a NOOP. DAG size: 170 [2018-10-14 16:40:53,915 WARN L179 SmtUtils]: Spent 231.00 ms on a formula simplification that was a NOOP. DAG size: 164 [2018-10-14 16:40:53,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:40:53,971 INFO L93 Difference]: Finished difference Result 208 states and 208 transitions. [2018-10-14 16:40:53,972 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2018-10-14 16:40:53,972 INFO L78 Accepts]: Start accepts. Automaton has 68 states. Word has length 183 [2018-10-14 16:40:53,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:40:53,974 INFO L225 Difference]: With dead ends: 208 [2018-10-14 16:40:53,975 INFO L226 Difference]: Without dead ends: 208 [2018-10-14 16:40:53,977 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 139 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3756 ImplicationChecksByTransitivity, 54.7s TimeCoverageRelationStatistics Valid=3639, Invalid=16101, Unknown=0, NotChecked=0, Total=19740 [2018-10-14 16:40:53,977 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2018-10-14 16:40:53,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 197. [2018-10-14 16:40:53,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 197 states. [2018-10-14 16:40:53,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 197 transitions. [2018-10-14 16:40:53,983 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 197 transitions. Word has length 183 [2018-10-14 16:40:53,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:40:53,983 INFO L481 AbstractCegarLoop]: Abstraction has 197 states and 197 transitions. [2018-10-14 16:40:53,983 INFO L482 AbstractCegarLoop]: Interpolant automaton has 68 states. [2018-10-14 16:40:53,984 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 197 transitions. [2018-10-14 16:40:53,985 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2018-10-14 16:40:53,986 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:40:53,986 INFO L375 BasicCegarLoop]: trace histogram [11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:40:53,986 INFO L424 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:40:53,986 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:40:53,987 INFO L82 PathProgramCache]: Analyzing trace with hash 187240911, now seen corresponding path program 10 times [2018-10-14 16:40:53,987 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:40:54,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:40:55,219 WARN L179 SmtUtils]: Spent 386.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 63 [2018-10-14 16:40:55,652 WARN L179 SmtUtils]: Spent 375.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 60 [2018-10-14 16:40:56,160 WARN L179 SmtUtils]: Spent 435.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 60 [2018-10-14 16:40:56,591 WARN L179 SmtUtils]: Spent 356.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 60 [2018-10-14 16:40:57,025 WARN L179 SmtUtils]: Spent 361.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 63 [2018-10-14 16:40:57,467 WARN L179 SmtUtils]: Spent 359.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 60 [2018-10-14 16:40:57,905 WARN L179 SmtUtils]: Spent 353.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 60 [2018-10-14 16:40:58,344 WARN L179 SmtUtils]: Spent 345.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 58 [2018-10-14 16:40:58,787 WARN L179 SmtUtils]: Spent 346.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 58 [2018-10-14 16:40:59,290 WARN L179 SmtUtils]: Spent 396.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 68 [2018-10-14 16:40:59,831 WARN L179 SmtUtils]: Spent 415.00 ms on a formula simplification. DAG size of input: 204 DAG size of output: 70 [2018-10-14 16:41:00,312 WARN L179 SmtUtils]: Spent 366.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 65 [2018-10-14 16:41:00,845 WARN L179 SmtUtils]: Spent 406.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 65 [2018-10-14 16:41:01,388 WARN L179 SmtUtils]: Spent 403.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 63 [2018-10-14 16:41:01,891 WARN L179 SmtUtils]: Spent 371.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 63 [2018-10-14 16:41:02,428 WARN L179 SmtUtils]: Spent 411.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 59 [2018-10-14 16:41:02,827 WARN L179 SmtUtils]: Spent 274.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 62 [2018-10-14 16:41:03,222 WARN L179 SmtUtils]: Spent 272.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 59 [2018-10-14 16:41:03,616 WARN L179 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 59 [2018-10-14 16:41:04,023 WARN L179 SmtUtils]: Spent 271.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 57 [2018-10-14 16:41:04,405 WARN L179 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 57 [2018-10-14 16:41:04,792 WARN L179 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 55 [2018-10-14 16:41:05,072 WARN L179 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 54 [2018-10-14 16:41:05,352 WARN L179 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 51 [2018-10-14 16:41:05,637 WARN L179 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 51 [2018-10-14 16:41:05,954 WARN L179 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 49 [2018-10-14 16:41:06,317 WARN L179 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 49 [2018-10-14 16:41:06,606 WARN L179 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 47 [2018-10-14 16:41:06,832 WARN L179 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 48 [2018-10-14 16:41:07,055 WARN L179 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 45 [2018-10-14 16:41:07,290 WARN L179 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 45 [2018-10-14 16:41:07,514 WARN L179 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 43 [2018-10-14 16:41:07,731 WARN L179 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 43 [2018-10-14 16:41:07,961 WARN L179 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 41 [2018-10-14 16:41:11,264 INFO L134 CoverageAnalysis]: Checked inductivity of 615 backedges. 0 proven. 615 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:41:11,264 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:41:11,264 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [73] total 73 [2018-10-14 16:41:11,265 INFO L460 AbstractCegarLoop]: Interpolant automaton has 73 states [2018-10-14 16:41:11,265 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 73 interpolants. [2018-10-14 16:41:11,266 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=396, Invalid=4860, Unknown=0, NotChecked=0, Total=5256 [2018-10-14 16:41:11,266 INFO L87 Difference]: Start difference. First operand 197 states and 197 transitions. Second operand 73 states. [2018-10-14 16:41:13,273 WARN L179 SmtUtils]: Spent 158.00 ms on a formula simplification that was a NOOP. DAG size: 134 [2018-10-14 16:41:13,724 WARN L179 SmtUtils]: Spent 228.00 ms on a formula simplification that was a NOOP. DAG size: 175 [2018-10-14 16:41:14,254 WARN L179 SmtUtils]: Spent 298.00 ms on a formula simplification that was a NOOP. DAG size: 216 [2018-10-14 16:41:14,857 WARN L179 SmtUtils]: Spent 360.00 ms on a formula simplification that was a NOOP. DAG size: 222 [2018-10-14 16:41:15,649 WARN L179 SmtUtils]: Spent 378.00 ms on a formula simplification that was a NOOP. DAG size: 225 [2018-10-14 16:41:16,361 WARN L179 SmtUtils]: Spent 468.00 ms on a formula simplification that was a NOOP. DAG size: 228 [2018-10-14 16:41:16,889 WARN L179 SmtUtils]: Spent 292.00 ms on a formula simplification that was a NOOP. DAG size: 214 [2018-10-14 16:41:17,532 WARN L179 SmtUtils]: Spent 371.00 ms on a formula simplification that was a NOOP. DAG size: 253 [2018-10-14 16:41:18,219 WARN L179 SmtUtils]: Spent 395.00 ms on a formula simplification that was a NOOP. DAG size: 267 [2018-10-14 16:41:18,754 WARN L179 SmtUtils]: Spent 306.00 ms on a formula simplification that was a NOOP. DAG size: 228 [2018-10-14 16:41:19,703 WARN L179 SmtUtils]: Spent 718.00 ms on a formula simplification. DAG size of input: 241 DAG size of output: 235 [2018-10-14 16:41:20,855 WARN L179 SmtUtils]: Spent 812.00 ms on a formula simplification. DAG size of input: 245 DAG size of output: 238 [2018-10-14 16:41:22,010 WARN L179 SmtUtils]: Spent 971.00 ms on a formula simplification. DAG size of input: 249 DAG size of output: 241 [2018-10-14 16:41:23,134 WARN L179 SmtUtils]: Spent 973.00 ms on a formula simplification. DAG size of input: 241 DAG size of output: 224 [2018-10-14 16:41:24,492 WARN L179 SmtUtils]: Spent 1.22 s on a formula simplification. DAG size of input: 293 DAG size of output: 270 [2018-10-14 16:41:25,504 WARN L179 SmtUtils]: Spent 786.00 ms on a formula simplification. DAG size of input: 276 DAG size of output: 268 [2018-10-14 16:41:26,345 WARN L179 SmtUtils]: Spent 643.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 218 [2018-10-14 16:41:27,440 WARN L179 SmtUtils]: Spent 894.00 ms on a formula simplification. DAG size of input: 246 DAG size of output: 238 [2018-10-14 16:41:28,674 WARN L179 SmtUtils]: Spent 932.00 ms on a formula simplification. DAG size of input: 250 DAG size of output: 243 [2018-10-14 16:41:29,877 WARN L179 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 254 DAG size of output: 246 [2018-10-14 16:41:30,680 WARN L179 SmtUtils]: Spent 646.00 ms on a formula simplification. DAG size of input: 238 DAG size of output: 229 [2018-10-14 16:41:31,688 WARN L179 SmtUtils]: Spent 860.00 ms on a formula simplification. DAG size of input: 285 DAG size of output: 274 [2018-10-14 16:41:32,730 WARN L179 SmtUtils]: Spent 787.00 ms on a formula simplification. DAG size of input: 276 DAG size of output: 268 [2018-10-14 16:41:33,550 WARN L179 SmtUtils]: Spent 618.00 ms on a formula simplification. DAG size of input: 229 DAG size of output: 223 [2018-10-14 16:41:34,575 WARN L179 SmtUtils]: Spent 789.00 ms on a formula simplification. DAG size of input: 250 DAG size of output: 243 [2018-10-14 16:41:35,626 WARN L179 SmtUtils]: Spent 840.00 ms on a formula simplification. DAG size of input: 254 DAG size of output: 246 [2018-10-14 16:41:36,805 WARN L179 SmtUtils]: Spent 996.00 ms on a formula simplification. DAG size of input: 258 DAG size of output: 249 [2018-10-14 16:41:37,580 WARN L179 SmtUtils]: Spent 621.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 222 [2018-10-14 16:41:38,492 WARN L179 SmtUtils]: Spent 754.00 ms on a formula simplification. DAG size of input: 271 DAG size of output: 260 [2018-10-14 16:41:39,438 WARN L179 SmtUtils]: Spent 728.00 ms on a formula simplification. DAG size of input: 262 DAG size of output: 254 [2018-10-14 16:41:40,247 WARN L179 SmtUtils]: Spent 607.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 216 [2018-10-14 16:41:41,173 WARN L179 SmtUtils]: Spent 725.00 ms on a formula simplification. DAG size of input: 232 DAG size of output: 225 [2018-10-14 16:41:42,265 WARN L179 SmtUtils]: Spent 871.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 228 [2018-10-14 16:41:43,287 WARN L179 SmtUtils]: Spent 824.00 ms on a formula simplification. DAG size of input: 240 DAG size of output: 231 [2018-10-14 16:41:44,090 WARN L179 SmtUtils]: Spent 629.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 217 [2018-10-14 16:41:45,014 WARN L179 SmtUtils]: Spent 731.00 ms on a formula simplification. DAG size of input: 261 DAG size of output: 250 [2018-10-14 16:41:45,948 WARN L179 SmtUtils]: Spent 698.00 ms on a formula simplification. DAG size of input: 252 DAG size of output: 248 [2018-10-14 16:41:46,760 WARN L179 SmtUtils]: Spent 593.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 215 [2018-10-14 16:41:47,731 WARN L179 SmtUtils]: Spent 730.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 225 [2018-10-14 16:41:48,714 WARN L179 SmtUtils]: Spent 764.00 ms on a formula simplification. DAG size of input: 235 DAG size of output: 228 [2018-10-14 16:41:49,745 WARN L179 SmtUtils]: Spent 808.00 ms on a formula simplification. DAG size of input: 239 DAG size of output: 231 [2018-10-14 16:41:50,526 WARN L179 SmtUtils]: Spent 595.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 211 [2018-10-14 16:41:51,421 WARN L179 SmtUtils]: Spent 700.00 ms on a formula simplification. DAG size of input: 249 DAG size of output: 238 [2018-10-14 16:41:52,426 WARN L179 SmtUtils]: Spent 762.00 ms on a formula simplification. DAG size of input: 240 DAG size of output: 236 [2018-10-14 16:41:53,212 WARN L179 SmtUtils]: Spent 572.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 209 [2018-10-14 16:41:54,133 WARN L179 SmtUtils]: Spent 700.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 217 [2018-10-14 16:41:55,145 WARN L179 SmtUtils]: Spent 773.00 ms on a formula simplification. DAG size of input: 228 DAG size of output: 221 [2018-10-14 16:41:56,187 WARN L179 SmtUtils]: Spent 819.00 ms on a formula simplification. DAG size of input: 232 DAG size of output: 224 [2018-10-14 16:41:56,962 WARN L179 SmtUtils]: Spent 577.00 ms on a formula simplification. DAG size of input: 215 DAG size of output: 205 [2018-10-14 16:41:57,875 WARN L179 SmtUtils]: Spent 683.00 ms on a formula simplification. DAG size of input: 239 DAG size of output: 226 [2018-10-14 16:41:58,750 WARN L179 SmtUtils]: Spent 617.00 ms on a formula simplification. DAG size of input: 230 DAG size of output: 220 [2018-10-14 16:41:59,535 WARN L179 SmtUtils]: Spent 550.00 ms on a formula simplification. DAG size of input: 206 DAG size of output: 199 [2018-10-14 16:42:00,378 WARN L179 SmtUtils]: Spent 617.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 208 [2018-10-14 16:42:01,270 WARN L179 SmtUtils]: Spent 655.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 211 [2018-10-14 16:42:02,207 WARN L179 SmtUtils]: Spent 711.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 214 [2018-10-14 16:42:02,999 WARN L179 SmtUtils]: Spent 571.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 201 [2018-10-14 16:42:03,830 WARN L179 SmtUtils]: Spent 597.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 214 [2018-10-14 16:42:04,660 WARN L179 SmtUtils]: Spent 582.00 ms on a formula simplification. DAG size of input: 215 DAG size of output: 209 [2018-10-14 16:42:05,411 WARN L179 SmtUtils]: Spent 526.00 ms on a formula simplification. DAG size of input: 199 DAG size of output: 196 [2018-10-14 16:42:06,215 WARN L179 SmtUtils]: Spent 579.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 202 [2018-10-14 16:42:07,042 WARN L179 SmtUtils]: Spent 594.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 205 [2018-10-14 16:42:08,002 WARN L179 SmtUtils]: Spent 725.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 208 [2018-10-14 16:42:08,752 WARN L179 SmtUtils]: Spent 522.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 194 [2018-10-14 16:42:09,548 WARN L179 SmtUtils]: Spent 556.00 ms on a formula simplification. DAG size of input: 210 DAG size of output: 200 [2018-10-14 16:42:10,335 WARN L179 SmtUtils]: Spent 534.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 195 [2018-10-14 16:42:11,062 WARN L179 SmtUtils]: Spent 498.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 189 [2018-10-14 16:42:11,919 WARN L179 SmtUtils]: Spent 540.00 ms on a formula simplification. DAG size of input: 198 DAG size of output: 195 [2018-10-14 16:42:12,433 WARN L179 SmtUtils]: Spent 264.00 ms on a formula simplification that was a NOOP. DAG size: 195 [2018-10-14 16:42:12,977 WARN L179 SmtUtils]: Spent 277.00 ms on a formula simplification that was a NOOP. DAG size: 189 [2018-10-14 16:42:13,518 WARN L179 SmtUtils]: Spent 240.00 ms on a formula simplification that was a NOOP. DAG size: 183 [2018-10-14 16:42:13,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:42:13,562 INFO L93 Difference]: Finished difference Result 221 states and 221 transitions. [2018-10-14 16:42:13,563 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2018-10-14 16:42:13,563 INFO L78 Accepts]: Start accepts. Automaton has 73 states. Word has length 196 [2018-10-14 16:42:13,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:42:13,565 INFO L225 Difference]: With dead ends: 221 [2018-10-14 16:42:13,565 INFO L226 Difference]: Without dead ends: 221 [2018-10-14 16:42:13,566 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 150 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4495 ImplicationChecksByTransitivity, 75.8s TimeCoverageRelationStatistics Valid=4107, Invalid=18845, Unknown=0, NotChecked=0, Total=22952 [2018-10-14 16:42:13,566 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. [2018-10-14 16:42:13,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 210. [2018-10-14 16:42:13,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 210 states. [2018-10-14 16:42:13,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 210 states and 210 transitions. [2018-10-14 16:42:13,571 INFO L78 Accepts]: Start accepts. Automaton has 210 states and 210 transitions. Word has length 196 [2018-10-14 16:42:13,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:42:13,571 INFO L481 AbstractCegarLoop]: Abstraction has 210 states and 210 transitions. [2018-10-14 16:42:13,571 INFO L482 AbstractCegarLoop]: Interpolant automaton has 73 states. [2018-10-14 16:42:13,571 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 210 transitions. [2018-10-14 16:42:13,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2018-10-14 16:42:13,572 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:42:13,573 INFO L375 BasicCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:42:13,573 INFO L424 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:42:13,573 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:42:13,573 INFO L82 PathProgramCache]: Analyzing trace with hash 1241963577, now seen corresponding path program 11 times [2018-10-14 16:42:13,574 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:42:13,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:42:15,373 WARN L179 SmtUtils]: Spent 583.00 ms on a formula simplification. DAG size of input: 269 DAG size of output: 67 [2018-10-14 16:42:15,986 WARN L179 SmtUtils]: Spent 538.00 ms on a formula simplification. DAG size of input: 265 DAG size of output: 65 [2018-10-14 16:42:16,632 WARN L179 SmtUtils]: Spent 563.00 ms on a formula simplification. DAG size of input: 265 DAG size of output: 65 [2018-10-14 16:42:17,251 WARN L179 SmtUtils]: Spent 531.00 ms on a formula simplification. DAG size of input: 265 DAG size of output: 65 [2018-10-14 16:42:17,992 WARN L179 SmtUtils]: Spent 642.00 ms on a formula simplification. DAG size of input: 268 DAG size of output: 68 [2018-10-14 16:42:18,606 WARN L179 SmtUtils]: Spent 513.00 ms on a formula simplification. DAG size of input: 265 DAG size of output: 65 [2018-10-14 16:42:19,252 WARN L179 SmtUtils]: Spent 537.00 ms on a formula simplification. DAG size of input: 265 DAG size of output: 65 [2018-10-14 16:42:19,864 WARN L179 SmtUtils]: Spent 497.00 ms on a formula simplification. DAG size of input: 263 DAG size of output: 63 [2018-10-14 16:42:20,532 WARN L179 SmtUtils]: Spent 535.00 ms on a formula simplification. DAG size of input: 263 DAG size of output: 63 [2018-10-14 16:42:21,270 WARN L179 SmtUtils]: Spent 600.00 ms on a formula simplification. DAG size of input: 274 DAG size of output: 74 [2018-10-14 16:42:22,057 WARN L179 SmtUtils]: Spent 640.00 ms on a formula simplification. DAG size of input: 287 DAG size of output: 76 [2018-10-14 16:42:22,825 WARN L179 SmtUtils]: Spent 619.00 ms on a formula simplification. DAG size of input: 271 DAG size of output: 71 [2018-10-14 16:42:23,597 WARN L179 SmtUtils]: Spent 597.00 ms on a formula simplification. DAG size of input: 271 DAG size of output: 71 [2018-10-14 16:42:24,340 WARN L179 SmtUtils]: Spent 579.00 ms on a formula simplification. DAG size of input: 269 DAG size of output: 69 [2018-10-14 16:42:25,053 WARN L179 SmtUtils]: Spent 549.00 ms on a formula simplification. DAG size of input: 269 DAG size of output: 69 [2018-10-14 16:42:25,745 WARN L179 SmtUtils]: Spent 534.00 ms on a formula simplification. DAG size of input: 203 DAG size of output: 67 [2018-10-14 16:42:26,308 WARN L179 SmtUtils]: Spent 408.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 68 [2018-10-14 16:42:26,866 WARN L179 SmtUtils]: Spent 407.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 65 [2018-10-14 16:42:27,411 WARN L179 SmtUtils]: Spent 391.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 65 [2018-10-14 16:42:28,074 WARN L179 SmtUtils]: Spent 507.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 63 [2018-10-14 16:42:28,607 WARN L179 SmtUtils]: Spent 382.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 63 [2018-10-14 16:42:29,144 WARN L179 SmtUtils]: Spent 387.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 61 [2018-10-14 16:42:29,483 WARN L179 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 60 [2018-10-14 16:42:29,811 WARN L179 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 57 [2018-10-14 16:42:30,149 WARN L179 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 57 [2018-10-14 16:42:30,497 WARN L179 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 55 [2018-10-14 16:42:30,822 WARN L179 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 55 [2018-10-14 16:42:31,196 WARN L179 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 53 [2018-10-14 16:42:31,462 WARN L179 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 54 [2018-10-14 16:42:31,719 WARN L179 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 51 [2018-10-14 16:42:31,980 WARN L179 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 51 [2018-10-14 16:42:32,247 WARN L179 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 49 [2018-10-14 16:42:32,508 WARN L179 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 49 [2018-10-14 16:42:32,808 WARN L179 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 47 [2018-10-14 16:42:33,057 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 46 [2018-10-14 16:42:33,319 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 43 [2018-10-14 16:42:37,783 INFO L134 CoverageAnalysis]: Checked inductivity of 748 backedges. 0 proven. 748 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:42:37,783 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:42:37,783 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [79] total 79 [2018-10-14 16:42:37,784 INFO L460 AbstractCegarLoop]: Interpolant automaton has 79 states [2018-10-14 16:42:37,784 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 79 interpolants. [2018-10-14 16:42:37,784 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=412, Invalid=5750, Unknown=0, NotChecked=0, Total=6162 [2018-10-14 16:42:37,784 INFO L87 Difference]: Start difference. First operand 210 states and 210 transitions. Second operand 79 states. [2018-10-14 16:42:40,732 WARN L179 SmtUtils]: Spent 167.00 ms on a formula simplification that was a NOOP. DAG size: 141 [2018-10-14 16:42:41,304 WARN L179 SmtUtils]: Spent 251.00 ms on a formula simplification that was a NOOP. DAG size: 185 [2018-10-14 16:42:41,912 WARN L179 SmtUtils]: Spent 325.00 ms on a formula simplification that was a NOOP. DAG size: 229 [2018-10-14 16:42:42,626 WARN L179 SmtUtils]: Spent 421.00 ms on a formula simplification that was a NOOP. DAG size: 235 [2018-10-14 16:42:43,715 WARN L179 SmtUtils]: Spent 483.00 ms on a formula simplification that was a NOOP. DAG size: 238 [2018-10-14 16:42:44,487 WARN L179 SmtUtils]: Spent 463.00 ms on a formula simplification that was a NOOP. DAG size: 241 [2018-10-14 16:42:45,117 WARN L179 SmtUtils]: Spent 333.00 ms on a formula simplification that was a NOOP. DAG size: 227 [2018-10-14 16:42:45,893 WARN L179 SmtUtils]: Spent 417.00 ms on a formula simplification that was a NOOP. DAG size: 269 [2018-10-14 16:42:46,697 WARN L179 SmtUtils]: Spent 414.00 ms on a formula simplification that was a NOOP. DAG size: 286 [2018-10-14 16:42:47,285 WARN L179 SmtUtils]: Spent 330.00 ms on a formula simplification that was a NOOP. DAG size: 244 [2018-10-14 16:42:48,457 WARN L179 SmtUtils]: Spent 868.00 ms on a formula simplification. DAG size of input: 260 DAG size of output: 251 [2018-10-14 16:42:49,976 WARN L179 SmtUtils]: Spent 966.00 ms on a formula simplification. DAG size of input: 265 DAG size of output: 254 [2018-10-14 16:42:51,220 WARN L179 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 270 DAG size of output: 257 [2018-10-14 16:42:52,123 WARN L179 SmtUtils]: Spent 723.00 ms on a formula simplification. DAG size of input: 257 DAG size of output: 243 [2018-10-14 16:42:53,223 WARN L179 SmtUtils]: Spent 947.00 ms on a formula simplification. DAG size of input: 315 DAG size of output: 299 [2018-10-14 16:42:54,413 WARN L179 SmtUtils]: Spent 904.00 ms on a formula simplification. DAG size of input: 300 DAG size of output: 296 [2018-10-14 16:42:55,320 WARN L179 SmtUtils]: Spent 670.00 ms on a formula simplification. DAG size of input: 242 DAG size of output: 240 [2018-10-14 16:42:56,375 WARN L179 SmtUtils]: Spent 802.00 ms on a formula simplification. DAG size of input: 257 DAG size of output: 248 [2018-10-14 16:42:57,753 WARN L179 SmtUtils]: Spent 919.00 ms on a formula simplification. DAG size of input: 262 DAG size of output: 251 [2018-10-14 16:42:59,065 WARN L179 SmtUtils]: Spent 1.08 s on a formula simplification. DAG size of input: 267 DAG size of output: 254 [2018-10-14 16:42:59,950 WARN L179 SmtUtils]: Spent 700.00 ms on a formula simplification. DAG size of input: 248 DAG size of output: 242 [2018-10-14 16:43:01,073 WARN L179 SmtUtils]: Spent 947.00 ms on a formula simplification. DAG size of input: 303 DAG size of output: 292 [2018-10-14 16:43:02,257 WARN L179 SmtUtils]: Spent 907.00 ms on a formula simplification. DAG size of input: 294 DAG size of output: 285 [2018-10-14 16:43:03,161 WARN L179 SmtUtils]: Spent 665.00 ms on a formula simplification. DAG size of input: 239 DAG size of output: 235 [2018-10-14 16:43:04,501 WARN L179 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 279 DAG size of output: 270 [2018-10-14 16:43:06,004 WARN L179 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 284 DAG size of output: 271 [2018-10-14 16:43:07,351 WARN L179 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 289 DAG size of output: 274 [2018-10-14 16:43:08,280 WARN L179 SmtUtils]: Spent 727.00 ms on a formula simplification. DAG size of input: 249 DAG size of output: 241 [2018-10-14 16:43:09,445 WARN L179 SmtUtils]: Spent 977.00 ms on a formula simplification. DAG size of input: 297 DAG size of output: 285 [2018-10-14 16:43:10,612 WARN L179 SmtUtils]: Spent 875.00 ms on a formula simplification. DAG size of input: 288 DAG size of output: 280 [2018-10-14 16:43:11,555 WARN L179 SmtUtils]: Spent 697.00 ms on a formula simplification. DAG size of input: 240 DAG size of output: 236 [2018-10-14 16:43:12,641 WARN L179 SmtUtils]: Spent 822.00 ms on a formula simplification. DAG size of input: 253 DAG size of output: 242 [2018-10-14 16:43:13,775 WARN L179 SmtUtils]: Spent 908.00 ms on a formula simplification. DAG size of input: 258 DAG size of output: 245 [2018-10-14 16:43:15,027 WARN L179 SmtUtils]: Spent 1000.00 ms on a formula simplification. DAG size of input: 263 DAG size of output: 248 [2018-10-14 16:43:15,896 WARN L179 SmtUtils]: Spent 687.00 ms on a formula simplification. DAG size of input: 244 DAG size of output: 237 [2018-10-14 16:43:16,949 WARN L179 SmtUtils]: Spent 863.00 ms on a formula simplification. DAG size of input: 287 DAG size of output: 276 [2018-10-14 16:43:18,070 WARN L179 SmtUtils]: Spent 843.00 ms on a formula simplification. DAG size of input: 278 DAG size of output: 270 [2018-10-14 16:43:19,001 WARN L179 SmtUtils]: Spent 696.00 ms on a formula simplification. DAG size of input: 235 DAG size of output: 231 [2018-10-14 16:43:20,165 WARN L179 SmtUtils]: Spent 897.00 ms on a formula simplification. DAG size of input: 259 DAG size of output: 250 [2018-10-14 16:43:21,362 WARN L179 SmtUtils]: Spent 936.00 ms on a formula simplification. DAG size of input: 264 DAG size of output: 251 [2018-10-14 16:43:22,623 WARN L179 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 269 DAG size of output: 254 [2018-10-14 16:43:23,506 WARN L179 SmtUtils]: Spent 681.00 ms on a formula simplification. DAG size of input: 237 DAG size of output: 229 [2018-10-14 16:43:24,624 WARN L179 SmtUtils]: Spent 897.00 ms on a formula simplification. DAG size of input: 273 DAG size of output: 260 [2018-10-14 16:43:25,716 WARN L179 SmtUtils]: Spent 818.00 ms on a formula simplification. DAG size of input: 264 DAG size of output: 255 [2018-10-14 16:43:26,600 WARN L179 SmtUtils]: Spent 648.00 ms on a formula simplification. DAG size of input: 228 DAG size of output: 224 [2018-10-14 16:43:27,598 WARN L179 SmtUtils]: Spent 752.00 ms on a formula simplification. DAG size of input: 241 DAG size of output: 230 [2018-10-14 16:43:28,677 WARN L179 SmtUtils]: Spent 820.00 ms on a formula simplification. DAG size of input: 246 DAG size of output: 233 [2018-10-14 16:43:29,837 WARN L179 SmtUtils]: Spent 914.00 ms on a formula simplification. DAG size of input: 251 DAG size of output: 236 [2018-10-14 16:43:30,730 WARN L179 SmtUtils]: Spent 675.00 ms on a formula simplification. DAG size of input: 232 DAG size of output: 224 [2018-10-14 16:43:31,774 WARN L179 SmtUtils]: Spent 793.00 ms on a formula simplification. DAG size of input: 263 DAG size of output: 251 [2018-10-14 16:43:32,789 WARN L179 SmtUtils]: Spent 742.00 ms on a formula simplification. DAG size of input: 254 DAG size of output: 246 [2018-10-14 16:43:33,670 WARN L179 SmtUtils]: Spent 637.00 ms on a formula simplification. DAG size of input: 223 DAG size of output: 219 [2018-10-14 16:43:34,774 WARN L179 SmtUtils]: Spent 840.00 ms on a formula simplification. DAG size of input: 240 DAG size of output: 231 [2018-10-14 16:43:35,836 WARN L179 SmtUtils]: Spent 794.00 ms on a formula simplification. DAG size of input: 245 DAG size of output: 232 [2018-10-14 16:43:36,958 WARN L179 SmtUtils]: Spent 858.00 ms on a formula simplification. DAG size of input: 250 DAG size of output: 235 [2018-10-14 16:43:37,842 WARN L179 SmtUtils]: Spent 664.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 218 [2018-10-14 16:43:38,869 WARN L179 SmtUtils]: Spent 777.00 ms on a formula simplification. DAG size of input: 251 DAG size of output: 239 [2018-10-14 16:43:39,955 WARN L179 SmtUtils]: Spent 796.00 ms on a formula simplification. DAG size of input: 242 DAG size of output: 234 [2018-10-14 16:43:40,827 WARN L179 SmtUtils]: Spent 611.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 213 [2018-10-14 16:43:41,787 WARN L179 SmtUtils]: Spent 695.00 ms on a formula simplification. DAG size of input: 228 DAG size of output: 219 [2018-10-14 16:43:42,791 WARN L179 SmtUtils]: Spent 732.00 ms on a formula simplification. DAG size of input: 232 DAG size of output: 224 [2018-10-14 16:43:43,827 WARN L179 SmtUtils]: Spent 759.00 ms on a formula simplification. DAG size of input: 236 DAG size of output: 227 [2018-10-14 16:43:44,726 WARN L179 SmtUtils]: Spent 658.00 ms on a formula simplification. DAG size of input: 218 DAG size of output: 211 [2018-10-14 16:43:45,667 WARN L179 SmtUtils]: Spent 675.00 ms on a formula simplification. DAG size of input: 235 DAG size of output: 224 [2018-10-14 16:43:46,584 WARN L179 SmtUtils]: Spent 636.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 218 [2018-10-14 16:43:47,433 WARN L179 SmtUtils]: Spent 581.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 205 [2018-10-14 16:43:48,290 WARN L179 SmtUtils]: Spent 608.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 209 [2018-10-14 16:43:49,226 WARN L179 SmtUtils]: Spent 642.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 212 [2018-10-14 16:43:50,262 WARN L179 SmtUtils]: Spent 755.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 215 [2018-10-14 16:43:51,076 WARN L179 SmtUtils]: Spent 568.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 199 [2018-10-14 16:43:51,928 WARN L179 SmtUtils]: Spent 590.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 205 [2018-10-14 16:43:52,809 WARN L179 SmtUtils]: Spent 595.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 205 [2018-10-14 16:43:53,625 WARN L179 SmtUtils]: Spent 557.00 ms on a formula simplification. DAG size of input: 202 DAG size of output: 199 [2018-10-14 16:43:54,574 WARN L179 SmtUtils]: Spent 606.00 ms on a formula simplification. DAG size of input: 208 DAG size of output: 205 [2018-10-14 16:43:55,225 WARN L179 SmtUtils]: Spent 354.00 ms on a formula simplification that was a NOOP. DAG size: 205 [2018-10-14 16:43:55,775 WARN L179 SmtUtils]: Spent 277.00 ms on a formula simplification that was a NOOP. DAG size: 199 [2018-10-14 16:43:56,361 WARN L179 SmtUtils]: Spent 263.00 ms on a formula simplification that was a NOOP. DAG size: 193 [2018-10-14 16:43:56,438 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:43:56,438 INFO L93 Difference]: Finished difference Result 234 states and 234 transitions. [2018-10-14 16:43:56,439 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2018-10-14 16:43:56,439 INFO L78 Accepts]: Start accepts. Automaton has 79 states. Word has length 209 [2018-10-14 16:43:56,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:43:56,441 INFO L225 Difference]: With dead ends: 234 [2018-10-14 16:43:56,441 INFO L226 Difference]: Without dead ends: 234 [2018-10-14 16:43:56,442 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 163 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5393 ImplicationChecksByTransitivity, 96.5s TimeCoverageRelationStatistics Valid=4521, Invalid=22539, Unknown=0, NotChecked=0, Total=27060 [2018-10-14 16:43:56,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 234 states. [2018-10-14 16:43:56,445 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 234 to 223. [2018-10-14 16:43:56,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 223 states. [2018-10-14 16:43:56,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 223 states to 223 states and 223 transitions. [2018-10-14 16:43:56,446 INFO L78 Accepts]: Start accepts. Automaton has 223 states and 223 transitions. Word has length 209 [2018-10-14 16:43:56,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:43:56,447 INFO L481 AbstractCegarLoop]: Abstraction has 223 states and 223 transitions. [2018-10-14 16:43:56,447 INFO L482 AbstractCegarLoop]: Interpolant automaton has 79 states. [2018-10-14 16:43:56,447 INFO L276 IsEmpty]: Start isEmpty. Operand 223 states and 223 transitions. [2018-10-14 16:43:56,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2018-10-14 16:43:56,448 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:43:56,448 INFO L375 BasicCegarLoop]: trace histogram [13, 13, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:43:56,449 INFO L424 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:43:56,449 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:43:56,449 INFO L82 PathProgramCache]: Analyzing trace with hash 1630981647, now seen corresponding path program 12 times [2018-10-14 16:43:56,450 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:43:56,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:43:59,199 WARN L179 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 393 DAG size of output: 76 [2018-10-14 16:44:00,344 WARN L179 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 388 DAG size of output: 71 [2018-10-14 16:44:01,453 WARN L179 SmtUtils]: Spent 994.00 ms on a formula simplification. DAG size of input: 388 DAG size of output: 71 [2018-10-14 16:44:02,573 WARN L179 SmtUtils]: Spent 998.00 ms on a formula simplification. DAG size of input: 388 DAG size of output: 71 [2018-10-14 16:44:03,710 WARN L179 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 391 DAG size of output: 74 [2018-10-14 16:44:04,845 WARN L179 SmtUtils]: Spent 994.00 ms on a formula simplification. DAG size of input: 388 DAG size of output: 71 [2018-10-14 16:44:06,080 WARN L179 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 388 DAG size of output: 71 [2018-10-14 16:44:07,206 WARN L179 SmtUtils]: Spent 966.00 ms on a formula simplification. DAG size of input: 386 DAG size of output: 69 [2018-10-14 16:44:08,240 WARN L179 SmtUtils]: Spent 873.00 ms on a formula simplification. DAG size of input: 386 DAG size of output: 69 [2018-10-14 16:44:09,564 WARN L179 SmtUtils]: Spent 1.15 s on a formula simplification. DAG size of input: 398 DAG size of output: 80 [2018-10-14 16:44:11,155 WARN L179 SmtUtils]: Spent 1.37 s on a formula simplification. DAG size of input: 411 DAG size of output: 82 [2018-10-14 16:44:12,463 WARN L179 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 395 DAG size of output: 77 [2018-10-14 16:44:13,776 WARN L179 SmtUtils]: Spent 1.10 s on a formula simplification. DAG size of input: 395 DAG size of output: 77 [2018-10-14 16:44:15,032 WARN L179 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 393 DAG size of output: 75 [2018-10-14 16:44:16,323 WARN L179 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 393 DAG size of output: 75 [2018-10-14 16:44:17,701 WARN L179 SmtUtils]: Spent 1.15 s on a formula simplification. DAG size of input: 293 DAG size of output: 70 [2018-10-14 16:44:18,693 WARN L179 SmtUtils]: Spent 786.00 ms on a formula simplification. DAG size of input: 278 DAG size of output: 74 [2018-10-14 16:44:19,666 WARN L179 SmtUtils]: Spent 774.00 ms on a formula simplification. DAG size of input: 275 DAG size of output: 71 [2018-10-14 16:44:20,725 WARN L179 SmtUtils]: Spent 842.00 ms on a formula simplification. DAG size of input: 275 DAG size of output: 71 [2018-10-14 16:44:21,706 WARN L179 SmtUtils]: Spent 767.00 ms on a formula simplification. DAG size of input: 273 DAG size of output: 69 [2018-10-14 16:44:22,674 WARN L179 SmtUtils]: Spent 751.00 ms on a formula simplification. DAG size of input: 273 DAG size of output: 69 [2018-10-14 16:44:23,667 WARN L179 SmtUtils]: Spent 775.00 ms on a formula simplification. DAG size of input: 221 DAG size of output: 67 [2018-10-14 16:44:24,216 WARN L179 SmtUtils]: Spent 377.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 68 [2018-10-14 16:44:24,774 WARN L179 SmtUtils]: Spent 382.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 65 [2018-10-14 16:44:25,321 WARN L179 SmtUtils]: Spent 370.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 65 [2018-10-14 16:44:25,979 WARN L179 SmtUtils]: Spent 461.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 63 [2018-10-14 16:44:26,543 WARN L179 SmtUtils]: Spent 380.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 63 [2018-10-14 16:44:27,132 WARN L179 SmtUtils]: Spent 427.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 59 [2018-10-14 16:44:27,574 WARN L179 SmtUtils]: Spent 278.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 62 [2018-10-14 16:44:28,000 WARN L179 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 59 [2018-10-14 16:44:28,434 WARN L179 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 59 [2018-10-14 16:44:28,873 WARN L179 SmtUtils]: Spent 271.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 57 [2018-10-14 16:44:29,310 WARN L179 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 57 [2018-10-14 16:44:29,748 WARN L179 SmtUtils]: Spent 274.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 55 [2018-10-14 16:44:30,073 WARN L179 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 54 [2018-10-14 16:44:30,391 WARN L179 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 51 [2018-10-14 16:44:30,754 WARN L179 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 51 [2018-10-14 16:44:31,133 WARN L179 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 49 [2018-10-14 16:44:31,468 WARN L179 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 49 [2018-10-14 16:44:31,783 WARN L179 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 47 [2018-10-14 16:44:32,050 WARN L179 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 48 [2018-10-14 16:44:32,300 WARN L179 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 45 [2018-10-14 16:44:32,601 WARN L179 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 45 [2018-10-14 16:44:32,855 WARN L179 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 43 [2018-10-14 16:44:33,102 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 43 [2018-10-14 16:44:33,366 WARN L179 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 41 [2018-10-14 16:44:37,792 INFO L134 CoverageAnalysis]: Checked inductivity of 894 backedges. 0 proven. 894 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:44:37,792 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:44:37,792 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [85] total 85 [2018-10-14 16:44:37,793 INFO L460 AbstractCegarLoop]: Interpolant automaton has 85 states [2018-10-14 16:44:37,793 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 85 interpolants. [2018-10-14 16:44:37,793 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=428, Invalid=6712, Unknown=0, NotChecked=0, Total=7140 [2018-10-14 16:44:37,794 INFO L87 Difference]: Start difference. First operand 223 states and 223 transitions. Second operand 85 states. [2018-10-14 16:44:40,826 WARN L179 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2018-10-14 16:44:41,326 WARN L179 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 152 [2018-10-14 16:44:42,015 WARN L179 SmtUtils]: Spent 288.00 ms on a formula simplification that was a NOOP. DAG size: 200 [2018-10-14 16:44:42,746 WARN L179 SmtUtils]: Spent 373.00 ms on a formula simplification that was a NOOP. DAG size: 248 [2018-10-14 16:44:43,544 WARN L179 SmtUtils]: Spent 433.00 ms on a formula simplification that was a NOOP. DAG size: 254 [2018-10-14 16:44:44,793 WARN L179 SmtUtils]: Spent 466.00 ms on a formula simplification that was a NOOP. DAG size: 257 [2018-10-14 16:44:45,683 WARN L179 SmtUtils]: Spent 506.00 ms on a formula simplification that was a NOOP. DAG size: 260 [2018-10-14 16:44:46,472 WARN L179 SmtUtils]: Spent 416.00 ms on a formula simplification that was a NOOP. DAG size: 246 [2018-10-14 16:44:47,399 WARN L179 SmtUtils]: Spent 493.00 ms on a formula simplification that was a NOOP. DAG size: 292 [2018-10-14 16:44:48,326 WARN L179 SmtUtils]: Spent 494.00 ms on a formula simplification that was a NOOP. DAG size: 309 [2018-10-14 16:44:49,034 WARN L179 SmtUtils]: Spent 393.00 ms on a formula simplification that was a NOOP. DAG size: 263 [2018-10-14 16:44:50,388 WARN L179 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 278 DAG size of output: 270 [2018-10-14 16:44:52,181 WARN L179 SmtUtils]: Spent 1.17 s on a formula simplification. DAG size of input: 283 DAG size of output: 273 [2018-10-14 16:44:53,693 WARN L179 SmtUtils]: Spent 1.25 s on a formula simplification. DAG size of input: 288 DAG size of output: 276 [2018-10-14 16:44:54,742 WARN L179 SmtUtils]: Spent 838.00 ms on a formula simplification. DAG size of input: 278 DAG size of output: 263 [2018-10-14 16:44:56,033 WARN L179 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 343 DAG size of output: 323 [2018-10-14 16:44:57,513 WARN L179 SmtUtils]: Spent 1.12 s on a formula simplification. DAG size of input: 327 DAG size of output: 317 [2018-10-14 16:44:58,616 WARN L179 SmtUtils]: Spent 825.00 ms on a formula simplification. DAG size of input: 262 DAG size of output: 257 [2018-10-14 16:44:59,954 WARN L179 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 280 DAG size of output: 267 [2018-10-14 16:45:01,672 WARN L179 SmtUtils]: Spent 1.16 s on a formula simplification. DAG size of input: 286 DAG size of output: 272 [2018-10-14 16:45:03,161 WARN L179 SmtUtils]: Spent 1.20 s on a formula simplification. DAG size of input: 292 DAG size of output: 275 [2018-10-14 16:45:04,207 WARN L179 SmtUtils]: Spent 837.00 ms on a formula simplification. DAG size of input: 268 DAG size of output: 253 [2018-10-14 16:45:05,514 WARN L179 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 329 DAG size of output: 306 [2018-10-14 16:45:07,064 WARN L179 SmtUtils]: Spent 1.20 s on a formula simplification. DAG size of input: 321 DAG size of output: 305 [2018-10-14 16:45:08,141 WARN L179 SmtUtils]: Spent 792.00 ms on a formula simplification. DAG size of input: 260 DAG size of output: 252 [2018-10-14 16:45:09,526 WARN L179 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 296 DAG size of output: 282 [2018-10-14 16:45:11,250 WARN L179 SmtUtils]: Spent 1.14 s on a formula simplification. DAG size of input: 302 DAG size of output: 287 [2018-10-14 16:45:12,864 WARN L179 SmtUtils]: Spent 1.31 s on a formula simplification. DAG size of input: 308 DAG size of output: 290 [2018-10-14 16:45:13,959 WARN L179 SmtUtils]: Spent 862.00 ms on a formula simplification. DAG size of input: 265 DAG size of output: 249 [2018-10-14 16:45:15,350 WARN L179 SmtUtils]: Spent 1.15 s on a formula simplification. DAG size of input: 323 DAG size of output: 297 [2018-10-14 16:45:16,832 WARN L179 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 313 DAG size of output: 295 [2018-10-14 16:45:17,955 WARN L179 SmtUtils]: Spent 804.00 ms on a formula simplification. DAG size of input: 255 DAG size of output: 247 [2018-10-14 16:45:19,273 WARN L179 SmtUtils]: Spent 998.00 ms on a formula simplification. DAG size of input: 279 DAG size of output: 262 [2018-10-14 16:45:20,987 WARN L179 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 285 DAG size of output: 267 [2018-10-14 16:45:22,553 WARN L179 SmtUtils]: Spent 1.26 s on a formula simplification. DAG size of input: 291 DAG size of output: 270 [2018-10-14 16:45:23,615 WARN L179 SmtUtils]: Spent 811.00 ms on a formula simplification. DAG size of input: 268 DAG size of output: 249 [2018-10-14 16:45:24,868 WARN L179 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 321 DAG size of output: 294 [2018-10-14 16:45:26,291 WARN L179 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 313 DAG size of output: 295 [2018-10-14 16:45:27,500 WARN L179 SmtUtils]: Spent 910.00 ms on a formula simplification. DAG size of input: 260 DAG size of output: 250 [2018-10-14 16:45:28,794 WARN L179 SmtUtils]: Spent 952.00 ms on a formula simplification. DAG size of input: 283 DAG size of output: 269 [2018-10-14 16:45:30,177 WARN L179 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 289 DAG size of output: 272 [2018-10-14 16:45:31,587 WARN L179 SmtUtils]: Spent 1.14 s on a formula simplification. DAG size of input: 295 DAG size of output: 275 [2018-10-14 16:45:32,658 WARN L179 SmtUtils]: Spent 843.00 ms on a formula simplification. DAG size of input: 261 DAG size of output: 242 [2018-10-14 16:45:33,835 WARN L179 SmtUtils]: Spent 944.00 ms on a formula simplification. DAG size of input: 307 DAG size of output: 280 [2018-10-14 16:45:35,196 WARN L179 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 299 DAG size of output: 281 [2018-10-14 16:45:36,948 WARN L179 SmtUtils]: Spent 1.43 s on a formula simplification. DAG size of input: 253 DAG size of output: 243 [2018-10-14 16:45:38,297 WARN L179 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 265 DAG size of output: 249 [2018-10-14 16:45:39,673 WARN L179 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 271 DAG size of output: 252 [2018-10-14 16:45:40,979 WARN L179 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 277 DAG size of output: 255 [2018-10-14 16:45:41,999 WARN L179 SmtUtils]: Spent 766.00 ms on a formula simplification. DAG size of input: 256 DAG size of output: 237 [2018-10-14 16:45:43,281 WARN L179 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 297 DAG size of output: 270 [2018-10-14 16:45:44,535 WARN L179 SmtUtils]: Spent 924.00 ms on a formula simplification. DAG size of input: 289 DAG size of output: 271 [2018-10-14 16:45:45,586 WARN L179 SmtUtils]: Spent 760.00 ms on a formula simplification. DAG size of input: 248 DAG size of output: 238 [2018-10-14 16:45:46,752 WARN L179 SmtUtils]: Spent 874.00 ms on a formula simplification. DAG size of input: 265 DAG size of output: 250 [2018-10-14 16:45:48,121 WARN L179 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 271 DAG size of output: 253 [2018-10-14 16:45:49,428 WARN L179 SmtUtils]: Spent 1.02 s on a formula simplification. DAG size of input: 277 DAG size of output: 256 [2018-10-14 16:45:50,468 WARN L179 SmtUtils]: Spent 788.00 ms on a formula simplification. DAG size of input: 251 DAG size of output: 231 [2018-10-14 16:45:52,108 WARN L179 SmtUtils]: Spent 1.35 s on a formula simplification. DAG size of input: 287 DAG size of output: 254 [2018-10-14 16:45:53,807 WARN L179 SmtUtils]: Spent 1.38 s on a formula simplification. DAG size of input: 279 DAG size of output: 254 [2018-10-14 16:45:54,814 WARN L179 SmtUtils]: Spent 718.00 ms on a formula simplification. DAG size of input: 243 DAG size of output: 231 [2018-10-14 16:45:55,957 WARN L179 SmtUtils]: Spent 860.00 ms on a formula simplification. DAG size of input: 257 DAG size of output: 243 [2018-10-14 16:45:57,194 WARN L179 SmtUtils]: Spent 926.00 ms on a formula simplification. DAG size of input: 262 DAG size of output: 245 [2018-10-14 16:45:58,546 WARN L179 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 267 DAG size of output: 248 [2018-10-14 16:45:59,544 WARN L179 SmtUtils]: Spent 733.00 ms on a formula simplification. DAG size of input: 241 DAG size of output: 228 [2018-10-14 16:46:00,678 WARN L179 SmtUtils]: Spent 849.00 ms on a formula simplification. DAG size of input: 267 DAG size of output: 249 [2018-10-14 16:46:01,822 WARN L179 SmtUtils]: Spent 808.00 ms on a formula simplification. DAG size of input: 259 DAG size of output: 249 [2018-10-14 16:46:02,833 WARN L179 SmtUtils]: Spent 706.00 ms on a formula simplification. DAG size of input: 233 DAG size of output: 228 [2018-10-14 16:46:03,915 WARN L179 SmtUtils]: Spent 764.00 ms on a formula simplification. DAG size of input: 239 DAG size of output: 233 [2018-10-14 16:46:05,003 WARN L179 SmtUtils]: Spent 776.00 ms on a formula simplification. DAG size of input: 243 DAG size of output: 235 [2018-10-14 16:46:06,133 WARN L179 SmtUtils]: Spent 822.00 ms on a formula simplification. DAG size of input: 247 DAG size of output: 238 [2018-10-14 16:46:07,096 WARN L179 SmtUtils]: Spent 685.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 221 [2018-10-14 16:46:08,180 WARN L179 SmtUtils]: Spent 787.00 ms on a formula simplification. DAG size of input: 244 DAG size of output: 234 [2018-10-14 16:46:09,229 WARN L179 SmtUtils]: Spent 724.00 ms on a formula simplification. DAG size of input: 241 DAG size of output: 233 [2018-10-14 16:46:10,189 WARN L179 SmtUtils]: Spent 658.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 220 [2018-10-14 16:46:11,177 WARN L179 SmtUtils]: Spent 698.00 ms on a formula simplification. DAG size of input: 228 DAG size of output: 224 [2018-10-14 16:46:12,204 WARN L179 SmtUtils]: Spent 707.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 227 [2018-10-14 16:46:13,262 WARN L179 SmtUtils]: Spent 761.00 ms on a formula simplification. DAG size of input: 234 DAG size of output: 230 [2018-10-14 16:46:14,217 WARN L179 SmtUtils]: Spent 653.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 214 [2018-10-14 16:46:15,202 WARN L179 SmtUtils]: Spent 668.00 ms on a formula simplification. DAG size of input: 229 DAG size of output: 220 [2018-10-14 16:46:16,181 WARN L179 SmtUtils]: Spent 650.00 ms on a formula simplification. DAG size of input: 226 DAG size of output: 220 [2018-10-14 16:46:17,088 WARN L179 SmtUtils]: Spent 604.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 214 [2018-10-14 16:46:18,115 WARN L179 SmtUtils]: Spent 656.00 ms on a formula simplification. DAG size of input: 223 DAG size of output: 220 [2018-10-14 16:46:18,805 WARN L179 SmtUtils]: Spent 327.00 ms on a formula simplification that was a NOOP. DAG size: 220 [2018-10-14 16:46:19,449 WARN L179 SmtUtils]: Spent 313.00 ms on a formula simplification that was a NOOP. DAG size: 214 [2018-10-14 16:46:20,108 WARN L179 SmtUtils]: Spent 298.00 ms on a formula simplification that was a NOOP. DAG size: 208 [2018-10-14 16:46:20,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:46:20,208 INFO L93 Difference]: Finished difference Result 247 states and 247 transitions. [2018-10-14 16:46:20,208 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 96 states. [2018-10-14 16:46:20,208 INFO L78 Accepts]: Start accepts. Automaton has 85 states. Word has length 222 [2018-10-14 16:46:20,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:46:20,210 INFO L225 Difference]: With dead ends: 247 [2018-10-14 16:46:20,210 INFO L226 Difference]: Without dead ends: 247 [2018-10-14 16:46:20,211 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 176 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6359 ImplicationChecksByTransitivity, 135.0s TimeCoverageRelationStatistics Valid=4935, Invalid=26571, Unknown=0, NotChecked=0, Total=31506 [2018-10-14 16:46:20,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 247 states. [2018-10-14 16:46:20,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 247 to 236. [2018-10-14 16:46:20,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 236 states. [2018-10-14 16:46:20,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 236 states to 236 states and 236 transitions. [2018-10-14 16:46:20,215 INFO L78 Accepts]: Start accepts. Automaton has 236 states and 236 transitions. Word has length 222 [2018-10-14 16:46:20,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:46:20,215 INFO L481 AbstractCegarLoop]: Abstraction has 236 states and 236 transitions. [2018-10-14 16:46:20,216 INFO L482 AbstractCegarLoop]: Interpolant automaton has 85 states. [2018-10-14 16:46:20,216 INFO L276 IsEmpty]: Start isEmpty. Operand 236 states and 236 transitions. [2018-10-14 16:46:20,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2018-10-14 16:46:20,217 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:46:20,217 INFO L375 BasicCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:20,217 INFO L424 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:46:20,217 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:46:20,218 INFO L82 PathProgramCache]: Analyzing trace with hash 1218250745, now seen corresponding path program 13 times [2018-10-14 16:46:20,218 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:46:20,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:46:23,424 WARN L179 SmtUtils]: Spent 1.51 s on a formula simplification. DAG size of input: 552 DAG size of output: 79 [2018-10-14 16:46:24,880 WARN L179 SmtUtils]: Spent 1.32 s on a formula simplification. DAG size of input: 548 DAG size of output: 77