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/alternating_list_true-unreach-call_true-valid-memsafety.i_45.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.23-093a8c0 [2018-10-14 16:34:18,678 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-14 16:34:18,680 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-14 16:34:18,692 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-14 16:34:18,692 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-14 16:34:18,693 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-14 16:34:18,694 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-14 16:34:18,696 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-14 16:34:18,698 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-14 16:34:18,699 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-14 16:34:18,700 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-14 16:34:18,700 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-14 16:34:18,701 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-14 16:34:18,702 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-14 16:34:18,704 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-14 16:34:18,704 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-14 16:34:18,705 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-14 16:34:18,707 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-14 16:34:18,709 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-14 16:34:18,711 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-14 16:34:18,712 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-14 16:34:18,713 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-14 16:34:18,716 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-14 16:34:18,716 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-14 16:34:18,717 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-14 16:34:18,721 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-14 16:34:18,722 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-14 16:34:18,723 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-14 16:34:18,724 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-14 16:34:18,727 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-14 16:34:18,728 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-14 16:34:18,728 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-14 16:34:18,729 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-14 16:34:18,729 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-14 16:34:18,732 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-14 16:34:18,733 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-14 16:34:18,733 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:34:18,743 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-14 16:34:18,743 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-14 16:34:18,744 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-10-14 16:34:18,744 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-10-14 16:34:18,744 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-10-14 16:34:18,745 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-10-14 16:34:18,745 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-14 16:34:18,746 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-10-14 16:34:18,746 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-14 16:34:18,746 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_TreeInterpolation [2018-10-14 16:34:18,746 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-14 16:34:18,746 INFO L133 SettingsManager]: * Order in Petri net unfolding=Ken McMillan [2018-10-14 16:34:18,747 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-10-14 16:34:18,747 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-10-14 16:34:18,748 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-10-14 16:34:18,793 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-14 16:34:18,810 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-14 16:34:18,815 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-14 16:34:18,816 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2018-10-14 16:34:18,817 INFO L276 PluginConnector]: Boogie PL CUP Parser initialized [2018-10-14 16:34:18,818 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20181010-MemSafetyPathprograms/alternating_list_true-unreach-call_true-valid-memsafety.i_45.bpl [2018-10-14 16:34:18,818 INFO L111 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/20181010-MemSafetyPathprograms/alternating_list_true-unreach-call_true-valid-memsafety.i_45.bpl' [2018-10-14 16:34:18,913 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-14 16:34:18,914 INFO L131 ToolchainWalker]: Walking toolchain with 3 elements. [2018-10-14 16:34:18,915 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-14 16:34:18,915 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-14 16:34:18,915 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-14 16:34:18,943 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "alternating_list_true-unreach-call_true-valid-memsafety.i_45.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:34:18" (1/1) ... [2018-10-14 16:34:18,944 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "alternating_list_true-unreach-call_true-valid-memsafety.i_45.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:34:18" (1/1) ... [2018-10-14 16:34:18,965 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "alternating_list_true-unreach-call_true-valid-memsafety.i_45.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:34:18" (1/1) ... [2018-10-14 16:34:18,966 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "alternating_list_true-unreach-call_true-valid-memsafety.i_45.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:34:18" (1/1) ... [2018-10-14 16:34:18,981 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "alternating_list_true-unreach-call_true-valid-memsafety.i_45.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:34:18" (1/1) ... [2018-10-14 16:34:18,984 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "alternating_list_true-unreach-call_true-valid-memsafety.i_45.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:34:18" (1/1) ... [2018-10-14 16:34:18,989 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "alternating_list_true-unreach-call_true-valid-memsafety.i_45.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:34:18" (1/1) ... [2018-10-14 16:34:18,995 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-14 16:34:18,999 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-14 16:34:18,999 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-14 16:34:18,999 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-14 16:34:19,000 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "alternating_list_true-unreach-call_true-valid-memsafety.i_45.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:34:18" (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:34:19,075 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2018-10-14 16:34:19,076 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-14 16:34:19,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-14 16:34:20,014 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-14 16:34:20,015 INFO L202 PluginConnector]: Adding new model alternating_list_true-unreach-call_true-valid-memsafety.i_45.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 04:34:20 BoogieIcfgContainer [2018-10-14 16:34:20,015 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-14 16:34:20,016 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-14 16:34:20,016 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-14 16:34:20,019 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-14 16:34:20,020 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "alternating_list_true-unreach-call_true-valid-memsafety.i_45.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.10 04:34:18" (1/2) ... [2018-10-14 16:34:20,021 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@616b45a3 and model type alternating_list_true-unreach-call_true-valid-memsafety.i_45.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 04:34:20, skipping insertion in model container [2018-10-14 16:34:20,021 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "alternating_list_true-unreach-call_true-valid-memsafety.i_45.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 04:34:20" (2/2) ... [2018-10-14 16:34:20,023 INFO L112 eAbstractionObserver]: Analyzing ICFG alternating_list_true-unreach-call_true-valid-memsafety.i_45.bpl [2018-10-14 16:34:20,032 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:Craig_TreeInterpolation Determinization: PREDICATE_ABSTRACTION [2018-10-14 16:34:20,043 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-14 16:34:20,060 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-14 16:34:20,088 INFO L133 ementStrategyFactory]: Using default assertion order modulation [2018-10-14 16:34:20,089 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-14 16:34:20,089 INFO L383 AbstractCegarLoop]: Hoare is false [2018-10-14 16:34:20,090 INFO L384 AbstractCegarLoop]: Compute interpolants for Craig_TreeInterpolation [2018-10-14 16:34:20,090 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-14 16:34:20,090 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-14 16:34:20,090 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-14 16:34:20,090 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-14 16:34:20,090 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-14 16:34:20,116 INFO L276 IsEmpty]: Start isEmpty. Operand 128 states. [2018-10-14 16:34:20,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-10-14 16:34:20,130 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:34:20,131 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] [2018-10-14 16:34:20,132 INFO L424 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:34:20,138 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:34:20,139 INFO L82 PathProgramCache]: Analyzing trace with hash -1179044604, now seen corresponding path program 1 times [2018-10-14 16:34:20,187 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:34:20,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:34:20,475 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:34:20,478 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-14 16:34:20,479 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-10-14 16:34:20,484 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-10-14 16:34:20,500 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-10-14 16:34:20,500 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2018-10-14 16:34:20,503 INFO L87 Difference]: Start difference. First operand 128 states. Second operand 7 states. [2018-10-14 16:34:22,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:34:22,147 INFO L93 Difference]: Finished difference Result 253 states and 260 transitions. [2018-10-14 16:34:22,148 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-10-14 16:34:22,149 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 36 [2018-10-14 16:34:22,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:34:22,166 INFO L225 Difference]: With dead ends: 253 [2018-10-14 16:34:22,166 INFO L226 Difference]: Without dead ends: 253 [2018-10-14 16:34:22,169 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2018-10-14 16:34:22,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 253 states. [2018-10-14 16:34:22,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 253 to 143. [2018-10-14 16:34:22,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 143 states. [2018-10-14 16:34:22,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 143 states to 143 states and 147 transitions. [2018-10-14 16:34:22,228 INFO L78 Accepts]: Start accepts. Automaton has 143 states and 147 transitions. Word has length 36 [2018-10-14 16:34:22,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:34:22,229 INFO L481 AbstractCegarLoop]: Abstraction has 143 states and 147 transitions. [2018-10-14 16:34:22,229 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-10-14 16:34:22,230 INFO L276 IsEmpty]: Start isEmpty. Operand 143 states and 147 transitions. [2018-10-14 16:34:22,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2018-10-14 16:34:22,233 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:34:22,234 INFO L375 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:34:22,235 INFO L424 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:34:22,236 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:34:22,236 INFO L82 PathProgramCache]: Analyzing trace with hash -10120009, now seen corresponding path program 1 times [2018-10-14 16:34:22,237 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:34:22,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:34:22,406 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:34:22,406 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-14 16:34:22,407 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-14 16:34:22,409 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-14 16:34:22,409 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-14 16:34:22,409 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-14 16:34:22,410 INFO L87 Difference]: Start difference. First operand 143 states and 147 transitions. Second operand 3 states. [2018-10-14 16:34:22,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:34:22,477 INFO L93 Difference]: Finished difference Result 221 states and 226 transitions. [2018-10-14 16:34:22,480 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-14 16:34:22,480 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 68 [2018-10-14 16:34:22,481 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:34:22,483 INFO L225 Difference]: With dead ends: 221 [2018-10-14 16:34:22,483 INFO L226 Difference]: Without dead ends: 221 [2018-10-14 16:34:22,484 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-14 16:34:22,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 221 states. [2018-10-14 16:34:22,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 221 to 198. [2018-10-14 16:34:22,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 198 states. [2018-10-14 16:34:22,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 198 states to 198 states and 204 transitions. [2018-10-14 16:34:22,499 INFO L78 Accepts]: Start accepts. Automaton has 198 states and 204 transitions. Word has length 68 [2018-10-14 16:34:22,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:34:22,500 INFO L481 AbstractCegarLoop]: Abstraction has 198 states and 204 transitions. [2018-10-14 16:34:22,500 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-14 16:34:22,500 INFO L276 IsEmpty]: Start isEmpty. Operand 198 states and 204 transitions. [2018-10-14 16:34:22,502 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2018-10-14 16:34:22,503 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:34:22,503 INFO L375 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:34:22,503 INFO L424 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:34:22,503 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:34:22,504 INFO L82 PathProgramCache]: Analyzing trace with hash 2048011895, now seen corresponding path program 1 times [2018-10-14 16:34:22,505 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:34:22,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:34:22,756 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:34:22,756 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-14 16:34:22,756 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2018-10-14 16:34:22,757 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-10-14 16:34:22,757 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-10-14 16:34:22,758 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2018-10-14 16:34:22,758 INFO L87 Difference]: Start difference. First operand 198 states and 204 transitions. Second operand 9 states. [2018-10-14 16:34:23,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:34:23,561 INFO L93 Difference]: Finished difference Result 290 states and 295 transitions. [2018-10-14 16:34:23,562 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-10-14 16:34:23,562 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 68 [2018-10-14 16:34:23,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:34:23,564 INFO L225 Difference]: With dead ends: 290 [2018-10-14 16:34:23,565 INFO L226 Difference]: Without dead ends: 258 [2018-10-14 16:34:23,569 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2018-10-14 16:34:23,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 258 states. [2018-10-14 16:34:23,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 258 to 185. [2018-10-14 16:34:23,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 185 states. [2018-10-14 16:34:23,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185 states to 185 states and 190 transitions. [2018-10-14 16:34:23,592 INFO L78 Accepts]: Start accepts. Automaton has 185 states and 190 transitions. Word has length 68 [2018-10-14 16:34:23,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:34:23,592 INFO L481 AbstractCegarLoop]: Abstraction has 185 states and 190 transitions. [2018-10-14 16:34:23,593 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-10-14 16:34:23,593 INFO L276 IsEmpty]: Start isEmpty. Operand 185 states and 190 transitions. [2018-10-14 16:34:23,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2018-10-14 16:34:23,595 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:34:23,597 INFO L375 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:34:23,597 INFO L424 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:34:23,597 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:34:23,598 INFO L82 PathProgramCache]: Analyzing trace with hash -1671647240, now seen corresponding path program 1 times [2018-10-14 16:34:23,599 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:34:23,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:34:23,758 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:34:23,758 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:34:23,759 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2018-10-14 16:34:23,759 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-10-14 16:34:23,759 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-10-14 16:34:23,760 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2018-10-14 16:34:23,760 INFO L87 Difference]: Start difference. First operand 185 states and 190 transitions. Second operand 8 states. [2018-10-14 16:34:24,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:34:24,362 INFO L93 Difference]: Finished difference Result 417 states and 426 transitions. [2018-10-14 16:34:24,364 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-10-14 16:34:24,364 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 79 [2018-10-14 16:34:24,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:34:24,366 INFO L225 Difference]: With dead ends: 417 [2018-10-14 16:34:24,367 INFO L226 Difference]: Without dead ends: 417 [2018-10-14 16:34:24,367 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 13 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2018-10-14 16:34:24,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 417 states. [2018-10-14 16:34:24,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 417 to 241. [2018-10-14 16:34:24,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 241 states. [2018-10-14 16:34:24,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 241 states and 247 transitions. [2018-10-14 16:34:24,383 INFO L78 Accepts]: Start accepts. Automaton has 241 states and 247 transitions. Word has length 79 [2018-10-14 16:34:24,383 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:34:24,383 INFO L481 AbstractCegarLoop]: Abstraction has 241 states and 247 transitions. [2018-10-14 16:34:24,383 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-10-14 16:34:24,384 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 247 transitions. [2018-10-14 16:34:24,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2018-10-14 16:34:24,388 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:34:24,389 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:34:24,389 INFO L424 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:34:24,389 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:34:24,390 INFO L82 PathProgramCache]: Analyzing trace with hash -773006997, now seen corresponding path program 1 times [2018-10-14 16:34:24,390 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:34:24,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:34:24,986 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:34:24,987 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:34:24,987 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [20] total 20 [2018-10-14 16:34:24,988 INFO L460 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-10-14 16:34:24,988 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-10-14 16:34:24,988 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=331, Unknown=0, NotChecked=0, Total=380 [2018-10-14 16:34:24,989 INFO L87 Difference]: Start difference. First operand 241 states and 247 transitions. Second operand 20 states. [2018-10-14 16:34:26,631 WARN L179 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 29 [2018-10-14 16:34:28,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:34:28,711 INFO L93 Difference]: Finished difference Result 531 states and 542 transitions. [2018-10-14 16:34:28,712 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2018-10-14 16:34:28,712 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 111 [2018-10-14 16:34:28,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:34:28,716 INFO L225 Difference]: With dead ends: 531 [2018-10-14 16:34:28,716 INFO L226 Difference]: Without dead ends: 531 [2018-10-14 16:34:28,718 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 693 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=656, Invalid=2424, Unknown=0, NotChecked=0, Total=3080 [2018-10-14 16:34:28,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 531 states. [2018-10-14 16:34:28,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 531 to 273. [2018-10-14 16:34:28,730 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 273 states. [2018-10-14 16:34:28,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 273 states to 273 states and 279 transitions. [2018-10-14 16:34:28,731 INFO L78 Accepts]: Start accepts. Automaton has 273 states and 279 transitions. Word has length 111 [2018-10-14 16:34:28,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:34:28,732 INFO L481 AbstractCegarLoop]: Abstraction has 273 states and 279 transitions. [2018-10-14 16:34:28,732 INFO L482 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-10-14 16:34:28,732 INFO L276 IsEmpty]: Start isEmpty. Operand 273 states and 279 transitions. [2018-10-14 16:34:28,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2018-10-14 16:34:28,736 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:34:28,736 INFO L375 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:28,737 INFO L424 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:34:28,737 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:34:28,737 INFO L82 PathProgramCache]: Analyzing trace with hash -830475420, now seen corresponding path program 1 times [2018-10-14 16:34:28,738 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:34:28,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:34:29,001 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2018-10-14 16:34:29,002 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:34:29,002 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2018-10-14 16:34:29,003 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-10-14 16:34:29,003 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-10-14 16:34:29,003 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2018-10-14 16:34:29,003 INFO L87 Difference]: Start difference. First operand 273 states and 279 transitions. Second operand 10 states. [2018-10-14 16:34:29,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:34:29,630 INFO L93 Difference]: Finished difference Result 418 states and 427 transitions. [2018-10-14 16:34:29,630 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-10-14 16:34:29,631 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 122 [2018-10-14 16:34:29,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:34:29,634 INFO L225 Difference]: With dead ends: 418 [2018-10-14 16:34:29,634 INFO L226 Difference]: Without dead ends: 418 [2018-10-14 16:34:29,635 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=94, Invalid=286, Unknown=0, NotChecked=0, Total=380 [2018-10-14 16:34:29,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 418 states. [2018-10-14 16:34:29,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 418 to 275. [2018-10-14 16:34:29,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 275 states. [2018-10-14 16:34:29,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275 states to 275 states and 281 transitions. [2018-10-14 16:34:29,643 INFO L78 Accepts]: Start accepts. Automaton has 275 states and 281 transitions. Word has length 122 [2018-10-14 16:34:29,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:34:29,644 INFO L481 AbstractCegarLoop]: Abstraction has 275 states and 281 transitions. [2018-10-14 16:34:29,644 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-10-14 16:34:29,644 INFO L276 IsEmpty]: Start isEmpty. Operand 275 states and 281 transitions. [2018-10-14 16:34:29,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2018-10-14 16:34:29,647 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:34:29,648 INFO L375 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:29,648 INFO L424 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:34:29,648 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:34:29,648 INFO L82 PathProgramCache]: Analyzing trace with hash 1641405726, now seen corresponding path program 1 times [2018-10-14 16:34:29,649 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:34:29,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:34:30,194 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 16 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:34:30,194 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:34:30,195 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [21] total 21 [2018-10-14 16:34:30,195 INFO L460 AbstractCegarLoop]: Interpolant automaton has 21 states [2018-10-14 16:34:30,195 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2018-10-14 16:34:30,196 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=372, Unknown=0, NotChecked=0, Total=420 [2018-10-14 16:34:30,196 INFO L87 Difference]: Start difference. First operand 275 states and 281 transitions. Second operand 21 states. [2018-10-14 16:34:32,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:34:32,517 INFO L93 Difference]: Finished difference Result 421 states and 428 transitions. [2018-10-14 16:34:32,517 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-10-14 16:34:32,517 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 143 [2018-10-14 16:34:32,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:34:32,520 INFO L225 Difference]: With dead ends: 421 [2018-10-14 16:34:32,520 INFO L226 Difference]: Without dead ends: 369 [2018-10-14 16:34:32,521 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 407 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=463, Invalid=1793, Unknown=0, NotChecked=0, Total=2256 [2018-10-14 16:34:32,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 369 states. [2018-10-14 16:34:32,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 369 to 230. [2018-10-14 16:34:32,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 230 states. [2018-10-14 16:34:32,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 230 states to 230 states and 235 transitions. [2018-10-14 16:34:32,527 INFO L78 Accepts]: Start accepts. Automaton has 230 states and 235 transitions. Word has length 143 [2018-10-14 16:34:32,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:34:32,527 INFO L481 AbstractCegarLoop]: Abstraction has 230 states and 235 transitions. [2018-10-14 16:34:32,527 INFO L482 AbstractCegarLoop]: Interpolant automaton has 21 states. [2018-10-14 16:34:32,528 INFO L276 IsEmpty]: Start isEmpty. Operand 230 states and 235 transitions. [2018-10-14 16:34:32,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2018-10-14 16:34:32,529 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:34:32,530 INFO L375 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:32,530 INFO L424 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:34:32,530 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:34:32,530 INFO L82 PathProgramCache]: Analyzing trace with hash 1162308823, now seen corresponding path program 1 times [2018-10-14 16:34:32,531 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:34:32,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:34:33,825 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:34:33,825 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:34:33,825 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [28] total 28 [2018-10-14 16:34:33,825 INFO L460 AbstractCegarLoop]: Interpolant automaton has 28 states [2018-10-14 16:34:33,826 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2018-10-14 16:34:33,826 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=698, Unknown=0, NotChecked=0, Total=756 [2018-10-14 16:34:33,826 INFO L87 Difference]: Start difference. First operand 230 states and 235 transitions. Second operand 28 states. [2018-10-14 16:34:39,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:34:39,874 INFO L93 Difference]: Finished difference Result 522 states and 534 transitions. [2018-10-14 16:34:39,874 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-10-14 16:34:39,874 INFO L78 Accepts]: Start accepts. Automaton has 28 states. Word has length 154 [2018-10-14 16:34:39,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:34:39,878 INFO L225 Difference]: With dead ends: 522 [2018-10-14 16:34:39,878 INFO L226 Difference]: Without dead ends: 522 [2018-10-14 16:34:39,881 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 938 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=628, Invalid=4342, Unknown=0, NotChecked=0, Total=4970 [2018-10-14 16:34:39,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 522 states. [2018-10-14 16:34:39,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 522 to 359. [2018-10-14 16:34:39,888 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 359 states. [2018-10-14 16:34:39,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 359 states to 359 states and 367 transitions. [2018-10-14 16:34:39,889 INFO L78 Accepts]: Start accepts. Automaton has 359 states and 367 transitions. Word has length 154 [2018-10-14 16:34:39,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:34:39,890 INFO L481 AbstractCegarLoop]: Abstraction has 359 states and 367 transitions. [2018-10-14 16:34:39,890 INFO L482 AbstractCegarLoop]: Interpolant automaton has 28 states. [2018-10-14 16:34:39,890 INFO L276 IsEmpty]: Start isEmpty. Operand 359 states and 367 transitions. [2018-10-14 16:34:39,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2018-10-14 16:34:39,892 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:34:39,892 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:39,893 INFO L424 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:34:39,893 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:34:39,893 INFO L82 PathProgramCache]: Analyzing trace with hash -450379638, now seen corresponding path program 1 times [2018-10-14 16:34:39,894 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:34:39,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:34:41,669 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:34:41,670 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:34:41,670 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [37] total 37 [2018-10-14 16:34:41,670 INFO L460 AbstractCegarLoop]: Interpolant automaton has 37 states [2018-10-14 16:34:41,671 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2018-10-14 16:34:41,671 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=1250, Unknown=0, NotChecked=0, Total=1332 [2018-10-14 16:34:41,671 INFO L87 Difference]: Start difference. First operand 359 states and 367 transitions. Second operand 37 states. [2018-10-14 16:34:43,156 WARN L179 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 58 [2018-10-14 16:34:43,426 WARN L179 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 64 [2018-10-14 16:34:43,644 WARN L179 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 68 [2018-10-14 16:34:44,228 WARN L179 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 51 [2018-10-14 16:34:45,865 WARN L179 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 59 [2018-10-14 16:34:48,500 WARN L179 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 81 [2018-10-14 16:34:48,727 WARN L179 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 78 [2018-10-14 16:34:49,206 WARN L179 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 76 [2018-10-14 16:34:50,433 WARN L179 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 75 [2018-10-14 16:34:51,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:34:51,709 INFO L93 Difference]: Finished difference Result 568 states and 581 transitions. [2018-10-14 16:34:51,710 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2018-10-14 16:34:51,710 INFO L78 Accepts]: Start accepts. Automaton has 37 states. Word has length 186 [2018-10-14 16:34:51,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:34:51,713 INFO L225 Difference]: With dead ends: 568 [2018-10-14 16:34:51,713 INFO L226 Difference]: Without dead ends: 568 [2018-10-14 16:34:51,724 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 4 SyntacticMatches, 4 SemanticMatches, 99 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2443 ImplicationChecksByTransitivity, 6.9s TimeCoverageRelationStatistics Valid=971, Invalid=9129, Unknown=0, NotChecked=0, Total=10100 [2018-10-14 16:34:51,725 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 568 states. [2018-10-14 16:34:51,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 568 to 412. [2018-10-14 16:34:51,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 412 states. [2018-10-14 16:34:51,737 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 412 states to 412 states and 421 transitions. [2018-10-14 16:34:51,737 INFO L78 Accepts]: Start accepts. Automaton has 412 states and 421 transitions. Word has length 186 [2018-10-14 16:34:51,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:34:51,738 INFO L481 AbstractCegarLoop]: Abstraction has 412 states and 421 transitions. [2018-10-14 16:34:51,738 INFO L482 AbstractCegarLoop]: Interpolant automaton has 37 states. [2018-10-14 16:34:51,738 INFO L276 IsEmpty]: Start isEmpty. Operand 412 states and 421 transitions. [2018-10-14 16:34:51,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2018-10-14 16:34:51,741 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:34:51,741 INFO L375 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:34:51,741 INFO L424 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:34:51,741 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:34:51,742 INFO L82 PathProgramCache]: Analyzing trace with hash 1371823883, now seen corresponding path program 2 times [2018-10-14 16:34:51,742 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:34:51,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:34:53,482 WARN L179 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 19 [2018-10-14 16:34:54,952 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 0 proven. 119 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:34:54,953 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:34:54,953 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [47] total 47 [2018-10-14 16:34:54,953 INFO L460 AbstractCegarLoop]: Interpolant automaton has 47 states [2018-10-14 16:34:54,954 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2018-10-14 16:34:54,954 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=2046, Unknown=0, NotChecked=0, Total=2162 [2018-10-14 16:34:54,955 INFO L87 Difference]: Start difference. First operand 412 states and 421 transitions. Second operand 47 states. [2018-10-14 16:34:56,734 WARN L179 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 47 [2018-10-14 16:34:57,084 WARN L179 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 56 [2018-10-14 16:34:57,447 WARN L179 SmtUtils]: Spent 271.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 65 [2018-10-14 16:34:58,222 WARN L179 SmtUtils]: Spent 504.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 70 [2018-10-14 16:34:58,497 WARN L179 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 74 [2018-10-14 16:34:58,716 WARN L179 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 65 [2018-10-14 16:34:58,934 WARN L179 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 61 [2018-10-14 16:34:59,154 WARN L179 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 65 [2018-10-14 16:34:59,367 WARN L179 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 56 [2018-10-14 16:34:59,619 WARN L179 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 67 [2018-10-14 16:34:59,812 WARN L179 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 58 [2018-10-14 16:35:00,389 WARN L179 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 73 [2018-10-14 16:35:00,763 WARN L179 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 76 [2018-10-14 16:35:01,072 WARN L179 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 71 [2018-10-14 16:35:02,327 WARN L179 SmtUtils]: Spent 260.00 ms on a formula simplification that was a NOOP. DAG size: 35 [2018-10-14 16:35:04,187 WARN L179 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 56 [2018-10-14 16:35:04,369 WARN L179 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 59 [2018-10-14 16:35:04,868 WARN L179 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 62 [2018-10-14 16:35:05,564 WARN L179 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 66 [2018-10-14 16:35:05,842 WARN L179 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 69 [2018-10-14 16:35:06,182 WARN L179 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 64 [2018-10-14 16:35:06,390 WARN L179 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 57 [2018-10-14 16:35:06,882 WARN L179 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 69 [2018-10-14 16:35:07,081 WARN L179 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 66 [2018-10-14 16:35:07,565 WARN L179 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 71 [2018-10-14 16:35:07,950 WARN L179 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 67 [2018-10-14 16:35:08,272 WARN L179 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 73 [2018-10-14 16:35:08,608 WARN L179 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 76 [2018-10-14 16:35:08,828 WARN L179 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 76 [2018-10-14 16:35:09,155 WARN L179 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 73 [2018-10-14 16:35:09,725 WARN L179 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 75 [2018-10-14 16:35:09,911 WARN L179 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 71 [2018-10-14 16:35:10,718 WARN L179 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 73 [2018-10-14 16:35:10,960 WARN L179 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 69 [2018-10-14 16:35:11,373 WARN L179 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 67 [2018-10-14 16:35:11,585 WARN L179 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 63 [2018-10-14 16:35:11,804 WARN L179 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 71 [2018-10-14 16:35:11,982 WARN L179 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 67 [2018-10-14 16:35:12,832 WARN L179 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 47 [2018-10-14 16:35:13,242 WARN L179 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 67 [2018-10-14 16:35:13,431 WARN L179 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 65 [2018-10-14 16:35:13,668 WARN L179 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 64 [2018-10-14 16:35:13,970 WARN L179 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 63 [2018-10-14 16:35:14,134 WARN L179 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 61 [2018-10-14 16:35:14,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:35:14,175 INFO L93 Difference]: Finished difference Result 826 states and 841 transitions. [2018-10-14 16:35:14,176 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 113 states. [2018-10-14 16:35:14,176 INFO L78 Accepts]: Start accepts. Automaton has 47 states. Word has length 197 [2018-10-14 16:35:14,176 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:35:14,181 INFO L225 Difference]: With dead ends: 826 [2018-10-14 16:35:14,181 INFO L226 Difference]: Without dead ends: 826 [2018-10-14 16:35:14,187 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 3 SyntacticMatches, 2 SemanticMatches, 152 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7014 ImplicationChecksByTransitivity, 16.8s TimeCoverageRelationStatistics Valid=2557, Invalid=21005, Unknown=0, NotChecked=0, Total=23562 [2018-10-14 16:35:14,188 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 826 states. [2018-10-14 16:35:14,197 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 826 to 477. [2018-10-14 16:35:14,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 477 states. [2018-10-14 16:35:14,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 477 states to 477 states and 487 transitions. [2018-10-14 16:35:14,199 INFO L78 Accepts]: Start accepts. Automaton has 477 states and 487 transitions. Word has length 197 [2018-10-14 16:35:14,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:35:14,200 INFO L481 AbstractCegarLoop]: Abstraction has 477 states and 487 transitions. [2018-10-14 16:35:14,200 INFO L482 AbstractCegarLoop]: Interpolant automaton has 47 states. [2018-10-14 16:35:14,200 INFO L276 IsEmpty]: Start isEmpty. Operand 477 states and 487 transitions. [2018-10-14 16:35:14,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2018-10-14 16:35:14,202 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:35:14,202 INFO L375 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:35:14,203 INFO L424 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:35:14,203 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:35:14,203 INFO L82 PathProgramCache]: Analyzing trace with hash 399706315, now seen corresponding path program 3 times [2018-10-14 16:35:14,204 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:35:14,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:35:14,298 INFO L134 CoverageAnalysis]: Checked inductivity of 119 backedges. 85 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2018-10-14 16:35:14,298 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-14 16:35:14,298 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-14 16:35:14,299 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-14 16:35:14,299 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-14 16:35:14,299 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-14 16:35:14,300 INFO L87 Difference]: Start difference. First operand 477 states and 487 transitions. Second operand 3 states. [2018-10-14 16:35:14,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:35:14,345 INFO L93 Difference]: Finished difference Result 449 states and 453 transitions. [2018-10-14 16:35:14,349 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-14 16:35:14,349 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 197 [2018-10-14 16:35:14,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:35:14,351 INFO L225 Difference]: With dead ends: 449 [2018-10-14 16:35:14,351 INFO L226 Difference]: Without dead ends: 449 [2018-10-14 16:35:14,352 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-14 16:35:14,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 449 states. [2018-10-14 16:35:14,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 449 to 436. [2018-10-14 16:35:14,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 436 states. [2018-10-14 16:35:14,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 436 states to 436 states and 441 transitions. [2018-10-14 16:35:14,363 INFO L78 Accepts]: Start accepts. Automaton has 436 states and 441 transitions. Word has length 197 [2018-10-14 16:35:14,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:35:14,363 INFO L481 AbstractCegarLoop]: Abstraction has 436 states and 441 transitions. [2018-10-14 16:35:14,363 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-14 16:35:14,363 INFO L276 IsEmpty]: Start isEmpty. Operand 436 states and 441 transitions. [2018-10-14 16:35:14,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2018-10-14 16:35:14,367 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:35:14,367 INFO L375 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:35:14,367 INFO L424 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:35:14,368 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:35:14,370 INFO L82 PathProgramCache]: Analyzing trace with hash 1870733821, now seen corresponding path program 2 times [2018-10-14 16:35:14,371 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:35:14,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:35:15,218 WARN L179 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-14 16:35:15,450 WARN L179 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-10-14 16:35:17,523 INFO L134 CoverageAnalysis]: Checked inductivity of 118 backedges. 27 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:35:17,524 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:35:17,524 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [52] total 52 [2018-10-14 16:35:17,524 INFO L460 AbstractCegarLoop]: Interpolant automaton has 52 states [2018-10-14 16:35:17,524 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2018-10-14 16:35:17,525 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=2536, Unknown=0, NotChecked=0, Total=2652 [2018-10-14 16:35:17,526 INFO L87 Difference]: Start difference. First operand 436 states and 441 transitions. Second operand 52 states. [2018-10-14 16:35:18,645 WARN L179 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 60 [2018-10-14 16:35:18,837 WARN L179 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 63 [2018-10-14 16:35:19,071 WARN L179 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 58 [2018-10-14 16:35:19,228 WARN L179 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 50 [2018-10-14 16:35:19,592 WARN L179 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 58 [2018-10-14 16:35:19,754 WARN L179 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 60 [2018-10-14 16:35:20,014 WARN L179 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 65 [2018-10-14 16:35:20,350 WARN L179 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 70 [2018-10-14 16:35:20,668 WARN L179 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 81 [2018-10-14 16:35:21,484 WARN L179 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 64 [2018-10-14 16:35:21,692 WARN L179 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 68 [2018-10-14 16:35:22,110 WARN L179 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 70 [2018-10-14 16:35:22,371 WARN L179 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 72 [2018-10-14 16:35:25,529 WARN L179 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2018-10-14 16:35:25,742 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 66 [2018-10-14 16:35:25,942 WARN L179 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 64 [2018-10-14 16:35:26,228 WARN L179 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 69 [2018-10-14 16:35:26,429 WARN L179 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 71 [2018-10-14 16:35:26,682 WARN L179 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 74 [2018-10-14 16:35:26,997 WARN L179 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 77 [2018-10-14 16:35:27,224 WARN L179 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 74 [2018-10-14 16:35:27,456 WARN L179 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 79 [2018-10-14 16:35:27,686 WARN L179 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 82 [2018-10-14 16:35:28,274 WARN L179 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 77 [2018-10-14 16:35:28,594 WARN L179 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 85 [2018-10-14 16:35:28,884 WARN L179 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 93 [2018-10-14 16:35:29,210 WARN L179 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 89 [2018-10-14 16:35:29,468 WARN L179 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 100 [2018-10-14 16:35:29,748 WARN L179 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 111 [2018-10-14 16:35:30,693 WARN L179 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 99 [2018-10-14 16:35:32,468 WARN L179 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 94 [2018-10-14 16:35:32,831 WARN L179 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 89 [2018-10-14 16:35:33,147 WARN L179 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 97 [2018-10-14 16:35:33,398 WARN L179 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 42 [2018-10-14 16:35:33,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:35:33,616 INFO L93 Difference]: Finished difference Result 457 states and 461 transitions. [2018-10-14 16:35:33,616 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2018-10-14 16:35:33,616 INFO L78 Accepts]: Start accepts. Automaton has 52 states. Word has length 218 [2018-10-14 16:35:33,617 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:35:33,619 INFO L225 Difference]: With dead ends: 457 [2018-10-14 16:35:33,619 INFO L226 Difference]: Without dead ends: 361 [2018-10-14 16:35:33,623 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 3 SyntacticMatches, 4 SemanticMatches, 124 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3373 ImplicationChecksByTransitivity, 13.6s TimeCoverageRelationStatistics Valid=1252, Invalid=14498, Unknown=0, NotChecked=0, Total=15750 [2018-10-14 16:35:33,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 361 states. [2018-10-14 16:35:33,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 361 to 361. [2018-10-14 16:35:33,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 361 states. [2018-10-14 16:35:33,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 361 states to 361 states and 365 transitions. [2018-10-14 16:35:33,629 INFO L78 Accepts]: Start accepts. Automaton has 361 states and 365 transitions. Word has length 218 [2018-10-14 16:35:33,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:35:33,629 INFO L481 AbstractCegarLoop]: Abstraction has 361 states and 365 transitions. [2018-10-14 16:35:33,630 INFO L482 AbstractCegarLoop]: Interpolant automaton has 52 states. [2018-10-14 16:35:33,630 INFO L276 IsEmpty]: Start isEmpty. Operand 361 states and 365 transitions. [2018-10-14 16:35:33,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2018-10-14 16:35:33,632 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:35:33,633 INFO L375 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:35:33,633 INFO L424 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:35:33,633 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:35:33,633 INFO L82 PathProgramCache]: Analyzing trace with hash -2127633730, now seen corresponding path program 3 times [2018-10-14 16:35:33,634 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:35:33,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:35:36,369 INFO L134 CoverageAnalysis]: Checked inductivity of 142 backedges. 0 proven. 142 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:35:36,369 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:35:36,370 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [51] total 51 [2018-10-14 16:35:36,370 INFO L460 AbstractCegarLoop]: Interpolant automaton has 51 states [2018-10-14 16:35:36,370 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2018-10-14 16:35:36,371 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=2421, Unknown=0, NotChecked=0, Total=2550 [2018-10-14 16:35:36,371 INFO L87 Difference]: Start difference. First operand 361 states and 365 transitions. Second operand 51 states. [2018-10-14 16:35:38,235 WARN L179 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 35 [2018-10-14 16:35:38,587 WARN L179 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 47 [2018-10-14 16:35:38,910 WARN L179 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 56 [2018-10-14 16:35:39,163 WARN L179 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 60 [2018-10-14 16:35:39,508 WARN L179 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 66 [2018-10-14 16:35:39,814 WARN L179 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 70 [2018-10-14 16:35:40,025 WARN L179 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 42 [2018-10-14 16:35:40,424 WARN L179 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 42 [2018-10-14 16:35:40,650 WARN L179 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 44 [2018-10-14 16:35:41,061 WARN L179 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 55 [2018-10-14 16:35:41,215 WARN L179 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 50 [2018-10-14 16:35:41,775 WARN L179 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 54 [2018-10-14 16:35:41,963 WARN L179 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 61 [2018-10-14 16:35:42,175 WARN L179 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 69 [2018-10-14 16:35:42,423 WARN L179 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 81 [2018-10-14 16:35:42,915 WARN L179 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 62 [2018-10-14 16:35:43,116 WARN L179 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 67 [2018-10-14 16:35:43,459 WARN L179 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 71 [2018-10-14 16:35:43,794 WARN L179 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 74 [2018-10-14 16:35:45,474 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 46 [2018-10-14 16:35:46,419 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 55 [2018-10-14 16:35:47,329 WARN L179 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 58 [2018-10-14 16:35:47,761 WARN L179 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 69 [2018-10-14 16:35:48,127 WARN L179 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 76 [2018-10-14 16:35:48,418 WARN L179 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 83 [2018-10-14 16:35:48,779 WARN L179 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 78 [2018-10-14 16:35:49,015 WARN L179 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 71 [2018-10-14 16:35:49,263 WARN L179 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 70 [2018-10-14 16:35:49,523 WARN L179 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 73 [2018-10-14 16:35:51,678 WARN L179 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 58 [2018-10-14 16:35:52,068 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 52 [2018-10-14 16:35:52,326 WARN L179 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 49 [2018-10-14 16:35:52,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:35:52,729 INFO L93 Difference]: Finished difference Result 527 states and 530 transitions. [2018-10-14 16:35:52,730 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2018-10-14 16:35:52,730 INFO L78 Accepts]: Start accepts. Automaton has 51 states. Word has length 229 [2018-10-14 16:35:52,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:35:52,732 INFO L225 Difference]: With dead ends: 527 [2018-10-14 16:35:52,732 INFO L226 Difference]: Without dead ends: 527 [2018-10-14 16:35:52,734 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 3 SyntacticMatches, 3 SemanticMatches, 129 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4367 ImplicationChecksByTransitivity, 14.1s TimeCoverageRelationStatistics Valid=2344, Invalid=14686, Unknown=0, NotChecked=0, Total=17030 [2018-10-14 16:35:52,735 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 527 states. [2018-10-14 16:35:52,741 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 527 to 391. [2018-10-14 16:35:52,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 391 states. [2018-10-14 16:35:52,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 391 states to 391 states and 395 transitions. [2018-10-14 16:35:52,742 INFO L78 Accepts]: Start accepts. Automaton has 391 states and 395 transitions. Word has length 229 [2018-10-14 16:35:52,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:35:52,743 INFO L481 AbstractCegarLoop]: Abstraction has 391 states and 395 transitions. [2018-10-14 16:35:52,743 INFO L482 AbstractCegarLoop]: Interpolant automaton has 51 states. [2018-10-14 16:35:52,743 INFO L276 IsEmpty]: Start isEmpty. Operand 391 states and 395 transitions. [2018-10-14 16:35:52,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2018-10-14 16:35:52,746 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:35:52,746 INFO L375 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:35:52,746 INFO L424 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:35:52,746 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:35:52,747 INFO L82 PathProgramCache]: Analyzing trace with hash -1953455305, now seen corresponding path program 4 times [2018-10-14 16:35:52,747 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:35:52,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:35:59,312 INFO L134 CoverageAnalysis]: Checked inductivity of 232 backedges. 0 proven. 232 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:35:59,312 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:35:59,313 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [80] total 80 [2018-10-14 16:35:59,313 INFO L460 AbstractCegarLoop]: Interpolant automaton has 80 states [2018-10-14 16:35:59,313 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 80 interpolants. [2018-10-14 16:35:59,314 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=325, Invalid=5995, Unknown=0, NotChecked=0, Total=6320 [2018-10-14 16:35:59,314 INFO L87 Difference]: Start difference. First operand 391 states and 395 transitions. Second operand 80 states. [2018-10-14 16:36:02,207 WARN L179 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 46 [2018-10-14 16:36:02,611 WARN L179 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 60 [2018-10-14 16:36:03,137 WARN L179 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 69 [2018-10-14 16:36:03,532 WARN L179 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 83 [2018-10-14 16:36:04,165 WARN L179 SmtUtils]: Spent 325.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 85 [2018-10-14 16:36:04,594 WARN L179 SmtUtils]: Spent 290.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 89 [2018-10-14 16:36:04,966 WARN L179 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 84 [2018-10-14 16:36:05,295 WARN L179 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 80 [2018-10-14 16:36:05,713 WARN L179 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 85 [2018-10-14 16:36:06,012 WARN L179 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 79 [2018-10-14 16:36:06,299 WARN L179 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 53 [2018-10-14 16:36:06,557 WARN L179 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 64 [2018-10-14 16:36:06,767 WARN L179 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 57 [2018-10-14 16:36:07,343 WARN L179 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 44 [2018-10-14 16:36:07,522 WARN L179 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 46 [2018-10-14 16:36:07,746 WARN L179 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 51 [2018-10-14 16:36:07,957 WARN L179 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 57 [2018-10-14 16:36:08,208 WARN L179 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 63 [2018-10-14 16:36:08,511 WARN L179 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 72 [2018-10-14 16:36:08,897 WARN L179 SmtUtils]: Spent 306.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 86 [2018-10-14 16:36:09,320 WARN L179 SmtUtils]: Spent 323.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 83 [2018-10-14 16:36:09,629 WARN L179 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 57 [2018-10-14 16:36:09,918 WARN L179 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 73 [2018-10-14 16:36:10,222 WARN L179 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 83 [2018-10-14 16:36:10,671 WARN L179 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 89 [2018-10-14 16:36:11,030 WARN L179 SmtUtils]: Spent 271.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 95 [2018-10-14 16:36:11,328 WARN L179 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 70 [2018-10-14 16:36:11,556 WARN L179 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 64 [2018-10-14 16:36:11,767 WARN L179 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 64 [2018-10-14 16:36:12,017 WARN L179 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 66 [2018-10-14 16:36:12,427 WARN L179 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 77 [2018-10-14 16:36:12,742 WARN L179 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 81 [2018-10-14 16:36:12,986 WARN L179 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 72 [2018-10-14 16:36:13,566 WARN L179 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 74 [2018-10-14 16:36:13,937 WARN L179 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 67 [2018-10-14 16:36:14,367 WARN L179 SmtUtils]: Spent 298.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 77 [2018-10-14 16:36:15,006 WARN L179 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 65 [2018-10-14 16:36:15,197 WARN L179 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 50 [2018-10-14 16:36:15,604 WARN L179 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 68 [2018-10-14 16:36:16,058 WARN L179 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 61 [2018-10-14 16:36:16,947 WARN L179 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 57 [2018-10-14 16:36:17,250 WARN L179 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 64 [2018-10-14 16:36:17,485 WARN L179 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 64 [2018-10-14 16:36:17,781 WARN L179 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 61 [2018-10-14 16:36:18,071 WARN L179 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 71 [2018-10-14 16:36:18,388 WARN L179 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 69 [2018-10-14 16:36:19,713 WARN L179 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 70 [2018-10-14 16:36:20,671 WARN L179 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 73 [2018-10-14 16:36:21,060 WARN L179 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 76 [2018-10-14 16:36:22,535 WARN L179 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 69 [2018-10-14 16:36:23,974 WARN L179 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 56 [2018-10-14 16:36:24,159 WARN L179 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2018-10-14 16:36:24,673 WARN L179 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 59 [2018-10-14 16:36:25,147 WARN L179 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 71 [2018-10-14 16:36:25,449 WARN L179 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 73 [2018-10-14 16:36:26,139 WARN L179 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 67 [2018-10-14 16:36:26,561 WARN L179 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 77 [2018-10-14 16:36:26,901 WARN L179 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 61 [2018-10-14 16:36:27,233 WARN L179 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 83 [2018-10-14 16:36:27,567 WARN L179 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 89 [2018-10-14 16:36:27,762 WARN L179 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 60 [2018-10-14 16:36:27,957 WARN L179 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 64 [2018-10-14 16:36:28,340 WARN L179 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 67 [2018-10-14 16:36:28,716 WARN L179 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 58 [2018-10-14 16:36:28,949 WARN L179 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 66 [2018-10-14 16:36:29,210 WARN L179 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 55 [2018-10-14 16:36:29,945 WARN L179 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 60 [2018-10-14 16:36:31,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:36:31,079 INFO L93 Difference]: Finished difference Result 668 states and 675 transitions. [2018-10-14 16:36:31,079 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 134 states. [2018-10-14 16:36:31,079 INFO L78 Accepts]: Start accepts. Automaton has 80 states. Word has length 240 [2018-10-14 16:36:31,079 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:36:31,082 INFO L225 Difference]: With dead ends: 668 [2018-10-14 16:36:31,082 INFO L226 Difference]: Without dead ends: 668 [2018-10-14 16:36:31,085 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 218 GetRequests, 6 SyntacticMatches, 5 SemanticMatches, 207 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11980 ImplicationChecksByTransitivity, 30.1s TimeCoverageRelationStatistics Valid=4902, Invalid=38570, Unknown=0, NotChecked=0, Total=43472 [2018-10-14 16:36:31,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 668 states. [2018-10-14 16:36:31,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 668 to 479. [2018-10-14 16:36:31,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 479 states. [2018-10-14 16:36:31,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 479 states to 479 states and 484 transitions. [2018-10-14 16:36:31,095 INFO L78 Accepts]: Start accepts. Automaton has 479 states and 484 transitions. Word has length 240 [2018-10-14 16:36:31,096 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:36:31,096 INFO L481 AbstractCegarLoop]: Abstraction has 479 states and 484 transitions. [2018-10-14 16:36:31,096 INFO L482 AbstractCegarLoop]: Interpolant automaton has 80 states. [2018-10-14 16:36:31,096 INFO L276 IsEmpty]: Start isEmpty. Operand 479 states and 484 transitions. [2018-10-14 16:36:31,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2018-10-14 16:36:31,098 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:36:31,098 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:36:31,099 INFO L424 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:36:31,099 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:36:31,099 INFO L82 PathProgramCache]: Analyzing trace with hash 1716679729, now seen corresponding path program 4 times [2018-10-14 16:36:31,100 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:36:31,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:36:35,617 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 0 proven. 197 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:36:35,618 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:36:35,618 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [62] total 62 [2018-10-14 16:36:35,618 INFO L460 AbstractCegarLoop]: Interpolant automaton has 62 states [2018-10-14 16:36:35,619 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 62 interpolants. [2018-10-14 16:36:35,619 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=164, Invalid=3618, Unknown=0, NotChecked=0, Total=3782 [2018-10-14 16:36:35,619 INFO L87 Difference]: Start difference. First operand 479 states and 484 transitions. Second operand 62 states. [2018-10-14 16:36:37,678 WARN L179 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 30 [2018-10-14 16:36:37,914 WARN L179 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 35 [2018-10-14 16:36:38,228 WARN L179 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 47 [2018-10-14 16:36:38,644 WARN L179 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 56 [2018-10-14 16:36:38,958 WARN L179 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 60 [2018-10-14 16:36:39,404 WARN L179 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 66 [2018-10-14 16:36:39,816 WARN L179 SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 70 [2018-10-14 16:36:40,124 WARN L179 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 51 [2018-10-14 16:36:40,358 WARN L179 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 47 [2018-10-14 16:36:40,675 WARN L179 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 51 [2018-10-14 16:36:40,939 WARN L179 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 53 [2018-10-14 16:36:42,339 WARN L179 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 60 [2018-10-14 16:36:42,597 WARN L179 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 68 [2018-10-14 16:36:42,866 WARN L179 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 81 [2018-10-14 16:36:43,337 WARN L179 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 68 [2018-10-14 16:36:43,550 WARN L179 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 71 [2018-10-14 16:36:43,842 WARN L179 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 79 [2018-10-14 16:36:44,123 WARN L179 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 85 [2018-10-14 16:36:44,295 WARN L179 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 57 [2018-10-14 16:36:44,864 WARN L179 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 49 [2018-10-14 16:36:46,049 WARN L179 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 40 [2018-10-14 16:36:46,335 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 43 [2018-10-14 16:36:46,571 WARN L179 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 46 [2018-10-14 16:36:46,882 WARN L179 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 61 [2018-10-14 16:36:47,238 WARN L179 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 68 [2018-10-14 16:36:47,571 WARN L179 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 70 [2018-10-14 16:36:47,926 WARN L179 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 64 [2018-10-14 16:36:48,255 WARN L179 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 69 [2018-10-14 16:36:48,583 WARN L179 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 75 [2018-10-14 16:36:49,027 WARN L179 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 78 [2018-10-14 16:36:49,337 WARN L179 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 76 [2018-10-14 16:36:49,951 WARN L179 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 80 [2018-10-14 16:36:51,049 WARN L179 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 83 [2018-10-14 16:36:51,596 WARN L179 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 93 [2018-10-14 16:36:52,007 WARN L179 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 90 [2018-10-14 16:36:52,359 WARN L179 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 102 [2018-10-14 16:36:52,733 WARN L179 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 114 [2018-10-14 16:36:53,128 WARN L179 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 189 DAG size of output: 109 [2018-10-14 16:36:53,450 WARN L179 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 97 [2018-10-14 16:36:53,809 WARN L179 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 96 [2018-10-14 16:36:54,173 WARN L179 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 99 [2018-10-14 16:36:56,701 WARN L179 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 84 [2018-10-14 16:36:57,024 WARN L179 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 81 [2018-10-14 16:36:57,511 WARN L179 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 79 [2018-10-14 16:36:57,877 WARN L179 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 72 [2018-10-14 16:36:58,160 WARN L179 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 75 [2018-10-14 16:36:58,460 WARN L179 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 78 [2018-10-14 16:36:58,742 WARN L179 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 72 [2018-10-14 16:36:58,991 WARN L179 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 69 [2018-10-14 16:37:00,408 WARN L179 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 57 [2018-10-14 16:37:00,670 WARN L179 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 54 [2018-10-14 16:37:00,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:37:00,709 INFO L93 Difference]: Finished difference Result 610 states and 615 transitions. [2018-10-14 16:37:00,709 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2018-10-14 16:37:00,709 INFO L78 Accepts]: Start accepts. Automaton has 62 states. Word has length 261 [2018-10-14 16:37:00,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:37:00,712 INFO L225 Difference]: With dead ends: 610 [2018-10-14 16:37:00,712 INFO L226 Difference]: Without dead ends: 610 [2018-10-14 16:37:00,714 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 2 SyntacticMatches, 6 SemanticMatches, 154 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6586 ImplicationChecksByTransitivity, 22.2s TimeCoverageRelationStatistics Valid=2396, Invalid=21784, Unknown=0, NotChecked=0, Total=24180 [2018-10-14 16:37:00,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 610 states. [2018-10-14 16:37:00,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 610 to 479. [2018-10-14 16:37:00,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 479 states. [2018-10-14 16:37:00,723 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 479 states to 479 states and 484 transitions. [2018-10-14 16:37:00,723 INFO L78 Accepts]: Start accepts. Automaton has 479 states and 484 transitions. Word has length 261 [2018-10-14 16:37:00,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:37:00,723 INFO L481 AbstractCegarLoop]: Abstraction has 479 states and 484 transitions. [2018-10-14 16:37:00,724 INFO L482 AbstractCegarLoop]: Interpolant automaton has 62 states. [2018-10-14 16:37:00,724 INFO L276 IsEmpty]: Start isEmpty. Operand 479 states and 484 transitions. [2018-10-14 16:37:00,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2018-10-14 16:37:00,725 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:37:00,726 INFO L375 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:00,726 INFO L424 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:37:00,726 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:37:00,726 INFO L82 PathProgramCache]: Analyzing trace with hash 2046785258, now seen corresponding path program 5 times [2018-10-14 16:37:00,727 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:37:00,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:37:14,787 INFO L134 CoverageAnalysis]: Checked inductivity of 255 backedges. 0 proven. 255 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:37:14,788 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:37:14,788 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [101] total 101 [2018-10-14 16:37:14,789 INFO L460 AbstractCegarLoop]: Interpolant automaton has 101 states [2018-10-14 16:37:14,789 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 101 interpolants. [2018-10-14 16:37:14,790 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=293, Invalid=9807, Unknown=0, NotChecked=0, Total=10100 [2018-10-14 16:37:14,790 INFO L87 Difference]: Start difference. First operand 479 states and 484 transitions. Second operand 101 states. [2018-10-14 16:37:17,400 WARN L179 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 44 [2018-10-14 16:37:18,953 WARN L179 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 38 [2018-10-14 16:37:19,290 WARN L179 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 45 [2018-10-14 16:37:19,702 WARN L179 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 52 [2018-10-14 16:37:20,304 WARN L179 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 67 [2018-10-14 16:37:21,193 WARN L179 SmtUtils]: Spent 310.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 76 [2018-10-14 16:37:21,883 WARN L179 SmtUtils]: Spent 425.00 ms on a formula simplification. DAG size of input: 237 DAG size of output: 104 [2018-10-14 16:37:23,019 WARN L179 SmtUtils]: Spent 612.00 ms on a formula simplification. DAG size of input: 260 DAG size of output: 108 [2018-10-14 16:37:24,081 WARN L179 SmtUtils]: Spent 731.00 ms on a formula simplification. DAG size of input: 281 DAG size of output: 112 [2018-10-14 16:37:24,772 WARN L179 SmtUtils]: Spent 411.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 75 [2018-10-14 16:37:25,344 WARN L179 SmtUtils]: Spent 370.00 ms on a formula simplification. DAG size of input: 210 DAG size of output: 71 [2018-10-14 16:37:26,183 WARN L179 SmtUtils]: Spent 456.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 75 [2018-10-14 16:37:26,844 WARN L179 SmtUtils]: Spent 412.00 ms on a formula simplification. DAG size of input: 223 DAG size of output: 77 [2018-10-14 16:37:27,548 WARN L179 SmtUtils]: Spent 297.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 75 [2018-10-14 16:37:28,113 WARN L179 SmtUtils]: Spent 346.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 84 [2018-10-14 16:37:28,616 WARN L179 SmtUtils]: Spent 321.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 77 [2018-10-14 16:37:29,456 WARN L179 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 45 [2018-10-14 16:37:29,765 WARN L179 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 51 [2018-10-14 16:37:30,132 WARN L179 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 62 [2018-10-14 16:37:30,566 WARN L179 SmtUtils]: Spent 285.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 73 [2018-10-14 16:37:31,143 WARN L179 SmtUtils]: Spent 413.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 77 [2018-10-14 16:37:31,733 WARN L179 SmtUtils]: Spent 379.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 95 [2018-10-14 16:37:32,305 WARN L179 SmtUtils]: Spent 381.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 97 [2018-10-14 16:37:32,588 WARN L179 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 70 [2018-10-14 16:37:32,982 WARN L179 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 92 [2018-10-14 16:37:33,512 WARN L179 SmtUtils]: Spent 342.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 114 [2018-10-14 16:37:34,179 WARN L179 SmtUtils]: Spent 367.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 131 [2018-10-14 16:37:34,802 WARN L179 SmtUtils]: Spent 415.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 147 [2018-10-14 16:37:35,194 WARN L179 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 103 [2018-10-14 16:37:35,502 WARN L179 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 87 [2018-10-14 16:37:35,926 WARN L179 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 89 [2018-10-14 16:37:36,526 WARN L179 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 93 [2018-10-14 16:37:36,954 WARN L179 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 95 [2018-10-14 16:37:37,645 WARN L179 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 61 [2018-10-14 16:37:38,171 WARN L179 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 84 [2018-10-14 16:37:38,622 WARN L179 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 77 [2018-10-14 16:37:39,039 WARN L179 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 57 [2018-10-14 16:37:39,495 WARN L179 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 64 [2018-10-14 16:37:40,001 WARN L179 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 74 [2018-10-14 16:37:40,475 WARN L179 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 76 [2018-10-14 16:37:41,289 WARN L179 SmtUtils]: Spent 461.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 92 [2018-10-14 16:37:42,187 WARN L179 SmtUtils]: Spent 586.00 ms on a formula simplification. DAG size of input: 206 DAG size of output: 100 [2018-10-14 16:37:43,224 WARN L179 SmtUtils]: Spent 713.00 ms on a formula simplification. DAG size of input: 233 DAG size of output: 107 [2018-10-14 16:37:44,453 WARN L179 SmtUtils]: Spent 842.00 ms on a formula simplification. DAG size of input: 253 DAG size of output: 130 [2018-10-14 16:37:45,968 WARN L179 SmtUtils]: Spent 1.12 s on a formula simplification. DAG size of input: 304 DAG size of output: 152 [2018-10-14 16:37:47,494 WARN L179 SmtUtils]: Spent 1.13 s on a formula simplification. DAG size of input: 308 DAG size of output: 147 [2018-10-14 16:37:48,366 WARN L179 SmtUtils]: Spent 382.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 90 [2018-10-14 16:37:49,332 WARN L179 SmtUtils]: Spent 605.00 ms on a formula simplification. DAG size of input: 254 DAG size of output: 126 [2018-10-14 16:37:50,565 WARN L179 SmtUtils]: Spent 848.00 ms on a formula simplification. DAG size of input: 301 DAG size of output: 163 [2018-10-14 16:37:52,026 WARN L179 SmtUtils]: Spent 999.00 ms on a formula simplification. DAG size of input: 334 DAG size of output: 162 [2018-10-14 16:37:53,339 WARN L179 SmtUtils]: Spent 871.00 ms on a formula simplification. DAG size of input: 320 DAG size of output: 160 [2018-10-14 16:37:54,665 WARN L179 SmtUtils]: Spent 934.00 ms on a formula simplification. DAG size of input: 338 DAG size of output: 170 [2018-10-14 16:37:56,139 WARN L179 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 356 DAG size of output: 180 [2018-10-14 16:37:57,027 WARN L179 SmtUtils]: Spent 545.00 ms on a formula simplification. DAG size of input: 249 DAG size of output: 104 [2018-10-14 16:37:57,693 WARN L179 SmtUtils]: Spent 426.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 94 [2018-10-14 16:37:58,590 WARN L179 SmtUtils]: Spent 433.00 ms on a formula simplification. DAG size of input: 247 DAG size of output: 101 [2018-10-14 16:37:59,338 WARN L179 SmtUtils]: Spent 426.00 ms on a formula simplification. DAG size of input: 241 DAG size of output: 98 [2018-10-14 16:38:00,129 WARN L179 SmtUtils]: Spent 480.00 ms on a formula simplification. DAG size of input: 251 DAG size of output: 103 [2018-10-14 16:38:00,853 WARN L179 SmtUtils]: Spent 439.00 ms on a formula simplification. DAG size of input: 245 DAG size of output: 100 [2018-10-14 16:38:02,107 WARN L179 SmtUtils]: Spent 566.00 ms on a formula simplification. DAG size of input: 261 DAG size of output: 116 [2018-10-14 16:38:03,132 WARN L179 SmtUtils]: Spent 600.00 ms on a formula simplification. DAG size of input: 290 DAG size of output: 140 [2018-10-14 16:38:03,587 WARN L179 SmtUtils]: Spent 281.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 94 [2018-10-14 16:38:04,200 WARN L179 SmtUtils]: Spent 400.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 134 [2018-10-14 16:38:04,805 WARN L179 SmtUtils]: Spent 358.00 ms on a formula simplification. DAG size of input: 162 DAG size of output: 115 [2018-10-14 16:38:05,612 WARN L179 SmtUtils]: Spent 427.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 137 [2018-10-14 16:38:06,123 WARN L179 SmtUtils]: Spent 328.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 108 [2018-10-14 16:38:06,713 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 49 [2018-10-14 16:38:07,711 WARN L179 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 71 [2018-10-14 16:38:08,605 WARN L179 SmtUtils]: Spent 549.00 ms on a formula simplification. DAG size of input: 262 DAG size of output: 139 [2018-10-14 16:38:08,965 WARN L179 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 84 [2018-10-14 16:38:09,848 WARN L179 SmtUtils]: Spent 537.00 ms on a formula simplification. DAG size of input: 259 DAG size of output: 136 [2018-10-14 16:38:10,244 WARN L179 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 88 [2018-10-14 16:38:11,222 WARN L179 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 61 [2018-10-14 16:38:12,220 WARN L179 SmtUtils]: Spent 814.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 84 [2018-10-14 16:38:12,639 WARN L179 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 85 [2018-10-14 16:38:13,431 WARN L179 SmtUtils]: Spent 475.00 ms on a formula simplification. DAG size of input: 254 DAG size of output: 144 [2018-10-14 16:38:14,184 WARN L179 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 94 [2018-10-14 16:38:14,736 WARN L179 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 100 [2018-10-14 16:38:15,478 WARN L179 SmtUtils]: Spent 517.00 ms on a formula simplification. DAG size of input: 234 DAG size of output: 159 [2018-10-14 16:38:15,796 WARN L179 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 72 [2018-10-14 16:38:16,674 WARN L179 SmtUtils]: Spent 564.00 ms on a formula simplification. DAG size of input: 248 DAG size of output: 173 [2018-10-14 16:38:16,958 WARN L179 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 66 [2018-10-14 16:38:17,917 WARN L179 SmtUtils]: Spent 615.00 ms on a formula simplification. DAG size of input: 264 DAG size of output: 189 [2018-10-14 16:38:18,987 WARN L179 SmtUtils]: Spent 771.00 ms on a formula simplification. DAG size of input: 203 DAG size of output: 174 [2018-10-14 16:38:19,872 WARN L179 SmtUtils]: Spent 693.00 ms on a formula simplification. DAG size of input: 187 DAG size of output: 158 [2018-10-14 16:38:20,883 WARN L179 SmtUtils]: Spent 733.00 ms on a formula simplification. DAG size of input: 194 DAG size of output: 165 [2018-10-14 16:38:21,940 WARN L179 SmtUtils]: Spent 731.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 164 [2018-10-14 16:38:22,414 WARN L179 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 75 [2018-10-14 16:38:23,493 WARN L179 SmtUtils]: Spent 790.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 174 [2018-10-14 16:38:25,178 WARN L179 SmtUtils]: Spent 835.00 ms on a formula simplification. DAG size of input: 219 DAG size of output: 186 [2018-10-14 16:38:26,467 WARN L179 SmtUtils]: Spent 905.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 189 [2018-10-14 16:38:26,822 WARN L179 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 80 [2018-10-14 16:38:27,999 WARN L179 SmtUtils]: Spent 858.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 174 [2018-10-14 16:38:28,633 WARN L179 SmtUtils]: Spent 331.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 130 [2018-10-14 16:38:29,289 WARN L179 SmtUtils]: Spent 407.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 98 [2018-10-14 16:38:30,015 WARN L179 SmtUtils]: Spent 402.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 99 [2018-10-14 16:38:30,548 WARN L179 SmtUtils]: Spent 343.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 145 [2018-10-14 16:38:31,078 WARN L179 SmtUtils]: Spent 344.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 133 [2018-10-14 16:38:31,574 WARN L179 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 84 [2018-10-14 16:38:32,746 WARN L179 SmtUtils]: Spent 520.00 ms on a formula simplification. DAG size of input: 206 DAG size of output: 135 [2018-10-14 16:38:33,231 WARN L179 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 123 [2018-10-14 16:38:33,896 WARN L179 SmtUtils]: Spent 403.00 ms on a formula simplification. DAG size of input: 203 DAG size of output: 131 [2018-10-14 16:38:34,445 WARN L179 SmtUtils]: Spent 243.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 117 [2018-10-14 16:38:34,991 WARN L179 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 101 [2018-10-14 16:38:35,384 WARN L179 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 104 [2018-10-14 16:38:35,803 WARN L179 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 107 [2018-10-14 16:38:37,024 WARN L179 SmtUtils]: Spent 482.00 ms on a formula simplification. DAG size of input: 223 DAG size of output: 160 [2018-10-14 16:38:38,020 WARN L179 SmtUtils]: Spent 532.00 ms on a formula simplification. DAG size of input: 224 DAG size of output: 149 [2018-10-14 16:38:38,857 WARN L179 SmtUtils]: Spent 426.00 ms on a formula simplification. DAG size of input: 218 DAG size of output: 143 [2018-10-14 16:38:39,687 WARN L179 SmtUtils]: Spent 509.00 ms on a formula simplification. DAG size of input: 238 DAG size of output: 163 [2018-10-14 16:38:40,504 WARN L179 SmtUtils]: Spent 544.00 ms on a formula simplification. DAG size of input: 254 DAG size of output: 179 [2018-10-14 16:38:41,446 WARN L179 SmtUtils]: Spent 710.00 ms on a formula simplification. DAG size of input: 197 DAG size of output: 168 [2018-10-14 16:38:42,294 WARN L179 SmtUtils]: Spent 642.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 152 [2018-10-14 16:38:43,330 WARN L179 SmtUtils]: Spent 770.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 159 [2018-10-14 16:38:43,892 WARN L179 SmtUtils]: Spent 388.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 103 [2018-10-14 16:38:45,112 WARN L179 SmtUtils]: Spent 680.00 ms on a formula simplification. DAG size of input: 191 DAG size of output: 158 [2018-10-14 16:38:46,188 WARN L179 SmtUtils]: Spent 736.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 168 [2018-10-14 16:38:47,674 WARN L179 SmtUtils]: Spent 808.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 180 [2018-10-14 16:38:48,831 WARN L179 SmtUtils]: Spent 859.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 183 [2018-10-14 16:38:49,938 WARN L179 SmtUtils]: Spent 749.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 168 [2018-10-14 16:38:50,413 WARN L179 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 117 [2018-10-14 16:38:50,692 WARN L179 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 73 [2018-10-14 16:38:51,206 WARN L179 SmtUtils]: Spent 333.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 139 [2018-10-14 16:38:51,817 WARN L179 SmtUtils]: Spent 377.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 97 [2018-10-14 16:38:52,101 WARN L179 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 76 [2018-10-14 16:38:53,100 WARN L179 SmtUtils]: Spent 493.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 94 [2018-10-14 16:38:54,251 WARN L179 SmtUtils]: Spent 460.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 106 [2018-10-14 16:38:54,642 WARN L179 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 117 [2018-10-14 16:38:55,345 WARN L179 SmtUtils]: Spent 453.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 103 [2018-10-14 16:38:55,725 WARN L179 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 111 [2018-10-14 16:38:56,076 WARN L179 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 95 [2018-10-14 16:38:56,383 WARN L179 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 98 [2018-10-14 16:38:56,707 WARN L179 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 101 [2018-10-14 16:38:57,541 WARN L179 SmtUtils]: Spent 361.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 95 [2018-10-14 16:38:58,455 WARN L179 SmtUtils]: Spent 690.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 129 [2018-10-14 16:38:59,307 WARN L179 SmtUtils]: Spent 593.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 130 [2018-10-14 16:39:00,236 WARN L179 SmtUtils]: Spent 643.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 139 [2018-10-14 16:39:00,529 WARN L179 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 63 [2018-10-14 16:39:00,820 WARN L179 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 60 [2018-10-14 16:39:01,324 WARN L179 SmtUtils]: Spent 352.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 97 [2018-10-14 16:39:02,070 WARN L179 SmtUtils]: Spent 403.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 97 [2018-10-14 16:39:02,573 WARN L179 SmtUtils]: Spent 342.00 ms on a formula simplification. DAG size of input: 110 DAG size of output: 91 [2018-10-14 16:39:03,410 WARN L179 SmtUtils]: Spent 428.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 88 [2018-10-14 16:39:04,497 WARN L179 SmtUtils]: Spent 354.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 92 [2018-10-14 16:39:05,108 WARN L179 SmtUtils]: Spent 342.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 89 [2018-10-14 16:39:05,753 WARN L179 SmtUtils]: Spent 318.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 86 [2018-10-14 16:39:05,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:39:05,758 INFO L93 Difference]: Finished difference Result 833 states and 841 transitions. [2018-10-14 16:39:05,758 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 179 states. [2018-10-14 16:39:05,758 INFO L78 Accepts]: Start accepts. Automaton has 101 states. Word has length 272 [2018-10-14 16:39:05,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:39:05,761 INFO L225 Difference]: With dead ends: 833 [2018-10-14 16:39:05,761 INFO L226 Difference]: Without dead ends: 833 [2018-10-14 16:39:05,764 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 283 GetRequests, 3 SyntacticMatches, 7 SemanticMatches, 273 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20046 ImplicationChecksByTransitivity, 107.8s TimeCoverageRelationStatistics Valid=6119, Invalid=69231, Unknown=0, NotChecked=0, Total=75350 [2018-10-14 16:39:05,765 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 833 states. [2018-10-14 16:39:05,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 833 to 543. [2018-10-14 16:39:05,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 543 states. [2018-10-14 16:39:05,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 543 states to 543 states and 548 transitions. [2018-10-14 16:39:05,774 INFO L78 Accepts]: Start accepts. Automaton has 543 states and 548 transitions. Word has length 272 [2018-10-14 16:39:05,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:39:05,775 INFO L481 AbstractCegarLoop]: Abstraction has 543 states and 548 transitions. [2018-10-14 16:39:05,775 INFO L482 AbstractCegarLoop]: Interpolant automaton has 101 states. [2018-10-14 16:39:05,775 INFO L276 IsEmpty]: Start isEmpty. Operand 543 states and 548 transitions. [2018-10-14 16:39:05,777 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 284 [2018-10-14 16:39:05,777 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:39:05,777 INFO L375 BasicCegarLoop]: trace histogram [6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:39:05,777 INFO L424 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:39:05,778 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:39:05,778 INFO L82 PathProgramCache]: Analyzing trace with hash 1321004203, now seen corresponding path program 5 times [2018-10-14 16:39:05,778 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:39:05,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:39:07,013 WARN L179 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 13 [2018-10-14 16:39:07,279 WARN L179 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 14 DAG size of output: 13 [2018-10-14 16:39:08,326 WARN L179 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 36 [2018-10-14 16:39:08,508 WARN L179 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 38 [2018-10-14 16:39:08,687 WARN L179 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 42 [2018-10-14 16:39:08,858 WARN L179 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 42 [2018-10-14 16:39:09,070 WARN L179 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 43 [2018-10-14 16:39:09,269 WARN L179 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 43 [2018-10-14 16:39:09,528 WARN L179 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 52 [2018-10-14 16:39:09,760 WARN L179 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 50 [2018-10-14 16:39:10,009 WARN L179 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 52 [2018-10-14 16:39:10,249 WARN L179 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 50 [2018-10-14 16:39:10,498 WARN L179 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 49 [2018-10-14 16:39:10,768 WARN L179 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 50 [2018-10-14 16:39:11,020 WARN L179 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 49 [2018-10-14 16:39:11,286 WARN L179 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 59 [2018-10-14 16:39:11,576 WARN L179 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 59 [2018-10-14 16:39:11,851 WARN L179 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 59 [2018-10-14 16:39:12,100 WARN L179 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 55 [2018-10-14 16:39:18,596 WARN L179 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 39 [2018-10-14 16:39:24,011 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,012 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:39:24,012 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [106] total 106 [2018-10-14 16:39:24,012 INFO L460 AbstractCegarLoop]: Interpolant automaton has 106 states [2018-10-14 16:39:24,013 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 106 interpolants. [2018-10-14 16:39:24,031 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=346, Invalid=10784, Unknown=0, NotChecked=0, Total=11130 [2018-10-14 16:39:24,031 INFO L87 Difference]: Start difference. First operand 543 states and 548 transitions. Second operand 106 states. [2018-10-14 16:39:26,880 WARN L179 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 234 DAG size of output: 38 [2018-10-14 16:39:27,518 WARN L179 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 239 DAG size of output: 44 [2018-10-14 16:39:28,031 WARN L179 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 229 DAG size of output: 37 [2018-10-14 16:39:28,566 WARN L179 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 220 DAG size of output: 24 [2018-10-14 16:39:29,225 WARN L179 SmtUtils]: Spent 284.00 ms on a formula simplification. DAG size of input: 234 DAG size of output: 35 [2018-10-14 16:39:29,846 WARN L179 SmtUtils]: Spent 287.00 ms on a formula simplification. DAG size of input: 242 DAG size of output: 40 [2018-10-14 16:39:30,436 WARN L179 SmtUtils]: Spent 316.00 ms on a formula simplification. DAG size of input: 243 DAG size of output: 42 [2018-10-14 16:39:31,146 WARN L179 SmtUtils]: Spent 314.00 ms on a formula simplification. DAG size of input: 246 DAG size of output: 47 [2018-10-14 16:39:31,818 WARN L179 SmtUtils]: Spent 348.00 ms on a formula simplification. DAG size of input: 253 DAG size of output: 58 [2018-10-14 16:39:32,634 WARN L179 SmtUtils]: Spent 470.00 ms on a formula simplification. DAG size of input: 264 DAG size of output: 64 [2018-10-14 16:39:33,706 WARN L179 SmtUtils]: Spent 592.00 ms on a formula simplification. DAG size of input: 278 DAG size of output: 79 [2018-10-14 16:39:35,094 WARN L179 SmtUtils]: Spent 642.00 ms on a formula simplification. DAG size of input: 294 DAG size of output: 91 [2018-10-14 16:39:36,200 WARN L179 SmtUtils]: Spent 742.00 ms on a formula simplification. DAG size of input: 303 DAG size of output: 111 [2018-10-14 16:39:37,672 WARN L179 SmtUtils]: Spent 838.00 ms on a formula simplification. DAG size of input: 311 DAG size of output: 119 [2018-10-14 16:39:39,007 WARN L179 SmtUtils]: Spent 956.00 ms on a formula simplification. DAG size of input: 319 DAG size of output: 127 [2018-10-14 16:39:41,012 WARN L179 SmtUtils]: Spent 1.61 s on a formula simplification. DAG size of input: 240 DAG size of output: 183 [2018-10-14 16:39:42,680 WARN L179 SmtUtils]: Spent 1.39 s on a formula simplification. DAG size of input: 222 DAG size of output: 169 [2018-10-14 16:39:44,611 WARN L179 SmtUtils]: Spent 1.57 s on a formula simplification. DAG size of input: 232 DAG size of output: 176 [2018-10-14 16:39:46,519 WARN L179 SmtUtils]: Spent 1.53 s on a formula simplification. DAG size of input: 239 DAG size of output: 182 [2018-10-14 16:39:48,694 WARN L179 SmtUtils]: Spent 1.77 s on a formula simplification. DAG size of input: 257 DAG size of output: 194 [2018-10-14 16:39:51,068 WARN L179 SmtUtils]: Spent 1.82 s on a formula simplification. DAG size of input: 259 DAG size of output: 196 [2018-10-14 16:39:53,341 WARN L179 SmtUtils]: Spent 1.86 s on a formula simplification. DAG size of input: 268 DAG size of output: 203 [2018-10-14 16:39:54,692 WARN L179 SmtUtils]: Spent 826.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 163 [2018-10-14 16:39:55,839 WARN L179 SmtUtils]: Spent 766.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 166 [2018-10-14 16:39:56,465 WARN L179 SmtUtils]: Spent 420.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 102 [2018-10-14 16:39:57,136 WARN L179 SmtUtils]: Spent 389.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 115 [2018-10-14 16:39:57,722 WARN L179 SmtUtils]: Spent 366.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 108 [2018-10-14 16:39:58,278 WARN L179 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 55 [2018-10-14 16:39:58,720 WARN L179 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 64 [2018-10-14 16:39:59,091 WARN L179 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 66 [2018-10-14 16:39:59,887 WARN L179 SmtUtils]: Spent 438.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 77 [2018-10-14 16:40:00,620 WARN L179 SmtUtils]: Spent 488.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 83 [2018-10-14 16:40:01,455 WARN L179 SmtUtils]: Spent 571.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 93 [2018-10-14 16:40:02,430 WARN L179 SmtUtils]: Spent 611.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 98 [2018-10-14 16:40:03,526 WARN L179 SmtUtils]: Spent 787.00 ms on a formula simplification. DAG size of input: 144 DAG size of output: 113 [2018-10-14 16:40:04,351 WARN L179 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 77 [2018-10-14 16:40:04,990 WARN L179 SmtUtils]: Spent 366.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 103 [2018-10-14 16:40:05,652 WARN L179 SmtUtils]: Spent 406.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 124 [2018-10-14 16:40:06,376 WARN L179 SmtUtils]: Spent 423.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 125 [2018-10-14 16:40:07,185 WARN L179 SmtUtils]: Spent 466.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 132 [2018-10-14 16:40:07,995 WARN L179 SmtUtils]: Spent 529.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 139 [2018-10-14 16:40:08,432 WARN L179 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 80 [2018-10-14 16:40:08,774 WARN L179 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 73 [2018-10-14 16:40:09,246 WARN L179 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 73 [2018-10-14 16:40:09,826 WARN L179 SmtUtils]: Spent 347.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 79 [2018-10-14 16:40:10,359 WARN L179 SmtUtils]: Spent 281.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 86 [2018-10-14 16:40:11,254 WARN L179 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 54 [2018-10-14 16:40:12,323 WARN L179 SmtUtils]: Spent 784.00 ms on a formula simplification. DAG size of input: 230 DAG size of output: 167 [2018-10-14 16:40:13,525 WARN L179 SmtUtils]: Spent 845.00 ms on a formula simplification. DAG size of input: 241 DAG size of output: 176 [2018-10-14 16:40:14,455 WARN L179 SmtUtils]: Spent 681.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 155 [2018-10-14 16:40:14,805 WARN L179 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 32 [2018-10-14 16:40:15,504 WARN L179 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 47 [2018-10-14 16:40:15,804 WARN L179 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 50 [2018-10-14 16:40:16,275 WARN L179 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 53 [2018-10-14 16:40:16,685 WARN L179 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 58 [2018-10-14 16:40:17,159 WARN L179 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 64 [2018-10-14 16:40:17,764 WARN L179 SmtUtils]: Spent 318.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 72 [2018-10-14 16:40:18,373 WARN L179 SmtUtils]: Spent 369.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 80 [2018-10-14 16:40:18,991 WARN L179 SmtUtils]: Spent 392.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 82 [2018-10-14 16:40:19,537 WARN L179 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 59 [2018-10-14 16:40:20,039 WARN L179 SmtUtils]: Spent 246.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 73 [2018-10-14 16:40:20,494 WARN L179 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 83 [2018-10-14 16:40:21,299 WARN L179 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 88 [2018-10-14 16:40:21,795 WARN L179 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 94 [2018-10-14 16:40:22,217 WARN L179 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 76 [2018-10-14 16:40:22,543 WARN L179 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 70 [2018-10-14 16:40:23,643 WARN L179 SmtUtils]: Spent 809.00 ms on a formula simplification. DAG size of input: 231 DAG size of output: 163 [2018-10-14 16:40:24,220 WARN L179 SmtUtils]: Spent 299.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 76 [2018-10-14 16:40:25,547 WARN L179 SmtUtils]: Spent 959.00 ms on a formula simplification. DAG size of input: 238 DAG size of output: 162 [2018-10-14 16:40:26,116 WARN L179 SmtUtils]: Spent 353.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 82 [2018-10-14 16:40:27,362 WARN L179 SmtUtils]: Spent 893.00 ms on a formula simplification. DAG size of input: 245 DAG size of output: 168 [2018-10-14 16:40:28,996 WARN L179 SmtUtils]: Spent 493.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 122 [2018-10-14 16:40:29,337 WARN L179 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 53 [2018-10-14 16:40:30,249 WARN L179 SmtUtils]: Spent 585.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 128 [2018-10-14 16:40:30,722 WARN L179 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 74 [2018-10-14 16:40:31,043 WARN L179 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 61 [2018-10-14 16:40:31,518 WARN L179 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 82 [2018-10-14 16:40:32,008 WARN L179 SmtUtils]: Spent 243.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 84 [2018-10-14 16:40:32,229 WARN L179 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 53 [2018-10-14 16:40:33,071 WARN L179 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 55 [2018-10-14 16:40:33,450 WARN L179 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 57 [2018-10-14 16:40:33,952 WARN L179 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 88 [2018-10-14 16:40:34,450 WARN L179 SmtUtils]: Spent 274.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 60 [2018-10-14 16:40:34,913 WARN L179 SmtUtils]: Spent 322.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 69 [2018-10-14 16:40:35,574 WARN L179 SmtUtils]: Spent 506.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 78 [2018-10-14 16:40:36,954 WARN L179 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 266 DAG size of output: 210 [2018-10-14 16:40:37,465 WARN L179 SmtUtils]: Spent 344.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 88 [2018-10-14 16:40:38,961 WARN L179 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 264 DAG size of output: 208 [2018-10-14 16:40:39,805 WARN L179 SmtUtils]: Spent 652.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 104 [2018-10-14 16:40:40,867 WARN L179 SmtUtils]: Spent 779.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 100 [2018-10-14 16:40:42,536 WARN L179 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 262 DAG size of output: 206 [2018-10-14 16:40:42,849 WARN L179 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 67 [2018-10-14 16:40:43,512 WARN L179 SmtUtils]: Spent 416.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 87 [2018-10-14 16:40:44,992 WARN L179 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 270 DAG size of output: 214 [2018-10-14 16:40:45,730 WARN L179 SmtUtils]: Spent 571.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 97 [2018-10-14 16:40:47,147 WARN L179 SmtUtils]: Spent 986.00 ms on a formula simplification. DAG size of input: 253 DAG size of output: 194 [2018-10-14 16:40:48,560 WARN L179 SmtUtils]: Spent 981.00 ms on a formula simplification. DAG size of input: 251 DAG size of output: 196 [2018-10-14 16:40:50,041 WARN L179 SmtUtils]: Spent 988.00 ms on a formula simplification. DAG size of input: 255 DAG size of output: 196 [2018-10-14 16:40:50,913 WARN L179 SmtUtils]: Spent 631.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 103 [2018-10-14 16:40:51,723 WARN L179 SmtUtils]: Spent 554.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 109 [2018-10-14 16:40:52,935 WARN L179 SmtUtils]: Spent 917.00 ms on a formula simplification. DAG size of input: 245 DAG size of output: 189 [2018-10-14 16:40:53,194 WARN L179 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 64 [2018-10-14 16:40:54,617 WARN L179 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 257 DAG size of output: 198 [2018-10-14 16:40:54,871 WARN L179 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 58 [2018-10-14 16:40:56,419 WARN L179 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 260 DAG size of output: 201 [2018-10-14 16:40:56,969 WARN L179 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 97 [2018-10-14 16:40:57,402 WARN L179 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 94 [2018-10-14 16:40:57,810 WARN L179 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 64 [2018-10-14 16:40:58,232 WARN L179 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 70 [2018-10-14 16:40:59,214 WARN L179 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 53 [2018-10-14 16:41:00,383 WARN L179 SmtUtils]: Spent 805.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 175 [2018-10-14 16:41:01,589 WARN L179 SmtUtils]: Spent 843.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 178 [2018-10-14 16:41:02,800 WARN L179 SmtUtils]: Spent 838.00 ms on a formula simplification. DAG size of input: 238 DAG size of output: 184 [2018-10-14 16:41:03,994 WARN L179 SmtUtils]: Spent 664.00 ms on a formula simplification. DAG size of input: 215 DAG size of output: 155 [2018-10-14 16:41:04,829 WARN L179 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 53 [2018-10-14 16:41:05,194 WARN L179 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 55 [2018-10-14 16:41:05,572 WARN L179 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 58 [2018-10-14 16:41:05,983 WARN L179 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 66 [2018-10-14 16:41:06,378 WARN L179 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 74 [2018-10-14 16:41:07,014 WARN L179 SmtUtils]: Spent 258.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 80 [2018-10-14 16:41:07,621 WARN L179 SmtUtils]: Spent 341.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 97 [2018-10-14 16:41:08,615 WARN L179 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 74 [2018-10-14 16:41:09,136 WARN L179 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 81 [2018-10-14 16:41:09,649 WARN L179 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 85 [2018-10-14 16:41:10,046 WARN L179 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 89 [2018-10-14 16:41:11,588 WARN L179 SmtUtils]: Spent 836.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 174 [2018-10-14 16:41:12,641 WARN L179 SmtUtils]: Spent 748.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 164 [2018-10-14 16:41:13,914 WARN L179 SmtUtils]: Spent 715.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 171 [2018-10-14 16:41:14,991 WARN L179 SmtUtils]: Spent 766.00 ms on a formula simplification. DAG size of input: 216 DAG size of output: 170 [2018-10-14 16:41:15,212 WARN L179 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 56 [2018-10-14 16:41:16,363 WARN L179 SmtUtils]: Spent 831.00 ms on a formula simplification. DAG size of input: 221 DAG size of output: 174 [2018-10-14 16:41:17,378 WARN L179 SmtUtils]: Spent 468.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 126 [2018-10-14 16:41:18,332 WARN L179 SmtUtils]: Spent 486.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 131 [2018-10-14 16:41:18,673 WARN L179 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 72 [2018-10-14 16:41:19,055 WARN L179 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 80 [2018-10-14 16:41:20,140 WARN L179 SmtUtils]: Spent 748.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 174 [2018-10-14 16:41:20,527 WARN L179 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 82 [2018-10-14 16:41:21,827 WARN L179 SmtUtils]: Spent 759.00 ms on a formula simplification. DAG size of input: 207 DAG size of output: 167 [2018-10-14 16:41:22,235 WARN L179 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 86 [2018-10-14 16:41:22,677 WARN L179 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 87 [2018-10-14 16:41:23,085 WARN L179 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 84 [2018-10-14 16:41:24,392 WARN L179 SmtUtils]: Spent 968.00 ms on a formula simplification. DAG size of input: 263 DAG size of output: 208 [2018-10-14 16:41:25,743 WARN L179 SmtUtils]: Spent 972.00 ms on a formula simplification. DAG size of input: 261 DAG size of output: 206 [2018-10-14 16:41:27,197 WARN L179 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 259 DAG size of output: 204 [2018-10-14 16:41:28,639 WARN L179 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 267 DAG size of output: 212 [2018-10-14 16:41:29,918 WARN L179 SmtUtils]: Spent 939.00 ms on a formula simplification. DAG size of input: 250 DAG size of output: 192 [2018-10-14 16:41:31,167 WARN L179 SmtUtils]: Spent 902.00 ms on a formula simplification. DAG size of input: 248 DAG size of output: 194 [2018-10-14 16:41:32,536 WARN L179 SmtUtils]: Spent 975.00 ms on a formula simplification. DAG size of input: 252 DAG size of output: 194 [2018-10-14 16:41:33,770 WARN L179 SmtUtils]: Spent 877.00 ms on a formula simplification. DAG size of input: 242 DAG size of output: 187 [2018-10-14 16:41:35,100 WARN L179 SmtUtils]: Spent 947.00 ms on a formula simplification. DAG size of input: 254 DAG size of output: 196 [2018-10-14 16:41:36,439 WARN L179 SmtUtils]: Spent 946.00 ms on a formula simplification. DAG size of input: 257 DAG size of output: 199 [2018-10-14 16:41:37,590 WARN L179 SmtUtils]: Spent 676.00 ms on a formula simplification. DAG size of input: 203 DAG size of output: 160 [2018-10-14 16:41:38,617 WARN L179 SmtUtils]: Spent 519.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 130 [2018-10-14 16:41:39,654 WARN L179 SmtUtils]: Spent 695.00 ms on a formula simplification. DAG size of input: 206 DAG size of output: 163 [2018-10-14 16:41:40,754 WARN L179 SmtUtils]: Spent 659.00 ms on a formula simplification. DAG size of input: 202 DAG size of output: 164 [2018-10-14 16:41:41,700 WARN L179 SmtUtils]: Spent 638.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 156 [2018-10-14 16:41:42,161 WARN L179 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 76 [2018-10-14 16:41:42,499 WARN L179 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 73 [2018-10-14 16:41:43,300 WARN L179 SmtUtils]: Spent 399.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 113 [2018-10-14 16:41:43,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:41:43,340 INFO L93 Difference]: Finished difference Result 747 states and 752 transitions. [2018-10-14 16:41:43,340 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 191 states. [2018-10-14 16:41:43,340 INFO L78 Accepts]: Start accepts. Automaton has 106 states. Word has length 283 [2018-10-14 16:41:43,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:41:43,343 INFO L225 Difference]: With dead ends: 747 [2018-10-14 16:41:43,344 INFO L226 Difference]: Without dead ends: 747 [2018-10-14 16:41:43,347 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 301 GetRequests, 5 SyntacticMatches, 6 SemanticMatches, 290 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20339 ImplicationChecksByTransitivity, 139.9s TimeCoverageRelationStatistics Valid=7073, Invalid=77899, Unknown=0, NotChecked=0, Total=84972 [2018-10-14 16:41:43,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 747 states. [2018-10-14 16:41:43,356 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 747 to 597. [2018-10-14 16:41:43,356 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 597 states. [2018-10-14 16:41:43,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 597 states to 597 states and 603 transitions. [2018-10-14 16:41:43,357 INFO L78 Accepts]: Start accepts. Automaton has 597 states and 603 transitions. Word has length 283 [2018-10-14 16:41:43,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:41:43,358 INFO L481 AbstractCegarLoop]: Abstraction has 597 states and 603 transitions. [2018-10-14 16:41:43,358 INFO L482 AbstractCegarLoop]: Interpolant automaton has 106 states. [2018-10-14 16:41:43,358 INFO L276 IsEmpty]: Start isEmpty. Operand 597 states and 603 transitions. [2018-10-14 16:41:43,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2018-10-14 16:41:43,360 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:41:43,361 INFO L375 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-14 16:41:43,361 INFO L424 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:41:43,361 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:41:43,361 INFO L82 PathProgramCache]: Analyzing trace with hash 1043259364, now seen corresponding path program 6 times [2018-10-14 16:41:43,362 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:41:43,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:41:49,435 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 39 proven. 234 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:41:49,436 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:41:49,436 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [75] total 75 [2018-10-14 16:41:49,436 INFO L460 AbstractCegarLoop]: Interpolant automaton has 75 states [2018-10-14 16:41:49,436 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 75 interpolants. [2018-10-14 16:41:49,436 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=187, Invalid=5363, Unknown=0, NotChecked=0, Total=5550 [2018-10-14 16:41:49,437 INFO L87 Difference]: Start difference. First operand 597 states and 603 transitions. Second operand 75 states. [2018-10-14 16:41:52,181 WARN L179 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 35 [2018-10-14 16:41:52,563 WARN L179 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 47 [2018-10-14 16:41:53,074 WARN L179 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 154 DAG size of output: 56 [2018-10-14 16:41:53,447 WARN L179 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 60 [2018-10-14 16:41:53,991 WARN L179 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 66 [2018-10-14 16:41:54,406 WARN L179 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 70 [2018-10-14 16:41:54,715 WARN L179 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 42 [2018-10-14 16:41:54,956 WARN L179 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 38 [2018-10-14 16:41:55,331 WARN L179 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 42 [2018-10-14 16:41:55,625 WARN L179 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 44 [2018-10-14 16:41:56,190 WARN L179 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 53 [2018-10-14 16:41:56,366 WARN L179 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 48 [2018-10-14 16:41:57,017 WARN L179 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 56 [2018-10-14 16:41:57,375 WARN L179 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 65 [2018-10-14 16:41:57,648 WARN L179 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 73 [2018-10-14 16:41:57,948 WARN L179 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 86 [2018-10-14 16:41:58,370 WARN L179 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 68 [2018-10-14 16:41:58,613 WARN L179 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 74 [2018-10-14 16:41:58,949 WARN L179 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 82 [2018-10-14 16:41:59,274 WARN L179 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 88 [2018-10-14 16:41:59,472 WARN L179 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 55 [2018-10-14 16:42:01,616 WARN L179 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 41 [2018-10-14 16:42:01,959 WARN L179 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 56 [2018-10-14 16:42:02,442 WARN L179 SmtUtils]: Spent 286.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 64 [2018-10-14 16:42:02,903 WARN L179 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 45 [2018-10-14 16:42:03,288 WARN L179 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 63 [2018-10-14 16:42:03,672 WARN L179 SmtUtils]: Spent 201.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 67 [2018-10-14 16:42:04,218 WARN L179 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 73 [2018-10-14 16:42:04,654 WARN L179 SmtUtils]: Spent 250.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 77 [2018-10-14 16:42:04,972 WARN L179 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 48 [2018-10-14 16:42:05,214 WARN L179 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 44 [2018-10-14 16:42:05,623 WARN L179 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 51 [2018-10-14 16:42:06,253 WARN L179 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 181 DAG size of output: 55 [2018-10-14 16:42:06,679 WARN L179 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 192 DAG size of output: 72 [2018-10-14 16:42:06,968 WARN L179 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 70 [2018-10-14 16:42:08,398 WARN L179 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 88 [2018-10-14 16:42:08,914 WARN L179 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 84 [2018-10-14 16:42:09,343 WARN L179 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 206 DAG size of output: 100 [2018-10-14 16:42:09,813 WARN L179 SmtUtils]: Spent 277.00 ms on a formula simplification. DAG size of input: 222 DAG size of output: 116 [2018-10-14 16:42:10,297 WARN L179 SmtUtils]: Spent 267.00 ms on a formula simplification. DAG size of input: 217 DAG size of output: 111 [2018-10-14 16:42:10,681 WARN L179 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 201 DAG size of output: 95 [2018-10-14 16:42:11,112 WARN L179 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 205 DAG size of output: 99 [2018-10-14 16:42:11,786 WARN L179 SmtUtils]: Spent 251.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 103 [2018-10-14 16:42:12,241 WARN L179 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 211 DAG size of output: 105 [2018-10-14 16:42:12,822 WARN L179 SmtUtils]: Spent 350.00 ms on a formula simplification. DAG size of input: 227 DAG size of output: 111 [2018-10-14 16:42:13,274 WARN L179 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 225 DAG size of output: 109 [2018-10-14 16:42:13,812 WARN L179 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 107 [2018-10-14 16:42:14,700 WARN L179 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 101 [2018-10-14 16:42:15,072 WARN L179 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 114 [2018-10-14 16:42:15,448 WARN L179 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 104 [2018-10-14 16:42:15,878 WARN L179 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 88 [2018-10-14 16:42:16,168 WARN L179 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 100 [2018-10-14 16:42:16,493 WARN L179 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 112 [2018-10-14 16:42:17,494 WARN L179 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 193 DAG size of output: 86 [2018-10-14 16:42:18,236 WARN L179 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 81 [2018-10-14 16:42:18,689 WARN L179 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 69 [2018-10-14 16:42:19,027 WARN L179 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 76 [2018-10-14 16:42:19,397 WARN L179 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 190 DAG size of output: 83 [2018-10-14 16:42:19,741 WARN L179 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 76 [2018-10-14 16:42:20,047 WARN L179 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 69 [2018-10-14 16:42:20,382 WARN L179 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 184 DAG size of output: 76 [2018-10-14 16:42:20,877 WARN L179 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 187 DAG size of output: 79 [2018-10-14 16:42:21,666 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-14 16:42:21,666 INFO L93 Difference]: Finished difference Result 663 states and 667 transitions. [2018-10-14 16:42:21,666 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 101 states. [2018-10-14 16:42:21,666 INFO L78 Accepts]: Start accepts. Automaton has 75 states. Word has length 293 [2018-10-14 16:42:21,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-14 16:42:21,670 INFO L225 Difference]: With dead ends: 663 [2018-10-14 16:42:21,670 INFO L226 Difference]: Without dead ends: 535 [2018-10-14 16:42:21,672 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 178 GetRequests, 3 SyntacticMatches, 6 SemanticMatches, 169 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6965 ImplicationChecksByTransitivity, 28.9s TimeCoverageRelationStatistics Valid=2975, Invalid=26095, Unknown=0, NotChecked=0, Total=29070 [2018-10-14 16:42:21,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 535 states. [2018-10-14 16:42:21,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 535 to 522. [2018-10-14 16:42:21,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 522 states. [2018-10-14 16:42:21,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 522 states to 522 states and 527 transitions. [2018-10-14 16:42:21,679 INFO L78 Accepts]: Start accepts. Automaton has 522 states and 527 transitions. Word has length 293 [2018-10-14 16:42:21,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-14 16:42:21,680 INFO L481 AbstractCegarLoop]: Abstraction has 522 states and 527 transitions. [2018-10-14 16:42:21,680 INFO L482 AbstractCegarLoop]: Interpolant automaton has 75 states. [2018-10-14 16:42:21,680 INFO L276 IsEmpty]: Start isEmpty. Operand 522 states and 527 transitions. [2018-10-14 16:42:21,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2018-10-14 16:42:21,682 INFO L367 BasicCegarLoop]: Found error trace [2018-10-14 16:42:21,682 INFO L375 BasicCegarLoop]: trace histogram [5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:21,682 INFO L424 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2018-10-14 16:42:21,682 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-14 16:42:21,683 INFO L82 PathProgramCache]: Analyzing trace with hash 2028427357, now seen corresponding path program 7 times [2018-10-14 16:42:21,683 INFO L69 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-10-14 16:42:21,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-14 16:42:29,252 WARN L179 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 50 [2018-10-14 16:42:32,960 WARN L179 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 46 [2018-10-14 16:42:37,701 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 0 proven. 310 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-14 16:42:37,702 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2018-10-14 16:42:37,702 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [101] total 101 [2018-10-14 16:42:37,702 INFO L460 AbstractCegarLoop]: Interpolant automaton has 101 states [2018-10-14 16:42:37,703 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 101 interpolants. [2018-10-14 16:42:37,703 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=259, Invalid=9841, Unknown=0, NotChecked=0, Total=10100 [2018-10-14 16:42:37,703 INFO L87 Difference]: Start difference. First operand 522 states and 527 transitions. Second operand 101 states. [2018-10-14 16:42:41,150 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 49 [2018-10-14 16:42:41,613 WARN L179 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 64 [2018-10-14 16:42:42,348 WARN L179 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 75 [2018-10-14 16:42:42,787 WARN L179 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 83 [2018-10-14 16:42:43,609 WARN L179 SmtUtils]: Spent 292.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 89 [2018-10-14 16:42:44,108 WARN L179 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 95 [2018-10-14 16:42:44,412 WARN L179 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 55 [2018-10-14 16:42:45,005 WARN L179 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 55 [2018-10-14 16:42:45,299 WARN L179 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 57 [2018-10-14 16:42:45,878 WARN L179 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 59 [2018-10-14 16:42:46,241 WARN L179 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 67 [2018-10-14 16:42:46,520 WARN L179 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 60 [2018-10-14 16:42:47,936 WARN L179 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 62 [2018-10-14 16:42:48,276 WARN L179 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 71 [2018-10-14 16:42:48,817 WARN L179 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 79 [2018-10-14 16:42:49,270 WARN L179 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 94 [2018-10-14 16:42:49,858 WARN L179 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 65 [2018-10-14 16:42:50,259 WARN L179 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 82 [2018-10-14 16:42:50,684 WARN L179 SmtUtils]: Spent 227.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 95 [2018-10-14 16:42:51,483 WARN L179 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 100 [2018-10-14 16:42:51,989 WARN L179 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 130 DAG size of output: 104 [2018-10-14 16:42:52,319 WARN L179 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 65 [2018-10-14 16:42:52,542 WARN L179 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 61 [2018-10-14 16:42:53,017 WARN L179 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 65 [2018-10-14 16:42:53,382 WARN L179 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 67 [2018-10-14 16:42:54,216 WARN L179 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 73 [2018-10-14 16:42:54,438 WARN L179 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 66 [2018-10-14 16:42:55,755 WARN L179 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 66 [2018-10-14 16:42:56,122 WARN L179 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 77 [2018-10-14 16:42:56,549 WARN L179 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 88 [2018-10-14 16:42:57,106 WARN L179 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 102 [2018-10-14 16:42:57,730 WARN L179 SmtUtils]: Spent 391.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 120 [2018-10-14 16:42:58,399 WARN L179 SmtUtils]: Spent 398.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 122 [2018-10-14 16:42:59,087 WARN L179 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 76 [2018-10-14 16:42:59,634 WARN L179 SmtUtils]: Spent 309.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 102 [2018-10-14 16:43:00,353 WARN L179 SmtUtils]: Spent 452.00 ms on a formula simplification. DAG size of input: 146 DAG size of output: 132 [2018-10-14 16:43:01,166 WARN L179 SmtUtils]: Spent 465.00 ms on a formula simplification. DAG size of input: 147 DAG size of output: 128 [2018-10-14 16:43:02,214 WARN L179 SmtUtils]: Spent 594.00 ms on a formula simplification. DAG size of input: 161 DAG size of output: 142 [2018-10-14 16:43:03,225 WARN L179 SmtUtils]: Spent 710.00 ms on a formula simplification. DAG size of input: 174 DAG size of output: 155 [2018-10-14 16:43:03,900 WARN L179 SmtUtils]: Spent 432.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 97 [2018-10-14 16:43:04,331 WARN L179 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 84 [2018-10-14 16:43:04,927 WARN L179 SmtUtils]: Spent 277.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 89 [2018-10-14 16:43:05,459 WARN L179 SmtUtils]: Spent 310.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 91 [2018-10-14 16:43:06,017 WARN L179 SmtUtils]: Spent 334.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 92 [2018-10-14 16:43:06,950 WARN L179 SmtUtils]: Spent 438.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 105 [2018-10-14 16:43:07,513 WARN L179 SmtUtils]: Spent 394.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 98 [2018-10-14 16:43:08,509 WARN L179 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 54 [2018-10-14 16:43:08,992 WARN L179 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 68 [2018-10-14 16:43:09,549 WARN L179 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 90 [2018-10-14 16:43:10,006 WARN L179 SmtUtils]: Spent 228.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 94 [2018-10-14 16:43:10,495 WARN L179 SmtUtils]: Spent 257.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 96