We propose a formal representation language to represent, share and reuse eligibility criteria in clinical research protocols towards the goal of automated eligibility identification. The language is an extension over the UMLS Semantic Network and can be transformed into other computable representations.