I am not sure how much trust I would put in this, but take a look at:
H. Andréka, J. Madarász, I. Németi, Decidability, undecidability, and Gödel's incompleteness in relativity theories.
Parallel Process. Lett. 22 (2012), no. 3, 1240011, 14 pp
From the summary:
In this paper we investigate the logical decidability and undecidability properties of relativity theories. If we include into our theory the whole theory of the reals, then relativity theory still can be decidable. However, if we actually assume the structure of the quantities in our models to be the reals, or at least to be Archimedean, then we get possible predictions in the language of relativity theory which are independent of ZF set theory.
See also their survey paper:
Logical axiomatizations of space-time. Samples from the literature. Non-Euclidean geometries, 155–185, Math. Appl. (N. Y.), 581, Springer, New York, 2006.