Malgré le niveau élevé d'automatisation des techniques de model-checking, celles-ci se trouvent limitées par le problème de l'explosion du nombre d'états générés lors de l'exploration de modèles de taille importante. Pour répondre à ce défi, nous proposons une technique de vérification prenant en compte la spécification explicite de l'environnement (contexte) dans lequel le modèle du système est plongé lors de son exploration par le vérifieur. Le principe est d'amener l'explorateur à concentrer ses efforts non plus sur l'exploration de l'espace complet des comportements, mais sur une restriction pertinente de ce dernier pour la vérification de propriétés spécifiques. Dans cet article, nous appliquons cette technique à la vérification du régulateur de vitesse (CCS ou Control Cruise Control) décrit dans l'article précédent [21]. L'asynchronisme intrinsèque de ce système rend les approches traditionnelles presque impossibles. En exploitant les contextes, nous montrons que la vérification devient possible en s'appuyant sur deux stratégies efficaces d'optimisation basées sur les propriétés structurelles des contextes. Une première qui met en œuvre un fractionnement automatique du contexte par une décomposition récursive de son espace d'état. Une seconde qui exploite la mémoire disque externe optimisant l'utilisation de la mémoire lors de l'exploration exhaustive du modèle. Dans le cas du système CCS, cette approche a permis l'analyse d'espace d'états 5 fois plus grands que les approches traditionnelles.