19146: Remove unneeded special case checks, explain the needed one.
[arvados.git] / services / api / app / models / user.rb
1 # Copyright (C) The Arvados Authors. All rights reserved.
2 #
3 # SPDX-License-Identifier: AGPL-3.0
4
5 require 'can_be_an_owner'
6
7 class User < ArvadosModel
8   include HasUuid
9   include KindAndEtag
10   include CommonApiTemplate
11   include CanBeAnOwner
12   extend CurrentApiClient
13
14   serialize :prefs, Hash
15   has_many :api_client_authorizations
16   validates(:username,
17             format: {
18               with: /\A[A-Za-z][A-Za-z0-9]*\z/,
19               message: "must begin with a letter and contain only alphanumerics",
20             },
21             uniqueness: true,
22             allow_nil: true)
23   validate :must_unsetup_to_deactivate
24   validate :identity_url_nil_if_empty
25   before_update :prevent_privilege_escalation
26   before_update :prevent_inactive_admin
27   before_update :verify_repositories_empty, :if => Proc.new {
28     username.nil? and username_changed?
29   }
30   after_update :setup_on_activate
31
32   before_create :check_auto_admin
33   before_create :set_initial_username, :if => Proc.new {
34     username.nil? and email
35   }
36   after_create :after_ownership_change
37   after_create :setup_on_activate
38   after_create :add_system_group_permission_link
39   after_create :auto_setup_new_user, :if => Proc.new {
40     Rails.configuration.Users.AutoSetupNewUsers and
41     (uuid != system_user_uuid) and
42     (uuid != anonymous_user_uuid) and
43     (uuid[0..4] == Rails.configuration.ClusterID)
44   }
45   after_create :send_admin_notifications
46
47   before_update :before_ownership_change
48   after_update :after_ownership_change
49   after_update :send_profile_created_notification
50   after_update :sync_repository_names, :if => Proc.new {
51     (uuid != system_user_uuid) and
52     saved_change_to_username? and
53     (not username_before_last_save.nil?)
54   }
55   before_destroy :clear_permissions
56   after_destroy :remove_self_from_permissions
57
58   has_many :authorized_keys, :foreign_key => :authorized_user_uuid, :primary_key => :uuid
59   has_many :repositories, foreign_key: :owner_uuid, primary_key: :uuid
60
61   default_scope { where('redirect_to_user_uuid is null') }
62
63   api_accessible :user, extend: :common do |t|
64     t.add :email
65     t.add :username
66     t.add :full_name
67     t.add :first_name
68     t.add :last_name
69     t.add :identity_url
70     t.add :is_active
71     t.add :is_admin
72     t.add :is_invited
73     t.add :prefs
74     t.add :writable_by
75     t.add :can_write
76     t.add :can_manage
77   end
78
79   ALL_PERMISSIONS = {read: true, write: true, manage: true}
80
81   # Map numeric permission levels (see lib/create_permission_view.sql)
82   # back to read/write/manage flags.
83   PERMS_FOR_VAL =
84     [{},
85      {read: true},
86      {read: true, write: true},
87      {read: true, write: true, manage: true}]
88
89   VAL_FOR_PERM =
90     {:read => 1,
91      :write => 2,
92      :unfreeze => 3,
93      :manage => 3}
94
95
96   def full_name
97     "#{first_name} #{last_name}".strip
98   end
99
100   def is_invited
101     !!(self.is_active ||
102        Rails.configuration.Users.NewUsersAreActive ||
103        self.groups_i_can(:read).select { |x| x.match(/-f+$/) }.first)
104   end
105
106   def groups_i_can(verb)
107     my_groups = self.group_permissions(VAL_FOR_PERM[verb]).keys
108     if verb == :read
109       my_groups << anonymous_group_uuid
110     end
111     my_groups
112   end
113
114   def can?(actions)
115     return true if is_admin
116     actions.each do |action, target|
117       unless target.nil?
118         if target.respond_to? :uuid
119           target_uuid = target.uuid
120         else
121           target_uuid = target
122           target = ArvadosModel.find_by_uuid(target_uuid)
123         end
124       end
125       next if target_uuid == self.uuid
126
127       if action == :write && target && !target.new_record? &&
128          target.respond_to?(:frozen_by_uuid) &&
129          target.frozen_by_uuid_was
130         # Just an optimization to skip the PERMISSION_VIEW and
131         # FrozenGroup queries below
132         return false
133       end
134
135       target_owner_uuid = target.owner_uuid if target.respond_to? :owner_uuid
136
137       user_uuids_subquery = USER_UUIDS_SUBQUERY_TEMPLATE % {user: "$1", perm_level: "$3"}
138
139       unless ActiveRecord::Base.connection.
140         exec_query(%{
141 SELECT 1 FROM #{PERMISSION_VIEW}
142   WHERE user_uuid in (#{user_uuids_subquery}) and
143         ((target_uuid = $2 and perm_level >= $3)
144          or (target_uuid = $4 and perm_level >= $3 and traverse_owned))
145 },
146                   # "name" arg is a query label that appears in logs:
147                    "user_can_query",
148                    [[nil, self.uuid],
149                     [nil, target_uuid],
150                     [nil, VAL_FOR_PERM[action]],
151                     [nil, target_owner_uuid]]
152                   ).any?
153         return false
154       end
155
156       if action == :write
157         if FrozenGroup.where(uuid: [target_uuid, target_owner_uuid]).any?
158           # self or parent is frozen
159           return false
160         end
161       elsif action == :unfreeze
162         # "unfreeze" permission means "can write, but only if
163         # explicitly un-freezing at the same time" (see
164         # ArvadosModel#ensure_owner_uuid_is_permitted). If the
165         # permission query above passed the permission level of
166         # :unfreeze (which is the same as :manage), and the parent
167         # isn't also frozen, then un-freeze is allowed.
168         if FrozenGroup.where(uuid: target_owner_uuid).any?
169           return false
170         end
171       end
172     end
173     true
174   end
175
176   def before_ownership_change
177     if owner_uuid_changed? and !self.owner_uuid_was.nil?
178       MaterializedPermission.where(user_uuid: owner_uuid_was, target_uuid: uuid).delete_all
179       update_permissions self.owner_uuid_was, self.uuid, REVOKE_PERM
180     end
181   end
182
183   def after_ownership_change
184     if saved_change_to_owner_uuid?
185       update_permissions self.owner_uuid, self.uuid, CAN_MANAGE_PERM
186     end
187   end
188
189   def clear_permissions
190     MaterializedPermission.where("user_uuid = ? and target_uuid != ?", uuid, uuid).delete_all
191   end
192
193   def forget_cached_group_perms
194     @group_perms = nil
195   end
196
197   def remove_self_from_permissions
198     MaterializedPermission.where("target_uuid = ?", uuid).delete_all
199     check_permissions_against_full_refresh
200   end
201
202   # Return a hash of {user_uuid: group_perms}
203   #
204   # note: this does not account for permissions that a user gains by
205   # having can_manage on another user.
206   def self.all_group_permissions
207     all_perms = {}
208     ActiveRecord::Base.connection.
209       exec_query(%{
210 SELECT user_uuid, target_uuid, perm_level
211                   FROM #{PERMISSION_VIEW}
212                   WHERE traverse_owned
213 },
214                   # "name" arg is a query label that appears in logs:
215                  "all_group_permissions").
216       rows.each do |user_uuid, group_uuid, max_p_val|
217       all_perms[user_uuid] ||= {}
218       all_perms[user_uuid][group_uuid] = PERMS_FOR_VAL[max_p_val.to_i]
219     end
220     all_perms
221   end
222
223   # Return a hash of {group_uuid: perm_hash} where perm_hash[:read]
224   # and perm_hash[:write] are true if this user can read and write
225   # objects owned by group_uuid.
226   def group_permissions(level=1)
227     @group_perms ||= {}
228     if @group_perms.empty?
229       user_uuids_subquery = USER_UUIDS_SUBQUERY_TEMPLATE % {user: "$1", perm_level: 1}
230
231       ActiveRecord::Base.connection.
232         exec_query(%{
233 SELECT target_uuid, perm_level
234   FROM #{PERMISSION_VIEW}
235   WHERE user_uuid in (#{user_uuids_subquery}) and perm_level >= 1
236 },
237                    # "name" arg is a query label that appears in logs:
238                    "User.group_permissions",
239                    # "binds" arg is an array of [col_id, value] for '$1' vars:
240                    [[nil, uuid]]).
241         rows.each do |group_uuid, max_p_val|
242         @group_perms[group_uuid] = PERMS_FOR_VAL[max_p_val.to_i]
243       end
244     end
245
246     case level
247     when 1
248       @group_perms
249     when 2
250       @group_perms.select {|k,v| v[:write] }
251     when 3
252       @group_perms.select {|k,v| v[:manage] }
253     else
254       raise "level must be 1, 2 or 3"
255     end
256   end
257
258   # create links
259   def setup(repo_name: nil, vm_uuid: nil, send_notification_email: nil)
260     newly_invited = Link.where(tail_uuid: self.uuid,
261                               head_uuid: all_users_group_uuid,
262                               link_class: 'permission',
263                               name: 'can_read').empty?
264
265     # Add can_read link from this user to "all users" which makes this
266     # user "invited", and (depending on config) a link in the opposite
267     # direction which makes this user visible to other users.
268     group_perms = add_to_all_users_group
269
270     # Add git repo
271     repo_perm = if (!repo_name.nil? || Rails.configuration.Users.AutoSetupNewUsersWithRepository) and !username.nil?
272                   repo_name ||= "#{username}/#{username}"
273                   create_user_repo_link repo_name
274                 end
275
276     # Add virtual machine
277     if vm_uuid.nil? and !Rails.configuration.Users.AutoSetupNewUsersWithVmUUID.empty?
278       vm_uuid = Rails.configuration.Users.AutoSetupNewUsersWithVmUUID
279     end
280
281     vm_login_perm = if vm_uuid && username
282                       create_vm_login_permission_link(vm_uuid, username)
283                     end
284
285     # Send welcome email
286     if send_notification_email.nil?
287       send_notification_email = Rails.configuration.Mail.SendUserSetupNotificationEmail
288     end
289
290     if newly_invited and send_notification_email and !Rails.configuration.Users.UserSetupMailText.empty?
291       begin
292         UserNotifier.account_is_setup(self).deliver_now
293       rescue => e
294         logger.warn "Failed to send email to #{self.email}: #{e}"
295       end
296     end
297
298     forget_cached_group_perms
299
300     return [repo_perm, vm_login_perm, *group_perms, self].compact
301   end
302
303   # delete user signatures, login, repo, and vm perms, and mark as inactive
304   def unsetup
305     # delete oid_login_perms for this user
306     #
307     # note: these permission links are obsolete, they have no effect
308     # on anything and they are not created for new users.
309     Link.where(tail_uuid: self.email,
310                      link_class: 'permission',
311                      name: 'can_login').destroy_all
312
313     # delete repo_perms for this user
314     Link.where(tail_uuid: self.uuid,
315                      link_class: 'permission',
316                      name: 'can_manage').destroy_all
317
318     # delete vm_login_perms for this user
319     Link.where(tail_uuid: self.uuid,
320                      link_class: 'permission',
321                      name: 'can_login').destroy_all
322
323     # delete "All users" group read permissions for this user
324     Link.where(tail_uuid: self.uuid,
325                      head_uuid: all_users_group_uuid,
326                      link_class: 'permission',
327                      name: 'can_read').destroy_all
328
329     # delete any signatures by this user
330     Link.where(link_class: 'signature',
331                      tail_uuid: self.uuid).destroy_all
332
333     # delete tokens for this user
334     ApiClientAuthorization.where(user_id: self.id).destroy_all
335     # delete ssh keys for this user
336     AuthorizedKey.where(owner_uuid: self.uuid).destroy_all
337     AuthorizedKey.where(authorized_user_uuid: self.uuid).destroy_all
338
339     # delete user preferences (including profile)
340     self.prefs = {}
341
342     # mark the user as inactive
343     self.is_admin = false  # can't be admin and inactive
344     self.is_active = false
345     forget_cached_group_perms
346     self.save!
347   end
348
349   def must_unsetup_to_deactivate
350     if !self.new_record? &&
351        self.uuid[0..4] == Rails.configuration.Login.LoginCluster &&
352        self.uuid[0..4] != Rails.configuration.ClusterID
353       # OK to update our local record to whatever the LoginCluster
354       # reports, because self-activate is not allowed.
355       return
356     elsif self.is_active_changed? &&
357        self.is_active_was &&
358        !self.is_active
359
360       # When a user is set up, they are added to the "All users"
361       # group.  A user that is part of the "All users" group is
362       # allowed to self-activate.
363       #
364       # It doesn't make sense to deactivate a user (set is_active =
365       # false) without first removing them from the "All users" group,
366       # because they would be able to immediately reactivate
367       # themselves.
368       #
369       # The 'unsetup' method removes the user from the "All users"
370       # group (and also sets is_active = false) so send a message
371       # explaining the correct way to deactivate a user.
372       #
373       if Link.where(tail_uuid: self.uuid,
374                     head_uuid: all_users_group_uuid,
375                     link_class: 'permission',
376                     name: 'can_read').any?
377         errors.add :is_active, "cannot be set to false directly, use the 'Deactivate' button on Workbench, or the 'unsetup' API call"
378       end
379     end
380   end
381
382   def set_initial_username(requested: false)
383     if !requested.is_a?(String) || requested.empty?
384       email_parts = email.partition("@")
385       local_parts = email_parts.first.partition("+")
386       if email_parts.any?(&:empty?)
387         return
388       elsif not local_parts.first.empty?
389         requested = local_parts.first
390       else
391         requested = email_parts.first
392       end
393     end
394     requested.sub!(/^[^A-Za-z]+/, "")
395     requested.gsub!(/[^A-Za-z0-9]/, "")
396     unless requested.empty?
397       self.username = find_usable_username_from(requested)
398     end
399   end
400
401   # Move this user's (i.e., self's) owned items to new_owner_uuid and
402   # new_user_uuid (for things normally owned directly by the user).
403   #
404   # If redirect_auth is true, also reassign auth tokens and ssh keys,
405   # and redirect this account to redirect_to_user_uuid, i.e., when a
406   # caller authenticates to this account in the future, the account
407   # redirect_to_user_uuid account will be used instead.
408   #
409   # current_user must have admin privileges, i.e., the caller is
410   # responsible for checking permission to do this.
411   def merge(new_owner_uuid:, new_user_uuid:, redirect_to_new_user:)
412     raise PermissionDeniedError if !current_user.andand.is_admin
413     raise "Missing new_owner_uuid" if !new_owner_uuid
414     raise "Missing new_user_uuid" if !new_user_uuid
415     transaction(requires_new: true) do
416       reload
417       raise "cannot merge an already merged user" if self.redirect_to_user_uuid
418
419       new_user = User.where(uuid: new_user_uuid).first
420       raise "user does not exist" if !new_user
421       raise "cannot merge to an already merged user" if new_user.redirect_to_user_uuid
422
423       self.clear_permissions
424       new_user.clear_permissions
425
426       # If 'self' is a remote user, don't transfer authorizations
427       # (i.e. ability to access the account) to the new user, because
428       # that gives the remote site the ability to access the 'new'
429       # user account that takes over the 'self' account.
430       #
431       # If 'self' is a local user, it is okay to transfer
432       # authorizations, even if the 'new' user is a remote account,
433       # because the remote site does not gain the ability to access an
434       # account it could not before.
435
436       if redirect_to_new_user and self.uuid[0..4] == Rails.configuration.ClusterID
437         # Existing API tokens and ssh keys are updated to authenticate
438         # to the new user.
439         ApiClientAuthorization.
440           where(user_id: id).
441           update_all(user_id: new_user.id)
442
443         user_updates = [
444           [AuthorizedKey, :owner_uuid],
445           [AuthorizedKey, :authorized_user_uuid],
446           [Link, :owner_uuid],
447           [Link, :tail_uuid],
448           [Link, :head_uuid],
449         ]
450       else
451         # Destroy API tokens and ssh keys associated with the old
452         # user.
453         ApiClientAuthorization.where(user_id: id).destroy_all
454         AuthorizedKey.where(owner_uuid: uuid).destroy_all
455         AuthorizedKey.where(authorized_user_uuid: uuid).destroy_all
456         user_updates = [
457           [Link, :owner_uuid],
458           [Link, :tail_uuid]
459         ]
460       end
461
462       # References to the old user UUID in the context of a user ID
463       # (rather than a "home project" in the project hierarchy) are
464       # updated to point to the new user.
465       user_updates.each do |klass, column|
466         klass.where(column => uuid).update_all(column => new_user.uuid)
467       end
468
469       # Need to update repository names to new username
470       if username
471         old_repo_name_re = /^#{Regexp.escape(username)}\//
472         Repository.where(:owner_uuid => uuid).each do |repo|
473           repo.owner_uuid = new_user.uuid
474           repo_name_sub = "#{new_user.username}/"
475           name = repo.name.sub(old_repo_name_re, repo_name_sub)
476           while (conflict = Repository.where(:name => name).first) != nil
477             repo_name_sub += "migrated"
478             name = repo.name.sub(old_repo_name_re, repo_name_sub)
479           end
480           repo.name = name
481           repo.save!
482         end
483       end
484
485       # References to the merged user's "home project" are updated to
486       # point to new_owner_uuid.
487       ActiveRecord::Base.descendants.reject(&:abstract_class?).each do |klass|
488         next if [ApiClientAuthorization,
489                  AuthorizedKey,
490                  Link,
491                  Log,
492                  Repository].include?(klass)
493         next if !klass.columns.collect(&:name).include?('owner_uuid')
494         klass.where(owner_uuid: uuid).update_all(owner_uuid: new_owner_uuid)
495       end
496
497       if redirect_to_new_user
498         update_attributes!(redirect_to_user_uuid: new_user.uuid, username: nil)
499       end
500       skip_check_permissions_against_full_refresh do
501         update_permissions self.uuid, self.uuid, CAN_MANAGE_PERM
502         update_permissions new_user.uuid, new_user.uuid, CAN_MANAGE_PERM
503         update_permissions new_user.owner_uuid, new_user.uuid, CAN_MANAGE_PERM
504       end
505       update_permissions self.owner_uuid, self.uuid, CAN_MANAGE_PERM
506     end
507   end
508
509   def redirects_to
510     user = self
511     redirects = 0
512     while (uuid = user.redirect_to_user_uuid)
513       break if uuid.empty?
514       nextuser = User.unscoped.find_by_uuid(uuid)
515       if !nextuser
516         raise Exception.new("user uuid #{user.uuid} redirects to nonexistent uuid '#{uuid}'")
517       end
518       user = nextuser
519       redirects += 1
520       if redirects > 15
521         raise "Starting from #{self.uuid} redirect_to_user_uuid exceeded maximum number of redirects"
522       end
523     end
524     user
525   end
526
527   def self.register info
528     # login info expected fields, all can be optional but at minimum
529     # must supply either 'identity_url' or 'email'
530     #
531     #   email
532     #   first_name
533     #   last_name
534     #   username
535     #   alternate_emails
536     #   identity_url
537
538     primary_user = nil
539
540     # local database
541     identity_url = info['identity_url']
542
543     if identity_url && identity_url.length > 0
544       # Only local users can create sessions, hence uuid_like_pattern
545       # here.
546       user = User.unscoped.where('identity_url = ? and uuid like ?',
547                                  identity_url,
548                                  User.uuid_like_pattern).first
549       primary_user = user.redirects_to if user
550     end
551
552     if !primary_user
553       # identity url is unset or didn't find matching record.
554       emails = [info['email']] + (info['alternate_emails'] || [])
555       emails.select! {|em| !em.nil? && !em.empty?}
556
557       User.unscoped.where('email in (?) and uuid like ?',
558                           emails,
559                           User.uuid_like_pattern).each do |user|
560         if !primary_user
561           primary_user = user.redirects_to
562         elsif primary_user.uuid != user.redirects_to.uuid
563           raise "Ambiguous email address, directs to both #{primary_user.uuid} and #{user.redirects_to.uuid}"
564         end
565       end
566     end
567
568     if !primary_user
569       # New user registration
570       primary_user = User.new(:owner_uuid => system_user_uuid,
571                               :is_admin => false,
572                               :is_active => Rails.configuration.Users.NewUsersAreActive)
573
574       primary_user.set_initial_username(requested: info['username']) if info['username'] && !info['username'].blank?
575       primary_user.identity_url = info['identity_url'] if identity_url
576     end
577
578     primary_user.email = info['email'] if info['email']
579     primary_user.first_name = info['first_name'] if info['first_name']
580     primary_user.last_name = info['last_name'] if info['last_name']
581
582     if (!primary_user.email or primary_user.email.empty?) and (!primary_user.identity_url or primary_user.identity_url.empty?)
583       raise "Must have supply at least one of 'email' or 'identity_url' to User.register"
584     end
585
586     act_as_system_user do
587       primary_user.save!
588     end
589
590     primary_user
591   end
592
593   protected
594
595   def self.attributes_required_columns
596     super.merge(
597                 'can_write' => ['owner_uuid', 'uuid'],
598                 'can_manage' => ['owner_uuid', 'uuid'],
599                 )
600   end
601
602   def change_all_uuid_refs(old_uuid:, new_uuid:)
603     ActiveRecord::Base.descendants.reject(&:abstract_class?).each do |klass|
604       klass.columns.each do |col|
605         if col.name.end_with?('_uuid')
606           column = col.name.to_sym
607           klass.where(column => old_uuid).update_all(column => new_uuid)
608         end
609       end
610     end
611   end
612
613   def ensure_ownership_path_leads_to_user
614     true
615   end
616
617   def permission_to_update
618     if username_changed? || redirect_to_user_uuid_changed? || email_changed?
619       current_user.andand.is_admin
620     else
621       # users must be able to update themselves (even if they are
622       # inactive) in order to create sessions
623       self == current_user or super
624     end
625   end
626
627   def permission_to_create
628     current_user.andand.is_admin or
629       (self == current_user &&
630        self.redirect_to_user_uuid.nil? &&
631        self.is_active == Rails.configuration.Users.NewUsersAreActive)
632   end
633
634   def check_auto_admin
635     return if self.uuid.end_with?('anonymouspublic')
636     if (User.where("email = ?",self.email).where(:is_admin => true).count == 0 and
637         !Rails.configuration.Users.AutoAdminUserWithEmail.empty? and self.email == Rails.configuration.Users["AutoAdminUserWithEmail"]) or
638        (User.where("uuid not like '%-000000000000000'").where(:is_admin => true).count == 0 and
639         Rails.configuration.Users.AutoAdminFirstUser)
640       self.is_admin = true
641       self.is_active = true
642     end
643   end
644
645   def find_usable_username_from(basename)
646     # If "basename" is a usable username, return that.
647     # Otherwise, find a unique username "basenameN", where N is the
648     # smallest integer greater than 1, and return that.
649     # Return nil if a unique username can't be found after reasonable
650     # searching.
651     quoted_name = self.class.connection.quote_string(basename)
652     next_username = basename
653     next_suffix = 1
654     while Rails.configuration.Users.AutoSetupUsernameBlacklist[next_username]
655       next_suffix += 1
656       next_username = "%s%i" % [basename, next_suffix]
657     end
658     0.upto(6).each do |suffix_len|
659       pattern = "%s%s" % [quoted_name, "_" * suffix_len]
660       self.class.unscoped.
661           where("username like '#{pattern}'").
662           select(:username).
663           order('username asc').
664           each do |other_user|
665         if other_user.username > next_username
666           break
667         elsif other_user.username == next_username
668           next_suffix += 1
669           next_username = "%s%i" % [basename, next_suffix]
670         end
671       end
672       return next_username if (next_username.size <= pattern.size)
673     end
674     nil
675   end
676
677   def prevent_privilege_escalation
678     if current_user.andand.is_admin
679       return true
680     end
681     if self.is_active_changed?
682       if self.is_active != self.is_active_was
683         logger.warn "User #{current_user.uuid} tried to change is_active from #{self.is_active_was} to #{self.is_active} for #{self.uuid}"
684         self.is_active = self.is_active_was
685       end
686     end
687     if self.is_admin_changed?
688       if self.is_admin != self.is_admin_was
689         logger.warn "User #{current_user.uuid} tried to change is_admin from #{self.is_admin_was} to #{self.is_admin} for #{self.uuid}"
690         self.is_admin = self.is_admin_was
691       end
692     end
693     true
694   end
695
696   def prevent_inactive_admin
697     if self.is_admin and not self.is_active
698       # There is no known use case for the strange set of permissions
699       # that would result from this change. It's safest to assume it's
700       # a mistake and disallow it outright.
701       raise "Admin users cannot be inactive"
702     end
703     true
704   end
705
706   def search_permissions(start, graph, merged={}, upstream_mask=nil, upstream_path={})
707     nextpaths = graph[start]
708     return merged if !nextpaths
709     return merged if upstream_path.has_key? start
710     upstream_path[start] = true
711     upstream_mask ||= ALL_PERMISSIONS
712     nextpaths.each do |head, mask|
713       merged[head] ||= {}
714       mask.each do |k,v|
715         merged[head][k] ||= v if upstream_mask[k]
716       end
717       search_permissions(head, graph, merged, upstream_mask.select { |k,v| v && merged[head][k] }, upstream_path)
718     end
719     upstream_path.delete start
720     merged
721   end
722
723   def create_user_repo_link(repo_name)
724     # repo_name is optional
725     if not repo_name
726       logger.warn ("Repository name not given for #{self.uuid}.")
727       return
728     end
729
730     repo = Repository.where(owner_uuid: uuid, name: repo_name).first_or_create!
731     logger.info { "repo uuid: " + repo[:uuid] }
732     repo_perm = Link.where(tail_uuid: uuid, head_uuid: repo.uuid,
733                            link_class: "permission",
734                            name: "can_manage").first_or_create!
735     logger.info { "repo permission: " + repo_perm[:uuid] }
736     return repo_perm
737   end
738
739   # create login permission for the given vm_uuid, if it does not already exist
740   def create_vm_login_permission_link(vm_uuid, repo_name)
741     # vm uuid is optional
742     return if vm_uuid == ""
743
744     vm = VirtualMachine.where(uuid: vm_uuid).first
745     if !vm
746       logger.warn "Could not find virtual machine for #{vm_uuid.inspect}"
747       raise "No vm found for #{vm_uuid}"
748     end
749
750     logger.info { "vm uuid: " + vm[:uuid] }
751     login_attrs = {
752       tail_uuid: uuid, head_uuid: vm.uuid,
753       link_class: "permission", name: "can_login",
754     }
755
756     login_perm = Link.
757       where(login_attrs).
758       select { |link| link.properties["username"] == repo_name }.
759       first
760
761     login_perm ||= Link.
762       create(login_attrs.merge(properties: {"username" => repo_name}))
763
764     logger.info { "login permission: " + login_perm[:uuid] }
765     login_perm
766   end
767
768   def add_to_all_users_group
769     resp = [Link.where(tail_uuid: self.uuid,
770                        head_uuid: all_users_group_uuid,
771                        link_class: 'permission',
772                        name: 'can_read').first ||
773             Link.create(tail_uuid: self.uuid,
774                         head_uuid: all_users_group_uuid,
775                         link_class: 'permission',
776                         name: 'can_read')]
777     if Rails.configuration.Users.ActivatedUsersAreVisibleToOthers
778       resp += [Link.where(tail_uuid: all_users_group_uuid,
779                           head_uuid: self.uuid,
780                           link_class: 'permission',
781                           name: 'can_read').first ||
782                Link.create(tail_uuid: all_users_group_uuid,
783                            head_uuid: self.uuid,
784                            link_class: 'permission',
785                            name: 'can_read')]
786     end
787     return resp
788   end
789
790   # Give the special "System group" permission to manage this user and
791   # all of this user's stuff.
792   def add_system_group_permission_link
793     return true if uuid == system_user_uuid
794     act_as_system_user do
795       Link.create(link_class: 'permission',
796                   name: 'can_manage',
797                   tail_uuid: system_group_uuid,
798                   head_uuid: self.uuid)
799     end
800   end
801
802   # Send admin notifications
803   def send_admin_notifications
804     AdminNotifier.new_user(self).deliver_now
805     if not self.is_active then
806       AdminNotifier.new_inactive_user(self).deliver_now
807     end
808   end
809
810   # Automatically setup if is_active flag turns on
811   def setup_on_activate
812     return if [system_user_uuid, anonymous_user_uuid].include?(self.uuid)
813     if is_active &&
814       (new_record? || saved_change_to_is_active? || will_save_change_to_is_active?)
815       setup
816     end
817   end
818
819   # Automatically setup new user during creation
820   def auto_setup_new_user
821     setup
822   end
823
824   # Send notification if the user saved profile for the first time
825   def send_profile_created_notification
826     if saved_change_to_prefs?
827       if prefs_before_last_save.andand.empty? || !prefs_before_last_save.andand['profile']
828         profile_notification_address = Rails.configuration.Users.UserProfileNotificationAddress
829         ProfileNotifier.profile_created(self, profile_notification_address).deliver_now if profile_notification_address and !profile_notification_address.empty?
830       end
831     end
832   end
833
834   def verify_repositories_empty
835     unless repositories.first.nil?
836       errors.add(:username, "can't be unset when the user owns repositories")
837       throw(:abort)
838     end
839   end
840
841   def sync_repository_names
842     old_name_re = /^#{Regexp.escape(username_before_last_save)}\//
843     name_sub = "#{username}/"
844     repositories.find_each do |repo|
845       repo.name = repo.name.sub(old_name_re, name_sub)
846       repo.save!
847     end
848   end
849
850   def identity_url_nil_if_empty
851     if identity_url == ""
852       self.identity_url = nil
853     end
854   end
855 end