The QCD phase diagram lies at the heart of what the RHIC Physics Program is all about. While RHIC has been operating very successfully at or close to its maximum energy for almost a decade, it has become clear that this collider can also be operated at lower energies down to 5 GeV without extensive upgrades. An exploration of the full region of beam energies available at the RHIC facility is imperative. The STAR detector, due to its large uniform acceptance and excellent particle identification capabilities, is uniquely positioned to carry out this program in depth and detail. The first exploratory beam energy scan (BES) run at RHIC took place in 2010 (Run 10), since several STAR upgrades, most importantly a full barrel Time of Flight detector, are now completed which add new capabilities important for the interesting physics at BES energies. In this document we discuss current proposed measurements, with estimations of the accuracy of the measurements given an assumed event count at each beam energy.

We present results of a search for strange quark matter (strangelets) in 11.5 A GeV/c Au+Pb collisions from the 1994 and 1995 runs of experiment E864 at Brookhaven's AGS. We observe no strangelet candidates and set a 90% confidence level upper limit of approximately 3x10**-8 per 10% central interaction for the production of |Z|=1 and |Z|=2 strangelets over a large mass range and with metastable lifetimes of about 50 ns or more. These results place constraints primarily on quark-gluon plasma based production models for strangelets.