The key issue is whether they contractually obligated themselves to provide raises--or if, as you write, they merely agreed to provide a "possible pay raise" every 6 months. A "possible" raise means that the employer does not have to provide a raise--they have not committed or obligated themselves to anything. Therefore, from what write, it would seem to be legal to not provide raises.