Scienza del computer model-checking

1

Strumento di prototipazione della semantica del linguaggio di programmazione

Esiste uno strumento per la prototipazione di una semantica del linguaggio di programmazione e di un sistema di tipi che consenta anche una sorta di controllo del modello delle proprietà standard, come la solidità del tipo? Lo sto chiedendo, perché sto leggendo un libro su Alloy e fornisce l'esatta funzionalità …

11 reference-request programming-languages semantics model-checking

2

Che cos'è esattamente il controllo simbolico dei modelli?

So che il Symbolic Model Checking è un attraversamento dello spazio degli stati basato su rappresentazioni di insiemi di stati e relazioni di transizione come formule come in CTL usando modelli come Kripke Model. Conosco la teoria. Ma trovo difficile capire l'applicazione reale. Dove si usa esattamente? Cosa fa esattamente …

8 formal-methods model-checking software-verification

1

Verificare la correttezza dell'eliminazione del quantificatore, utilizzando SAT

Permettere x=(x1,…,xn)X=(X1,...,Xn)x=(x_1,\dots,x_n) e y=(y1,…,yn)y=(y1,...,yn)y=(y_1,\dots,y_n) essere nnn-vettori di variabili booleane. Ho un predicato booleanoQ(x,y)Q(X,y)Q(x,y) su x,yX,yx,y. Do al mio amico PriscillaQ(x,y)Q(X,y)Q(x,y). In risposta, mi dàP(x)P(X)P(x), un predicato booleano su xXxe lei lo afferma P(x)≡∃y.Q(x,y),P(X)≡∃y.Q(X,y),P(x) \equiv \exists y . Q(x,y), o in altre parole, quello ∀x.[P(x)⇔∃y.Q(x,y)].∀X.[P(X)⇔∃y.Q(X,y)].\forall x . [P(x) \Leftrightarrow \exists y …

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

Domande taggate «model-checking»