It's possible that he is in São Paulo.	He might be in São Paulo.	It's possible that he went to São Paulo.	He might have gone to São Paulo.
It's probable that he's in São Paulo.	He must be in São Paulo.	It's probable that he went to São Paulo.	He must have gone to Sâo Paulo.
It's impossible that he's in Sao Paulo.	He can't be in São Paulo.	It's impossible that he went to Sâo Paulo.	He can't have gone to São Paulo.
It's possible that he's working in São Paulo.	He might be working in São Paulo.	It's possible that he was working in São Paulo.	He might have been working in São Paulo.
It's probable that he's working in São Paulo.	He must be working in São Paulo.	It's probable that he was working in São Paulo.	He must have been working in São Paulo.
It's impossible that he's working in São Paulo.	He can't be working in São Paulo.	It's impossible that he was working in São Paulo.	He can't have been working in Sâo Paulo.
It's probable that he's in São Paulo. (I'd like this)	He should be in São Paulo.	It's probable that he went to São Paulo. (I wanted this)	He should have gone to São Paulo.
It's probable that he's working in São Paulo. (I'd like this)	He should be working in São Paulo.	It's probable that he was working in São Paulo. (I wanted this)	He should have been working in São Paulo.