L'informatique model-checking

1

Outil de prototypage de sémantique de langage de programmation

Existe-t-il un outil pour prototyper la sémantique et le système de type d'un langage de programmation et qui permet également une sorte de vérification du modèle des propriétés standard, comme la solidité du type? Je pose cette question, car je lis un livre sur Alloy et il fournit la fonctionnalité …

11 reference-request programming-languages semantics model-checking

2

Qu'est-ce que la vérification de modèle symbolique exactement?

Je sais que la vérification de modèle symbolique est une traversée de l'espace d'états basée sur des représentations d'ensembles d'états et de relations de transition comme des formules comme dans CTL utilisant des modèles comme Kripke Model. Je connais la théorie. Mais j'ai du mal à comprendre l'application réelle. Où …

8 formal-methods model-checking software-verification

1

Vérifier l'exactitude de l'élimination du quantificateur, à l'aide de SAT

Laisser x=(x1,…,xn)x=(x1,…,xn)x=(x_1,\dots,x_n) et y=(y1,…,yn)y=(y1,…,yn)y=(y_1,\dots,y_n) être nnn-vecteurs de variables booléennes. J'ai un prédicat booléenQ(x,y)Q(x,y)Q(x,y) sur x,yx,yx,y. Je donne mon ami PriscillaQ(x,y)Q(x,y)Q(x,y). En réponse, elle me donneP(x)P(x)P(x), un prédicat booléen sur xxxet elle prétend que P( x ) ≡ ∃ y. Q ( x , y) ,P(x)≡∃y.Q(x,y),P(x) \equiv \exists y . Q(x,y), …

8 logic satisfiability first-order-logic software-verification model-checking

Questions marquées «model-checking»