This certainly got me to the next step. However, it gives the following solutions,
{{s->0},{s->0},{s->0},{s->0},{s->0},{s->0},{s->-3 SqrtBox["3"] r},{s->-SqrtBox["3"] r},{s->SqrtBox["3"] r},{s->3 SqrtBox["3"] r}}
What puzzels me is that Sqrt[3]*r is not a solution. If I add that to the scene, Mathematica will have a hard time to find an instance.
scene=GeometricScene[{{a,b,c,o},{s,r}},{CircleThrough[{a,b,c},o,r],GeometricAssertion[Triangle[{a,b,c}],"Equilateral"],s==TriangleMeasurement[{a,b,c},"Perimeter"],s==Sqrt[3] r}];
RandomInstance[scene]
Was it a bug or something's wrong in my scene? Thank you!