I'm amazed you can be supervised by someone without a PhD! Is it a CS thing, maybe you need a better supervisor!
In our dept. if you're not a teaching academic you struggle to be a supervisor. There are 2 supervisors with 10+ years experience in our lab who struggle to even get teaching time. One has only just been allowed her "own" student, not jointly supervised.