Evaluation framework for PEBs