Boyle's law states that at constant temperature for a fixed mass, the absolute pressure and the volume of a gas are inversely proportional. The law can also be stated in a slightly different manner, that the product of absolute pressure and volume is always constant.
As you put more and more air into the tire, you are forcing all the gas molecules to get packed together, reducing their volume. As long as the air temperature remains the same, you are experiencing a real life example of this law as you watch your PSI change.
Spray Paint - This liquefied gas will be a substance that has a boiling point far below room temperature. The can is sealed, preventing this gas from boiling and turning into a gaseous state.
The Soda Can - Carbonation is exactly what it sounds like. Water is pumped full of carbon dioxide, causing it to bubble up as the CO2 makes its escape. Throw some syrup into the mix, and you have soda pop.