Algorithms for model-checking flat counter systems

TL;DRAbstract

Les systemes automatises font desormais partie integrante de notre vie quotidienne et une grande partie de nos activites dependent de leur bon fonctionnement. Ces systemes devenant de plus en plus sophistiques et complexes, demontrer leur bon fonctionnement s'avere etre une tâche ardue. Parmi les approches permettant de garantir la fiabilite de ces systemes, les methodes de verification formelles consistent en une meilleure alternative que la simulation ou le test qui doivent prendre en compte un nombre toujours plus important de possibles scenarios qui peuvent se produire lors de l'execution du systeme. La methode par model-checking est une des techniques developpes pour la verification formelle de systemes. Elle consiste a proposer des algorithmes permettant de verifier si un modele representant les executions possibles du systeme verifie une specification donnee sous la forme de formules logiques. Un des problemes du model-checking vient du fait que lorsque les modeles sont trop exp

Chat with Paper

AI Agents for this Paper