A relatively modern system (e.g., Fedora Core 3/4 or RHEL 4) should easily support refpolicy. The only likely upgrade is a new version of checkpolicy. RPMS are available on the files page.
The SELinux reference policy has the following build-time dependencies:
The SELinux reference policy have the following run-time dependencies:
Continue on to the Sourceforge files page to download the SELinux reference policy.