Description of problem:
SELinux is preventing /usr/sbin/prelink from 'add_name' accesses on the directory prelink.cache.NQkb91.

*****  Plugin catchall_labels (83.8 confidence) suggests   *******************

If you want to allow prelink to have add_name access on the prelink.cache.NQkb91 directory
Then you need to change the label on prelink.cache.NQkb91
Do
# semanage fcontext -a -t FILE_TYPE 'prelink.cache.NQkb91'
where FILE_TYPE is one of the following: prelink_log_t, prelink_var_lib_t, systemd_passwd_var_run_t, var_lib_t. 
Then execute: 
restorecon -v 'prelink.cache.NQkb91'


*****  Plugin catchall (17.1 confidence) suggests   **************************

If you believe that prelink should be allowed add_name access on the prelink.cache.NQkb91 directory by default.
Then you should report this as a bug.
You can generate a local policy module to allow this access.
Do
allow this access for now by executing:
# grep prelink /var/log/audit/audit.log | audit2allow -M mypol
# semodule -i mypol.pp

Additional Information:
Source Context                system_u:system_r:prelink_cron_system_t:s0-s0:c0.c
                              1023
Target Context                system_u:object_r:etc_t:s0
Target Objects                prelink.cache.NQkb91 [ dir ]
Source                        prelink
Source Path                   /usr/sbin/prelink
Port                          <Unknown>
Host                          (removed)
Source RPM Packages           prelink-0.5.0-1.fc20.x86_64
Target RPM Packages           
Policy RPM                    selinux-policy-3.12.1-106.fc20.noarch
Selinux Enabled               True
Policy Type                   targeted
Enforcing Mode                Enforcing
Host Name                     (removed)
Platform                      Linux (removed) 3.11.10-300.fc20.x86_64 #1 SMP Fri
                              Nov 29 19:16:48 UTC 2013 x86_64 x86_64
Alert Count                   1
First Seen                    2013-12-11 09:45:07 EST
Last Seen                     2013-12-11 09:45:07 EST
Local ID                      4a6d2192-cdc9-4a78-af55-7ac6f7768492

Raw Audit Messages
type=AVC msg=audit(1386773107.786:2869): avc:  denied  { add_name } for  pid=26155 comm="prelink" name="prelink.cache.NQkb91" scontext=system_u:system_r:prelink_cron_system_t:s0-s0:c0.c1023 tcontext=system_u:object_r:etc_t:s0 tclass=dir


type=SYSCALL msg=audit(1386773107.786:2869): arch=x86_64 syscall=open success=no exit=EACCES a0=7fffbf125950 a1=c2 a2=180 a3=1a9e840 items=0 ppid=26146 pid=26155 auid=0 uid=0 gid=0 euid=0 suid=0 fsuid=0 egid=0 sgid=0 fsgid=0 ses=49 tty=(none) comm=prelink exe=/usr/sbin/prelink subj=system_u:system_r:prelink_cron_system_t:s0-s0:c0.c1023 key=(null)

Hash: prelink,prelink_cron_system_t,etc_t,dir,add_name

Additional info:
reporter:       libreport-2.1.9
hashmarkername: setroubleshoot
kernel:         3.11.10-300.fc20.x86_64
type:           libreport