So would everything be safe if the server is controlled by an attacker and the attacker can also act as MtM for the communication data? Is there any analysis/verification of the full protocol and/or whole process of TextSecure/Signal as they are commonly used? I'd greatly appreciate the link.
Because the server can't sign the key exchange messages - the private key is generated on the client and never leaves it.