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 (Dan Walsh often has newer checkpolicy rpms at ftp://people.redhat.com/dwalsh/SELinux/Fedora/).
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.