См. в Словаре трудностей.
Сочетание асфальтовая дорога не ошибочно: «Большой академический словарь русского языка» (Т. 1. М., СПб., 2004) фиксирует у прилагательного асфальтовый оттенок значения 'покрытый асфальтом', например: Асфальтовая дорога огибала каменистый холм. К. Паустовский, Дым отечества.
Правильно: Ростов н/Д, Вермер.
Мы бы написали раздельно: программно обновляемый.
"Встретить гриб" можно (ср.: "встречаются грибы"), хотя такое сочетание менее употребительно, чем "найти гриб".