It's possible that He might be in So It's possible that

He might have
he is in So
Paulo.
he went to So gone to So Paulo.
Paulo.
Paulo.

It's probable that He must be in So It's probable that He must have gone
he's in So Paulo.
Paulo.
he went to So
to So Paulo.
Paulo.

It's impossible
that he's in Sao
Paulo.

He can't be in So It's impossible that He can't have gone

Paulo.
he went to So
to So Paulo.
Paulo.

It's possible that

he's working in
So Paulo.

He might be
working in So
Paulo.

It's possible that

he was working in
So Paulo.

He might have
been working in
So Paulo.

It's probable that

he's working in
So Paulo.

He must be
working in So
Paulo.

It's probable that He must have been

he was working in working in So
So Paulo.
Paulo.

It's impossible
that he's working
in So Paulo.

He can't be
working in So
Paulo.

It's impossible that He can't have been

he was working in working in So
So Paulo.
Paulo.