Analyse d’atteignabilité déductive ∗ J.-F. Couchot, A. Giorgetti Laboratoire d’Informatique de l’Université de Franche–Comté 16 route de Gray 25030 Besançon cedex FRANCE {couchot,giorgett}@lifc.univ-fcomte.fr Résumé La vérification des propriétés de sûreté des systèmes infinis se fonde sur des représenta- tions symboliques des ensembles infinis d’états et de la dynamique du système, des outils de décision sur ces représentations et des algorithmes d’exploration. Nous présentons une com- binaison originale de ces trois ingrédients, où les transitions sont représentées par des substi- tutions généralisées et les ensembles d’états par des formules du premier ordre avec égalité, gérées, modulo une théorie du premier ordre, par un prouveur fondé sur le calcul de superpo- sition. Les algorithmes de recherche d’états atteignables sont raffinés à partir de leur version élémentaire. Cette approche est illustrée par un exemple où les données sont structurées en tableaux. Mots clés : model-checking symbolique, sûreté, atteignabilité, substitutions généralisées, indéter- minisme, configuration, procédure de décision, superposition, tableaux. * Ce travail est partiellement financé par le projet INRIA CASSIS (Combinaison d’Approches pour la Sécurité des Systèmes InfiniS).