Description of problem:

yum upgrade log say :

(1/3): selinux-policy-str 100% |=========================| 1.6 MB    00:10     
(2/3): selinux-policy-2.6 100% |=========================| 373 kB    00:02     
(3/3): selinux-policy-tar 100% |=========================| 992 kB    00:05     
Running Transaction Test
Finished Transaction Test
Transaction Test Succeeded
Running Transaction
  Updating  : selinux-policy               ######################### [1/6] 
  Updating  : selinux-policy-targeted      ######################### [2/6] 
  Updating  : selinux-policy-strict        ######################### [3/6] 
libsepol.context_from_record: type unconfined_execmem_exec_t is not defined
libsepol.context_from_record: could not create context structure
libsepol.context_from_string: could not create context structure
libsepol.sepol_context_to_sid: could not convert
system_u:object_r:unconfined_execmem_exec_t:s0 to sid
/etc/selinux/strict/contexts/files/file_contexts:  line 597 has invalid context
system_u:object_r:unconfined_execmem_exec_t:s0
libsemanage.semanage_install_active: setfiles returned error code 1.
semodule:  Failed!
  Cleanup   : selinux-policy-targeted      ######################### [4/6]
  Cleanup   : selinux-policy               ######################### [5/6]
  Cleanup   : selinux-policy-strict        ######################### [6/6]


Version-Release number of selected component (if applicable):

selinux-policy-2.6.4-13.fc7

How reproducible:

downgrade selinux-policy-* package, disable selinux at boot. It appends after a
FC6 to F7 update with selinux disabled.