Car can be New. Starter is part of Car. 
Frozen is the opposite of Warm. Warm is related to Home. you are likely to find Hall in/at/on Home. 
New <--HasProperty-- Car <--PartOf-- Starter 
Frozen <--Antonym--> Warm <--RelatedTo--> Home <--AtLocation-- Hall 