You can find rsyslogd and rklogd under /usr/sbin instead of /sbin like Fedora does. Attached patch adds the file context especially for Debian. But I would recommend a clean up of the whole file. Because several entries exist for klogd in /sbin and /usr/sbin and so on. It's not really consistent.
--- /usr/src/refpolicy-20071214/policy/modules/system/logging.fc 2007-12-12 16:55:21.000000000 +0100 +++ policy/modules/system/logging.fc 2008-02-22 22:31:17.000000000 +0100 @@ -19,6 +19,10 @@ ifdef(`distro_gentoo', ` /usr/sbin/syslog-ng -- gen_context(system_u:object_r:syslogd_exec_t,s0) ') +ifdef(`distro_debian',` +/usr/sbin/rklogd -- gen_context(system_u:object_r:klogd_exec_t,s0) +/usr/sbin/rsyslogd -- gen_context(system_u:object_r:syslogd_exec_t,s0) +') ifdef(`distro_suse', ` /var/lib/stunnel/dev/log -s gen_context(system_u:object_r:devlog_t,s0)
