Akriel said:
What would occur in such situation?
Both astronauts will reach their respective stars at the same time using a frame in which the two stars are at rest. They will spend the same amount of time in flight, cover the same distance,and be moving at the same speed (but in different directions).
Using other frames, they will arrive at different times, travel at different speeds, and cover different distances. However: in no frame will their speeds reach or exceed ##c## (unless you do the experiment with flashes of light, in which case both will be moving at speed ##c## in opposite directions in all frames); and in all frames the distance traveled by each will be equal to the speed times the time in flight.
The best way to understand this problem is to write down the coordinates of the three events using coordinates in which both stars are at rest:
Event 1: the astronauts start their respective journeys at the event ##x=0##, ##t=0##
Event 2: left-moving astronaut reaches his star at the event ##x=-D##, ##t=D/v##
Event 3: right-moving astronaut reaches his star at the event ##x=D##, ##t=D/v##.
Here ##v## is the speed of the astronauts in this frame and ##D## is the distance from the starting point to each star.
Then use the Lorentz transformations to find when and where these events happen in some other frame, such as one in one or the astronauts is at rest (you can't do this with light flashes because there is no frame on which a light flash is at rest)... and that will tell you what happens.
It would be a good exercise to verify that the results you get this way are consistent with the formulas for time dilation, length contraction, and velocity addition: that is, speed times time in flight is equal to the distance traveled for both astronauts.